Abstract
This article aims at emphasising the importance of integrating logical and physical aspects in order to validate requirements and high-level design of safety-related embedded systems. After some introductory remarks motivating the inclusion of continuous process properties into early requirements analysis, it offers a brief survey on some of the existing alternatives. For the purpose of exemplification this contribution focuses on Time Petri Nets, which are extendible beyond binary logic to include physics in terms of real-valued time intervals. The analysis of a real-world example illustrates the applicability of this approach to support the proof or disproof of safety properties, allowing to identify weak assumptions at early design stages.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berthomieu, Diaz, M.: Modeling and Verification of Time Dependent Systems Using Time Petri Nets. IEEE Transactions on Software Engineering, Vol. 17. IEEE Computer Society (1991)
Coombes, A., McDermid, J., Moffett, J.: Requirements Analysis and Safety: A Case Study using GRASP. Proceedings SAFECOMP’95, G. Rabe editor. Springer-Verlag (1995)
European Space Agency: ARIANE 5 Flight 501 Failure Report by the Inquiry Board. Press Release (1996)
Garrett J., Guarro, S. Apostolakis,: The Dynamic Flowgraph Methodology for Assessing the Dependability of Embedded Software Systems. IEEE Transactions on Systems, Man, and Cybernetics, Vol. 25. IEEE Computer Society (1995)
Jones, N. D., Landweber, L. H., Lien, Y. E.: Complexity of some Problems in Petri Nets. Theoretical Computer Science, Vol. 4. Elsevier Science Publishers (1977)
Leveson, N. G.: Safeware: System Safety and Computers-A Guide to Preventing Accidents and Losses Caused by Technology. Addison-Wesley (1995)
Leeb, G., Lynch, N.: Proving Safety Properties of the Steam Boiler Controller. Lecture Notes in Computer Science, Vol. 11654. Springer-Verlag (1996)
Lynch, N.: Modelling and Verification of Automated Transit Systems, using Timed Automata, Invariants and Simulations. Lecture Notes in Computer Science, Vol. 1066. Springer-Verlag (1996)
Moffett, J. D., Hall, J. G., Coombes, A. C, McDermid, J. A.: A Model for a Causal Logic for Requirements Engineering. Journal of Requirements Engineering, Vol. 1. Springer-Verlag (1996)
Saglietti, F., guest editor: Special Issue on Dependability of Real-Time Software. Real-Time Systems-The International Journal of Time-Critical Computing Systems, Vol. 7. Kluwer Academic Publishers (1994)
Saglietti, F.: Dynamic Decision on Checkpointing by Use of Reduced Ordered Binary Decision Diagrams. Proceedings SAFECOMP’97, P. Daniel editor. Springer-Verlag (1997)
Thomas, M.: The Story of the Therac-25 in LOTOS. High Integrity Systems, Vol. 1. Oxford University Press (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg Berlin Heidelberg
About this paper
Cite this paper
Saglietti, F. (1998). Integration of Logical and Physical Properties of Embedded Systems by Use of Time Petri Nets. In: Ehrenberger, W. (eds) Computer Safety, Reliability and Security. SAFECOMP 1998. Lecture Notes in Computer Science, vol 1516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49646-7_25
Download citation
DOI: https://doi.org/10.1007/3-540-49646-7_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65110-9
Online ISBN: 978-3-540-49646-5
eBook Packages: Springer Book Archive