Trace Semantics for Stochastic Systems with Nondeterminism. Wolf, V., Baier, C., & Majster-Cederbaum, M. Electronic Notes in Theoretical Computer Science, 164(3 SPEC. ISS.):187-204, 2006.
abstract   bibtex   
This paper discusses trace semantics of interactive Markov chains (IMCs) that are a generalisation of continuous-time Markov chains. In IMCs besides probabilistic alternatives there may be a nondeterministic choice between several action-labelled transitions in a state. We analyse several variants of trace equivalences that arise from the different ways one has to resolve nondeterministic branching. Button pushing testing scenarios are used to motivate each abstraction level induced by the trace semantics and associated equivalences are sorted according to their distinguishing power. ?? 2006 Elsevier B.V. All rights reserved.
@article{
 title = {Trace Semantics for Stochastic Systems with Nondeterminism},
 type = {article},
 year = {2006},
 keywords = {Button Pushing Experiment,Linear-time Semantics,Markov Chains,Nondeterminism,Trace Equivalence},
 pages = {187-204},
 volume = {164},
 id = {f9a64420-0fc2-3b7f-8d46-c1b5e40572bf},
 created = {2016-02-15T08:58:12.000Z},
 file_attached = {false},
 profile_id = {bbb99b2d-2278-3254-820f-2de6d915ce63},
 last_modified = {2017-03-22T13:51:34.979Z},
 read = {false},
 starred = {false},
 authored = {true},
 confirmed = {true},
 hidden = {false},
 private_publication = {false},
 abstract = {This paper discusses trace semantics of interactive Markov chains (IMCs) that are a generalisation of continuous-time Markov chains. In IMCs besides probabilistic alternatives there may be a nondeterministic choice between several action-labelled transitions in a state. We analyse several variants of trace equivalences that arise from the different ways one has to resolve nondeterministic branching. Button pushing testing scenarios are used to motivate each abstraction level induced by the trace semantics and associated equivalences are sorted according to their distinguishing power. ?? 2006 Elsevier B.V. All rights reserved.},
 bibtype = {article},
 author = {Wolf, Verena and Baier, Christel and Majster-Cederbaum, Mila},
 journal = {Electronic Notes in Theoretical Computer Science},
 number = {3 SPEC. ISS.}
}

Downloads: 0