SIMULATION AND FORMAL VERIFICATION OF REAL TIME SYSTEMS: A CASE STUDY

Eurico Seabra, José Machado, Jaime Ferreira da Silva, Filomena O. Soares, Celina P. Leão

Abstract

This paper presents and discusses a case study that applies techniques of simulation together with techniques of formal verification. A new approach in the plant modelling for formal verification of timed systems is presented. The modelling of the plant was performed by using the object-oriented language Modelica with the library for hierarchical state machines StateGraph and the simulation results were used as input for the formal verification tasks, using the model checker UPPAAL. It is presented, in a more detailed way, the part of this work that is related to the plant simulation.

References

  1. Baresi L., Mauri M., Monti A., Pezzè M., 2000. PLCTOOLS: Design, Formal Validation, and Code Generation for Programmable Controllers. Special Session at IEEE Conference on Systems, Man, and Cybernetics. Nashville USA.
  2. Baresi L., Mauri M., Pezzè M., 2002. PLCTools: Graph Transformation Meets PLC Design. Electronic Notes in Theoretical Computer Science 72 No. 2.
  3. Basu S., Pollack R., Roy M., 2006. Algorithms in Real Algebraic Geometry - Algorithms and Computation in Mathematics. Springer Editions, vol. 10, 2ªedition.
  4. David A., Behrmann G., Larsen K. G., Yi W., 2003. A Tool Architecture for the Next Generation of UPPAAL. Technical Report n. 2003-011, Department of Information Technology, Uppsala University, Feb. 20 pages.
  5. Elmqvist E., Mattson S., 1997. An Introduction to the Physical Modelling Language Modelica. Proceedings of the 9th European Simulation Symposium, ESS'97. Passau, Germany.
  6. Elmqvist, Hilding, Mattsson S., Otter M., 1999. Modelica - a language for physical system modeling, visualization and interaction. Proceedings of the IEEE Symposium on Computer-Aided Control System Design. August, Hawaii.
  7. Fritzson, Peter, Vadim E., 1998. Modelica, a general object-oriented language for continuous and discrete-event system modeling and simulation, 12th European Conference on Object-Oriented Programming (ECOOP'98). Brussels, Belgium.
  8. Fritzson, Peter, Bunus P., 2002. Modelica, a general object-oriented language for continuous and discrete-event system modelling and simulation. Proceedings of the 35th Annual Simulation Symposium. April, San Diego, CA.
  9. Huuck R., Lukoschus B., Lakhnech. Y., 2001. Verifying Untimed and Timed Aspects of the Experimental Batch Plant. European Journal of Control, vol. 7, nº 4, pp. 400-415.
  10. Kowalewski S., Stursberg O., Bauer. N., 2001. An Experimental Batch Plant as a Test Case for the Verication of Hybrid Systems. European Journal of Control.
  11. Machado J., Seabra E., Soares F., Campos J., 2007. A new Plant Modelling Approach for Formal Verification Purposes. Submitted at 11th IFAC/IFORS/IMACS/ IFIP Symposium on Large Scale Systems: Theory and Applications. Gdansk, Poland.
  12. Moon I. 1994. Modeling programmable logic controllers for logic verification. IEEE Control Systems, 14, 2, pp. 53-59.
  13. Otter M., Årzén K., Dressler I., 2005 StateGraph - A Modelica Library for Hierarchical State Machines. Modelica 2005 Proceedings.
  14. Roussel M., Denis B., 2002. Safety properties verification of ladder diagram programs. Journal Européen des Systèmes Automatisés, vol. 36, pp. 905-917.
Download


Paper Citation


in Harvard Style

Seabra E., Machado J., Ferreira da Silva J., O. Soares F. and P. Leão C. (2007). SIMULATION AND FORMAL VERIFICATION OF REAL TIME SYSTEMS: A CASE STUDY . In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 978-972-8865-84-9, pages 308-313. DOI: 10.5220/0001636703080313


in Bibtex Style

@conference{icinco07,
author={Eurico Seabra and José Machado and Jaime Ferreira da Silva and Filomena O. Soares and Celina P. Leão},
title={SIMULATION AND FORMAL VERIFICATION OF REAL TIME SYSTEMS: A CASE STUDY},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2007},
pages={308-313},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001636703080313},
isbn={978-972-8865-84-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - SIMULATION AND FORMAL VERIFICATION OF REAL TIME SYSTEMS: A CASE STUDY
SN - 978-972-8865-84-9
AU - Seabra E.
AU - Machado J.
AU - Ferreira da Silva J.
AU - O. Soares F.
AU - P. Leão C.
PY - 2007
SP - 308
EP - 313
DO - 10.5220/0001636703080313