Model-Based Verification of Dynamic System Behavior against Requirements : Method, Language, and Tool

Abstract

Modeling and simulation of complex systems is at the heart of any modern engineering activity. Engineers strive to predict the behavior of the system under development in order to get answers to particular questions long before physical prototypes or the actual system are built and can be tested in real life.An important question is whether a particular system design fulfills or violates requirements that are imposed on the system under development. When developing complex systems, such as spacecraft, aircraft, cars, power plants, or any subsystem of such a system, this question becomes hard to answer simply because the systems are too complex for engineers to be able to create mental models of them. Nowadays it is common to use computer-supported modeling languages to describe complex physical and cyber-physical systems. The situation is different when it comes to describing requirements. Requirements are typically written in natural language. Unfortunately, natural languages fail at being unambiguous, in terms of both syntax and semantics. Automated processing of natural-language requirements is a challenging task which still is too difficult to accomplish via computer for this approach to be of significant use in requirements engineering or verification.This dissertation proposes a new approach to design verification using simulation models that include formalized requirements. The main contributions are a new method that is supported by a new language and tool, along with case studies. The method enables verification of system dynamic behavior designs against requirements using simulation models. In particular, it shows how naturallanguage requirements and scenarios are formalized. Moreover, it presents a framework for automating the composition of simulation models that are used for design verification, evaluation of verification results, and sharing of new knowledge inferred in verification sessions.A new language called ModelicaML was developed to support the new method. It enables requirement formalization and integrates UML and Modelica. The language and the developed algorithms for automation are implemented in a prototype that is based on Eclipse Papyrus UML, Acceleo, and Xtext for modeling, and OpenModelica tools for simulation. The prototype is used to illustrate the applicability of the new method to examples from industry. The case studies presented start with sets of natural-language requirements and show how they are translated into models. Then, designs and verification scenarios are modeled, and simulation models are composed and simulated automatically. The simulation results produced are then used to draw conclusions on requirement violations; this knowledge is shared using semantic web technology.This approach supports the development and dynamic verification of cyberphysical systems, including both hardware and software components. ModelicaML facilitates a holistic view of the system by enabling engineers to model and verify multi-domain system behavior using mathematical models an...

An Approach to Automated Model Composition Illustrated in the Context of Design Verification

“…ModelicaML enables using UML (OMG, 2013) diagram notations for modeling complex physical system and using Modelica for simulations. It supports the model-based design verification method proposed in Schamai (2013a).…”

“…In our examples we wish to verify a particular system design, represented by a Modelica model, against requirements that are formalized as requirement violation monitors models in Modelica. The need for the bindings concept, presented in this paper, was identified in Schamai (2013a) when trying to find a way to automatically compose simulation models that can be used for design verification. The approach in Schamai (2013a) shows how naturallanguage requirements (see Hull et al (2005) for examples) are formalized in order to monitor their violations during simulations.…”

“…The need for the bindings concept, presented in this paper, was identified in Schamai (2013a) when trying to find a way to automatically compose simulation models that can be used for design verification. The approach in Schamai (2013a) shows how naturallanguage requirements (see Hull et al (2005) for examples) are formalized in order to monitor their violations during simulations. The formalization approach of requirements into monitors is inspired by concepts from run-time verification (Leucker and Schallhart, 2009).…”

“…This paper builds upon a new approach that enables automated composition of models by expressing the minimum information necessary to compose the models in the form of bindings (Schamai, 2013a). It presents a proposal for implementing the bindings concept in a Modelica-based environment (Modelica Association, 2013).…”

“…In order to compose simulation models 1 automatically, i.e., to combine the formalized requirements (i.e., violation monitor models), system design models and scenario models, the bindings concept is elaborated in Schamai (2013a) and prototyped in the ModelicaML language (Schamai, 2013b). ModelicaML enables using UML (OMG, 2013) diagram notations for modeling complex physical system and using Modelica for simulations.…”