Modeling, Verification, and Testing Using Timed and Hybrid Automata

Dokhanchi

Int J Softw Tools Technol Transfer

2017

One of the advantages of adopting a Model Based Development (MBD) process is that it enables testing and verification at early stages of development. However, it is often desirable to not only verify/falsify certain formal system specifications, but also to automatically explore the properties that the system satisfies.In this work, we present a framework that enables property exploration for Cyber-Physical Systems. Namely, given a parametric specification with multiple parameters, our solution can automatically infer the ranges of parameters for which the property does not hold on the system. In this paper, we consider parametric specifications in Metric or Signal Temporal Logic (MTL or STL). Using robust semantics for MTL, the parameter mining problem can be converted into a Pareto optimization problem for which we can provide an approximate solution by utilizing stochastic optimization methods. We include algorithms for the exploration and visualization of multi-parametric specifications. The framework is demonstrated on an industrial size, high-fidelity engine model as well as examples from related literature.

Section: Related Workmentioning

confidence: 99%

Mining parametric temporal logic properties in model-based design for cyber-physical systems

Dokhanchi

Int J Softw Tools Technol Transfer

2017

“…For deterministic systems, a thorough review of the different testing methodologies can be found in [3], [24]. Out of the extensive literature, the most related works are [20], [3], [14], [19].…”

Section: Related Workmentioning

confidence: 99%

Robustness-guided temporal logic testing and verification for Stochastic Cyber-Physical Systems

Abbas

The 4th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent

et al. 2014

We present a framework for automatic specificationguided testing for Stochastic Cyber-Physical Systems (SCPS). The framework utilizes the theory of robustness of Metric Temporal Logic (MTL) specifications to quantify how robustly an SCPS satisfies a specification in MTL. The goal of the testing framework is to detect system operating conditions that cause the system to exhibit the worst expected specification robustness. The resulting expected robustness minimization problem is solved using Markov chain Monte Carlo algorithms. This also allows us to use finite-time guarantees, which quantify the quality of the solution after a finite number of simulations. In a Model-Based Design (MBD) process, our framework can be combined with Statistical Model Checking (SMC). Finally, we present a case study on a high fidelity engine model where the goal is to verify the air-to-fuel ratio problem.

“…We refer the reader to specialized book chapters and textbooks for further information [18,19]. Similarly, a lot of research has been invested on testing methods for Model Based Development (MBD) of embedded systems [3]. However, the temporal logic testing of embedded and hybrid systems has not received much attention [20,21,4,22].…”

Section: Related Workmentioning

confidence: 99%

“…Based on a level of confidence on the automatic code generation process, some of the system verification and validation can be performed at earlier design stages using only models of the system. Due to the importance of the problem, there has been a substantial level of research on testing and verification of models of embedded and hybrid systems (see [3] for an overview).…”

Section: Introductionmentioning

confidence: 99%

Querying Parametric Temporal Logic Properties on Embedded Systems

Yang

Lecture Notes in Computer Science

2012

Abstract. In Model Based Development (MBD) of embedded systems, it is often desirable to not only verify/falsify certain formal system specifications, but also to automatically explore the properties that the system satisfies. Namely, given a parametric specification, we would like to automatically infer the ranges of parameters for which the property holds/does not hold on the system. In this paper, we consider parametric specifications in Metric Temporal Logic (MTL). Using robust semantics for MTL, the parameter estimation problem can be converted into an optimization problem which can be solved by utilizing stochastic optimization methods. The framework is demonstrated on some examples from the literature.