arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1803.06103cs.SE
收藏

基于模型的自主车辆系统验证与确认

Model-based Verification and Validation of an Autonomous Vehicle System

Eun-Young Kang, Dongrui Mu, Li Huang, Qianqing Lan

摘要:

网络物理系统(CPS)的软件开发,例如,自动驾驶汽车需要功能性和非功能性的质量保证,以保证CPS安全有效地运行。EAST-ADL是一种专用于安全关键型汽车嵌入式系统设计的领域特定架构语言。我们之前已经修改了EAST-ADL,以包含能量约束,并将EAST-ADL/STATEFLOW中建模的能量感知实时(ERT)行为转换为适合形式化验证的UPPAAL模型。本文通过对SIMULINK的支持和在同一工具链中集成Simulink/Stateflow来扩展以前的工作。基于EAST-ADL中扩展的ERT约束,将Simulink/Stateflow模型转换为具有随机语义的可验证UPPAAL模型,并将转换与形式化统计分析技术相结合:EAST-ADL约束的概率扩展定义为一种语义表示。提出了一组映射规则,以方便保证翻译。使用SIMULINK DESIGN VERIFIER/UPPAAL-SMC对功能和非功能特性进行了形式化分析。在自主交通标志识别车辆的案例研究中验证和演示了分析技术。

英文摘要:

The software development for Cyber-Physical Systems (CPS), e.g., autonomous vehicles, requires both functional and non-functional quality assurance to guarantee that the CPS operates safely and effectively. EAST-ADL is a domain specific architectural language dedicated to safety-critical automotive embedded system design. We have previously modified EAST-ADL to include energy constraints and transformed energy-aware real-time (ERT) behaviors modeled in EAST-ADL/STATEFLOW into UPPAAL models amenable to formal verification. Previous work is extended in this paper by including support for SIMULINK and an integration of Simulink/Stateflow within a same tool-chain. Simulink/Stateflow models are transformed, based on extended ERT constraints in EAST-ADL, into verifiable UPPAAL models with stochastic semantics and integrate the translation with formal statistical analysis techniques: Probabilistic extension of EAST-ADL constraints is defined as a semantics denotation. A set of mapping rules is proposed to facilitate the guarantee of translation. Formal analysis on both functional- and non-functional properties is performed using SIMULINK DESIGN VERIFIER/UPPAAL-SMC. The analysis techniques are validated and demonstrated on the autonomous traffic sign recognition vehicle case study.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑