Parametric model-checking of time petri nets with stopwatches using the state-class graph

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

Volumn 5215 LNCS, Issue , 2008, Pages 280-294

  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

GRAPH THEORY; MARINE BIOLOGY; PETRI NETS; REAL TIME SYSTEMS; STATE SPACE METHODS; STOP WATCHES; TIME SHARING SYSTEMS;

CLASS GRAPH; CONVEX POLYHEDRONS; EXTENSION OF TIME; FORMAL MODELING; INHIBITOR ARCS; INTERNATIONAL CONFERENCES; PARAMETERS; PARAMETRIC MODELING; PARAMETRIC VERIFICATION; STATE SPACES; STATE-CLASS GRAPH; SYMBOLIC REPRESENTATIONS; TIME PETRI NETS; TIMED SYSTEMS;

MODEL CHECKING;

EID: 53049104552     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85778-5_20     Document Type: Conference Paper

References (18)

1. Merlin, P.: A study of the recoverability of computing systems. PhD thesis, Department of Information and Computer Science, Univ. of California, Irvine (1974)
2. Bucci, G., Fedeli, A., Sassoli, L., Vicario, E.: Time state space analysis of real-time preemptive systems. IEEE trans. on Soft. Eng. 30(2), 97-111 (2004)
3. Roux, O.H., Lime, D.: Time Petri nets with inhibitor hyperarcs. Formal semantics and state space computation. In: Cortadella, J., Reisig, W. (eds.) ICATPN 2004. LNCS, vol. 3099, pp. 371-390. Springer, Heidelberg (2004)
4. Berthomieu, B., Lime, D., Roux, O.H., Vernadat, F.: Reachability problems and abstract state spaces for time petri nets with stopwatches. Discrete Event Dynamic Systems 17(2), 133-158 (2007)
5. Alur, R., Henzinger, T.A., Vardi, M.Y.: Parametric real-time reasoning. In: ACM Symposium on Theory of Computing, pp. 592-601 (1993)
6. Hune, T., Romijn, J., Stoelinga, M., Vaandrager, F.W.: Linear parametric model checking of timed automata. In: Margaria, T., Yi, W. (eds.) TACAS 2001. LNCS, vol. 2031. Springer, Heidelberg (2001)
7. Bruy'ere, V., Raskin, J.F.: Real-time model-checking: Parameters everywhere. CoRR abs/cs/0701138 (2007)
8. Henzinger, T.A., Ho, P.H., Wong-Toi, H.: HYTECH: A model checker for hybrid systems. Int. Journal on Soft. Tools for Technology Transfer 1(1-2), 110-122 (1997)
9. Wang, F.: Parametric timing analysis for real-time systems. Inf. Comput. 130(2), 131-150 (1996)
10. Virbitskaite, I., Pokozy, E.: Parametric behaviour analysis for time petri nets. In: Malyshkin, V.E. (ed.) PaCT 1999. LNCS, vol. 1662, pp. 134-140. Springer, Heidelberg (1999)
11. Berthomieu, B., Diaz, M.: Modeling and verification of time dependent systems using time Petri nets. IEEE trans. on Soft. Eng. 17(3), 259-273 (1991)
12. Hadjidj,R.,Boucheneb,H.:On-the- flytctlmodelcheckingfortimepetrinetsusingstate class graphs. In:ACSD, pp. 111-122. IEEEComputer Society,LosAlamitos (2006)
13. Traonouez, L.M., Lime, D., Roux, O.H.: Parametric model-checking of time petri nets with stopwatches using the state-class graph. Technical Report RI2008-3, IRCCyN, Nantes, France (2008)
14. Larsen, K.G., Pettersson, P., Yi, W.: Model-checking for real-time systems. In: Fundamentals of Computation Theory, pp. 62-88 (1995)
15. Cassez, F., Roux, O.H.: 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 (2006)
16. Bérard, B., Cassez, F., Haddad, S., Lime, D., Roux, O.H.: Comparison of the expressiveness of timed automata and time Petri nets. In: Pettersson, P., Yi, W. (eds.) FORMATS 2005. LNCS, vol. 3829. Springer, Heidelberg (2005)
17. Roux, O.H., Didier Lime, G.G., Magnin, M.: Roméo (2006), http://romeo.rts-software.org
18. Bagnara, R., Hill, P.M., Zaffanella, E.: The Parma Polyhedra Library. Quaderno 457, Dipartimento di Matematica, Universit'a di Parma, Italy (2006)