Improved Tristate Multiplication With Formalization in Rocq
Indian Institute of Technology Palakkad(印度理工学院帕拉克德分校)
提出一种更精确的三态数乘法算法,在 Rocq 中形式化验证其正确性,性能与旧算法相当,并已纳入 Linux 内核。
2026-11-04 cs.LO
Distilling an End-to-End Voice Assistant Without Instruction Training Data
Georgia Institute of Technology(佐治亚理工学院);Stanford University(斯坦福大学);National University of Singapore(新加坡国立大学);Northeastern University(东北大学)
本文提出 DiVA,利用纯文本 LLM 对转录文本的响应作为自监督信号,无需指令数据即可训练端到端语音助手,在口语问答、分类和翻译任务上以超过 100 倍更少的训练计算量取得 72% 胜率。
2024-10-03 cs.AI cs.CL
Natural Language Translation of Formal Proofs through Informalization of Proof Steps and Recursive Summarization along Proof Structure
Tokyo University of Science(东京科学大学)
本文提出一种利用LLM对形式证明步骤进行非形式化和递归摘要的方法,以生成高可读性且准确的自然语言证明,并在Lean证明助手的库及本科教材数据上验证了其有效性。
2025-09-10 cs.CL
A Rocq Formalization of Simplicial Lagrange Finite Elements
INRIA(法国国家信息与自动化研究所)
本文通过Rocq证明助手形式化了有限元的定义,重点在于单纯形拉格朗日有限元的唯一性证明,涉及多项式空间和几何结构的严谨数学描述。
2026-04-22 cs.LO
Four Paradoxes and a Proof Assistant: Burali-Forti, Diaconescu, Reynolds, and Hurkens in the coq-paradoxes library
Universidade Federal de Mato Grosso(马托格罗索联邦大学)
本文通过 coq-paradoxes 包中机械化的四个悖论(Burali-Forti、Diaconescu、Reynolds 和 Hurkens),展示了归纳构造演算(CIC)的边界条件,并论证这些悖论是 Rocq 内核设计拒绝某些构造的负面规范。
2026-05-26 cs.LO
A Context-aware Framework for Translation-mediated Conversations
Unbabel;Instituto de Telecomunicações(电信研究所);Instituto Superior Técnico, Universidade de Lisboa(里斯本大学技术研究所);Carnegie Mellon University(卡内基梅隆大学);ELLIS Unit Lisbon(里斯本ELLIS单位)
提出一个上下文感知框架,通过在双语对话的训练和推理中融入上下文信息改进大模型翻译,其生成的TowerChat在多语言对上超越GPT-4o等系统并提升信息一致性。
2025-06-29 cs.CL
Mina: A Multilingual LLM-Powered Legal Assistant Agent for Bangladesh for Empowering Access to Justice
Mina通过多语言嵌入和基于RAG的工具链框架,为孟加拉国提供多语言法律助理服务,实现法律文书、引文和通俗解释的生成,经评估在法律考试中表现优异,成本显著降低。
2026-04-09 cs.CL cs.CY cs.HC
Formal P-Category Theory and Normalization by Evaluation in Rocq
本文在 Rocq 中形式化 P-范畴论,并据此证明纯范畴式 NbE 算法的可靠性与强完备性,支持提取计算 β-η-正规形及转换推导的程序。
2025-05-12 cs.LO math.CT
WearVox: An Egocentric Multichannel Voice Assistant Benchmark for Wearables
Meta;Carnegie Mellon University(卡内基梅隆大学)
WearVox是一个面向可穿戴设备的多通道语音助手基准测试平台,通过真实场景下的多通道音频数据评估语音助手性能,揭示了环境噪声对模型表现的影响。
2025-12-25 cs.CL cs.SD eess.AS
ProofWala: A Framework for Multilingual Proof Data Synthesis and Theorem-Proving
University of Texas, Austin, USA(得克萨斯大学奥斯汀分校)
提出ProofWala框架,通过itp-interface库实现与交互式定理证明器的程序化交互,支持多语言证明数据合成、并行证明搜索,并验证了跨语言与跨领域迁移的有效性。
2026-05-29 cs.AI cs.LG cs.LO
ProsaBuddy: Assisting Mechanized Real-Time Schedulability Analysis with LLM-based Agents
City University of Hong Kong(香港城市大学);Northeastern University (China)(东北大学(中国));Northeast Forestry University(东北林业大学);University of Electronic Science and Technology of China(电子科技大学);Southeast University(东南大学);Uppsala University(乌普萨拉大学)
ProsaBuddy利用LLM智能体系统,通过ReAct循环和子目标委派架构,降低在Rocq中构建机械化实时调度性证明的难度,并在基准上显著优于现有方法。
2026-10-06 cs.AI cs.LO
Rzk: a Proof Assistant for Synthetic $\infty$-Categories
Innopolis University(因诺波利斯大学);Delft University of Technology(代尔夫特理工大学)
介绍用于合成∞-范畴的证明助手Rzk,它实现了RSTT的细化。定义从RSTT到Rzk的合理翻译,包括忠实性和保守性证明。还给出在Rzk中证明的教程及实现描述,含类型检查算法和自动证明器。
2026-07-15 cs.LO cs.PL math.CT
Large Language Models for Expansion of Spoken Language Understanding Systems to New Languages
Warsaw University of Technology(华沙理工大学)
本文提出用微调 LLM 翻译带槽位标注的 SLU 训练数据,以将 SLU 系统扩展到新语言,在 MultiATIS++ 云端和端侧场景显著提升准确率且无需改动生产架构。
2024-04-03 cs.CL
ITPEval: Benchmarking Formal Translation Across Interactive Theorem Provers
Brown University(布朗大学);California Institute of Technology(加州理工学院)
研究形式定理证明生态系统分散问题,提出ITPEval基准测试,涵盖四个主要交互式定理证明器及两种逻辑基础,评估语句和证明翻译,揭示库不匹配是瓶颈,发布相关基础设施和管道,展示多方面评估结果。
2026-07-23 cs.AI cs.LO
Assuming You Knew: Fixing an Epistemic Semantics for Flow Policies Using Agentic AI
Stevens Institute of Technology(史蒂文斯理工学院)
该研究针对流策略认知语义框架的缺陷,借助智能体AI编码助手在Rocq中完成修正形式化的机器验证,形成了可比较不同策略规范风格并支持实施的通用框架。
2026-09-29 cs.AI cs.CR cs.LO
Experiences from Exporting Major Proof Assistant Libraries
证明助手的互操作性及其库的集成是定理证明领域中一个非常有价值但难以实现的目标。作为准备步骤,在之前的工作中,我们将多个证明助手的库,特别是Coq、HOL Light、IMPS、Isabelle、Mizar和PVS的库转换为通用格式:OMDoc/MMT。每一种翻译都提出了巨大的理论、技术和社会挑战,有些是普遍的,有些是系统特定的,有些是可以解决的,有些仍然是开放的。在本文中,我们调查这些挑战,并比较和评估我们选择的解决方案。我们相信,类似的库翻译将是任何未来系统互操作性解决方案的重要组成部分,我们的经验将证明对其他从事此类工作的人有价值。
2020-05-05 cs.LO cs.SE
Sharing a Library between Proof Assistants: Reaching out to the HOL Family
我们今天观察到大量的证明系统的多样性。这种多样性的负面后果是,许多定理被证明了许多次。与程序设计语言不同,这些系统很难协同工作,因为它们不实现相同的逻辑。逻辑框架是一类定理证明器,它们通过实现各种逻辑的能力来克服这个问题。在这项工作中,我们研究了STTforall逻辑,简单类型论,已被编码在逻辑框架Dedukti的扩展。我们提出了一个翻译从这个逻辑OpenTheory,证明系统和互操作性工具之间的证明HOL家庭。我们已经使用这个翻译导出了一个包含费马小定理的算术库到OpenTheory和另外两个证明系统Coq和Matita。
2018-07-05 cs.LO
Encoding Lean's Type Theory in Dedukti
INRIA(法国国家信息与自动化研究所);ENS Paris-Saclay(巴黎萨克雷高等师范学院);CNRS(法国国家科学研究中心)
本文提出在Dedukti逻辑框架中编码Lean类型论的理论,并定义从Lean大子集到该理论的保持可类型化的翻译,以促进Lean库向其他系统的转换。
2026-09-22 cs.LO
FormalML: A Benchmark for Evaluating Formal Subgoal Completion in Machine Learning Theory
State Key Laboratory of Novel Software Technology, Nanjing University(南京大学新型软件技术国家重点实验室);School of Artificial Intelligence, Nanjing University(南京大学人工智能学院);School of Intelligence Science and Technology, Nanjing University(南京大学智能科学与技术学院);Department of Computer Science, ETH Zurich, Switzerland(瑞士苏黎世联邦理工学院计算机科学系);School of Computing and Mathematical Sciences, Birkbeck, University of London, UK(伦敦大学伯克贝克学院计算与数学科学学院)
针对大语言模型在数学证明子目标补全能力探索不足的问题,本文提出基于机器学习基础理论的Lean 4基准FormalML,含4937道不同难度题目,评估发现现有证明器仍存局限,需研发更强的LLM定理证明器。
2025-09-26 cs.AI cs.CL
The internal languages of univalent categories
Eötvös Loránd University(厄特沃什·罗兰大学)
本文研究并扩展了Clairambault和Dybjer关于合一范畴内部语言的定理,将其应用于多种拓扑空间类别,使用形式化方法验证了结果。
2026-08-21 cs.LO math.CT
Goal Translation for a Hammer for Coq (Extended Abstract)
Hammer是为正式的证明助手提供通用自动化的工具。尽管类型论的更高级的版本越来越流行,但这样的系统还没有锤子。我们提出了一个扩展的各种锤组件的类型论:(一)翻译的Coq逻辑的一个重要组成部分的格式自动证明系统;(二)证明重建机制的基础上本-耶勒斯型算法结合有限的重写,同余关闭和一阶推广的Dyckhoff的系统LJT的左规则。
2016-06-20 cs.LO
A bi-directional extensible interface between Lean and Mathematica
我们实现了一个用户可扩展的特设精益证明助手和计算机代数系统Mathematica之间的连接。通过在另一个系统中反映每个系统的语法,并为扩展翻译提供灵活的接口,我们的连接允许在两个系统之间交换任意信息。我们展示了如何利用精益元编程框架来验证某些Mathematica计算,这样证明助手的严谨性就不会受到影响。我们还使用Mathematica作为一个不受信任的oracle来指导证明助手中的证明搜索,并在精益会话中与Mathematica笔记本进行交互。在另一个方向上,我们从Mathematica中导入并处理精益声明。证明助手库作为CAS可以显示和探索的数学知识数据库。
2021-01-17 cs.LO cs.MS
Translating HOL to Dedukti
Dedukti是一个基于Pudda-Pi-calculus模重写的逻辑框架,它扩展了Pudda-Pi-calculus的重写规则。在本文中,我们展示了如何将一个家庭的HOL证明助手的证明Dedukti。翻译保留了绑定、键入和缩减。我们在一个自动化工具中实现了这种翻译,并使用它成功地翻译了OpenTheory标准库。
2015-07-31 cs.LO
An Extensible Ad Hoc Interface between Lean and Mathematica
我们实现了一个用户可扩展的特设精益证明助手和计算机代数系统Mathematica之间的连接。通过在另一个系统中反映每个系统的语法,并为扩展翻译提供灵活的接口,我们的连接允许在两个系统之间交换任意信息。我们展示了如何利用精益元编程框架来验证某些Mathematica计算,这样证明助手的严谨性就不会受到影响。
2017-12-05 cs.LO cs.SC
When Agda met Vampire
University of Southampton(南安普顿大学)
通过集成Agda与Vampire实现自动化证明,提升构造性类型理论的自动化能力
2026-02-21 cs.AI cs.LO
Premise Selection for a Lean Hammer
Carnegie Mellon University(卡内基梅隆大学);Mistral AI
LeanHammer通过神经前提选择系统提升Lean证明助手的自动推理能力,实现端到端的通用领域验证工具。
2026-02-25 cs.AI cs.LG cs.LO
DSLean: A Framework for Type-Correct Interoperability Between Lean 4 and External DSLs
Carnegie Mellon University(卡内基梅隆大学)
DSLean是一种用于Lean 4与外部DSL之间类型正确互操作的框架,通过双向翻译实现与外部求解器的高效交互。
2026-08-03 cs.LO
CertiFlash: A Formal Verification Framework for Flash Translation Layers in Computational Solid State Drives
ETH Zürich(苏黎世联邦理工学院);POSTECH(浦项科技大学);King’s College London(伦敦国王学院);CISPA(信息安全与隐私保护中心)
针对计算SSD中FTL修改易出错且现有验证仅覆盖功能正确性的问题,提出CertiFlash框架,基于Rocq证明助手,通过单一全局不变量和细化证明,提供机器检查的安全与正确性验证,显著降低新设计的验证成本。
2026-09-10 cs.AR cs.CR cs.LO
Classification of Covering Spaces and Canonical Change of Basepoint
本文基于同伦类型论证明了覆叠空间分类定理的综合版本,探讨了同伦群间基点典范变换同构的存在性,并使用Coq对证明进行了机械化。
2024-09-11 cs.LO math.AT math.LO
Formalising Type-Logical Grammars in Agda
Utrecht University(乌得勒支大学)
近年来,使用证明助手来形式化和推理数学和程序设计语言的兴趣越来越大。类型逻辑语法与函数式编程中使用的类型论和系统密切相关,是下一个应用这种好奇心的完美候选者。使用证明助手的优点是,它们允许人们对自己的类型逻辑系统编写形式验证的证明,并且任何理论一旦实现,就可以立即计算。缺点是,在许多情况下,形式证明是作为事后的想法编写的,是不完整的,或者使用迟钝的语法。这使得验证过的证明往往比纸笔证明更难阅读,而且几乎从未直接发表过。在本文中,我们将尝试通过实例来弥补这一点。具体地说,我们使用Agda模型的Lambek-Grishin演算,语法逻辑与丰富的词汇表的类型形成的操作。然后,我们提出了一个验证的程序,在这个系统中的削减消除。然后,我们简要地概述了CPS的翻译证明在Lambek-Grishin演算程序在Agda。最后,我们将把我们的系统用于分析一个简单的例句。
2017-09-03 cs.CL cs.LO
Alignment-based Translations Across Formal Systems Using Interface Theories
在不同的逻辑和定理证明器之间转换表达式是众所周知的,并且通常非常困难,这是由于逻辑基础、系统的实现以及各自库的结构之间的巨大差异。在定理证明者之间交换定理的实际解决方案仍然是脆弱的。因此,库不容易跨系统重用,并且必须花费大量的精力来重新形式化和证明每个系统中的基本结果。值得注意的是,如果我们只尝试交换定理陈述而放弃交换证明,这个问题就已经存在了。在以前的工作中,我们介绍了对齐作为一个轻量级的标准,跨库的相关概念,并强调它将提供一个很好的基础,翻译表达式。在本文中,我们证明了这种方法的可行性。我们使用一个基本的未提交的框架来编写接口理论,从逻辑基础,实现和库结构中抽象出来。然后,我们使用对齐来记录接口理论中的概念是如何在几个主要的证明助手库中实现的,我们使用这些信息来跨库翻译表达式。具体来说,我们提出了几个领域的数学和示范性的接口理论-在总数-手动找到几百个路线。
2017-12-05 cs.LO
A Monadic Formalization of ML5
ML 5是一种用于空间分布式计算的程序设计语言,基于与模态逻辑S5的Curry-Howard对应关系。尽管是通过与S5模态逻辑的对应关系来设计的,但ML 5程序设计语言在几个方面与该逻辑不同。在本文中,我们解释ML 5和S5之间的这些差异,通过将ML 5翻译成稍微不同的逻辑:直觉S5扩展了一个松散的模态,将有效的计算封装在一个单子中。这种翻译既解释了现有的ML 5设计,又提出了一些简化和概括。我们已经在Agda证明助手中正式确定了我们的翻译。我们没有将lax S5形式化为一个证明理论,而是将它作为依赖类型宿主语言中的一个论域(universe)来进行\emph{embed},并通过实现模态逻辑的Kripke语义来消除论域。这种表示技术节省了我们为逻辑定义证明理论并证明其正确的工作,并且还允许我们继承元语言的等式理论,该理论可以用于证明语义验证ML 5的操作语义。
2010-09-14 cs.LO cs.PL
A syntactic approach to continuity of T-definable functionals
本文通过句法方法证明哥德尔系统T中所有可定义函数连续,采用将自然数翻译为函数的新颖翻译并定义连续性谓词,已在Agda中形式化并可计算连续性模量。
2020-02-19 cs.LO math.LO
A Constructive Proof of Rice's Theorem and the Halting Problem via Hilbert's Tenth Problem
本文基于希尔伯特第十问题的不可判定性,通过双见证构造方法,构造性地证明了里希定理和停机问题的不可判定性,无需使用对角线法或自指。
2026-10-30 cs.CR cs.LO
Shallow Embedding of Type Theory is Morally Correct
形式化类型论的元理论有多种方法。对于某些目的,考虑类型论的特定模型就足够了,但有时需要参考语法,例如在规范性和规范化的证明中。一种选择是通过在证明助手中使用归纳定义来深入嵌入语法。然而,在这种情况下,定义等式的处理在技术上变得具有挑战性。或者,我们可以通过浅嵌入对象理论来重用元理论中的转换检查。在本文中,我们考虑了Agda中的类型论对象理论的标准模型。这个模型具有所有等式定义成立的属性,我们可以通过从这个模型的组件构建表达式来将其用作浅嵌入。然而,如果我们要对这种设置的句法进行合理的推理,我们必须确保可区分的句法结构在浅嵌入时不会变得可证明相等。首先,我们证明了浅嵌入是单射的定义平等,通过建模的嵌入作为一个句法翻译目标的元理论。其次,我们使用一个实现隐藏技巧,不允许非法的命题平等证明和建设,不来自语法。我们展示了我们的技术与马丁-洛夫类型论的规范性和参数化的非常短的形式化。我们的技术只需要的功能,可在所有主要的证明助手依赖类型论的基础上。
2019-07-17 cs.LO
Trocq: Proof Transfer for Free, With or Without Univalence
本文提出用于依值类型论的证明迁移框架Trocq,基于新型类型等价推广单一性参数化翻译,避免依赖单一性公理,并实现Coq插件验证其有效性。
2024-02-20 cs.LO
Diophantine Equations over $\mathbb Z$: Universal Bounds and Parallel Formalization
本文研究了整数上丢番图方程的复杂性界限,提出了无法由自然数结果朴素转换得到的显式通用对 $(ν, δ)$,并使用证明助手 Isabelle 将形式化验证融入数学发现过程。
2026-10-23 cs.LO math.NT