@inproceedings{8cba92dc535f480982aa82e2aa6ea954,
title = "Scalar outcomes suffice for finitary probabilistic testing",
abstract = "The question of equivalence has long vexed research in concurrency, leading to many different denotational- and bisimulation-based approaches; a breakthrough occurred with the insight that tests expressed within the concurrent framework itself, based on a special {"}success action{"} yield equivalences that make only inarguable distinctions. When probability was added, however, it seemed necessary to extend the testing framework beyond a direct probabilistic generalisation in order to remain useful. An attractive possibility was the extension to multiple success actions that yielded vectors of real-valued outcomes. Here we prove that such vectors are unnecessary when processes are finitary, that is finitely branching and finite-state: single scalar outcomes are just as powerful. Thus for finitary processes we can retain the original, simpler testing approach and its direct connections to other naturally scalar-valued phenomena.",
author = "Yuxin Deng and \{Van Glabbeek\}, Rob and Carroll Morgan and Chenyi Zhang",
year = "2007",
doi = "10.1007/978-3-540-71316-6\_25",
language = "英语",
isbn = "354071314X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "363--378",
booktitle = "Programming Languages and Systems - 16th European Symposium on Programming, ESOP 2007. Held as Part of the Joint European Conferences on Theory and Practics of Software, ETAPS 2007, Proceedings",
address = "德国",
note = "16th European Symposium on Programming, ESOP 2007 ; Conference date: 24-03-2007 Through 01-04-2007",
}