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 条
[1]  
[Anonymous], 2000, CONCUR 2000-Concurrency Theory, DOI 10.1007/3-540-44618-4_12
[2]  
[Anonymous], 2001, Cambridge Tracts in Theoretical Computer Science
[3]  
[Anonymous], 2015, ACM SIGBED REV
[4]  
Barringer H., 2007, RULE SYSTEMS RUN TIM
[5]  
Bauer A., 2013, PROPOSITIONAL 1 ORDE
[6]   Runtime Verification for LTL and TLTL [J].
Bauer, Andreas ;
Leucker, Martin ;
Schallhart, Christian .
ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2011, 20 (04)
[7]   On the expressiveness of TPTL and MTL [J].
Bouyer, Patricia ;
Chevalier, Fabrice ;
Markey, Nicolas .
INFORMATION AND COMPUTATION, 2010, 208 (02) :97-116
[8]  
Chen Y.-S., 2005, P 20 ACM S APPL COMP, P897
[9]  
Cimatti A, 2009, LECT NOTES COMPUT SC, V5643, P188, DOI 10.1007/978-3-642-02658-4_17
[10]  
Clarke EM, 1999, MODEL CHECKING, P1