Parametric model-checking of stopwatch Petri nets

Journal of Universal Computer Science

Volumn 15, Issue 17, 2009, Pages 3273-3304

  Traonouez, Louis Marie ^a   Lime, Didier ^a   Roux, Olivier H ^a  

^a INSTITUT DE RECHERCHE EN COMMUNICATIONS ET CYBERNÉTIQUE DE NANTES   (France)

Author keywords

Model checking; Parameters; State class graph; Stopwatches; Time Petri nets

Indexed keywords

EID: 77649249810     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. Alur, R., Henzinger, T. A., and Vardi, M. Y. (1993). Parametric real-time reasoning. In ACM Symposium on Theory of Computing, pages 592-601.
2. Bagnara, R., Hill, P. M., and Zaffanella, E. (2006). The Parma Polyhedra Library. Quaderno 457, Dipartimento di Matematica, Università di Parma, Italy.
3. Bérard, B., Cassez, F., Haddad, S., Lime, D., and Roux, O. H. (2005). Comparison of the expressiveness of timed automata and time Petri nets. In FORMATS 05, volume 3829 of LNCS, Uppsala, Sweden. Springer.
4. Berthomieu, B. and Diaz, M. (1991). Modeling and verification of time dependent systems using time Petri nets. IEEE trans. on Soft. Eng., 17(3):259-273.
5. Berthomieu, B., Lime, D., Roux, O. H., and Vernadat, F. (2007). Reachability problems and abstract state spaces for time petri nets with stopwatches. Discrete Event Dynamic Systems, 17(2):133-158.
6. Bowden, F. D. J. (Jul, 1996). Modelling time in petri nets. In Proceedings of the second Australia-Japan Workshop on Stochastic Models in Engineering, Technology and Management, Gold Coast, Australia.
7. Bruyère, V. and Raskin, J.-F. (2007). Real-time modelchecking: Parameters everywhere. CoRR, abs/cs/0701138.
8. Bucci, G., Fedeli, A., Sassoli, L., and Vicario, E. (2004). Time state space analysis of real-time preemptive systems. IEEE trans. on Soft. Eng., 30(2):97-111.
9. Cassez, F. and Roux, O. H. (2006). Structural translation from Time Petri Nets to Timed Automata - Model-Checking Time Petri Nets via Timed Automata. The journal of Systems and Software, 79(10):1456-1468.
10. Hadjidj, R. and Boucheneb, H. (2006). On-the-fly tctl model checking for time petri nets using state class graphs. In ACSD, pages 111-122. IEEE Computer Society.
11. Henzinger, T. A., Ho, P.-H., and Wong-Toi, H. (1997). HYTECH: A model checker for hybrid systems. Int. Journal on Soft. Tools for Technology Transfer, 1(1-2):110-122.
12. Henzinger, T. A., Nicollin, X., Sifakis, J., and Yovine, S. (1994). Symbolic model checking for real-time systems. Information and Computation, 111:394-406.
13. Hune, T., Romijn, J., Stoelinga, M., and Vaandrager, F. W. (2001). Linear parametric model checking of timed automata. In TACAS, volume 2031 of LNCS. Springer.
14. Larsen, K. G., Pettersson, P., and Yi, W. (1995). Model-checking for real-time systems. In Fundamentals of Computation Theory, pages 62-88.
15. Larsen, K. G., Pettersson, P., and Yi, W. (1997). Uppaal in a nutshell. International Journal on Software Tools for Technology Transfer, 1(1-2):134-152.
16. Lime, D., Roux, O. H., Seidner, C., and Traonouez, L.-M. (2009). Romeo: A parametric model-checker for petri nets with stopwatches. In Kowalewski, S. and Philippou, A., editors, 15th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2009), volume 5505 of Lecture Notes in Computer Science, pages 54-57, York, United Kingdom. Springer.
17. Merlin, P. (1974). A study of the recoverability of computing systems. PhD thesis, Department of Information and Computer Science, Univ. of California, Irvine.
18. Roux, O. and Déplanche, A.-M. (2002). A t-time Petri net extension for real time-task scheduling modeling. European Journal of Automation (JESA), 36(7):973-987.
19. Roux, O. H. and Lime, D. (2004). Time Petri nets with inhibitor hyperarcs. Formal semantics and state space computation. In ICATPN'04, volume 3099 of LNCS, pages 371-390, Bologna, Italy. Springer.
20. Traonouez, L.-M., Lime, D., and Roux, O. H. (2008). Parametric model-checking of time petri nets with stopwatches using the state-class graph. In Cassez, F. and Jard, C., editors, 6th International Conference on Formal Modelling and Analysis of Timed Systems (FORMATS 2008), volume 5215 of Lecture Notes in Computer Science, pages 280-294, Saint-Malo, France. Springer.
21. Virbitskaite, I. and Pokozy, E. (1999). Parametric behaviour analysis for time petri nets. In PaCT'99, pages 134-140, London, UK. Springer-Verlag.
22. Wang, F. (1996). Parametric timing analysis for real-time systems. Inf. Comput., 130(2):131-150.