Model checking time petri nets: A translation approach based on UPPAAL and a case study

Proceedings of the IASTED International Conference on Software Engineering: part of the 23rd IASTED International Multi-Conference on Applied Informatics, SE 2005

Volumn , Issue , 2005, Pages 388-393

  Furfaro, Angelo ^a   Nigro, Libero ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Model checking; Time petri nets; Timed automata; Translation approach; UPPAAL

Indexed keywords

AUTOMATA THEORY; EMBEDDED SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; PETRI NETS; REAL TIME SYSTEMS; SOFTWARE ENGINEERING;

EMBEDDED REAL TIME SYSTEMS; GRAPHICAL NOTATION; MODELLING AND ANALYSIS; TIME PETRI NETS; TIME-DEPENDENT SYSTEMS; TIMED AUTOMATA; UPPAAL; VERIFICATION ACTIVITIES;

MODEL CHECKING;

EID: 84882958273     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. P. Merlin & D.J. Farber. Recoverability of communication protocols. IEEE Trans. Commun., 24(9), 1976, 1036-1043.
2. T. Murata. Petri nets: properties, analysis and applications. Proc. of the IEEE, 77(4), 1989, 541-580.
3. B. Berthomieu & M. Diaz. Modelling and verification of time dependent systems using time Petri nets. IEEE Trans. Software Eng., 17(3), 1991, 259-273.
4. B. Berthomieu, P.-O. Ribet & F. Vernadat. The tool TINA - Construction of Abstract State Spaces for Petri Nets and Time Petri Nets. Int. Journal of Production Research, 42(4), 2004.
5. TINA on-line, http://www.laas.fr/tina/.
6. E. Vicario. Static analysis and dynamic steering of timedependent systems. IEEE Trans. Software Eng., 27(8), 2001, 728-748.
7. G. Bucci, A. Fedeli, L. Sassoli & E. Vicario. Timed state space analysis of real-time preemptive systems. IEEE Trans. Software Eng., 30(2), 2004, 97-111.
8. T. Amnell, E. Fersman, L. Mokrushin, P. Pettersson & W. Yi. TIMES-A tool for modelling and implementation of embedded systems. Lecture Notes in Computer Science, vol. 2280, 2002.
9. th IFIP/IFAC Workshop on Real-Time Programming, 6-8 September, 2004, Istanbul (Turkey).
10. R. Alur & D.L. Dill. A theory of timed automata. Theoretical Computer Science, 126(2), 1994, 183-235.
11. K.G. Larsen, P. Pettersson & W. Yi. UPPAAL in a nutshell. Int. J. of Software Tools for Technology Transfer, 1(1/2), 1997, 134-152.
12. G. Behrmann, A. David & K.G. Larsen. A tutorial on UPPAAL. In Formal Methods for the Design of Real-Time Systems, M. Bernardo and F. Corradini Eds., LNCS 3185, Springer, 2004, 200-236.
13. UPPAAL on-line, http://www.uppaal.com.
14. J. Bengtssoon J. Clocks, dbms and states in timed systems. Ph.D. Thesis, ACTA Universitatis Upsaliensis 39, (Uppsala University, 2002).
15. M. Boyer & M. Diaz. Non equivalence between Time Petri Nets and Time Stream Petri Nets. Proc. of 8th Int. Workshop on Petri Nets and Performance Modeling (PNPM'99), Zaragoza, Spain, 1999, 198-207.
16. G. Zonghua & K.G. Shin. Analysis of event-driven realtime systems with time Petri nets. In Proc. of IFIP World Computer Congress 2002 Stream 7 on Distributed and Parallel Embedded Systems.
17. E.M. Clarke, O. Grumberg & D.A. Peled. Model checking (MIT Press, 2000).
18. M. Lindhal, P. Petterson & W. Yi. Formal design and analysis of a gear controller. Software Tools for Technology Transfer, 3(3), 2001, 353-368.
19. L. Carullo, A. Furfaro, L. Nigro & F. Pupo (2003). Modelling and simulation of complex systems using TPN DESIGNER. Simulation Modelling Practice and Theory, 11, 2003, 503-532.
20. K.A. Barlett, R.A. Scantlebury & P.T. Wilkinson. A note on reliable full-duplex transmission over half-duplex link. Commun. ACM, 12(7), 1969.
21. R. Alur, C. Courcoubetis & D.L. Dill. Model checking for real-time systems. In Proc. of Seventh Annual IEEE Symposium on Logic in Computer Science, IEEE Computer Society Press, 1990, 414-425.
22. C. Ramchandani. Analysis of asynchronous concurrent systems by timed Petri nets. Technical Report TR-120, MIT, February 1974.
23. A. Furfaro & L. Nigro. Temporal verification of Communicating Real-Time State Machines using UPPAAL. Proc. of IEEE Int. Conference on Industrial Technology (ICIT'03), Maribor (Slovenia), 10-12 December, 2003.