Formalization and Validation An Iterative Process in Model Synthesis

This work considers model synthesis and validation in controller design. The problem we are interested in is to derive a formal model of a controlled automation system from a semi-formal description of the uncontrolled plant and various requirements concerning the plant and the processes of the controlled system. These requirements are formulated on many different abstraction levels, partly employing formal notations, partly using just natural language and partly consisting of mixtures of both. Moreover, they are often incomplete, contain errors, contradict each other and assume some domain knowledge which is typically not explicitly stated. So a crucial part of the model synthesis process is the formalization of the plant and of the requirements as well as validation of the derived models. We suggest a simulation-based method which employs formal and graphical representations of process models and specifications and which involves an iterative process of formalization and validation of requirements. The approach uses Petri nets as formal process models and partially ordered runs as their semantics. This contribution also reports on experiences with applying the method for an industrial case study and on an according developed tool.

[1]  Hartmann J. Genrich,et al.  The Calculus of Facts , 1976, MFCS.

[2]  Eike Best,et al.  Nonsequential Processes , 1988, EATCS Monographs on Theoretical Computer Science.

[3]  Wolfgang Reisig,et al.  Lectures on Petri Nets I: Basic Models , 1996, Lecture Notes in Computer Science.

[4]  Wolfgang Reisig,et al.  Place or Transition Petri Nets , 1996, Petri Nets.

[5]  Jörg Desel,et al.  Validation of Process Models by Construction of Process Nets , 2000, Business Process Management.

[6]  Jörg Desel,et al.  Simulation of Petri Net Processes , 2000 .

[7]  Jörg Desel,et al.  Modeling, Simulation and Analysis of Business Processes , 2000, Business Process Management.

[8]  Jörg Desel Teaching system modeling, simulation and validation , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[9]  Ekkart Kindler,et al.  Petri nets and components - extending the DAWN approach , 2001 .

[10]  Jörg Desel,et al.  Model Validation - A Theoretical Issue? , 2002, ICATPN.

[11]  Luciano Lavagno,et al.  Synthesis and Control of Discrete Event Systems , 2002, Springer US.