eprintid: 1323
rev_number: 31
eprint_status: archive
userid: 6
dir: disk0/00/00/13/23
datestamp: 2012-07-24 13:28:47
lastmod: 2013-04-19 12:42:25
status_changed: 2013-02-28 09:00:34
type: monograph
metadata_visibility: show
creators_name: Bernardo, Marco
creators_name: De Nicola, Rocco
creators_name: Loreti, Michele
creators_id: 
creators_id: r.denicola@imtlucca.it
creators_id: 
title: A uniform framework for modelling nondeterministic, probabilistic, stochastic, or mixed processes and their behavioral equivalences
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: public
monograph_type: imt_cs_techninal_report
keywords: labeled transition systems, discrete-time and  continuous-time Markov chains, discrete-time and continuous-time Markov decision processes, bisimulation equivalences, trace equivalences, testing equivalences
note: Preprint submitted to Information and Computation, August 3, 2012
abstract: Labeled transition systems are typically used as behavioral models of concurrent processes, and the labeled transitions define the a one-step state-to-state reachability relation. This model can be made generalized by modifying the transition relation to associate a state reachability distribution, rather than a single target state, with any pair of source state and transition label. The state reachability distribution becomes a function mapping each possible target state to a value that expresses the degree of one-step reachability of that state. Values are taken from a preordered set equipped with a minimum that denotes unreachability. By selecting suitable preordered sets, the resulting model, called ULTraS from Uniform Labeled Transition System, can be specialized to capture well-known models of fully nondeterministic processes (LTS), fully
probabilistic processes (ADTMC), fully stochastic processes (ACTMC), and of nondeterministic and probabilistic (MDP) or nondeterministic and stochastic (CTMDP) processes. This uniform treatment of different behavioral models extends to behavioral equivalences. These can be defined on ULTraS by relying on appropriate measure functions that expresses the degree of reachability of a set of states when performing
single-step or multi-step computations. It is shown that the specializations of bisimulation, trace, and testing
equivalences for the different classes of ULTraS coincide with the behavioral equivalences defined in the literature over traditional models.
date: 2012-08-03
date_type: published
number: 02
publisher: IMT Institute for Advanced Studies Lucca
pages: 59
institution: IMT Institute for Advanced Studies Lucca
citation:   Bernardo, Marco and De Nicola, Rocco and Loreti, Michele  A uniform framework for modelling nondeterministic, probabilistic, stochastic, or mixed processes and their behavioral equivalences.  CSA Technical Report  #02/2012    IMT Institute for Advanced Studies Lucca         
document_url: http://eprints.imtlucca.it/1323/1/CSA_TR_2_2012.pdf