Constructing and Refining Large-Scale Railway Models Represented by Petri Nets

A new method for rapid construction of large-scale executable railway models is presented. Computer systems for railway systems suffer from poor integration and lack of explicit understanding of the large amount of static and dynamic information in the railway. In this paper, we give solutions to both problems. It is shown how a component-oriented approach makes it easy to construct and refine basic railway models by effective methods, such that a variety of models with important properties can be maintained within the same framework. Basic railway nets are refined into several new kinds: nets that are safe, permit collision detection, include time, and are sensitive to its surroundings. Since the underlying implementation language is Petri nets, large expressibility is combined with simplicity, and in addition, the analysis of the behavior of railway models comes gently.

[1]  Wil M. P. van der Aalst,et al.  Analysis of railway stations by means of interval timed coloured Petri nets , 1995, Real-Time Systems.

[2]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods , 1992 .

[3]  C. A. R. Hoare,et al.  Proof of correctness of data representations , 1972, Acta Informatica.

[4]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[5]  Ingrid Chieh Yu.  A Layered Approach to Automatic Construction of Large Scale Petri Nets : Modelling Railway Systems , 2004 .

[6]  Tang Lei,et al.  Analysis of the concurrent model of train station based on Petri net , 2000, Proceedings 2000 International Workshop on Autonomous Decentralized System (Cat. No.00EX449).

[7]  Joseph M. Morris,et al.  A Theoretical Basis for Stepwise Refinement and the Programming Calculus , 1987, Sci. Comput. Program..

[8]  Claus Reinke,et al.  On Modelling Train Traffic in a Model Train System , 1998 .

[9]  Wil M.P. van der Aalst.  Modelling and analysing workflow using a Petri-net based approach , 1994 .

[10]  Ralph-Johan Back,et al.  Correctness preserving program refinements: Proof theory and applications , 1980 .

[11]  Jörn Pachl,et al.  Railway Operation and Control , 2002 .

[12]  Alessandro Giua,et al.  A deadlock prevention method for railway networks using monitors for colored Petri nets , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[13]  T. Kristoffersen,et al.  Extracting high-level information from Petri nets: a railroad case , 2003, Proceedings of the Estonian Academy of Sciences. Physics. Mathematics.

[14]  Einar Smith.  Principles of High-Level Net Theory , 1996, Petri Nets.

[15]  Eckehard Schnieder,et al.  Formal Modelling and Simulation of Train Control Systems Using Petri Nets , 1999, World Congress on Formal Methods.

[16]  MengChu Zhou,et al.  Tactical scheduling of rail operations: a Petri net approach , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[17]  Anders Moen Hagalisletto,et al.  Large scale construction of railroad models from specifications , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[18]  Wolfgang Reisig,et al.  Lectures on Petri Nets II: Applications , 1996, Lecture Notes in Computer Science.

[19]  Michael Barr,et al.  Category theory for computing science , 1995, Prentice Hall International Series in Computer Science.