State class timed automaton of a time Petri net

D Lime - Petri Nets and Performance Models, IEEE International …, 2003 - computer.org
In this paper, we propose a method for building the state class graph of a bounded time Petri
net (TPN) as a timed automaton (TA). We consider bounded TPN, whose underlying net is …

Model checking of time Petri nets using the state class timed automaton

D Lime, OH Roux - Discrete Event Dynamic Systems, 2006 - Springer
In this paper, we propose a method for building the state class graph of a bounded time Petri
net (TPN) as a timed automaton (TA), which we call the state class timed automaton. We …

[图书][B] From time petri nets to timed automata

F Cassez, OH Roux - 2008 - Citeseer
In this chapter we introduce a formalism, Time Petri Nets (TPNs), to model real-time systems.
We compare it with another well-known formalism, Timed Automata (TA), used for specifying …

Equivalence of timed state machines and safe TPN

S Haar, L Kaiser, F Simonot-Lion… - … Workshop on Discrete …, 2002 - ieeexplore.ieee.org
We show that an important subclass of timed automata (Alur and Dill, 1994), called timed
state machines, is weakly time equivalent to safe non-zero time Petri nets (TPNs) in the …

On-the-fly TCTL model checking for time Petri nets

R Hadjidj, H Boucheneb - Theoretical Computer Science, 2009 - Elsevier
In this paper, we show how to efficiently model check a subset of TCTL properties for the
Time Petri Net model (TPN model), using the state class method. The verification proceeds …

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 …

State space computation and analysis of time Petri nets

G Gardey, OH Roux, OF Roux - Theory and Practice of Logic …, 2006 - cambridge.org
The theory of Petri Nets provides a general framework to specify the behaviors of real-time
reactive systems and Time Petri Nets were introduced to take also temporal specifications …

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 …

A more efficient time Petri net state space abstraction useful to model checking timed linear properties

H Boucheneb, H Rakkay - Fundamenta Informaticae, 2008 - content.iospress.com
We consider here time Petri nets (TPN model). We first propose an abstraction to its
generally infinite state space which preserves linear properties of the TPN model …

From time Petri nets to timed automata: An untimed approach

D D'Aprile, S Donatelli, A Sangnier… - … 2007, Held as Part of the …, 2007 - Springer
Abstract Time Petri Nets (TPN) and Timed Automata (TA) are widely-used formalisms for the
modeling and analysis of timed systems. A recently-developed approach for the analysis of …