Fluid petri nets and hybrid model-checking: A comparative case study

Reliability Engineering and System Safety

Volumn 81, Issue 3, 2003, Pages 239-257

  Gribaudo, M ^a   Horvath A ^a   Bobbio, A ^b   Tronci, E ^c   Ciancamerla, E ^d   Minichino, M ^d  

^a UNIVERSITY OF TURIN   (Italy)

^b UNIVERSITY OF EASTERN PIEDMONT   (Italy)

^c SAPIENZA UNIVERSITY OF ROME   (Italy)

^d ENEA   (Italy)

Author keywords

Fluid petri nets; Hybrid automata; Hybrid model

Indexed keywords

PETRI NETS; RANDOM PROCESSES; TEMPERATURE CONTROL;

FLUID PETRI NETS (FPN);

CONTROL SYSTEMS;

EID: 0041629176     PISSN: 09518320     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0951-8320(03)00089-9     Document Type: Article

References (25)

1. Alla H., David R. Continuous and hybrid Petri nets. J Syst Circuits Comput. 1998.
2. Allam M. Sur l'analyse quantitative des réseaux de Petri hybrides: une approche baseée sur les automates hybrides. Technical report, PhD Thesis. Institut National Polytechnique de Grenoble (in French); 1998.
3. Alur R., Henzinger T.A., Ho P.H. Automatic symbolic verification of embedded systems. IEEE Trans Software Engng. 1996;22.
4. Baier C., Haverkort B.R., Hermanns H., Katoen J.P. Model checking continuous-time Markov chains by transient analysis. Emerson E.A., Sistla A.P. LNCS, Springer Verlag. vol. 1855:2000;358-372.
5. Bobbio A., Horváth A. Petri nets with discrete phase timing: a bridge between stochastic and functional analysis. Corradini F., Vogler W. Second International Workshop on Models for Time-Critical Systems (MTCS 2001) Electronic Notes in Theoretical Computer Science. vol. ENTCS-52:2002;Elsevier Science Publishers, Amsterdam. URL: http://www.elsevier.nl/locate/entcs/volume52.html.
6. Bryant R. Graph-based algorithms for Boolean function manipulation. IEEE Trans Comput. C-35:(8):1986.
7. Ciardo G., Nicol D.M., Trivedi K.S. Discrete-event simulation of fluid stochastic Petri nets. IEEE Trans Software Engng. 2:(25):1999;207-217.
8. Clarke E.M., Emerson E.A., Sistla A.P. Automatic verification of finite state concurrent systems using temporal logic specifications: a practical approach. ACM Trans Program Languages Syst. 8:(2):1986;244-263.
9. Emerson E.A., Mok A.K., Sistla A.P., Srinivasan J. Quantitative temporal reasoning. J Real Time Syst. 4:1992;331-352.
10. Gribaudo M. FSPNEdit: a fluid stochastic Petri net modeling and analysis tool. Technical report, Tools of Aachen - International Multiconfernce on Measurements Modelling and Evaluation of computer Communication Systems - University of Dortmund, Bericht No. 760/2001; 2001.
11. Gribaudo M. Hybrid formalism for performance evaluation: theory and applications. Technical report, PhD Thesis, Dipartimento di Informatica, Università di Torino; 2001.
12. Gribaudo M., Horváth A. Fluid stochastic petri nets augmented with flush-out arcs: a transient analysis technique. IEEE Trans Software Engng. 28:(10):2002;944-955.
13. Gribaudo M., Sereno M. Simulation of fluid stochastic petri nets. In Proceedings MASCOTS'2000, San Francisco, CA. 2000.
14. Gribaudo M., Sereno M., Horváth A., Bobbio A. Fluid stochastic Petri nets augmented with flush-out arcs: modelling and analysis. Discrete Event Dynamic Syst. 2001;January.
15. Henzinger T.A., Ho P.H., Wong-Toi H. Hytech: a model checker for hybrid systems. Software Tools Technol Transfer. 1997;1.
16. Horton G., Kulkarni V., Nicol D., Trivedi K. Fluid stochastic Petri nets: theory, application and solution techniques. Eur J Operat Res. 105:(1):1998;184-201.
17. Horváth A, Gribaudo M, Bobbio A. From FPN to NuSMV: The temperature control system of the ICARO cogenerative plant. Technical report, Università del Piemonte Orientale; Feb 2002: http://www.di.unipmn.it/Tecnical-R/TR-INF-2001/tr-2002-02-02.pdf.
18. HyTech; http://www.eecs.berkeley.edu/̃tah/HyTech.
19. Kwiatkowska M, Norman G, Parker D. Prism: probabilistic symbolic model checker. In Proceedings TOOLS 2002, vol. 2324; LNCS, Springer Verlag; April 2002.
20. Kwiatkowska M, Norman G, Parker D. Probabilistic symbolic model checking with prism: a hybrid approach. In: Proceedings TACAS' 02. vol. 2280, LNCS, Springer Verlag; 2002.
21. Murata T. Petri nets: properties, analysis and applications. Proc IEEE. 77:1989;541-580.
22. PRISM; http://www.cs.bham.ac.uk/̃dxp/prism/.
23. NuSMV: http://nusmv.irst.itc.it/index.html.
24. Tuffin B., Chen D.S., Trivedi K. Comparison of hybrid systems and fluid stochastic Petri nets. Discrete Event Dynamic Syst. 11:(1/2):2001;77-95.
25. Vittorini V, Franceschinis G, Gribaudo M, Iacono M, Mazzocca N. DrawNet++ model objects to support performance analysis and simulation of complex systems. In Proceedings 12th International Conference on Modelling Tools and Techniques for Computer and Communication System Performance Evaluation (Tools 2002); 2002.