Towards Reasoning About Properties of Imperative Programs using Linear Logic
在本文中，我们提出了一种方法来推理的性质的命令式程序。我们假设在这种情况下，程序构造的含义是使用自然语义风格的规则来描述的，并额外观察到这些规则可能涉及状态的处理。我们的方法涉及建模的逻辑内的自然语义风格的规则，然后推理的特定程序的行为，推理证明在该逻辑。我们建议的一个关键方面是使用一个称为Lolli（由Hodas和Miller发明）的线性逻辑片段来建模自然语义风格描述。Lolli基于线性逻辑，可以为状态等资源提供逻辑表达。Lolli还拥有证明理论的属性，允许它以这样一种方式对自然语义风格描述进行编码，即Lolli中的证明模仿基于自然语义规则的派生结构。我们将讨论这些属性的Lolli和演示如何利用它们在建模的语义的命令式程序和推理等模型。
2015-03-03 cs.LO
Reasoning about embedded dependencies using inclusion dependencies
嵌入依赖类的蕴涵问题是不可判定的。然而，这并不意味着缺乏一个证明程序，如大通算法所例示的。在本文中，我们提出了一个完整的公理化的嵌入式依赖，是基于追逐，并使用包含依赖和隐含的存在量化的中间步骤的演绎。
2015-07-02 cs.LO
Modeling and Reasoning About Wireless Networks: A Graph-based Calculus Approach
我们提出了一个基于图的过程演算的建模和推理无线网络与本地广播。图在语法层次上用来描述网络的拓扑结构。这种演算配备了一个减少语义和标记的过渡语义。前者用于定义弱倒钩同余。后者是用来定义一个参数化的弱互模拟强调的位置和本地广播。证明了弱双相似蕴涵弱倒钩同余。通过一些例子和两个案例研究说明了潜在的应用。
2017-06-16 cs.LO
A Framework for Reasoning About LF Specifications
本论文发展了一个框架，以形式化推理的系统规格说明写在LF。这种形式化的核心是推理逻辑的发展，这种推理逻辑可以表达在对这种规范进行推理时出现的各种属性。在这种逻辑中，LF中的类型栖息判断充当原子公式，并且在这些判断中的上下文和术语上都允许量化。该逻辑允许任意关系的LF判断的推导使用逻辑连接词的集合来表示，与其他系统的推理LF规范。定义这些公式的语义提出了我们必须解决的问题，如如何解释术语和上下文量化以及原子公式和LF判断之间的关系，它们是为了编码。本论文亦发展一个证明系统，将非正式推理步骤捕捉为逻辑的合理推理规则。为了实现这一目标，我们开发了一个收集的证据规则，包括机制的情况下，分析和归纳推理的推导LF的判断。证明系统还支持通过证明规则应用LF元定理，这些规则强制执行不能在逻辑中表达的LF元定理的要求。我们还实现了一个称为Adelfa的证明助手，它提供了一种方法，用于机械化这种方法来推理LF中编写的规范。这个证明助手的一个特点是，它使用补充逻辑的证明规则来描述用于以目标驱动的方式开发证明的策略集合。Adelfa系统被用来开发一系列的例子，证明了框架的有效性，并展示了如何用LF编写的规范的非正式推理可以使用逻辑和相关的证明系统进行形式化。
2021-05-10 cs.LO
Reasoning About Higher-Order Relational Specifications
遗传Harrop公式（HH）的逻辑已被证明可用于指定广泛的形式系统。这种逻辑包括一种形式的假设判断，导致动态变化的假设集，这是关键的编码边条件和上下文，经常出现在结构操作语义（SOS）风格的介绍。规格说明在推理它们所描述的系统时通常是有用的。Abella定理证明器通过在丰富的推理逻辑中显式地嵌入规范逻辑来支持这种推理;然后通过这种嵌入来推理规范。然而，实现感应原理在面对动态变化的假设集是不平凡的，原来的Abella系统只使用了一个子集的HH规范逻辑的原因。我们在这里开发了一种方法，支持所有HH归纳推理。我们的方法利用HH的聚焦属性来隔离假设的使用和在推理逻辑中对任何这样的假设的结构进行特征化的能力。我们证明了这些想法的有效性，通过几个规范和元理论推理的例子，已实施的扩展版本的Abella。
2013-08-05 cs.LO
Ockham's razor and reasoning about information flow
推理信息流的最小代数结构是什么？我们真的需要具有上闭包和德摩根对偶算子的布尔代数的全部能力吗？我们可以在多大程度上削弱并仍然能够以整洁的组合方式推理多智能体场景？本文提供了一些答案。
2008-08-09 cs.LO math.LO
Reasoning About Vectors using an SMT Theory of Sequences
动态数组，也称为向量，是许多程序中使用的基本数据结构。在推理此类程序时，有效地对其语义建模至关重要。数组理论得到了广泛的支持，但并不理想，因为元素的数量是固定的（由其索引排序决定），不能调整，这是一个问题，因为向量的长度在推理向量程序时通常起着重要的作用。在本文中，我们提出了使用序列理论的向量推理。我们介绍了理论，提出了一个基本的演算适应从一个理论的字符串，并将其扩展到有效地处理常见的向量运算。我们证明了我们的演算是健全的，并展示了如何构建一个模型时，它终止于饱和配置。最后，我们描述了cvc5中演算的实现，并通过评估智能合约的验证条件和从现有数组基准中导出的基准来证明其有效性。
2022-05-21 cs.LO
Reasoning about Counterfactuals and Explanations: Problems, Results and Directions
Universidad Adolfo Ibáñez（阿道夫·伊瓦涅斯大学）
最近有一些关于使用答案集编程来指定对分类下的实体的反事实干预以及对它们的推理的方法和结果。这些方法是灵活和模块化的，因为它们允许无缝添加领域知识。推理是通过应答集程序的查询应答来实现的。该程序可用于指定和计算基于责任的数值分数作为分类结果的属性解释。
2021-08-25 cs.AI cs.LO
Local Reasoning about Parametric and Reconfigurable Component-based Systems
我们引入了一个逻辑框架的规范和基于组件的系统，其中许多组件实例是活跃的，但他们的数量的界限是未知的验证。除了指定和验证参数化系统，我们考虑的方面的动态重构，其中组件可以在运行时迁移的物理地图上，其形状和大小可能会改变。我们描述了这样的参数和可重构的架构，使用资源逻辑，接近的精神分离逻辑，用于推理动态指针结构。这些逻辑支持本地推理的原则，这是编写模块化规范和构建可扩展验证算法的关键，可处理大型工业规模的系统。
2019-08-19 cs.LO
Proceedings 3rd Workshop on formal reasoning about Causation, Responsibility, and Explanations in Science and Technology
CREST 2018研讨会是一系列研讨会中的第三个，讨论了系统工程中因果关系推理的正式方法。正式确定特定事件（通常是某种形式的故障）的原因并解释其发生的原因，这一主题越来越成为几个互不相关的社区的焦点。CREST的主要目标是汇集来自工业界和学术界的研究人员和从业人员，以便讨论如何进行因果关系的显式和隐式推理。进一步的目标是链接到科学哲学中的因果推理的基础，并在计算机科学，工程等其他领域进行因果推理。
2019-01-01 cs.AI cs.LO cs.PL
A Logic for Reasoning about Evidence
我们引入了一个逻辑推理的证据，基本上认为证据作为一个功能，从先前的信念（前观察）后的信念（后观察）。我们提供了一个健全的和完整的公理化的逻辑，并考虑到决策问题的复杂性。虽然逻辑中的推理主要是命题，但我们允许变量表示数字和量化。这种表达能力对于捕捉证据的重要属性似乎是必要的。
2006-08-03 cs.AI cs.LO
Reasoning about Graph Programs
GP 2是一种通过图形转换进行计算的非确定性程序设计语言。GP 2的设计目标之一是语法和语义的简单性，以促进程序的形式化推理。在本文中，我们演示了四个案例研究程序员如何证明终止和部分正确的解决方案。我们认为，GP 2的图形转换规则，连同感应程序执行的长度，提供了一个方便的框架程序验证。
2016-09-13 cs.LO cs.PL
Reasoning in Abella about Structural Operational Semantics Specifications
讨论了Abella系统支持的结构化操作语义风格规范的推理方法。该方法使用lambda树语法来处理对象语言绑定，并在泛型判断中编码绑定相关属性。此外，对象语言规范通过递归定义直接嵌入到推理框架中。通过泛型判断来处理绑定隐含地在用于绑定变量的名称中强制执行独特性和原子性。然而，这些属性必须在推理任务中明确。这个目标可以通过允许递归定义也指定原子谓词的通用属性来实现。这些不同的逻辑功能在阿贝拉系统的效用是通过实际的推理任务证明。与其他几个基于逻辑的方法进行了简要的比较。
2008-06-03 cs.LO cs.PL
Reasoning about call-by-value: a missing result in the history of Hoare's logic
我们提供了一个健全的和相对完整的Hoare-like证明系统的推理部分正确性的递归过程中存在的局部变量和按值调用参数机制，其中的正确性证明是线性的程序长度。我们认为，尽管事实上，霍尔样证明系统的递归程序进行了深入研究，没有这样的证明系统已被提出在文献中。
2019-09-13 cs.LO cs.PL
Compositional Hoare-style Reasoning about Hybrid CSP in the Duration Calculus
用于混合系统验证的演绎方法因正确性证明中语句的格式而异。基于霍尔三重推理的例子，我们已经研究了几个这样的方法，在混合CSP描述的系统，每个基于不同的断言语言，符号的时间，符号的证明，每个都有其优点和缺点的表达能力，组合性和实用方便。在本文中，我们提出了一种新的方法，基于弱单调时间的语义交织，持续时间演算（DC）与无限区间和一般不动点的逻辑语言，和一个新的意义Hoare类三元组，统一断言和时间条件。我们包括一个证明系统的推理系统的性质写在新的形式的三元组，是完整的相对于DC的有效性。
2017-06-28 cs.LO
Reasoning about Recursive Probabilistic Programs
本文提出了一个WP风格的演算获得期望的结果（相互）递归概率程序。我们提供了几个证明规则，以获得一个和两个方面的界限，这样的期望，并显示我们的WP演算的可靠性相对于概率下推自动机语义。我们还给出了一个WP风格的演算获得的递归程序，可用于确定（可能是无限的）时间，直到终止这样的程序的预期运行时间的界限。
2016-03-09 cs.LO
Reasoning about effects: from lists to cyber-physical agents
本文回顾了从列表操作到信息物理智能体的效应推理发展，强调关键原理与技术，并展望未来挑战。
2019-04-29 cs.LO cs.PL
Reasoning about Reconfigurations of Distributed Systems
本文提出了一种霍尔式演算的形式化推理的分布式系统的重构程序。这些程序创建和删除组件和/或交互（连接器），而系统组件根据其内部行为更改状态。我们的证明演算使用资源逻辑，在分离逻辑的精神，给本地规格的重新配置行动。此外，分布式系统与无限数量的组件描述使用归纳定义的谓词。重构程序的正确性依赖于破坏不变量，即关于不受重构引起的结构变化影响的系统部分中正在进行的交互的断言。我们提出了一个证明系统，这样的不变量在一个假设/可靠保证风格。我们说明了我们的方法的可行性，通过证明现实生活中的分布式系统的可重构（自调整）树架构的正确性。
2022-03-16 cs.LO
Reasoning about Cognitive Trust in Stochastic Multiagent Systems
我们认为设置随机多智能体系统建模为随机多人游戏，并制定了一个自动验证框架，量化和推理代理的信任。为了捕捉人类的信任，我们使用信任的认知概念，定义为代理A对代理B完成任务的能力做出的主观评估，这反过来可能导致A决定依赖B。我们提出了一个概率理性时序逻辑PRTL*，它扩展了概率计算树逻辑PCTL* 推理的心理态度（信念，目标和意图），并包括新的运营商，可以表达的概念，社会信任，如能力，处置和依赖。例如，该逻辑可以表示“代理A最终将以至少p的概率信任代理B，B将以确保成功完成给定任务的方式行事”。我们研究的自动化验证问题的复杂性，而一般的问题是不可判定的，我们确定的逻辑和系统的限制，导致可判定的，甚至是易处理的，子问题。
2019-05-16 cs.LO
A Logic for Reasoning about Upper Probabilities
Cornell University（康奈尔大学）
我们提出了一个命题逻辑推理的不确定性事件，其中的不确定性是由一组概率的措施分配一个概率的间隔，每个事件建模。我们给出了该逻辑的一个完备公理化，并证明了可满足性问题是NP-完全的，并不比命题逻辑的可满足性问题难。
2014-08-07 cs.AI cs.LO
Tractable reasoning about Agent Programming in Dynamic Preference Logic
虽然在Agent编程领域已经提出了几种BDI逻辑，但尚不清楚这些逻辑如何连接到它们应该指定的Agent程序。更重要的是，这些逻辑中的推理问题，基于模态逻辑，一般来说是不容易处理的，限制了它们的使用来解决现实世界的问题。在这项工作中，我们使用的动态偏好逻辑BDI代理程序设计语言提供了一个语义基础，并调查这个逻辑的易处理的表达片段的原因代理程序。有了这一点，我们的目标是提供一种实现语义接地代理程序设计语言与易处理的推理周期的方式。
2019-11-14 cs.LO cs.MA
Characterizing and Reasoning about Probabilistic and Non-Probabilistic Expectation
期望是概率论的核心概念。期望的概念也适用于其他不确定性的概念。我们引入了一个命题逻辑推理的期望，语义取决于潜在的表示的不确定性。在基本表示是（a）概率，（b）概率测度集，（c）置信函数和（d）可能性测度的情况下，我们给出了该逻辑的合理而完整的公理化.我们表明，这种逻辑是更有表现力的比相应的逻辑推理的可能性的情况下的概率措施集，但同等表现力的情况下，概率，信念，和可能性。最后，我们证明了这些逻辑的可满足性是NP-完全的，并不比命题逻辑的可满足性难。
2007-04-20 cs.AI cs.LO
Reasoning About TSO Programs Using Reduction and Abstraction
我们提出了一种方法，用于证明在总存储排序（TSO）内存模型下运行的程序是鲁棒的，即，它的所有TSO计算等价于在顺序一致性（SC）语义下的计算。该方法受Lipton的约简理论的启发，证明了并发程序的原子性。对于程序是不强大的，我们引入了一个抽象机制，允许构建强大的程序过近似他们的TSO语义。这使得使用的证明方法设计的SC语义在证明不变量举行的TSO语义的非鲁棒程序。这些技术已经评估了一个大型的基准测试，使用CIVL，一个通用的工具，推理下的SC语义并发程序提供的基础设施。
2018-04-14 cs.LO
Reasoning about concurrent loops and recursion with rely-guarantee rules
The University of Queensland（昆士兰大学）；Newcastle University（纽卡斯尔大学）
本文提出通用、机械验证的精化规则，用于在并发上下文中推理递归程序和while循环，采用依赖保证方法处理线程干扰，并基于不动点推导循环规则。
2026-06-12 cs.LO cs.PL cs.SE
Reasoning About Causal Models With Infinitely Many Variables
Cornell University（康奈尔大学）
广义结构方程模型（GSEMs）[Peters and Halpern 2021]，顾名思义，是结构方程模型（SEMs）的推广。它们可以处理（除其他外）无限范围的无限多个变量，这对于捕获动力系统至关重要。我们提供了一个健全的和完整的公理化因果推理的GSEMs，是一个扩展的健全和完整的公理化Halpern [2000]的SEMs。考虑GSEMs有助于澄清Halpern公理捕获的属性。
2021-12-21 cs.AI cs.LO
Towards Abstraction in ASP with an Application on Reasoning about Agent Policies
TU Wien（维也纳工业大学）
ASP程序是解决问题的方便工具，而对于大型问题实例，状态空间的大小可能会令人望而却步。我们认为抽象作为一种手段的过度近似，并介绍了一种方法来自动抽象（可能是非地面）ASP程序，保留其结构，同时减少问题的大小。一个特定的应用程序的情况下，定义声明性的政策反应式代理和推理的问题，我们举例说明。
2018-09-18 cs.AI cs.LO
Unified Reasoning about Robustness Properties of Symbolic-Heap Separation Logic
我们介绍堆自动机，一个形式主义的符号堆碎片的分离逻辑与用户定义的归纳谓词的鲁棒性自动推理。可满足性、可达性和非循环性等鲁棒性属性对于基于分离逻辑的自动程序分析和验证中的各种推理任务都很重要。以前，这样的性质已经出现在分离逻辑文献的许多地方，但没有被系统地研究。在本文中，我们开发了一个基于堆自动机的算法框架，使我们能够以统一的方式获得广泛的鲁棒性的渐近最优决策程序。我们实现了我们的框架的原型，并取得了可喜的成果，所有上述的鲁棒性。此外，我们证明了堆自动机的适用性超出了鲁棒性。我们应用我们的算法框架的模型检验和蕴涵问题的符号堆分离逻辑。
2016-10-22 cs.LO
Computing consensus: A logic for reasoning about deliberative processes based on argumentation
我们认为多代理论证，每个代理的观点的参数编码为一个论证框架（AF）。然后，我们研究审议过程比可以在此基础上发生。我们认为审议过程是一个单一的联合AF的逐步聚合的形状，我们感兴趣的是对可能结果的空间进行推理。我们对审议过程的唯一限制是，它们应该满足忠实性，这一假设相当于要求，每当审议导致在两个论点之间引入一种新的关系时，这种关系至少要得到一个参与主体的认可。我们使用模态逻辑的原因所产生的审议结构，我们提供了一些技术成果的模型检验。我们也给出了一个例子，并提出了一些未来工作的方向。
2014-08-07 cs.LO
Reasoning About Common Knowledge with Infinitely Many Agents
完整的公理化和指数时间的决策过程中提供的推理知识和共同知识时，有无穷多个代理。结果表明，只要我们可以检查某些集合差异G-G '的基数，那么对于无限多个代理人的知识和常识的推理并不比有限多个代理人时更困难，其中G和G'是代理人的集合。由于我们的复杂性的结果是独立的基数的集合G所涉及的，他们代表了以前的结果的改进，即使涉及的代理集是有限的。此外，我们的研究结果清楚地表明，在何种程度上的问题的复杂性和完整性取决于所涉及的代理集是如何表示的。
1999-09-21 cs.AI cs.LO
Semantics, Abstract Interpretation, and Reasoning about Programs: Essays Dedicated to David A. Schmidt on the Occasion of his Sixtieth Birthday
这本书是一本散文集，从个人回忆到技术贡献。这是对戴夫·施密特和他的职业生涯的致敬，并在他六十岁生日之际创作。
2013-09-18 cs.LO cs.PL cs.SE
A Logic for Reasoning about Digital Rights
我们提出了一个逻辑推理许可证，这是“使用条款”的数字资源。该逻辑提供了一种语言，用于编写控制客户端操作的许可证和规范的属性。我们讨论的复杂性，检查我们的逻辑中写入的属性和规范，并提出了一种技术进行验证。我们的方法的一个关键特征是，它本质上是由编写许可证的语言参数化的，只要这种语言可以被赋予基于跟踪的语义。我们考虑两种许可语言来说明这种灵活性。
2004-05-18 cs.CR cs.LO
A logic for reasoning about upper probabilities
我们提出了一个命题逻辑%，它可以用来推理的不确定性事件，其中的不确定性是由一组概率的措施分配一个区间的概率为每个事件建模。我们给出了该逻辑的一个完备公理化，并证明了可满足性问题是NP-完全的，并不比命题逻辑的可满足性问题难。
2003-07-30 cs.AI cs.LO
A Dynamic Preference Logic for reasoning about Agent Programming
在这项工作中，我们调查使用动态偏好逻辑编码BDI心理态度。此外，探索这种编码和表示的偏好可能的世界的偏好命题公式，这里称为优先图，我们评论如何解释BDI代理程序在这个逻辑。此外，使用之间的连接定义的动态操作的偏好模型和它们的编码优先图上的转换，我们展示了我们的逻辑如何不仅可以用来推理代理程序，但作为一种工具来指定推理机制，以保证某些属性的合理性理论的程序设计语言。
2019-11-14 cs.LO cs.MA
Symbolic Reasoning about Quantum Circuits in Coq
量子电路是将输入量子态转换为输出量子态的计算单元。一个自然的方法来推理它的行为是显式计算由它实现的酉矩阵。然而，当量子比特的数量增加时，矩阵维数呈指数增长，计算变得棘手。在本文中，我们提出了一个符号的方法来推理量子电路。它是基于一小套法律涉及一些基本的操作向量和矩阵。这种符号推理比显式推理更好地扩展，并且非常适合在Coq中自动化，正如一些典型示例所示。
2021-12-21 cs.LO cs.PL quant-ph
Reasoning about Cardinal Directions between 3-Dimensional Extended Objects using Answer Set Programming
Sabanci University（萨班哲大学）
我们提出了一种新的正式框架（称为3D-nCDC-ASP）表示和理由的基本方向之间的扩展对象在3维（3D）空间，使用答案集编程（ASP）。3D-nCDC-ASP扩展了Cardinal Directional Calculus（CDC），提供了一种新的默认约束类型，并将nCDC-ASP扩展到3D。3D-nCDC-ASP提供了一个灵活的平台，提供不同类型的推理：默认的非单调推理，检查对象之间3D基本方向上的一组约束的一致性，解释不一致性，以及推断缺失的CDC关系。我们证明了3D-nCDC-ASP的可靠性，并说明其实用性与应用程序。本文件正在考虑被TPLP接受。
2020-08-10 cs.AI cs.LO
Adelfa: A System for Reasoning about LF Specifications
我们提出了一个系统，称为Adelfa的爱丁堡逻辑框架或LF开发的规格推理提供机械化的支持。Adelfa的基础是一个新的逻辑，名为L_LF。LF中的类型判断由L_LF中的原子公式表示，并且允许对出现在这样的公式中的上下文和术语进行量化。上下文，这构成了类型分配给唯一命名的变量，使用名义常数的技术设备建模，在L_LF的特点是上下文模式，描述其归纳结构。我们提出了这些公式和相关的语义之前，勾勒出一个证明系统，用于构建参数，是健全的语义。然后，我们概述了这个证明系统在Adelfa中的实现，并通过几个示例证明的发展来说明它的使用。最后，我们将Adelfa与现有的LF规范推理系统联系起来。
2021-07-16 cs.LO cs.PL
PriCL: Creating a Precedent A Framework for Reasoning about Privacy Case Law
我们介绍PriCL：第一个框架表达和自动推理隐私判例法的先例。PriCL在表达世界属性的底层逻辑中是参数化的，并为法院判决、其理由、理由适用的情况以及法院层次结构提供支持。此外，该框架提供了隐私判例法和规范的概念，现有的基于规则的隐私研究之间的紧密联系。在自动化方面，我们确定了隐私案件的主要推理任务，如推断法律许可或提取规范。为了解决这些任务，我们提供了通用算法，具有特别有效的实现在一个表达的底层逻辑。最后，我们推导出一个基于法律概念的演绎的定义，并随后提出了一个等价的刻画的逻辑可满足性。
2015-01-14 cs.CR 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
A Modal Logic for Possibilistic Reasoning with Fuzzy Formal Contexts
Institute of Information Science, Academia Sinica（学术院信息科学研究所）
本文提出了一种用于模糊形式背景的可能性推理的双类型加权模态逻辑，实现了对模糊概念的扩展，并展示了逻辑的表达能力和扩展可能性。
2025-12-31 cs.AI cs.LO
Reasoning About Knowledge on Regular Expressions is 2EXPTIME-complete
Chennai Mathematical Institute Chennai, India（钦奈数学研究所（钦奈，印度））；Indian Statistical Institute Chennai, India（印度统计研究所（钦奈，印度））；ENS De Lyon France（里昂高等师范学院（法国））
本文研究了多智能体认知规划中基于公开观察更新知识的逻辑，证明了 Public Observation Logic (POL) 的可满足性问题是 2EXPTIME 完全的。
2025-08-13 cs.AI cs.CC cs.LO
Quantitative Separation Logic - A Logic for Reasoning about Probabilistic Programs
我们提出了定量分离逻辑（$\mathsf{QSL}$）。与经典的分离逻辑相反，$\mathsf{QSL}$采用计算为实数的量，而不是计算为布尔值的谓词。将经典分离逻辑的连接词分离合取和分离蕴涵从谓词提升为量。这个扩展是保守的：这两个连接词是向后兼容的经典类似物，并遵守相同的法律，例如肯定前件，伴随性等。此外，我们开发了一个最弱的前提演算概率指针程序的定量推理$\mathsf{QSL}$。这种演算是Reynolds的堆操作程序的分离逻辑和Kozen/ McIver和Morgan的概率程序的最弱预期望的保守扩展。可靠性证明相对于一个基于马尔可夫决策过程的操作语义。我们的演算保留了O 'Hearn的框架规则，使本地推理。我们证明，我们的演算能够推理数量，如终止与空堆的概率，达到一定的数组排列的概率，或列表的预期长度。
2018-11-26 cs.LO cs.PL
A Spatial-Epistemic Logic for Reasoning about Security Protocols
关于安全属性的推理涉及关于系统的信息位于何处以及它如何随时间演变的推理。虽然大多数安全分析技术需要处理信息局部性和知识传播的一些概念，但通常它们不提供用于表达涉及局部知识和知识转移的任意属性的通用语言。在此基础上，我们介绍了一个框架，基于动态空间逻辑规范的安全协议分析。我们的计算模型是现有的π演算的一个变种，而规格表示在一个动态的空间逻辑扩展的认知算子。我们提出的语法和语义的模型和逻辑，并讨论了表达的方法，显示它完成了被动攻击者。我们还证明了通用Dolev-Yao攻击者可以机械地确定任何确定性有限协议，并讨论了如何使用这个结果可能是开放系统的安全属性的原因。我们还提出了一个模型检查算法，我们的逻辑，这已被实现为SLMC系统的扩展。
2011-02-28 cs.CR cs.LO
How to Be Both Rich and Happy: Combining Quantitative and Qualitative Strategic Reasoning about Multi-Player Games (Extended Abstract)
我们提出了一个逻辑框架，结合了对多人博弈中代理人通过优化收益或结果偏好来实现定量目标的能力的博弈论研究，以及对玩家实现玩家定性目标的能力的逻辑分析，即，达到或保持具有期望属性的游戏状态。我们丰富的并发游戏模型与支付的范式游戏与模型的状态，并提出了一个定量扩展的逻辑ATL*，使定量和定性推理相结合。
2013-03-04 cs.LO cs.MA
Reasoning about Explanations for Negative Query Answers in DL-Lite
Free University of Bozen-Bolzano（博尔扎诺-博岑自由大学）；Vienna University of Technology（维也纳工业大学）；University of Oxford（牛津大学）
为了满足可用性需求，大多数基于逻辑的应用程序提供推理服务的解释设施。这也适用于描述逻辑，其中研究集中在TBox推理和最近的查询回答的解释上。除了解释查询答案中元组的存在之外，解释为什么给定的元组丢失也很重要。我们解决后一个问题，例如，通过采用溯因推理，在DL-Lite本体上进行合取查询回答;也就是说，我们寻找ABox的补充，强制给定的元组出现在结果中。作为推理任务，我们考虑存在和承认的解释，相关性和必要性的一个给定的声明的解释。我们刻画了这些问题的计算复杂性的任意，子集最小，基数最小的解释。
2014-02-04 cs.AI cs.LO
Modular Reasoning about Error Bounds for Concurrent Probabilistic Programs (Extended Version)
提出Coneris，首个高阶并发分离逻辑，通过随机逻辑原子性支持并发概率程序的错误概率界模块化推理，并在Rocq和Iris中机械化验证。
2025-08-07 cs.LO cs.PL
Reasoning about Actions with Temporal Answer Sets
Università del Piemonte Orientale（皮埃蒙特东方大学）；Università di Torino（都灵大学）
本文结合回答集编程（ASP）和动态线性时间时态逻辑（DLTL）定义了一种时态逻辑程序设计语言，用于推理复杂动作和无限计算。DLTL扩展了线性时间的命题时态逻辑，使用命题动态逻辑的正则程序来索引时态模态。动作语言允许在域描述中包含一般DLTL公式，以约束可能扩展的空间。我们引入了一个概念的时间回答集域描述，通常的概念的基础上的回答集。此外，我们提供了一个标准的ASP域描述的翻译，我们使用有限的模型检验技术的DLTL约束的验证。
2011-10-17 cs.AI cs.LO
Reasoning about Strategies under Partial Observability and Fairness Constraints
一些扩展存在交替时间时序逻辑，其中一些混合策略和部分可观性，但据我们所知，没有工作提供了一个统一的框架，战略，部分可观性和公平性约束。本文提出了状态公平约束系统中智能体部分能观性和认知性条件下的逻辑混合策略ATLK^F_po，并给出了它的模型检验算法。
2013-03-04 cs.LO cs.MA
Reasoning about Discrete and Continuous Noisy Sensors and Effectors in Dynamical Systems
University of Edinburgh（爱丁堡大学）；The Alan Turing Institute（艾伦·图灵研究所）；University of Toronto（多伦多大学）
在众多的方法中，巴克斯、哈尔彭和莱韦斯克提出的逻辑解释可能是最有表现力的。虽然他们的形式主义是相当普遍的，但它仅限于其值是从离散有限域，而不是在许多机器人应用程序中看到的连续域。在这项工作中，我们将展示如何解除这种方法的限制。通过无缝地处理离散分布和连续密度在一个丰富的理论行动，我们提供了一个非常一般的逻辑规范信念应该如何改变后，在复杂的噪声域的行为和感知。
2018-09-14 cs.AI cs.LO
A two-level logic approach to reasoning about computations
关系描述已被用于形式化不同的计算概念，包括，例如，操作语义，类型，和接受非确定性机器。因此，我们提出了一个（限制）的逻辑理论的关系作为一种语言来指定这样的概念。我们的规范逻辑的进一步特点是能够显式地处理对象语言中的绑定。一旦这样的逻辑被固定，下一个自然的问题是我们如何证明关于用它写的规范的定理。我们建议使用第二种逻辑，称为推理逻辑，用于此目的。一个令人满意的推理逻辑应该能够完全编码规范逻辑。与规范逻辑相关的是各种绑定概念：公式中的量词，序列中的特征变量，以及术语中的抽象。为了提供这些方面的自然处理，推理逻辑必须编码绑定结构以及它们的范围，自由和绑定变量以及捕获避免替换的相关概念。此外，为了支持有关可证明性的论点，推理逻辑应该拥有通过归纳和协同归纳构建证明的强大机制。我们提供这些功能，在这里使用一个逻辑称为G表示的关系，通过原子判断的定义，包含推理规则的归纳和共归纳，并包括一个特殊的通用量词的条件。我们展示了如何证明在规范逻辑可以透明地编码在G。我们还描述了一个交互式定理证明称为阿贝拉，实现G和这种两级逻辑方法，我们提出了几个例子，证明阿贝拉在推理计算的功效。
2010-09-01 cs.LO cs.PL
Reasoning about Algebraic Data Types with Abstractions
对代数数据类型进行运算的函数的推理对于各种各样的应用来说是一个重要的问题。一个特别令人感兴趣的应用是处理或推理复杂消息结构（如XML消息）的网络应用。本文提出了一种决策过程的推理代数数据类型使用的抽象所提供的蜕变：折叠功能，映射实例的代数数据类型的值在一个可判定的域。我们表明，该过程是健全的，完全的一类退化，满足广义充分满射性条件。我们的工作扩展了以前的决策过程，展开变形函数，直到找到一个解决方案。我们使用广义充分满射性条件，以解决以前的展开算法（和相关的证明）的不完整性。然后，我们提出的单调和联想的蜕变，我们认为这提供了一个更直观的包含测试比广义充分满射条件的类别。我们使用这些概念来解决两个开放的问题，从以前的工作：（1）我们提供了一个界，相对于公式的大小，对完整性所需的展开的数量，表明它是线性的单调变质和指数小的联想变质，（2）我们证明，联想变质可以结合在一个公式，同时保持完整性。我们的组合结果扩展了可以使用基于异化的方法来推理的问题集。我们还描述了一个实现的方法，称为RADA，它接受公式的SMT-LIB 2.0语法的扩展版本。该过程是相当普遍的，是核心的推理基础设施的瓜多尔，一个特定于域的语言推理网络警卫。
2016-03-29 cs.LO cs.PL
A logic for reasoning about ambiguity
Cornell University（康奈尔大学）；Northwestern University（西北大学）
多智能体模态逻辑的标准模型没有捕捉到这样的事实，即信息通常是\emph{ambiguous}，并且可以由不同的智能体以不同的方式解释。我们提出了一个框架，可以模拟这一点，并考虑不同的语义，捕捉不同的假设代理人的信念是否有歧义。我们研究的表达能力的逻辑的歧义相比，逻辑不能建模的歧义，相对于我们提出的不同的语义。
2014-01-09 cs.AI cs.GT cs.LO
Answer-Set Programs for Reasoning about Counterfactual Interventions and Responsibility Scores for Classification
Universidad Adolfo Ibáñez（阿道夫·伊瓦涅斯大学）；Millennium Inst. for Foundational Research on Data (IMFD)（千禧基础数据研究研究所）
我们描述了如何回答集程序可以用来声明性地指定反事实的干预下分类的实体，并对他们的原因。特别是，它们可用于定义和计算责任分数，作为对分类模型结果的基于归因的解释。该方法允许包含领域知识，并支持查询回答。一个详细的例子与朴素贝叶斯分类器。
2021-09-01 cs.AI cs.LG cs.LO
A Logic for Reasoning About Aggregate-Combine Graph Neural Networks
University of Rennes（雷恩大学）；CNRS（法国国家科学研究中心）；University of Kassel（卡塞尔大学）；Gran Sasso Science Institute（格兰萨索科学研究所）
提出一种计数模态线性不等式的模态逻辑，证明其公式与GNN可互相高效转化，且可满足性为PSPACE完全，支持用逻辑方法推理GNN属性。
2025-03-27 cs.AI cs.LG cs.LO
SAQR-QC: A Logic for Scalable but Approximate Quantitative Reasoning about Quantum Circuits
Stony Brook University（石溪大学）；University of California at Los Angeles（加州大学洛杉矶分校）；University of Wisconsin-Madison（威斯康星大学麦迪逊分校）
本文提出SAQR-QC逻辑，用于高效推理量子电路，通过局部推理和精度损失控制，解决传统方法在量子电路验证中的效率问题。
2026-04-14 cs.LO cs.PL quant-ph
