A NEW PLANT MODELLING APPROACH FOR FORMAL VERIFICATION PURPOSES

Abstract This paper presents a new approach in plant modeling for the formal verification of real time systems. A system composed by two tanks is used, where all its components are modeled by simple modules and all the interdependences of the system's modular models are presented. As innovating parameters in the plant modeling, having as purpose its use on formal verification tasks, the plant is modeled using Dymola software and Modelica programming language. The results obtained in simulation are used to define the plant models that are used for the formal verification tasks, using the model-checker UPPAAL. The paper presents, in a more detailed way, the part of this work that is related to formal verification, being pointing out the used plant modeling approach.

[1]  O. Stursberg,et al.  Algorithmic verification of logic controllers given as sequential function charts , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[2]  Celina Pinto Leão,et al.  Simulation and formal verification of real time systems: A case study , 2007, ICINCO-SPSMC.

[3]  I. Moon.  Modeling programmable logic controllers for logic verification , 1994, IEEE Control Systems.

[4]  Olaf Stursberg,et al.  An Experimental Batch Plant as a Test Case for the Verification of Hybrid Systems , 2001, Eur. J. Control.

[5]  Béatrice Bérard,et al.  Verification of an evaporator system with UPPAAL , 2005 .

[6]  Hanno Wupper,et al.  Timed automaton models for simple programmable logic controllers , 1999, Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS'99.

[7]  Ralf Huuck,et al.  Verifying Untimed and Timed Aspects of the Experimental Batch Plant , 2001, Eur. J. Control.

[8]  Luciano Baresi,et al.  PLCTOOLS: design, formal validation, and code generation for programmable controllers , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[9]  Hilding Elmqvist,et al.  An Introduction to the Physical Modeling Language Modelica , 1997 .

[10]  Olivier Jacques Paul Rossi.  Validation formelle de programmes Ladder Diagram pour automates programmables industriels , 2003 .

[11]  Jean-Marc Roussel,et al.  Safety Properties Verification of Ladder Diagram Programs , 2002 .

[12]  J. Machado,et al.  A generic approach to build plant models for DES verification purposes , 2006, 2006 8th International Workshop on Discrete Event Systems.

[13]  Rajeev Alur,et al.  Model-Checking in Dense Real-time , 1993, Inf. Comput..

[14]  Wang Yi,et al.  A Tool Architecture for the Next Generation of Uppaal , 2002, 10th Anniversary Colloquium of UNU/IIST.

[15]  Karl-Erik Årzén,et al.  StateGraph-A Modelica Library for Hierarchical State Machines , 2005 .