Bisimulation semantics for concurrency with atomicity and action refinement

J.W. Bakker, de, E.P. Vink, de

    Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

    8 Citaten (Scopus)

    Samenvatting

    A comparative semantic study is made of two notions in concurrency, viz. atomicity and action refinement. Parallel composition is modeled by interleaving, and refinement is taken in the version where actions are refined by atomized statements. The bisimulation domain used in the semantic definitions is obtained as solution of a system of domain equations over complete metric spaces. Both operational and denotational models are developed, and their equivalence is established using higher-order techniques and Banach's fixed point theorem. The operational semantics for refinement is based on transition rules rather than on some form of syntactic substitution.
    Originele taal-2Engels
    Pagina's (van-tot)3-34
    TijdschriftFundamenta Informaticae
    Volume20
    Nummer van het tijdschrift1-3
    StatusGepubliceerd - 1994

    Vingerafdruk

    Duik in de onderzoeksthema's van 'Bisimulation semantics for concurrency with atomicity and action refinement'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit