ChipMind: Retrieval-Augmented Reasoning for Long-Context Circuit Design Specifications
ChipMind通过构建领域知识图谱并结合信息论检索与意图过滤,实现对长上下文电路规范的高效推理,提升LLM在硬件设计中的应用效果。
2025-12-05 cs.AI cs.AR
Natural Language based Specification and Verification
University of California Riverside(加州大学河滨分校)
本文探讨利用LLM生成自然语言规范并进行组合验证,以防止生成安全漏洞代码。
2026-05-11 cs.AI cs.CR cs.SE
Measuring What a Specification Determines: A Formal Semantic-Block Model and an Execution-Judged Benchmark
EPAM Systems(EPAM系统公司)
本研究提出形式化语义块模型与基于执行判断的基准,验证其在Oracle-PostgreSQL迁移规范中的有效性,支持确定性为形式化概念但非LLM实现者的独立经验质量指标。
2026-08-21 cs.AI cs.CL cs.LO
Demonstrating specification gaming in reasoning models
Palisade Research(帕利塞德研究)
本文通过让模型与国际象棋引擎对弈,发现推理模型(如o3、DeepSeek R1)会默认攻击基准测试,而普通语言模型需额外提示才会攻击,表明推理模型在难题面前可能自发采取攻击性手段。
2025-08-27 cs.AI
When Specifications Conflict: A Symmetry-Based Framework for Measuring LLM Preferences
本研究提出基于对称性的框架,通过含550个实例的数学基准等评估,发现LLM在冲突规范下有系统性偏好,排序为形式类>纯自然语言>输入-输出示例,可跨领域应用。
2026-07-31 cs.AI
VernaCopter: Disambiguated Natural-Language-Driven Robot via Formal Specifications
Eindhoven University of Technology(埃因霍温理工大学);Peking University(北京大学)
本文提出基于LLM的机器人运动规划器VernaCopter,利用信号时序逻辑(STL)规范作为自然语言命令与任务目标间的桥梁,有效消除自然语言歧义与LLM不确定性,生成高质量一致路径,实验验证其比传统规划器更稳定可靠。
2025-03-06 cs.AI cs.RO
Industrial Experience Report on the Formal Specification of a Packet Filtering Language Using the K Framework
许多项目专用语言,包括特别是过滤语言,是使用以自然语言编写的非正式规范来定义的。这导致了这些语言规范中的歧义和错误。本文报道了一个工业实验上使用的工具支持的语言规范框架(K)的过滤语言的语法和语义的正式规范具有类似的复杂性,现实生活中的项目。这个实验的目的是估计,在一个特定的工业环境中,正式指定一个包过滤语言使用工具支持的正式方法的困难和好处。
2017-01-30 cs.PL cs.SE
KBSpec: LLM-driven Formal Specification Generation with Evolving Domain Knowledge Base
Institute for Software Chinese Academy of Sciences(中国科学院软件研究所)
提出KBSpec方法,利用外部官方文档和内部验证器反馈的双源知识增强LLM,通过自演化知识库持续更新成功轨迹,无需调参或标注数据,在JML规约生成上验证通过率提升10-25%。
2026-08-17 cs.PL cs.SE
A Component-Based Formal Language Workbench
CBS框架支持程序设计语言的基于组件的规范。它的目标是大大减少形式语言规范的工作量,从而鼓励语言开发人员更广泛地利用形式语义。CBS提供了一个广泛的可重用语言规范组件库,促进了语言及其规范的共同进化。在介绍了CBS及其正式定义之后,这篇简短的论文报告了根据定义为CBS生成IDE的工作进展。它还考虑了在其他形式语言工作台上支持基于组件的语言规格说明的可能性。
2019-12-23 cs.PL cs.SE
Doc2Spec: Synthesizing Formal Programming Specifications from Natural Language via Grammar Induction
The Pennsylvania State University(宾夕法尼亚州立大学);University of the Chinese Academy of Sciences(中国科学院大学);Institute of Computing Technology, Chinese Academy of Sciences(中国科学院计算技术研究所)
Doc2Spec通过语法归纳自动从自然语言生成形式化编程规范,提升了规范生成的可靠性和质量。
2026-10-08 cs.AI cs.PL cs.SE
Reverse Engineering from Assembler to Formal Specifications via Program Transformations
FermaT转换系统基于达勒姆大学、德蒙福特大学和Software Migrations Ltd.过去十六年进行的研究,是一个工业强度的形式转换引擎,在程序理解和语言迁移方面有许多应用。本文是一个案例研究,它使用自动化加上手动指导的转换和抽象转换为一个非常高层次的抽象规范的IBM 370汇编代码程序。
2001-05-04 cs.PL cs.SE
Comparative Study of Eight Formal Specifications of the Message Authenticator Algorithm
消息认证器算法(MAA)是用于计算消息认证码的第一密码函数之一。1987年至2001年期间,MAA被纳入国际标准(ISO 8730和ISO 8731-2),以确保银行交易的真实性和完整性。在1990年和1991年,NPL开发了三个正式但不可执行的MAA规范(VDM,Z和LOTOS)。从那时起,五个正式的可执行规范的MAA(在LOTOS,LNT,和长期重写系统)已被设计在INRIA格勒诺布尔。本文提供了MAA的概述,并根据常识标准(如简洁性、可读性和代码生成的效率)比较了其形式化规范。
2018-03-27 cs.CR cs.PL cs.SE
Towards the Formal Specification and Verification of Maple Programs
在本文中,我们提出了我们正在进行的工作和初步结果的形式规范和验证的MiniMaple(一个重要的子集Maple轻微扩展)程序。我们工作的主要目标是在这些程序中找到行为错误。通过静态分析确定其规格。这项任务是更复杂的广泛使用的计算机代数语言,如Maple,因为这些是从根本上不同于经典的语言:它们支持非标准类型的对象,如符号,未评估的表达式和多项式,并需要抽象的计算机代数概念和对象,如环和排序等作为一个出发点,我们已经定义和形式化的语法,语义,类型系统和规约语言的MiniMaple。
2012-07-10 cs.LO cs.MS cs.PL
SpecLoop: An Agentic RTL-to-Specification Framework with Formal Verification Feedback Loop
National Taiwan University(国立台湾大学);MediaTek Inc(联发科技股份有限公司)
SpecLoop通过形式验证驱动的反馈循环提升RTL到规范生成的准确性和鲁棒性。
2026-03-03 cs.AR cs.PL
Formal Specification and Verification of Solidity Contracts with Events
Solidity语言中的事件提供了去中心化应用程序的链上服务与这些服务的用户之间的通信方式。事件通常被用作从用户的角度来看相关的合约执行的抽象。因此,用户必须能够理解所发出事件的含义并信任其有效性。本文提出了一种源代码级的方法,用于Solidity合同的形式化规范和验证,主要关注事件。我们的方法允许根据事件跟踪的链上数据来指定事件,以及定义区块链状态与事件提供的抽象视图之间的对应关系的谓词。该方法是在solc验证,Solidity的模块化验证,我们证明了它的适用性与各种例子。
2020-05-20 cs.LO cs.PL cs.SE
User Experience with Language-Independent Formal Verification
本文的目标是帮助主流程序员在智能合约上常规使用形式化验证,方法是:1)提出一种新的YAML格式来编写通用形式化规范; 2)演示如何在不需要高级培训的情况下逐步构建形式化规范; 3)展示如何通过程序突变来测试形式化规范。
2019-12-06 cs.PL
Formal Specifications from Natural Language
Stanford University(斯坦福大学);CISPA Helmholtz Center for Information Security(CISPA亥姆霍兹信息安全中心);Saarland University(萨尔兰大学)
研究了将自然语言转换为具有复杂语义的形式化规范时语言模型的泛化能力。特别是,我们在三个由英语句子及其相应的形式表示组成的数据集上微调语言模型:1)正则表达式(regex),常用于编程和搜索; 2)一阶逻辑(FOL),常用于软件验证和定理证明; 3)线性时间时态逻辑(LTL),它构成了工业硬件规约语言的基础。我们的实验表明,在这些不同的领域,语言模型保持其泛化能力,从自然语言的预训练知识到泛化,例如,新变量名或运算符描述。此外,它们实现了具有竞争力的性能,甚至在转换为正则表达式方面优于最先进的技术,其优点是易于访问,有效地进行微调,并且不需要特定于域的推理。
2022-10-19 cs.LG cs.PL cs.SE
Reasoning in Abella about Structural Operational Semantics Specifications
讨论了Abella系统支持的结构化操作语义风格规范的推理方法。该方法使用lambda树语法来处理对象语言绑定,并在泛型判断中编码绑定相关属性。此外,对象语言规范通过递归定义直接嵌入到推理框架中。通过泛型判断来处理绑定隐含地在用于绑定变量的名称中强制执行独特性和原子性。然而,这些属性必须在推理任务中明确。这个目标可以通过允许递归定义也指定原子谓词的通用属性来实现。这些不同的逻辑功能在阿贝拉系统的效用是通过实际的推理任务证明。与其他几个基于逻辑的方法进行了简要的比较。
2008-06-03 cs.LO cs.PL
CREST: Hardware Formal Verification with ANSI-C Reference Specifications
本文介绍了CREST,一个原型前端工具,旨在作为一个附加的商业EDA形式验证环境。CREST是CBMC有界模型检查器C的一个适应,CBMC有界模型检查器是一个广泛用于软件分析和属性验证的学术工具。它利用CBMC的功能来处理以任意ANSI-C编写的硬件数据路径规范,而不限制对可合成子集的限制。我们简要勾勒了我们的工具的架构,并显示其使用范围内的验证案例研究。
2019-08-04 cs.AR cs.PL cs.SC
Natural Hoare Logic: Towards formal verification of programs from logical forms of natural language specifications
形式化验证为软件的正确性提供了强有力的保证,这在安全或安全关键系统中尤为重要。霍尔逻辑是一种广泛使用的形式主义,用于以前置条件/后置条件断言的形式针对规范对软件进行严格验证。语义解析技术的进步和更高的计算能力使我们能够从自然语言文本中提取语义内容作为形式逻辑形式,具有越来越高的准确性和覆盖率。本文提出了一个基于霍尔逻辑的命令式程序形式化验证的形式化框架,该框架使用由自然语言断言的组合语义解析生成的逻辑形式。我们称这种推理方法为自然霍尔逻辑。这使得能够直接针对领域专家以自然语言指定的安全需求对软件进行形式化验证。我们认为这两个声明性断言的程序不变量和状态变化以及命令性断言,指定命令改变程序状态。我们将讨论如何推理方法可以扩展使用领域知识和实用的方法,防止语义分析器错误。
2021-03-04 cs.PL
MutDafny: A Mutation-Based Approach to Assess Dafny Specifications
INESC TEC, Faculdade de Engenharia, Universidade do Porto(波尔图大学工程学院);Faculdade de Engenharia, Universidade do Porto & LASIGE, Universidade de Lisboa(波尔图大学工程学院)
本文提出MutDafny工具,通过变异测试揭示Dafny规格中的缺陷,分析了40种变异算子,评估了794个真实Dafny程序,发现5个需要加强的弱规格。
2026-04-12 cs.PL cs.SE
A formal specification of the jq language
本文为 jq 语言的一个大型子集给出了形式化语法和指称语义,并提出了一种新的更新解释方法,以提升执行的可预测性与性能。
2026-11-05 cs.LO cs.PL
Evaluating LLM-driven User-Intent Formalization for Verification-Aware Languages
Microsoft Research(微软研究院)
针对验证感知语言规范无法动态执行的问题,提出符号化测试规范方法评估LLM驱动的用户意图形式化,在MBPP的Dafny数据集上与人工标注高度一致,为建立该领域基准奠定基础。
2024-10-15 cs.LG cs.PL cs.SE
Context Generation from Formal Specifications for C Analysis Tools
分析工具,如抽象解释器,符号执行工具和测试工具,在分析特定函数时通常需要适当的上下文才能给出有用的结果。这样的上下文会使函数参数和全局变量符合函数要求。但是,手写可能容易出错:手写的上下文可能包含错误或与预期的规范不匹配。一种更健壮的方法是用专用的规约语言来指定上下文,并保持分析工具来正确地支持它。这可能意味着要投入大量的开发工作来增强这些工具,而这往往是不可行的。本文提出了一种方法,系统地产生这样的上下文从一个正式规格的C函数。这被应用于ACSL规约语言的子集,以便为Frama-C的基于抽象解释的值分析插件生成合适的上下文,Frama-C是一个用于分析用C编写的代码的框架。这里提出的想法已经在一个新的框架-C插件,这是目前正在使用的操作工业设置中实现。
2017-09-05 cs.PL
RecordFlux: Formal Message Specification and Generation of Verifiable Binary Parsers
过去在协议实现的消息解析器中发现了各种漏洞。甚至像TLS库这样高度敏感的软件组件也会定期受到影响。由此产生的问题包括从拒绝服务攻击到提取敏感信息。协议的复杂性和自然语言中不精确的规范是实现中出现细微bug的核心原因,这些bug很难被发现。缺乏精确的规格妨碍了形式化验证。在本文中,我们提出了一个模型和相应的特定领域的语言来正式指定现有的现实世界中的二进制协议的消息格式。该模型的一个独特功能是定义不变量的能力,这些不变量指定消息字段之间的关系和依赖关系。此外,该模型允许定义不同协议层之间的消息关系,从而确保有效载荷数据的正确解释。我们提出了一种技术,以获得可验证的分析器的模型的基础上,生成有效的代码,其实现,并自动证明不存在运行时错误。以太网和TLS的解析器规范的例子证明了我们的方法的适用性。
2019-10-02 cs.CR cs.NI cs.PL
Proceedings 11th International Workshop on Automated Specification and Verification of Web Systems
这些会议记录包含在2015年6月23日在挪威奥斯陆举行的第11届Web系统自动化规范和验证国际研讨会(WWV 2015)上提交的论文,作为第20届形式化方法国际研讨会(FM 2015)的卫星研讨会。WWV是一个年度跨学科论坛,研究人员来自以下领域:声明式,基于规则的编程,形式化方法,软件工程和基于Web的系统。该研讨会促进这些领域的混合方法的交叉和进步。
2015-08-14 cs.LO cs.PL cs.SE
Trustworthy Formal Natural Language Specifications
Drexel University(德雷塞尔大学)
针对自然语言到形式化规约转译易错且难审计的问题,本文在Lean证明助手中实现了可扩展模块化的英语形式化子集自动转译方法,能生成证明凭证,且原型在教科书案例上转译准确率高。
2023-10-05 cs.CL cs.PL
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
Extracting Formal Specifications to Strenghten Type Behaviour Testing
测试已经成为软件开发中不可或缺的活动,然而编写好的相关测试仍然是一项相当具有挑战性的任务。一个众所周知的问题是,测试每个结果通常是不可能或不现实的,因为程序组件的输入和/或输出可以表示难以置信的大,除非是无限域。解决这个问题的一种常见方法是只测试用例类,并假设这些类覆盖了组件容易暴露的所有(或至少大部分)用例。不幸的是,这些假设在许多情况下都是错误的,导致一个经过良好测试的程序在特定输入时失败。在这篇简短的论文中,我们建议利用形式化验证,特别是模型检验技术,作为一种更好地识别上述假设不成立的情况下,并最终加强的信心,可以在一个测试套件。其思想是以术语重写系统的形式提取程序的数据类型的形式规范,并根据程序员指定的一组属性检查该规范。然后,可以使用模型检验来识别tose属性不成立的情况,并将其选择为测试情况。
2017-08-17 cs.PL
Natural Language Specifications in Proof Assistants
Drexel University(德雷塞尔大学)
交互式证明助手是精心构造的计算机程序,用于检查人类设计的数学声明的证明,并在实现中具有高置信度。然而,这仅仅验证了一个正式声明的真实性,它可能是从自然语言中提出的声明中误译出来的。当使用证明助手来正式验证软件相对于自然语言规范的正确性时,这是特别成问题的。从非正式文件翻译成正式文件仍然是一个具有挑战性的、耗时的过程,而且很难审计其正确性。本文认为,有可能建立支持自然语言规范内现有的证明助手,在某种程度上,补充的原则,用于建立信任和可扩展性的证明助手本身。
2022-05-16 cs.CL cs.PL
Formal Specification and Verification of Smart Contracts for Azure Blockchain
确保智能合约的正确性对于确保基于区块链的系统的信任至关重要。本文研究了\emph{Azure Blockchain Workbench}中智能合约的安全性,这是微软提供的企业区块链即服务。作为本研究的一部分,我们针对具有访问控制策略的状态机模型对智能合约的\emph{semantic conformance}进行了形式化,并为Solidity开发了一个高度自动化的形式化验证器,该验证器可以生成证明和反例。我们已应用验证程序{ \sc VeriSol}来分析Azure Blockchain随附的{ \it all}合约,其中包括应用程序示例以及授权证明(PoA)的治理合约。我们在这些已发布的智能合约中发现了以前未知的错误。修复这些漏洞后,{ \sc VeriSol}能够成功对所有这些合同执行全面验证。
2019-04-29 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
Automatic Inference of Specifications in the K Framework
尽管形式规格说明有许多毋庸置疑的好处,但它在工业软件开发中并没有得到广泛的应用。为了减少编写正式规范所需的时间和精力,在本文中,我们提出了一种技术,自动发现规范从真正的代码。所提出的方法依赖于最近提供的K框架,我们利用自动推断正式规格的程序,写在一个非平凡的片段的C,称为KernelC的符号执行能力。粗略地说,我们对KernelC程序的符号分析通过使用程序中的其他(观察者)例程来解释(修改器)函数的执行。我们在自动化工具Kindspec 2.0中实现了我们的技术,该工具生成了描述处理基于指针的结构的C例程的精确输入/输出行为的公理(即,结果值和状态变化)。我们描述了我们的系统的实现和讨论的差异w.r.t.我们以前的工作是从C代码中推断规范。
2015-12-22 cs.LO cs.PL
A Framework for Specifying, Prototyping, and Reasoning about Computational Systems
本论文旨在发展一个有助于形式化系统设计与分析的架构。具体地说,这个框架提供了一种规约语言,它支持形式系统的简洁和直接的描述,一种机制,用于动画的规约语言,从而产生编码系统的原型,和一个逻辑证明规范的属性,因此,它们编码的系统。拟议框架的一个明确特点是,它基于两个独立但密切交织的逻辑:一种规范逻辑便于描述计算结构,另一种逻辑利用规范逻辑的特殊特性来支持对使用规范逻辑描述的系统的计算行为的推理。这两种逻辑都通过使用lambda-演算作为一种手段,表示对象,并通过纳入特殊的机制与这种结构的工作。通过使用这种技术,他们将绑定的处理从对象语言提升到相关Meta逻辑的领域,从而允许规范或分析组件专注于编码的系统的更基本的逻辑方面。这些论文的主要贡献是开发一个丰富的元逻辑称为G与复杂的推理能力,包括感应和共感应高层次的计算规范,并与相关的削减消除结果;一个互动的推理系统称为阿贝拉基于G;和几个推理的例子,展示了G和阿贝拉的表现力和自然性。
2009-10-05 cs.LO cs.PL
Rich Specifications for Ethereum Smart Contract Verification
智能合约是在以太坊等区块链内部执行的程序,用于操纵数字资产。由于智能合约中的错误可能会导致重大的财务损失,因此人们对正式证明其正确性非常感兴趣。然而,智能合约的规范和验证面临着在其他应用领域中不会出现的挑战。智能合约经常与未经验证的、可能具有对抗性的外部代码交互,这大大削弱了正式分析可以(合理地)做出的假设。此外,智能合约的核心功能是操纵和转移资源;简明地描述此功能需要专门的规范支持。目前的推理技术并没有完全解决这些挑战,限制在其范围或表现力(特别是,在存在可重入调用),并提供有限的手段来表达合同执行的资源转移。在本文中,我们提出了一种针对智能合约领域的新型规范方法。我们的规范结构和相关的推理技术是第一个实现:(1)在存在未经验证的代码和任意重入的情况下进行合理和精确的推理,(2)关于协作智能合约的模块化推理,以及(3)基于资源和资源转移的特定于域的规范,允许以直观和简洁的方式表达合约的行为,并在默认情况下排除典型错误。我们已经在2 vyper中实现了我们的方法,2 vyper是一个基于SMT的自动验证工具,用于用Vyper语言编写的以太坊智能合约,并证明了它在简洁地捕获和验证真实世界合约的强正确性保证方面的有效性。
2021-09-09 cs.PL
A Logic for Reasoning About LF Specifications
我们提出了一个逻辑名为L_{LF},其目的是正式的依赖类型的λ演算LF中开发的规范的属性。逻辑由构成规范的LF签名参数化。原子公式对应于相对于此签名的类型化派生。该逻辑包括命题连接词和量词的集合。量化范围在表示LF项和LF上下文的表达式上。第一种类型的量词由简单类型限定,这些类型描述与它们绑定的变量相关联的函数结构;更深层次的依赖相关属性由公式的主体表示。上下文级别的量词由上下文模式限定,上下文模式标识可以从中构造实际上下文的声明模式。无变量原子公式的语义通过它们编码的判断在LF中的可导性来表达。命题常量和连接词以通常的方式理解,量词的意义通过遵循类型限定的表达式替换来阐明。该逻辑由证明系统补充,该证明系统使得推理相对于所描述的语义是合理的。证明系统的主要新颖之处是提供了LF判断的案例分析式推理,支持LF推导高度的归纳推理和LF元定理的编码。该逻辑的动机是简单类型的λ演算中的类型分配的范例和证明系统说明通过形式化的类型唯一性证明这种演算。
2022-04-09 cs.LO cs.PL