eprintid: 271
rev_number: 7
eprint_status: archive
userid: 32
dir: disk0/00/00/02/71
datestamp: 2011-05-23 14:22:04
lastmod: 2011-07-11 14:36:24
status_changed: 2011-05-23 14:22:04
type: book_section
metadata_visibility: show
item_issues_count: 0
creators_name: Bernardo, Marco
creators_name: De Nicola, Rocco
creators_name: Loreti, Michele
creators_id: 
creators_id: r.denicola@imtlucca.it
creators_id: 
title: Uniform Labeled Transition Systems for Nondeterministic, Probabilistic, and Stochastic Processes
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
abstract: Rate transition systems (RTS) are a special kind of transition systems introduced for defining the stochastic behavior of processes and for associating continuous-time Markov chains with process terms. The transition relation assigns to each process, for each action, the set of possible futures paired with a measure indicating the rates at which they are reached. RTS have been shown to be a uniform model for providing an operational semantics to many stochastic process algebras. In this paper, we define Uniform Labeled TRAnsition Systems (ULTraS) as a generalization of RTS that can be exploited to uniformly describe also nondeterministic and probabilistic variants of process algebras. We then present a general notion of behavioral relation for ULTraS that can be instantiated to capture bisimulation and trace equivalences for fully nondeterministic, fully probabilistic, and fully stochastic processes.

date: 2010
date_type: published
series: Lecture Notes in Computer Science
volume: 6084
publisher: Springer
pagerange: 35-56
id_number: 10.1007/978-3-642-15640-3_3
refereed: TRUE
isbn: 978-3-642-15639-7
book_title: Trustworthly Global Computing (TGC 2010)
editors_name: Wirsing, Martin
editors_name: Hofmann, Martin
editors_name: Rauschmayer, Axel
official_url: http://dx.doi.org/10.1007/978-3-642-15640-3_3
citation:   Bernardo, Marco and De Nicola, Rocco and Loreti, Michele  Uniform Labeled Transition Systems for Nondeterministic, Probabilistic, and Stochastic Processes.   In:  Trustworthly Global Computing (TGC 2010).   Lecture Notes in Computer Science, 6084 .  Springer, pp. 35-56.  ISBN 978-3-642-15639-7      (2010)