A semantic-preserving transformation from the Compositional Interchange Format to UPPAAL

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 44, Issue 1 PART 1, 2011, Pages 12496-12502

  Nadales Agut, D E ^a   Reniers, M A ^a   Schiffelers, R R H ^a,b   Jorgensen K Y ^c   Van Beek, D A ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b ASML   (Netherlands)

^c AALBORG UNIVERSITY   (Denmark)

Author keywords

Automata; Formal languages; Hybrid systems; Specification; Timed systems; Transformations; Verification

Indexed keywords

FORMAL LANGUAGES; HYBRID SYSTEMS; INTEROPERABILITY; MATHEMATICAL TRANSFORMATIONS; SEMANTICS; SPECIFICATIONS; TIME SHARING SYSTEMS; VERIFICATION;

AUTOMATA; INTERCHANGE FORMATS; MODEL TRANSFORMATION; MODELING FORMALISMS; TIMED SYSTEMS;

TRANSLATION (LANGUAGES);

EID: 84866754240     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20110828-6-IT-1002.03030     Document Type: Conference Paper

References (18)

1. Baeten, J.C.M., Beek, D.A.v., Hendriks, D., Hofkamp, A.T., Nadales Agut, D.E., Rooda, J.E., and Schiffelers, R.R.H. (2010). Report describing the extended CIF functionality. http://cms.multiform.bci.tu-dortmund.de/images/ stories/multiform/deliverables/multiform\-d112.pdf.
2. Beek, D.A.v., Collins, P., Nadales, D.E., Rooda, J.E., and Schiffelers, R.R.H. (2009). New concepts in the abstract format of the Compositional Interchange Format. In A. Giua, C. Mahuela, M. Silva, and J. Zaytoon (eds.), 3rd IFAC Conference on Analysis and Design of Hybrid Systems, 250-255. Zaragoza, Spain.
3. Beek, D.A.v., Reniers, M.A., Rooda, J.E., and Schiffelers, R.R.H. (2008). Concrete syntax and semantics of the Compositional Interchange Format for hybrid systems. In 17th Triennial World Congress of the IFAC, 7979-7986. Seoul, Korea.
4. Beek, D., Cuijpers, P., Markovski, J., Nadales Agut, D., and Rooda, J. (2010). Reconciling urgency and variable abstraction in a hybrid compositional setting. In K. Chatterjee and T. Henzinger (eds.), FORMATS'10, volume 6246 of Lecture Notes in Computer Science, 47-61. Springer Berlin / Heidelberg.
5. Bengtsson, J. and Yi, W. (2004). Timed automata: Semantics, algorithms and tools. In J. Desel, W. Reisig, and G. Rozenberg (eds.), Lectures on Concurrency and Petri Nets, volume 3098 of Lecture Notes in Computer Science, 87-124. Springer.
6. Beohar, H., Nadales Agut, D.E., van Beek, D.A., and Cuijpers, P.J.L. (2010). Hierarchical states in the Compositional Interchange Format. Electronic Proceedings in Theoretical Computer Science, 32, 42-56.
7. Bortnik, E.M., Beek, D.A.v., Mortel-Fronczak, J.M.v.d., and Rooda, J.E. (2005). Verification of timed Chi models using Uppaal. In J. Filipe, J.A. Cetto, andJ.L. Ferrier (eds.), ICINCO 2005, Second International Conference on Informatics in Control, Automation and Robotics, 486-492. INSTICC Press, Barcelona.
8. Cuijpers, P.J.L. and Reniers, M.A. (2008). Lost in translation: Hybrid-time ows vs. real-time transitions. In M. Egerstedt and B. Mishra (eds.), HSCC'08, volume 4981 of Lecture Notes in Computer Science, 116-129. Springer.
9. Frehse, G. (2005). Compositional Verification of Hybrid Systems using Simulation Relations. Ph.D. thesis, Universiteit of Nijmegen.
10. Gómez, R. (2009). A compositional translation of timed automata with deadlines to uppaal timed automata. In J. Ouaknine and F.W. Vaandrager (eds.), FORMATS' 09, volume 5813 of Lecture Notes in Computer Science, 179-194. Springer-Verlag, Berlin, Heidelberg.
11. Larsen, K.G., Pettersson, P., and Yi, W. (1997). Uppaal in a Nutshell. International Journal on Software Tools for Technology Transfer, 1(1-2), 134-152.
12. Lynch, N.A., Segala, R., and Vaandrager, F.W. (2001). Hybrid i/o automata revisited. In HSCC'01, volume 2034 of Lecture Notes in Computer Science, 403-417. Springer.
13. Ma, C. and Wonham, W.M. (2006). Nonblocking supervisory control of state tree structures, volume 51 of IEEE Transactions on Automatic Control. IEEE.
14. Milner, R. (1971). An algebraic definition of simulation between programs. In Proceedings of the 2nd international joint conference on Artificial intelligence, 481-489. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
15. Möller, M.O. (2002). Structure and Hierarchy in Real- Time Systems. Ph.D. thesis, University of Aarhus.
16. Nadales Agut, D.E. and Reniers, M.A. (2010). Proof of correctness for the main theorem of the paper \a semantic-preserving transformation from the Compositional Interchange Format to UPPAAL". http://se.wtb.tue.nl/sewiki/ cif/publications2.
17. Usenko, Y.S. (2002). Linearization in μCRL. Ph.D. thesis, Eindhoven University of Technology.
18. Wonham, W. (2007). Supervisory control of discrete-event systems. Dept. Elect. Comput. Eng., Univ. Toronto, Toronto, ON, Canada. URL http://www.control.toronto.edu/DES/.