Partial order semantics and read arcs
- We study a new partial order semantics of Petri nets with read arcs, where read arcs model reading without consuming, which is often more adequate than the destructive-read-and-rewrite modelled in ordinary nets. As basic observations we take ST-traces, which are sequences of transition starts and ends. We define processes of our nets and derive two partial orders modelling causality and start precedence. These partial orders are related to observations and system states just as in the ordinary approach the single partial order of a process is related to firing sequences and reachable markings. Our approach also supports a new view of concurrency as captured by steps.
Download full text files
Statistics
Additional Services
| Author: | Walter VoglerGND |
|---|---|
| URN: | urn:nbn:de:bvb:384-opus4-397 |
| Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/52 |
| Series (Serial Number): | Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg (1997-01) |
| Type: | Report |
| Language: | English |
| Publishing Institution: | Universität Augsburg |
| Release Date: | 2005/01/31 |
| Tag: | Petri network; partial algebra |
| GND-Keyword: | Petri-Netz; Partielle Algebra |
| Institutes: | Fakultät für Angewandte Informatik |
| Fakultät für Angewandte Informatik / Institut für Informatik | |
| Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik | |
| Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik / Professur für Theorie verteilter Systeme | |
| Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
