Integrated Simulation and Formal Verification of a Simple Autonomous Vehicle

被引:9
|
作者
Domenici, Andrea [1 ]
Fagiolini, Adriano [2 ]
Palmieri, Maurizio [1 ,3 ]
机构
[1] Univ Pisa, Dept Informat Engn, Pisa, Italy
[2] Univ Palermo, Dept Energy Informat Engn & Math Models DEIM, Palermo, Italy
[3] Univ Florence, DINFO, Florence, Italy
来源
SOFTWARE ENGINEERING AND FORMAL METHODS, SEFM 2017 | 2018年 / 10729卷
关键词
FPGAS; PVS;
D O I
10.1007/978-3-319-74781-1_21
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper presents a proof-of-concept application of an approach to system development based on the integration of formal verification and co-simulation. A simple autonomous vehicle has the task of reaching an assigned straight path and then follow it, and it can be controlled by varying its turning speed. The correctness of the proposed control law has been formalized and verified by interactive theorem proving with the Prototype Verification System. Concurrently, the system has been co-simulated using the Prototype Verification System and the MathWorks Simulink tool: The vehicle kinematics have been simulated in Simulink, whereas the controller has been modeled in the logic language of the Prototype Verification System and simulated with the interpreter for the same language available in the theorem proving environment. With this approach, co-simulation and formal verification corroborate each other, thus strengthening developers' confidence in their analysis.
引用
收藏
页码:300 / 314
页数:15
相关论文
共 22 条
  • [21] Co-simulation of Semi-autonomous Systems: The Line Follower Robot Case Study
    Palmieri, Maurizio
    Bernardeschi, Cinzia
    Masci, Paolo
    SOFTWARE ENGINEERING AND FORMAL METHODS, SEFM 2017, 2018, 10729 : 423 - 437
  • [22] FPGA-Modelling and Simulation of Simple Encoders for Training Purposes in the University of Ruse
    Stoev, Iordan Ivanov
    Borodzhieva, Adriana Naydenova
    Mutkov, Valentin Angelov
    2018 IEEE 24TH INTERNATIONAL SYMPOSIUM FOR DESIGN AND TECHNOLOGY IN ELECTRONIC PACKAGING (SIITME), 2018, : 94 - 98