|
Process Behaviour: Formulae vs. Tests |
HENNESSY, MATTHEW
|
|
|
|
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.
|
|
Keyword(s):
|
Computer sciences; Process behaviour |
Publication Date:
|
2010 |
|
Type:
|
Conference item |
|
Peer-Reviewed:
|
Yes |
|
Language(s):
|
English |
|
Institution:
|
Trinity College Dublin |
|
Citation(s):
|
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 |
|
Alternative Title(s):
|
Proceedings 17th International Workshop on Expressiveness in Concurrency, Electronic Proceedings in Theoretical Computer Science -17th International Workshop on Expressiveness in Concurrency (Express'10) |
|
First Indexed:
2014-05-13 05:44:06 Last Updated:
2017-07-06 05:22:33 |
