Abstract
One of the goals of the IPTES environment is to provide a highly usable and formally based specification support environment for real-time applications. Therefore the environment is built upon a formal language that provides a sound, and mathematically well-defined kernel for IPTES. The language provides a means for formulating unambiguous specifications that can be formally verified at any stage of the project. The ability of verifying the specifications from the early stages of the project is very important for revealing errors when their correction can be done at a much lower cost compared with the cost of removing the same errors in later phases.
The formal kernel of IPTES is a class of high-level Petri nets, called HLTPNs (High-Level Timed Petri Nets), that allow specifications to be executed, simulated, tested and formally proved.
HLTPNs come in two forms: the internal form (HLTPN i ) and the abstract form (HLTPN a ).HLTPN i may be viewed as the machine language of the abstract machine underlying the IPTES environment.HLTPN a provides a higher-level intermediate notation that allows to deal explicitly with aspects related to scheduling of the modeled system.
Similar content being viewed by others
References
Felder, M., Mandrioli, D., and Morzenti, A. 1992. Proving properties of Real-Time Systems through logical specifications and Petri net models. Technical report 91-072, Politecnico di Milano. IPTES Doc.id : iptes-pdm-27-v1.0.
Ghezzi, C., Jazayeri, M. and Mandrioli, D. 1991.Fundamentals of Software Engineering. Englewood Cliffs, NJ: Prentice-Hall International Editors.
Ghezzi, C. and Mandrioli, D. 1992. On eclectic specification environments. In (D. Mandrioli and B. Meyer, eds.)Advances in object-oriented software engineering. Englewood Cliffs, NJ: Prentice-Hall.
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, vol. 17, (2).
Ghezzi, C., Morasca, S. and Pezzé, M. 1992. Timing analysis of Time Basic nets. Technical report, Politecnico di Milano (submitted for publication).
Information Processing Systems—Open Systems Interconnection—LOTOS—A Formal Description Technique Based on the Temporal Ordering of Observational Behavior. Technical report, International Standards Organization, 1989. ISO8807.
Merlin, P.M. and Farber, D.J. 1976. Recoverability of communication protocols—implications of a theoretical study.IEEE Transactions on Communications, vol. COM-24, (9).
Murata, M. 1989. Petri nets: Properties, analysis and applications.Proceedings of the IEEE, 77, (4).
Peterson, J.L. 1981.Petri Net Theory and the Modeling of Systems. Englewood Cliffs, NJ: Prentice-Hall.
Pezzé, M., Elmstrøm, R. and Lintulampi, R. 1993. Giving semantics to SA/RT by means of high-level timed Petri nets.Real-Time Systems, 5 (2/3).
Reisig, W. 1985.Petri Nets: An Introduction. Berlin/New York: Springer-Verlag.
Ward, P.T. 1986. The transformation schema: An extension of the data flow diagram to represent control and timing.IEEE Transactions on Software Engineering, 2, (12).
Ward, P.T. and Mellor, S.J. 1985.Structured Development for Real-Time Systems, volume 1–3, New York: Yourdon Press.
Author information
Authors and Affiliations
Additional information
This material is based upon work supported by the esprit project IPTES and by CNR—Progetto Finalizzato Sistemi Informatici e Calcolo Parallelo.
Rights and permissions
About this article
Cite this article
Felder, M., Ghezzi, C. & Pezzé, M. High-Level Timed Petri Nets as a kernel for executable specifications. Real-Time Syst 5, 235–248 (1993). https://doi.org/10.1007/BF01088590
Issue Date:
DOI: https://doi.org/10.1007/BF01088590