Lambda-Free Logical Frameworks
我们给出了逻辑框架TF的定义,即类型框架。TF是一个无冗余的逻辑框架;它不包括冗余抽象或产品类型。我们给出了TF的元理论中的几个结果的形式证明,并展示了它是如何被保守地嵌入到LF的逻辑框架中的:它的判断可以被看作是LF的β-正规的、η-长范式的判断。我们展示了如何几个属性,如充足性定理的对象理论和注入常数,可以证明更容易在TF,然后“解除”LF。
2008-11-18 cs.LO
Normalization by gluing for free λ-theories
评价规范化、逻辑谓词和语义粘合结构之间的联系是一个民俗学问题,在文献中不同程度地得到了解决。在本文中,我们提出了一个基本版本的胶合技术,密切对应于语义规范化证明和句法规范化的评估。
2018-09-23 cs.LO
Dedukti: a Logical Framework based on the $λ$$Π$-Calculus Modulo Theory
本文介绍逻辑框架Dedukti,它基于模理论的$\lambda$$\Pi$-演算,能表达多种逻辑理论并检查其他证明系统(如Zenon、HOL Light等)的大型证明库。
2023-11-13 cs.LO
A modular construction of type theories
本文提出理论U,一个模块化类型理论构造,使得多个逻辑系统的证明可表达,并证明子理论符号使用对应子理论证明。
2023-02-13 cs.LO math.LO
Inductive Learning of Logical Theories with LLMs: An Expressivity-Graded Analysis
Idiap Research Institute(伊迪亚普研究所);University of Manchester(曼彻斯特大学)
本研究提出结合形式化推理引擎反馈的分级分析方法,探究大语言模型在逻辑理论归纳任务中的能力边界,发现大模型可匹敌SOTA ILP系统,但长谓词关系链追踪比理论复杂度更具挑战。
2025-01-14 cs.AI cs.CL cs.LO
On the strength of proof-irrelevant type theories
我们提出了一个类型论与一些证明无关内置到转换规则。我们认为,这个功能是有用的,当类型论被用作逻辑形式主义的定理证明。我们还表明了与PVS理论的子集类型的密切关系。我们表明,在这些理论中,由于额外的可拓性,选择公理意味着决定性的平等,这是几乎经典的逻辑。最后,我们描述了一个简单的集合论语义。
2008-09-25 cs.LO
Dual Logic Concepts based on Mathematical Morphology in Stratified Institutions: Applications to Spatial Reasoning
在不同类型的逻辑中,几个逻辑运算符被定义为对偶对。这种对偶算子对也出现在其他代数理论中,如数学形态学。基于这一观察,本文提出了定义,在抽象层次的制度,一对抽象的对偶和逻辑运算符作为形态侵蚀和膨胀。标准的量词和模态,然后从这两个抽象的逻辑运算符。这些运营商都研究了一套状态和一套模型。为了应付缺乏明确的一套制度的国家,建议的抽象逻辑对偶算子定义在机构的扩展,分层机构,考虑到开放的句子,其中的满意度是参数化的状态集的概念。还提供了一个提示的空间推理的建议框架的潜在利益。
2017-10-16 cs.LO
Declarative distributed algorithms as axiomatic theories in three-valued modal logic over semitopologies
本文提出用三值模态逻辑公理化方法形式化分布式算法,通过投票、广播和协议等例子展示其在抽象系统属性中的应用,提供精确且易读的规范以提升正确性与容错性分析。
2026-05-13 cs.DC cs.LO
Unprovability results for clause set cycles
子句集循环的概念抽象了一类基于子句集之间循环依赖检测的自动归纳定理证明方法。通过对小句集圈的基本逻辑特征的识别,我们可以用一个逻辑理论来刻画小句集圈。我们利用这种特性,利用不同的逻辑功能的子句集循环,提供实际相关的不可证明性结果。
2022-08-04 cs.LO
A logical analysis of entanglement and separability in quantum higher-order functions
我们提出了一个函数量子计算语言的逻辑可分性分析。这种逻辑的灵感来自于以前的作品的逻辑分析别名的命令式函数程序。这两种分析有着显著的相似之处,因为它们都是高度非组合的。量子设置更难处理,因为它引入了非确定性,从而大大修改了逻辑断言的语义和有效性。这种逻辑是纠缠/可分性分析的第一个建议,处理功能量子程序设计语言与高阶功能。
2008-01-04 cs.LO
Generic bidirectional typing for dependent type theories
本文为一般类别的依赖类型理论提出了通用双向类型推导框架,定义声明式与双向系统并证明等价,且对规范化理论确立可判定性,实现通用类型检查算法。
2024-04-19 cs.LO
Logical Obstruction to Set Agreement Tasks for Superset-Closed Adversaries
在他们最近的论文(GandALF 2018)中,Goubault,Ledent和Rajsbaum为分布式计算提供了一个正式的认知模型。他们的逻辑模型,作为一个替代的研究拓扑模型,提供了一个有吸引力的框架,驳斥了一个给定的分布式任务的可解性的逻辑障碍:一个人只需要设计一个公式,在形式语言的认知逻辑,描述之间的差异计算模型和任务。然而,在他们的论文中,很少有逻辑障碍的例子,特别是对无等待2集协议任务的逻辑障碍是一个开放的问题。不久之后,西田通过为无等待$k$集协议任务提供归纳定义的逻辑障碍公式,肯定地回答了这个问题。本文改进了Nishida的工作,并设计了逻辑障碍公式,以$k$ -集协议任务的超集封闭的对手,它取代了等待自由模型。这些逻辑阻塞公式的实例表明,逻辑框架可以提供另一种可行的方法来显示分布式任务的不可能性,尽管它目前仅限于单轮分布式协议。逻辑方法比拓扑方法有一个优点,那就是它有一个完备的、基本的归纳证明。这与拓扑方法相反,在拓扑方法中,复杂的拓扑工具,如神经引理,通常被认为是理所当然的。
2021-02-04 cs.DC cs.LO
The Institutional Approach
本章讨论了组织和维护本体的制度方法。制度理论最初由约瑟夫·戈根和罗德·伯斯托尔提出。这一理论是一种基于范畴论的元理论,它把本体论看作逻辑理论或局部逻辑。制度理论使用纤维化和索引范畴的范畴理论思想来发展逻辑理论。机构将Ganter和Wille的形式概念分析的格方法与Barwise和Seligman的信息流的分布式逻辑相结合。制度化的方法局部地结合了来自知识表示理论的Sowa的理论网格思想。信息流框架,这是在IEEE标准的上层本体项目中发起的,使用机构的方法在其应用方面的比较,语义集成和本体的维护。本章以一种仔细而详细的方式解释了本体论的制度方法的中心思想。
2018-10-17 cs.AI cs.LO
Reachability Analysis Using Constrained Polynomial Logical Zonotopes
针对逻辑系统可达性分析的维数灾难与多项式逻辑zonotope交集不封闭问题,提出约束多项式逻辑zonotope方法,兼顾计算效率与精确交集能力,经实证验证了其优势。
2024-06-19 cs.LO cs.SY eess.SY
Uniqueness of logical connectives in a bilateralist setting
在本文中,我将展示的问题时,遇到的双边设置在证明理论语义学的大框架内处理连接词的唯一性,并提出了解决方案。因此,逻辑2 Int是合适的,我介绍了一个微积分系统,显示-就像相应的自然演绎系统-可证明性的后果关系,以及一个对偶证明。我将提出一个修改后的特征的独特性纳入这样一个二元性的后果关系,我们可以保持在双边设置的独特性。
2022-10-03 cs.LO math.LO
Polynomial Logical Zonotope: A Set Representation for Reachability Analysis of Logical Systems
针对逻辑zonotope仅能精确计算部分逻辑运算的问题,本文提出由相关生成元和指数矩阵构造的多项式逻辑zonotope,可在约简空间中精确执行全部基本逻辑运算,并通过协议验证、布尔函数分析和密钥穷举搜索验证其效率与可扩展性。
2024-09-07 cs.CC cs.DS cs.LO
Logical Zonotopes: A Set Representation for the Formal Verification of Boolean Functions
本文提出新型二元向量集合表示逻辑zonotope,可通过生成元执行逻辑运算以降低复杂度,适用于二元空间离散动力系统分析,并在密钥发现与交通协议安全验证场景中验证了效用。
2023-08-26 cs.CC cs.CR cs.LO
Logical Predicates in Higher-Order Mathematical Operational Semantics
本文基于泛共代数与高阶抽象GSOS提出逻辑谓词的系统化方法,引入局部极大逻辑精化概念并发展归纳至技术,为逻辑关系统一理论奠定基础。
2024-01-12 cs.LO cs.PL
Revisiting Timed Specification Theories: A Linear-Time Perspective
University of Oxford(牛津大学)
本文基于线性时间语义,提出了一种支持替代精化的定时自动机组合规范理论,核心创新在于一种同时保持安全性和有界活性属性的最弱同余关系。
2012-06-19 cs.LO cs.SE cs.SY