We describe the application of three formal design tools to a case study in the design of a distributed system. The case study in question involves the specification of an asynchronous message router; the three design tools are process algebra (specifically Milner's Calculus of Communicating Systems CCS), the modal μ-calculus and the Edinburgh Concurrency Workbench (CWB). We demonstrate how an informally-presented specification can be formalised within the language of the modal μ-calculus, allowing for a rigorous mathematical analysis of the correctness of our proposed implementation. For modest-sized versions of the router, this correctness proof has been carried out using the CWB.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Asynchronous router specification


    Contributors:
    Moller, F. (author)


    Publication date :

    1997-03-01


    Size :

    736658 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Asynchronous Router Specification

    Moller | Online Contents | 1997


    Voice router

    LI CHAO / CHEN LUCAS | European Patent Office | 2017

    Free access

    SpaceWire Router

    Parkes, Steve / McClements, Chris / Kempf, Gerald et al. | BASE | 2003

    Free access

    VOICE ROUTER

    LI CHAO / CHEN LUCAS | European Patent Office | 2016

    Free access

    VOICE ROUTER

    LI CHAO / CHEN LUCAS | European Patent Office | 2016

    Free access