VERIFICATION OF TIMED CHI MODELS USING UPPAAL

E. M. Bortnik, D. A. van Beek, J. M. van de Mortel-Fronczak, J. E. Rooda

2005

Abstract

Due to increasing system complexity and growing competition and costs, powerful techniques are needed to design and analyze manufacturing systems. One of the most popular techniques to do performance analysis is simulation. However, simulation-based analysis cannot guarantee the correctness of a system. Our research focuses on examining other methods to make performance analysis and functional analysis, and combining the two. One of the approaches is to translate a simulation model that is used for performance analysis to a model written in an input language of an existing verification tool. The process algebraic language χ is intended for modeling, simulation, verification and real-time control and has been used extensively to simulate large manufacturing systems. UPPAAL is an integrated tool environment for modeling, validation and verification of real-time systems and has been applied successfully in case studies ranging from communication protocols to multimedia applications. In this paper, we represent a translation scheme that is used to translate simulation models written in χ language to UPPAAL timed automata and show a small example of the translation. Future work includes defining an equivalence relation between χ and UPPAAL transition systems, implementing the translator as a part of the χ toolset, and applying it for verification of models of manufacturing systems.

References

  1. Behrmann, G., David, A., and Larsen, K. G. (2004). A Tutorial on UPPAAL. In Bernardo, M. and Corradini, F., editors, Formal Methods for the Design of RealTime Systems: 4th International School on Formal Methods for the Design of Computer, Communication, and Software Systems, SFM-RT 2004, number 3185 in LNCS, pages 200-236. Springer-Verlag.
  2. Bengtsson, J. and Yi, W. (2004). Timed Automata: Semantics, Algorithms and Tools. In Reisig, W. and Rozenberg, G., editors, Lecture Notes on Concurrency and Petri Nets, number 3098 in LNCS. Springer-Verlag.
  3. Bohnenkamp, H., Hermanns, H., Katoen, J.-P., and Klaren, R. (2003). The Modest Modeling Tool and Its Implementation. In Lecture Notes in Computer Science, volume 2794, pages 116 - 133. Springer-Verlag.
  4. Bos, V. and Kleijn, J. (2001). Automatic Verification of a Manufacturing System. Robotics and Computer Integrated Manufacturing, 17:185-198.
  5. Bos, V. and Kleijn, J. (2002). Formal Specification and Analysis of Industrial Systems. PhD thesis, Eindhoven University of Technology.
  6. D'Argenio, P. R., Hermanns, H., Katoen, J.-P., and Klaren, R. (2001). MoDeST - A Modelling and Description Language for Stochastic Timed Systems. In PAPMPROBMIV 7801: Proceedings of the Joint International Workshop on Process Algebra and Probabilistic Methods, Performance Modeling and Verification, pages 87-104. Springer-Verlag.
  7. Daws, C., Olivero, A., and Yovine, S. (1995). Verifying ETLOTOS programmes with KRONOS. In Proceedings of the 7th IFIP WG6.1 International Conference on Formal Description Techniques VII, pages 227-242, London, UK, UK. Chapman & Hall, Ltd.
  8. Hofkamp, A. and van Rooy, H. (2003). Embedded Systems Laboratory Exercises Manual. Eindhoven University of Technology, Department of Mechanical Engineering.
  9. Larsen, K., Pettersson, P., and Yi, W. (1997). UPPAAL in a Nutshell. Int. Journal on Software Tools for Technology Transfer, 1(1-2):134-152.
  10. M öller, M. (2002). Structure and Hierarchy in Real-Time Systems. PhD thesis, University of Aarhus.
  11. Nicollin, X., Sifakis, J., and Yovine, S. (1992). Compiling Real-Time Specifications into Extended Automata. IEEE Trans. Softw. Eng., 18(9):794-804.
  12. van Beek, D., Man, K., Reniers, M., Rooda, J., and Schiffelers, R. (2004). Syntax and Consistent Equation Semantics of Hybrid Chi. Technical Report 04-37, Eindhoven University of Technology, Department of Computer Science.
  13. van Beek, D., Man, K., Reniers, M., Rooda, J., and Schiffelers, R. (2005). Syntax and Semantics of Timed Chi. Technical Report 05-09, Eindhoven University of Technology, Department of Computer Science.
  14. van Beek, D., van der Ham, A., and Rooda, J. (2002). Modelling and Control of Process Industry Batch Production Systems. In 15th Triennial World Congress of the International Federation of Automatic Control, Barcelona, Spain, CD-ROM.
  15. Yi, W., Pettersson, P., and Daniels, M. (1994). Automatic Verification of Real-Time Communicating Systems By Constraint-Solving. In Hogrefe, D. and Leue, S., editors, Proc. of the 7th Int. Conf. on Formal Description Techniques, pages 223-238. North-Holland.
Download


Paper Citation


in Harvard Style

M. Bortnik E., A. van Beek D., M. van de Mortel-Fronczak J. and E. Rooda J. (2005). VERIFICATION OF TIMED CHI MODELS USING UPPAAL . In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO, ISBN 972-8865-30-9, pages 486-492. DOI: 10.5220/0001191204860492


in Bibtex Style

@conference{icinco05,
author={E. M. Bortnik and D. A. van Beek and J. M. van de Mortel-Fronczak and J. E. Rooda},
title={VERIFICATION OF TIMED CHI MODELS USING UPPAAL},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,},
year={2005},
pages={486-492},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001191204860492},
isbn={972-8865-30-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,
TI - VERIFICATION OF TIMED CHI MODELS USING UPPAAL
SN - 972-8865-30-9
AU - M. Bortnik E.
AU - A. van Beek D.
AU - M. van de Mortel-Fronczak J.
AU - E. Rooda J.
PY - 2005
SP - 486
EP - 492
DO - 10.5220/0001191204860492