An automated framework for formal verification of timed continuous petri nets

IEEE Transactions on Industrial Informatics

Volumn 6, Issue 3, 2010, Pages 460-471

  Kloetzer, Marius ^a   Mahulea, Cristian ^b   Belta, Calin ^c   Silva, Manuel ^b  

^a GHEORGHE ASACHI TECHNICAL UNIVERSITY OF IASI   (Romania)

^b UNIVERSITY OF ZARAGOZA   (Spain)

^c Boston University   (United States)

Author keywords

Discrete event systems; formal analysis; piecewise affine (PWA) systems

Indexed keywords

CONTINUOUS PETRI NET; DISCRETE EVENT SYSTEMS; FORMAL ANALYSIS; FORMAL VERIFICATIONS; INITIAL STATE; LINEAR TEMPORAL LOGIC; NUMERICAL EXAMPLE; PIECEWISE AFFINE SYSTEMS; SOFTWARE TOOL;

GRAPH THEORY; PETRI NETS; SPECIFICATIONS;

TEMPORAL LOGIC;

EID: 77955708328     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2010.2050001     Document Type: Article

References (43)

1. M. Kloetzer, C. Mahulea, C. Belta, L. Recalde, and M. Silva, "Formal analysis of timed continuous Petri nets," in Proc. 47th IEEE Conf. Decision and Control (CDC 2008), Dec. 2008, pp. 245-250.
2. M. C. Zhou and F. DiCesare, Petri Net Synthesis for Discrete Event Control of Manufacturing Systems. Reading, MA: Kluwer Academic, 1993.
3. M. Allam and H. Alla, "Modeling and simulation of an electronic component manufacturing system using hybrid Petri nets," IEEE Trans. Semiconductor Manuf., vol.11, no.3, pp. 374-383, 1998.
4. F. Balduzzi, A. Giua, and C. Seatzu, "Modelling and simulation of manufacturing systems with first-order hybrid Petri nets," Int. J. Prod. Res., vol.39, no.2, pp. 255-282, 2001.
5. A. Desrochers, Ed., Modeling and control of automated manufacturing systems, IEEE Computer Society Press, 1989.
6. M. Dotoli, M. Fanti, A. Giua, and C. Seatzu, "First-order hybrid Petri nets. An application to distributed manufacturing systems," Nonlinear Analysis: Hybrid Systems, vol.2, no.2, pp. 408-430, Jun. 2008.
7. J. Ezpeleta, J. M. Colom, and J. Martínez, "A Petri net based deadlock prevention policy for flexible manufacturing systems," IEEE Trans. Robot. Autom., vol.11, no.2, pp. 173-184, 1995.
8. A. Giua and C. Seatzu, "Modeling and supervisory control of railway networks using Petri nets," IEEE Trans. Autom. Sci. Eng., vol.5, pp. 431-445, Jul. 2008.
9. R. Zurawski and M. C. Zhou, "Petri nets and industrial applications: A tutorial," IEEE Trans. Ind. Electron., vol.41, no.6, pp. 567-583, 1994.
10. B. Berthomieu and M. Diaz, "Modeling and verification of time dependent systems using time Petri nets," IEEE Trans. Softw. Eng., vol.17, no.3, pp. 259-273, 1991.
11. B. Berthomieu and M. Menasche, "An enumerative approach for analyzing time Petri nets," in Proc. IFIP, 1983, pp. 41-46.
12. R. David and H. Alla, Discrete, Continuous and Hybrid Petri Nets. Berlin, Germany: Springer-Verlag, 2005.
13. M. Silva and L. Recalde, "On fluidification of Petri net models: From discrete to hybrid and continuous models," Annu. Rev. Control, vol.28, no.2, pp. 253-266, 2004.
14. D. Bertsimas, D. Gamarnik, and J. Tsitsiklis, "Stability conditions for multiclass fluid queueing networks," IEEE Trans. Autom. Control, , vol.41, no.11, pp. 1618-1631, Nov. 1996.
15. G. Sun, C. G. Cassandras, and C. G. Panayiotou, "Perturbation analysis of multiclass stochastic fluid models," Discrete Event Dynamic Systems, vol.14, no.3, pp. 267-307, 2004, issn 0924-6703. [Online]. Available:
16. H. Chen and D. D. Yao, Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization. New York: Springer-Verlag, 2001, Stochastic Modelling and Applied Probability.
17. M. Silva, E. Teruel, and J. M. Colom, "Linear algebraic and linear programming techniques for the analysis of net systems," in Lectures in Petri Nets. I: Basic Models, G. Rozenberg and W. Reisig, Eds. : Springer, 1998, vol.1491, LNCS, pp. 309-373.
18. L. Recalde, S. Haddad, and M. Silva, "Continuous Petri nets: Expressive power and decidability issues," in Proc. 5th Int. Symp. Autom. Technol. Verification Anal. (ATVA2007), 2007, vol.4762, pp. 362-377.
19. F. Balduzzi, G. Menga, and A. Giua, "First-order hybrid Petri nets: A model for optimization and control," IEEE Trans. Robot. Autom., vol.16, no.4, pp. 382-399, 2000.
20. S. Troncale, J.-P. Comet, and G. Bernot, "Verification of biological models with timed hybrid Petri Nets," in Proc. Int. Symp. Comput. Models Life Sciences, 2007, vol.952, pp. 287-296.
21. C. Mahulea, L. Recalde, and M. Silva, "Basic server semantics and performance monotonicity of continuous Petri nets," Discrete Event Dynamic Systems: Theory and Applications, vol.19, no.2, pp. 189-212, 2009.
22. F. Torrisi and A. Bemporad, "HYSDEL-A tool for generating computational hybrid models," IEEE Trans. Contr. Syst. Technol., vol.12, no.2, pp. 235-249, Mar. 2004.
23. L. Habets, P. Collins, and J. van Schuppen, "Reachability and control synthesis for piecewise-affine hybrid systems on simplices," IEEE Trans. Autom. Control, vol.51, pp. 938-948, 2006.
24. A. Chutinan and B. H. Krogh, "Verification of infinite-state dynamic systems using approximate quotient transition systems," IEEE Trans. Autom. Control, vol.46, no.9, pp. 1401-1410, 2001.
25. B. Yordanov, C. Belta, and G. Batt, "Model checking discrete time piesewise affine systems: Application to gene networks," in Proc. Eur. Control Conf., Kos, Greece, 2007, CD-ROM.
26. M. Kloetzer and C. Belta, J. Hespanha and A. Tiwari, Eds., "Reachability analysis of multi-affine systems," in Proc. 9th International Workshop Hybrid Systems Computation and Control, Berlin/Heidelberg, 2006, vol.3927, LNCS, pp. 348-362.
27. M. Kloetzer, C. Mahulea, C. Belta, and M. Silva, Software tool for formal verification of timed continuous Petri nets. [Online]. Available:
28. R. Alur, C. Courcoubetis, N. Halbwachs, T. Henzinger, P. H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine, "The algorithmic analysis of hybrid systems," Theoretical Comput. Sci., vol.138, no.1, pp. 3-34, 1995.
29. T. Henzinger, P. Ho, and H.Wong-Toi, "HyTech: A model checker for hybrid systems," Int. J. Softw. Tools Technol. Transfer, vol.1, no.1-2, pp. 110-122, 1997.
30. S. D. Cairano and A. Bemporad, "An equivalence result between linear hybrid automata and piecewise affine systems," IEEE Trans. Autom. Control, vol.55, no.2, pp. 498-502, 2010.
31. C. Mahulea, A. Ramírez, L. Recalde, and M. Silva, "Steady state control reference and token conservation laws in continuous Petri net systems," IEEE Trans. Autom. Sci. Eng., vol.5, no.2, pp. 307-320, 2008.
32. E. M. M. Clarke, D. Peled, and O. Grumberg, Model Checking. Cambridge, MA: MIT Press, 1999.
33. M. Kloetzer and C. Belta, "A fully automated framework for control of linear systems from temporal logic specifications," IEEE Trans. Autom. Control, vol.53, no.1, pp. 287-297, 2008.
34. G. Holzmann, The SPIN Model Checker, Primer and Reference Manual. Reading, MA: Addison-Wesley, 2004.
35. C. Belta and L. Habets, "Constructing decidable hybrid systems with velocity bounds," in Proc. 43rd IEEE Conf. Decision and Control, Paradise Island, Bahamas, 2004, vol.1, pp. 467-472.
36. L. Habets and J. van Schuppen, "A control problem for affine dynamical systems on a full-dimensional polytope," Automatica, vol.40, pp. 21-35, 2004.
37. K. Fukuda, CDD/CDD+ Package, 1997. [Online]. Available: http:// www.cs.mcgill.ca/~fukuda/soft/cdd-home/cdd.html
38. M. Kloetzer, "Symbolic motion planning and control," Ph.D. dissertation, Boston Univ., Boston, MA, 2008.
39. F. Torrisi and M. Baotic, Matlab interface for the CDD solver. [Online]. Available:
40. P. Gastin and D. Oddoux, H. C. G. Berry and A. Finkel, Eds., "Fast LTL to Büchi automata translation," in Proc. 13th Conf. Comput. Aided Verification (CAV'01), 2001, Lecture Notes in Computer Science, pp. 53-65.
41. L. Recalde, C. Mahulea, and M. Silva, "Improving analysis and simulation of continuous Petri nets," in Proc. 2nd IEEE Conf. Autom. Sci. Eng., Shanghai, China, Oct. 2006, pp. 7-12.
42. S. Reveliotis, Real-Time Management of Resource Allocation Systems: A Discrete Event Systems Approach. New York: Springer, 2005.
43. Z. Li and M. C. Zhou, Deadlock Resolution in Automated Manufacturing Systems: A Novel Petri Net Approach. New York: Springer, 2009.