Formal analysis of real-time systems with SAM

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2495, Issue , 2002, Pages 275-286

  Yu, Huiqun ^a,b   He, Xudong ^a   Deng, Yi ^a   Mo, Lian ^a  

^a The Department of Electrical and Computer Engineering   (United States)

^b EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Analysis; Model; Petri net; Real time system; SAM; Temporal logic

Indexed keywords

COMPUTER CIRCUITS; FORMAL METHODS; INTERACTIVE COMPUTER SYSTEMS; MODELS; MULTIMEDIA SYSTEMS; PETRI NETS; SOFTWARE ARCHITECTURE; TEMPORAL LOGIC;

ANALYSIS; FORMAL ANALYSIS; INTERACTIVE MULTIMEDIA; LINEAR TIME TEMPORAL LOGIC; SOFTWARE ARCHITECTURE MODEL; STANFORD; TRANSITION SYSTEM;

REAL TIME SYSTEMS;

EID: 84948974685     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36103-0_30     Document Type: Conference Paper

References (18)

1. B. Berthomieu and M. Diaz. Modeling and verification of time dependent systems using Time Petri nets. IEEE Transactions on Software Engineering, 17(3):259-273, 1991.
2. Coolahan, Jr. J.E. and N. Roussopoulos. Timing requirements for timedriven systems using augmented Petri nets. IEEE Transactions on Software Engineering, 9(5):603-616, 1983.
3. J.P. Courtiat, C.A.S. Santos, C. Lohr, and B. Outtaj. Experience with RTLOTOS, a temporal extension of the LOTOS formal description technique. Computer Communications, 23(12):1104-1123, 2000.
4. E.M. Clarke and J.M. Wing. Formal methods: state of the art and future directions. ACM Computing Surveys, 28(4):626-643, 1996.
5. E.A. Emerson. Temporal and modal logic. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, chapter 16. Elsevier Science Publisher B.V., 1990.
6. X. He and Y. Deng. A framework for developing and analyzing software architecture specifications in SAM. The Computer Journal, 45(1):111-128, 2002.
7. N.G. Leveson and J.L. Stolzy. Safety analysis using Petri nets. IEEE Transactions on Software Engineering, 13(3):386-397, 1987.
8. Z. Manna, A. Anuchitanukul, N. Bjørner, A. Browne, E. Chang, M. Colón, L. de Alaro, H. Devarajan, H. Sipma, and M. Uribe. STeP: the Stanford Temporal Prover. Technical Report STAN-CS-TR-94-1518, Department of Computer Science, Stanford University, June 1994.
9. P. Merlin and D.J. Faber. Recoverability of communication protocols. IEEE Transactions on Communications, COM-24(9):1036-1043, 1976.
10. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer-Verlag, 1992.
11. Z. Manna and A. Pnueli. Temporal Verification of Reactive Systems: Safety. Springer-Verlag, 1995.
12. Z. Manna and A. Pnueli. Clocked transition systems. Technical Report STAN-CS-TR-96-1566, Computer Science Department, Stanford University, 1996.
13. T. Murata. Petri nets properties, analysis and applications. Proceedings of the IEEE, 77(4):27-60, 1989.
14. A. Pnueli. The temporal logic of programs. In 18th Ann. IEEE Symp. on Foundations of Computer Science, pages 46-57, 1977.
15. W3C Recommendation. Synchronized Multimedia Integration Language (SMIL) 1.0 Specification. http://www.w3.org/TR/REC-smil, 1998.
16. P.N.M. Sampaio and J.P. Courtiat. A formal approach for the presentation of interactive multimedia documents. In Proceedings Proceedings of the 7th ACM International Conference on Multimedia (Part 1), pages 435-438, 2000.
17. M. Trompedeller. A Classification of Petri Nets. http://www.daimi.dk/PetriNets/classification, 1995.
18. J. Wang, X. He, and Y. Deng. Introducing software architecture specification and analysis in SAM through an example. Information and Software Technology, 41:451-467, 1999