A theory of implementation and refinement in timed Petri nets

Theoretical Computer Science

Volumn 202, Issue 1-2, 1998, Pages 127-161

  Felder, Miguel ^b   Gargantini, Angelo ^a   Morzenti, Angelo ^a  

^a POLITECNICO DI MILANO   (Italy)

^b NONE

Author keywords

Correctness; Design; Implementation; Real time and reactive systems; Refinement; Requirements; Specification; Temporal logic; Timed Petri nets; Verification

Indexed keywords

EID: 0000342110     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(97)00078-9     Document Type: Article

References (30)

1. M. Abadi, L. Lamport, The existenece of refinement mappings, Theoret. Comput. Sci. 82 (1991) 253-284.
2. J.I. Aizikowitz, Designing distributed services using refinement mappings, Ph.D. Thesis and Tech. Report 89-1040, Cornell University, Ithaca, New York, 1990.
3. R. Alur, T.A. Henzinger, Real time logics: complexity and expressiveness, Tech. Report no. STANCS901307, IEEE LICS'90 (1990, pp. 390-401).
4. K. Apt, Ten years of Hoare's 1Logic: a survey - Part I, ACM-Trans. Programming Languages Systems 3 (4) (1981) 431-483.
5. B. Barthomieu, M. Diaz, Modeling and verification of time dependent systems using time petri nets, IEEE TSE-Trans. on Software Eng. SE-17, March (1991) 259-273.
6. W. Damm, G. Dohmen, V. Gerstner, B. Josko, Modular verification of Petri nets, the temporal logic approach, in: Proc. Stepwise Refinement of Distributed Systems. Models, Formalisms, Correctnesss, Lecture Notes in Computer Science, Vol. 430, Springer, Berlin, 1990, pp. 181-207.
7. H.B. Enderton, A Mathematical Introduction to Logic, Academic Press, New York: 1972.
8. M. Felder, A. Gargantini, A. Morzenti, A theory of implementation and refinement in timed petri nets, Tech. Report 95-044, Politecnico di Milano, Dipartimento di Elettronica e Informazione, Sept. 1995 (also available via anonymous ftp on the site ftp-se.elet.polimi.it as file /dist/Papers/FormalMethods/ DualLanguage/TechRep95-044.ps.z).
9. M. Felder, C. Ghezzi, M. Pezzè, Analyzing refinements of state based specifications: the case of TB nets, in: Proc. ISSTA'93, Cambridge, 1993, pp. 28-39.
10. M. Felder, A. Morzenti, Validating real-time systems by executing logic specifications in TRIO, in: Proc. 14th Internat. Conf. on Software Engineering, ACM/IEEE, 1992, pp. 199-211.
11. M. Felder, D. Mandrioli, A. Morzenti, Proving properties of real-time systems through logical specifications and Petri nets models, Tech. Rep., TR 91-072, Diparimento di Elettronica e Informazione, Politecnico di Milano, December 1991.
12. M. Felder, D. Mandrioli, A. Morzenti, Proving properties of real-time systems through logical specifications and Petri net models, IEEE TSE-Trans. Software Eng. 20 (1994) 127-141.
13. A. Gargantini, A temporal logic-based approach to the implementation and refinement of timed Petri nets, Thesis, Politecnico di Milano, Dipartimento di Elettronica, 1995 (in Italian).
14. R. Glabbeek, U. Goltz, Refinement of actions in causality based models, in: Proceedings of Stepwise Refinement of Distributed Systems. Models, Formalisms, Correctnesss, Lecture Note in Computer Science, Vol. 430, Springer, Berlin, 1990, pp. 266-300.
15. C. Ghezzi, M. Jazayeri, D. Mandrioli, Fundamentals of Software Engineering, Prentice-Hall, Englewood Cliffs, N.J., 1991.
16. C. Ghezzi, D. Mandrioli, A. Morzenti, TRIO, a logic language for executable specifications of real-time systems, J. Systems Software 12 (1990) 107-123.
17. T. Henzinger, Z. Manna, A. Pnueli, Temporal proof methodologies for real-time systems, in: Proc. 18th Ann. Symp. on Principles of Programming Languages, ACM Peress, New York 1991, pp. 353-366.
18. N. A. Lynch, H. Attiya, Using mapping to prove timing properties Tech. Report MIT/LCS/TM-412,b Laboratory for Computer Science, MIT, 1989. Appeared in Proc. PODC'90.
19. E. Mendelson, Introduction to Mathematical Logic, Van Nostrand Reinold Company, New York, 1963.
20. P.M. Merlin, D.J. Farber, Recoverability of communication protocols - implications of a theoretical study, IEEE Trans. Commun. 24 (1976) 1036-1043.
21. K. Müller, Constructable Petri nets, in: Proc. EIK 21, 1985, pp. 17-199.
22. J. Ostroff, Temporal Logic For Real-Time Systems, Advanced Software Development Series, 1, Research Studies Press LTD., Taunton, Somerset, England: 1989.
23. G. Pezzè, Cabernet: a customizable environment for the secification and analysis of real-time systems, in: Proc. DECUS Europe Symp., 1992.
24. A. Pnueli, Applications of temporal logic to the specification and verification of reactive systems: a survey of current trends, Lecture Notes in Computer Science, Vol. 224, Springer, Berlin, 1986.
25. W. Reisig, Petri Nets: An Introduction, EATCS Monographs on Theoretical Computer Science, Springer, Berlin, 1985.
26. I. Suzuki, T. Murata, A method of stepwise refinement and abstraction of Petri nets, J. Comput. System Sci. (18) (1979) 35-46.
27. W. Vogler, Behaviour preserving refinements in Petri nets, in: Proc. 12th Internat Worksop on Graph Theoretic Concepts in Computer Science, München, 1986, Lecture Notes in Computer Science, Vol. 246, Springer, Berlin, 1986, pp. 82-93.
28. W. Vogler, Failures semantics based on interval semiwords is a congruence for refinement, in: Proc. STACS'90, Lecture Notes in Computer Science, Vol. 415, Springer, Berlin, 1990, pp. 285-297.
29. W. Vogler, Modular construction and partial order semantics of Petri nets, Lecture Notes in Computer Science, Vol. 625, Springer, Berlin, 1992.
30. W.J. Yeh, M. Young, Compostional reachability analysis using process algebra, in: Proc. 4th Internat. Workshop on Testing and Verifications, Victoria, Canada, ACM Sigsoft, 1991, pp. 49-50.