Circuit-Based Program Verification: Sequential Circuits as an Intermediate Representation for Verifying C Programs
LMU Munich(慕尼黑大学);National Taiwan University(台湾大学);University of Freiburg(弗赖堡大学)
本文提出CPV框架,将C程序转时序电路并调用硬件模型检查器,在16000+任务基准上验证,其性能与成熟软件验证器相当且可解决其他工具无法处理的任务。
2026-08-10 cs.SE
Different Maps for Different Uses. A Program Transformation for Intermediate Verification Languages
在基于定理证明器或SMT求解器的验证中,要验证的程序通常以中间验证语言给出,例如Boogie,Why或CHC。这种情况提出了新的挑战。我们调查了一个预处理步骤,它采取类似的作用,别名分析在验证中发挥作用,除了现在,一个(数学)映射是用来模拟内存或数组类型的数据对象。我们提出了一个程序转换,需要一个程序P到一个等价的程序P',这样,通过验证P',而不是P,我们可以减少的情况下分裂的数量的指数爆炸的负担。在这里,case分割是根据使用相同map变量的两个语句是否独立;如果它们是独立的,我们也可以使用两个不同的map变量,从而消除case分割的需要(这是程序转换背后的想法)。我们已经实现了程序转换,并表明,在理想的情况下,我们可以避免指数爆炸。
2019-01-07 cs.SE
Bus Protocols: MSC-Based Specifications and Translation into Program of Verification Tool for Formal Verification
消息序列图(MSC)是一种吸引人的可视化形式主义,主要用于系统设计的早期阶段,以捕获系统的需求。然而,如果我们走向一个实现,一个可执行的规范,以某种方式相关的MSC为基础的要求,必须获得。MSC可以有效地用于指定总线协议的方式,其中高级转换系统用于捕获协议的系统组件的控制流,MSC用于描述非原子组件的交互。该规范系统可进行形式化验证。在本文中,我们提出的方式,我们可以指定的总线协议,使用MSC和这些规格说明如何可以转换成程序的验证工具(我们已经使用的符号模型验证器(SMV))使用的形式化验证。在这方面,我们为以下任务作出了贡献。首先,介绍了利用MSC来指定协议的方法。其次,一个翻译器,翻译的规范(描述在文本输入文件)到SMV程序已经建成。最后,我们给出了使用SMV程序对AMBA总线协议进行验证的结果。通过转换过程找到的SMV程序可以用于自动验证任何指定的总线协议的各种属性。
2010-09-26 cs.SE
SpecSyn: LLM-based Synthesis and Refinement of Formal Specifications for Real-world Program Verification
Nanjing University(南京大学);Nanyang Technological University(南洋理工大学)
本文提出SpecSyn,一种基于大语言模型的规范生成方法,通过分解程序并引入语义非等价变异和变体辨别机制,提升规范的语义强度,实验显示其在精度和召回率上显著优于现有方法。
2026-10-11 cs.SE
Model Checking C++ Programs
在过去的三十年中,系统程序设计语言(如C或C++)中的内存安全问题一直是安全漏洞的重要来源之一。然而,只有少数尝试有限的成功,以应付C++程序验证的复杂性。在这里,我们描述和评估一种新的验证方法的基础上有界模型检验(BMC)和可满足性模理论(SMT),以验证C++程序的形式。我们的验证方法分析有界C++程序的SMT编码到各种复杂的功能,C++程序设计语言提供,如模板,继承,多态性,异常处理,和标准C++库。我们正式这些功能在我们的形式化验证框架内使用一阶逻辑的可判定片段,然后显示如何国家的最先进的SMT求解器可以有效地处理。我们在ESBMC之上实现了我们的验证方法。我们将ESBMC与LLBMC和DIVINE进行比较,它们是直接从LLVM位代码检查C++程序的最先进的验证器。实验结果表明,ESBMC能够处理大范围的C++程序,具有较高的验证正确率。与此同时,与LLBMC和DIVINE工具相比,它减少了验证时间。此外,ESBMC已被应用于电信领域的商业C++应用程序,并成功地检测到算术溢出错误,可能导致安全漏洞。
2021-07-02 cs.SE
Parallel Program Analysis on Path Ranges
本文提出一种将范围符号执行推广到任意程序分析的验证方法,通过将程序拆分为路径范围并行运行不同分析,并在CPAchecker上实现评估,发现并行化可加速验证但需引入工作窃取机制以提升效率。
2024-05-16 cs.SE
Enchanting Program Specification Synthesis by Large Language Models using Static Analysis and Program Verification
本文提出 AutoSpec 方法,结合静态分析、程序验证与大型语言模型,通过程序分解和逐轮验证迭代生成满足性且充分的程序规约,成功验证 79% 的程序,显著优于现有工作。
2024-04-02 cs.SE
Syntax-driven Incremental Program Verification of Matching Logic Properties
University of Luxembourg(卢森堡大学);Imperial College London(伦敦帝国学院);Politecnico di Milano(米兰理工大学)
提出一种基于语法-语义框架的增量验证方法,通过算子优先级文法和合成属性模式实现代码变更后仅重验证受影响部分,原型工具实验表明该方法不降低形式验证效率,且根据注解类型和变更位置可优于完全重验证。
2026-06-07 cs.SE
Deriving approximation tolerance constraints from verification runs
近似计算(AC)是一种新兴的节能计算模式。AC的基本思想是通过允许仅执行"近似正确"计算的硬件来牺牲高精度以实现低能耗。对于软件验证,这对在近似硬件上运行的程序的验证结果的有效性提出了挑战。在本文中,我们提出了一种新的方法来检查程序的正确性,在近似计算的上下文中。与所有现有方法相比,我们从标准程序验证开始,并从该验证运行计算AC硬件的允许公差。更确切地说,我们得到一组约束条件,当满足AC硬件保证验证结果结转到AC。我们的方法是基于抽象解释的框架。在实践方面,我们进一步(1)展示了如何提取公差约束验证运行采用谓词抽象作为抽象解释的实例,以及(2)展示了如何检查这样的硬件设计上的约束。我们将我们的技术的例子C程序和一些最近提出的近似加法器。
2016-05-07 cs.SE
Scalable Deductive Verification of Data-Level Parallel Programs
Eindhoven University of Technology(埃因霍温理工大学);University of Twente(特文特大学)
本文提出改进数据级程序数组和矩阵演绎验证可扩展性的技术,通过重写表达式生成合适触发器,简化数组重叠推理,提升验证效率。
2026-05-13 cs.SE
Expression-based aliasing for OO-languages
在程序的验证和优化中,可重用性分析一直是一个有趣的研究课题。确定程序中的两个表达式是否可以引用同一对象的不可判定性是别名分析中提出的挑战的主要来源。在本文中,我们提出了一个扩展以前介绍的别名演算程序表达式的基础上,设置无界程序执行s.a.无限循环和递归调用。此外,我们设计了相应的可执行规范的K-框架。我们的扩展的一个重要属性是,在非并发设置中,相应的别名表达式可以在正则表达式的概念方面过度近似。这进一步使我们能够表明,相关的K机器实现了一种算法,该算法总是停止并提供“可能混叠”信息的合理过度近似,其中合理性代表缺乏假阴性。作为一个案例研究,我们分析了别名演算在SCOOP中的集成和进一步的应用。后者是一种面向对象的并发编程模型,最近在Maude中正式化; K定义可以编译到Maude中执行。
2014-10-20 cs.PL cs.SE
Verification of Programs via Intermediate Interpretation
我们探讨了一种方法来验证程序通过程序转换适用于解释器的程序设计语言。一种被称为Turchin超级编译的专门化技术被用来专门化程序模型的一些解释器。我们发现,几个安全属性的功能程序建模一类的缓存一致性协议可以证明由超级编译器和比较结果与我们以前的工作直接验证通过超级编译不使用中间解释。我们的方法部分受到了E. De Angelis等人(2014-2015)在约束逻辑程序专门化的背景下研究了通过程序转换和中间解释进行的验证。
2017-08-24 cs.PL cs.SE
Finite Countermodel Based Verification for Program Transformation (A Case Study)
自动程序验证和程序转换都是以程序分析为基础的。在过去的十年中,一些方法使用各种自动通用程序转换技术(部分演绎,专业化,超级编译)的计算系统的不可达性属性的验证被引入和演示。另一方面,基于语义的展开-折叠程序转换方法提出了各种各样的可达性任务,并试图解决它们,旨在改善被转换程序的语义树。这意味着可以使用一些通用的验证方法来加强程序转换技术。本文讨论了Turchin的超级编译方法中如何使用安全验证方法的有限反模型的问题。我们提取了一些超级编译子算法,试图解决可达性问题,并演示了使用外部countermodel查找器来解决一些问题。
2015-12-12 cs.PL cs.SE
Software Verification for Weak Memory via Program Transformation
尽管多处理器实现弱内存模型,验证方法往往假设顺序一致性(SC),因此可能会错过错误,由于弱内存。我们提出了一个健全的改造方案进行验证,使SC工具进行验证w.r.t.记忆力差我们提出了各种各样的模型(从x86/TSO到Power/ARM)和各种各样的验证工具的实验,量化了转换的额外成本,并强调了我们可以大幅降低它的情况。
2012-07-30 cs.LO cs.SE
A Programmer-Centric Approach to Program Verification in ATS
形式化规格说明在高质量软件的构造中得到了广泛的应用。然而,在正式规范和实际实现之间往往存在着巨大的差距。虽然已经有大量的工作在软件测试和验证,任务,以确保实现确实符合其规格仍然是不可避免的巨大困难。ATS是一种程序设计语言,它配备了一个高度表达的类型系统,允许程序员指定和实现,然后在语言本身中验证实现是否符合其规范。在本文中,我们主要是通过例子程序员为中心的风格的程序验证,强调要求程序员解释在一个文学的方式,为什么他或她的代码的作品。这是追求软件构造的坚实的一步,根据规范是可验证的正确的。
2012-03-27 cs.PL cs.SE
Proceedings of the Fourth International Workshop on Verification and Program Transformation
本卷包含2016年4月2日在荷兰埃因霍温举行的第四届验证和程序转换国际研讨会(VPT 2016)上提交的论文的修订版。该研讨会是欧洲软件理论与实践联合会议(ETAPS 2016)的一项活动。VPT研讨会的目的是提供一个论坛,来自程序转换领域和程序验证领域的人们可以卓有成效地交换意见,并对这两个领域之间的相互作用有更深入的了解。最近在这些领域发表的研究论文表明,相互作用是非常有益的,实际上是双向的。在一个方向上,在程序转换领域中开发的方法和工具,例如部分演绎,部分求值,折叠/展开转换和超级编译,都已成功地应用于系统的验证,特别是无限状态和参数化系统的验证。在另一个方向,在程序验证,如模型检验,抽象解释,SAT和SMT解决,自动定理证明,已被用来增强程序转换技术,从而使这些技术在实践中更强大和有用的方法。
2016-07-06 cs.PL cs.SE
Comparison between CPBPV, ESC/Java, CBMC, Blast, EUREKA and Why for Bounded Program Verification
Université de Nice–Sophia Antipolis(尼斯-索菲亚安提波利斯大学);Brown University(布朗大学)
本报告描述了一组基准程序验证的实验结果。它比较了CPBVP“有界程序验证的约束编程框架”[4]与以下框架的能力:ESC/Java,CBMC,Blast,EUREKA和Why。
2008-08-11 cs.AI cs.LO cs.SE
Teaching Design by Contract using Snap!
随着演绎程序验证研究的进展,新的工具和技术已成为可用于支持契约式设计推理的非平凡程序编写的广泛使用的程序设计语言。然而,演绎程序验证仍然是专家的活动,在编程,规范和验证方面有丰富的经验。我们想改变这种情况,通过开发程序验证技术,可用于更大的观众。在本文中,我们介绍了我们如何开发原型程序验证支持Snap!啪!是一种可视化的程序设计语言,特别针对高中生。我们以类似的视觉风格添加了规约语言构造,旨在使预期的语义从规范构造的外观和感觉中变得清晰。我们提供Snap的静态和动态验证支持!程序.特别注意错误消息,使其尽可能直观。
2021-07-12 cs.PL cs.SE
Program Verification of Numerical Computation
这些注释概括了数值计算程序验证的形式化方法。它构成了软件包VPC在其初始开发阶段的基础。大部分演示文稿的风格是以注释的形式概述VPC所基于的定义和规则。这个项目的最初动机是解决一些计算的实际问题,特别是在计算机模型中常见的数值密集型程序。该项目演变成一个更广泛的领域,程序建设作为证明,导致一个模型的推理在更普遍的意义上。作为VPC的一个证明,给出了机器算法的一些基本结果。
2014-01-07 cs.MS cs.SE
Automatic Program Instrumentation for Automatic Verification (Extended Technical Report)
本文提出将程序插桩作为统一验证范式,以自动变换方式消除规约语言中后端求解器难以处理的结构,并将数组聚合形式化为幺半群同态,在 MonoCera 工具中实现并验证其有效性。
2023-05-26 cs.LO cs.SE
A Quick Introduction to Functional Verification of Array-Intensive Programs
阵列密集型程序通常可以在单个机器上的多个核心上并行化,也可以在多个机器上扩展,因此得到了很好的探索,特别是在高性能计算领域。这些程序除了并行化变换之外,通常还经历循环变换和算术变换。尽管在改进并行化编译器方面已经投入了大量的努力,但有经验的程序员仍然求助于手动优化的转换,通常在手动优化的转换之后仔细调整转换后的程序以最终获得优化的程序。因此,验证在优化过程中不牺牲原始顺序程序的功能正确性是至关重要的。在本文中,我们涵盖了数组密集型程序的功能验证的重要文献,我们相信这可以是一个很好的起点感兴趣的这一领域。
2019-05-22 cs.PL cs.SE
Bayesian Sequential Verification for Budget-Aware Quantum Program Testing
University of Maryland, Baltimore County(马里兰大学巴尔的摩县分校)
本文提出一种基于预算的量子程序测试方法,通过贝叶斯假设检验流程减少测量成本,适用于高成功概率的量子程序。
2026-05-15 cs.SE quant-ph
Verification of Programs by Combining Iterated Specialization with Interpolation
我们提出了一个程序安全的验证技术,结合迭代专业化和插值霍恩子句求解。我们的新方法组合在一起,这两种技术在一个模块化的方式,利用共同的霍恩子句表示的验证问题。迭代专业化验证器通过使用展开/折叠等价保持转换规则来转换验证条件的初始集合。在转换过程中,程序不变量是通过应用加宽运算符来发现的。然后通过插值霍恩子句求解器分析专用验证条件的输出集,从而将插值的效果添加到加宽的效果中。特殊化和插值阶段可以迭代,也可以与其他改变约束传播方向的转换(从程序前提条件向前或从错误条件向后)相结合。我们已经实现了我们的验证技术集成VeriMAP验证器与FTCLP霍恩条款求解器,迭代专业化和插值的基础上,分别。我们的实验结果表明,集成验证器提高了每个单独运行的组件的精度。
2014-12-03 cs.LO cs.SE
Bounded verification of message-passing concurrency in Go using Promela and Spin
本文描述了Go程序设计语言的消息传递片段的静态验证框架。我们的框架提取模型,过度近似的程序的消息传递行为。这些模型或行为类型在Promela中编码,因此可以通过Spin有效验证。我们通过验证包含在编译时未知的通信相关参数的程序来改进以前的工作,即,生成参数化线程数或创建具有参数化容量的通道的程序。这些程序是通过一个有界的验证方法与用户提供的界限进行检查。
2020-04-03 cs.PL cs.SE
QCP: A Practical Separation Logic-based C Program Verification Tool
Shanghai Jiao Tong University(上海交通大学);Peking University(北京大学)
QCP结合注解自动验证与 Rocq 交互证明,通过符号执行和分离逻辑推导求解器自动处理验证任务,同时支持 VS Code 扩展提升证明效率。
2026-04-24 cs.PL cs.SE
BTOR2-Based C Program Verification via Hardware Model Checking
East China Normal University(华东师范大学)
研究如何将C程序验证任务编码为BTOR2模型,提出C2Btor方法,该方法用程序计数器等进行相关表示与映射。通过在基准测试上与其他工具比较,C2Btor解决任务更多,尤其在比特向量基准测试上效果好,让C程序验证受益于硬件模型检查后端进展。
2026-07-21 cs.FL cs.SE
Proceedings of the Third International Workshop on Verification and Program Transformation
本卷包含2015年4月11日在英国伦敦举行的第三届验证和程序转换国际研讨会(VPT 2015)上发表的论文。讲习班的前两届讲习班分别于2013年在圣彼得堡(俄罗斯)和2014年在维也纳(奥地利)举行。这些论文表明,在程序转换领域中开发的方法和工具,如部分求值和折叠/展开转换,以及超级编译,可以应用于软件系统的验证。他们还展示了一些程序验证方法,如模型检验技术,抽象解释,SAT和SMT解决,自动定理证明,可以用来增强程序转换技术,从而使这些技术在实践中更强大和有用。
2015-12-06 cs.LO cs.PL cs.SE
Proceedings Fifth International Workshop on Verification and Program Transformation
本卷包含第五届验证和程序转换国际研讨会(VPT 2017)的会议记录。研讨会于2017年4月29日在瑞典乌普萨拉举行,隶属于欧洲软件理论与实践联合会议(ETAPS)。VPT研讨会系列的目的是提供一个论坛,来自程序转换和程序验证领域的人们可以富有成效地交换意见,并对这两个领域之间的相互作用有更深入的了解。在研讨会上宣读了七篇论文。此外,Javier Esparza(德国慕尼黑工业大学)、Manuel Hermenegildo(西班牙马德里IMDEA软件研究所)和Alexey Khoroshilov(俄罗斯莫斯科ISPRAS Linux验证中心)也应邀进行了三次演讲。
2017-08-23 cs.LO cs.PL cs.SE
RAG-Verus: Repository-Level Program Verification with LLMs using Retrieval Augmented Generation
University of Toronto(多伦多大学)
针对现有函数中心方法忽略的跨模块依赖与全局上下文挑战,提出RagVerus框架,结合检索增强生成与上下文感知提示实现多模块仓库自动证明合成,在新RepoVBench基准获27%相对提升,受限预算下将现有基准证明通过率提高三倍。
2025-02-07 cs.AI cs.SE
Proceedings 9th Workshop on Horn Clauses for Verification and Synthesis and 10th International Workshop on Verification and Program Transformation
这些会议记录包括在第九届验证和合成霍恩条款研讨会和第十届验证和程序转换国际研讨会上提交的选定论文,这两个研讨会都隶属于ETAPS 2022。许多感兴趣的程序验证和综合问题可以直接使用Horn子句建模,CLP和CAV社区的许多最新进展都集中在有效地解决Horn子句提出的问题上。HCVS系列研讨会旨在汇集在约束/逻辑编程社区工作的研究人员(例如,ICLP和CP),程序验证(例如,CAV、TACAS和VMCAI)和自动演绎(例如,CADE,IJCAR),关于基于Horn子句的分析、验证和综合的主题。这些团体在不同的时期从不同的角度倡导关于核查和综合的霍恩条款,组织HCVS是为了促进互动和富有成效的经验交流和整合。VPT研讨会的目的是汇集在程序验证和程序转换领域工作的研究人员。这两个领域之间有很大的潜力进行有益的互动,因为:1)一方面,在程序转换领域开发的方法和工具,如部分评估,折叠/展开转换和超级编译,都已成功应用于验证无限状态和参数化系统。2)另一方面,模型检验,抽象解释,SAT和SMT解决和自动定理证明已被用来加强程序转换技术。此外,程序转换工具的正式认证,如自动重构工具和编译器,最近吸引了相当大的兴趣,提出了重大挑战。
2022-11-19 cs.LO cs.PL cs.SC
Automated Deductive Verification for Ladder Programming
梯形图逻辑是IEC 61131-3标准化的程序设计语言,广泛用于对工业可编程逻辑控制器(PLC)进行编程。PLC程序由输入(其值在运行时由工厂传感器给出),输出(其值在运行时提供给工厂执行器)和从输入值计算输出值的逻辑表达式组成。由于梯形图程序的图形形式,以及典型工业程序中的输入和输出量,调试此类程序既耗时又容易出错。在本文中,我们提出了一个基于Why 3的工具原型,我们已经实现了自动化的演绎验证的使用,以提供一个易于使用和强大的调试工具的阶梯程序员。
2019-12-23 cs.LO cs.PL cs.SE
Compositional Reasoning for Shared-variable Concurrent Programs
并发系统的可扩展和自动化形式化验证一直是一个迫切的需求。在本文中,我们提出了一个验证框架,以支持自动组合推理的并发程序共享变量。我们的框架模型并发程序作为简洁的自动机,并支持多个重要属性的验证。简洁自动机的安全性验证和仿真是并行组合的,简洁自动机的安全性在精化过程中保持不变。我们以自动化的方式从无限状态并发程序中生成简洁的自动机。此外,我们提出了第一个自动化的方法来检查可靠保证无限状态并发程序之间的模拟。我们已经将我们的算法原型化,并将我们的工具应用于多个改进的验证。
2018-03-26 cs.FL cs.LO cs.SE
Proceedings of the 9th International Workshop on Verification and Program Transformation
上一次VPT 2020研讨会是为了纪念Alberto Pettorossi教授从罗马Tor Vergata大学学术退休而举办的。由于疫情,VPT 2020会议被取消,但其会议记录已出现在EPTCS 320卷中。联合VPT-20-21活动包含了VPT 2020的原始计划,并提供了一个机会,以满足和庆祝阿尔贝托·佩托罗西教授的成就;其计划进一步扩大了新提交的VPT 20 - 21演示文稿。VPT研讨会系列的目的是提供一个论坛,来自程序转换和程序验证领域的人们可以富有成效地交换意见,并对这两个领域之间的相互作用有更深入的了解。
2021-09-05 cs.PL cs.SC 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
CPBVP: A Constraint-Programming Framework for Bounded Program Verification
Université de Nice–Sophia Antipolis(尼斯大学-索菲亚安提波利斯大学);Brown University(布朗大学)
研究了如何验证程序是否符合其规范,提出了一种新的约束编程有界程序验证框架(CPBPV)。CPBPV框架使用约束存储来表示规范和程序,并不确定地探索执行路径。如果这样产生的每个约束存储都隐含后置条件,则输入程序是部分正确的。CPBPV不会探索虚假的执行路径,因为它通过检测约束存储不一致来提前增量地修剪执行路径。CPBPV使用约束编程的丰富语言来表示约束库。最后,CPBPV是参数化的求解器,这些求解器按顺序尝试,从最便宜和不太通用的开始。实验结果往往产生数量级的改进,较早的方法,运行时间往往是独立的变量域。此外,CPBPV能够检测到一些程序中的细微错误,而其他基于模型检验的框架则失败了。
2008-07-15 cs.AI cs.LO cs.SE
Removing Unnecessary Variables from Horn Clause Verification Conditions
验证条件(Verification Conditions,VC)是一种逻辑公式,其可满足性保证了程序的正确性。我们认为VC的形式约束霍恩条款(CHC),这是自动生成的编码(解释器)的程序设计语言的操作语义。VC是通过基于展开/折叠变换规则的程序专门化而得到的,并且正如在专门化解释器时经常发生的那样,它们包含不必要的变量,即,在验证下的程序的正确性证明不需要的变量。在本文中,我们适应的CHC设置的一些技术,开发用于删除不必要的变量,从逻辑程序,我们表明,在某些情况下,这些技术的应用增加了霍恩子句求解器的有效性时,证明程序的正确性。
2016-07-15 cs.LO cs.PL cs.SE
Generalization Strategies for the Verification of Infinite State Systems
CNR-IASI(意大利国家研究委员会系统分析与计算机科学研究所);LORIA-INRIA(洛林计算机科学及其应用研究所-法国国家信息与自动化研究所)
我们提出了一种方法的时间性质的无限状态系统的自动验证。我们的验证方法是基于约束逻辑程序(CLP)的专门化和工程分两个阶段:(1)在第一阶段,一个CLP规格说明的无限状态系统的初始状态和时间属性进行验证,(2)在第二阶段,专门的程序进行评估,通过使用自底向上的策略。该方法的有效性在很大程度上取决于在程序专门化阶段应用的泛化策略。我们认为,通过结合技术已经在程序分析和程序转换领域中已知的几个泛化策略,我们还介绍了一些新的策略。然后,通过大量的验证实验,我们评估了我们所考虑的泛化策略的有效性。最后,我们比较了我们的专业化为基础的验证方法,其他基于约束的模型检验工具的实现。实验结果表明,我们的方法是具有竞争力的方法所使用的其他工具。出现在逻辑编程理论与实践(TPLP)中。
2011-10-05 cs.AI cs.LO cs.SE
Proceedings 5th Workshop on Horn Clauses for Verification and Synthesis
许多感兴趣的程序验证和综合问题可以直接使用Horn子句建模,CLP和CAV社区的许多最新进展都集中在有效地解决Horn子句提出的问题上。HCVS系列研讨会旨在汇集在约束/逻辑编程两个社区工作的研究人员(例如,ICLP和CP),程序验证(例如,CAV、TACAS和VMCAI)和自动演绎(例如,CADE,IJCAR),关于基于Horn子句的分析、验证和综合的主题。这些团体在不同的时期从不同的角度倡导关于核查和综合的霍恩条款,组织HCVS是为了促进互动和富有成效的经验交流和整合。
2018-09-12 cs.LO 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
Isomorphism Is Not Enough: An Agentic Audit of Verified Code Generation in Lean
Department of Computer Science(计算机科学系)
本文评估Claude Code在Lean 4基准CLEVER上的智能体证明框架,结果显示其能生成98.8%问题的有效规范,87.5%的实现通过验证,端到端成功率达98.1%,并指出当前基准与智能体能力不匹配,需更严格的评估方法。
2026-11-03 cs.AI cs.LO cs.PL