MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

A Temporal Logic for Events and States in Petri Nets (1997) [1 citations — 1 self]

by Ekkart Kindler ,  Tobias Vesper
Petri Nets in System Engineering
Add To MetaCart

Abstract:

In some phases of system development state-based methods are adequate; in others event-based methods are adequate. Petri nets provide a system model which supports both methods and thus allow a smooth transition between the different phases of system development. Most temporal logics for Petri nets, however, do not support both methods. In this paper we introduce a temporal logic for Petri nets which allows to argue on states as well as on events. This way, specifications in the early phases can be event based and verification in later phases can be state-based within a single formalism. Keywords: Temporal logic; event-based; state-based; Petri nets; system development; specification; verification. 1 Introduction Most formal methods employed for the specification and development of distributed systems are either event-based or state-based. The event-based methods highlight the events and their relation; the statebased methods emphasize the states and the state changes. Both a...

Citations

1309 The Temporal Logic of Reactive and Concurrent Systems: Specification – Manna, Pnueli - 1991
88 The Non-Sequential Behaviour of Petri Nets – Goltz, Reisig - 1983
62 Elements' of Distributed Algorithms: Modeling and Analysis' with Petri Nets – Reisig - 1998
40 Three good reasons for using a Petri-net-based workflow management system – Aalst - 1996
15 Proving partial order properties – Peled, Pnueli - 1994
12 Petri Net Models of Distributed Algorithms – Reisig - 1995
9 Message passing mutex – Kindler, Walter - 1995
8 The Korso Case Study for Software Engineering with Formal Methods: A Medical Information System – Cornelius, Humann, et al. - 1995
4 Arc-typed Petri nets – Kindler, Walter - 1996
2 Verifikation strukturierter Netze – Ermel, Gajewsky, et al. - 1997
2 Interleaved progress, concurrent progress, and local progress – Reisig - 1997