Verification of timed chi models using uppaal

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 toUPPAAL timed automata and show a small example of the translation. Future work includes defining an equivalence relation between χ andUPPAAL transition systems, implementing the translator as a part of the χ toolset, and applying it for verification of models of manufacturing systems.

[1]  William H. Sanders,et al.  The Möbius Framework and Its Implementation , 2002, IEEE Trans. Software Eng..

[2]  Joost-Pieter Katoen,et al.  The Modest Modeling Tool and Its Implementation , 2003, Computer Performance Evaluation / TOOLS.

[3]  Joost-Pieter Katoen,et al.  MoDeST - A Modelling and Description Language for Stochastic Timed Systems , 2001, PAPM-PROBMIV.

[4]  Harold Chestnut The International Federation of Automatic Control , 1960 .

[5]  Dirk A. van Beek,et al.  Modelling and control of process industry batch production systems , 2002 .

[6]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[7]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.

[8]  Joseph Sifakis,et al.  Compiling Real-Time Specifications into Extended Automata , 1992, IEEE Trans. Software Eng..

[9]  Wang Yi,et al.  Timed Automata: Semantics, Algorithms and Tools , 2003, Lectures on Concurrency and Petri Nets.

[10]  V Victor Bos,et al.  Formal specification and analysis of industrial systems , 2002 .

[11]  Jos C. M. Baeten,et al.  Analyzing a chi model of a turntable system using Spin, CADP and Uppaal , 2005, J. Log. Algebraic Methods Program..

[12]  Jacobus E. Rooda,et al.  Syntax and semantics of timed Chi , 2005 .

[13]  V Victor Bos,et al.  Automatic verification of a manufacturing system , 2001 .

[14]  M. Oliver,et al.  Structure and Hierarchy in Real-Time Systems , 2002 .

[15]  Conrado Daws,et al.  Verifying ET-LOTOS programmes with KRONOS , 1994, FORTE.

[16]  Ka Lok Man,et al.  Syntax and consistent equation semantics of hybrid Chi , 2006, J. Log. Algebraic Methods Program..

[17]  Wang Yi,et al.  Automatic verification of real-time communicating systems by constraint-solving , 1994, FORTE.