Time-soundness of time Petri nets modelling time-critical systems

G Liu, C Jiang, M Zhou - ACM Transactions on Cyber-Physical Systems, 2018 - dl.acm.org
The correctness of a time-critical system is closely related to the time of responding and
performing every event. Our motivation example, alternating bit protocol, and application …

Time-based expressivity of time Petri nets for system specification

A Cerone, A Maggiolo-Schettini - Theoretical Computer Science, 1999 - Elsevier
Various models of time Petri Nets have been successfully used to adequately specify time-
critical systems. For such systems correctness depends not only on the actions that are …

Qualitative and quantitative evaluation of stochastic Time Petri Nets

F Cicirelli, C Nigro, L Nigro - 2015 Federated Conference on …, 2015 - ieeexplore.ieee.org
Time Petri Nets (TPN) are a well-known formalism for modelling time-dependent systems
with timing constraints. This paper proposes an approach based on a stochastic extension of …

State Space Methods for Timed Petri Nets

S Christensen, K Jensen, T Mailund, H Weber… - Proc. of 2nd Int. Coll. on …, 2001 - pure.au.dk
We present two recently developed state space methods for timed Petri nets. The two
methods reconciles state space methods and time concepts based on the introduction of a …

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 …

Efficient method for checking the existence of a safety/reachability controller for time Petri nets

P Heidari, H Boucheneb - 2010 10th International Conference …, 2010 - ieeexplore.ieee.org
This paper considers the Time Petri Nets (the TPN model) with controllable and
uncontrollable transitions. It proposes a completely forward on-the-fly algorithm for checking …

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 …

[图书][B] Time petri nets

L Popova-Zeugmann, L Popova-Zeugmann - 2013 - Springer
In this chapter we study Time Petri nets: After the introduction of this kind of time-dependent
Petri net, we will discuss variations of the rules defining the possible state changes. We then …

An Efficient Approach for Model-Checking Zeno Behaviors in Real-Time System Models Based on the Time Petri Net Formalism

R Hadjidj - IEEE Transactions on Automation Science and …, 2023 - ieeexplore.ieee.org
This work focuses on Real-time system models based on the Time Petri Net (TPN) formalism
and addresses a pathological aspect known to often affect models of Real-Time Systems …

Comparison of different semantics for time Petri nets

B Bérard, F Cassez, S Haddad, D Lime… - Automated Technology for …, 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 …