Integration of Logical and Physical Properties of Embedded Systems by Use of Time Petri Nets
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.
Unable to display preview. Download preview PDF.
- 1.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)Google Scholar
- 2.Coombes, A., McDermid, J., Moffett, J.: Requirements Analysis and Safety: A Case Study using GRASP. Proceedings SAFECOMP’95, G. Rabe editor. Springer-Verlag (1995)Google Scholar
- 3.European Space Agency: ARIANE 5 Flight 501 Failure Report by the Inquiry Board. Press Release (1996)Google Scholar
- 4.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)Google Scholar
- 5.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)Google Scholar
- 6.Leveson, N. G.: Safeware: System Safety and Computers-A Guide to Preventing Accidents and Losses Caused by Technology. Addison-Wesley (1995)Google Scholar
- 7.Leeb, G., Lynch, N.: Proving Safety Properties of the Steam Boiler Controller. Lecture Notes in Computer Science, Vol. 11654. Springer-Verlag (1996)Google Scholar
- 8.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)Google Scholar
- 9.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)Google Scholar
- l0.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)Google Scholar
- 11.Saglietti, F.: Dynamic Decision on Checkpointing by Use of Reduced Ordered Binary Decision Diagrams. Proceedings SAFECOMP’97, P. Daniel editor. Springer-Verlag (1997)Google Scholar
- 12.Thomas, M.: The Story of the Therac-25 in LOTOS. High Integrity Systems, Vol. 1. Oxford University Press (1994)Google Scholar