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 linear with respect to the scale of the original model. The efficient translation will benefit the simulation and analysis of specifications, and the compositionality of the translation process will support their incremented or modular development and compositional analysis.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
C. Bellettini, M. Felder, and M. Pezzé. A Tool for Analysing High-Level Timed Petri Nets. Technical Report IPTES-PDM-41-V2.0, Politecnico di Milano, 1993.
L. Bernardinello and F. De Cindio. A Survey of Basic Net Models and Modular Net Classes. In LNCS 609: Advances in Petri nets, pages 304–351. 1992.
Wilfried Brauer, Robert Gold, and Walter Vogler. A survey of behaviour and equivalence preserving refinements of Petri Nets. LNCS, 483:1–46, 1990.
R. Elmstrøm, R. Lintulampi, and M. Pezzé. Giving semantics to SA/RT by means of high-level timed Petri nets. Real-Time Systems Journal, 5(2-3):249–271, May 1993.
R. Elmstrøm, R. Lintulampi, and M. Pezzé. Automatic translation of SA/RT to high-level timed Petri nets. Technical Report IPTES-PDM-17-V2.3, Jan 1994.
M. Felder, C. Ghezzi, and M. Pezzé. Hierarchical Decomposition of High Level Timed Petri Nets. Technical Report IPTES-PDM-54-V2.0, Politecnico di Milano, Dec 1993.
C. Ghezzi, D. Mandrioli, S. Marasca, and M. Pezzé. A unified high-level Petri net formalism for time-critical systems. IEEE SE, 17(2):160–172, Feb. 1991.
D. Harel, H. Lachover, A. Naamad, A. Pnueli, M. Politi, R. Sherman, and M. Trachtenbrot. STATEMATE: A working environment for the development of complex reactive systems. IEEE SE, 16(4):403–414, Apr. 1990.
D. J. Hatley and I. A. Pirbhai. Strategies for Real Time Specifications. New York, Dorset House, 1987.
P. Huber, K. Jensen, and R. M. Shapiro. Hierarchies in coloured Petri nets. LNCS, 483:313–341, 1990.
J. S. Ostroff. Formal methods for the specification and design of real-time safety critical systems. The journal of Systems and Software, pages 33–60, April 1992.
J. Peleska, C. Huizing, and C. Petersohn. A Comparison of Ward and Mellor's Transformation Schema with STATE-and ACTIVITYCHARTS. Technical report, Christian-Albrechts-Univerdity Kiel, 1993.
Gernot Richter and Bruno Maffeo. Toward a Rigorous Interpretation of ESML-Extended Systems Modeling Language. IEEE-SE, 19(2):165–180, Feb 1993.
W. Rruyn, R. Jensen, D. Keskar, and P. Ward. ESML: An extended systems modeling language based on the data flow diagram. ACM SIGSOFT, Software Engineering Notes, 13(1):58–67, Jan. 1988.
J. Rushby. Formal Methods and the Certification of Critical Systems. Technical report, ACAA, Dec. 1993.
L. Shi. Uniting formal and structured design methods for real-time systems. Transfer report, Department of Computing, Manchester Metropolitan University, 1995.
W. M. P. van der Aalst. Interval Timed Coloured Petri Nets and their Analysis. In LNCS 691: Application and Theory of Petri nets, pages 453–472. 1993.
P. Ward and S. Mellor. Structured Development for Real-Time Systems, volume 1–3. New Jersey: Prence Hall, 1985.
Paul T. Ward. The transformation schema: an extension of the data flow diagram to represent control and timing. IEEE SE, 12(2): 198–210, Feb 1986.
D. P. Wood and W. G. Wood. Comparative Evaluations of Specification Methods for Real-Time Systems. Technical report, SEI, CMU, Dec 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, L., Nixon, P. (1996). An improved translation of SA/RT specification model to high-level timed Petri nets. In: Gaudel, MC., Woodcock, J. (eds) FME'96: Industrial Benefit and Advances in Formal Methods. FME 1996. Lecture Notes in Computer Science, vol 1051. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60973-3_105
Download citation
DOI: https://doi.org/10.1007/3-540-60973-3_105
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60973-5
Online ISBN: 978-3-540-49749-3
eBook Packages: Springer Book Archive