Formal Verification of Autonomous Vehicle Platooning
University of Sheffield(谢菲尔德大学)
预计在不久的将来,我们的高速公路上将有多辆自动驾驶汽车组成车队或车队。然而,在部署这样的车队之前,必须对这些车队中车辆的新自主行为进行认证。车辆排队的一个适当的表示是作为一个多智能体系统,其中每个代理捕获的“自主决策”进行的每辆车。为了保证车辆队列中的自主决策智能体不违反安全要求,我们使用了形式化验证。然而,由于用于验证代理代码的形式化验证技术不能扩展到整个系统,并且由于全局验证技术不能捕获自治行为的基本验证,因此我们使用两种方法的组合。这种混合策略使我们不仅可以验证系统模型的安全要求,还可以验证用于对自动驾驶汽车进行编程的实际代理代码的安全要求。
2016-02-04 cs.AI cs.SE
Testing, Evaluation, Verification and Validation (TEVV) of Digital Twins: A Comprehensive Framework
本文针对数字孪生在决策中日益重要的作用,提出一个覆盖测试、评估、验证与确认(TEVV)的综合框架,以系统应对其准确性、可靠性和伦理实施方面的独特挑战。
2025-07-06 cs.SE
Safely Entering the Deep: A Review of Verification and Validation for Machine Learning and a Challenge Elicitation in the Automotive Industry
深度神经网络(DNN)将成为汽车软件工程的基石。然而,使用DNN开发系统为安全评估带来了新的挑战。本文综述了基于机器学习的安全关键系统验证和确认的最新进展。此外,我们在瑞典与汽车专家一起举办了一系列关于DNN的感知研讨会,证实ISO 26262在很大程度上违反了DNN的性质。我们建议航空航天到汽车的知识转移和基于系统的安全方法,例如,安全笼架构和模拟系统测试用例。
2018-12-13 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
A Review of Validation and Verification of Neural Network-based Policies for Sequential Decision Making
该综述针对序列决策中神经网络策略的验证确认难题,通过文献调研与滚雪球检索筛选18篇2018-2023年相关论文,总结现有方法并指出该领域受关注度提升、问题与技术多样的特点及未来研究方向。
2023-12-15 cs.SE
Using Assurance Cases to Guide Verification and Validation of Research Software
本文通过主动脉分割软件案例,展示保证案例如何指导研究软件的验证与确认,强调证据收集及软件与用户责任区分的重要性。
2024-11-05 cs.SE
Revolutionizing Validation and Verification: Explainable Testing Methodologies for Intelligent Automotive Decision-Making Systems
Technical University of Munich(慕尼黑工业大学)
针对自动驾驶系统决策模型验证确认效率低、难溯源的问题,提出融合可解释性的测试方法学,含LLM生成测试场景等模块,旨在提升效率与透明度、降低成本并增强用户信任。
2025-06-20 cs.SE
Local and Global Analysis: Complementary Activities for Increasing the Effectiveness of Requirements Verification and Validation
本文提出了一种独特的方法来连接需求工程(RE)活动到一个过程框架,可以用来获得质量要求,减少支出的努力和成本。我们提出了一个两阶段模型,这是新颖的,因为它引入了概念的验证和确认(V&V)的早期需求生存周期。在第一阶段,我们在为每个单独不同的系统功能引出需求之后立即执行V&V。因为第一阶段的重点是迭代地捕获较小的相关需求集,所以每个相应的V&V活动更好地集中于检测和纠正每个需求集中的错误。在第二阶段,启动补充验证活动;相应的重点是要求集之间的联系质量,而不是要求集内的要求。因此,这种方法减少了核查工作,并加强了对核查任务的关注。与其他模型不同,我们的方法在需求的引出和V&V活动的执行之间具有最小的时间延迟。由于时间间隔很短,涉众对需求、其背景和理由有了更清楚的回忆;这增强了涉众的反馈。此外,我们的模型包括与软件行业中采用的有效RE过程密切相关的活动。因此,我们的方法有助于更好地理解需求流,并为可再生能源过程的实施提供指导。
2005-03-02 cs.SE
umd-verification: Automation of Software Validation for the EGI federated e-Infrastructure
在EGI e-Infrastructure中支持e-Science需要广泛而可靠的软件,用于高级计算用途,部署在大约300个欧洲和全球数据中心。统一中间件分发(UMD)和云中间件分发(CMD)是为EGI电子基础设施消费提供软件的渠道。软件按照软件供应过程(SWPP)进行编译、确认和分发,其中质量标准(QC)定义设定了EGI验收的最低质量要求。目前UMD和CMD发行版中存在的软件组件越来越多,阻碍了传统的基于手动的验证机制的应用,从而推动了自动化解决方案的采用。本文介绍了umd验证,一个开源的工具,强制执行的QC要求,在一个自动化的方式为科学处置的软件产品的持续验证的履行。UMD验证工具已成功集成到SWPP管道中,并逐步支持UMD和CMD存储库中产品的全面验证。虽然支持新产品的成本取决于基础设施即代码解决方案的可用性,以接管部署和高测试覆盖率,但已经集成的产品所获得的结果是有希望的,因为产品验证所投入的时间已经大大减少。此外,自动化的采用为流程的可靠性带来了好处,例如消除了与人为相关的错误或先前测试功能的回归风险。
2018-07-30 cs.SE
Verification and Validation of Autonomous Systems
Mercedes-Benz(梅赛德斯-奔驰);Oakland University(奥克兰大学)
本文研究自主系统中软件缺陷的预防、发现与纠正方法,并提出在开发阶段提升软件可靠性保障水平的途径。
2024-11-20 cs.AI cs.SE
Towards Deductive Verification of Control Algorithms for Autonomous Marine Vehicles
针对自主海洋航行器混合系统特性导致控制算法形式化安全验证困难的问题,提出结合GNU/Octave数值计算与Isabelle证明助手的验证方法,可验证多模式切换控制器的微分不变量。
2020-06-16 cs.SE cs.SY eess.SY
Scenarios for Development, Test and Validation of Automated Vehicles
2016年的ISO 26262标准代表了安全关键型电动/电子车辆系统的安全指导开发的最新技术水平。这些车辆系统包括高级驾驶员辅助系统和车辆导航系统。ISO 26262标准中提出的开发过程基于多个V模型,并为每个过程步骤定义了活动和工作产品。在许多这些过程步骤中,可以应用基于场景的方法来实现用于开发自动驾驶功能的定义的工作产品。为了完成不同过程步骤的工作产品,场景必须关注各个方面,例如人类可理解的符号或通过时空变量的描述。这就导致了对情景表述的详细程度和符号方式的相互矛盾的要求。在本文中,作者提出了ISO 26262标准定义的不同过程步骤中的场景表示要求,提出了一个基于先前出版物的一致术语,用于确定抽象级别,并演示了如何沿着ISO 26262标准中概述的开发过程的各个阶段系统地发展场景。
2018-04-27 cs.SE
LLM4VV: Exploring LLM-as-a-Judge for Validation and Verification Testsuites
本文提出LLM4VV,通过基于智能体的提示方法和验证流水线结构,利用DeepSeek Coder评判基于指令的编程模型编译器测试套件,显著提升了LLM评判质量。
2024-08-22 cs.SE
Specification, Validation and Verification of Social, Legal, Ethical, Empathetic and Cultural Requirements for Autonomous Agents
本文提出一个针对自主智能体SLEEC规则的形式化规范、验证与核验框架,包括规则语言、tock-CSP形式语义以及冲突冗余检测和合规核验方法,并在消防无人机和辅助穿衣机器人上验证其适用性。
2023-07-07 cs.SE
Challenges of Virtual Validation and Verification for Automotive Functions
本文针对汽车功能虚拟验证与确认的挑战,通过专家研讨会和调查问卷,识别出17个关键挑战及解决方案,发现资源利用是关键需求,为领域后续研究提供方向。
2025-08-20 cs.SE
Effective Requirements Generation: Synchronizing Early Verification & Validation, Methods and Method Selection Criteria
本文提出了一种有效的需求生成过程的实施和执行的方法。我们通过提供一个定义良好的需求工程模型来实现这一目标,该模型包括验证和确认(V&V)以及分析。此外,我们确定了重点活动目标和映射流行的方法,以较低级别的活动,并定义了一个标准为基础的过程,以优化方法的选择伴随活动。与其他模型不同,我们的模型解决了完整的需求生成过程,并由定义在更充分的抽象层次上的活动组成。此外,我们的模型还采用了一种独特的V&V方法,可提高质量并降低生成需求的成本。此外,活动目标被确定并明确说明-而不是像当前模型中那样隐含。为了帮助选择一组合适的方法,我们已经将常用的方法映射到基于其目标的活动。最后,我们已经确定了方法选择标准,并规定了一组简化的方法,这些方法可以优化模型中每个活动的标准。因此,我们的方法有助于选择方法的任务,通过使用选择标准,以减少一个更小的,可管理的一组潜在的方法的大集合。该模型、方法到活动目标的清晰映射以及基于标准的过程,共同为需求生成过程的有效实施和执行提供了急需的指导。
2005-03-02 cs.SE
VINCY: A Smart-contract based Data Integrity and Validation Tooling for Automated Vehicle Incident Investigation
本文提出VINCY,一种基于智能合约的数据完整性与验证工具,用于在真实环境不确定性下的自动驾驶车辆道路试运行事故调查,确保调查数据的准确性与完整性。
2023-11-22 cs.NI cs.SE
Enhancing Translation Validation of Compiler Transformations with Large Language Models
本研究提出融合大语言模型的编译器转换翻译验证框架,以Alive2为基础工具,借助微调LLM预判转换可靠性并结合模糊测试找反例,解决传统形式化工具在LLVM转换等复杂场景的验证局限。
2024-02-01 cs.PL cs.SE
Towards Improving Validation, Verification, Crash Investigations, and Event Reconstruction of Flight-Critical Systems with Self-Forensics
Concordia University(康考迪亚大学)
本文介绍了一种新的自我取证的概念,以补充标准的自主自我CHOP属性的自我管理系统,在Forensic Lucid语言中指定。我们认为,自我取证,与取证采取的网络犯罪域,是适用于“自我解剖”的目的验证的自主软件和硬件系统的飞行关键系统的自动化事件和异常分析和事件重建的工程团队在各种事件的情况下,在设计和测试以及实际的飞行数据。
2009-06-10 cs.AI cs.SE
A Theory-driven Interpretation and Elaboration of Verification and Validation
本研究以V&V是知识构建活动为公理,用动态认知模态逻辑构建系统工程中验证与确认的形式化理论,厘清其概念基础,解决传统实践模糊性,提升工程方法论的精确性与一致性。
2025-04-11 cs.SE cs.SY eess.SY
End to End Verification and Validation with SPIN
在过去的几年中,用于模型检验的工具变得更加有效和可用。这使得用户能够将模型检验应用于工业规模的问题,但是验证模型实现的任务通常要困难得多。在本文中,我们提出了一种方法来做端到端的验证和确认的实时的系统使用SPIN模型检查。以SQRL起搏器正式方法挑战赛中提出的心脏起搏器系统为例,我们通过在SPIN中构建心脏起搏器的正式模型来展示我们的框架,检查模型的理想时间属性(表示为LTL公式),从模型生成C代码(通过PROMELA的改进)并验证生成的实现(使用SPIN)。我们认为,一个国家的艺术模型检验工具,如SPIN可以用来做正式规范以及验证的实现。为了评估我们的方法,我们表明,我们的起搏器模型是足够的表达,以获得一致的操作模式和细化规则保持LTL属性。
2013-02-20 cs.PL cs.SE
Challenges and Practices in Aligning Requirements with Verification and Validation: A Case Study of Six Companies
本文通过访谈6家公司的30名从业者,识别需求工程与验证确认协调中的沟通、追踪、变更控制等挑战,并提出实践路线图。
2023-07-24 cs.SE
Probabilistic Failure Analysis in Model Validation & Verification
University of Toulouse(图卢兹大学);IRIT(法国图卢兹计算机科学研究所);INPT(国立图卢兹综合理工学院)
自动故障定位是模型确认和验证中的一个重要问题。它帮助最终用户分析故障的根源。在这项工作中,我们展示了故障定位的概率分析方法的早期实验。受贝叶斯概率论中Kullback-Leibler分歧的启发,提出了一种可疑因子来计算模型检验可达图中变迁的故障贡献,并利用该因子对潜在故障变迁进行排序.为了在详细设计的仿真模型中自动定位设计故障,我们提出使用统计模型隐马尔可夫模型(HMM),它提供了统计上相同的信息,以组件的真实行为。该方法的核心是故障定位算法和后向算法,前者给出了一组经过排序的可疑故障元件,后者计算HMM与仿真模型的匹配度来评估定位结论的置信度。
2016-11-18 cs.LG cs.SE
Validation Obligations: A Novel Approach to Check Compliance between Requirements and their Formal Specification
传统上,从业者主要将形式化方法用于质量保证过程的一半:验证(我们构建的软件正确吗?)。另一半--验证(我们是否构建了正确的软件?)--相对来说,很少受到关注。虽然验证是基于精化的形式化方法的核心,其中每个新的精化步骤必须保留其抽象模型的所有属性,但验证通常被推迟到开发的最新阶段,此时模型可以自动执行。因此,在需求或其解释中的错误被发现得太晚了:通常在开发过程的最后。在本文中,我们提出了一种新的方法来检查符合性的需求和他们的正式细化为基础的规范在早期阶段的发展。我们提出的方法--“验证义务”--基于一个简单的想法,即验证和验证都是系统所有细化步骤的组成部分。
2021-02-11 cs.FL cs.SE
Verification, Validation and Integrity of Distributed and Interchanged Rule Based Policies and Contracts in the Semantic Web
基于规则的策略和契约系统在软件工程中的特性很少被研究。这是一个严重的遗漏,因为在基于规则的策略或契约表示语言中,规则被用作声明性程序设计语言来形式化真实世界的决策逻辑并在其上创建IS生产系统。本文采用了一种来自极限编程的SE方法,即测试驱动开发,并讨论了它如何适用于策略和合同规范的验证、确认和完整性测试(V&V&I)。由于测试驱动的方法集中在行为方面和得出的结论,而不是规则库的结构和故障的原因,它是独立的规则语言和测试系统的复杂性,因此更容易使用和理解的规则工程师和用户。
2006-09-29 cs.AI cs.SE
Experiences from Large-Scale Model Checking: Verification of a Vehicle Control System
在自动驾驶汽车的时代,嵌入式系统的功能和复杂性正在急剧增加。安全方面变得更加重要,并且要求这样的系统以最高可能水平的容错来操作。模拟和系统测试技术在这方面已经达到了极限。在这里,形式化验证作为一种长期建立的技术可以是一种适当的补充。然而,必要的准备工作,如充分建模系统和指定属性的时态逻辑是微不足道的。在本文中,我们报告我们的经验,应用模型检验,以验证仲裁逻辑的车辆控制系统。我们权衡了不同模型检验技术和工具的利弊,并对我们选择的符号模型检验器NuSMV的原因。我们描述的过程中建模的架构,导致约1500个,69个状态变量和38个LTL约束。为了处理这种大规模的模型,我们自动化和优化的模型检验过程中使用的多核CPU和采用有界模型检验,以避免状态爆炸问题。我们分享我们的经验教训,并为架构师,开发人员和测试工程师提供有价值的见解。
2020-11-20 cs.AR cs.SE cs.SY
Developing a Unified Verification and Validation Activity Standard at JPL
Jet Propulsion Laboratory, California Institute of Technology(加州理工学院)
针对JPL验证与确认实践碎片化问题,提出基于关系型架构和SysML模型的统一V&V活动模式,并通过Jama平台实现受控定制,以平衡严谨性与敏捷性。
2026-09-25 cs.SE cs.SY eess.SY
Developments in Connected Vehicles and the Requirement for Increased Cybersecurity
Institute of Technology Sligo(斯莱戈理工学院)
本文针对智能交通联网功能普及带来的网络攻击风险,分析三类攻击与网络漏洞,指出车企盲目增设远程连接的问题,为未来车辆网络安全设计验证提供参考。
2021-11-23 cs.CR cs.SE
Agentic Porting, Construction and Initial Verification and Validation of Libraries within the Open Source Unified TRAnsient Multi-Phase Advanced Reactor simulation Kit (Outram Park) Part I: A Software Engineering Log for Thermal Hydraulics
本研究将OpenFOAM库智能体迁移至Rust语言的Outram-Foam库,开发了两相HEM壅塞流求解器,验证显示其吻合度良好,智能体编码可提升开源库开发效率,人类专业知识仍为关键。
2026-09-18 cs.SE physics.comp-ph
A Survey of Verification, Validation and Testing Solutions for Smart Contracts
智能合约是存储在区块链上的程序,在满足预定条件时运行。然而,设计和实现智能合约并不简单,因为在区块链上部署时,不再可能修改它(无论是为了改进还是修复错误)。只有通过部署一个新版本的智能合约才有可能,这是昂贵的(新合约的部署成本和旧合约的销毁成本)。为此,有许多解决方案可以在部署之前测试智能合约。由于实现无错误的智能合约可以提高可靠性并降低成本,因此测试是一项必不可少的活动。在本文中,我们将试图解决智能合约测试的现有解决方案分为以下几类:公共测试网络,安全分析工具,区块链模拟器和区块链模拟器。然后,我们分析这些解决方案,对它们进行分类,并展示它们的优点和缺点。
2021-12-07 cs.DC cs.MA cs.SE
APIKS: A Modular ROS2 Framework for Rapid Prototyping and Validation of Automated Driving Systems
本文提出APIKS,一个基于ROS2的模块化框架,用于自动驾驶系统快速原型开发与验证,并通过施工区辅助系统用例展示其有效性。
2025-02-27 cs.SE cs.SY eess.SY
Intersection focused Situation Coverage-based Verification and Validation Framework for Autonomous Vehicles Implemented in CARLA
University of York(约克大学);Boston University(波士顿大学)
自动驾驶汽车(AV),即自动驾驶汽车在安全关键领域运行,因为自动驾驶软件中的错误可能导致巨大的损失。从统计数据来看,道路交叉口是自动驾驶汽车运营设计领域(ODD)的一部分,具有最高的事故率。因此,测试自动驾驶汽车在道路交叉口的限制,并确保其在道路交叉口的安全性是相关的,因此,本文的重点。我们提出了一个基于情况覆盖率(SitCov)的AV测试框架,用于AV的验证与确认(V&V)和安全保证,该框架是在一个名为CARLA的开源AV模拟器中开发的。SitCov的自动驾驶测试框架的重点是在不同的环境和交叉口配置情况下的道路交叉口上的车辆与车辆的交互,使用情况覆盖标准的自动测试套件生成的自动驾驶汽车的安全保证。我们已经开发了一个本体的交叉情况,并使用它来生成一个情况超空间,即,从本体论中产生的所有可能情况的空间。为了评估我们的SitCov AV测试框架,我们在自我AV中植入了多个故障,并比较了基于情况覆盖和随机情况生成。我们发现,这两种生成方法触发的种子故障数量大致相同,但基于情况覆盖的生成告诉我们更多关于我们的自我AV的自动驾驶算法的弱点,特别是在边缘情况下。我们的代码是公开的在线,任何人都可以使用我们的SitCov AV测试框架,并使用它或进一步建立在它之上。本文的目的是有助于V&V和AV的开发领域,不仅从理论的角度来看,而且从开源软件贡献的角度来看,并发布一个灵活/有效的工具V&V和AV…
2022-01-25 cs.AI cs.MA cs.RO
Experimental Validation of User Experience-focused Dynamic Onboard Service Orchestration for Software Defined Vehicles
本文通过专用测试台实验验证了一种面向SDV的动态车载服务编排算法,该算法在保证混合关键性QoS的同时最大化用户体验,证实了其工业可行性。
2024-09-30 cs.DC cs.NI cs.SE
Open Challenges in the Formal Verification of Autonomous Driving
University of Modena and Reggio Emilia(摩德纳与雷焦艾米利亚大学)
本文通过真实自动驾驶系统案例,分析异构组件集成带来的认证难题,并探讨形式化验证方法如何保障系统可靠性与安全性。
2024-11-21 cs.AI cs.DC cs.RO