The complexity of approximations for epistemic synthesis (extended abstract)
认知协议规范允许程序，在设置中，多个代理人的行为与不完整的信息，被描述的行为是如何相关的代理人知道。它们是Fagin等人[分布式计算，1997]的基于知识的程序的变体，其动机是在该框架中合成实现的复杂性。本文提出了一种方法的认识协议规范的实现的合成，减少了找到一个实现的问题，一系列的模型检验问题的近似的最终系统被合成。考虑了许多方法来构建这样的近似，这些研究的复杂性相关的模型检验问题。该研究的结果是确定的最佳近似与PTIME可实现的属性。
2016-02-03 cs.LO cs.MA
A Spatial-Epistemic Logic for Reasoning about Security Protocols
关于安全属性的推理涉及关于系统的信息位于何处以及它如何随时间演变的推理。虽然大多数安全分析技术需要处理信息局部性和知识传播的一些概念，但通常它们不提供用于表达涉及局部知识和知识转移的任意属性的通用语言。在此基础上，我们介绍了一个框架，基于动态空间逻辑规范的安全协议分析。我们的计算模型是现有的π演算的一个变种，而规格表示在一个动态的空间逻辑扩展的认知算子。我们提出的语法和语义的模型和逻辑，并讨论了表达的方法，显示它完成了被动攻击者。我们还证明了通用Dolev-Yao攻击者可以机械地确定任何确定性有限协议，并讨论了如何使用这个结果可能是开放系统的安全属性的原因。我们还提出了一个模型检查算法，我们的逻辑，这已被实现为SLMC系统的扩展。
2011-02-28 cs.CR cs.LO
Probabilistic Epistemic Dynamic Agentive Logic
Kansas State University（堪萨斯州立大学）
本文提出PEDAL逻辑，用于描述代理验证程序是否满足规范的信念状态，通过概率测度在PDL模型的可能程序估值上构建，并证明了其完备性。
2026-04-23 cs.LO
A Note on Flagg and Friedman's Epistemic and Intuitionistic Formal Systems
我们报告我们的研究结果的属性Flagg和弗里德曼的翻译从认识论到直觉主义逻辑，这是提出了一个全面的证明方法的基础上的忠实的古德尔翻译。我们专注于命题的情况下，并提出了翻译的必要性规则的可接受性问题。然后，我们有助于弗拉格和弗里德曼的计划，给出了明确的证明，他们的翻译的合理性。
2015-11-13 cs.LO
Indicative Conditionals and Dynamic Epistemic Logic
形式语义学中关于认知情态动词和指示条件句的最新观点与模态逻辑和动态认知逻辑中的观点有很大的重叠。本文的目的是展示如何更大的形式语义学和动态认知逻辑在这一领域之间的互动可以是互惠互利的。在一个方向上，我们展示了如何从模态逻辑和动态认知逻辑的概念和工具，可以用来给一个简单的，完整的公理化的Yalcin的[16]语义后果关系的语言与认知模态和指示条件。在另一个方向，由于Kolodny和MacFarlane [9]，指示条件的形式语义产生了一个新的动态算子，从动态认知逻辑的角度来看，它非常自然，允许简洁地表达依赖（如依赖逻辑）或附带陈述。我们证明了可判定性的逻辑与认知模态和Kolodny和MacFarlane的指示条件通过一个完整的和忠实的可计算的翻译从他们的逻辑模态逻辑K45。
2017-07-27 cs.LO
Sequent Calculus for Intuitionistic Epistemic Logic
直觉主义认知逻辑IEL的形式系统是由S. Artemov和T.原教皇它基于直觉主义的Brouwer-Hayting-Kolmogorov语义学，为从直觉主义的角度研究知识提供了形式化的基础。我们构造了IEL的一个无割演算，证明了在多项式空间中进行证明搜索是充分的，从而证明了IEL是PSPACE-完全的。
2015-08-31 cs.LO
An Epistemic Perspective on Consistency of Concurrent Computations
并发计算的一致性属性，例如，顺序一致性、可线性化性或最终一致性对于设计正确的并发算法是必不可少的。在本文中，我们提出了一个逻辑形式化的一致性属性，是基于一个标准的逻辑知识。我们的形式化提供了一个声明性的角度来看，什么是一致性要求，并提供了一些有趣的统一见解不同的外观属性。
2013-05-10 cs.LO
The Epistemic Asymmetry of Consciousness Self-Reports: A Formal Analysis of AI Consciousness Denial
Gachon University（高丽大学）
本文通过正式分析揭示人工智能意识否定的认知不对称性，指出否定自我报告在证据上无效，而肯定报告可能具有证据价值，挑战了当前AI训练方法并引发对意识与自我反思关系的深入思考。
2026-02-13 cs.AI cs.LO
DELP: Dynamic Epistemic Logic for Security Protocols
安全协议的形式化分析是一个具有挑战性的领域，目前正在研究各种方法。著名的Burrows-Abadi-Needham逻辑是第一个旨在验证安全协议的逻辑系统。结合以前的方法的思想，在本文中，我们定义了一个完整的系统的动态认知逻辑建模安全协议。我们的逻辑是实现的，它的一些属性是verifyied，使用定理证明精益。
2021-11-01 cs.CR cs.LO
Formal Design of Asynchronous Fault Detection and Identification Components using Temporal Epistemic Logic
自主关键系统，如卫星和空间漫游者，必须能够检测故障的发生，以确保正确的操作。此任务由故障检测和识别（FDI）组件执行，这些组件嵌入在这些系统中，并负责通过从传感器读取数据并触发预定义的警报来自动及时地检测故障。设计有效的外国直接投资成分是一个极其困难的问题，也是由于缺乏完整的理论基础，以及精确的规范和验证技术。在本文中，我们提出了第一个正式的方法来设计的FDI组件的离散事件系统，无论是在同步和异步设置。我们提出了一个逻辑语言的规范的外国直接投资的要求，占了广泛的实际案例，并包括新的方面，如最大化和跟踪诊断。该语言配备了一个明确的语义的时间认知逻辑的基础上，并被证明享有适当的属性。我们将讨论如何验证需求，以及如何验证给定的FDI组件是否满足这些需求。我们提出了一种算法，正确的建设FDI组件的合成，并报告的适用性的设计方法的工业案例研究来自航空航天。
2016-02-10 cs.LO
Paraconsistent Belief Revision: A Replacement-Enriched LFI for Epistemic Entrenchment
Centre for Logic, Epistemology and the History of Science (CLE), State University of Campinas (Unicamp)（圣保罗州立大学逻辑、认识论与科学史中心）；Institute of Philosophy and the Humanities (IFCH), Unicamp（圣保罗州立大学哲学与人文学院）；Departamento de Matemática. Universidad Nacional del Sur（南国立大学数学系）
本文提出了一种基于LFI的矛盾容忍信念修订方法，通过引入替换增强的RCbr逻辑，实现了对认知固有性的形式定义和基于固有性的信念修订机制构建。
2026-02-21 cs.LO
Trace Equivalence and Epistemic Logic to Express Security Properties
在进程代数中，安全属性被表示为进程之间的等价，但哪种等价是合适的并不清楚。这意味着在直观的安全概念和表述之间存在差距。适当的正规化对核查至关重要，我们的目的是弥合这一差距。通过追踪作用域挤出，我们证明了迹等价是全等的。此外，我们构造了一个应用π演算的认知逻辑，并证明了它的逻辑等价性与迹等价性是一致的。我们使用的认知逻辑表明，跟踪等价是相关的存在下，一个非自适应攻击者。
2019-03-09 cs.CR cs.LO
Intent-aligned Formal Specification Synthesis via Traceable Refinement
Amazon Web Services（亚马逊云服务）；Harvard University（哈佛大学）
本文提出VeriSpecGen框架，通过需求级归因和局部修复生成意图对齐的规范，提升规范合成的准确性和效率。
2026-04-12 cs.AI cs.LG cs.LO
LTLGuard: Formalizing LTL Specifications with Compact Language Models and Lightweight Symbolic Reasoning
AIT Austrian Institute of Technology（奥地利技术研究所）；Aristotle University of Thessaloniki（希腊塞萨洛尼基亚里士多德大学）；Northeatern University（东北大学）
LTLGuard通过结合紧凑语言模型与轻量符号推理，有效生成无冲突的LTL规范，提升形式化验证的效率和准确性。
2026-03-05 cs.AI cs.LO cs.SE
Iterative Circuit Repair Against Formal Specifications
CISPA Helmholtz Center for Information Security（CISPA亥姆霍兹信息安全中心）；Stanford University（斯坦福大学）
我们提出了一种深度学习方法，用于根据线性时间时序逻辑（LTL）中给出的形式规范修复时序电路。给定一个有缺陷的电路及其正式规范，我们对Transformer模型进行训练，以输出满足相应规范的电路。我们提出了一个分离的分层Transformer的形式规格说明和电路的多模态表示学习。我们引入了一个数据生成算法，使泛化到更复杂的规格和分布数据集。此外，我们提出的修复机制显着提高了自动合成的电路从LTL规格与Transformers。它提高了最先进的$6.8$百分点上举行的实例和$11.8$百分点上的分布数据集从年度反应合成竞争。
2023-03-02 cs.LG cs.LO
What is Formal Verification without Specifications? A Survey on mining LTL Specifications
TU Dortmund University（多特蒙德工业大学）；University of Oxford（牛津大学）
本综述针对形式化验证中手动制定规约困难且易错的瓶颈，系统梳理并比较了从系统行为示例中自动挖掘线性时序逻辑（LTL）规约的最新技术与方法。
2025-01-27 cs.AI cs.FL cs.LO
A Formal Approach based on Fuzzy Logic for the Specification of Component-Based Interactive Systems
形式化方法被广泛认为是分布式交互系统的规范、仿真、开发和验证的一种强有力的工程方法。然而，大多数形式化方法依赖于二值逻辑，因此受限于该逻辑的公理：规范有效或无效，组件行为可实现或不可实现，安全属性保持或被违反，系统可用或不可用。特别是当问题域具有不确定性，不精确性和不确定性时，这些方法的应用成为一项具有挑战性的任务。为了克服形式化方法的严格工作方式所带来的局限性，本文的主要目的是通过使用模糊逻辑来放松形式化规范的布尔概念。本方法是基于焦点理论，一个基于模型的和严格的形式化方法，基于组件的交互式系统。这项工作的贡献是双重的：i）我们引入了规范技术的基础上，模糊逻辑，可用于顶部的焦点开发正式规范的定性方式; ii）我们部分扩展焦点理论的模糊，它允许规范的模糊组件和模糊的相互作用。虽然前者提供了一种方法来近似I/O行为下的不精确性，后者能够捕捉到一个更定量的规格属性，如可实现性。
2015-03-17 cs.LO cs.SE
Explainable Belief Harmonization under Dynamic Epistemic Partitions
Warsaw University of Technology（华沙技术大学）
研究多智能体信念组合中认知分区的运行时变化，提出结合回答集编程与Python的混合方法框架，能处理异构分辨率级别，保证可接受性、修复及解释完整性，经评估可实现完全违规检测和解释覆盖。
2026-07-24 cs.AI cs.LO cs.MA
Logic of Negation-Complete Interactive Proofs (Formal Theory of Epistemic Deciders)
我们产生了一个可判定的经典正常模态逻辑的内在否定完全，从而析取非单调交互式证明（LDiiP）从现有的逻辑对应的非单调或即时交互式证明（LiiP）。LDiiP内化了以主体为中心的证明论，这些理论是否定完备的（最大的）和一致的（因此严格弱于例如皮亚诺算术），并享有析取属性（如直觉主义逻辑）。换句话说，内化证明论是超过滤器，所有内化证明目标都是确定的，通过析取内化证明（因此也称为认识决定者）对代理人来说是可证明或不可证明的。尽管如此，LDiiP本身是经典的（单调的，非构造性的），负不完全的，并且不具有析取性质。我们的交互式证明的否定完全性的代价是它们的非单调性和非公共性（仅适用于单例代理社区）。作为一个正常的模态逻辑，LDiiP享有一个标准的Kripke语义，我们证明通过调用选择公理的LiiP的，然后构造一个具体的预言计算功能。LDiiP的以代理人为中心的内在化证明概念也可以被视为标准KD 45信念的否定完全析取显式精化，并产生S4可证明性的析取但否定不完全显式精化。
2013-05-29 cs.CR cs.DC cs.LO
A Formal Specification of Operating System based on ARINC 653
本文利用形式语言\emph{Circus}给出了一个基于ARINC 653标准的操作系统的形式化规格说明。我们的规范包括中断处理，时间和存储管理，分区和进程调度，系统调用响应和相关的APEX服务。特别地，分区和进程的并发行为也被指定。
2022-06-27 cs.LO
Formal specification of the FlexRay protocol using FocusST
FlexRay是由FlexRay Consortium开发的通信协议。该联盟的核心成员是飞思卡尔半导体、罗伯特博世有限公司、恩智浦半导体、宝马、大众、戴姆勒和通用汽车，协议分别面向汽车领域的嵌入式系统。本文提出了一种形式化规范的FlexRay协议使用FocusST框架。这项工作扩展了我们以前使用Focus形式语言对该协议进行形式化描述的研究。
2017-12-14 cs.LO
Synthesis of AMBA AHB from Formal Specification
硬件设计的标准过程包括在逻辑级用硬件描述语言描述电路，然后进行广泛的验证和逻辑综合。然而，这个过程消耗大量时间并且需要大量努力。一种替代方案是使用形式规约语言作为高级硬件描述语言，并从形式规约合成硬件。Bloem等人给出了AMBA AHB仲裁器的正式规格并进行了合成。本文的主要贡献如下：（1）给出了AMBA AHB仲裁器更完整、更紧凑的形式化规范，并得到了重要的（数量级）综合结果的改善（2）对AMBA AHB协议的剩余两个部分，即AMBA AHB主电路和AMBA AHB从电路，给出了形式化的规范并进行了综合，生成了紧凑的电路;（3）从这些经验中，我们提出了一些有效的硬件综合形式化规范的编写原则。因此，智能书面完整的正式规范，我们能够自动合成一个重要的和广泛使用的工业协议。
2010-02-01 cs.LO
Thinking About Causation: A Causal Language with Epistemic Operators
University of Helsinki（赫尔辛基大学）；ILLC, Universiteit van Amsterdam（阿姆斯特丹大学逻辑、语言与计算研究所）；University of Bergen（卑尔根大学）
本文提出了一个正式的框架建模的因果关系和（定性）认知推理的相互作用。为了这个目的，我们扩展了因果模型的概念与代理的认知状态的表示。在对象语言方面，我们添加了运算符来表达知识和观察新信息的行为。我们提供了一个健全的和完整的公理化的逻辑，并讨论了这个框架的因果团队语义的关系。
2020-10-30 cs.AI cs.LO
Towards the Formal Specification and Verification of Maple Programs
在本文中，我们提出了我们正在进行的工作和初步结果的形式规范和验证的MiniMaple（一个重要的子集Maple轻微扩展）程序。我们工作的主要目标是在这些程序中找到行为错误。通过静态分析确定其规格。这项任务是更复杂的广泛使用的计算机代数语言，如Maple，因为这些是从根本上不同于经典的语言：它们支持非标准类型的对象，如符号，未评估的表达式和多项式，并需要抽象的计算机代数概念和对象，如环和排序等作为一个出发点，我们已经定义和形式化的语法，语义，类型系统和规约语言的MiniMaple。
2012-07-10 cs.LO cs.MS cs.PL
Introducing H, an institution-based formal specification and verification language
这是一个简短的调查的发展，形式规格说明和验证语言H的科学部分的重点。H是一种现代的高度表达性的语言，它牢固地建立在先进的数学理论基础上，例如机构理论中Kripke语义学的内化。
2019-08-26 cs.LO math.LO
Modular Answer Set Programming as a Formal Specification Language
University of Corunna（拉科鲁尼亚大学）；University of Potsdam（波茨坦大学）；University of Nebraska Omaha（内布拉斯加大学奥马哈分校）
本文研究了应答集程序设计（ASP）的形式化验证问题，即给出一个形式化证明，证明给定的（非基）逻辑程序P的应答集与P编码的问题的解是正确对应的，而与问题实例无关。为了这个目的，我们使用一个正式的规约语言的基础上ASP模块，使每个模块可以被证明捕捉到一些非正式方面的问题，在一个孤立的方式。这种规约语言依赖于一个新的定义（可能嵌套，一阶）的程序模块，可以将本地隐藏的原子在不同的水平。然后，对逻辑程序P进行验证，就相当于证明了P与它的模规范之间的某种等价性。正在考虑接受TPLP。
2020-08-07 cs.AI cs.LO
Formal Specification and Integration of Distributed Security Policies
我们提出了安全策略语言（SePL），这是一个形式语言捕获和集成分布式安全策略。SePL的语法包括用于策略集成的几个运算符，并且它被赋予作为通用语义的指称语义，即，它独立于任何评估环境。我们证明了完整的SePL集理论。此外，我们提供了一个可扩展访问控制置标语言（XACML），这是众所周知的标准非正式的规约语言的Web安全策略的子集的形式化。我们还提供了一个语义XACML策略组合算法。
2020-05-09 cs.CR cs.LO
Bayesian Epistemology with Weighted Authority: A Formal Architecture for Truth-Promoting Autonomous Scientific Reasoning
Department of Computer Science University of Exeter（计算机科学系埃克塞特大学）
针对科学文献爆炸超越认知处理能力的问题，提出加权权威贝叶斯认识论（BEWA）架构，通过贝叶斯推断、矛盾处理等机制，实现促进真理的机器科学推理。
2025-06-19 cs.AI cs.CL cs.DB
A Formal Specification Framework for Smart Grid Components
本文提出用正式规范方法建模智能电网组件，采用Z语言进行规范设计，为智能电网建模提供新方法和理论基础。
2017-11-25 cs.LO cs.SY eess.SY
Formal Specification and Verification of Solidity Contracts with Events
Solidity语言中的事件提供了去中心化应用程序的链上服务与这些服务的用户之间的通信方式。事件通常被用作从用户的角度来看相关的合约执行的抽象。因此，用户必须能够理解所发出事件的含义并信任其有效性。本文提出了一种源代码级的方法，用于Solidity合同的形式化规范和验证，主要关注事件。我们的方法允许根据事件跟踪的链上数据来指定事件，以及定义区块链状态与事件提供的抽象视图之间的对应关系的谓词。该方法是在solc验证，Solidity的模块化验证，我们证明了它的适用性与各种例子。
2020-05-20 cs.LO cs.PL cs.SE
Formal Requirement Elicitation and Debugging for Testing and Verification of Cyber-Physical Systems
School of Computing, Informatics and Decision Systems Arizona State University（亚利桑那州立大学计算、信息与决策系统学院）
本文提出一个用于物理系统形式化规格的 elicitation 与调试框架，通过图形界面处理规格 elicitation，提供两种调试算法以解决规格错误，通过用户研究验证框架能有效解决常见规格错误。
2018-07-27 cs.LO cs.SE cs.SY
Statistical Epistemic Logic
本文提出统计认知逻辑及其随机 Kripke 语义，可表达依赖非确定性输入的统计知识，并用于形式化保密、假设检验与差分隐私。
2019-07-13 cs.FL cs.LO math.LO
Split, Send, Reassemble: A Formal Specification of a CAN Bus Protocol Stack
我们提出了一个正式的模型，碎片和重组协议上运行的标准化CAN总线，这是广泛用于汽车和航空航天应用。虽然CAN总线带有内置的优先级机制，但我们认为这是不够的，并提供了另一种协议来克服这一缺点。
2017-03-20 cs.LO cs.NI
Field Knowledge as a Dual to Distributed Knowledge: A Characterization by Weighted Modal Logic
本文通过加权模型将领域知识刻画为分布式知识的对偶，研究了由此产生的八种认知逻辑的相对表达力并建立了可靠完备的公理系统。
2024-06-30 cs.LO math.LO
A Dynamic Algebraic Specification for Social Networks
借助互联网，社交网络迅速发展。这增加了安全要求。我们提出了一个形式化的社交网络的复合行为对象，使用观测转换系统（OTS）的方法定义。我们的定义，然后翻译为OTS/CafeOBJ代数规范方法。这种转换允许通过证明分数方法对社交网络的安全属性进行形式化验证。最后，使用这种方法，我们正式验证了一些安全属性。
2011-06-29 cs.LO
A formal specification of the jq language
本文为 jq 语言的一个大型子集给出了形式化语法和指称语义，并提出了一种新的更新解释方法，以提升执行的可预测性与性能。
2026-11-05 cs.LO cs.PL
Interactive Formal Specification for Mathematical Problems of Engineers
本文作为ISAC项目原型系统描述的第二部分，介绍无需逻辑知识即可交互构建形式化规约的规约阶段设计与实现，推广形式化框架的复用，适用于工程教育与高中场景。
2024-04-08 cs.HC cs.LO
Formal Verification of Linear Temporal Logic Specifications Using Hybrid Zonotope-Based Reachability Analysis
本文提出用混合zonotope后向可达性分析构造时序逻辑树，以计算高效且能表示非凸、不相交几何形状的方式形式化验证自主系统的LTL规范。
2024-04-04 cs.LO cs.SY eess.SY
