Incremental Bounded Model Checking for Embedded Software (extended version)
程序分析在嵌入式系统开发中处于主流的边缘。基于有界模型检验的自动化验证工具在行为需求的形式化验证、发现运行时错误和自动化测试用例生成等方面有着广泛的应用。现有的嵌入式软件的工业工具使用现成的有界模型迭代,并应用它来验证程序与越来越多的解绕。这种方法不必要地浪费时间重复已经完成的工作,并且无法利用增量SAT求解的能力。本文报告了软件模型检查器CBMC的扩展,以支持增量有界模型检验和它的成功集成与工业嵌入式软件验证工具BTC EmbeddedTester。我们提出了一个广泛的评估大型工业嵌入式程序,这表明,增量有界模型检验削减运行时间的一个数量级相比,标准的非增量方法,使应用程序的形式化验证大型和复杂的嵌入式软件。
2014-09-20 cs.SE
Towards Practical Requirement Analysis and Verification: A Case Study on Software IP Components in Aerospace Embedded Systems
本文以中国空间技术研究院的五个真实航空航天嵌入式软件IP组件为案例,提出利用大语言模型自动将自然语言需求转换为时序逻辑规范,并结合三种验证技术实现形式化验证,从而降低对领域专家和人工的依赖。
2024-03-31 cs.SE
Contract Based Verification of Non-functional Requirements for Embedded Automotive C Code
KTH Royal Institute of Technology(皇家理工学院);TRATON AB(特拉顿股份公司)
本文提出了一种用于验证嵌入式汽车C代码非功能需求的合同方法,通过设计通用规则和接口规范语言,结合Frama-C插件实现对控制流和数据流的检查,确保模块调用安全函数并避免未初始化变量。
2026-08-17 cs.PL cs.SE
Formal Model Engineering for Embedded Systems Using Real-Time Maude
本文动机实时的【形】Maude应该很好地适合提供一个正式的语义和正式的分析能力,嵌入式系统的建模语言。然后,可以使用建模语言的工具的代码生成设施来自动合成来自设计模型的实时的【形】Maude验证模型,从而实现正式的模型工程过程,该过程将使用非正式但直观的建模语言建模的便利性与形式化验证相结合。我们给出了一个简要的概述六个相当不同的建模形式主义的实时的【形】莫德提供了形式语义和(可能的)形式分析。这些模型包括航空电子建模标准AADL的行为子集、Ptolemy II离散事件模型、两个基于EMF的定时模型转换系统和一个用于手持设备软件的建模语言。
2011-06-30 cs.LO cs.SE
SMT-Based Bounded Model Checking for Embedded ANSI-C Software
命题有界模型检验已成功地应用于嵌入式软件的验证,但受到命题公式大小增加和翻译过程中结构丢失的限制。这些限制可以通过在比命题逻辑更丰富的理论中编码字级信息并使用SMT求解器来生成验证条件来减少。在这里,我们调查不同的SMT求解器的应用程序的验证嵌入式软件编写的ANSI-C。我们扩展了以前基于SMT的有界模型检查器的编码,为有限变量、位向量操作、数组、结构、联合和指针提供更准确的支持。我们将CVC 3、Boolector和Z3求解器与CBMC前端集成,并使用标准软件模型检验基准和电信、控制系统和医疗设备的典型嵌入式应用对其进行评估。实验表明,我们的方法可以分析较大的问题,并大大减少验证时间。
2009-07-13 cs.SE
A Survey on Formal Verification Approaches for Dependable Systems
在工业自动化、过程控制、交通运输和医疗数字设备等不同的安全关键应用中,数字嵌入式系统的复杂性一直在增加。这些系统的正确操作过于依赖于嵌入式数字设备的行为。因此,在嵌入式设备的设计阶段所犯的任何错误或错误都可能改变关键系统的整体功能并导致灾难性后果。为了检测这些误差并消除它们对系统的影响,必须创新新的误差检测方法,并将其应用于数字系统的设计中。然而,这些方法需要巨大的成本和时间。用于解决此问题的方法之一称为验证与确认(V&V),它在进入实施阶段之前,在开发过程的早期确认系统行为满足需求。由于它们在复杂数字系统构建中的优势和重要性,形式V&V方法的应用最近引起了人们的广泛关注。本文重点介绍了各种形式化验证方法的研究,以及如何实现V&V,以开发高可靠的数字嵌入式系统
2022-04-26 cs.SE
Approaches for Software Verification of an Emergency Recovery System for Micro Air Vehicles
本文介绍了微型飞行器的竞争降落伞系统的开发和验证,特别是侧重于嵌入式软件的验证。我们首先介绍了包括系统级故障分析的整体解决方案,然后展示了我们如何最大限度地减少错误软件的影响。本文表明,仔细的抽象和过度近似,整个代码运行在微处理器上可以使用有界模型检验进行验证,这是一个有用的方法,资源受限的嵌入式系统。据我们所知,由此产生的紧急恢复系统是第一个通过形式化验证的紧急恢复系统,而且从操作的角度来看,它优于所有其他现有的解决方案(包括商业上可用的解决方案)。
2017-06-08 cs.SE
Understanding and Fixing Complex Faults in Embedded Cyberphysical Systems
理解错误类型可以带来新的调试和运行时验证方法。处理复杂的故障,特别是在嵌入式系统的挑战性领域,渴望更强大的工具,现在成为工程师可用。
2021-02-05 cs.SE
Using Multi-Viewpoint Contracts for Negotiation of Embedded Software Updates
在本文中,我们解决的问题,在安全关键的嵌入式系统应用程序部署后的变化。我们的目标是用现场正式分析取代基于实验室的验证,以确定更新是否可以安全应用。这是具有挑战性的,因为它需要一个自动化的过程,能够处理多个观点,如功能的正确性,定时等,为此,我们提出了一个原始的方法,基于合同的谈判软件更新。合同的使用使我们能够在实验室和现场之间干净地划分验证工作。此外,我们将展示如何依赖于现有的视点特定的方法进行更新协商。我们说明了我们的方法上的一个具体的例子,灵感来自汽车领域。
2016-06-01 cs.SE
EmbC-Test: How to Speed Up Embedded Software Testing Using LLMs and RAG
Technical University of Munich(慕尼黑工业大学);Munich Institute of Robotics and Machine Intelligence (MIRMI)(慕尼黑机器人与智能研究所);Hydac Software GmbH(海达克软件有限公司)
本文提出利用LLMs和RAG技术,通过生成自动测试用例,显著提高嵌入式软件测试效率,节省66%的测试时间并每小时生成270个测试用例。
2026-03-10 cs.SE
Applying Multi-Core Model Checking to Hardware-Software Partitioning in Embedded Systems (extended version)
我们提出了一种替代方法来解决硬件(HW)和软件(SW)分区问题,它使用基于可满足性模理论(SMT)的有界模型检验(BMC)结合使用开放多处理的多核支持。基于多核SMT的BMC方法允许基于模型检查器可用的处理器核数初始化许多验证实例。每个实例检查不同的最优值,直到满足优化问题。我们的目标是表明,多核模型检查技术可以是有效的,在特定情况下,找到最佳的解决方案的HW-SW分区问题使用基于SMT的BMC方法。实验结果表明,该方法与传统的线性规划算法和遗传算法相比具有更好的收敛性。
2015-09-08 cs.LO cs.SE
Formal Verification, Engineering and Business Value
如何将模型检验和静态程序分析等自动化验证技术应用于数百万行嵌入式C/C++代码?如何将这种技术包装成软件开发人员和工程师可以使用的方式,他们可能没有形式化验证的背景?以及如何说服企业经理实际支付这样的软件?这项工作解决了其中一些问题。基于我们自己开发和发布Goanna源代码分析器的经验,我们解释了模型检验,静态分析和SMT解决的底层技术,涉及创建工业证明工具的步骤。
2013-01-01 cs.SE
Klever: Verification Framework for Critical Industrial C Programs
针对大型关键工业 C 程序验证耗时且缺乏环境建模、多版本配置验证等支持的问题,本文提出 Klever 框架以降低自动验证工具的应用成本。
2023-09-28 cs.SE
Using Formal Methods for Autonomous Systems: Five Recipes for Formal Verification
形式方法是用于软件设计和工程的基于数学的技术,它能够对系统的行为进行明确的描述和推理。自主系统使用软件在没有人类控制的情况下做出决策,通常嵌入在机器人系统中,通常是安全关键的,并且越来越多地被引入日常环境中。自治系统需要健壮的开发和验证方法,但形式化方法的实践者经常被问到:为什么要使用自治系统的形式化方法?为了回答这个问题,这份立场文件描述了从文献中收集的五个配方,用于正式验证自治系统的各个方面。配方的例子是如何形式化方法可以成为一个有效的工具,自主系统的开发和验证。在设计过程中,它们可以明确地描述需求;在开发过程中,可以根据需求验证正式规范;可以从验证的规范合成软件组件;可以在运行时监控行为并与原始规范进行比较。现代形式化方法通常包括高度自动化的工具支持,这使得能够对系统的状态空间进行详尽的检查。本文认为,形式化方法是一个强大的工具,与其他强大的软件工程技术的发展技术的剧目安全自治系统。
2021-07-28 cs.LO cs.SE
Do Unit Proofs Work? An Empirical Study of Compositional Bounded Model Checking for Memory Safety Verification
本文首次实证研究用于内存安全验证的单元证明,提出结合验证反馈与客观标准的系统化构建方法,并在四个嵌入式操作系统上验证其有效性与成本。
2025-03-17 cs.SE
Formal Approach for the Verification of Onboard Autonomous Functions in Observation Satellites
我们提出了一种新的方法来模拟地球观测卫星的功能行为。我们利用这种方法来开发一种安全关键软件,即“远程命令验证器”,它负责检查机载指令序列是否可以安全执行。这项新服务是为了给卫星增加更多的自主权。为此,我们提出了一个新的领域特定的建模语言和集成到嵌入式软件所需的工具链。该框架基于确定性有限状态机的组成,具有安全条件、超时和转换,这些状态机接受持续时间作为参数。它能够从卫星的高级规格生成同步程序设计语言Lustre代码。这给出了一种形式化的方法来推导基于事件的算法,模拟遥控指令序列的执行,并由此得到可证明正确的机载验证器。
2020-01-31 cs.LO cs.SE
ESBMC: A Survey of Its Evolution, Integration, and Future Directions in Formal Software Verification
The University of Manchester(曼彻斯特大学);Federal University of Amazonas (UFAM)(亚马孙联邦大学)
本文综述了ESBMC从研究原型发展为工业级形式化验证平台的过程,涵盖其技术演进、语言支持扩展、与LLM及AI代理的集成,并总结了其获奖、经济影响及未来挑战。
2026-05-30 cs.LO cs.SE
Temporal HAL-API Dependencies as a Gateway to Formal Embedded Software Development
Hahn-Schickard Institute(汉-席克哈德研究所);University of Freiburg(弗赖堡大学);German Aerospace Center(德国航空航天中心)
本文提出时间HAL-API依赖关系作为形式化方法在嵌入式软件开发中的应用桥梁,通过规范和验证相结合的方法提升正确性保障。
2025-12-14 cs.SE
Requirements Analysis of a Quad-Redundant Flight Control System
在本文中,我们详细介绍了我们的努力,形式化和证明的四余度飞行控制系统(QFCS)在美国宇航局的运输类模型(TCM)的要求。我们使用的组合方法与假设保证合同,对应于嵌入在AADL系统架构模型的软件组件的要求。这种方法的目的是利用验证工作和工件,已经在航空电子领域的典型软件验证过程的一部分。我们的方法是支持AADL附件,允许规格的合同,以及一个工具,称为AGREE,用于执行成分验证。本文的目标是显示的组合验证方法应用于一个现实的航空电子系统的好处,并证明在执行这种分析的AGREE工具的有效性。
2015-02-11 cs.SE
Implementation of the Collision Avoidance System for DO-178C Compliance
Polytechnique Montréal(蒙特利尔高等理工学院);University of Quebec in Chicoutimi(萨基尼魁北克大学)
本文以无人机避撞系统为案例,结合Alloy、SPIN、Simulink Embedded Coder和LDRA等形式化与自动化工具,展示了实现DO-178C等级B合规的完整开发与验证方法。
2025-09-20 cs.SE
Impacts of the Space Technology Evolution in the V\&V of Embedded Software-Intensive Systems
CubeSat-based超小型卫星由商用现货组件组成,并依赖于其结构和标准化接口。超小型卫星方面的一个挑战是调整验证和确认过程,以应对嵌入式软件日益增加的重要性,减少拟交付的人工制品,以降低成本和时间,同时仍符合国际标准。这项工作提出了一个真正的纳米卫星的OBDH软件嵌入在NanosatC-BR 2任务的发展所采取的战略分析。目的是讨论立方体卫星结构和接口的标准化对卫星综合系统验证和确认过程的影响,并强调“新空间时代”对使用现有验证和确认技术和方法的挑战。
2020-11-26 cs.OH cs.SE
Closed-loop evaluation of LLM agents for embedded software development
Lucentia Research, Department of Software and Computing Systems, University of Alicante(阿利坎特大学软件与计算系统系卢森西亚研究);Universitary Institute of Materials Technology (IUTM), Universitat Politècnica de València(巴伦西亚理工大学材料技术大学研究所)
本研究提出嵌入式编码智能体闭环评估基准,评估7种GPT与Qwen系列模型,发现gpt-5.4通过率最高,qwen3.5-27B为最强本地模型,表明高性能本地嵌入式编码智能体正在兴起。
2026-10-09 cs.AI cs.AR cs.LG
Model-Based Development of Distributed Embedded Systems by the Example of the Scicos/SynDEx Framework
Technische Universität Wien(维也纳工业大学)
本文通过Scicos/SynDEx框架研究基于模型的开发(MBD)在分布式嵌入式系统中的可行性,实验表明MBD在单处理器应用中会带来额外内存消耗,且分布式代码生成需大幅修改调度表,目前仅推荐用于实验目的。
2010-10-19 cs.AR cs.SE cs.SY
Towards Specification-Driven LLM-Based Generation of Embedded Automotive Software
Umeå Universitet(于默奥大学);Scania(斯堪尼亚公司)
本文提出 spec2code 框架,将 LLM 代码生成与形式化验证批评器结合,并在 Scania 工业案例中验证仅从规范即可生成形式正确的嵌入式软件代码。
2024-11-20 cs.AI cs.SE
Developing a Roadmap to an AI-first Organization: A Case Study in Embedded Software Development
University of Gothenburg(哥德堡大学);Chalmers University of Technology(查尔姆斯理工大学)
本文通过大型嵌入式系统公司的案例研究,探讨向AI优先组织转型的路线图,分析智能体AI对团队结构、能力与角色的影响,并提出联邦式团队组建及人机协同实践建议。
2026-09-28 cs.AI cs.SE
Google Test/Google Mock to Verify Critical Embedded Software
关键嵌入式系统(CES)在医疗、汽车或工业领域已经变得无处不在。这些系统中的软件故障可能是灾难性的,不仅可能导致经济上的严重后果,而且可能危及生命。然而,除了它们的无所不在,CES的复杂性已经增长到极端的程度,面对这种增长,制造商和供应商越来越感兴趣的是测试逻辑正确性和验证软件部分是无错误的有效方法。软件测试是用于检测和纠正软件代码中发现的错误和故障的方法的集合。软件测试的第一阶段是单元测试,这是一种广泛使用的技术,其中源代码的各个单元被隔离,通常被划分为类和函数,并单独测试以帮助验证系统的行为和功能。在本章中,将对GoogleTest(GTest)进行概述,这是一个xUnit C++测试框架,并将对C++语言中使用的不同可用单元测试框架进行比较。由于关键嵌入式系统的复杂性,很难隔离和测试系统的行为,模拟技术被认为是使一个真正的实现被替换为一个假的实现,替换允许克服与硬件依赖性和外部因素有关的挑战。此外,本章还介绍了GoogleMock,它是GoogleTest C++测试框架的一部分,可以使测试隔离运行。
2022-08-09 cs.SE