Faculty of Information Technology, BUT

Publication Details

Algorithms for Computing Coverability Graphs for Continuous Petri Nets

NOVOSAD Petr and ČEŠKA Milan. Algorithms for Computing Coverability Graphs for Continuous Petri Nets. In: Proceedings of 22th European Simulation and Modelling Conference ESM'2008. EUROSIS-ETI Publications. Le Havre: EUROSIM-FRANCOSIM-ARGESIM, 2008, pp. 489-491. ISBN 978-90-77381-44-1.
Czech title
Algoritmy pro výpočet grafu pokrytí spojitých Petriho sítí
Type
conference paper
Language
english
Authors
Keywords

Continuous Petri Net, Coverability Graph, Algorithm.

Abstract
The paper formalizes the concept of the coverability graphs for autonomous continuous Petri nets and introduces algorithms for their computing. Every algorithm is accompanied with an example. Algorithms for the bounded and unbounded continuous Petri nets are presented.
Annotation
A useful method for Petri nets analysis is based on a coverability tree or a coverability graph that represents a state space of a system. The paper formalizes the concept of the coverability graphs for autonomous continuous Petri nets and introduces algorithms for their computing. The algorithms for the bounded and unbounded continuous Petri nets are presented. Every algorithm is accompanied with an example. The new concept of a signed continuous macro-marking for the bounded continuous Petri nets is described.
Published
2008
Pages
489-491
Proceedings
Proceedings of 22th European Simulation and Modelling Conference ESM'2008
Series
EUROSIS-ETI Publications
Conference
The European Simulation and Modelling Conference - ESM'2008, Universite du Havre, Le Havre, France, FR
ISBN
978-90-77381-44-1
Publisher
EUROSIM-FRANCOSIM-ARGESIM
Place
Le Havre, FR
BibTeX
@INPROCEEDINGS{FITPUB8824,
   author = "Petr Novosad and Milan \v{C}e\v{s}ka",
   title = "Algorithms for Computing Coverability Graphs for Continuous Petri Nets",
   pages = "489--491",
   booktitle = "Proceedings of 22th European Simulation and Modelling Conference ESM'2008",
   series = "EUROSIS-ETI Publications",
   year = 2008,
   location = "Le Havre, FR",
   publisher = "EUROSIM-FRANCOSIM-ARGESIM",
   ISBN = "978-90-77381-44-1",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8824"
}
Back to top