Congruence from the operator's point of view : compositionality requirements on process semantics

M.W. Gazda, W.J. Fokkink

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    6 Citaten (Scopus)


    One of the basic sanity properties of a behavioural semantics is that it constitutes a congruence with respect to standard process operators. This issue has been traditionally addressed by the development of rule formats for transition system specifications that define process algebras. In this paper we suggest a novel, orthogonal approach. Namely, we focus on a number of process operators, and for each of them attempt to find the widest possible class of congruences. To this end, we impose restrictions on sublanguages of Hennessy-Milner logic, so that a semantics whose modal characterization satisfies a given criterion is guaranteed to be a congruence with respect to the operator in question. We investigate action prefix, alternative composition, two restriction operators, and parallel composition.
    Originele taal-2Engels
    TitelSeventh Workshop on Structural Operational Semantics (SOS'10, Paris, France, August 30, 2010)
    RedacteurenL. Aceto, P. Sobocinski
    StatusGepubliceerd - 2010

    Publicatie series

    NaamElectronic Proceedings in Theoretical Computer Science
    ISSN van geprinte versie2075-2180


    Duik in de onderzoeksthema's van 'Congruence from the operator's point of view : compositionality requirements on process semantics'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit