Quantitative Performance Evaluation of Uncertainty-Aware Hybrid AADL Designs Using Statistical Model Checking

The hybrid architecture analysis and design language (AADL) has been proposed to model the interactions between embedded control systems and continuous physical environment. However, the worst-case performance analysis of hybrid AADL designs often leads to overly pessimistic estimations, and is not suitable for accurate reasoning about overall system performance, in particular when the system closely interacts with an uncertain external environment. To address this challenge, this paper proposes a statistical model checking-based framework that can perform quantitative evaluation of uncertainty-aware hybrid AADL designs against various performance queries. Our approach extends hybrid AADL to support the modeling of environment uncertainties. Furthermore, we propose a set of transformation rules that can automatically translate AADL designs together with designers’ requirements into networks of priced timed automata and performance queries, respectively. Comprehensive experimental results on the movement authority scenario of Chinese train control system level 3 demonstrate the effectiveness of our approach.

[1]  Julien Delange,et al.  Incremental latency analysis of heterogeneous cyber-physical systems , 2014, REACTION.

[2]  Rolf Drechsler,et al.  Quantitative timing analysis of UML activity diagrams using statistical model checking , 2016, 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[3]  Nicolas Halbwachs,et al.  Virtual execution of AADL models via a translation into synchronous programs , 2007, EMSOFT '07.

[4]  Yunwei Dong,et al.  Hybrid annex: an AADL extension for continuous behavior and cyber-physical interaction modeling , 2014, HILT '14.

[5]  Julien Delange,et al.  Architecture Fault Modeling with the AADL Error-Model Annex , 2014, 2014 40th EUROMICRO Conference on Software Engineering and Advanced Applications.

[6]  Tao Tang,et al.  Verifying Chinese Train Control System under a Combined Scenario by Theorem Proving , 2013, VSTTE.

[7]  Paul Le Guernic,et al.  Polychronous modeling, analysis, verification and simulation for timed software architectures , 2013, J. Syst. Archit..

[8]  Kim G. Larsen,et al.  Uppaal SMC tutorial , 2015, International Journal on Software Tools for Technology Transfer.

[9]  J. Aronson Safety , 2009, BMJ : British Medical Journal.

[10]  Tao Tang,et al.  Behavior modeling and verification of movement authority scenario of Chinese Train Control System using AADL , 2015, Science China Information Sciences.

[11]  Patrice Chalin,et al.  BLESS: Formal Specification and Verification of Behaviors for Embedded Systems with Software , 2013, NASA Formal Methods.

[12]  Wei-Tek Tsai,et al.  Exploring AADL verification tool through model transformation , 2015, J. Syst. Archit..

[13]  Paul Pettersson,et al.  Automated Verification of AADL-Specifications Using UPPAAL , 2012, 2012 IEEE 14th International Symposium on High-Assurance Systems Engineering.

[14]  Peter Csaba Ölveczky,et al.  Definition, Semantics, and Analysis of Multirate Synchronous AADL , 2014, FM.

[15]  Michel A. Reniers,et al.  Hybrid process algebra , 2005, J. Log. Algebraic Methods Program..

[16]  Joost-Pieter Katoen,et al.  A Statistical Approach for Timed Reachability in AADL Models , 2015, 2015 45th Annual IEEE/IFIP International Conference on Dependable Systems and Networks.

[17]  M. E. Muller,et al.  A Note on the Generation of Random Normal Deviates , 1958 .

[18]  Peter H. Feiler,et al.  Model-Based Engineering with AADL: An Introduction to the SAE Architecture Analysis & Design Language , 2012 .

[19]  Kim G. Larsen,et al.  Time for Statistical Model Checking of Real-Time Systems , 2011, CAV.

[20]  Zvisinei Sandi DEFINITION , 1961, A Philosopher Looks at Sport.

[21]  Edward A. Lee Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[22]  Kim G. Larsen,et al.  Statistical Model Checking for Networks of Priced Timed Automata , 2011, FORMATS.

[23]  Mingsong Chen,et al.  Variation-aware evaluation of MPSoC task allocation and scheduling strategies using statistical model checking , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[24]  Lara Dolecek,et al.  Underdesigned and Opportunistic Computing in Presence of Hardware Variability , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[25]  Joost-Pieter Katoen,et al.  Safety, Dependability and Performance Analysis of Extended AADL Models , 2011, Comput. J..

[26]  Stephan Merz,et al.  Model Checking , 2000 .