scispace - formally typeset
Proceedings ArticleDOI

A general way to put time in Petri nets

Carlo Ghezzi, +3 more
- Vol. 14, Iss: 3, pp 60-67
Reads0
Chats0
TLDR
The ability of ER nets to express a variety of behaviors justifies the choice to use them as a kernel formalism of a specification support environment that is currently developing, and it will be possible to define new graphical notations for formal specifications and give them formal semantics in terms of the underlying ER model.
Abstract
Petri nets have been widely used in the past to model vari&s types of concurrent systems, including real-time systems. To do so, a variety of ad-hoc solutions have been proposed in order to allow time to be taken into account in specifications. In this paper, we initially survey these proposals and then we illustrate a new proposal (TEI nets), that unifies and generalizes all pre,vious ones. Next, we discuss how these and possibly other enrichments of the original model can be formally defined. This will be do,ne in terms of a high-level net model, called ER nets. The ability of ER nets to express a variety of behaviors justifies our choice to use them as a kernel formalism of a specification support environment that we are currently developing. In this environment, it will be possible to define new graphical notations for formal specifications and give them formal semantics in terms of the underlying ER model. This allows the specifier to tune the notation used in formal specifications to the particular expressive needs arising while modelling an application and yet base the notation on firm and rigorous grounds.

read more

Citations
More filters
Journal ArticleDOI

A unified high-level Petri net formalism for time-critical systems

TL;DR: A high-level Petri net formalism-environment/relationship (ER) nets-which can be used to specify control, function, and timing issues-is introduced and time can be modeled via ER nets by providing a suitable axiomatization.
Book ChapterDOI

Decidability of Bisimulation Equivalences for Parallel Timer Processes

TL;DR: It is proved that, if one provides the PTP model additionally with memory cells for moving timer value information along the time axis, the bisimulation equivalence problems for PTPs become undecidable.
Journal ArticleDOI

Proving properties of real-time systems through logical specifications and Petri net models

TL;DR: This work proposes a method based on modeling the system as a timed Petri net and on specifying its properties in TRIO, an extension of temporal logic suitable for dealing explicitly with time and for measuring it.
Proceedings ArticleDOI

An Event Model for Deadline Verification of Hard Real-Time Systems

TL;DR: New deadline verification techniques for a basic task nzodel have heen extended to verifr deadlines in real process control environments and are outlined in this paper.
Book

Modeling, Verification and Exploration of Task-Level Concurrency in Real-Time Embedded Systems

TL;DR: This book is the first to give a comprehensive overview of existing techniques in modeling, timing verification and analysis, and the automatic synthesis of integrated real-time DSP systems, and existing literature in these three domains is extensively reviewed.
References
More filters
Book

Petri Nets: An Introduction

TL;DR: The author presents an example for Applying S-Invariants: The Verification of Facts in C/E-Systems by Means of S- Invariants, a model based on the successful implementation of Nets Analysis in the context of Logic Circuits and Operating Systems.
Journal ArticleDOI

Recoverability of Communication Protocols--Implications of a Theoretical Study

TL;DR: The time-Petri net (TPN) appears to be a suitable model for the study of practical recoverable processes and several practical communication protocols are formally designed and analyzed using this new model.
Journal ArticleDOI

System modelling with high-level Petri nets

TL;DR: A linear-algebraic techniques for verifying invariant assertions are used, yielding a calculus of S-invariants for PrT-nets, and these modelling and analysis techniques are applied to a scheme for organizing a distributed data base taken from literature.
Book

Performance evaluation of asynchronous concurrent systems using Petri nets

TL;DR: An extended timed Petri net model is used to model clearly the synchronization involved in these systems, and it is found that the computational complexity involved increases in the same order as they are listed above.
Journal ArticleDOI

Performance Evaluation of Asynchronous Concurrent Systems Using Petri Nets

TL;DR: In this article, an extended timed Petri net model is used to model the synchronization involved in real-time asynchronous concurrent systems, and procedures for predicting and verifying the system performance are presented.
Related Papers (5)