Verifying chi Models of Industrial Systems with Spin

The language χ has been developed for modeling of industrial systems. Its simulator has been successfully used in many industrial areas for obtaining performance measures. For functional analysis simulation is less applicable and such analysis can be done in other environments. The purpose of this paper is to describe an automatic translator from χ to Promela, the input language of the well known model-checker Spin. We highlight the differences between the two languages and show, in a step by step manner, how some of them can be resolved. We conclude by giving a translation scheme and apply the translator in a small industrial case study.

[1]  J. A. Govaarts.  Efficiency in a lean assembly line : a case study at NedCar Born , 1997 .

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

[3]  Ka Lok Man,et al.  Formal specification and analysis of hybrid systems , 2006 .

[4]  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..

[5]  Brian W. Kernighan,et al.  The C Programming Language , 1978 .

[6]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

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

[8]  Orna Kupferman,et al.  Freedom, weakness, and determinism: from linear-time to branching-time , 1998, Proceedings. Thirteenth Annual IEEE Symposium on Logic in Computer Science (Cat. No.98CB36226).

[9]  D. Bosnacki.  Enhancing state space reduction techniques for model checking , 2001 .

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

[11]  van Ejj Edgar Campen.  Design of a multi-process multi-product wafer fab , 2001 .

[12]  Bjarne Stroustrup,et al.  The C++ programming language (2nd ed.) , 1991 .

[13]  J.J.H. Fey,et al.  Design of a fruit juice blending and packaging plant , 2000 .

[14]  Colin Stirling,et al.  Modal and Temporal Properties of Processes , 2001, Texts in Computer Science.

[15]  Jan Friso Groote,et al.  µCRL: A Toolset for Analysing Algebraic Specifications , 2001, CAV.

[16]  Edsger W. Dijkstra,et al.  A Discipline of Programming , 1976 .

[17]  Gerard J. Holzmann,et al.  The SPIN Model Checker , 2003 .

[18]  Brian W. Kernighan,et al.  The C Programming Language, Second Edition , 1988 .

[19]  Alain Kerbrat,et al.  CADP - A Protocol Validation and Verification Toolbox , 1996, CAV.

[20]  Andreas Podelski,et al.  ACSAR: Software Model Checking with Transfinite Refinement , 2007, SPIN.

[21]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

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

[23]  Michael R. Lowry,et al.  Formal Analysis of a Space-Craft Controller Using SPIN , 2001, IEEE Trans. Software Eng..

[24]  Bjarne Stroustrup,et al.  C++ Programming Language , 1986, IEEE Softw..

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