A proof system for communicating processes with value-passing (Q1179808)

From MaRDI portal
Revision as of 16:22, 14 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
A proof system for communicating processes with value-passing
scientific article

    Statements

    A proof system for communicating processes with value-passing (English)
    0 references
    0 references
    0 references
    27 June 1992
    0 references
    The language studied is essentially the original value-passing version of CCS except that \(\tau\) is replaced by versions of the internal and external choice operators from TCSP. The reasonings about data and about processes are dissociated. The main proof system is used for the reasoning about processes. For the reasoning about data a subsidiary proof system would be used or called by the main one. In the denotational model the input expression c?x.p is represented as a function mapping data-values to semantic objects. The main system is shown to be sound and complete for finite processes with respect to a denotational semantics based on Acceptance Trees.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    algebraic laws
    0 references
    completeness
    0 references
    value-passing
    0 references
    CCS
    0 references
    proof system
    0 references