General refinement and recursion operators for the Petri box calculus

Eike Best, Raymond Devillers, Javier Esparza

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

36 Scopus citations

Abstract

New generalised definitions are given for the refinement and recursion operators in the calculus of Petri Boxes. It is shown that not only recursion, but also other operators such as sequence, choice and iteration can be viewed as based on refinement. Various structural properties of these operators can be deduced from a general property of (simultaneous) refinement. A partial order based denota-tional approach for recursion is presented, which yields a unique fixpoint even in unguarded cases. The construction is based on a judicious naming discipline for places and transitions and yields a closed form for the fixpoint.

Original languageEnglish
Title of host publicationSTACS 1993 - 10th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings
EditorsPatrice Enjalbert, Alain Finkel, Klaus W. Wagner
PublisherSpringer Verlag
Pages130-140
Number of pages11
ISBN (Print)9783540565031
DOIs
StatePublished - 1993
Externally publishedYes
Event10th Annual Symposium on Theoretical Aspects of Computer Science, STACS 1993 - Wurzburg, Germany
Duration: 25 Feb 199327 Feb 1993

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume665 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th Annual Symposium on Theoretical Aspects of Computer Science, STACS 1993
Country/TerritoryGermany
CityWurzburg
Period25/02/9327/02/93

Fingerprint

Dive into the research topics of 'General refinement and recursion operators for the Petri box calculus'. Together they form a unique fingerprint.

Cite this