Program Semantics and a Verification Technique for Knowledge-Based Multi-Agent Systems
我们给出了“基于知识的程序”的关系和最弱前提语义,即,限制变量的可观测性的程序,以便丰富地表达能够或不能观测所述变量的代理的知识的变化。基于这些知识为基础的程序,我们定义了一个程序的认知逻辑模型复杂的认知属性的多智能体系统的执行。我们翻译的有效性程序认知逻辑公式的一阶有效性,使用我们最弱的前提语义和巧妙的簿记变量分配。我们在Haskell中以一般的方式实现我们的翻译(即,独立于逻辑语句中的程序),并在一系列行之有效的例子上测试我们的新程序-认知逻辑的这种新颖的验证方法。
2022-07-06 cs.LO
Reasoning about Knowledge and Strategies: Epistemic Strategy Logic
Laboratoire IBISC -- Unversit\'e d'Evry
在本文中,我们介绍了认知策略逻辑(ESL),策略逻辑的扩展与个人知识的模态算子。这种增强的框架允许我们明确地表示和推理知识代理拥有自己的和其他代理的策略。我们提供了一个语义ESL的认知并发博弈模型,并考虑相应的模型检验问题。我们证明了模型检验ESL的复杂性并不比(非认知的)策略逻辑差
2014-04-03 cs.AI cs.LO
An epistemic logic for modeling decisions in the context of incomplete knowledge
KU Leuven(鲁汶大学)
针对现有决策建模形式化体系无法捕捉不完备知识下决策认知本质的问题,提出结合分层、自认知逻辑与定义的新建模语言,构建层级认知理论知识库以支持认知推理与决策。
2023-12-18 cs.AI cs.LO
An Epistemic Strategy Logic
本文提出了一种扩展的时间认知逻辑与运营商量化代理策略。与以前的工作交替时间认知逻辑,语义与系统的状态明确编码的策略正在使用的每个代理。这提供了一种自然的方式来表达代理人会知道什么,如果他们知道其他代理人正在使用的一些策略。一些例子,依赖于表达一个代理的知识的能力,其他代理所使用的策略,以激励框架,包括推理博弈论均衡,基于知识的程序,和信息理论的计算机安全政策。交替时间认知逻辑的几个变种的关系进行了讨论。模型检验的逻辑和它的几个片段的计算复杂性的特点。
2018-07-11 cs.LO
On Translating Epistemic Operators in a Logic of Awareness
Graduate School of Science and Technology, Shizuoka University(静冈大学理工学研究科)
本文探讨了在意识逻辑中认知算子的行为,通过转换AIL模型到HMS模型,证明了语言片段之间的翻译在转换下保持真值,澄清了意识诱导的认知算子的语义角色,并展示了AIL与HMS模型在隐性知识上的差异。
2026-02-20 cs.LO
Epistemic Model Checking for Knowledge-Based Program Implementation: an Application to Anonymous Broadcast
知识为基础的程序提供了一个抽象的协议,其中代理人的行动是有关他们的知识状态的描述。本文介绍了如何认识模型检验技术可能会被应用到发现和验证具体的实现基于这个抽象层次的描述。实现的细节取决于协议使用的特定上下文。基于知识的方法使得实现能够相对于这些使用条件进行优化。该方法说明使用扩展的用餐密码协议,匿名广播的安全协议。
2010-04-26 cs.DC cs.LO
Knowledge in Communication Networks
本文研究了在给定通信网络拓扑结构的通信协议下信息流的认知性质。主要结果是一个健全和完整的逻辑系统,描述所有这些性质。该系统由一个新的网络特定的网关公理扩展的多代理认知逻辑S5的变化。
2015-11-03 cs.LO
Common Knowledge in Email Exchanges
我们考虑一个框架,其中一组代理人通过电子邮件进行通信,有可能的答复,转发和盲碳副本(BCC)。我们通过引入适当的认识语言和语义学来研究这种电子邮件交流的认识后果。这使我们能够找出代理从他们收到的电子邮件中学到了什么,并确定一组代理何时获得了电子邮件发送事实的共同知识。我们还表明,在我们的框架中,从认识的角度来看,BCC功能的电子邮件不能模拟使用消息没有BCC收件人。
2012-11-26 cs.LO
Revisiting Epistemic Logic with Names
本文回顾了文献[10]中提出的多主体认知逻辑,其中主体和主体集合被抽象的、内涵的“名称”所取代。我们做了三个贡献。首先,我们研究了它的模型理论,提供了足够的互模拟和框架态射的概念,并使用它们来研究逻辑的表达能力和可定义性。其次,我们证明了逻辑具有自然的邻域语义,这反过来又可以证明[10]中的公理化不依赖于可能有争议的知识的内省属性。最后,我们扩展的逻辑与共同的和分布式的知识运营商,并提供了一个健全的和完整的公理化这些扩展。这些结果放在一起,把原来的认知逻辑与名称在一个更现代的背景下,并打开了一扇门的认知现象的逻辑分析组成员是不确定的或可变的。
2021-06-22 cs.LO
Epistemic Logic over Similarity Graphs: Common, Distributed and Mutual Knowledge
本文研究基于加权图相似性模型的认知逻辑,提出八种扩展语言以刻画共同、分布式与互知知识,并分析其表达力、语义对应、证明系统及相关计算复杂性。
2023-09-30 cs.CC cs.LO math.LO
Reasoning about Knowledge and Strategies under Hierarchical Information
两个不同的语义已被认为是知识的背景下,战略推理,这取决于球员是否知道对方的战略或没有。分布式合成的问题是已知的认知时间规范是不可判定的,后者的语义,已经在系统的层次信息。然而,对于其他的,不知情的语义,这个问题是决定这样的系统。在这项工作中,我们概括了这一结果,通过引入不完美信息的战略逻辑的认知扩展。知识算子的语义是不知情的,并捕获代理,可以改变观察力,当他们改变策略。我们解决了一类“层次实例”的模型检查问题,这提供了一个解决方案,一个巨大的类的战略问题与认知的时间规范层次系统,如分布式综合或合理的综合。
2018-09-03 cs.LO
Optimizing Epistemic Model Checking Using Conditional Independence (Extended Abstract)
本文表明,条件独立推理可以应用于优化认知模型检验,其中一个验证,一个模型的一些代理不完美的信息满足一个公式表示的知识模态多代理逻辑。该优化已在认知模型检测器MCK中实现。本文报告的实验结果表明,它可以产生多个数量级的性能改善。
2017-07-27 cs.LO
Epistemic Skills: Logical Dynamics of Knowing and Forgetting
该研究提出一类整合知识获取、遗忘动态与群体知识的认知逻辑,基于加权模型引入认知技能度量建模知识更新,探索可知性等概念并分析其模型检测的计算复杂度。
2024-10-30 cs.CC cs.LO
Agent-Knowledge Logic for Alternative Epistemic Logic
本文提出一种智能体-知识逻辑,通过乘积个体知识结构与智能体关系集合构建,证明其可嵌入标准认知逻辑并具有有限时间运行的表格演算证明系统。
2024-12-31 cs.LO math.LO
Formal Design of Asynchronous Fault Detection and Identification Components using Temporal Epistemic Logic
自主关键系统,如卫星和空间漫游者,必须能够检测故障的发生,以确保正确的操作。此任务由故障检测和识别(FDI)组件执行,这些组件嵌入在这些系统中,并负责通过从传感器读取数据并触发预定义的警报来自动及时地检测故障。设计有效的外国直接投资成分是一个极其困难的问题,也是由于缺乏完整的理论基础,以及精确的规范和验证技术。在本文中,我们提出了第一个正式的方法来设计的FDI组件的离散事件系统,无论是在同步和异步设置。我们提出了一个逻辑语言的规范的外国直接投资的要求,占了广泛的实际案例,并包括新的方面,如最大化和跟踪诊断。该语言配备了一个明确的语义的时间认知逻辑的基础上,并被证明享有适当的属性。我们将讨论如何验证需求,以及如何验证给定的FDI组件是否满足这些需求。我们提出了一种算法,正确的建设FDI组件的合成,并报告的适用性的设计方法的工业案例研究来自航空航天。
2016-02-10 cs.LO
Agent-time Epistemics and Coordination
对标准认知逻辑语言的一个微小的改变,用$K_{\node{i,t}}$代替$K_{i}$,其中$t$是一个时间实例,产生了一个广义的和更有表现力的知识和公共知识算子的形式。我们调查的通信结构,是必要的,这种广义的认知状态出现,和代理间的协调任务,需要这样的知识。以前的工作已经建立了线性事件排序和嵌套知识之间的关系,同时发生的事件和共同的知识。在新的、扩展的形式主义中,认识的必然性与时间的必然性是分离的。嵌套的知识和事件排序被证明是相关的,即使当嵌套顺序不匹配的时间顺序发生。常识的广义形式{ \em not}与一致性相对应。相反,它对应于一个紧密协调的概念,其中的一个实例。
2012-03-24 cs.DC cs.LO cs.MA
Analytic Cut in Epistemic Logics with Distributed Knowledge
Independent Researcher(独立研究者);Graduate School of Humanities and Human Sciences Hokkaido University(北海道大学人文人文学研究科);Faculty of Humanities and Human Sciences Hokkaido University(北海道大学人文人文学部)
本文针对基于K45、KD45和S5的分布式知识认知逻辑,通过改编Takano的策略,证明了所有三个系统的分析性切割性质,并推出Craig插值定理。
2026-07-01 cs.LO cs.MA
Epistemic Skills: Reasoning about Knowledge and Oblivion
School of Philosophy, Shanxi University, Taiyuan, Shanxi, China(山西大学哲学学院);School of Philosophy and Social Development, Shandong University, Jinan, Shandong, China(山东大学哲学与社会发展学院)
本文提出一类认知逻辑,通过加权模型系统引入“认知技能”度量,将知识获取建模为技能提升、遗忘建模为技能下降,并研究可知性与可遗忘性以及de re与de dicto表达的区别,分析了模型检测和可满足性的计算复杂性。
2026-05-22 cs.AI cs.CC cs.LO
Tableau-based decision procedure for the multi-agent epistemic logic with operators of common and distributed knowledge
我们开发了一个基于增量表的决策过程的多智能体认知逻辑MAEL(CD)(又名S5_n(CD)),其语言包含运营商的个人知识的代理有限集Ag,以及运营商的分布和共同的知识在Ag的所有代理。我们的tableau程序工作在(确定性)指数时间,从而建立了一个上限MAEL(CD)-可满足性,匹配(隐式)下限已知从早期的结果,这意味着ExpTime-完整的MAEL(CD)-可满足性。因此,我们的程序提供了一个复杂的最佳算法检查MAEL(CD)-可满足性,然而,在大多数情况下,是更有效的。我们证明了该方法的可靠性和完备性,并举例说明。
2008-08-29 cs.LO cs.MA
Stalnaker's Epistemic Logic in Isabelle/HOL
本文在证明助手 Isabelle/HOL 中形式化了针对可数无穷多智能体的认知逻辑 S4.2 的可靠性与完备性结果,并形式化了 S4 两种公理化的等价性,从而巩固了 Stalnaker 知识与信念系统的逻辑基础。
2024-04-23 cs.LO
Characterizing perfect recall using next-step temporal operators in S5 and sub-S5 Epistemic Temporal Logic
我们回顾了解释系统,博弈论和认知逻辑的文献中的完美回忆的概念。在认知时态逻辑(ETL)的背景下,我们给了(据我们所知)一个新的框架条件完美的回忆,这是本地的,可以直接翻译成一个定义公式的语言,只有下一步的时间运营商。这个框架条件也产生了一个完整的公理化的S5 ETL框架与完美的召回。然后,我们考虑如何扩展和巩固的概念,完美的回忆在sub-S5设置,讨论的各种概念不再是等同的。
2011-03-14 cs.LO
A Representation of Explicit Knowledge and Epistemic Indistinguishability in a Logic of Awareness
Graduate School of Science and Technology, Shizuoka University(静冈大学科学技术研究生院);Department of Data Science, Asia University(亚洲大学数据科学系)
本文提出 Awareness-Based Indistinguishability Logic (AIL),通过引入认知概念修正显式知识定义,证明其比 Fagin 和 Halpern 的逻辑更具表达力,并提供公理系统证明其正确性。
2025-12-27 cs.LO
An Acceptance Semantics for Stable Modal Knowledge
本文针对嵌入认知可能性断言的知识归属中的逻辑难题,提出稳定接受语义,在保留知识真实性与负透明性的同时放弃逆否命题的普遍有效性。
2023-07-11 cs.LO
Field Knowledge as a Dual to Distributed Knowledge: A Characterization by Weighted Modal Logic
本文通过加权模型将领域知识刻画为分布式知识的对偶,研究了由此产生的八种认知逻辑的相对表达力并建立了可靠完备的公理系统。
2024-06-30 cs.LO math.LO
A process algebraic framework for multi-agent dynamic epistemic systems
University of Urbino Carlo Bo, Italy(乌尔比诺卡尔罗·波大学)
本文提出了一种多智能体动态认识系统的进程代数框架,结合了标记转换系统与认识模型,通过过程代数语言和模态逻辑实现建模与验证。
2025-12-02 cs.AI cs.FL cs.LO
Unifying Hyper and Epistemic Temporal Logic
在文献中,已经提出了两个强大的时序逻辑形式主义表达信息流的安全性要求,在一般情况下,超越常规的属性。一个是经典的,基于认知逻辑的知识模态。另一个,所谓的超逻辑,是最近的,包括许多建议,从文献中,它是基于明确的和同时量化多个路径。为了更好地理解这些逻辑如何相互比较,我们考虑了逻辑KCTL*(CTL* 的知识模态和同步完美回忆语义的扩展)和HyperCTL*。我们首先确定KCTL* 和HyperCTL* 在表达上是不可比的。其次,我们引入并研究了HyperCTL* 的自然线性过去扩展,以统一KCTL* 和HyperCTL*;事实上,我们表明KCTL* 可以很容易地在线性时间内转换为所提出的逻辑。此外,我们证明了这种新的逻辑的模型检测问题是可判定的,我们提供了它的确切的计算复杂性方面的一个新的措施的路径量词的交替。为此,我们解决了开放的复杂性问题,无限制的量化命题时序逻辑。
2014-09-09 cs.LO
Abstraction for Epistemic Model Checking of Dining Cryptographers-based Protocols
本文描述了一个抽象的协议,是基于多轮的Chaum的用餐密码协议。证明了这种抽象在知识逻辑中保留了丰富的规范,包括描述一个主体对其他主体知识的了解的规范。该结果可用于优化基于Dining Cryptographers协议的模型检验,并应用于基于知识的程序实现和验证方法中。这样的应用程序的一些案例研究给出了一个协议,使用的用餐密码协议作为一个原始的匿名广播系统。给出了该协议的具体模型和抽象模型的模型检验性能结果,并得出了一些新的结论。
2010-10-12 cs.FL cs.LO
Timed Epistemic Knowledge Bases for Social Networks (Extended Version)
我们提出了一个认知逻辑配备了时间戳的原子和认知运营商,它允许的原因,不仅有关信息提供给不同的代理,但也有关的时刻,事件发生和新的知识被收购或推导。我们的逻辑包括一个认知算子和一个信念算子,它允许对可能不准确的信息披露进行建模。我们的主要动机是为在线社交网络中的丰富隐私策略建模。在现代数字时代,在线社交网络(OSN)越来越多地用于社交互动,这带来了隐私方面的新挑战和担忧。当今大多数社交网络提供非常有限的机制来表达用户在如何共享影响其隐私的信息方面的愿望。特别是,大多数当前的隐私策略形式主义只允许静态策略,这些策略不足以表达诸如“我下班后的位置不应该透露给我的老板”之类的时间属性。我们在本文中提出的逻辑能够表达丰富的属性和政策的知识提供给不同的用户和精确的时间的行动和扣除。我们的框架可以实例化为不同的OSN,通过指定的社会网络的演变中的行动的效果,并在每个代理的知识公开。我们提出了一个算法推导知识,这也可以与不同的变体的认知信息是如何通过时间来保存实例化。我们的算法不仅可以模拟具有永恒信息的社交网络,还可以模拟具有短暂信息披露的网络。策略被建模为逻辑中的公式,这些公式被解释为代表社交网络演变的时间轨迹。
2018-05-09 cs.CR cs.LO cs.SI
Epistemic Temporal Logic for Information Flow Security
时间认知逻辑是一个完善的框架,用于表达代理人的知识以及它如何随着时间的推移而演变。在基于语言的安全中,这些是核心问题,例如在解密的情况下。我们建议将这两个领域结合起来。本文提出了一个计算模型和一个认知时态逻辑,用于推理通过观察程序输出获得的知识。这种方法被证明是优雅地捕捉标准的概念,不干扰和解密的文献,以及敏感和公共数据混杂在微妙的方式的信息流属性。
2012-08-30 cs.CR cs.LO cs.MA
Endogenizing Epistemic Actions
通过一系列的例子,我们说明了一些重要的缺点,行动逻辑框架遭受其能力,以表示动态的信息更新。我们认为,这些问题源于这样一个事实,即行动模型,一个中央结构,旨在编码代理的不确定性行动,本身是有效的共同知识之间的代理。为了应对这些困难,我们激励和提出了一种替代语义,避免他们(粗略地说)内生化的动作模型。我们讨论了与动作逻辑的关系,并提供了一个健全和完整的公理化。
2017-07-27 cs.LO
An Epistemic Analysis of Random Coordinated Attack
University of Minnesota Duluth(明尼苏达大学德卢斯分校);Instituto de Matemáticas, UNAM(墨西哥国立自治大学数学研究所);IRIF Université Paris Cité(巴黎西岱大学IRIF实验室)
针对随机协调攻击问题,提出一种概率认知逻辑框架,分析Varghese-Lynch算法,证明其下界紧致,并揭示信息水平与认知公式的对应关系。
2026-06-17 cs.DC cs.LO
Tableau-based decision procedure for the multi-agent epistemic logic with all coalitional operators for common and distributed knowledge
Roskilde University(罗斯基勒大学);Technical University of Denmark(丹麦技术大学);University of Johannesburg(约翰内斯堡大学);University of the Witwatersrand(威特沃特斯兰德大学)
我们开发了一个概念清晰,直观,可行的决策程序,用于测试可满足性在充分的多智能体认知逻辑CMAEL(CD)与运营商的共同和分布式知识的语言中提到的所有联盟的代理。为此,我们引入了CMAEL(CD)的Hintikka结构,并证明了在这种结构中的可满足性等价于标准模型中的可满足性。使用该结果,我们设计了一个增量的tableau建设过程,最终构建一个令人满意的Hintikka结构的CMAEL(CD)的公式的每一个可满足的输入集,并关闭每一个不可满足的输入集的公式。
2012-01-25 cs.AI cs.LO math.LO
Statistical Epistemic Logic
本文提出统计认知逻辑及其随机 Kripke 语义,可表达依赖非确定性输入的统计知识,并用于形式化保密、假设检验与差分隐私。
2019-07-13 cs.FL cs.LO math.LO
Knowledge on a Budget
Institute of Philosophy, Czech Academy of Sciences(捷克科学院哲学研究所);Institute of Computer Science, Czech Academy of Sciences(捷克科学院计算机科学研究所)
本文引入了带有半环注释的拓扑空间,结合拓扑证据逻辑,扩展了证据的表示方法,解决了有限资源下的知识推理问题。
2026-04-13 cs.LO
Models of fault-tolerant distributed computation via dynamic epistemic logic
分布式计算模型的可计算能力由进程可用的通信介质、进程和通信的时序假设以及进程可能遭受的故障的性质决定。在一个配套文件中,我们展示了如何动态认知逻辑可以用来给一个正式的语义给定的分布式计算模型,精确地捕获所需的知识来解决分布式任务,如共识。此外,通过移动到由单纯复形定义的认知逻辑的对偶模型,拓扑不变量被暴露,这决定了任务的可解性。在本文中,我们将展示如何扩展上述设置,以包括在知识的过程中,知识的计算模型本身。该扩展描述了知识流程获得有关当前执行,在过程中没有输入值的问题。
2017-04-25 cs.DC cs.LO cs.MA
Learning What Others Know
我们提出了一些强大的动态认知逻辑多代理信息共享和行为公开或私下访问其他代理的信息数据库。我们的逻辑的静态基础是通过添加到标准的认知逻辑比较认知断言,可以表达群体或个人之间的认知优势,以及一个共同的分布式知识算子(结合了共同知识和分布式知识的特点)。在动态方面,我们引入了可以获得认知优势的行动:“共享所有人知道的”(例如,通过将访问一个人的信息数据库的所有或一些其他代理),以及更复杂的信息事件,如黑客攻击。我们完全公理化几个这样的逻辑,并证明其可判定性。
2021-09-15 cs.LO math.LO
Axiomatization and complexity of modal logic with knowing-what operator on model class K
标准认知逻辑研究的是命题知识,但许多其他类型的知识,如“知道是否”,“知道什么”,“知道如何”,在日常生活中以及学术领域中经常和广泛使用。在王、范的“条件知道什么”中,给出了具有规则“知道那个”算子和“条件知道什么”算子的认识逻辑的公理化。这种逻辑的可判定性和复杂性决定了我们的研究方向。本文将注意力从认知模型转移到任意模型上,从而使问题更加清楚,并给出了任意Kripke模型上具有相同算子的模态逻辑的公理化和表。给定这个逻辑的表,这个逻辑的可满足性问题的复杂性是PSPACE-完全的。
2016-11-25 cs.LO
Knowledge and Security
认知概念,在某些情况下,认知逻辑,已被用于安全研究,以形式化系统的安全属性。本调查说明了其中的一些用途,重点是在密码协议的背景下,并在多级安全系统的背景下的机密性。
2013-05-04 cs.CR cs.LO
Common Knowledge of Abstract Groups
认知逻辑通常讨论个体代理或明确列出的代理组的知识。然而,人们往往希望表达由某一特定属性所指定的代理人群体的知识,如“这是经济学家之间的常识”。我们介绍这样一个逻辑的共同知识,我们的术语抽象组认知逻辑(AGEL)。也就是说,AGEL的特点是一个共同的知识运营商组的代理商给出的概念,在一个单独的代理逻辑,我们保持通用,与一个可能的代理逻辑是ALC。我们发现,AGEL是EXPTIME-完全的,与标准的组认知逻辑的减少建立的下限,并通过一个满足性保持嵌入到完整的$μ$ -演算的上限。进一步的主要结果包括有限的模型属性(不享有充分的$μ$ -演算)和一个完整的公理化。
2022-11-29 cs.AI cs.LO
Common Knowledge in a Logic of Gossips
Centrum Wiskunde & Informatica(荷兰数学与计算机科学中心);University of Warsaw(华沙大学);University of Liverpool(利物浦大学)
Gossip协议的目的是通过点对点或组通信的方式,达到所有代理都知道彼此秘密的情况。最近,一些作者研究了分布式认知八卦协议。这些协议使用来自简单认知逻辑的守卫公式,这使得它们的分析和验证变得更加容易。我们在这里研究的共同知识在这样一个逻辑的背景下。首先,我们分析什么时候它可以被简化为迭代知识。证明了不含嵌套公共知识算子的公式的语义和真值是可判定的。这意味着使用非嵌套公共知识算子的分布式认知八卦协议的可实现性、部分正确性和可终止性也是可判定的。考虑到共同知识等价于嵌套知识的无限合取,这些结果是在(Apt & Wojtczak,2016)中建立的原始认知逻辑的相应可判定性结果的非平凡推广。K. R. Apt & D. Wojtczak(2016):关于流言逻辑的可判定性。在JELIA 2016的程序中,pp. 18-33,doi:10.1007/ 978-3-319-48758-8_2。
2017-07-27 cs.AI cs.LO
Verification of agent knowledge in dynamic access control policies
我们开发了一种基于解释系统的建模技术,以验证访问控制策略的时间认知属性。这种方法使我们能够检测信息流的动态策略中的漏洞,通过验证的知识,通过阅读和推理系统信息的代理。为了克服实际的限制状态爆炸模型检查的时间认知属性,我们引入了一种新的抽象和细化技术的时间认知安全属性在ACTLK(ACTL知识模态K)和一类有趣的属性,不属于这一类。
2014-01-19 cs.CR cs.LO
Stit Semantics for Epistemic Notions Based on Information Disclosure in Interactive Settings
我们使用分支离散时间结构上的STIT语义来表征四种类型的代理知识。它们是\emph{ex ante}知识、\emph{ex interim}知识、\emph{ex post}知识和专有技术。前三个概念来自于对决策过程中信息披露阶段的博弈论分析,第四个概念在行动逻辑和道义逻辑中都获得了突出地位,作为一种形式化能力的手段。近年来,人工智能领域的逻辑学家认为,任何关于责任归属和罪责的全面研究都应该包括对这类知识的适当处理。本文旨在澄清以前的尝试,正式在STIT逻辑,并提出替代的解释,在我们看来,更类似于STIT传统的责任研究。我们提出的逻辑使用扩展与知识运营商的Xstit语言,公式进行评估分支离散时间模型。我们还提出了一个公理系统的逻辑,并解决其健全性和完整性。
2019-11-19 cs.LO math.LO
Interpreting Knowledge-based Programs (Extended Version with Proofs)
知识为基础的程序指定多代理协议与认识的警卫,从代理如何学习和记录的事实或其他代理和环境的信息抽象。他们的解释涉及到一个非单调的相互依赖性之间的评价认识警卫的可达状态和推导的可达状态取决于评价认识警卫。我们申请的技术必须/不能分析发明的同步程序设计语言的解释问题的知识为基础的程序,并证明所产生的建设性的解释是单调的,有一个最小的不动点。我们将我们的方法与现有的解释计划同步和异步程序。最后,我们描述了一个建设性的解释,并说明了几个例子和应用程序的Java内存模型的过程。
2023-01-25 cs.LO cs.PL
Cayley structures and common knowledge
我们研究多代理认知模态逻辑与公共知识模态的代理群体,并获得范本特姆风格的模型理论特征,在互模拟不变性的经典一阶逻辑的非初等类(有限或任意)的公共知识Kripke框架。所带来的技术挑战的可达性和传递封闭功能的派生可及性关系处理通过(有限)的双相似覆盖的认知框架的凯莱图的置换群的生成器与代理。认知框架结构在这里是由代数陪集结构诱导的。具有特定非循环属性的凯莱结构支持由距离测量w.r.t.引起的不同粒度级别的局部性分析各种特工联盟
2021-12-21 cs.LO math.LO
An Epistemic Perspective on Agent Awareness
本文提出将智能体感知视为知识形式,区分 de re 与 de dicto 两种感知知识,并用二维语义学形式化两个模态算子,最终给出描述其与事实知识模态交互的可靠且完备的逻辑系统。
2025-11-08 cs.AI cs.LO cs.MA
An Introduction to Logics of Knowledge and Belief
本章介绍认知逻辑的一些基本概念、基本形式语言、它们的语义和证明系统。它还包含了手册的概述,以及认识逻辑的简史和文献的指针。
2015-03-03 cs.AI cs.LO
Extending FO(ID) with Knowledge Producing Definitions: Preliminary Results
Lessius Mechelen(梅赫伦莱修斯大学学院);KU Leuven(鲁汶大学)
以前的研究ASP和经典逻辑之间的关系已经确定了至少两种不同的方式,前者扩展后者。首先,ASP程序通常包含可以自然地解释为归纳定义的规则集,并且语言FO(ID)已经表明,这样的归纳定义可以以模块化的方式优雅地添加到经典逻辑中。第二,当然还有ASP的著名的认知成分,这主要是在早期关于稳定模型语义的论文中强调的。为了研究这种知识是否也可以以类似的模块化方式添加到经典逻辑中,最近的工作提出了有序认知逻辑的语言。然而,这种逻辑将认知成分与归纳定义成分完全分开,从而忽略了两者之间任何可能的相互作用。在本文中,我们提出了一种语言,扩展的归纳定义结构中发现FO(ID)的认知组件,使这种相互作用成为可能。这项工作的最终目标是发现它是否真的是适当的,以查看的认识组件和归纳定义组件的ASP作为两个独立的扩展经典逻辑,或者是否也有一些重要的东西在两者的结合。
2013-01-08 cs.AI cs.LO
A Spatial-Epistemic Logic for Reasoning about Security Protocols
关于安全属性的推理涉及关于系统的信息位于何处以及它如何随时间演变的推理。虽然大多数安全分析技术需要处理信息局部性和知识传播的一些概念,但通常它们不提供用于表达涉及局部知识和知识转移的任意属性的通用语言。在此基础上,我们介绍了一个框架,基于动态空间逻辑规范的安全协议分析。我们的计算模型是现有的π演算的一个变种,而规格表示在一个动态的空间逻辑扩展的认知算子。我们提出的语法和语义的模型和逻辑,并讨论了表达的方法,显示它完成了被动攻击者。我们还证明了通用Dolev-Yao攻击者可以机械地确定任何确定性有限协议,并讨论了如何使用这个结果可能是开放系统的安全属性的原因。我们还提出了一个模型检查算法,我们的逻辑,这已被实现为SLMC系统的扩展。
2011-02-28 cs.CR cs.LO
A Gentle Introduction to Epistemic Planning: The DEL Approach
Technical University of Denmark(丹麦技术大学)
认知规划可以用于具有分布式知识和能力的多智能体情况下的决策。动态认知逻辑(DEL)已被证明提供了一个非常自然和表达框架的认知规划。在本文中,我们的目标是提供一个方便的介绍,以DEL-based认知规划。本文首先从最经典的规划框架开始,然后以一些较小的步骤走向认知规划,每一步都是为了能够模拟更复杂的规划场景。
2017-03-07 cs.AI cs.LO cs.MA
Changing Observations in Epistemic Temporal Logic
ENS Rennes(雷恩高等师范学院);University of Naples “Federico II”(那不勒斯费德里科二世大学)
我们研究了知识和时间逻辑中主体观察力的动态变化。我们认为CTL*K,扩展CTL* 与知识运营商,并丰富它与一个新的运营商,模拟一个代理的方式观察系统的变化。我们扩展了经典的语义知识的完美召回代理占观察的变化,我们表明,这个新的运营商严格增加了CTL*K的表达能力。我们减少模型检查问题,我们的逻辑CTL*K,这是已知的可判定的。这为我们的逻辑提供了模型检查问题的解决方案,但其复杂性不是最佳的。事实上,我们提供了一个更好的复杂性直接决策过程。
2018-09-03 cs.AI cs.LO cs.MA
Agent-Alternation-Free Epistemic Metric Temporal Logic with Past: Model Checking and Complexity
Université Paris-Saclay(巴黎萨克雷大学);CNRS(法国国家科学研究中心);ENS Paris-Saclay(巴黎萨克雷高等师范学校);LMF(拉格兰日数学实验室);Institut Universitaire de France(法兰西学院);Direction Générale de l’Armement(法国国防总局)
研究带过去时态的无主体交替认知度量时态逻辑的模型检查,通过结合时态测试自动机与完美回忆观察者进行分析,证明其模型检查为EXPSPACE完全,给出了该逻辑在特定条件下的复杂性结论。
2026-07-16 cs.FL cs.LO
A many-sorted epistemic logic for chromatic hypergraphs
提出一种多类模态逻辑以区分多智能体系统中的智能体与环境,利用着色超图提供语义,并证明其可靠性与完备性。
2023-08-01 cs.LO cs.MA math.LO
Epistemic Model Checking of Atomic Commitment Protocols with Byzantine Failures
Halpern和Fagin提出的基于知识的程序的概念为设计、分析和优化分布式系统提供了一种有用的形式主义。本文将两阶段提交协议描述为一个基于知识的程序,然后通过模型检验和反例引导精化的迭代过程,找到了在拜占庭故障背景下具有同步可靠通信的完美召回语义的程序的具体实现。我们模拟了几种不同类型的拜占庭故障,并验证了不同的策略来对抗和减轻它们。我们解决了一些在以前的文献中没有考虑过的问题,即,在什么情况下发送者可以知道它的传输已经成功,以及在什么情况下代理可以知道协调者正在欺骗,并且找到这些问题的具体答案。本文还介绍了一种基于时间-认知模型检验技术的方法,该方法可以用来验证分布式协议的最短和最长执行时间以及导致它们的场景。
2017-05-10 cs.DC cs.LO
Formal Guarantees of Timely Progress for Distributed Knowledge Propagation
城市空中机动性(UAM)的自主空中交通管理(ATM)操作将需要使用分布式协议来进行飞机之间的分散协调。由于UAM操作对时间要求很高,因此必须对ATM中使用的分布式协议的进度提供正式的保证。在异步设置下,消息传输和处理延迟是无限制的,因此无法提供进度所需时间的确定性界限。我们提出了一种方法,正式保证及时进展的两阶段确认分布式知识传播协议的概率建模的延迟使用理论的多副本两跳中继协议和M/M/1队列系统。保证状态的概率上限的时间进展的总传输和处理延迟小于两个给定值的概率的函数。我们还展示了一个正式的理论库的发展,这是针对推理部署在机载网络中的分布式协议的及时进展,在雅典娜证明助手。
2021-10-25 cs.DC cs.LO cs.MA