Interleaving semantics and action refinement with atomic choice

I. Czaja, R.J. van Glabbeek, U. Goltz

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)peer-review

Abstract

We investigate how to restrict the concept of action refinement such that established interleaving equivalences for concurrent systems are preserved under these restricted refinements. We show that interleaving bisimulation is preserved under refinement if we do not allow to refine action occurrences deciding choices and action occurrences involved in autoconcurrency On the other hand, interleaving trace equivalence is still not preserved under these restricted refinements.

Original languageEnglish
Title of host publicationAdvances in Petri Nets 1992
EditorsG. Rozenberg
PublisherSpringer
Pages89-107
Number of pages19
Volume609
ISBN (Electronic)978-3-540-47258-2
ISBN (Print)978-3-540-55610-7
DOIs
Publication statusPublished - 10 Jun 1992

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume609
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fingerprint

Dive into the research topics of 'Interleaving semantics and action refinement with atomic choice'. Together they form a unique fingerprint.

Cite this