• Process Behaviour: Formulae vs. Tests

    Thumbnail Image

    Files

    Process Behaviour.pdf (135.96 KB)

    Date

    2010

    Authors

    Journal Title

    Journal ISSN

    Volume Title

    Publisher

    Access

    Embargo end date

    Citation

    Andrea Cerone and Matthew Hennessy, Process Behaviour: Formulae vs. Tests, Proceedings 17th International Workshop on Expressiveness in Concurrency, Electronic Proceedings in Theoretical Computer Science, 17th International Workshop on Expressiveness in Concurrency (Express'10), Paris, France, August 2010, Sibylle Fröschle and Frank D. Valencia, 41, 2010, 31-45

    Abstract

    Process behaviour is often defined either in terms of the tests they satisfy, or in terms of the logical properties they enjoy. Here we compare these two approaches, using extensional testing in the style of DeNicola, Hennessy, and a recursive version of the property logic HML. We first characterise subsets of this property logic which can be captured by tests. Then we show that those subsets of the property logic capture precisely the power of tests.

    Description

    PUBLISHED
    Paris, France

    URI

    http://hdl.handle.net/2262/53122

    Collections

    Administrative Staff Authors (Scholarly Publications)

    Endorsement

    Review

    Supplemented By

    Referenced By

    Keywords

    Computer sciences, Process behaviour

    Sponsor: Science Foundation Ireland (SFI)

    Author's Homepage: http://people.tcd.ie/mcbhenne

    Author: HENNESSY, MATTHEW

    Other Titles: Proceedings 17th International Workshop on Expressiveness in Concurrency, Electronic Proceedings in Theoretical Computer Science
    Type of material: Conference Paper