2010
DOI: 10.1007/978-3-642-15375-4_3
|View full text |Cite
|
Sign up to set email alerts
|

Concurrency and Composition in a Stochastic World

Abstract: Abstract. We discuss conceptional and foundational aspects of Markov automata [22]. We place this model in the context of continuous-and discrete-time Markov chains, probabilistic automata and interactive Markov chains, and provide insight into the parallel execution of such models. We further give a detailled account of the concept of relations on distributions, and discuss how this can generalise known notions of weak simulation and bisimulation, such as to fuse sequences of internal transitions.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

1
39
0

Year Published

2012
2012
2023
2023

Publication Types

Select...
8
1

Relationship

1
8

Authors

Journals

citations
Cited by 35 publications
(40 citation statements)
references
References 47 publications
1
39
0
Order By: Relevance
“…Additionally, our definition of strong bisimulation then reduces to the definition of strong bisimulation for MAs. Since it was already shown in [14] that strong bisimulation for MAs coincides with the corresponding notions for all subclasses of MAs, this also holds for our definition. Hence, it safely generalises the existing notions of strong bisimulation.…”
Section: Definition 5 (Strong Bisimulation)supporting
confidence: 67%
“…Additionally, our definition of strong bisimulation then reduces to the definition of strong bisimulation for MAs. Since it was already shown in [14] that strong bisimulation for MAs coincides with the corresponding notions for all subclasses of MAs, this also holds for our definition. Hence, it safely generalises the existing notions of strong bisimulation.…”
Section: Definition 5 (Strong Bisimulation)supporting
confidence: 67%
“…This now allows us to verify probabilistic as well as hard and soft real-time systems, modelled by timed automata, Markov decision processes, probabilistic automata, continuous-time Markov chains, interactive Markov chains, and Markov automata. Except for timed automatawhich incorporate real-time deadlines-all other models are subsumed by the Markov automaton (MA) [14,13,12]. MAs can therefore be used as a semantic model for a wide range of formalisms, such as generalised stochastic Petri nets (GSPNs) [2], dynamic fault trees [9], Arcade [8] and the domain-specific language AADL [10].…”
Section: Introductionmentioning
confidence: 99%
“…As argued in [20], it is often much more natural to omit most of these weights, retaining rates and probability as well as nondeterminism, and thus obtaining an MA. For example, consider the GSPN in Figure 1(a), taken from [13]. Immediate This research has been partially funded by NWO under grants 612.063.817 (SYRUP), 12238 (ArRangeer) and Dn 63-257 (ROCKS), and EU under 318490 (SENSATION).…”
Section: Introductionmentioning
confidence: 99%
“…This now allows us to verify probabilistic as well as hard and soft real-time systems, modelled by timed automata, Markov decision processes, probabilistic automata, continuous-time Markov chains, interactive Markov chains, and Markov automata. Except for timed automatawhich incorporate real-time deadlines-all other models are subsumed by the Markov automaton (MA) [14,13,12]. MAs can therefore be used as a semantic model for a wide range of formalisms, such as generalised stochastic Petri nets (GSPNs) [2], dynamic fault trees [9], Arcade [8] and the domain-specific language AADL [10].…”
Section: Introductionmentioning
confidence: 99%