A Taxonomy of Modelling Decisions for Embedded Systems Verification

During model construction a number of decisions has to be taken. Often, decisions remain implicit, which has consequences for the correct interpretation of the model, and provides a source of miscommunication between different stakeholders and domain experts. We present a taxonomy of decisions guiding the modelling process and helping to distinguish, document and order the choices and assumptions involved. We focus on modelling of embedded systems, the purpose of the models we construct is formal verification. As a consequence we model both, control software and the controlled environment. Moreover, we aim at models in a formal representation, suitable for, e.g., model checking. The explicitness of modelling decisions allows to assess the quality of models and to clarify how meaningful verification results are. The taxonomy is a result of conceptual analysis and not bound to certain languages, methods, and tools. It can be used as complement for existing modelling methods.

[1]  Michael A. Jackson,et al.  Problem Frames - Analysing and Structuring Software Development Problems , 2000 .

[2]  Eugene S. Ferguson,et al.  Engineering and the Mind's Eye , 1994 .

[3]  W. W. Royce,et al.  Managing the development of large software systems , 1970 .

[4]  Michael Jackson,et al.  Problem Oriented Software Engineering: A design-theoretic framework for software engineering , 2007, Fifth IEEE International Conference on Software Engineering and Formal Methods (SEFM 2007).

[5]  Michael Jackson,et al.  Four dark corners of requirements engineering , 1997, TSEM.

[6]  Kuldeep Kumar,et al.  Informal and Formal Requirements Specification Languages: Bridging the Gap , 1991, IEEE Trans. Software Eng..

[7]  Marco Pistore,et al.  Agent-Oriented Modeling by Interleaving Formal and Informal Specification , 2003, AOSE.

[8]  Daniel Jackson,et al.  Requirement progression in problem frames: deriving specifications from requirements , 2007, Requirements Engineering.

[9]  Maritta Heisel,et al.  A Method for Requirements Elicitation and Formal Specification , 1999, ER.

[10]  Alan M. Davis,et al.  Software requirements - analysis and specification , 1990 .

[11]  Roel Wieringa,et al.  Classifying Assumptions Made during Requirements Verification of Embedded Systems , 2008, REFSQ.

[12]  Edward W. Constant,et al.  The Origins of the Turbojet Revolution , 1982 .

[13]  Gary James Jason,et al.  The Logic of Scientific Discovery , 1988 .

[14]  Subrata Dasgupta,et al.  Design Theory and Computer Science , 1992, IEEE Expert.

[15]  Walter G. Vincenti,et al.  What Engineers Know and How They Know It: Analytical Studies from Aeronautical History , 1990 .

[16]  M. Kendall,et al.  The Logic of Scientific Discovery. , 1959 .

[17]  Stephen Fickas,et al.  Goal-directed concept acquisition in requirements elicitation , 1991, Proceedings of the Sixth International Workshop on Software Specification and Design.