Towards Automated Formal Verification of zkEVMs Using LLM-Guided Constraint Synthesis
Shanghai Polytechnic University(上海理工大学);Nanjing University of Science and Technology(南京理工大学);Shanghai Jiao Tong University(上海交通大学)
研究针对zkEVM因实现错误可能破坏加密保证的问题,提出VeriSynth框架,通过大语言模型引导从Rust代码合成验证模型,采用混合范式及集成多种技术处理状态转换,在验证基准上错误检测率超90%,远超基线。
2026-07-23 cs.SE
Logic Mining from Process Logs: Towards Automated Specification and Verification
本文提出结合基于模式转换与自动化推理,从工作流挖掘得到的流程模型生成逻辑规约,并在通用及真实日志上评估噪声影响与多种逻辑性质。
2025-06-10 cs.SE
Verification and Validation Issues in Systems of Systems
当今系统开发的前沿是“系统的系统”(SoS)领域,即由相互关联的系统组成的大型网络,这些系统分别开发和管理,但也执行集体活动。这样的大系统通常涉及以不同的生存周期运行的组成系统,通常具有不协调的进化。其结果是一个不断变化的SoS,其中适应和进化取代了旧的“开发”工程范式。这篇简短的论文介绍了在这种环境下验证和确认的关键思想。传统的验证和确认方法依赖于(a)在要求和操作场景中具有证明基础,以及(b)有待证明的已知系统配置。然而,随着SoS的不断发展,需求和系统配置的管理都存在问题。通常,由于组成系统中的持续变化,不可能为SoS维护一组有效的需求。通常情况下,当用户找到新的方法来适应SoS时,甚至很难保持SoS作战使用的愿景。SoS的这些特征导致了系统验证的重大挑战。除了讨论这些问题外,本文还指出了目前用于证明SoS的一些解决方案。
2013-11-14 cs.SE
RefVerifier: Semi-Automated Reference Claim Verification for Scientific Manuscripts
Technical University of Munich(慕尼黑工业大学);fortiss;Blekinge Institute of Technology(布莱金厄理工学院);University of the Bundeswehr Munich(慕尼黑联邦国防军大学)
RefVerifier是一种半自动引用受限的参考文献验证原型,通过提取引用句、检查元数据、解析开放获取PDF并定位证据,以F1=0.990的检测精度和71%的裁决准确率支持学术同行评审中的声明验证。
2026-09-09 cs.SE
From Natural Language Requirements to Graphical User Interfaces: Automated Prototyping and Verification with Pretrained Language Models
Universität Mannheim(曼海姆大学)
本研究针对将自然语言需求转化为GUI原型及GUI应用需求验证的两大挑战,提出基于预训练语言模型的自动化方法,可显著减少相关手动工作量。
2026-08-26 cs.SE
VeriStruct: AI-assisted Automated Verification of Data-Structure Modules in Verus
Stanford University(斯坦福大学);School of Computer Science, Peking University(北京大学计算机学院);Microsoft Research(微软研究院)
VeriStruct通过AI辅助自动化验证技术,实现了对数据结构模块的高效验证,成功验证了99.2%的函数。
2026-03-03 cs.AI cs.SE
UVMarvel: an Automated LLM-aided UVM Machine for Subsystem-level RTL Verification
Southeast University(东南大学);National Center of Technology Innovation for EDA(EDA技术创新中心);University of York(约克大学);City University of Hong Kong(香港城市大学)
UVMarvel利用LLM自动生成子系统级RTL验证的UVM测试平台,通过中间表示和总线协议库实现协议正确性,减少验证时间至4.5小时,代码覆盖率达95.65%。
2026-05-07 cs.AR cs.SE
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
Proceedings 10th International Workshop on Automated Specification and Verification of Web Systems
这些会议记录包含在第10届Web系统自动规范和验证国际研讨会上提交的论文(WWV 2014),于2014年7月18日在奥地利维也纳举行,作为联邦逻辑会议的卫星研讨会(FLoC 2014),与第七届自动推理国际联合会议(IJCAR 2014)相关,作为维也纳逻辑之夏(VSL 2014)的一部分。WWV是一个年度研讨会,旨在提供一个跨学科的论坛,以促进交叉施肥和混合方法的发展,这些方法利用基于规则的编程,正式方法,软件工程和面向Web的研究的概念和工具。
2014-09-08 cs.LO cs.PL cs.SE
Automated verification of termination certificates
为了增加用户的信心,许多自动定理证明器提供可以独立验证的证书。在本文中,我们报告了我们的进展,在开发一个独立的工具,用于检查证书的正确性终止长期重写系统,并正式证明其正确性的证明助手Coq。为此,我们使用Coq的提取机制和库上的重写理论和终止称为CoLoR。
2012-12-11 cs.LO cs.MS cs.SE
Automated Lemma Discovery in Agentic Program Verification
National University of Singapore(新加坡国立大学);Massachusetts Institute of Technology(麻省理工学院)
本文提出LemmaNet代理,通过分析源代码和规格,发现辅助引理以提升程序验证的正确性保证。
2026-07-28 cs.SE
Improving Debugging in Verification-Aware Languages Through Automated Fault Localization: A Case Study in Dafny
INESC TEC, Faculdade de Engenharia, Universidade do Porto(波尔图大学工程_faculdade_de_engenharia,INESC TEC)
本文以 Dafny 为例,对比基于状态与基于反例的自动故障定位方法,通过 MutDafny 与 DafnyBench 开展评估,发现基于反例的方法更优,结构化排序与多轨迹聚合可提升定位效果。
2026-08-10 cs.SE
HIVE: Scalable Hardware-Firmware Co-Verification using Scenario-based Decomposition and Automated Hint Extraction
针对硬件-固件协同验证中状态空间爆炸问题,提出HIVE框架,结合仿真验证可扩展性与形式化验证完备性,通过场景分解和自动提示提取实现可扩展验证,可自动识别实际系统中的复杂漏洞。
2024-04-17 cs.SC cs.SE
Proceedings 7th International Workshop on Automated Specification and Verification of Web Systems
本卷包含在第七届Web系统自动规范和验证国际研讨会(WWV 2011)上提交的论文的最终版本和修订版本。该研讨会于2011年6月9日在冰岛雷克雅未克举行,作为DisCoTec 2011的一部分。WWV研讨会系列的目的是提供一个跨学科的论坛,以促进交叉施肥和混合方法的发展,这些方法利用了基于规则的编程,软件工程,形式化方法和面向Web的研究的概念和工具。如今,许多公司和机构已经将其网站转向交互式、完全自动化的基于Web的应用程序,例如,电子商务、电子学习、电子政务和电子卫生。Web系统复杂性的增加和爆炸性的增长使其设计和实现成为一项具有挑战性的任务。系统的,正式的方法,他们的规格和验证可以允许通过自动化和有效的技术和工具来解决这个特定领域的问题。为了响应今年的论文征集,我们收到了9份论文。WWV 2011的计划委员会为每篇论文收集了三篇评论,并进行了电子讨论,最终选出7篇论文在研讨会上发表。除了选定的论文外,科学方案还包括邀请Elie Najm发表演讲。
2011-08-10 cs.LO cs.SE
Can LLMs Reason Like Automated Theorem Provers for Rust Verification? VCoT-Bench: Evaluating via Verification Chain of Thought
University of Virginia(弗吉尼亚大学)
本文提出VCoT-Bench,通过验证思维链评估LLMs在Rust验证中的能力,揭示其在不同证明类型和缺失证明情况下的脆弱性。
2026-08-18 cs.AI cs.LG cs.SE
Tunable Automation in Automated Program Verification
New York University(纽约大学);Microsoft Research(微软研究院);MPI-SWS(德国马克斯·普朗克软件系统研究所)
本文提出了一种在自动程序验证中调节自动化的机制,通过细粒度控制量词事实的可用性,使开发者能够根据需求选择不同的自动化级别。
2025-12-03 cs.LO cs.PL cs.SE
Proceedings 13th International Workshop on Verification of Infinite-State Systems
本卷包含第13届无限状态系统验证国际研讨会(INFINITY 2011)的会议记录。该研讨会于2011年10月10日在台湾台北举行,作为第九届自动化技术验证与分析国际研讨会(ATVA)的卫星活动。INFINITY研讨会旨在为那些对开发用于分析具有无限多个状态的系统的正式方法和算法技术及其在复杂软件和硬件系统自动验证中的应用感兴趣的研究人员提供一个论坛。
2011-11-11 cs.LO cs.SE
Automated simulation and verification of process models discovered by process mining
本文提出了一种新的方法,自动分析的过程模型发现使用过程挖掘技术。流程挖掘探索隐藏在各种设备生成的事件数据中的底层流程。我们提出的归纳机器学习方法被用来建立业务流程模型的基础上获得的实际事件日志数据从酒店的物业管理系统(PMS)。PMS可以被认为是多代理系统(MAS),因为它与各种外部系统和物联网设备集成。收集的事件日志结合了酒店员工记录的客人住宿数据,以及从电话交换机和其他外部物联网设备捕获的数据流。接下来,我们使用形式化方法对发现的流程模型进行自动化分析。Spin模型检查器用于模拟流程模型的执行并自动验证流程模型。我们提出了一个算法,发现的过程模型自动转换成一个验证模型。此外,我们还开发了一个正面和负面示例生成器。在验证阶段,我们还使用线性时序逻辑(LTL)来定义所需的系统规格。我们发现,分析结果将非常适合于过程模型修复。
2020-11-03 cs.AI cs.SE
Enchanting Program Specification Synthesis by Large Language Models using Static Analysis and Program Verification
本文提出 AutoSpec 方法,结合静态分析、程序验证与大型语言模型,通过程序分解和逐轮验证迭代生成满足性且充分的程序规约,成功验证 79% 的程序,显著优于现有工作。
2024-04-02 cs.SE
AutoDeduct: A Tool for Automated Deductive Verification of C Code
AutoDeduct基于Frama-C框架,通过两个插件自动推断C函数的ACSL契约,减少手动标注开销,并在工业示例上验证了其有效性。
2025-01-18 cs.LO cs.SE
Automated Verification of Silq Quantum Programs using SMT Solvers
本文提出自动化工具 SilVer,通过量子 RAM 式编程模型连接 Silq 程序与 SMT 证明义务,支持经典/量子条件及测量标志规约,并以纠缠态和 oracle 算法案例验证其有效性。
2024-06-05 cs.LO cs.SE quant-ph
Automated Deductive Verification for Ladder Programming
梯形图逻辑是IEC 61131-3标准化的程序设计语言,广泛用于对工业可编程逻辑控制器(PLC)进行编程。PLC程序由输入(其值在运行时由工厂传感器给出),输出(其值在运行时提供给工厂执行器)和从输入值计算输出值的逻辑表达式组成。由于梯形图程序的图形形式,以及典型工业程序中的输入和输出量,调试此类程序既耗时又容易出错。在本文中,我们提出了一个基于Why 3的工具原型,我们已经实现了自动化的演绎验证的使用,以提供一个易于使用和强大的调试工具的阶梯程序员。
2019-12-23 cs.LO cs.PL cs.SE
Multiple Analyses, Requirements Once: simplifying testing & verification in automotive model-based development
在基于工业模型的开发(MBD)框架中,通常使用文本描述非正式地指定需求。为了使正式方法的应用,这些规格需要正式的输入语言的所有正式工具,应适用于分析模型在不同的发展水平。在本文中,我们提出了一个统一的方法,计算机辅助的正式规格说明的要求和他们的完全自动化翻译成规约语言的不同的验证工具。我们考虑一个两阶段的MBD方案,第一个Simulink模型的开发,自动生成可执行代码。我们(i)提出了一种规约语言和一个原型工具,用于正式但仍然是文本的需求规范,(ii)展示了如何将这些需求自动转换为Simulink Design Verifier的输入语言,用于验证Simulink模型和BTC EmbeddedValidator的源代码验证,以及(iii)展示了我们的统一框架如何在自动化形式化验证之外还实现测试用例的自动化生成。
2019-06-17 cs.LO cs.SE
VeriODD: From YAML to SMT-LIB -- Automating Verification of Operational Design Domains
Institute for Software and Systems Engineering, Clausthal University of Technology(不伦瑞克工业大学软件与系统工程研究所)
VeriODD 工具利用 ANTLR 技术将 YAML 格式的 ODD/COD 规范自动转换为 SMT-LIB,结合 Z3 求解器实现 COD 一致性的自动化形式化验证,弥补了易读规范与形式化验证间的鸿沟。
2025-11-03 cs.SE
Vibe-Coding: Feedback-Based Automated Verification with no Human Code Inspection, a Feasibility Study
Charles University Prague(布拉格查理大学)
本文研究了在集体自适应系统中基于反馈的自动验证方法,探讨了反馈精度对LLM生成代码可靠性的影响,证明精细反馈能有效生成有效适应管理者。
2026-04-16 cs.AI cs.SE
Automated Verification of Correctness for Masked Arithmetic Programs
本文针对特征为2的伽罗瓦域上掩码算术程序与原始密码算法的功能等价性问题,提出基于项重写并辅以随机测试和SMT求解的自动验证方法,实现为工具FISCHER,实验证明其有效、高效且可扩展,并发现EUROCRYPT 2017掩码实现中的新缺陷。
2023-05-26 cs.CR cs.PL cs.SE
Compositional Reasoning for Shared-variable Concurrent Programs
并发系统的可扩展和自动化形式化验证一直是一个迫切的需求。在本文中,我们提出了一个验证框架,以支持自动组合推理的并发程序共享变量。我们的框架模型并发程序作为简洁的自动机,并支持多个重要属性的验证。简洁自动机的安全性验证和仿真是并行组合的,简洁自动机的安全性在精化过程中保持不变。我们以自动化的方式从无限状态并发程序中生成简洁的自动机。此外,我们提出了第一个自动化的方法来检查可靠保证无限状态并发程序之间的模拟。我们已经将我们的算法原型化,并将我们的工具应用于多个改进的验证。
2018-03-26 cs.FL cs.LO cs.SE
NeVer 2.0: Learning, Verification and Repair of Deep Neural Networks
University of Genoa(热那亚大学);University of Sassari(萨萨里大学)
在这项工作中,我们提出了一个早期的原型NeVer 2.0,一个新的系统自动合成和分析的深神经网络。NeVer 2.0借用其设计理念从NeVer,第一包集成学习,自动验证和修复(浅)神经网络在一个单一的工具。NeVer 2.0的目标是通过利用一系列最先进的学习框架,并将其与验证算法集成,为深度网络提供类似的集成,以缓解可扩展性挑战,并使修复故障网络成为可能。
2020-11-18 cs.LG cs.SE
Automated Repair of AI Code with Large Language Models and Formal Verification
The University of Manchester(曼彻斯特大学);Federal University of Amazonas(亚马逊联邦大学)
本研究针对AI代码的内存安全漏洞问题,通过程序变异扩展NeuroCodeBench数据集,结合ESBMC形式化验证工具与大语言模型实现漏洞自动修复,并对比了多种提示工程技术及迭代调用方法的修复性能。
2024-05-14 cs.AI cs.SE
Proceedings 8th International Workshop on Automated Specification and Verification of Web Systems
本卷包含在第八届Web系统自动规范和验证国际研讨会(WWV 2012)上提交的论文的最终和修订版本。该研讨会于2012年6月16日在瑞典斯德哥尔摩举行,作为DisCoTec 2012的一部分。WWV是一个年度研讨会,旨在提供一个跨学科的论坛,以促进交叉施肥和混合方法的发展,这些方法利用基于规则的编程,软件工程,形式化方法和面向Web的研究的概念和工具。WWV是一个活跃、友好的论坛,用于展示和讨论正在进行的工作。会议记录是在研讨会之后制作的,以便作者将活动期间收集的反馈意见纳入已发表的论文。提交给研讨会的所有论文都由至少三名项目委员会成员或外部评审人进行审查。计划委员会举行了一次电子讨论,导致接受所有论文在研讨会上发言。除了介绍所提交的论文外,科学方案还包括邀请两位杰出的演讲者:Rocco De Nicola(IMT,意大利卢卡高级研究所)和Josè Luiz Fiadeiro(联合王国Royal Holloway)。
2012-10-22 cs.FL cs.NI cs.SE
Towards Automated Formal Verification of Backend Systems with LLMs
Institute for Interdisciplinary Information Sciences(交叉信息研究所);Tsinghua University(清华大学);Shanghai Qizhi Institute(上海启智研究所)
本研究提出利用函数式编程和类型系统将Scala后端代码转为Lean形式化表示、用LLM证明器验证自动生成定理的框架,可超50%验证测试需求,成本低且易扩展,为AI驱动软件测试提供新方向。
2025-04-13 cs.AI cs.SE
AutoINV: Automated Invariant Generation Framework for Formal Verification on High-Level Synthesis Designs
The Hong Kong University of Science and Technology(香港科技大学);Indian Institute of Technology Goa(印度理工学院果阿分校);The Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州))
本文提出利用高层次综合流程中的设计特征构建辅助断言,以引导模型检查器并加速验证过程,实验表明在高层次综合设计基准上,该方法在速度上提升了最高6.05倍,平均提升2.23倍。
2026-04-24 cs.AR cs.SE
Hybrid-Code v2: Zero-Hallucination Clinical ICD-10 Coding via Neuro-Symbolic Verification and Automated Knowledge Base Expansion
AI Innovation & Prototyping, Zyter(人工智能创新与原型开发,Zyter)
Hybrid-Code v2结合神经网络与符号验证,实现零类型I幻觉,同时保持高覆盖率和精度,通过自动知识库扩展解决规则系统扩展性问题。
2026-03-23 cs.AI cs.SE
Formalizing UML State Machines for Automated Verification -- A Survey
本文综述了1997至2021年间形式化UML状态机语义以进行模型检查的研究,指出形式化可消除自然语言歧义、支持自动验证,从而在早期发现设计漏洞并降低成本。
2024-07-24 cs.LO cs.SE
DataProVe: A Data Protection Policy and System Architecture Verification Tool
在本文中,我们提出了一个工具,称为DataProVe,指定高层次的数据保护政策和系统架构,以及验证它们之间的一致性,在一个完全自动化的方式。策略和体系结构的语法基于半形式语言,自动验证引擎依赖于基于逻辑和解析的证明。该工具的功能和操作使用不同的例子。
2020-12-17 cs.CR cs.LO cs.SE
Semi-automated Verification of Symbolic Invariants In Extended Symmetric Nets
Department of Informatics Universit \`a degli Studi di Milano , Italy
针对高级Petri网中符号结构不变式验证范围受限的问题,研究提出利用SNexpression工具的符号结构关系演算,在扩展对称网形式下半自动验证不变式,还给出流生成族构建方法与更广泛的验证框架。
2026-09-28 cs.SC cs.SE
Rango: Adaptive Retrieval-Augmented Proving for Automated Software Verification
University of California San Diego(加利福尼亚大学圣迭戈分校);INESC-ID(INESC-ID(里斯本计算机与系统工程研究所));IST, University of Lisbon(里斯本大学高等技术学院);Imperial College London(伦敦帝国学院);University of Massachusetts Amherst(马萨诸塞大学阿默斯特分校)
Rango 是一个面向 Coq 的全自动证明合成工具,通过在每步证明中利用检索增强技术自适应地引入相关前提和相似证明,在自建基准上比 SOTA 工具 Tactician 多证明 29% 的定理。
2025-01-28 cs.AI cs.SE
Neural Theorem Proving for Verification Conditions: A Real-World Benchmark
Nanyang Technological University(南洋理工大学);Peking University(北京大学);MBZUAI;Imperial College London(帝国理工学院);East China Normal University(华东师范大学);University of Edinburgh(爱丁堡大学)
本研究提出NTP4VC,首个现实世界多语言基准测试,评估LLMs在自动验证条件证明中的表现,揭示程序验证中的挑战与未来研究方向。
2026-01-28 cs.AI cs.PL cs.SE
On Automated Lemma Generation for Separation Logic with Inductive Definitions
具有归纳定义的分离逻辑是用于操纵动态数据结构的程序的演绎验证的公知方法。在此上下文中决定验证条件通常基于用户提供的与归纳定义相关的引理。我们提出了一种新的方法自动生成这些引理,这是基于简单的语法标准和确定性的策略,应用它们。我们的方法侧重于迭代程序,虽然它也可以应用于递归程序,以及规范,不仅描述了数据结构的形状,而且还它们的内容或大小。从经验上讲,我们发现我们的方法足够强大,可以处理复杂的基准,例如,搜索,插入,或删除排序列表,二叉搜索树,红黑树和AVL树中的元素的迭代过程,以非常有效的方式。
2015-07-20 cs.LO cs.SE
Preguss: It Analyzes, It Specifies, It Verifies
针对LLMs在形式化验证中因上下文限制和复杂规范推断难导致的可扩展性问题,本文提出模块化细粒度框架Preguss,协同静态分析与演绎验证,通过RTE引导验证单元构建及LLM辅助单元级过程间规范合成,助力大规模程序自动化验证。
2025-08-20 cs.LO cs.SE
Can LLMs Fix It Without Code? Toward Automated Verification of No-Code Bug Fixes
Bilkent University(比尔肯特大学)
本研究提出基于执行的自动化流程,评估LLM在真实浏览器环境生成无代码修复的能力,发现其修复效果高度依赖执行器,多数修复需验证后交付用户。
2026-11-13 cs.AI cs.SE
SemLink: A Semantic-Aware Automated Test Oracle for Hyperlink Verification using Siamese Sentence-BERT
National Taiwan University(国立台湾大学);National Yang Ming Chiao Tung University(国立阳明交通大学);National Dong Hwa University(国立东华大学)
SemLink利用Siamese神经网络和Sentence-BERT计算超链接源上下文与目标页面内容的语义一致性,通过HWPPs数据集实现高召回率和高效验证。
2026-04-07 cs.AI cs.CL cs.IR