Rapid Prototyping Formal Systems in MMT: 5 Case Studies
逻辑框架是元形式主义,其中可以定义对象逻辑和相关形式系统的语法和语义。这允许对象逻辑从框架继承实现,例如,解析器、类型检查器或模块系统。但是,如果所需的对象逻辑落在逻辑框架的舒适区之外,这些定义可能会变得麻烦或不可行。因此,MMT系统比以前的框架抽象得更远:它根本不假设类型系统或逻辑,并允许其内核算法由几乎任意的规则集定制。特别是,这允许在MMT中实现标准逻辑框架,如LF。但它这样做没有链接用户到一个特定的元形式主义:用户可以灵活地适应MMT的对象逻辑的要求it.In本文中,我们提出了一系列的案例研究,这样做,定义越来越复杂的对象逻辑在MMT。我们尽可能使用优雅的声明式逻辑定义,但在必要时将全新的规则注入内核。我们的经验表明,MMT的方法可以非常容易和快速地获得非常不同的正式系统的原型实现。
2019-10-24 cs.LO
Proceedings Workshop on Logical Frameworks and Meta-Languages: Theory and Practice
本文集收录2024年LFMTP研讨会成果,涵盖逻辑框架与元语言在变量绑定、归纳共归纳推理等方面的研究,包含4篇正式论文、2篇进展报告及1篇特邀报告。
2024-07-08 cs.LO
GRUNGE: A Grand Unified ATP Challenge
本文描述了一个大的相关的定理证明的问题,从HOL 4标准库转换成多个逻辑形式。形式主义是高阶逻辑(有或没有类型变量)和一阶逻辑(可能有多个类型,也可能有类型变量)。由此产生的问题集允许我们在相应的问题上运行支持不同逻辑格式的自动定理证明器,并比较它们的性能。这也导致了一个新的“大统一”的大型理论基准,模拟ITP/ATP锤设置,其中系统和元系统可以以互补的方式使用多种ATP形式,并共同从积累的知识中学习。
2019-11-19 cs.LO
Dependency Stochastic Boolean Satisfiability: A Logical Formalism for NEXPTIME Decision Problems with Uncertainty
随机布尔可满足性(Stochastic Boolean Satisfiability,SSAT)是一种逻辑形式主义,用于建模具有不确定性的决策问题,例如用于概率系统验证的部分可观察马尔可夫决策过程(Partially Observable Markov Decision Process,POMDP)。然而,SSAT受限于其在PSPACE复杂性类中的描述能力。更复杂的问题,如NEXPTIME完全分散POMDP(Dec-POMDP),不能用SSAT简洁地编码。为了提供这样的问题的逻辑形式主义,我们扩展的依赖量化布尔公式(DQBF),在NEXPTIME-完全类的代表性问题,其随机变量,命名为依赖SSAT(DSSAT),并显示DSSAT也是NEXPTIME-完全的。我们展示了DSSAT的潜在应用的概率和近似设计的电路综合。此外,为了研究DSSAT的描述能力,我们建立了从Dec-POMDP到DSSAT的多项式时间约简。随着这项工作的理论基础,我们希望鼓励DSSAT解算器的发展,为潜在的广泛应用。
2021-02-25 cs.CC cs.LO
Comparing differentiable logics for learning with logical constraints
本文实验比较多种可微逻辑在逻辑约束神经网络训练中的适用性,并用神经网络验证器检验其形式化保证能力,同时开源易用框架。
2025-03-14 cs.LO
FSLI: An Interpretable Formal Semantic System for One-Dimensional Ordering Inference
University of Massachusetts Amherst(马萨诸塞大学阿默斯特分校)
FSLI将自然语言排序推理转化为一阶逻辑,通过基于组合语义的解析算法和约束逻辑编程实现可解释的符号演绎,在BIG-bench上达100%准确率并优于LLM基线。
2025-09-19 cs.CL cs.LO
A Unified Formal Theory on the Logical Limits of Symbol Grounding
Zhangchi Liu(独立研究者)
本文提出符号接地问题的统一理论,通过形式证明展示其逻辑界限,指出外部动态过程与具身交互的必要性。
2025-12-10 cs.AI cs.LO
Logical Modelling in CS Education: Bridging the Natural Language Gap
针对逻辑形式化中选择词汇表这一被忽视的步骤,提出包含丰富语言和NLP检查反馈的概念框架,在Iltis系统中实现并验证了其有效性。
2025-04-30 cs.CY cs.LO
The formal-logical characterisation of lies, deception, and associated notions
King’s College London(伦敦国王学院)
以形式化的方式定义各种不诚实的概念是使智能代理能够在不可信的环境中行动的关键步骤。这篇评论评估了这一主题的文献,通过查看基于模态逻辑的正式定义以及其他正式的方法。哲学基础的标准被用来评估定义的正确性和完整性。这篇评论的主要贡献是表明只有少数定义完全符合这一黄金标准,并指出在实际代理环境中成功应用这些定义所缺少的步骤。
2016-12-28 cs.AI cs.LO cs.MA
Hybrid-Logical Reasoning in False-Belief Tasks
本论文的主要目的是使用混合模态逻辑的证明系统来形式化认知心理学中所谓的错误信念任务,从而研究认知和关于信念的逻辑推理之间的相互作用。我们考虑两个不同版本的聪明人任务,分别涉及到一个角度的转变到另一个人和另一个时间。我们的形式化表明,尽管存在这种差异,但两个版本的Smarties任务具有完全相同的底层逻辑结构。我们还考虑了萨利-安妮任务,它具有更复杂的逻辑结构,预先假定了一个“惯性原理”,即一个信念随着时间的推移而保持不变,除非有相反的信念。
2013-10-23 cs.GT cs.LO
Towards a Formal Distributional Semantics: Simulating Logical Calculi with Tensors
University of Oxford(牛津大学)
语义的组合分布模型的发展调和了分布语义的经验方面与形式语义的组合方面,是当代文献中的一个热门话题。本文旨在通过展示如何使用组合分布模型中常用的数学结构(如张量和矩阵)来模拟谓词逻辑的不同方面,进一步实现这种和解。本文讨论了如何利用张量和多线性映射之间的规范同构来模拟一个成熟的无量词谓词演算使用张量。它提供了一组逻辑连接词的张量解释,这些逻辑连接词是建模命题演算所必需的。它提出了这些张量演算的一个变体,能够使用很少的非线性运算来模拟量词。最后讨论了这些变体之间的关系,以及这种关系如何构成未来工作的主题。
2013-04-28 cs.CL cs.LO math.LO
Logical Zonotopes: A Set Representation for the Formal Verification of Boolean Functions
本文提出新型二元向量集合表示逻辑zonotope,可通过生成元执行逻辑运算以降低复杂度,适用于二元空间离散动力系统分析,并在密钥发现与交通协议安全验证场景中验证了效用。
2023-08-26 cs.CC cs.CR cs.LO
A Logical Framework for Systems Biology
提出了一种基于模态线性逻辑的生物系统形式化验证的新方法。我们展示了如何使用这样的逻辑,世界的瞬间的时间,作为一个统一的框架来编码生物系统和时间属性的动态行为。为了说明我们的方法,我们考虑一个模型的P53/Mdm 2 DNA损伤修复机制。我们证明了这样一个模型,以满足和服务,以说明我们的方法的承诺是很重要的几个属性。我们正式证明这些属性的Coq证明助手的帮助下,一个Lambda Prolog证明部分自动化的证明。
2014-04-22 cs.LO q-bio.OT
Proceedings 6th Workshop on Logical and Semantic Frameworks with Applications
本卷包含第六届逻辑和语义框架与应用研讨会(LSFA 2011)的会议记录。研讨会将于2011年8月27日在贝洛奥里藏特举行。逻辑和语义框架是用于表示逻辑、语言和系统的形式语言。这些框架为系统和程序设计语言的正式规范提供了基础,支持工具开发和推理。这个为期一天的研讨会的目的是将理论家和实践者聚集在一起,从理论方面推广新技术和成果,并从实践方面对这些技术和成果的实施和使用进行反馈。
2012-03-24 cs.CC cs.LO cs.PL
Proceedings of the 19th International Workshop on Logical and Semantic Frameworks, with Applications
本文介绍第19届LSFA会议论文集,该会议于2024年在巴西戈亚尼亚召开,旨在汇聚理论与实务界,推动逻辑与语义框架在证明论、重写系统、自动推理和并发理论等领域的新技术与应用。
2025-06-05 cs.LO cs.SC
Novel Logical Method for Security Analysis of Electronic Payment Protocols
电子支付协议在电子商务安全中起着至关重要的作用,是电子商务活动安全运行的基础。形式化方法是验证协议安全性的有效方法。但目前的形式化方法缺乏对电子支付协议中时效性的描述和分析。为了提高电子支付协议的分析能力,提出了一种分析电子支付协议中可追究性、公平性和及时性等安全属性的新方法。该方法扩展了已有的逻辑方法,增加了简洁的时间表示和分析方法.它能够描述事件的时间,扩展了逻辑推理规则的时间特性。利用该方法对Netbill协议进行了分析,发现由于时间性问题,该协议的公平性不理想。结果表明,新方法能够分析电子支付协议的关键属性。此外,该方法还可用于分析密码协议的其他时间特性。
2017-06-30 cs.CR cs.LO
Proceedings 5th International Workshop on Logical Frameworks and Meta-languages: Theory and Practice
类型论、逻辑框架和元语言构成了设计、实现和推理形式语言及其语义的共同基础。它们是现代程序设计语言、认证软件和特定领域逻辑设计的核心。更广泛地说,它们继续影响着数学、逻辑和计算机科学许多领域的应用。逻辑框架和元语言:理论与实践研讨会旨在汇集设计师,实施者和从业者在这些领域的工作,特别是关于:自动化和实施的元理论的程序设计语言和相关演算;设计证明助手,自动定理证明器,和正式的数字图书馆建立在逻辑框架技术;关于变量绑定和新名称生成的编码的理论和实践问题,特别是从绑定签名定义的数据集的表示和推理;元编程的案例研究,以及程序设计语言和其他演算的描述的(Meta)理论的机械化。本卷包含2010年7月14日在爱丁堡(英国)举行的LFMTP 2010上提交的论文的最终版本和修订版本。LFMTP 2010是联邦逻辑会议(FLoC 2010)的一部分,并与LICS 2010相关联。
2010-09-11 cs.LO cs.PL
Behavioural Preorders on Stochastic Systems - Logical, Topological, and Computational Aspects
计算机系统随处可见:在太空中,在我们的家里,在我们的汽车里,在我们的口袋里,有时甚至在我们自己的身体里。出于安全、经济和方便的考虑,这种系统正确工作是重要的。然而,确保计算机上运行的软件正确运行是一项非常困难的任务。一种简化此任务的方法是模型检验,其中使用某种数学形式建立系统的模型。然后可以针对模型验证以形式语言表达的需求,以保证模型满足需求。对于许多计算机系统,时间是一个重要因素。因此,我们需要我们的形式主义和需求语言能够纳入实时的。因此,我们开发的形式主义和算法,使我们能够比较和表达实时系统的属性。我们首先介绍了一个逻辑形式主义的推理时间上的上限和下限,并研究这种形式主义的性质,包括axiomatisation和算法检查时,一个公式是满意的。然后我们考虑一个系统何时比另一个系统快的问题。我们表明,这是一个困难的问题,不能在一般情况下回答,但我们确定特殊情况下,这个问题可以回答。我们还表明,在这个概念的快于,局部速度的增加可能会导致全球速度下降,我们采取措施,以避免这种情况。最后,我们考虑如何比较系统的实时行为不仅定性,而且定量。因此,我们有兴趣知道一个系统比另一个系统快或慢多少。这是通过引入系统之间的距离来实现的。我们展示了如何计算这个距离,它的行为以及相对于某些属性。
2019-05-21 cs.FL cs.LO
BayesL: a Logical Framework for the Verification of Bayesian Networks
University of Twente(特文特大学);University of Urbino(乌尔比诺大学);Radboud University(拉德堡德大学)
本文提出BayesL逻辑框架,用于形式化表达、查询和验证贝叶斯网络的行为,通过支持概率推断和模型检查查询,提升贝叶斯网络的透明度和可靠性。
2026-04-28 cs.AI cs.LO
Formal semantics of language and the Richard-Berry paradox
Politecnico di Milano(米兰理工大学)
经典的逻辑二律背反被称为理查德-贝瑞悖论,它与关于图灵机形式化某些句子的规模(即逻辑复杂性)的合理假设相结合,以表明语言的形式化导致矛盾。
2008-07-24 cs.CC cs.CL cs.LO
Know Your Limits : On the Faithfulness of LLMs as Solvers and Autoformalizers in Legal Reasoning
UC Santa Cruz(加州大学圣克鲁兹分校);Univ. Helsinki(赫尔辛基大学);CodeX, Stanford(斯坦福大学CodeX中心);Stanford University(斯坦福大学);Canyon Crest Academy(峡谷峰学院);Monta Vista High School(蒙塔维斯塔高中);Los Altos High School(洛斯阿尔托斯高中)
研究LLM在法律推理中是否忠实执行逻辑推理,发现LLM基于形式推理的高性能掩盖了范围清洗等不忠实模式,揭示基准准确性与逻辑忠实性之间的根本差距。
2026-06-23 cs.AI cs.CL cs.LO
Relational Diagrams: a pattern-preserving diagrammatic representation of non-disjunctive Relational Queries
通过关系语言的逻辑表达能力来分析关系语言是很容易理解的。关系查询模式的模糊概念还没有得到很好的理解,甚至还没有正式化。什么是查询模式?我们如何在不同的关系语言中推理查询模式,而不管它们的语法和它们的过程性或声明性?在本文中,我们形式化的概念,查询模式的关系原子之间的模式保持映射的变体。这种形式主义使我们能够分析关系查询语言的相对模式表达能力,并创建一个层次结构的语言具有相同的逻辑表达能力,但不同的模式表达能力。在这种分析中,关系演算可以表达比关系代数的基本运算符更多的模式。我们还贡献了一个直观的,完整的,和声音的图形表示安全的关系演算,不仅是关系完整的,但也可以表达所有的逻辑模式的大型和有用的片段的非析取关系演算。在我们所知道的所有关系查询的图形表示中,这是唯一一个关系完整的,可以表示非析取片段中的所有逻辑模式。
2022-03-14 cs.DB cs.LO cs.PL
Learning Deductive Reasoning from Synthetic Corpus based on Formal Logic
Hitachi, Ltd. Research and Development Group(日立制作所研发集团)
本文提出基于形式逻辑的合成语料FLD,训练语言模型获得可泛化的演绎推理能力,并验证其有效性,同时作为基准揭示LLM纯逻辑推理的挑战。
2023-11-14 cs.AI cs.CL cs.LG
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
Logical Modalities within the European AI Act: An Analysis
University of Bamberg(巴姆堡大学);Freie Universität Berlin(柏林自由大学)
本文分析《欧洲人工智能法案》中的逻辑模态,借助LogiKEy、HOL与Isabelle/HOL构建逻辑嵌入并编码示例条款,以评估其自动推理适用性及挑战。
2025-05-12 cs.AI cs.CY cs.LO
Uma Prova de Conceito para a Verificação Formal de Contratos Inteligentes
Universidade Estadual de Londrina (UEL)(隆德里纳州立大学)
本文通过RCL和RECALL工具验证了智能合约的规范性和安全性,展示了在部署前形式验证对确保合约可靠性的关键作用。
2026-01-20 cs.CR cs.LO cs.SE