This paper introduces compositional time Petri net (CTPN) models. A CTPN is a
modularized time Petri net (TPN), which is composed of components and connectors. The …

This paper presents two related algebras which can be used to specify and analyse
concurrent systems with explicit timing information. The first algebra is based on process …

Petri nets have been widely used for modeling and analyzing concurrent systems. Several
reasons contribute to their success: the simplicity of the model, the immediate graphical …

Complex systems are often designed and built from smaller pieces, called components.
Components are open sub-systems meant to be combined (or composed) to form other …

Since their introduction in Ref. 19, Time Petri nets (TPNs for short) have been widely used
for the specification and verification of systems in which satisfiability of time constraints is …

A task's end-to-end delay in its execution is a key requirement to real-time systems. This
paper presents a configurable state class method based on time Petri nets for their …

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 …

We show in this paper how to contract the TPN state space into a graph that captures all its
CTL* properties. This graph, called Atomic State Class Graph (ASCG), is finite if and only if …

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 …

A generalized timed Petri net representation is defined and several time Petri net models
compared. By introducing a new way to include a time variable in the Petri net and the firing …