Skip to main content
Log in

Giving semantics to SA/RT by means of high-level timed Petri nets

  • Published:
Real-Time Systems Aims and scope Submit manuscript

Abstract

In the IPTES project a dual language approach is proposed for overcoming both the problems derived from the use of a user-friendly, high-level, but not-formally-defined language and from a lower-level, formal, but difficult-to-use language. The approach uses a user-friendly, high-level language as user interface and a lower-level, formal language asmachine language. In this way the users can both access the IPTES environment through a nice interface and can profit from non-ambiguity-checks and proofs algorithms based on the formal kernel machine language. The correspondence between the two languages is built-in in the IPTES environment that provides a transparent mapping mechanism that relates the users specifications expressed by means of the high-level interface-language with the formal definitions expressed in the formal machine language.

This paper presents the mapping mechanism that relates the current IPTES user interface (SA/RT (Ward and Mellor 1985)) with the IPTES machine language (high-level timed Petri nets (Ghezzi, Mandrioli, Morasca and Pezzé 1991)). As a side effect, it also presents the formal semantics of SA/RT defined by means of high-level timed Petri nets.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Berthomieu, B. and Diaz, M. 1991. Modeling and Verification of Time Dependent Systems Using Time Petri Nets.IEEE Transactions on Software Engineering, 17(3): 259–273.

    Google Scholar 

  • Elmstrøm, R., Lintulampi, R., and Pezzé, M. 1992. Automatic translation of SA/RT to ER nets. Technical Report, IFAD, VTT and PDM.

  • Felder, M., Ghezzi, C., and Pezzé, M. 1991. Task T24 report: HLTPN Kernel Model. Technical Report, Politechnico di Milano.

  • Felder, M., Ghezzi, C., and Pezzé, M. 1993. High Level Timed Petri Nets as a Kernel for Executable Specifications.Real-Time Systems, 5(2/3): 235–248.

    Google Scholar 

  • Ghezzi, C., Morasca, S., and Pezzé, M. 1993. Timing Analysis of Time Basic Nets. Submitted toJournal of Systems and Software.

  • Ghezzi, C., Mandrioli, D., Morasca, S., and Pezzé, M. 1991. A Unified High-Level Petri Net Model for Time-Critical Systems.IEEE Transactions on Software Engineering, 17(2): 160–172.

    Google Scholar 

  • Huber, P., Jensen, K., and Shapiro, R. 1989. Hierarchies in Coloured Petri Nets.10th International Conference on Application and Theory of Petri Nets. Bonn, Germany, June 28–30, 1989, pp. 192–209, Germany: Springer-Verlag.

    Google Scholar 

  • Larsen, P.G. and Lassen, P.B. 1991. The IPTES Meta-IV Language. Technical Report, IFAD.

  • Lintulampa, R. 1991. Definition for the executable Iptes SA/RT. Technical Report, Technical Research Centre of Finland, Computer Technology Laboratory, P.O. Box 201, SF-90571 Oulu, Finland.

    Google Scholar 

  • Pezzé, M., Morasca, S., Mandrioli, D., Ghezzi, C., and Felder, M. 1992. Task T34 report: representing time by means of high level time Petri nets. Technical Report, Politechnico di Milano.

  • Ward, P.T. and Mellor, S.J. 1985–1986.Structured Development for Real-Time Systems. Volumes 1–3, New York: Yourdon Press.

    Google Scholar 

  • Ward, P.T. 1986. The Transformation Schema: An Extension of the Data Flow Diagram to Represent Control and Timing.IEEE Transactions on Software Engineering, SE-12(2): 198–210.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

This material is based upon work supported by the CEC under the ESPRIT program project no. EP5570 IPTES, by the Piano Finalizzato Sistemi Informatici e Calcolo Parallelo (CNR) and by The Technical Development Centre of Finland (TEKES).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Elmstrøm, R., Lintulampi, R. & Pezzé, M. Giving semantics to SA/RT by means of high-level timed Petri nets. Real-Time Syst 5, 249–271 (1993). https://doi.org/10.1007/BF01088591

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01088591

Keywords