Toward Automated Virtual Electronic Control Unit (ECU) Twins for Shift-Left Automotive Software Testing
University of Applied Sciences Esslingen(埃斯林根应用科技大学);NUVUS GmbH(NUVUS有限公司)
本研究提出一种自动化虚拟ECU双胞胎方法,通过代理驱动的工作流和反馈机制,实现早期软件测试和集成,提升测试的可重复性和安全性。
2026-02-20 cs.SE
An Integrated Development Environment for the Prototype Verification System
形式化技术的陡峭学习曲线是工业界采用形式化验证工具的一个众所周知的障碍。本文介绍了一个现代化的原型验证系统集成开发环境VSCode-PVS。这个新的环境集成了Visual Studio Code中PVS的编辑和校对管理功能,Visual Studio Code是软件开发人员广泛使用的流行代码编辑器。VSCode-PVS提供了开发人员期望在现代验证工具中找到的功能,但在PVS的标准Emacs前端中不可用,例如自动完成,定义的点击导航,错误的实时诊断和文学编程。介绍了该环境的主要功能和体系结构,并与其他类似工具进行了比较。
2019-12-23 cs.SE
GUIDE: LLM-Driven GUI Generation Decomposition for Automated Prototyping
针对LLM直接生成GUI原型缺乏可视化和可编辑性且修改低效的问题,提出GUIDE方法,分解需求并集成Figma,实现可控高效的自动化原型制作。
2025-02-28 cs.SE
Prototyping the Semantics of a DSL using ASF+SDF: Link to Formal Verification of DSL Models
领域特定语言(DSL)的语义的正式定义是验证使用这种DSL指定的模型和应用于这些模型的转换的正确性的关键先决条件。出于这个原因,我们实现了一个原型的DSL的语义规范的系统组成的并发,通信对象。使用这个原型,在DSL中指定的模型可以被转换为标记转换系统(LTS)。这种将模型转换为LTS的方法使我们能够将现有的可视化和验证工具应用于模型,只需很少或无需进一步的努力。该原型是使用ASF+SDF元环境,代数规约语言ASF+SDF,它提供了有效的执行转换以及读取模型和生产LTS的能力,没有任何额外的前或后处理的IDE实现的。
2011-06-30 cs.SE
FREPA: An Automated and Formal Approach to Requirement Modeling and Analysis in Aircraft Control Domain
本文提出面向航空控制领域的形式化需求工程平台 FREPA,结合 AASRDL 与 AeroReq 工具,实现需求建模、验证与确认的自动化,并在九个真实系统中验证其工业有效性。
2023-06-02 cs.SE
RCM: Requirement Capturing Model for Automated Requirements Formalisation
大多数现有的自动化的需求形式化技术要求系统工程师(重新)写他们的需求使用一组预定义的需求模板具有固定的结构和已知的语义,以简化形式化过程。然而,这些技术需要理解和记忆需求模板,这些模板通常是固定格式的,限制了捕获的需求,并且不允许捕获更多样化的需求。为了解决这些局限性,我们需要一个参考模型来捕获关键的需求细节,而不管它们的结构、格式或顺序如何。然后,使用NLP技术,我们可以将文本需求转换为参考模型。最后,使用一套转换规则,我们可以将这些需求转换为正式的符号。在本文中,我们介绍了在这个过程中的第一个和关键的一步,需求捕获模型(RCM)-作为一个参考模型-建模的关键要素的系统需求,无论其格式,或顺序。我们评估了鲁棒性的RCM模型相比,现有的15个需求表示方法和基准的162个要求。我们的评估表明,与现有的方法相比,RCM细分支持更广泛的需求格式。我们还实现了一套转换规则,将基于RCM的需求转换为时态逻辑。未来,我们将开发基于NLP的RCM提取技术,提供端到端的解决方案。
2020-09-30 cs.SE
"It Comes in Notebooks": Changes and Challenges when Operationalizing ML Prototypes
Delft University of Technology(代尔夫特理工大学)
本研究通过访谈13位机器学习从业者,识别出原型到生产过渡中的23项工程变更和20个质量属性,提出“监督债务”概念,并揭示七个质量权衡,为运营化实践提供结构化指导。
2026-09-22 cs.SE
Automated Microservice Pattern Instance Detection Using Infrastructure-as-Code Artifacts and Large Language Models
FEUP, INESC TEC(FEUP,INESC TEC);Utah Valley University(犹他山谷大学)
本文提出利用IaC artifacts和大语言模型自动化检测微服务模式实例,通过实验验证该方法在GitHub项目中的有效性,降低检测成本并扩大可检测模式范围。
2025-02-06 cs.AI cs.SE
Jolie Static Type Checker: a prototype
程序源代码正确性的静态验证是软件可靠性的重要内容。软件程序的形式化验证涉及证明程序满足其行为的形式化规范。许多语言同时使用静态和动态类型检查。使用这种方法,静态类型检查器在编译时验证所有可能的内容,并动态检查其余内容。Jolie程序设计语言的当前状态包括动态类型系统。因此,它允许可避免的运行时错误。该语言的静态类型系统已经在纸上正式定义,但还缺乏实现。在本文中,我们描述了一个原型的Jolie静态类型并行计算器(JSTC),它采用了基于SMT求解器的技术。我们描述了背后的理论和实现,以及静态分析的过程。
2017-10-18 cs.PL cs.SE
A Formal Transformation Method for Automated Fault Tree Generation from a UML Activity Model
故障分析和故障解决应该是任何端到端系统开发过程的一部分。本文关注的是开发一种形式化的转换方法,映射在UML活动建模的控制流语义等价的故障树。转换方法的特点是使用命题演算和概率论。故障传播链的引入,以促进转换方法。一个总体元模型之间的转换,并应用到一个理解的交通管理系统的系统问题,以证明该方法。这样,系统行为模型的关系结构就反映在故障树的结构中。本文最后讨论了转换方法的局限性,并提出了将其扩展到对象流、状态机和功能分配的方法。
2018-04-30 cs.SE
Developing a Prototype of a Mechanical Ventilator Controller from Requirements to Code with ASMETA
严格的开发流程旨在有效地开发关键系统,特别是如果故障可能对人类和环境造成灾难性后果。这些过程通常依赖于形式化方法,由于其数学基础,可以保证模型的精确性和属性保证。但实际上很少采用。在本文中,我们报告了我们使用抽象状态机形式化方法和ASMETA框架开发MVM(机械呼吸机米兰)控制软件原型的经验,MVM是一种在COVID-19大流行期间设计、成功认证和部署的机械肺呼吸机。由于时间限制和缺乏技能,没有对MVM项目采用正式方法。然而,我们在这里要评估的可行性发展(部分)呼吸机使用正式的方法为基础的方法。我们的开发过程从一个高层次的正式规格说明的系统来描述MVM的主要操作模式。然后,通过一系列细化的模型,所有其他的需求都被捕获,直到一个级别,在该级别中,MVM控制器的原型的C++实现从模型自动生成,并进行测试。沿着该过程,在每个细化级别,执行不同的模型确认和验证活动,并且每个细化的模型被证明是前一级别的正确细化。通过MVM的案例研究,我们评估我们的形式化方法的有效性和可用性。
2021-11-16 cs.FL cs.SE
Semi-Automated Design Space Exploration for Formal Modelling
基于精化的形式化方法允许通过抽象的增量步骤对系统进行建模。发现正确的抽象层次,制定正确和有意义的不变量,分析错误的模型是使用这种技术时面临的一些挑战。在这里,我们提出了设计空间探索,旨在帮助设计师自动提供高层次的实时建模指导的方法。更具体地说,通过结合常见模式的建模技术,从自动理论形成和自动推理,不同的设计方案进行了探讨,并提出了适当的模型,处理故障。
2016-03-02 cs.LO cs.SE
LM2Alloy: Investigating LLM-Generated Formal Specifications for Automated Test Derivation in Production Software
North Dakota State University(北达科他州立大学)
该研究探索用大语言模型从需求文档和生产源代码生成Alloy形式规范及推导可执行测试用例,在Flipper和Cerberus库上评估,发现能揭示约束级缺陷,基于代码的规范方差更低,为生产软件自动测试推导提供了新方法。
2026-07-22 cs.SE
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
Extracting Formal Specifications from Documents Using LLMs for Automated Testing
针对从软件文档中人工提取形式化规约耗时易错的问题,本研究评估了GPT-4o等LLMs的端到端提取能力,并提出“先标注后转换”的两阶段方法,使正确提取数量增加29.2%,最高准确率达71.6%。
2025-04-02 cs.SE
Self-Elicitation of Requirements with Automated GUI Prototyping
提出 SERGUI 方法,利用基于自然语言需求的 GUI 检索和大型语言模型,通过自动化 GUI 原型设计实现需求自我启发,减少人工成本并提升早期需求沟通效率。
2024-09-24 cs.SE
Functional Requirements-Based Automated Testing for Avionics
我们提出并证明了一种方法,减少测试工作的安全关键软件开发使用DO-178指南。我们实现了这一目标,通过应用有界模型检验(BMC),以正式的低层次的要求,以自动生成测试,是足够好的,以取代现有的劳动密集型测试编写程序,同时保持独立的实现文物。鉴于现有的手动过程往往是经验和主观的,我们开始正式定义一个度量,它扩展了公认的最佳实践,从代码覆盖率分析策略,以生成测试,充分覆盖的要求。然后,我们制定的自动化测试生成程序,并应用其原型与工业合作伙伴的案例研究。在回顾中,这里开发的方法被证明可以显着减少人为的工作,根据DO-178指南的软件产品的资格。
2017-07-05 cs.SE
Automated Improvement for Component Reuse
软件构件复用是显著提高生产力的关键。然而,主要的问题是缺乏识别和开发潜在的可重用组件。本文主要介绍我们的方法来开发可重用的软件组件。一个原型工具已经开发出来,被称为重用评估和改进系统(RAIS),它可以交互式地识别,分析,评估和修改支持重用的抽象,属性和架构。使用实用而客观的复用准则来表示复用知识并进行领域分析。它采用现有的组件,提供基于重用建议和分析的系统重用评估,并生成为重用而改进的组件。我们在指南方面的工作已经扩展到大规模的工业应用。
2012-06-27 cs.SE
Adopting Automated Bug Assignment in Practice: A Longitudinal Case Study at Ericsson
在大型开发项目中,bug报告的持续流入是一个相当大的挑战。受当代挖掘软件存储库工作的启发,我们在2011-2016年设计了一个基于机器学习的原型错误分配解决方案。该原型在2017-2018年演变为爱立信内部产品TRR。TRR的第一个没有人为干预的错误分配发生在2019年4月。我们的研究评估了TRR在爱立信工业环境中的采用情况。此外,我们还调查了1)TRR在现场的表现,2)TRR为爱立信提供了什么价值,3)TRR如何影响工作方式。我们进行了一个行业案例研究,结合了与TRR利益相关者的访谈,sprint计划会议的会议记录和错误跟踪数据。数据分析包括主题分析、描述性统计和贝叶斯因果分析。TRR现在是bug分配过程的一个组成部分。考虑到电信栈的抽象层次,高层模块更积极,而低层模块经历了一些缺点。平均而言,TRR自动分配30%的传入错误报告,准确率为75%。自动路由的TR在爱立信内部的解决速度提高了约21%,TRR为经验丰富的工程师节省了大量工作时间。采用TRR的间接影响包括过程改进、过程意识、沟通增加和工作满意度提高。TRR节省了爱立信的时间,但与其他公司报告的类似努力相比,采用自动化错误分配更加复杂。我们主要将差异归因于组织的规模非常大和产品复杂。成功采用的关键促进因素包括逐步引入、产品支持者和仔细的利益相关者分析。
2022-09-19 cs.SE
An Automatically Verified Prototype of a Landing Gear System
在本文中,我们将展示如何$\{log\}$(读“setlog”),约束逻辑编程(CLP)语言的基础上集合理论,可以被用来作为一个自动验证B规范。特别地,我们在$\{log\}$中编码了由Mammar和Laleau开发的事件B规范,该规范是被称为起落架系统(LGS)的案例研究的。接下来,我们使用$\{log\}$来履行罗丹平台在Event-B规范中提出的所有证明义务。这样,$\{log\}$程序可被视为LGS的自动验证原型。我们相信,这个案例研究提供了经验证据,CLP和集合论如何可以串联使用作为一种工具,程序验证。
2021-12-30 cs.LO cs.SE
Bridging Natural Language and Formal Specification--Automated Translation of Software Requirements to LTL via Hierarchical Semantics Decomposition Using LLMs
School of Computer Science and Technology, Xidian University(西安电子科技大学计算机科学与技术学院);Guangzhou Institute of Technology of Xidian University(西安电子科技大学广州研究院);China Academy of Space Technology(中国空间技术研究院)
本文提出Req2LTL框架,通过层次中间表示OnionL将自然语言需求转换为LTL,实现88.4%的语义准确性和100%的语法正确性。
2025-12-19 cs.SE
SpecGen: Automated Generation of Formal Program Specifications via Large Language Models
SpecGen利用大型语言模型通过对话生成和变异选择两阶段方法,自动生成形式化程序规范,在基准测试中优于现有方法。
2025-02-25 cs.SE
Methodology for Test Case Allocation based on a Formalized ODD
针对CCAM系统安全评估中多测试环境需求与能力匹配难的问题,提出基于扩展形式化ODD的测试用例适配评估方法,可实现自动化分配并经自动倒车卡车功能案例验证。
2025-09-02 cs.SE
A Tool for Automated Reasoning About Traces Based on Configurable Formal Semantics
本研究提出支持可配置迹语义的Tarski工具,可自动推导迹并检查一致性,已在汽车领域三个工业案例中验证有效。
2024-03-09 cs.PL cs.SE
Automated Formalization of Probabilistic Requirements from Structured Natural Language
KBR Inc.(KBR公司);NASA Ames Research Center(美国国家航空航天局艾姆斯研究中心);The University of Manchester(曼彻斯特大学);University of York(约克大学);RTX Technology Research Center(RTX技术研究中心)
本文提出了一种自动方法,将结构化自然语言中的概率性要求转换为概率时序逻辑公式,以提升自主和适应性系统的形式化分析效率与准确性。
2025-12-15 cs.FL cs.PL cs.SE
Proceedings First Latin American Workshop on Formal Methods
软件开发的形式化方法是旨在通过使用符号、分析过程等来开发高质量软件的技术,基于数学基础。虽然传统上他们的目标是提高软件的正确性,形式化技术已被应用到软件质量的其他方面。此外,虽然最初的正式方法采用复杂的“重量级”的分析机制(通常是手动或半自动),已经取得了进展,拥抱“轻量级”,很多时候完全自动化,分析技术,扩大了正式方法在各种软件工程上下文中的采用。拉丁美洲正式方法研讨会汇集了正式方法以及自动分析等相关领域的研究人员。特别是,讲习班为在这些领域工作的拉丁美洲研究人员提供了一个场所,以促进他们的互动与合作。该讲习班于8月举行,是CONCUR 2013年的附属活动。它发生在布宜诺斯艾利斯,阿根廷的首都和最大的城市,也是南美洲最有趣的文化场所之一。
2014-01-02 cs.LO cs.SE
Automated Mapping of UML Activity Diagrams to Formal Specifications for Supporting Containment Checking
业务分析师和领域专家经常使用与技术和平台无关的高级模型来勾画软件系统的行为。开发人员将用技术细节来完善和丰富这些高级模型。因此,随着时间的推移,细化的模型可能会偏离原始模型,特别是当两种模型独立演化时。在这种情况下,我们专注于行为模型;也就是说,我们的目标是确保细化的低级别行为模型符合相应的高级别行为模型。基于现有的形式化验证技术,我们提出包含检查作为一种手段,以评估系统的行为所描述的低级别模型是否满足已指定的高级别同行。主要障碍之一是如何减轻创建行为模型的正式规范以及一致性约束的负担,这是一项手动完成的繁琐且容易出错的任务。本文提出的方法旨在通过将行为模型视为验证输入,并将行为模型自动映射到可直接由模型检查器使用的形式属性和描述上,来缓解上述挑战。我们讨论了我们的方法中的各种挑战,并展示了我们的方法在说明性场景中的适用性。
2014-04-03 cs.LO cs.SE
CAFÉ, an automated feedback tool to approach Formal Methods
Université de Liège(列日大学)
介绍用于向计算机科学学生引入形式化方法的学习平台CAFÉ,通过促进基于图形循环不变式的编程实践培养学生结构思维,能提供自动反馈及个性化反馈。
2026-07-07 cs.CY 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
A Formal-Methods Approach to Provide Evidence in Automated-Driving Safety Cases
本文提出用形式化方法为自动驾驶安全案例提供数学证据,证明功能安全需求向反馈回路组件的正确分解,并以可证明的形式化模型作为组件需求,减少评审、测试及数据与验证成本。
2022-10-13 cs.SE cs.SY eess.SY
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
Reinforcement Learning-Driven Test Generation for Android GUI Applications using Formal Specifications
Bogazici University(博阿齐奇大学)
针对移动图形用户界面(GUI)应用的自动测试生成已经有了很多研究。这些研究成功地演示了如何检测致命异常,并实现高代码和活动覆盖率与全自动测试生成引擎。然而,目前还不清楚这些引擎能够测试多少GUI功能。此外,这些引擎只实现隐式测试预言机。本文提出了一种基于强化学习驱动规范的Android测试生成器(FARLEAD-Android)。FARLEAD-Android接受GUI级别的形式化规范作为线性时间时态逻辑(LTL)公式。通过动态执行被测应用程序(AUT),它学习如何使用强化学习(RL)生成满足LTL公式的测试。LTL公式不仅指导测试生成,而且还充当指定的测试预言机,使开发人员能够通过更改公式为各种GUI功能定义自动化测试预言机。我们的评估表明,FARLEAD-Android在为指定的GUI功能生成测试方面比三种已知的方法(Random,Monkey和QBEa)更有效,并且性能更高。据我们所知,FARLEAD-Android是第一个使用正式规范的全自动移动GUI测试引擎。
2019-11-27 cs.AI cs.LG cs.SE
ACT: Automated CPS Testing for Open-Source Robotic Platforms
Arizona State University(亚利桑那州立大学);Arkansas State University(阿肯色州立大学)
本文提出ACT框架,通过自动化持续测试开源CPS软件与机器人平台,解决多模块开发中测试不足的问题,并通过案例验证其有效性。
2026-04-13 cs.RO cs.SE cs.SY
Automated Penetration Testing: Formalization and Realization
针对手动渗透测试劳动密集问题,提出自组织架构并在ADAPT工具中实现,成功自动测试多个目标系统,验证了自动化渗透测试的可行性。
2024-12-17 cs.CR 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
The Case for Automated Hyperspecialization: Evidence from SAT
Carnegie Mellon University(卡内基梅隆大学)
针对软件通用处理低效问题,提出自动化超专业化方法,通过编码智能体合成低成本专用SAT求解器,性能远超通用求解器,并助力赢得SAT竞赛。
2026-09-15 cs.LO 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
Grammars of Formal Uncertainty: When to Trust LLMs in Automated Reasoning Tasks
Case Western Reserve University(凯斯西储大学);Microsoft Corporation(微软公司);Microsoft Research(微软研究院)
本文针对LLM生成形式化规范时的概率性与验证确定性之间的冲突,提出PCFG框架建模输出不确定性,并通过信号融合实现选择性验证,大幅降低错误率,推动可靠自动化推理。
2025-05-26 cs.AI cs.CL cs.LO
B Maude: A formal executable environment for Abstract Machine Notation Descriptions
我们提出了B Maude,一个原型的可执行环境的抽象机器记法实现的Maude语言。B Maude是形式化定义的,它是将AMN的语义实现为$π$框架中的表示的结果,该框架是Mosses的基于一致性的语义和Plotkin的解释自动机的实现。B Maude赋予B方法重写执行、符号搜索和AMN描述的线性时态逻辑模型检验。
2021-08-17 cs.LO cs.SE