Statistical Model Checking of Systems of Systems: An Industrial Approach

Ensuring a correct behaviour of Systems of Systems (SoS) has a significant social impact. Their complexity and inherent dynamicity pose a serious challenge to traditional design methodologies. We propose a methodology and a tool-chain supporting continuous validation of SoS behaviour against formal requirements, based on a scalable formal verification technique known as Statistical Model Checking (SMC). We integrate SMC with existing industrial practice, by addressing both methodological and technological issues. Our contribution is summarized as follows: (1) a methodology for continuous and scalable validation of SoS formal requirements; (2) a natural-language based formal specification language able to express complex SoS requirements; (3) adoption of widely used industry standards for simulation and heterogeneous systems integration (FMI and UPDM); (4) development of a robust SMC tool-chain integrated with system design tools used in practice. We illustrate the application of our SMC tool-chain and the obtained results on an industrial case study from the DANSE project.

[1]  Martin Gogolla,et al.  OCL Extended with Temporal Logic , 2003, Ershov Memorial Conference.

[2]  Thomas Hérault,et al.  Approximate Probabilistic Model Checking , 2004, VMCAI.

[3]  Steven P. Miller,et al.  Industrial Use of Formal Methods , 1995 .

[4]  Mark W. Maier,et al.  Architecting Principles for Systems‐of‐Systems , 1996 .

[5]  Joost-Pieter Katoen,et al.  On a Temporal Logic for Object-Based Systems , 2000, FMOODS.

[6]  David Broman,et al.  Determinate composition of FMUs for co-simulation , 2013, 2013 Proceedings of the International Conference on Embedded Software (EMSOFT).

[7]  Andreas Tolk,et al.  Modeling and Simulation Support for System of Systems Engineering Applications: Rainey/Modeling and Simulation Support for System of Systems Engineering Applications , 2014 .

[8]  Axel Legay,et al.  Contracts and Behavioral Patterns for SoS: The EU IP DANSE approach , 2013, AiSoS.

[9]  Wolfgang Müller,et al.  Past- and future-oriented time-bounded temporal properties with OCL , 2004, Proceedings of the Second International Conference on Software Engineering and Formal Methods, 2004. SEFM 2004..

[10]  Amir Pnueli,et al.  The temporal logic of programs , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[11]  Frédéric Magniez,et al.  Probabilistic abstraction for model checking: An approach based on property testing , 2007, TOCL.

[12]  Edward A. Lee,et al.  Leveraging synchronous language principles for heterogeneous modeling and design of embedded systems , 2007, EMSOFT '07.

[13]  Mahesh Viswanathan,et al.  Statistical Model Checking of Black-Box Probabilistic Systems , 2004, CAV.

[14]  Håkan L. S. Younes,et al.  Verification and planning for stochastic processes with asynchronous events , 2004 .

[15]  Axel Legay,et al.  SoS contract verification using statistical model checking , 2013, AiSoS.

[16]  Bernard P. Zeigler,et al.  Guide to Modeling and Simulation of Systems of Systems , 2012, SpringerBriefs in Computer Science.

[17]  Axel Legay,et al.  A Bayesian Approach to Model Checking Biological Systems , 2009, CMSB.