Tableaux for the Logic of Strategically Knowing How
Nankai University(南开大学);College of Philosophy, Nankai University(南开大学哲学院)
本文为多智能体策略性知道如何逻辑提出了表推演过程,证明了其可靠性与完备性,并证明该逻辑的可满足性问题可在 PSPACE 内判定。
2023-07-11 cs.AI cs.LO
"Knowing value" logic as a normal modal logic
Peking University(北京大学)
近年来,人们对“知道是否”、“知道什么”、“知道如何”等非标准认知逻辑的兴趣越来越大。这些逻辑通常是非正规的,即,模态逻辑的标准公理和推理规则可能是无效的。本文证明了Wang和Fan \cite{WF13}提出的条件“知值”逻辑可以被看作是一种伪装的正常模态逻辑,方法是把Kv算子的否定看作一种特殊的菱形。在这种观点下,原来的一阶Kripke语义可以通过在标准Kripke模型中引入三元关系$R_i^c$来大大简化,该三元关系将一个世界与两个$i$可访问的世界相关联,这两个世界在常量$c$的值上不一致。在直觉约束下,基于这种Kripke模型的模态逻辑正是Wang和Fan(2013,2014)所研究的模态逻辑。此外,有一个非常自然的二进制推广的“知道值”钻石,这令人惊讶的是,并没有增加逻辑的表达能力。由此得到的二进制菱形逻辑具有透明的正规模态系统,这加深了我们对“知值”逻辑的理解,并简化了一些以前难以解决的问题。
2016-11-21 cs.AI cs.LO
Uncertainty-Based Knowing How Logic
本文提出基于计划间不可区分关系的新多智能体“知道如何”算子语义,证明其能涵盖先前方法,并研究了其公理化、互模拟及计算复杂度等逻辑性质。
2023-04-03 cs.LO
Strategically knowing how
CONICET(国家科学与技术研究理事会);University of Toulouse(图卢兹大学);IRIT(图卢兹计算机科学研究所);University of Groningen(格罗宁根大学);Peking University(北京大学)
在本文中,我们提出了一个单智能体逻辑的目标导向知道如何扩展的标准认知逻辑知道,一个新的知道如何运营商。新算子的语义基于这样的思想,即知道如何实现$ϕ$意味着存在一个(统一的)策略,使得代理知道它可以确保$ϕ$。我们给出了一个直观的公理化我们的逻辑和证明的可靠性,完整性和可判定性的逻辑。与“知道”和“知道如何”相关的关键公理说明了我们在这种情况下对“知道如何”的理解。这种逻辑可以用来表示知识-that和知识-how。
2017-05-15 cs.AI cs.LO
A Logic of Knowing How
Peking University(北京大学)
在本文中,我们提出了一个单智能体模态逻辑框架推理目标直接的“知道如何”的基础上,从语言学,哲学,模态逻辑和自动规划的想法。我们首先定义一个模态语言来表达“我知道如何保证phi给定psi”的语义不是基于标准的认识模型,但标记的过渡系统,代表代理的知识,他自己的能力。一个健全和完整的证明系统,以捕捉有效的推理模式“知道如何”的最重要的公理表明其组成性质。
2015-07-09 cs.AI cs.LO
Uncertainty-Based Semantics for Multi-Agent Knowing How Logics
我们引入了一个新的语义多智能体认知运营商知道如何,计划之间的不可分割的关系的基础上。我们的建议,可以说,更接近于标准的介绍,知道模态在经典的认知逻辑。我们研究了这种语义和以前的方法之间的关系,表明我们的设置是一般的,足以捕捉它们。我们还定义了一个合理而完整的公理化,并研究了它的模型检验和可满足性问题的计算复杂性。
2021-06-22 cs.LO cs.MA
How to Agree without Understanding Each Other: Public Announcement Logic with Boolean Definitions
在标准的认知逻辑中,知道p等于知道p是真的,但它并没有说理解p或知道它的意义。在本文中,我们提出了一个保守的公共公告逻辑(PAL)的扩展,其中代理人有知识或信念的真值和命题的意义。我们给出了一个完整的公理化PAL布尔定义,并讨论了各种例子。一个主体可能理解一个命题而不知道它的真值,或者反过来。此外,多个代理人可以就某件事达成一致,但不同意其含义,反之亦然。
2019-07-22 cs.LO
A New Modal Framework for Epistemic Logic
Peking University(北京大学)
近年来,非标准认知逻辑(knowingwhether,knowinghow,knowingwhat,knowingwhy等)引起了人们越来越大的兴趣,这些逻辑中引入的新的认知模态在语义上都共享$\exists x \Box ϕ$的一般模式,例如,知道如何实现$ϕ$大致意味着存在一种方法,这样你就知道它是一种方法,以确保$ϕ$。此外,由此产生的逻辑是可判定的。受这些特定逻辑的启发,在这项工作中,我们提出了一个非常通用和强大的框架的基础上,量词自由谓词语言扩展了一个新的模态$\Box^x$,它包完全$\exists x \Box$在一起。我们表明,所得到的语言,虽然更有表现力,共享许多良好的性质的基本命题模态逻辑在任意模型,如有限树模型属性和van Bentham的特征w.r.t.一阶模态逻辑我们公理化的逻辑在S5框架与直观的公理捕捉之间的相互作用$\Box^x$和知道,运营商在认知设置。
2017-07-27 cs.AI cs.LO
Satisfiability for Knowing How over Linear Plans is NP-complete
Consejo Nacional de Investigaciones Científicas y Técnicas, CONICET(阿根廷国家科学研究委员会);Universidad Nacional de Córdoba, FAMAF(科尔多瓦国立大学);Pontificia Universidad Católica de Chile & IMFD & CENIA(智利天主教 Pontificia 大学);Universidad Nacional de Río Cuarto(里奥夸尔托国立大学);Université Paris-Saclay, CNRS, ENS Paris-Saclay, Laboratoire Méthodes Formelles(巴黎萨克雷大学)
本文研究了表达knowing-how断言的模态逻辑的可满足性问题,证明了该逻辑的可满足性是NP完全的,改进了已知的复杂性界限。
2026-05-19 cs.LO
Epistemic Skills: Logical Dynamics of Knowing and Forgetting
该研究提出一类整合知识获取、遗忘动态与群体知识的认知逻辑,基于加权模型引入认知技能度量建模知识更新,探索可知性等概念并分析其模型检测的计算复杂度。
2024-10-30 cs.CC cs.LO
Multi-Agent Only Knowing
莱韦斯克引入了“只知道”的概念,目的是捕捉某些类型的非单调推理。莱韦斯克的逻辑只处理单个代理人的情况。最近,Halpern和Lakemeyer都独立地试图将Levesque的逻辑扩展到多智能体的情况。虽然它们的方法有一些相似之处,但也有一些重大的差异。在本文中,我们重新审视的概念,只有知道,回到第一原则。在这个过程中,我们简化了Levesque的完备性证明,并指出了早期定义中的一些问题。这使我们重新思考什么是只知道的属性。我们提供了一个公理系统,捕捉我们的desiderata,并表明它有一个语义,对应于it. The公理系统有一个额外的功能的兴趣:它包括一个模态算子的可满足性,从而提供了一个完整的公理化的可满足性的逻辑K45。
2000-01-19 cs.AI cs.LO
Knowing How to Plan
Nankai University(南开大学);Peking University(北京大学)
在最近的文献中,已经研究了各种基于规划的专有技术逻辑。在本文中,我们使用这样的逻辑做专有技术为基础的规划,通过模型检验。特别是,我们可以处理涉及专有技术公式作为目标的高阶认知规划,例如,找到一个计划来确保p,这样对手就不知道如何在未来使p为假。给出了有限认知迁移系统上模型检验问题的PTIME算法,并在完全召回假设下公理化了该逻辑。
2021-06-22 cs.AI cs.LO
Knowing Values and Public Inspection
我们提出了一个基本的动态认识逻辑的“知道的价值”。类似于标准DEL中的公告,我们研究了“公共检查”,一个新的动态算子,它更新了代理关于常数值的知识。我们提供了一个健全的和强完整的公理化的单和多代理的情况下,利用著名的阿姆斯特朗公理的依赖关系在数据库中。
2016-11-23 cs.LO
Distributed Knowing How
Department of Philosophy, Peking University(哲学系,北京大学)
本文提出分布式知识-如何的概念,结合多步骤与联盟框架,构建了强完备的证明系统。
2025-11-27 cs.AI cs.LO
Propositional Abduction via Only-Knowing: A Non-Monotonic Approach
Division of Humanities(人文学院);Federal Institute of Pará(巴西亚马逊州联邦研究院);School of Informatics(信息学院);University of Edinburgh(爱丁堡大学)
本文提出了一种基于非单调逻辑的反向推理方法,通过引入偏好关系扩展了仅知逻辑,以更灵活地处理反向推理解释的选择问题。
2026-01-07 cs.AI cs.LO
Expressivity Landscape for Logics with Probabilistic Interventionist Counterfactuals
University of Helsinki(赫尔辛基大学);University of Sheffield(谢菲尔德大学)
本文在因果多团队语义下,通过线性不等式族和闭包条件,完全刻画了表达概率语句、条件化和干预反事实的几种逻辑的表达性,并揭示了严格张量析取在捕获所有线性不等式中的必要性。
2026-06-23 cs.LO math.LO
Tractability frontiers in probabilistic team semantics and existential second-order logic over the reals
概率团队语义是概率依赖的逻辑分析框架。我们的重点是概率包含逻辑及其扩展的公理化,复杂性和表达性。我们确定了一个自然片段的存在性二阶逻辑与添加剂真正的算术,准确地捕捉概率包含逻辑的表达能力。此外,我们将这些形式主义的线性规划,这样做得到PTIME数据复杂度的逻辑。此外,在有限结构上,我们证明了具有加性实算术的完全存在二阶逻辑只能表示NP性质。最后,我们在原子层次上给出了概率包含逻辑的一个合理而完整的公理化。
2021-12-21 cs.LO
A van Benthem Theorem for Quantitative Probabilistic Modal Logic
在概率转换系统中,行为度量提供了比双相似性概念更细粒度和更稳定的系统等价性度量。它们与定量概率逻辑密切相关,事实上,在实数单位区间取值的概率模态逻辑引起的距离与行为距离一致。对于概率系统,概率模态逻辑扮演着类似于Hennessy-Milner逻辑在经典标记转移系统上的角色。在定量背景下,模态逻辑在双相似性下的不变性成为公式求值的非扩展性。行为距离在本文中,我们提供了一个表征的表达能力的概率模态逻辑的基础上,这一观察:我们证明了一个概率模拟的经典范Bentham定理,它指出,模态逻辑正是一阶逻辑的互模拟不变的片段。具体来说,我们表明,定量概率模态逻辑在于密集的双模拟不变片段,在非扩展公式评估的指示意义上,定量概率一阶逻辑;更确切地说,双模拟不变的一阶公式是近似的模态公式的有界秩。有关同一结果的描述逻辑透视图,请参见arXiv:1906.00784。
2019-06-04 cs.LO
Disjunctive Probabilistic Modal Logic is Enough for Bisimilarity on Reactive Probabilistic Systems
Larsen和Skou在反应概率系统上描述了概率双相似性,其逻辑包括真、否定、合取和用概率下限装饰的菱形模态。后来,德沙奈、埃达拉特和帕南格莱斯表明,否定并不是表征相同等价的必要条件。本文证明了当合取被析取代替时,逻辑特征也成立,而否定仍然是不必要的。为此,我们引入反应概率树,反应概率系统的一个完全抽象的模型,使我们能够证明表达的析取概率模态逻辑,以及前面提到的逻辑,通过一个紧凑的参数。
2016-10-24 cs.LO
A Modal Characterization Theorem for a Probabilistic Fuzzy Description Logic
模糊模态'可能'是解释概率类型空间通过采取预期的真值。概率模糊描述逻辑在概率双相似下是不变的,在信息量上是非扩展的。行为距离的概念。在本文中,我们提供了一个表征的表达能力,这种逻辑的基础上观察:我们证明了一个概率模拟的经典范Bentham定理,它指出,模态逻辑正是一阶逻辑的bisimulation-invariant片段。具体地说,我们证明了概率模糊一阶逻辑中的每一个公式都是非扩张的。行为距离可以通过概率模糊描述逻辑中的有界秩的概念来近似。关于同一结果的模态逻辑透视图,请参见arXiv:1810.04722。
2019-06-04 cs.LO
HyperPCTL: A Temporal Logic for Probabilistic Hyperproperties
在本文中,我们提出了一个新的逻辑表示和推理的概率超性质。超性质描述了系统中不同独立执行之间的关系。概率超属性表示这些执行之间的定量依赖关系。概率系统的标准时态逻辑,即,PCTL和PCTL* 一次只能引用一条路径,因此不能表达许多感兴趣的概率超性质。本文提出的逻辑,\HyperPCTL,增加了明确的和同时量化多个跟踪PCTL。这种量化允许表达概率超性质。对于离散时间马尔可夫链,给出了该逻辑的模型检验算法。
2018-04-05 cs.LO
The Complexity of Probabilistic Justification Logic
概率证明逻辑是一种有两种模态的模态逻辑:概率测度和显式证明项。我们提出了一个表程序,可以用来决定满足性问题,这种逻辑在多项式空间。我们证明了这个复杂性上界是紧的。
2017-08-14 cs.LO
Probabilistic Obstruction Temporal Logic: a Probabilistic Logic to Reason about Dynamic Models
该研究提出新型概率逻辑POTL,扩展阻碍逻辑并加入概率元素,可用于攻防策略交互推理,且模型检测复杂度不高于PCTL,适用于网络安全隐私领域。
2024-10-28 cs.GT cs.LO
A Probabilistic Variant of Projection Temporal Logic
在本文中,我们提出了概率离散时间投影时序逻辑(PrPTL),它扩展了投影时序逻辑(PTL)的概率。为此,导出了一些有用的公式,并给出了一些逻辑规律。进一步,我们定义了PrPTL的时间范式(TNF)作为标准形式,并证明了任何PrPTL公式都可以改写为TNF.根据时间范式,构造了时间范式图,并将其用于PrPTL的概率模型检验。
2011-01-07 cs.LO
Probabilistic Logic: Many-valuedness and Intensionality
概率论是数学的一个分支,为了对概率进行形式化的推理。因此,重要的是要有一个逻辑,无论是对概率的计算和概率的推理,具有良好定义的语法和语义。目前的两种方法,基于尼尔森的概率结构/逻辑,和线性不等式,以理由的概率,有一些弱点。在本文中,我们提出了这两种方法的完整修订。我们已经证明了将Nilsson的概率结构完全嵌入到命题逻辑中会导致真值泛函多值逻辑,这与Nilsson的直觉和当前关于命题概率逻辑的考虑不同。然后,我们已经表明,逻辑推理的概率可以很自然地嵌入到一个2值内涵FOL内涵抽象,通过避免目前的ad-hoc系统组成的两个不同的2值逻辑:一个为经典的命题逻辑在较低的水平,和一个新的一个在较高的水平概率约束概率变量。所得理论结果已应用于概率逻辑编程。
2011-03-03 cs.LO
A Decidable Probability Logic for Timed Probabilistic Systems
在本文中,我们扩展的谓词逻辑介绍[Beauquier等人。2002],以处理半马尔可夫过程。我们证明,相对于定性概率性质,模型检验是可判定的这种逻辑应用于半马尔可夫过程。此外,我们将我们的逻辑概率时间自动机考虑经典和紧急语义,并考虑时钟上的谓词。我们证明,半马尔可夫过程的结果也举行概率时间自动机的两个语义考虑。此外,我们证明了马尔可夫过程的结果[Beauquier et al. 2002]是可扩展的概率时间自动机,其中紧急语义被认为是。
2006-03-29 cs.LO
How Easy it is to Know How: An Upper Bound for the Satisfiability Problem
针对基于线性计划语义的“知道如何”模态逻辑,本文通过消除嵌套模态并调用命题逻辑可满足性预言机,证明其公式可满足性检查属于 $Σ_2^P$。
2023-09-29 cs.LO
An asymptotic analysis of probabilistic logic programming, with implications for expressing projective families of distributions
LMU München(慕尼黑大学)
概率逻辑编程是统计关系型人工智能的重要组成部分,其中将逻辑和概率方法结合在一起,在不确定性环境中推理和学习关系域。然而,跨可变域大小的统计关系表示的行为是复杂的,并且将推理和学习扩展到大型域仍然是一个重大挑战。近年来,域大小依赖、提升推理和从抽样子群体中学习之间出现了联系。统计关系表示的渐近行为已经受到审查,和投影被调查的最强形式的域大小的依赖,其中查询边际是完全独立的域大小。在这篇文章中,我们证明了每一个概率逻辑程序下的分布语义是渐近等价于一个非循环的概率逻辑程序只包括确定条款的概率事实。我们的结论是,每一个概率逻辑程序诱导一个投影族的分布,实际上是处处等价于一个程序从这个片段,我们调查的后果,为投影族的分布概率逻辑程序表示。为了方便应用的经典结果从有限模型理论,我们引入了抽象的分布语义,定义为一个任意的逻辑理论概率事实。这弥合了与概率逻辑编程基础的分布语义之间的差距。在这种表示中,确定性逻辑程序对应于无量词理论,使得渐近量词消去结果可用于概率逻辑编程的设置。本文件正在考虑被TPLP接受。
2021-08-18 cs.AI cs.LO cs.PL
The Complexity of Non-Iterated Probabilistic Justification Logic
逻辑PJ是一个概率逻辑,通过添加(非迭代)的概率运算符的基本理由逻辑J。在本文中,我们建立了上界和下界的逻辑PJ的可导性问题的复杂性。本文的主要结果是PJ中的可导性问题的复杂性与底层逻辑J中的可导性问题的复杂性保持相同,这是PJ中的可导性问题的复杂性,是PJ中的可导性问题的复杂性是PJ中的可导性是PJ中这意味着,概率运算符不会增加逻辑的复杂性,尽管它们可以说丰富了语言的表达能力。
2018-07-05 cs.LO
Complexity of Łukasiewicz Modal Probabilistic Logics
Aix Marseille Univ, CNRS, LIS(艾克斯-马赛大学,法国国家科学研究中心,信息系统实验室);The Czech Academy of Sciences, Institute of Computer Science(捷克科学院,计算机研究所)
本文研究了扩展的Łukasiewicz模概率逻辑的复杂性,证明了局部后果问题的两个变种具有PSPACE完全性。
2025-11-27 cs.LO
Probabilistic Interval Temporal Logic and Duration Calculus with Infinite Intervals: Complete Proof Systems
本文给出了区间时态逻辑(ITL)和持续时间演算(DC)在无穷区间上的概率扩展,并给出了它们的完整的希尔伯特式证明系统。的完整性结果是一个强完备性定理的概率ITL系统相对于一个抽象的语义和相对完备性定理的概率DC系统相对于实时语义。所提出的系统subconsiderable概率实时DC从文献中已知的。所提出的系统之间的对应关系和系统的概率区间时态逻辑有限的时间间隔和扩展模态。
2007-07-19 cs.LO
Strongly complete axiomatization for a logic with probabilistic interventionist counterfactuals
本文研究包含边际概率与干预反事实的逻辑PCO,允许表达条件概率和do表达式等因果概率混合推理,并为其提供了强完备的无穷公理化作为主要贡献。
2023-04-06 cs.LO
Optimizing Probabilities in Probabilistic Logic Programs
本文提出概率可优化逻辑程序,并给出算法,在满足约束下优化随机变量概率赋值,以解决概率逻辑编程中的概率优化问题。
2021-08-06 cs.LO
Real-time and Probabilistic Temporal Logics: An Overview
在过去的二十年里,人们对用于描述和验证实时的【形】系统的逻辑形式进行了广泛的研究。时态逻辑一直是这一方向的重要研究课题。虽然许多逻辑已经被引入到实时的【形】和复杂系统的形式化规范,这些逻辑的最新全面的分析并不存在于文献中。在本文中,我们分析实时的【形】和概率时态逻辑已被广泛应用于这一领域。我们外推的概念,可判定性,公理化,表达性,模型检验等,为每个逻辑分析。我们还提供了一个比较的时间逻辑讨论的功能。
2011-04-25 cs.LO
On Selecting a Conjunction Operation in Probabilistic Soft Logic
概率软逻辑已经被提出并在几个应用中作为一种有效的方法来处理不一致性,不确定性和关系表示。在一些应用中,这种方法已经导致了相应的人类推理的充分描述。在本文中,我们提供了一个理论解释的半启发式的选择在这种方法中:即,我们解释了相应的合取运算的选择。我们的解释导致一个更一般的家庭的操作,可能会在未来的应用中使用的概率软逻辑。
2016-11-21 cs.LO
Model Checking with Probabilistic Tabled Logic Programming
我们提出了一个公式的问题的概率模型检验的概率逻辑程序的查询评价之一。据我们所知,我们的公式是第一个,它涵盖了丰富的概率模型和概率时态逻辑。现有的概率逻辑编程系统的推理算法定义良好,只有有限数量的解释查询。这个限制禁止概率模型检查器的编码,其中解释对应于被模型检查的系统的执行。为了克服这个限制,我们提出了一个更一般的推理算法,使用有限的生成结构(类似于自动机)来表示家庭的解释。推理算法直接从有限的生成结构计算可能无限的解释集合的概率。我们已经实现了我们的推理算法在XSB Prolog中,并使用这种实现来编码各种时态逻辑的概率模型检查器,包括PCTL和GPL(其中包含PCTL*)。我们的实验结果表明,尽管他们的编码的高度声明性的性质,以这种方式构建的模型检查器与他们的本地实现是有竞争力的。
2012-04-20 cs.LO
A Specification Logic for Programs in the Probabilistic Guarded Command Language (Extended Version)
概率语言的语义已经得到了广泛的研究,但规约语言的性质很少受到关注。本文介绍了概率动态逻辑pDL,一个规范逻辑的概率保护命令语言(pGCL)的McIver和摩根的程序。所提出的逻辑pDL可以表达一阶状态属性和概率可达性属性,解决了pGCL的非确定性和概率选择算子。为了准确地解释规格的含义,我们正式定义了满足关系的pDL。由于pDL将pGCL程序嵌入其框模态算子中,pDL可满足性建立在pGCL程序的正式MDP语义上。满意关系是仿照PCTL,但从命题扩展到一阶设置的动态逻辑,并嵌入程序片段。我们研究了pDL的基本属性,如弱化和分布,可以支持推理系统。最后,我们演示了使用pDL的原因有关的程序行为。
2022-08-19 cs.LO
The Satisfiability and Validity Problems for Probabilistic Computational Tree Logic are Highly Undecidable
本文证明了概率计算树逻辑(PCTL)的可满足性与有效性问题均高度不可判定,超出了算术层级,因此该逻辑不存在可靠且完备的演绎系统。
2025-04-30 cs.LO
Temporal Probabilistic Logic Programs: State and Revision
在许多应用中,我们必须处理与事件相关的时间不确定性。时间概率(TP)逻辑程序应该通过提出不确定时刻的概念来支持事件的有效时间不确定性,即具有相关的上下概率分布的时间点(事件的时间窗)的间隔。特别是,我们提出了新的语义,为TP逻辑程序的Dekhtyar和Subrahmanian。我们的语义,可能的世界语义的基础上,是一个概括的可能的世界语义(非时间)概率逻辑编程,我们定义了新的语法PT程序,明确表示在所有原子的时间变量,并显示如何作为可能的世界概率分布的Herbrand解释的标准作用是连贯地扩展到时间概率逻辑编程。
2011-03-05 cs.LO
Logics with probabilistic team semantics and the Boolean negation
该研究针对带布尔否定的概率团队语义下的逻辑,分析了多类逻辑的表达能力关联,提出熵原子扩展一阶逻辑并验证其表达能力,还得到了相关逻辑问题的复杂度结果。
2024-05-22 cs.CC cs.LO
Coalgebraic Semantics for Probabilistic Logic Programming
本文提出概率逻辑编程的余代数语义,通过函子F的余代数建模程序,并利用余自由余代数给出推导树与可能世界两种语义,可恢复分布语义,并扩展至加权逻辑编程。
2021-04-09 cs.LO
An Interpretation of Belief Functions by means of a Probabilistic Multi-modal Logic
ENSTA Bretagne(布列塔尼国立高等先进技术学院)
虽然信度函数可以被正式地看作是概率分布的推广,但信度函数和概率之间的相互作用问题在实践中仍然是一个问题。这个问题是困难的,因为这些理论的使用背景明显不同,这些理论背后的语义并不完全相同。一个日益受到社会关注的突出问题,就是对冲突信息的管理。最近的作品介绍了新的规则,处理冲突的重新分配,同时结合信念功能。冲突的概念,或其取消开放世界的假设,似乎本身就阻止了直接解释的信念函数的概率框架。本文讨论的问题的概率解释的信念功能。它首先介绍并实现了一个理论上的接地规则,这在本质上是一个自适应合取规则。它示出,如何从逻辑解释的置信函数的概率多模态逻辑,这一规则是来自;此外,引入了一个概念的源独立性,基于熵最大化的原则。
2011-09-29 cs.AI cs.LO math.LO
XPL: An extended probabilistic logic for probabilistic transition systems
广义概率逻辑(Generalized Probabilistic Logic,GPL)是一种基于模态μ演算的时态逻辑,用于描述反应概率系统的属性。我们探讨XPL,GPL的扩展,允许在马尔可夫决策过程(MDPs)中存在的非确定性的语义。XPL的表达能力足够强,许多独立研究的问题--例如递归MDP(RMDP)的终止、MDP的PCTL* 模型检验和分支MDP的可达性--都可以转换为XPL上的模型检验。多出口RMDPs的终止是不可判定的;因此,XPL中的模型检验一般是不可判定的。我们定义了一个子类,称为可分离的XPL,其中模型检验是可判定的。可判定的问题,如1-出口RMDP的终止,MDP的PCTL* 模型检验,以及分支MDP的可达性,可以减少到模型检验可分离的XPL。因此,XPL形成了一个统一的框架,用于研究涉及具有非确定性和概率行为的系统的问题,而可分离的XPL提供了一种解决这些问题的可判定片段的方法。
2017-05-09 cs.LO
A Rewriting Logic Semantics and Statistical Analysis for Probabilistic Event-B
概率规范作为概率系统的统计建模工具正在迅速普及。在这个领域中,形式化方法的主要目标之一是确保系统中存在或不存在特定的行为,达到一定的置信度阈值,而不管它在不确定信息中的操作方式如何。本文提出了一种重写逻辑语义的概率扩展事件B,证明为基础的形式化方法离散系统建模。所提出的语义充分捕捉概率行为的三个来源,即概率分配,参数和并发性。因此,模拟和概率时间验证自动适用于概率事件B模型。该方法作为输入的概率事件-B规范,并输出一个概率重写理论,是完全可执行的PMaude,可以对定量指标进行统计测试。文中用实例说明了该方法。
2022-06-12 cs.LO
A Probabilistic Separation Logic
概率独立性是一个有用的概念,用于描述随机抽样的结果-所有概率语言中的基本操作-和用于推理随机变量组。然而,现有的验证方法处理独立性很差,如果有的话。我们提出了一个概率分离逻辑PSL,其中分离模型概率独立性。本文首先给出了一个新的聚束蕴涵逻辑(BI)的概率模型。然后,我们建立了一个程序逻辑的基础上,这些断言,并证明系统的可靠性。我们证明了我们的逻辑验证信息理论的安全性的密码结构的几个众所周知的任务,包括私人信息检索,不经意的传输,安全多方除了,和简单的不经意的RAM。我们的证明纯粹是根据高级属性进行推理的,比如独立性和一致性。
2020-07-17 cs.LO cs.PL
Probabilistic logics based on Riesz spaces
本文提出Riesz模态逻辑,一种基于Riesz空间理论的实值内生逻辑,用于表达概率转移系统性质,并建立其对偶理论,实现可靠完备公理化及概率互模拟刻画,为后续添加不动点算子扩展奠定基础。
2020-01-24 cs.LO
Probabilistic Reasoning in the Description Logic ALCP with the Principle of Maximum Entropy (Full Version)
Free University of Bozen-Bolzano(博尔扎诺自由大学);University of Osnabrück(奥斯纳布吕克大学)
知识表示的核心问题是如何对不确定性知识进行合理的编码和处理。我们介绍的概率描述逻辑ALCP,是专为表示上下文相关的知识,其中发生的实际情况是不确定的。ALCP允许对域的逻辑依赖和对可能上下文的概率依赖的表达。为了得出概率结论,我们采用最大熵原理。我们提供了推理算法,这种逻辑,并表明它满足概率逻辑的几个理想的属性。
2016-06-30 cs.AI cs.LO
Towards a Proof System for Probabilistic Dynamic Logic
本文针对概率受控命令语言(pGCL)程序的规范逻辑概率动态逻辑(pDL),报告了基于符号执行前向推理、与KeY系统一致的演绎证明系统的在研工作,以支持其性质验证。
2024-12-01 cs.LO
Robust Probabilistic Temporal Logics
本文对概率系统的核心规范语言 PCTL 与 PCTL* 进行鲁棒化扩展,并证明相应模型检测问题的复杂度保持不变。
2024-08-05 cs.FL cs.LO
Probabilistic Dynamic Logic of Phenomena and Cognition
本文的目的是进一步发展现象动态逻辑(P-DL)和认知动态逻辑(C-DL)的主要概念。这些逻辑的特点是在匹配的相似性度量的不确定性或模糊性的模型。这些逻辑是基于以下基本概念:一般性关系,不确定性关系,简单性关系,经验内容和增强(学习)运营商的相似性最大化问题。我们在逻辑和概率方面发展了这些概念,并发展了一个与大脑概率模型范围相关的现象和认知的概率动态逻辑(P-DL-PC)。在我们的研究中,建议的形式化的有效性证明了乳腺癌诊断决策的专家模型的近似。P-DL-PC逻辑以前曾成功地应用于解决许多实际任务,也用于一些认知过程的建模。
2010-12-30 cs.LO
Probabilistic Epistemic Dynamic Agentive Logic
Kansas State University(堪萨斯州立大学)
本文提出PEDAL逻辑,用于描述代理验证程序是否满足规范的信念状态,通过概率测度在PDL模型的可能程序估值上构建,并证明了其完备性。
2026-04-23 cs.LO
A Probabilistic Temporal Logic with Frequency Operators and Its Model Checking
概率计算树逻辑(PCTL)和连续随机逻辑(CSL)通常分别用于描述离散时间和连续时间的概率属性规范。在PCTL和CSL中,执行满足某些时态性质的可能性可以通过其基本计算树逻辑(CTL)中路径量词的概率扩展来定量表示,但它们的路径公式在CTL中是通过相同的运算符来表示的。由于这个原因,它们都不能表示具有定量时间属性的公式,例如“某些属性在路径上超过80%的时间点(在某个有界区间内)保持不变”的形式。本文引入了一个新的时态算子来表达事件频率的概念,并在CTL \star的基础上定义了概率频率时态逻辑(PFTL)。因此,我们可以很容易地表示概率系统中的行为的时间属性。然而,它是很难开发一个完整的PFTL模型检查,由于丰富的表现力。相应地,我们开发了一个模型检测算法的CTL类片段的PFTL对有限状态马尔可夫链,和一个近似的模型检测算法的有界线性时序逻辑(LTL)类片段的PFTL对可数状态马尔可夫链。
2011-11-14 cs.LO
How to reason with inconsistent probabilistic information?
最近的一系列研究是围绕基于证据的信仰逻辑展开的。Bílková等人的方法将信念理解为基于可靠来源证实的信息。我们提出了一个更好的分析,如何相信可以基于信息,确认来自多个可能相互冲突的来源,是一个概率的性质。我们使用Belnap-Dunn逻辑及其概率扩展来解释潜在的相互矛盾的信息。我们结合它与扩展的Lukasiewicz逻辑,或双格逻辑,在一个两层模态逻辑框架内的信念。
2020-11-30 cs.LO
Probabilistic Model Checking for Propositional Projection Temporal Logic
命题投影时序逻辑(Propositional Projection Temporal Logic,PPTL)是一种用于硬件和软件系统中时间段推理的有用形式,可以处理顺序和并行组合。本文基于离散时间马尔可夫链,研究了PPTL的概率模型检验方法,用于检验任意线性时间性质。我们首先定义一个范式图,表示为NFG_inf,捕捉PPTL公式的无限路径。由于离散时间马尔可夫链是确定性的概率模型,我们进一步根据Safra的构造方法给出了确定和最小化非确定性NFG_inf的算法。
2010-11-05 cs.LO