Process algebra for dynamic system modeling

Process algebra is the study of distributed or parallel systems by algebraic means. Originating in computer science, process algebra has been extended in recent years to encompass not just discrete event, reactive systems, but also continuously evolving phenomena, resulting in so-called hybrid process algebras. A hybrid process algebra can be used for the specification, simulation, control and verification of embedded systems in combination with their environment, and for any dynamic system in general. As the vehicle of our exposition, we use the hybrid process algebra χ (Chi). The syntax and semantics of χ are discussed, and it is explained how equational reasoning can simplify, among others, tool implementations for simulation and verification. Finally, a bottle filling line example is introduced to illustrate system analysis by means of equational reasoning.

[1]  Hosung Song,et al.  The Phi-Calculus: A Language for Distributed Control of Reconfigurable Embedded Systems , 2003, HSCC.

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

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

[4]  J. F. Groote.  The Syntax and Semantics of timed μ CRL , 1997 .

[5]  Alan Bundy,et al.  A Survey of Automated Deduction , 1999, Artificial Intelligence Today.

[6]  Goran Frehse,et al.  PHAVer: algorithmic verification of hybrid systems past HyTech , 2005, International Journal on Software Tools for Technology Transfer.

[7]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[8]  D. A. van Beek,et al.  LANGUAGES AND APPLICATIONS IN HYBRID MODELLING AND SIMULATION: POSITIONING OF CHI , 2000 .

[9]  A. T. Hofkamp,et al.  Reactive machine control : a simulation approach using chi , 2001 .

[10]  G Goce Naumoski,et al.  A discrete-event simulator for systems engineering , 1998 .

[11]  J. F. Groote.  The Syntax and Semantics of timed , 1997 .

[12]  Peter Linz,et al.  An Introduction to Formal Languages and Automata , 1997 .

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

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

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

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

[17]  Gerard J. Holzmann,et al.  The SPIN Model Checker - primer and reference manual , 2003 .

[18]  Stephan Merz,et al.  Model Checking , 2000 .

[19]  Jos C. M. Baeten,et al.  Process Algebra , 2007, Handbook of Dynamic System Modeling.

[20]  Jan Joris Vereijken.  A Process Algebra for Hybrid Systems , 1999 .

[21]  Jan F Groote.  The syntax and semantics of timed $\mu CRL$ , 1997 .

[22]  Jan A. Bergstra,et al.  Process Algebra for Synchronous Communication , 1984, Inf. Control..

[23]  Michel A. Reniers,et al.  Hybrid process algebra , 2005, J. Log. Algebraic Methods Program..

[24]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.

[25]  Thomas A. Henzinger,et al.  Automatic symbolic verification of embedded systems , 1993, 1993 Proceedings Real-Time Systems Symposium.

[26]  G Georgina Fabian,et al.  A language and simulator for hybrid systems , 1999 .

[27]  Thomas A. Henzinger,et al.  A User Guide to HyTech , 1995, TACAS.