About this Journal Submit a Manuscript Table of Contents
Journal of Engineering
Volume 2013 (2013), Article ID 970487, 13 pages
http://dx.doi.org/10.1155/2013/970487
Research Article

Controller Synthesis of Time Petri Nets Using Stopwatch

Laboratoire VeriForm, Department of Computer Engineering, Ecole Polytechnique de Montréal, P.O. Box 6079, Station Centre-ville, Montréal, QC, Canada H3C 3A7

Received 30 August 2012; Revised 16 January 2013; Accepted 21 January 2013

Academic Editor: WaiKeung Wong

Copyright © 2013 Parisa Heidari and Hanifa Boucheneb. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. P. Heidari, A forward on-the-fly approach for safety and reachability controller synthesis of timed systems [Ph.D. thesis], École Polytechnique de Montréal, 2012.
  2. F. Cassez and K. Larsen, “The impressive power of stopwatches automata,” in Proceedings of the 11th International Conference on Concurrency Theory (CONCUR '00), pp. 138–152, Springer, 2000.
  3. O. H. Roux and D. Lime, “Time petri nets with inhibitor hyperarcs. formal semantics and state space computation,” in Proceedings of the International Conference on Application and Theory of Petri Nets (ICATPN ’04), pp. 371–390, 2004.
  4. A. Allahham and H. Alla, “Post and pre-initialized stopwatch Petri nets: formal semantics and state space computation,” Nonlinear Analysis, vol. 2, no. 4, pp. 1175–1186, 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. A. Allahham and H. Alla, “Réseaux de Petri à chronomètres post et pré-initialisés,” in Proceedings of the 6 ème Colloque Francophone sur la Modélisation des Systémes Réactifs (MSR ’07), pp. 263–280, Lyon, France, 2007.
  6. D. Isovic and G. Fohler, “Efficient scheduling of sporadic, aperiodic, and periodic tasks with complex constraints,” in Proceedings of the 21st IEEE Real-Time Systems Symposium, pp. 207–216, 2000.
  7. K. Altisen, G. Gossler, and J. Sifakis, “A methodology for the construction of scheduled systems,” in Proceedings of the Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT '00), pp. 106–120, 2000.
  8. K. Altisen, G. Gossler, A. Pnueli, J. Sifakis, S. Tripakis, and S. Yovine, “A framework for scheduler synthesis,” in Proceedings of the 20th IEEE Real-Time Systems Symposium (RTSS'99), pp. 154–163, December 1999. View at Scopus
  9. P. Heidari and H. Boucheneb, “Efficient method for checking the existence of a safety/ reachability controller for time petri nets,” in Proceedings of the 10th International Conference on Application of Concurrency to System Design (ACSD '10), pp. 201–210, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  10. O.-H. Roux, D. Lime, S. Haddad, F. Cassez, and B. Brard, “Comparison of different semantics for time Petri nets,” in Proceedings of the 3rd Automated Technology for Verification and Analysis, vol. 3707 of Lecture Notes in Computer Science, pp. 293–307, 2005.
  11. M. Boyer and F. Vernadat, “Language and bisimulation relations between subclasses of timed petri nets with strong timing semantic,” Tech. Rep., LAAS, 2000.
  12. W. Penczek and A. Polrola, “Specification and model checking of temporal properties in time Petri nets and timed automata,” in Proceedings of the 25th International Conference on Application and Theory of Petri Nets, vol. 3099 of Lecture Notes in Computer Science, pp. 37–76, 2004.
  13. B. Berthomieu and M. Diaz, “Modeling and verification of time dependent systems using time Petri nets,” IEEE Transactions on Software Engineering, vol. 17, no. 3, pp. 259–273, 1991. View at Publisher · View at Google Scholar · View at Scopus
  14. H. Boucheneb, G. Gardey, and O. H. Roux, “TCTL model checking of time petri nets,” Journal of Logic and Computation, vol. 19, no. 6, pp. 1509–1540, 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. J. Bengtsson, Clocks, DBMs and states in timed systems [Ph.D. thesis], Uppsala Universitet, Sweden, 2002.
  16. B. Berthomieu and F. Vernadat, “State class constructions for branching analysis of time Petri nets,” in Proceedings of the 9th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS '03), pp. 442–457, 2003.
  17. D. Lime and O. Roux, “A translation based method for the timed analysis of scheduling extended time Petri nets,” in Proceedings of the 25th IEEE International Real-Time Systems Symposium (RTSS '04), pp. 187–196, December 2004. View at Scopus
  18. G. Bucci, A. Fedeli, L. Sassoli, and E. Vicario, “Timed state space analysis of real-time preemptive systems,” IEEE Transactions on Software Engineering, vol. 30, no. 2, pp. 97–111, 2004. View at Publisher · View at Google Scholar · View at Scopus
  19. T. A. Henzinger, P.-H. Ho, and H. Wong-Toi, “HYTECH: a model checker for hybrid systems,” in Proceedings of the 9th International Conference on Computer-Aided Verification (CAV '97), vol. 1254 of Lecture Notes in Computer Science, pp. 460–463, Springer, Berlin, Germany, 1997.
  20. P. Heidari and H. Boucheneb, “Maximally permissive controller synthesis for time petri nets,” International Journal of Control, vol. 86, no. 3, pp. 493–511, 2013. View at Publisher · View at Google Scholar