Romeo: A tool for analyzing time Petri nets

G Gardey, D Lime, M Magnin, OH Roux - … , Scotland, UK, July 6-10, 2005 …, 2005 - Springer
In this paper, we present the features of Romeo, a Time Petri Net (TPN) analyzer. The tool
Romeo allows state space computation of TPN and on-the-fly model-checking of reachability …

Structural translation from time Petri nets to timed automata

F Cassez, OH Roux - Journal of Systems and Software, 2006 - Elsevier
In this paper, we consider Time Petri Nets (TPN) where time is associated with transitions.
We give a formal semantics for TPNs in terms of Timed Transition Systems. Then, we …

Comparison of the expressiveness of timed automata and time Petri nets

B Bérard, F Cassez, S Haddad, D Lime… - … conference on formal …, 2005 - Springer
In this paper we consider the model of Time Petri Nets (TPN) where time is associated with
transitions. We also consider Timed Automata (TA) as defined by Alur & Dill, and compare …

Comparison of different semantics for time Petri nets

B Bérard, F Cassez, S Haddad, D Lime… - … Symposium on Automated …, 2005 - Springer
In this paper we study the model of Time Petri Nets (TPNs) where a time interval is
associated with the firing of a transition, but we extend it by considering general intervals …

TCTL model checking of time Petri nets

H Boucheneb, G Gardey… - Journal of Logic and …, 2009 - ieeexplore.ieee.org
Abstract We consider Time Petri Nets (TPN) for which a firing time interval is associated with
each transition. State space abstractions for TPN preserving various classes of properties …

Advances in 6erilcation of Time Petri Nets and Timed Automata

G ROLA - 2006 - Springer
Verification of real-time systems is an important subject of research. This is highly motivated
by an increasing demand to verify safety critical systems, ie, time-dependent distributed …

Bridging the gap between timed automata and bounded time Petri nets

B Berthomieu, F Peres, F Vernadat - … and Analysis of Timed Systems: 4th …, 2006 - Springer
Several recent papers investigate the relative expressiveness of Timed Automata and Time
Petri Nets, two widespread models for realtime systems. It has been shown notably that …

Using zone graph method for computing the state space of a time Petri net

G Gardey, OH Roux, OF Roux - Formal Modeling and Analysis of Timed …, 2004 - Springer
Presently, the method to verify quantitative time properties on Time Petri Nets is the use of
observers. The state space is then computed to test the reachability of a given marking. The …

Time Petri nets with inhibitor hyperarcs. Formal semantics and state space computation

OH Roux, D Lime - Applications and Theory of Petri Nets 2004: 25th …, 2004 - Springer
In this paper, we define Time Petri Nets with Inhibitor Hyperarcs (IHTPN) as an extension of
T-time Petri nets where time is associated with transitions. In this model, we consider …

The MSO theory of connectedly communicating processes

P Madhusudan, PS Thiagarajan, S Yang - International Conference on …, 2005 - Springer
We identify a network of sequential processes that communicate by synchronizing frequently
on common actions. More precisely, we demand that there is a bound k such that if the …