Anytime system level verification via parallel random exhaustive hardware in the loop simulation
Mancini
T.
author
Mari
F.
author
Massini
A.
author
Melatti
I.
author
Tronci
E.
author
2016
Abstract System level verification of cyber-physical systems has the goal of verifying that the whole (i.e., software + hardware) system meets the given specifications. Model checkers for hybrid systems cannot handle system level verification of actual systems. Thus, Hardware In the Loop Simulation (HILS) is currently the main workhorse for system level verification. By using model checking driven exhaustive HILS, System Level Formal Verification (SLFV) can be effectively carried out for actual systems. We present a parallel random exhaustive HILS based model checker for hybrid systems that, by simulating all operational scenarios exactly once in a uniform random order, is able to provide, at any time during the verification process, an upper bound to the probability that the System Under Verification exhibits an error in a yet-to-be-simulated scenario (Omission Probability). We show effectiveness of the proposed approach by presenting experimental results on SLFV of the Inverted Pendulum on a Cart and the Fuel Control System examples in the Simulink distribution. To the best of our knowledge, no previously published model checker can exhaustively verify hybrid systems of such a size and provide at any time an upper bound to the Omission Probability.
Model Checking of Hybrid Systems
Model checking driven simulation
Hardware in the loop simulation
exported from refbase (http://smarthg.di.uniroma1.it/refbase/show.php?record=59), last updated on Fri, 05 Feb 2016 13:26:29 +0100
text
http://www.sciencedirect.com/science/article/pii/S0141933115002045
http://smarthg.di.uniroma1.it/refbase/papers/mancini/2016/59_Mancini_etal2016.pdf
http://www.sciencedirect.com/science/article/pii/S0141933115002045
10.1016/j.micpro.2015.10.010
Mancini_etal2016
UNIROMA1 @ davi @ Mancini201612
Microprocessors and Microsystems
2016
continuing
periodical
academic journal
41
12
28
0141-9331