Action Contraction

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

    4 Citations (Scopus)
    16 Downloads (Pure)


    The question we consider in this paper is: “When can a combination of fine-grain execution steps be contracted into an atomic action execution”? Our answer is basically: “When no observer can see the difference.” This is worked out in detail by defining a notion of coupled split/atomic simulation refinement between systems which differ in the atomicity of their actions, and proving that this collapses to Parrow and Sjödin’s coupled similarity when the systems are composed with an observer.
    Original languageEnglish
    Title of host publicationCONCUR 2000 - Concurrency Theory
    Subtitle of host publication11th International Conference University Park, PA, USA, August 22–25, 2000. Proceedings
    EditorsCatuscia Palamidessi
    Place of PublicationBerlin, Heidelberg
    Number of pages16
    ISBN (Electronic)978-3-540-44618-7
    ISBN (Print)978-3-540-67897-7
    Publication statusPublished - 2000
    Event11th International Conference on Concurrency Theory, CONCUR 2000 - University Park, State College, United States
    Duration: 22 Aug 200025 Aug 2000
    Conference number: 11

    Publication series

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


    Workshop11th International Conference on Concurrency Theory, CONCUR 2000
    Abbreviated titleCONCUR
    Country/TerritoryUnited States
    CityState College

    Cite this