Action Contraction

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

    4 Citations (Scopus)
    16 Downloads (Pure)

    Abstract

    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
    PublisherSpringer
    Pages290-305
    Number of pages16
    ISBN (Electronic)978-3-540-44618-7
    ISBN (Print)978-3-540-67897-7
    DOIs
    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
    PublisherSpringer
    Volume1877
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Workshop

    Workshop11th International Conference on Concurrency Theory, CONCUR 2000
    Abbreviated titleCONCUR
    CountryUnited States
    CityState College
    Period22/08/0025/08/00

    Cite this

    Rensink, A. (2000). Action Contraction. In C. Palamidessi (Ed.), CONCUR 2000 - Concurrency Theory: 11th International Conference University Park, PA, USA, August 22–25, 2000. Proceedings (pp. 290-305). (Lecture Notes in Computer Science; Vol. 1877). Berlin, Heidelberg: Springer. https://doi.org/10.1007/3-540-44618-4_22