Runtime verification of autopilot systems using a fragment of MTL-

被引:0
作者
Pedro, Andre de Matos [1 ]
Pinto, Jorge Sousa [2 ,3 ]
Pereira, David [1 ]
Pinho, Luis Miguel [1 ]
机构
[1] Polytech Inst Porto, CISTER, INESC TEC, ISEP, Porto, Portugal
[2] INESC TEC, HASLab, Braga, Portugal
[3] Univ Minho, Braga, Portugal
关键词
Runtime verification; Metric temporal logic; Durations; Resource model; Hard real time system; Polynomial inequality;
D O I
10.1007/s10009-017-0470-5
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Current real-time embedded systems development frameworks lack support for the verification of properties using explicit time where counting time (i.e., durations) may play an important role in the development process. Focusing on the real-time constraints inherent to these systems, we present a framework that addresses the specification of duration properties for runtime verification by employing a fragment of metric temporal logic with durations. We also provide an overview of the framework, the synthesis tools, and the library to support monitoring properties for real-time systems developed in C++11. The results obtained provide clear evidence of the feasibility and advantages of employing a duration-sensitive formalism to increase the dependability of avionic controller systems such as the PX4 and the Ardupilot flight stacks.
引用
收藏
页码:379 / 395
页数:17
相关论文
共 37 条
[31]  
Platzer A, 2008, LECT NOTES COMPUT SC, V5123, P176
[32]  
Pnueli A., 1977, 18th Annual Symposium on Foundations of Computer Science, P46, DOI 10.1109/SFCS.1977.32
[33]   Fault Recovery of an Under-Actuated Quadrotor Aerial Vehicle [J].
Ranjbaran, M. ;
Khorasani, K. .
49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, :4385-4392
[34]   RT-MaC: Runtime monitoring and checking of quantitative and probabilistic properties [J].
Sammapun, U ;
Lee, I ;
Sokolsky, O .
11TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2005, :147-153
[35]   R2U2: Monitoring and Diagnosis of Security Threats for Unmanned Aerial Systems [J].
Schumann, Johann ;
Moosbrugger, Patrick ;
Rozier, Kristin Y. .
RUNTIME VERIFICATION, RV 2015, 2015, 9333 :233-249
[36]   Periodic resource model for compositional real-time guarantees [J].
Shin, I ;
Lee, I .
RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2003, :2-13
[37]  
The OCaml Development Team, 2013, OC PROGR LANG