## An Improved Translation of SA/RT Specification Model to High-Level Timed Petri Nets (1996)

Venue: | In Proceedings of Formal Methods Europe 96. Lecture Notes in Computer Science |

Citations: | 3 - 0 self |

### BibTeX

@INPROCEEDINGS{Shi96animproved,

author = {Lihua Shi and Patrick Nixon},

title = {An Improved Translation of SA/RT Specification Model to High-Level Timed Petri Nets},

booktitle = {In Proceedings of Formal Methods Europe 96. Lecture Notes in Computer Science},

year = {1996},

pages = {518--537},

publisher = {Spriger-Verlag}

}

### OpenURL

### Abstract

. Structured analysis methods for real-time systems (SA/RT) are widely accepted by the industrial world as a mature approach to real-time systems design. These methods use highly expressive graphical specification languages to specify system requirements. Giving semantics to SA/RT specifications via selected formal models has the advantage of not only retaining their user-friendly and problem-oriented characteristics, but also making good use of the existing results of formal models for easier simulation and more powerful analysis. An automatic translation from SA/RT specification models to high-level timed Petri nets has recently been reported in [5]. But this translation suffers from some drawbacks, especially that it is not compositional, and the resulting subnets, in some cases, can be of at least exponential complexity. In this paper, we propose an improved translation, which is compositional and the resulting nets are of much lower complexity, e.g. the number of transitions is li...

### Citations

409 | Statemate: A working environment for the development of complex reactive systems
- Harel
- 1990
(Show Context)
Citation Context ...rd--Mellor structured method automatically analyzable and suitable for applications in the field of safety-critical systems[13]. By using techniques developed for defining the semantics of statecharts=-=[9]-=-, a family of semantics (i.e. recursive casual-chain semantics, weakly-fair interleaving semantics, and full interleaving semantics) are given to transformation schema (TS), the specification language... |

211 |
Coloured Petri Nets
- Jensen
(Show Context)
Citation Context ...erties that pertain to the complete systems, however, they are relatively unstructured and not ideal for compositional verification[12]. Recent work on the compositionality or modularity of Petri nets=-=[7, 2, 3, 11]-=- and the emergence of high-level timed Petri nets[8, 18] has made them more attractive to the specification and analysis of complex real-time systems. Although some work has been reported to give rigo... |

115 |
Structured Development for Real-Time Systems
- Ward, Mellor
- 1986
(Show Context)
Citation Context ...ormation and dynamic behaviour. In order to address this problem, different ways have been proposed to extend the data flow diagram to capture control and timing information, among which, Ward--Mellor=-=[19, 20]-=- and Hatley--Pirbhai[10] extensions are two of the most popular ones. Each is used by 1/6 of all real-time system analysts in USA according to [21]. Structured analysis for real-time systems (SA/RT), ... |

72 | Formal Methods and the Certification of Critical Systems - Rushby - 1993 |

69 |
A unified high-level Petri net formalism for time-critical systems
- Ghezzi, Mandrioli, et al.
- 1991
(Show Context)
Citation Context ... relatively unstructured and not ideal for compositional verification[12]. Recent work on the compositionality or modularity of Petri nets[7, 2, 3, 11] and the emergence of high-level timed Petri nets=-=[8, 18]-=- has made them more attractive to the specification and analysis of complex real-time systems. Although some work has been reported to give rigorous interpretation to the SA/RT requirement model via P... |

56 | The Transformation Schema: An Extension of the Data Flow Diagram to Represent Control and Timing - Ward - 1986 |

48 |
A Survey of Behaviour and Equivalence Preserving Refinements of Petri Nets
- Brauer, Gold, et al.
- 1991
(Show Context)
Citation Context ...erties that pertain to the complete systems, however, they are relatively unstructured and not ideal for compositional verification[12]. Recent work on the compositionality or modularity of Petri nets=-=[7, 2, 3, 11]-=- and the emergence of high-level timed Petri nets[8, 18] has made them more attractive to the specification and analysis of complex real-time systems. Although some work has been reported to give rigo... |

40 | Interval Timed Coloured Petri Nets and their Analysis - Aalst |

32 | Formal Methods for the Specification and Design of Real-Time Safety Critical Systems
- Ostroff
- 1992
(Show Context)
Citation Context ...is implemented to translate SA/RT models automatically into high-level timed Petri nets[5]. To give formal semantics directly to informal graphical languages can result in rather complicated semantics=-=[12, 5]-=- which are difficult to analyze; while translating them into a selected formal model has the advantage of not only retaining their user-friendly and problem-oriented characteristics, but also making g... |

20 |
Cindio. A Survey of Basic Net Models and Modular Net Classes
- Bernardinello, De
- 1992
(Show Context)
Citation Context ...erties that pertain to the complete systems, however, they are relatively unstructured and not ideal for compositional verification[12]. Recent work on the compositionality or modularity of Petri nets=-=[7, 2, 3, 11]-=- and the emergence of high-level timed Petri nets[8, 18] has made them more attractive to the specification and analysis of complex real-time systems. Although some work has been reported to give rigo... |

12 |
ESML : An extended systems modeling language based on the data ow diagram
- Rruyn, Jensen, et al.
- 1988
(Show Context)
Citation Context ...es. Each is used by 1/6 of all real-time system analysts in USA according to [21]. Structured analysis for real-time systems (SA/RT), is usually used to refer to these kinds of extensions to SASS. In =-=[15]-=- the Extended Systems Modeling Language (ESML) was proposed by Rruyn et al., which was based on the above two techniques. The combined notation has a more comprehensive and flexible set of constructs ... |

10 |
Giving semantics to SA/RT by means of high-level timed Petri nets. Real-Time Systems Journal
- m, Lintulampi, et al.
(Show Context)
Citation Context ...exity, e.g. the number of transitions is linear with respect to the scale of the original model. Due to the space limit, this paper will only discuss the main improvement to the translations given in =-=[5, 4]-=-. A detailed description of our translation rules can be found in [17]. First, a brief description of the STER nets, i.e. the Petri net model we use, is given in the next section. 2 ER nets -- high-le... |

6 |
eo. Toward a Rigorous Interpretation of ESML{ Extended Systems Modeling Language
- Richter, Ma
- 1993
(Show Context)
Citation Context ...2. Indirect way, i.e. translating SA/RT specification into formal models : (a) In [13], CSP semantics for transformation schema is given by translating TS into CSP according to a set of rules. (b) In =-=[14]-=-, a rigorous interpretation of Extended Systems Modeling Language (ESML) is given by translating ESML into Petri nets. (c) In IPTES (Incremental Prototyping Technology for Embedded RealTime Systems) p... |

5 | Analyzing refinements of state based specifications: the case of TB nets - Felder, Ghezzi, et al. - 1993 |

5 |
Comparative evaluations of specification methods for real-time systems
- Wood, Wood
- 1989
(Show Context)
Citation Context ...and timing information, among which, Ward--Mellor[19, 20] and Hatley--Pirbhai[10] extensions are two of the most popular ones. Each is used by 1/6 of all real-time system analysts in USA according to =-=[21]-=-. Structured analysis for real-time systems (SA/RT), is usually used to refer to these kinds of extensions to SASS. In [15] the Extended Systems Modeling Language (ESML) was proposed by Rruyn et al., ... |

5 | A uni ed high-level Petri net formalism for time-critical systems - Ghezzi, Mandrioli, et al. - 1991 |

3 | A Tool for Analysing High-Level Timed Petri Nets
- Bellettini, Felder, et al.
- 1993
(Show Context)
Citation Context ...d. Time ER (TER) nets: A TER net is an ER net where all tokens contain a variable chronos, which represents the timestamp, and for any firing x =! enab; t; prod ?, the following axioms are satisfied: =-=(1)-=- constraint on timestamps: all elements of the tuple prod have the same value of chronos, called the time of the firing; (2) local monotonicity: the time of the firing cannot be less than the value of... |

3 | Formal Methods and the Certi cation of Critical Systems - Rushby - 1993 |

3 | The transformation schema: an extension of the data ow diagram to represent control and timing - Ward - 1986 |

2 | Hierarchical Decomposition of High Level Timed Petri Nets
- Felder, Ghezzi, et al.
- 1993
(Show Context)
Citation Context |

1 |
Automatic translation of SA/RT to high-level timed Petri nets
- m, Lintulampi, et al.
- 1994
(Show Context)
Citation Context ...isting results of formal models for easier simulation and more powerful analysis. An automatic translation from SA/RT specification models to high-level timed Petri nets has recently been reported in =-=[5]-=-. But this translation suffers from some drawbacks, especially that it is not compositional, and the resulting subnets, in some cases, can be of at least exponential complexity. In this paper, we prop... |

1 |
Strategies for Real Time Specifications
- Hatley, Pirbhai
- 1987
(Show Context)
Citation Context ...ur. In order to address this problem, different ways have been proposed to extend the data flow diagram to capture control and timing information, among which, Ward--Mellor[19, 20] and Hatley--Pirbhai=-=[10]-=- extensions are two of the most popular ones. Each is used by 1/6 of all real-time system analysts in USA according to [21]. Structured analysis for real-time systems (SA/RT), is usually used to refer... |

1 |
A Comparison of Ward and Mellor's Transformation Schema with STATE-and ACTIVITYCHARTS
- Peleska, Huizing, et al.
- 1993
(Show Context)
Citation Context ...chnik, a project has been undertaken to make the specification used in the Ward--Mellor structured method automatically analyzable and suitable for applications in the field of safety-critical systems=-=[13]-=-. By using techniques developed for defining the semantics of statecharts[9], a family of semantics (i.e. recursive casual-chain semantics, weakly-fair interleaving semantics, and full interleaving se... |

1 |
Uniting formal and structured design methods for real-time systems. Transfer report
- Shi
- 1995
(Show Context)
Citation Context ...e of the original model. Due to the space limit, this paper will only discuss the main improvement to the translations given in [5, 4]. A detailed description of our translation rules can be found in =-=[17]-=-. First, a brief description of the STER nets, i.e. the Petri net model we use, is given in the next section. 2 ER nets -- high-level timed Petri nets Environment/Relationship (ER) nets[8] are a kind ... |

1 | Analyzing re nements of state based speci - cations: the case of TB nets - Felder, Ghezzi, et al. - 1993 |

1 | Strategies for Real Time Speci cations - Hatley, Pirbhai - 1987 |

1 | Ostro . Formal methods for the speci cation and design of real-time safety critical systems. The journal of Systems and Software - S - 1992 |

1 | Comparative Evaluations of Speci cation Methods for Real-Time Systems - Wood, Wood - 1989 |