Cooperability in Train Control Systems: Specification of Scenarios using Open Nets

We consider the area of train control systems like the European Train Control Systems (ETCS) where several different scenarios are considered and related software components must cooper-ate effectively in order to achieve the desired system behavior. In order to specify operational behavior of ETCS high-level Petri net techniques have been identified as one of the most ade-quate formal specification techniques according to the state of the art. Petri nets can be used to describe scenarios that represent the required operational behavior of the controlled system. Unfortunately, Petri nets in the usual sense are not fully adequate to model such scenarios and to achieve cooperability. This is caused by the lack of Petri nets to interact with the environment. Thus Petri nets fail to provide a suitable notion for cooperability between different components of a system. The new notion of open nets, developed within the research group "Petri Net Tech-nology", is most promising as a conceptual and formal technique for these kinds of problems. In this paper we study a simplified version of a railway level crossing control system. There are a few number of basic scenarios represented by interaction diagrams, which are modeled by open nets, called scenario nets. The cooperability of system components is ensured by suit-able integration and composition techniques for open nets. These techniques provide a basis for cooperability in train control systems in general, especially for problems in the area of ETCS.

[1]  Martin Glinz,et al.  An Integrated Formal Model of Scenarios Based on Statecharts , 1995, ESEC.

[2]  Kurt Jensen,et al.  Coloured Petri Nets , 1997, Monographs in Theoretical Computer Science An EATCS Series.

[3]  Hartmut Ehrig,et al.  Algebraic high-level net transformation systems , 1995, Mathematical Structures in Computer Science.

[4]  Reiko Heckel,et al.  Double-Pullback Transitions and Coalgebraic Loose Semantics for Graph Transformation Systems , 2001, Appl. Categorical Struct..

[5]  James L. Peterson,et al.  Petri Nets , 1977, CSUR.

[6]  Hartmut Ehrig,et al.  How to Transfer Concepts of Abstract Data Types to Petri Nets? , 1997, Bull. EATCS.

[7]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Specification 1 , 1985, EATCS Monographs on Theoretical Computer Science.

[8]  Dino Mandrioli,et al.  Formal Methods for Real-Time Computing , 1996 .

[9]  Kurt Jensen,et al.  Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1 , 1996 .

[10]  Hartmut Ehrig,et al.  Selected papers from the 6th International Workshop on Theory and Application of Graph Transformations , 1998 .

[11]  David Chenho Kung,et al.  Formal approach to scenario analysis , 1994, IEEE Software.

[12]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Specification 2: Module Specifications and Constraints , 1990 .

[13]  G. Rozenberg,et al.  Graph Transformation and Other Rule-Based Formalisms with Incomplete Information , 1998 .

[14]  Matthias Jarke,et al.  Scenarios in System Development: Current Practice , 1998, IEEE Softw..

[15]  Eckehard Schnieder,et al.  Formal Specifications of the European Train Control System , 1997 .

[16]  Marc Frappier,et al.  Integration of Sequential Scenarios , 1998, IEEE Trans. Software Eng..

[17]  E. Schnieder,et al.  TECHNICAL ISSUES IN MODELLING THE EUROPEAN TRAIN CONTROL SYSTEM (ETCS) USING COLOURED PETRI NETS AND THE DESIGN/CPN TOOLS , 1998 .

[18]  Julia Padberg,et al.  Abstract Petri nets - uniform approach and rule-based refinement , 1996, Berichte aus der Informatik.

[19]  Reiko Heckel,et al.  Open graph transformation systems: a new approach to the compositional modelling of concurrent and reactive systems , 1998 .

[20]  Claudia Ermel,et al.  Rule-based refinement of high-level nets preserving safety properties , 2001, Sci. Comput. Program..

[21]  Grzegorz Rozenberg,et al.  High-level Petri Nets: Theory And Application , 1991 .

[22]  Martin S. Feather,et al.  Utilizing Scenarios in the Software Development Process , 1993, Information System Development Process.