Epistemic Temporal Logic for Information Flow Security
时间认知逻辑是一个完善的框架，用于表达代理人的知识以及它如何随着时间的推移而演变。在基于语言的安全中，这些是核心问题，例如在解密的情况下。我们建议将这两个领域结合起来。本文提出了一个计算模型和一个认知时态逻辑，用于推理通过观察程序输出获得的知识。这种方法被证明是优雅地捕捉标准的概念，不干扰和解密的文献，以及敏感和公共数据混杂在微妙的方式的信息流属性。
2012-08-30 cs.CR cs.LO cs.MA
Modality Definition Synthesis for Epistemic Intuitionistic Logic via a Theorem Prover
我们推导出一个Prolog定理证明器的直觉主义认知逻辑开始，我们扩展与操作符定义提供嵌入在直觉主义命题逻辑（{ \bf IPC}）的微积分{ \bf G4 IP}。借助一个候选定义公式生成器，我们发现的公理和定理的阿特莫夫和Protopescu的{ \em直觉主义认知逻辑}（{ \bf IEL}）持有和预期的非定理公式失败的认知运营商。我们比较了嵌入{ \bf IEL}在{ \bf IPC}与同样发现成功嵌入Dosen的双重否定模态，判断不足以作为一个认识算子。最后，我们讨论了失败的{ \em必要性规则}，否则成功的{ \bf S4}嵌入和分享我们的想法的直觉解释这些差异的背景下，Brouwer-Heyting-Kolmogorov语义的直觉推理和知识获取的认识和alethic模态。保留字：认知直觉逻辑，命题直觉逻辑，基于Prolog的定理证明器，逻辑系统的自动综合，定义公式生成算法，模态逻辑嵌入直觉逻辑。
2019-09-14 cs.LO
Knowledge and Security
认知概念，在某些情况下，认知逻辑，已被用于安全研究，以形式化系统的安全属性。本调查说明了其中的一些用途，重点是在密码协议的背景下，并在多级安全系统的背景下的机密性。
2013-05-04 cs.CR cs.LO
A Constructive Epistemic Logic with Public Announcement (Non-Predetermined Possibilities)
我们认为，建构主义（直觉主义）中的认知\emph{possible worlds}的概念是不一样的，它是在经典的观点，并有可能性，所谓的非预定世界，这是被忽视的（经典）认知逻辑。对于非预定的可能性，我们提出了一个构造性的认知逻辑，证明了它的可靠性和完备性定理，并通过增加一个公共宣告算子对所提出的逻辑进行了扩展。为了说明我们工作的重要性，我们通过所提出的建构性认知逻辑，构造了著名的惊奇考试悖论$\mathbf{SEP}$，并提出了解决该悖论的方法。我们澄清，在$\mathbf{SEP}$的困惑是因为学生的（错误）假设，考试的日子一定是预先确定的。
2013-02-05 cs.LO
An Epistemic Strategy Logic (Extended Abstract)
本文提出了一个扩展的时间认知逻辑与运营商量化的策略。该语言还提供了一种自然的方式来表示代理人会知道什么，如果他们知道其他代理人正在使用的策略。一些例子来激励框架，并讨论了交替时间认知逻辑的几个变种的关系。并对模型检验逻辑的计算复杂性进行了表征。
2014-04-03 cs.LO
Epistemic extensions of combined classical and intuitionistic propositional logic
逻辑$L$是由Lewitzka [7]引入的，作为一个结合了直觉主义和经典逻辑的模态系统：$L$是CPC的保守扩展，它通过嵌入$φ\mapsto\squareφ$包含IPC的副本。在这篇文章中，我们考虑$L3$，即$L$增广与S3模态公理，定义基本的认知扩展和证明完全性w.r.t.代数语义学由此产生的逻辑结合了经典知识和信仰与直觉真理。阿特莫夫和普罗波佩斯库[1]所研究的直觉主义认识逻辑的一些认识规律反映在经典模态原理中。特别是，“直觉真理$\Rightarrow$知识$\Rightarrow$经典真理”的影响是由我们的逻辑$EL3$的定理$\squareφ\rightarrow Kφ$和$Kφ\rightarrowφ$表示的，在这里我们处理的是经典而不是直觉知识。最后，我们表明，修改我们的语义产生代数模型的直觉主义认知逻辑系统介绍了[1]。
2017-02-27 cs.LO
Epistemic Logic for Communication Chains
本文认为线性通信链的认知属性。它描述了一个健全而完整的逻辑系统，除了多模态语言中S5的标准公理外，还包含两个非平凡公理，这些公理捕获了通信链的线性结构。
2013-10-23 cs.LO
Dynamic Epistemic Logic with Communication Actions
这项工作提出了一个动态认知逻辑与通信动作，可以同时进行。与Ditmarsch、Hoek和Kooi提出的并发认知动作逻辑不同，这里的并发机制是所谓的真正并发，这里我们使用的是基于进程演算的方法，如CCS和CSP，以及动作模型逻辑。我们的方法使得证明的可靠性，完整性和可判定性，不同于其他的方法。我们提出了一个公理化，并表明，证明的合理性，完整性和可判定性，可以使用减少的方法。
2019-02-04 cs.LO
Towards Syntactic Epistemic Logic
本文提出句法认识逻辑（SEL），将认识情境视为句法条件集合，以捕捉不完整描述，并填补认识博弈论中句法与语义表示之间的鸿沟。
2022-12-30 cs.LO
Epistemic Logic with Partial Dependency Operator
本文将$\textit{partial}$依赖模态$\mathcal{D}$引入认知逻辑，以推理Kripke模型中的$\textit{partial}$依赖关系。由此产生的依赖认知逻辑具有良好的表现力和美丽的性质。提供了几个有趣的例子，突出了这种逻辑的实际用途。然后讨论了该逻辑的互模拟性，并给出了该逻辑的一个子语言的可靠的强完备公理化。
2019-08-27 cs.LO math.LO
Model Checking Epistemic Halpern-Shoham Logic Extended with Regular Expressions
认知Halpern-Shoham逻辑（EHS）是一种时间-认知逻辑，它将Halpern-Shoham逻辑的区间算子与认知模态相结合。EHS的语义是基于解释系统，其标签功能定义在区间的端点上。我们表明，这个定义可以概括为允许标签功能的基础上，整个区间的正则表达式。我们证明，所有已知的EHS的积极成果，特别是吸引人的复杂性，其模型检验问题的一些片段，仍然持有其推广。我们还提出了新的逻辑EHSre操作标准Kripke结构，并具有表达能力相当于EHS与正则表达式。我们比较EHSre的表达能力与标准的时间逻辑。
2015-09-02 cs.LO
Verifiers and Generators: Epistemic Semantics for Intuitionistic Logic (Long Version)
Universidad Nacional de Quilmes (CONICET)（基尔梅斯国立大学（国家科学研究和技术委员会））；Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires（布宜诺斯艾利斯大学自然科学学院计算系）
本文探讨了认知可实现性，一种可判定性部分的可实现性形式。通过为每个命题A分配验证程序和生成程序，提出最小逻辑、二阶直觉逻辑和高阶直觉逻辑的认知可实现性解释，并证明每个系统在该语义下都是正确且完备的。
2026-05-15 cs.LO
On the Role of Postconditions in Dynamic First-Order Epistemic Logic
动态认知逻辑（英语：Dynamic Epistemic Logic，DEL）是一种逻辑，它通过使用带有前置和后置条件的动作模型，对多智能体环境中的信息变化进行建模。在最近的一项工作中，DEL已被扩展到一阶认知逻辑（DFOEL），证明了所产生的认知规划问题是可判定的，只要行动模型的前置和后置条件是非模态的，一阶域是有限的。我们的贡献突出的作用后的条件在DFOEL。我们发现，认知规划问题与可能无限的一阶域是不可判定的，如果非模态事件后条件可能包含一阶量词，而相反，当事件后条件是量词自由的问题变得可判定。后一个结果是不平凡的，并广泛使用自动结构。
2022-05-02 cs.LO
Inquisitive Logic as an Epistemic Logic of Knowing How
在本文中，我们提出了另一种解释命题探究逻辑作为认知逻辑的知道如何。在我们的设置中，由状态支持的探究逻辑公式$α$被形式化为“知道如何解决$α$“（更通俗地说，“知道$α$如何为真”）在与状态对应的S5认知模型上成立。基于这种认知解释，我们使用一个动态的认知逻辑与know-how和know-that算子来捕捉背后的知识信息的无辜的连接词在好奇的逻辑。我们表明，一套有效的专门知识公式正好对应于好奇的逻辑。主要结果是一个完整的公理化与直观公理使用全动态认知语言。此外，我们表明，专有技术运营商和动态运营商都可以被删除，而不改变模型的表达性，这是与文献中存在的查询逻辑的模态翻译。我们希望我们的框架能够对探究逻辑中的各种概念和技术结果给出一个直观的替代解释，并为在认知语境中进行探究推理提供一个强大而灵活的工具。
2022-06-03 cs.LO math.LO
Revisiting Epistemic Logic with Names
本文回顾了文献[10]中提出的多主体认知逻辑，其中主体和主体集合被抽象的、内涵的“名称”所取代。我们做了三个贡献。首先，我们研究了它的模型理论，提供了足够的互模拟和框架态射的概念，并使用它们来研究逻辑的表达能力和可定义性。其次，我们证明了逻辑具有自然的邻域语义，这反过来又可以证明[10]中的公理化不依赖于可能有争议的知识的内省属性。最后，我们扩展的逻辑与共同的和分布式的知识运营商，并提供了一个健全的和完整的公理化这些扩展。这些结果放在一起，把原来的认知逻辑与名称在一个更现代的背景下，并打开了一扇门的认知现象的逻辑分析组成员是不确定的或可变的。
2021-06-22 cs.LO
An Epistemic Strategy Logic
本文提出了一种扩展的时间认知逻辑与运营商量化代理策略。与以前的工作交替时间认知逻辑，语义与系统的状态明确编码的策略正在使用的每个代理。这提供了一种自然的方式来表达代理人会知道什么，如果他们知道其他代理人正在使用的一些策略。一些例子，依赖于表达一个代理的知识的能力，其他代理所使用的策略，以激励框架，包括推理博弈论均衡，基于知识的程序，和信息理论的计算机安全政策。交替时间认知逻辑的几个变种的关系进行了讨论。模型检验的逻辑和它的几个片段的计算复杂性的特点。
2018-07-11 cs.LO
A Substructural Epistemic Resource Logic: Theory and Modelling Applications
我们提出了一个子结构的认知逻辑，基于布尔BI，其中的认知模态参数化的代理的本地资源。新的模态可以被看作是通常的认知模态的概括。逻辑结合布尔BI的资源语义-我们介绍了BI和它的资源语义在一定程度上-与认知机构。我们通过讨论一些关于访问控制的例子来说明系统建模中逻辑的使用，包括使用资源令牌的信号量。我们还给出了一个标记tableaux演算和建立健全性和完整性方面的资源语义。
2019-09-16 cs.LO math.LO
Sequent Calculus for Intuitionistic Epistemic Logic
直觉主义认知逻辑IEL的形式系统是由S. Artemov和T.原教皇它基于直觉主义的Brouwer-Hayting-Kolmogorov语义学，为从直觉主义的角度研究知识提供了形式化的基础。我们构造了IEL的一个无割演算，证明了在多项式空间中进行证明搜索是充分的，从而证明了IEL是PSPACE-完全的。
2015-08-31 cs.LO
Probabilistic Epistemic Dynamic Agentive Logic
Kansas State University（堪萨斯州立大学）
本文提出PEDAL逻辑，用于描述代理验证程序是否满足规范的信念状态，通过概率测度在PDL模型的可能程序估值上构建，并证明了其完备性。
2026-04-23 cs.LO
Founded (Auto)Epistemic Equilibrium Logic Satisfies Epistemic Splitting
IRIT University of Toulouse（图卢兹大学IRIT研究所）；CNRS（法国国家科学研究中心）；Universität Potsdam（波茨坦大学）
在最近的研究中，两个熟悉的概念，从逻辑编程语义（无基集和分裂）的情况下，认知逻辑程序外推。知识分裂的属性提供了一种自然和模块化的方式来理解程序没有知识周期，但令人惊讶的是，只有满足Gelfond的原始语义（G91），在文献中的许多建议。另一方面，G91可能会遭受一种自我支持的，毫无根据的推导时，认知循环发挥作用。最近，这些推导的缺失也被形式化为认知语义学的一个属性，称为基础性。此外，还提出了第一个被证明满足成立性的语义，即所谓的成立自认知平衡逻辑（FAEEL）。在本文中，我们证明了FAEEL也满足知识分裂属性的东西，连同成立性，没有履行任何其他方法到目前为止。为了证明这一结果，我们提供了一个替代的特征FAEEL的G91与一个更简单的逻辑，我们称之为建立认知平衡逻辑（FEEL），这是某种程度上的外推稳定模型语义模态逻辑S5的组合。正在考虑接受TPLP。
2020-02-20 cs.AI 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
Reasoning about Knowledge and Strategies: Epistemic Strategy Logic
Laboratoire IBISC -- Unversit\'e d'Evry
在本文中，我们介绍了认知策略逻辑（ESL），策略逻辑的扩展与个人知识的模态算子。这种增强的框架允许我们明确地表示和推理知识代理拥有自己的和其他代理的策略。我们提供了一个语义ESL的认知并发博弈模型，并考虑相应的模型检验问题。我们证明了模型检验ESL的复杂性并不比（非认知的）策略逻辑差
2014-04-03 cs.AI cs.LO
Rethinking Epistemic Logic with Belief Bases
CNRS-IRIT（法国国家科学研究中心-图卢兹计算机科学研究所）；Toulouse University（图卢兹大学）
我们引入了一个新的语义逻辑的显式和隐式的信念的基础上的概念，多智能体的信念基础。与现有的Kripke式认知逻辑语义学中可能世界和doxastic/epistemic alternative的概念是原始的不同，在我们的语义学中，它们是非原始的，但从信念基础的概念定义。我们提供了一个完整的公理化和证明我们的逻辑通过有限模型参数的可判定性。我们还提供了一个多项式嵌入我们的逻辑到Fagin & Halpern的一般意识的逻辑，并建立一个复杂性的结果，我们的逻辑通过嵌入。
2018-12-17 cs.AI cs.LO
About epistemic negation and world views in Epistemic Logic Programs
DISIM - Università dell’Aquila（DISIM - 阿奎拉大学）
在本文中，我们认为认知逻辑程序，扩展回答集编程（ASP）与“认知运营商”和“认知否定”，以及最近的方法，这样的程序的语义世界观。我们提出一些意见的存在和数量的世界观。我们将展示如何利用扩展的ASP语义，以便：（一）提供一个表征的世界观，不同于现有的;（二）查询世界观和查询整个世界观。
2019-07-30 cs.AI cs.LO
Dynamic Proof Theory for Dynamic Epistemic Logic
IRIT, CNRS – INP – University of Toulouse（图卢兹大学）；IHPST UMR 8590, CNRS – University Paris 1 Pantheon Sorbonne（巴黎第一大学潘特翁-索邦大学）
本文提出一种基于动态超矢列的动态认知逻辑演算，以结构方式统一表示认知事件，其逻辑规则可逆，结构规则和切割规则可容许，是唯一兼具经典S5基础和内在动态性的证明论演算。
2026-09-30 cs.LO
On the Complexity of Dynamic Epistemic Logic
尽管动态认知逻辑（DEL）是一个很有影响力的逻辑框架，用于表示和推理信息变化，但很少有人知道其相关决策问题的计算复杂性。事实上，我们只知道，对于公告逻辑，一个片段的DEL，可满足性问题和模型检查问题分别是PSPACE-完全的，并在P.我们有助于填补这一空白，证明了事件模型的DEL语言，模型检查问题，令人惊讶的是，PSPACE-完全的。此外，我们证明了可满足性问题是NEXPTIME-完全的。在此基础上，我们给出了一个可靠的、完备的判定可满足性问题的表方法。
2013-10-23 cs.LO
The Sources of Unknowability and Self-refutation in Epistemic and Dynamic Epistemic Logic
University of Tsukuba（筑波大学）
本文定义不可信与不可知公式，证明其源于Moore不动点，在S5中统一静态与动态概念，并推广至多智能体及分析Brandenburger-Keisler悖论。
2026-09-21 cs.LO
Agent-Knowledge Logic for Alternative Epistemic Logic
本文提出一种智能体-知识逻辑，通过乘积个体知识结构与智能体关系集合构建，证明其可嵌入标准认知逻辑并具有有限时间运行的表格演算证明系统。
2024-12-31 cs.LO math.LO
Dynamic Epistemic Logic Games with Epistemic Temporal Goals
Université de Rennes（雷恩大学）；ENS Rennes（雷恩高等师范学校）
动态认知逻辑（英语：Dynamic Epistemic Logic，DEL）是一个逻辑框架，在这个框架中，人们可以非常详细地描述行为是如何被代理感知的，以及它们如何影响世界。DEL游戏最近被引入作为一种定义具有不完美信息的游戏类别的方法，其中玩家可用的动作被非常精确地描述。这个框架可以很容易地定义，例如，玩家只能使用公共行动或公共公告的游戏类别。这些游戏已被研究的可达性目标，其目的是达到一种情况下，满足一些认知属性表示在认知逻辑，几个（UN）decidability结果已经建立。在这项工作中，我们表明，可达性目标获得的可判定性结果扩展到一个更一般的类获胜的条件，即那些表达在认知时序逻辑LTLK。要做到这一点，我们建立的DEL公共行动所产生的无限博弈结构是经常的，我们描述了如何获得有限的表示，我们依赖于解决这些问题。
2020-01-20 cs.AI cs.LO cs.MA
Compositional Verification of Concurrency Using Past-Time Temporal Epistemic Logic
KTH Royal Institute of Technology（皇家理工学院）
提出一种过去时间时态认知逻辑，用于形式化共享内存并发中的基于局部视图的推理，并在Peterson互斥算法上验证其有效性，同时展示该逻辑如何嵌入依赖-保证推理。
2026-06-24 cs.LO
An Epistemic Interpretation of Tensor Disjunction
本文的目的是给依赖逻辑中的张量析取一个认识论的解释，通过一个相当令人惊讶的连接到所谓的弱析取在梅德韦杰夫的早期工作下的Brouwer-Heyting-Kolmogorov（BHK）解释的中间逻辑。我们在Ciardelli和Barbero（2019）讨论的具有张量析取的探究逻辑的设置中揭示了这种联系，但是从认识论的角度。更具体地说，我们按照Wang（2021）的提议，将具有张量的探究逻辑的命题公式转换为“知道如何”的强大认知语言中的模态公式。我们给出了一个完整的公理化的逻辑，我们的全语言的基础上Fine的公理化的S5模态逻辑与命题量词。最后，我们推广了带参数$k$和$n$的张量算子，它直观地描述了一个人知道$n$问题的$n$可能答案并且确信它们的$k$答案一定是正确的认识情形.原始张量析取是当$k=1$和$n=2$。我们表明，广义张量算子不增加我们的逻辑，好奇的逻辑，命题依赖逻辑的表达能力，虽然大多数这些广义张量不是统一定义的这些逻辑，除了在我们的动态认知逻辑知道如何。
2022-03-26 cs.LO math.LO
Dynamic Term-Modal Logic for Epistemic Social Network Dynamics (Extended Version)
社交网络的逻辑在最近的文献中已经被研究。本文提出了一种基于动态术语模态逻辑（DTML）的框架，DTML是动态认知逻辑（DEL）的量化变体。在DEL中，它是众所周知的代理名称引用，DTML可以表示动态与代理身份的不确定性。我们研究动态，这种不确定性和de re/de dicto的区别是社会网络认识论的关键。从技术上讲，我们表明DTML语义可以代表一类流行的混合逻辑认知社会网络模型。我们还表明，DTML可以编码以前讨论的动态，找到一个完整的逻辑是开放的。由于DTML存在完整的归约公理系统，这就产生了一个完整的动力学系统。
2019-08-26 cs.LO cs.MA cs.SI
Tableau-based procedure for deciding satisfiability in the full coalitional multiagent epistemic logic
我们研究了多智能体认知逻辑CMAELCD与运营商的共同和分布式知识的所有联盟的代理。我们引入Hintikka结构的逻辑，并证明了在这样的结构中的可满足性是等同于在标准模型中的可满足性。利用这一结果，我们设计了一个增量式的基于表的决策过程中测试CMAELCD的可满足性。
2009-02-12 cs.LO cs.MA
When Names Are Not Commonly Known: Epistemic Logic with Assignments
Peking University（北京大学）；University of Auckland（奥克兰大学）
在标准的认知逻辑中，代理人的名字通常被假定为隐含的公共知识。这对于各种应用来说是不合理的。受动态逻辑中的术语模态逻辑和赋值运算符的启发，我们引入了一个轻量级的模态谓词逻辑，其中名称可以是非刚性的。这种语言能够以自然的方式处理各种dedicto和de re区别。主要的技术结果是在S5模型上对该逻辑进行了完整的公理化。
2018-06-24 cs.AI cs.LO math.LO
Beyond knowing that: a new generation of epistemic logics
Peking University（北京大学）
自从Hintikka（1962）的开创性工作以来，认识逻辑已经成为哲学逻辑的一个主要领域。尽管它在理论计算机科学、人工智能和博弈论中有各种成功的应用，但该领域的技术发展主要集中在命题部分，即，“知道那个”的命题模态逻辑。然而，在日常生活中，知识是通过使用各种其他的表达方式，如“知道是否”，“知道什么”，“知道如何”等（knowing-wh下文）。这样的知识表达在量化的认知逻辑中得到了更好的捕捉，正如Hintikka（1962）及其后续作品所详细讨论的那样。本文旨在再次将注意力吸引到这样一个迷人但在很大程度上被忽视的话题上。我们首先回顾了Hintikka等人在量化认知逻辑研究中的成果，然后提出了一种新的无量词方法来研究知-wh的认知逻辑，我们认为这种方法可以平衡表达性和复杂性，并捕捉到知-wh的基本推理模式。我们调查我们最近的工作线上的认识逻辑的“知道是否”，“知道什么”和“知道如何”，以证明使用这种新的方法。
2016-11-23 cs.AI cs.LO
Convergence, Continuity and Recurrence in Dynamic Epistemic Logic
Bayreuth University（拜罗伊特大学）；University of Bamberg（班贝格大学）；Lund University（隆德大学）；University of Copenhagen（哥本哈根大学）
本文从拓扑学的角度分析动态认知逻辑。的主要贡献包括一个框架，其中动态认知逻辑满足要求，是一个拓扑动态系统，从而接口离散动态逻辑与连续映射的动态系统。该设置是基于逻辑收敛的概念，证明与石头拓扑中的收敛等价。提出的是一个灵活的，参数化家庭的指标诱导后者，作为一种分析援助。我们显示地图引起的动作模型变换连续相对于石头拓扑结构和目前的结果，上述地图的经常性行为。
2017-09-01 cs.AI cs.LO
A temporal logic of epistemic and normative justifications, with an application to the Protagoras paradox
本研究结合带过去与未来模态的线性时态逻辑与道义辩护逻辑，构建含两类辩护断言的推理框架，给出两种语义并证明公理系统的可靠性与完备性，还形式化分析了普罗泰戈拉悖论。
2021-09-21 cs.LO
Reachability Games in Dynamic Epistemic Logic
我们定义的可达性游戏的基础上动态认知逻辑（DEL），玩家的行动被精细描述为DEL行动模型。我们首先考虑设置一个外部控制器与完美的信息与环境的相互作用，并旨在达到一些认识的目标状态关于系统的被动代理。我们研究了控制器的策略存在性问题，它概括了经典的认知规划问题，我们解决了几种类型的行动，如公共公告和公共行动。然后，我们考虑一个更丰富的设置，代理人本身是球员，其策略必须基于他们的观察。我们建立了几个（联合国）的分布式策略的存在问题的可判定性结果，根据玩家可以使用的行动类型，并将它们与文献中的结果与不完美信息的多人游戏。
2019-05-29 cs.LO
Axiomatizing Epistemic Logic of Friendship via Tree Sequent Calculus
本文积极地解决了Seligman、Girard和Liu等人提出的友谊认知逻辑是否能提供一个希尔伯特系统的问题。为了找到一个Hilbert系统，我们首先介绍了一个健全的，完整的和无割的树（或嵌套）EFL演算，这是一个集成的组合Seligman的基本混合逻辑的树演算和模态逻辑的树演算。然后，我们将树的结构转换成一个普通的公式来指定EFL的Hilbert系统，最后证明我们的Hilbert系统对于预定的二维语义是健全和完备的。
2019-07-10 cs.LO math.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
An Epistemic Foundation for Authentication Logics (Extended Abstract)
Cornell University（康奈尔大学）；University of New South Wales（新南威尔士大学）；Forrester Research（弗雷斯特研究公司）
虽然已经有许多尝试，回到BAN逻辑，将安全协议的推理建立在认知概念的基础上，但它们并不那么成功。可以说，这是由于选择了特定的逻辑。我们提出了一个简单的逻辑，基于知识，时间和概率的模态算子，并表明它能够处理经常被其他方法掩盖的问题，同时足够灵活，可以捕获BAN逻辑中出现的所有更高级别的安全概念。此外，虽然仍然假设知识算子允许无限计算，但它可以通过区分字符串和消息术语来处理计算受限代理无法以自然方式解密消息的事实。我们证明，我们的逻辑可以捕捉BAN逻辑概念，通过提供一个翻译的BAN运营商到我们的逻辑，捕捉信念的概率知识的形式。
2017-07-27 cs.AI cs.CR cs.LO
Statistical Epistemic Logic
本文提出统计认知逻辑及其随机 Kripke 语义，可表达依赖非确定性输入的统计知识，并用于形式化保密、假设检验与差分隐私。
2019-07-13 cs.FL cs.LO math.LO
Unifying Hyper and Epistemic Temporal Logic
在文献中，已经提出了两个强大的时序逻辑形式主义表达信息流的安全性要求，在一般情况下，超越常规的属性。一个是经典的，基于认知逻辑的知识模态。另一个，所谓的超逻辑，是最近的，包括许多建议，从文献中，它是基于明确的和同时量化多个路径。为了更好地理解这些逻辑如何相互比较，我们考虑了逻辑KCTL*（CTL* 的知识模态和同步完美回忆语义的扩展）和HyperCTL*。我们首先确定KCTL* 和HyperCTL* 在表达上是不可比的。其次，我们引入并研究了HyperCTL* 的自然线性过去扩展，以统一KCTL* 和HyperCTL*;事实上，我们表明KCTL* 可以很容易地在线性时间内转换为所提出的逻辑。此外，我们证明了这种新的逻辑的模型检测问题是可判定的，我们提供了它的确切的计算复杂性方面的一个新的措施的路径量词的交替。为此，我们解决了开放的复杂性问题，无限制的量化命题时序逻辑。
2014-09-09 cs.LO
Epistemic Logic of Know-Who
Claremont McKenna College（克莱蒙特·麦肯纳学院）；King’s College（国王学院）
本文建议使用Grove-Halpern名称语义学将"知道谁"定义为一种情态。它还介绍了一个逻辑系统，描述了模态之间的相互作用"知道谁"，"知道"，"为所有代理人"。主要的技术成果是所提出的系统的完整性定理。
2021-03-03 cs.AI cs.LO
Epistemic Logic Programs: A Different World View
认知逻辑程序（ELP）是回答集程序设计（ASP）的一种扩展，它引入了认知算子，近年来又受到了研究界的关注。传统上，评估ELP会产生一组世界观，每个世界观都是一组答案集。在本文中，我们提出了另一种世界观的定义，将它们表示为三值赋值，其中每个原子可以总是真，总是假，或者都不是。基于几个例子，我们表明，这个定义是自然和直观的。我们还研究了这些新语义的相关计算特性，并探讨了其他概念，如强等价，是如何受到影响的。
2019-09-18 cs.CC cs.LO
Bringing Belief Base Change into Dynamic Epistemic Logic
Institute of Mathematics and Statistics, Federal University of Bahia - UFBA（巴伊亚联邦大学数学与统计学院）
AGM的信念修正是信念改变操作研究的主要范式之一。在这种情况下，信念基地（优先基地）已主要用于指定代理的信念状态。虽然连接的迭代AGM类操作和他们的编码在动态认知逻辑已经研究过，很少有作品考虑如何著名的假设迭代信念修正理论可以通过信念基地和他们的对应物在动态认知逻辑的特点。特别是，它已被证明，一些假设可以通过优先图中的转换来表征，而其他假设则可能无法以这种方式表示。这项工作研究动态偏好逻辑的语义变化，产生了一个适当的语法表示其模型，使我们能够表示和推理迭代的信念基础变化在这个逻辑。
2019-12-22 cs.AI cs.LO
Epistemic Logics of Structured Intensional Groups
本文提出结构化内涵群体认知逻辑的一般语义框架，发展完全性理论，并统一了文献中多个框架作为其特例。
2023-07-11 cs.LO cs.MA
Stalnaker's Epistemic Logic in Isabelle/HOL
本文在证明助手 Isabelle/HOL 中形式化了针对可数无穷多智能体的认知逻辑 S4.2 的可靠性与完备性结果，并形式化了 S4 两种公理化的等价性，从而巩固了 Stalnaker 知识与信念系统的逻辑基础。
2024-04-23 cs.LO
Epistemic Skills: Logical Dynamics of Knowing and Forgetting
该研究提出一类整合知识获取、遗忘动态与群体知识的认知逻辑，基于加权模型引入认知技能度量建模知识更新，探索可知性等概念并分析其模型检测的计算复杂度。
2024-10-30 cs.CC cs.LO
Tableau-based decision procedure for full coalitional multiagent temporal-epistemic logic of linear time
我们开发了一个基于表格的决策过程的充分联盟的多智能体的时间认知逻辑的线性时间CMATEL（CD+LT）。它扩展了LTL与运营商的共同和分布式知识的所有联盟的代理。Tableau程序以指数时间运行，与Halpern和Vardi为我们的逻辑片段获得的下限相匹配，从而为CMATEL（CD+LT）提供了一个复杂性最优的决策程序。
2019-11-21 cs.LO cs.MA
Reducing Validity in Epistemic ATL to Validity in Epistemic CTL
Institute of Mathematics；Informatics Bulgarian Academy of Sciences Sofia, Bulgaria
我们提出了一个有效性保持翻译的一个子集的认知交替时间时序逻辑（ATL）的认知计算树逻辑（CTL）。已知所考虑的认知ATL子集具有有限模型性质和可判定的模型检验。这需要有效性的可判定性，但隐含的算法是不可行的。将有效性问题减少到相应的CTL系统中，使得该逻辑的自动演绎技术可用于处理明显更复杂的ATL系统。
2013-03-04 cs.AI cs.LO cs.MA
Toward an Epistemic-Logical Theory of Categorization
分类系统作为信息结构化的工具，在心理学、社会学和组织理论中得到了广泛的研究。本文介绍了一个关于范畴和主体的范畴知觉的完备的认知逻辑。这种逻辑的Kripke式语义是根据基于两个域的数据结构给出的：一个域表示对象（例如市场产品），一个域表示与代理决策相关的对象的特征。我们使用这个框架来讨论和提出基于逻辑的形式化的一些核心概念，从心理学，社会学和组织研究的范畴化理论。
2017-07-27 cs.DB cs.LO
Löb-Safe Logics for Reflective Agents
本文研究反思型智能体因 Löb 定理面临的形式化困难，指出认知与信念逻辑的流行公理模式受此障碍影响，并提出两种避免该障碍的公理模式 ${LSED}^R$ 与 ${LSED}^S$。
2024-08-21 cs.LO
Strong Equivalence for Epistemic Logic Programs Made Easy (Extended Version)
认知逻辑程序（ELP），即扩展了认知算子的应答集程序设计（ASP），近年来引起了人们的新的兴趣，引发了一系列新的研究，也带来了高效的求解器。一个重要的问题是，在什么条件下，一个子程序可以被另一个子程序取代，而不改变其含义。这个问题被称为强等价，并且在ASP。对于ELP，这个问题已经通过将它们嵌入到平衡逻辑的认知扩展中来解决。在本文中，我们考虑一个更简单，更直接的表征，是直接适用于国家的最先进的ELP求解器中使用的语言。这也使我们能够给出严格的复杂性界限，表明ELP的强等价性仍然是coNP完全的，就像ASP一样。我们进一步使用我们的结果提供重言式规则和ELP的规则包容的句法特征。
2018-11-12 cs.CC cs.LO
