Process Behaviour: Formulae vs. Tests (Extended Abstract)

Andrea Cerone
(Department of Computer Science, Trinity College Dublin)
Matthew Hennessy
(Department of Computer Science, Trinity College Dublin)

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.

In Sibylle Fröschle and Frank D. Valencia: Proceedings 17th International Workshop on Expressiveness in Concurrency (EXPRESS'10), Paris, France, August 30th, 2010, Electronic Proceedings in Theoretical Computer Science 41, pp. 31–45.
Published: 28th November 2010.

ArXived at: bibtex PDF

Comments and questions to:
For website issues: