Designing a semantic model for a wide-spectrum language with concurrency
宽谱语言将规范构造集成到程序设计语言中,其方式是将规范命令像对待任何其他命令一样对待。本文研究了一种支持并发和精化演算的广谱语言的语义模型。为了处理具有依赖和保证条件的规格说明,该模型包括显式的环境步骤以及程序步骤。我们的方法的一个新颖之处是,我们定义了一组原始的命令和操作符,从更复杂的规范和程序设计语言命令的建立。原语具有简单的代数属性,支持使用代数推理进行证明。该模型是通用的,足以指定不同的概念,如可靠保证推理,时序逻辑,程序的进度属性,并支持细化规范的代码。它还形成了一个抽象并发程序代数的实例,这有助于在高抽象级别上推理模型的属性。
2016-09-01 cs.LO cs.PL
Symbolic Specification and Reasoning for Quantum Data and Operations
Centre for Quantum Software and Information, University of Technology Sydney(悉尼科技大学量子软件与信息中心)
本文提出符号操作逻辑(SOL)框架,用于量子数据和操作的符号规范与推理,为量子计算的正式验证和自动定理证明提供理论基础。
2025-12-26 cs.LO cs.PL quant-ph
TaDA Live: Compositional Reasoning for Termination of Fine-grained Concurrent Programs
我们提出了TaDA现场,一个并发分离逻辑的推理组合终止阻塞细粒度并发程序。关键的挑战是如何处理抽象的原子阻塞:也就是说,抽象的原子操作具有阻塞行为,这些阻塞行为来自于例如细粒度自旋锁中的忙等待模式。我们的基本创新是抽象规范的设计,捕捉这种阻塞行为作为对环境的活跃假设。我们设计了一个逻辑,可以原因的客户端使用这些操作的终止,而不会打破他们的抽象边界,和操作的实现相对于他们的抽象规范的正确性。我们引入了一个新的语义模型,使用分层的主观义务来表达活性不变量,和一个证明系统,这是健全的模型。我们的规范和推理的微妙之处说明了使用几个案例研究。
2021-11-30 cs.LO cs.PL
Transporting Theorems about Typeability in LF Across Schematically Defined Contexts
University of Minnesota(明尼苏达大学)
针对 LF 规范推理中定理需在不同上下文模式间迁移的问题,本文基于 $\mathcal{L}_{LF}$ 提出可靠的迁移证明规则,并通过类型从属关系定义上下文模式包含,且已集成于 Adelfa。
2025-09-30 cs.LO
The Abella Interactive Theorem Prover (System Description)
Abella是一个交互式系统,用于推理对象语言的各个方面,这些方面已经通过基于语法结构的递归规则正式呈现。Abella使用两级逻辑方法来规范和推理。一个级别由规范逻辑定义,该规范逻辑支持结构语义规则的透明编码,并且还支持它们的执行。第二个层次,称为推理逻辑,嵌入规范逻辑,并允许开发有关规范的属性的证明。这两种逻辑的一个重要特征是,它们利用lambda树语法方法来处理对象语言中的绑定。除此之外,Abella还被用来证明λ演算的正规化性质、λ演算的截容许性、类型唯一性和主体归约性质。本文讨论了Abella的逻辑基础,概述了它支持的定理证明的风格,最后描述了它最近的一些应用。
2008-05-23 cs.LO cs.PL
SMLtoCoq: Automated Generation of Coq Specifications and Proof Obligations from SML Programs with Contracts
函数式程序的形式化推理应该是直接和优雅的,然而,它通常不是理所当然的。在证明助手中进行推理需要在那些工具中“重新实现”代码,这远非小事一桩。SMLtoCoq提供SML程序和函数契约到Coq的自动翻译。程序被翻译成Coq规范,函数合同成定理,然后可以正式证明。使用Equations插件和其他成熟的Coq库,SMLtoCoq能够翻译SML程序,而不会产生包含部分函数,结构,函子,记录等的副作用。此外,我们提供了SML基础库的许多部分的Coq版本,因此对这些库的调用几乎保持原样。
2021-07-16 cs.LO cs.PL
Compositional Symbolic Execution for Correctness and Incorrectness Reasoning (Extended Version)
本文提出一个基于分离逻辑的形式化组合符号执行引擎,通过公理接口刻画消费与生产操作,为正确性与不正确性推理提供统一基础,并扩展Gillian平台实现自动真错误发现。
2024-09-19 cs.LO cs.PL
Reasoning about Weak Isolation Levels in Separation Logic
本文针对工业级数据库默认弱隔离级别存在隔离性错误但缺乏可执行实现推理模型的问题,在分离逻辑中形式化读未提交、读已提交和快照隔离三个弱隔离级别,验证其规范可禁止违规执行、可实现且存在蕴含关系。
2025-08-20 cs.LO cs.PL
Towards a Logic for Reasoning About LF Specifications
我们描述了爱丁堡逻辑框架(LF)的逻辑推理规范的发展。在这种逻辑中,LF中的类型判断充当原子公式,并且允许对可能出现在其中的上下文和术语进行量化。此外,上下文,这构成类型分配给唯一命名的变量,使用标称常数的技术设备建模,可以通过其结构的归纳描述来表征。我们提出了这样的公式的语义,然后考虑证明它们的任务。为此,我们限制我们考虑的公式的集合,以确保它们具有证明规则可以基于的范式。然后,我们专门讨论了一个证明规则,提供了LF类型判断的情况下分析的基础,这个规则是最复杂和创新的集合。我们通过一个例子来说明证明系统。最后,我们将讨论正在进行的工作,并将我们的项目与具有类似目标的现有系统联系起来。
2018-06-26 cs.LO
Equational and Inductive Reasoning for Maude in Athena
Universidad de los Andes(安第斯大学);Rensselaer Polytechnic Institute(伦斯勒理工学院);Pontificia Universidad Javeriana(哈维里亚纳天主教大学)
本文提出maude2athena框架,将Maude的等式理论转换为Athena,支持归纳推理和演绎推理,保持语义并确保简洁性,促进模型检查与定理证明的结合。
2026-04-21 cs.LO
Domain Reasoning in TopKAT
本文研究了TopKAT相对于关系模型的完备性,证明其对KAT项的(余)域比较完备,但对任意TopKAT项不完备,且该不完备性对欠近似规范推理影响有限。
2024-04-29 cs.LO cs.PL
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
Reasoning with Higher-Order Abstract Syntax in a Logical Framework
基于具有更高类型量化的直觉或线性逻辑的逻辑框架已成功地用于对程序设计语言和推理系统领域中的许多重要判断给出高级、模块化和形式化的规范。给定这样的规范,考虑证明框架中指定系统的属性是很自然的:例如,给定函数式程序设计语言的求值规范,证明该语言是确定性的或求值保留类型。开发这种推理框架的一个挑战是高阶抽象语法(HOAS),一种优雅的和声明性的对象级抽象和替换处理,很难在涉及归纳的证明中处理。在本文中,我们提出了一个元逻辑,可用于推理使用HOAS编码的判断,这个元逻辑是一个简单的直觉主义逻辑,承认高阶量化简单类型的非线性项(HOAS的关键成分),以及归纳和定义的概念的扩展。我们通过考虑直觉和线性逻辑的编码,探讨了HOAS编码的形式元理论分析的困难,并正式推导出这些逻辑的重要子集的割的容许性。然后,我们提出了一种方法,以避免高阶抽象语法的好处和分析所产生的编码的能力之间的明显的权衡。我们通过涉及简单函数式和命令式程序设计语言PCF和PCF:=的示例来说明这种方法。我们正式推导出这样的属性,作为唯一性的类型,主题减少,确定性的评价,和等价的过渡语义和自然语义表示的评价。
2001-01-15 cs.LO cs.PL
A Program Logic to Verify Signal Temporal Logic Specifications of Hybrid Systems: Extended Technical Report
信号时序逻辑(STL)被引入到连续和混合系统的连续时间信号的时间特性监测。引入微分动态逻辑(dL)对混合程序的结束状态进行推理。在过去的十年中,STL及其变体在行业中用于监控目的的普及程度显著提高,而dL在混合系统的验证方面也越来越受欢迎。在本文中,我们通过引入信号时序动态逻辑(STdL)-一个动态逻辑的原因,STL规范的一个子集的混合动力系统的执行之间的差距。我们的工作表明,STL可以用于混合系统的演绎验证。STdL通过允许在给定的时间间隔内对时间属性进行推理来显着增强dL的表达能力。我们提供了一个语义和STdL的证明演算,以及证明的合理性和相对完整性。
2021-03-16 cs.LO cs.PL
Relating Reasoning Methodologies in Linear Logic and Process Algebra
我们发现,逻辑前序的证明理论的概念相吻合的上下文前序的过程理论的概念,从公式作为过程的解释的线性逻辑片段的CCS样演算。该论点利用进程代数中的其他标准概念,即标记的转换系统和共归纳定义的模拟关系。这一结果建立了一种方法之间的联系,以原因有关的过程规范和方法,原因有关的逻辑规范。
2012-11-17 cs.LO
Local Reasoning about Parametric and Reconfigurable Component-based Systems
我们引入了一个逻辑框架的规范和基于组件的系统,其中许多组件实例是活跃的,但他们的数量的界限是未知的验证。除了指定和验证参数化系统,我们考虑的方面的动态重构,其中组件可以在运行时迁移的物理地图上,其形状和大小可能会改变。我们描述了这样的参数和可重构的架构,使用资源逻辑,接近的精神分离逻辑,用于推理动态指针结构。这些逻辑支持本地推理的原则,这是编写模块化规范和构建可扩展验证算法的关键,可处理大型工业规模的系统。
2019-08-19 cs.LO
A Robust Specification Theory for Modal Event-Clock Automata
在最近的一系列工作中,我们已经介绍了一个通用的定量推理规范理论的框架。本文的贡献是展示如何将这个框架可以应用于产生一个强大的规范理论的时间规格。
2012-07-18 cs.FL cs.LO
A Modular Approach to Metatheoretic Reasoning for Extensible Languages
本文提出一种模块化方法,通过分解证明和基于先验约束的泛型推理,解决可扩展语言中元理论性质的模块化证明问题,并展示其正确性。
2023-12-22 cs.LO cs.PL
A logical framework to model software development by multiple agents following a common specification
针对多主体遵循共同规范但在不同环境下开发的程序的可翻译性问题,扩展用于描述相对主义科学理论建构的逻辑框架,使其可推理程序、生成迭代过程与规范,定义了程序生成器输出间的翻译并证明可靠遵循同规范时存在平凡翻译。
2022-11-02 cs.LO
Reasoning about Knowledge and Strategies under Hierarchical Information
两个不同的语义已被认为是知识的背景下,战略推理,这取决于球员是否知道对方的战略或没有。分布式合成的问题是已知的认知时间规范是不可判定的,后者的语义,已经在系统的层次信息。然而,对于其他的,不知情的语义,这个问题是决定这样的系统。在这项工作中,我们概括了这一结果,通过引入不完美信息的战略逻辑的认知扩展。知识算子的语义是不知情的,并捕获代理,可以改变观察力,当他们改变策略。我们解决了一类“层次实例”的模型检查问题,这提供了一个解决方案,一个巨大的类的战略问题与认知的时间规范层次系统,如分布式综合或合理的综合。
2018-09-03 cs.LO
Error Credits: Resourceful Reasoning about Error Bounds for Higher-Order Probabilistic Programs
针对现有方法无法为高阶概率程序提供精确误差界的问题,本文提出含“错误信用”资源的高阶分离逻辑Eris,支持新推理原则,能证明哈希碰撞等场景的摊销误差界及拒绝采样算法的正确性,且结果已机械化验证。
2024-11-29 cs.LO cs.PL
Outcome Logic: A Unifying Foundation for Correctness and Incorrectness Reasoning
用于bug查找的程序逻辑(例如最近引入的不正确逻辑)将正确性和不正确性框定为需要不同逻辑基础的双重概念。在本文中,我们认为,一个统一的理论可以用于正确性和不正确性推理。我们提出了结果逻辑(OL),霍尔逻辑的一种新的推广,既monadic(捕捉计算效果)和monoidal(原因的结果和可达性)。OL表达真正的积极错误,同时保留正确性推理能力。为了正式的适用性OL的正确性和不正确性,我们证明了任何虚假的OL规范可以反驳OL本身。我们还使用我们的框架的原因在不确定性和概率程序的新类型的不正确。鉴于这些进展,我们主张OL作为一个新的基础理论的正确性和不正确性。
2023-03-10 cs.LO cs.PL
A Logic for Reasoning about Digital Rights
我们提出了一个逻辑推理许可证,这是“使用条款”的数字资源。该逻辑提供了一种语言,用于编写控制客户端操作的许可证和规范的属性。我们讨论的复杂性,检查我们的逻辑中写入的属性和规范,并提出了一种技术进行验证。我们的方法的一个关键特征是,它本质上是由编写许可证的语言参数化的,只要这种语言可以被赋予基于跟踪的语义。我们考虑两种许可语言来说明这种灵活性。
2004-05-18 cs.CR cs.LO
Footprints in Local Reasoning
关于程序的局部推理通过关注足迹(程序访问的资源部分)来利用程序中常见的自然局部行为。我们解决的问题,形式化的特征和分析的足迹概念的抽象局部功能介绍的Calcagno,O赫恩和杨。通过我们的定义,我们证明了足迹是一个完整的本地功能规范所需的唯一基本元素。我们正式的小规格的概念,在本地推理,并表明,良好的基础资源模型,一个最小的规格总是存在,只包括的足迹,也提出了结果的非良好的情况下。最后,我们使用这个理论的足迹调查的条件下,足迹对应于最小的安全状态。我们提出了一个新的模型的RAM中,与标准模型不同,每个程序的足迹对应于最小的安全状态,我们还确定了一个一般条件的原始命令的程序设计语言,保证这个属性的任意模型。
2009-04-24 cs.LO cs.SE
Synthesis Benchmarks for Automated Reasoning
本文提出了一个用于演绎合成的动态增长基准数据集,基于$\forall\exists$-公式并支持不可计算符号限制,旨在推动自动合成领域的发展。
2025-08-14 cs.LO
Formalization of Automated Trading Systems in a Concurrent Linear Framework
我们提出了一个声明性和模块化规范的自动交易系统(ATS)的并发线性框架CLF。我们在Celf中实现了它,这是一个CLF类型检查器,也支持执行CLF规范。我们概述了验证的两个代表性的交易系统使用生成语法,CLF规范的推理方法。
2019-04-15 cs.LO
Reasoning about Quality and Fuzziness of Strategic Behaviours
时态逻辑被广泛用于反应系统的持续行为的规范。在这一领域的两个重要发展是传统的时间逻辑的扩展与模态,使规范的多智能体系统中正在进行的战略行为,和过渡的时间逻辑的定量设置,不同的满意度值,使指定形式化的概念,如确定性或质量。我们介绍和研究FSL-SL(战略逻辑),描述战略行为的最自然和最具表现力的逻辑之一的定量扩展。FSL公式的满意度值是[0,1]中的实际值,反映了基本代理人的战略持续目标得到满足的程度。我们展示了FSL在多智能体系统定量推理中的应用,通过展示它如何表达多智能体系统的稳定性概念,以及它如何推广一些模糊时序逻辑。我们还提供了一个模型检查算法,我们的逻辑,基于量化CTL* 的定量扩展。
2019-05-27 cs.LO
Proceedings 6th International Workshop on Symbolic-Numeric methods for Reasoning about CPS and IoT
第六届CPS和物联网推理的符号-数值方法国际研讨会(SNR 2020)的会议记录包含研讨会上提出的论文。SNR侧重于结合符号和数值方法来推理信息物理系统和物联网,以促进这些系统的模型识别,规范,验证和控制综合。
2021-01-01 cs.LO cs.SC
Reasoning about Quality in Hyperproperties
Universität Leipzig(莱比锡大学);Aix Marseille Univ, CNRS, LIS(艾克斯-马赛大学,法国国家科学研究中心,信息系统实验室);Univ. Bordeaux, CNRS, Bordeaux INP, LaBRI, UMR 5800(波尔多大学,法国国家科学研究中心,波尔多理工学院,计算机研究实验室)
本文提出在HyperLTL中引入定性推理,通过量化属性的满足程度来改进超属性的验证方法。
2026-10-12 cs.LO
Compositional Reasoning for Side-effectful Iterators and Iterator Adapters
ETH Zurich(苏黎世联邦理工学院);UBC(不列颠哥伦比亚大学)
本文提出了一种模块化规范和验证高级迭代惯用法的方法,结合了归纳不变式、闭包合同和所有权技术,用于处理有副作用的迭代器和迭代器链。
2022-10-18 cs.LO
Composing Neural Learning and Symbolic Reasoning with an Application to Visual Discrimination
University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);University of Texas at Austin(德克萨斯大学奥斯汀分校)
我们考虑的问题相结合的机器学习模型,以执行更高层次的认知任务,明确的规格。我们提出了新的问题的视觉辨别拼图(VDP),需要找到可解释的歧视,分类图像根据一个逻辑规范。人类可以轻松地解决这些难题,并给出强大的,可验证的和可解释的判别式作为答案。我们提出了一个组成的神经符号框架,结合了一个神经网络,以检测对象和关系的符号学习,发现可解释的歧视。我们创建了大量的VDP数据集,涉及自然和人工图像,并表明我们的神经符号框架相比,几个纯粹的神经方法表现良好。
2022-09-25 cs.AI cs.LG cs.LO
Reasoning about Block-based Cloud Storage Systems
由于大数据的存储需求的大量增长,已经提出了云存储系统(CSS)来提高存储容量。与传统的存储系统相比,CSS具有容量大、成本低、易扩展等优点。但它们也具有更高的复杂性。为了保证CSS的可靠性,需要对CSS管理程序的正确性进行证明。事实上,我们将验证基于块的云存储系统(BCSS),因为BCSS是最流行的CSS。本文对BCSS中管理程序的正确性进行了证明,并提出了一个基于分离逻辑的验证框架来完成证明过程。主要贡献如下。(1)针对BCSS的特点,构造了一种双层堆结构的框架,并在此基础上定义了一种建模语言。(2)构造了基于分离逻辑的断言来描述BCSS的性质。(3)Hoare风格的规格建议的原因BCSS。结果表明,所提出的方法可以验证BCSS的正确性和可靠性。此外,所提出的规格是健全的推理BCSS的应用。
2019-11-11 cs.LO
A Spatial-Epistemic Logic for Reasoning about Security Protocols
关于安全属性的推理涉及关于系统的信息位于何处以及它如何随时间演变的推理。虽然大多数安全分析技术需要处理信息局部性和知识传播的一些概念,但通常它们不提供用于表达涉及局部知识和知识转移的任意属性的通用语言。在此基础上,我们介绍了一个框架,基于动态空间逻辑规范的安全协议分析。我们的计算模型是现有的π演算的一个变种,而规格表示在一个动态的空间逻辑扩展的认知算子。我们提出的语法和语义的模型和逻辑,并讨论了表达的方法,显示它完成了被动攻击者。我们还证明了通用Dolev-Yao攻击者可以机械地确定任何确定性有限协议,并讨论了如何使用这个结果可能是开放系统的安全属性的原因。我们还提出了一个模型检查算法,我们的逻辑,这已被实现为SLMC系统的扩展。
2011-02-28 cs.CR cs.LO
Translating Specifications in a Dependently Typed Lambda Calculus into a Predicate Logic Form
依赖类型的lambda演算(英语:Lambda calculi),如Edinburgh逻辑框架(英语:Edinburgh Logical Framework)(LF),是一种流行的方式,用于编码关于正式语法对象的基于规则的规范。在这些框架中,通过使用类型的依赖结构,自然地捕获了表示形式对象的术语上的关系。我们在这里考虑在简单类型的λ-项上将以这种风格编写的规范保持意义地翻译成谓词逻辑。这样的翻译可以为高效的实现和推理规范的复杂能力提供基础。我们开始与先前描述的翻译LF规范的公式在逻辑的高阶遗传Harrop(hohh)公式。我们展示了如何通过识别和消除其中包含的冗余类型检查信息来改进这种翻译。这既有利于翻译公式的清晰度,又减少了执行过程中必须花费在类型检查上的精力。为了允许这种翻译被用来执行LF规范,我们描述了一个逆变换从hohh项LF表达式,因此可以使用翻译的形式进行计算,然后可以将结果导出回LF。基于LF规范的执行还可能涉及某些形式的类型重构。我们讨论的可能性,支持这样的能力,使用翻译的结构规范的一些合理的限制。
2013-10-31 cs.LO
Specification and verification of a linear-time logic for graph transformation
提出一种基于对应物范式的一阶线性时间时序逻辑,用于推理有向图演化,并引入正规范形式简化验证,通过Agda形式化验证其语法与语义。
2023-05-05 cs.LO
Hybrid Compositional Reasoning for Reactive Synthesis from Finite-Horizon Specifications
Rice University(莱斯大学);State Key Laboratory of Computer Science(计算机科学国家重点实验室);Institute of Software, Chinese Academy of Sciences(中国科学院软件研究所);University of Chinese Academy of Sciences(中国科学院大学)
LTLf合成是一个反应系统的自动化建设,从一个高层次的描述,在LTLf表示,其有限的地平线行为。到目前为止,LTLf公式到确定性有限状态自动机(DFA)的转换已被确定为综合的可扩展性的主要瓶颈。最近的研究还表明,DFA状态空间的大小在合成中也起着至关重要的作用。因此,有效解决综合瓶颈要求转换具有时间和内存性能,并防止状态空间爆炸。然而,目前的转换方法,这是基于显式状态表示或符号状态表示,未能充分解决这些必要性的规模:显式状态的方法产生最小的DFA,但由于昂贵的DFA最小化缓慢。符号状态表示可以是简洁的,但是由于缺乏DFA最小化,它们生成如此大的状态空间,即使是它们的符号表示也不能补偿爆破。这项工作提出了一种混合表示方法的转换。我们的方法利用状态空间的显式和符号表示,并有效地利用它们的互补优势。在这样做的时候,我们提供了一个LTLf到DFA的转换技术,解决了所有三个必要条件,从而解决了瓶颈。一个全面的实证评估转换和综合基准支持我们的混合方法的优点。
2020-02-17 cs.AI cs.FL cs.LO
Quantum Hoare Type Theory
随着量子计算机成为现实,现在是时候提出有效的技术来帮助程序员编写正确的量子程序了。受经典计算中Hoare类型论的启发,我们提出了量子Hoare类型论(QHTT),它可以在计算类型内提供关于量子态修改的精确规范。霍尔类型中的这些规范以霍尔逻辑风格的前置条件和后置条件的形式给出,遵循命题作为类型原则。类型检查过程验证实现是否符合所提供的规范。QHTT有可能成为一个统一的系统,用于编程,指定和推理量子程序。
2021-11-15 cs.ET cs.LO cs.PL
Safety, Relative Tightness and the Probabilistic Frame Rule
Institute for Mathematics, Physics and Mechanics(数学、物理与力学研究所)
本文提出了一种概率分离逻辑的语义表述,通过引入安全性概念,建立了相对紧致性属性,从而保证了框架规则的正确性。
2026-02-27 cs.LO
A Meta-Programming Approach to Realizing Dependently Typed Logic Programming
依赖类型的lambda演算(如逻辑框架(LF))可以编码类型中术语之间的关系,并且可以自然地捕获公式及其证明之间的对应关系。这样的演算也可以给出一个逻辑编程的解释:LLF系统就是基于这样一个LF的解释。我们在这里考虑是否一个传统的逻辑程序设计语言可以提供一个类似的系统编码类型和证明和公式依赖的好处。特别是,我们提出了一个简单的映射从LF规范的一组公式在高阶遗传Harrop(hohh)语言,涉及推导和证明搜索之间的两个框架。然后,我们表明,这种编码可以通过利用知识的原始LF规范的良好形式,以消除大量冗余的类型检查信息。所得到的逻辑程序具有与原始规范非常相似的结构,从而允许将LF规范视为hohh元程序。使用Teyjus实现的PrologaProlog,我们表明,我们的翻译提供了一个有效的手段执行LF规范,补充的能力,PrologaProlog系统提供的推理。
2010-05-24 cs.LO
Logic Column 13: Reasoning Formally about Quantum Systems: An Overview
本文旨在介绍量子逻辑的主题,并简要回顾相关文献。本文还讨论了量子信息系统的规范和分析的逻辑,特别是P.Mateus和A. Sernadas和R. van der Meyden和M.帕特拉总的来说,我们的目标是提供一个高层次的介绍量子理论的逻辑方面。Mateus和Sernadas的EQPL逻辑用一个小例子来说明,即纠缠量子比特对的状态。在量子密钥分配的B92协议的背景下简要地证明了van der Meyden和Patra的“KT”逻辑。
2005-08-01 cs.LO
Parameterized Dynamic Logic -- Towards A Cyclic Logical Framework for General Program Specification and Verification
本文提出参数化动态逻辑DLp,通过引入程序配置标签支持符号执行与语法结构推理,构建循环预证明系统保证无限证明树可靠性,为通用程序规约与验证提供灵活框架。
2025-01-29 cs.LO cs.SE
Paraconsistent Reasoning via Quantified Boolean Formulas,I: Axiomatising Signed Systems
符号系统被引入作为一个一般的,语法独立的框架,用于次协调推理,即从不一致的信息进行非平凡化推理。在本文中,我们展示了如何相应的次协调后果关系的家庭可以公理化的量化布尔公式。这种方法有几个好处。首先,在符号系统的框架内给出了次协调推理的公理化规范。其次,这种公理化使我们能够确定不同的符号后果关系的复杂性的上限。我们加强这些上限,提供严格的复杂性结果所考虑的推理任务。最后,我们得到了不同形式的次协调推理的实现呼吁现有的系统QUIP。
2002-07-25 cs.CC cs.LO
A Rewriting Logic Approach to Specification, Proof-search, and Meta-proofs in Sequent Systems
本文提出了一种基于算法的方法来证明命题系统的归纳性质,如可容许性,可逆性,割消和单位扩展。虽然一般来说是不可判定的,但这些结构属性在证明理论中是至关重要的,因为它们可以减少证明搜索工作,并进一步用作获得其他元结果(如一致性)的脚手架。算法-利用重写逻辑元逻辑框架,并使用重写和缩小为基础的推理-详细解释,并说明整个文件的例子。他们已经完全机械化的L-框架,从而提供了一个正式的规约语言和现成的机械化的证明搜索算法来证明定理和元定理的目标系统的半决策程序。本文通过实例分析说明,L-框架在单结论和多结论直觉逻辑、经典逻辑、经典线性逻辑及其二元系统、直觉线性逻辑和正规模态逻辑等命题推理系统上的应用,实现了很大程度的自动化。
2021-01-08 cs.LO math.LO
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