“…Hence, they are related to communicating PDMP [39]. The main differences are in the way continuous dynamics is defined and in the restriction of TDSHA on deterministic resets (which can be, however, easily removed).…”
We define a semantics for stochastic Concurrent Constraint Programming (sCCP), a stochastic process algebra, in terms of stochastic hybrid automata with piecewise deterministic continuous dynamics. To each program we associate a lattice of hybrid models, parameterized with respect to the degree of discreteness left. We study some properties of this lattice, presenting also an alternative semantics in which the degree of discreteness can be dynamically changed.
“…Hence, they are related to communicating PDMP [39]. The main differences are in the way continuous dynamics is defined and in the restriction of TDSHA on deterministic resets (which can be, however, easily removed).…”
We define a semantics for stochastic Concurrent Constraint Programming (sCCP), a stochastic process algebra, in terms of stochastic hybrid automata with piecewise deterministic continuous dynamics. To each program we associate a lattice of hybrid models, parameterized with respect to the degree of discreteness left. We study some properties of this lattice, presenting also an alternative semantics in which the degree of discreteness can be dynamically changed.
“…A complete and formal semantics for CPDP can be found in [7]. We assume that a CPDP X = (L,V, ν,W, ω, F, G, Σ, A , P, S ) starts at initial hybrid state (l, x), with l ∈ L and x ∈ val(l).…”
Section: Cpdpsmentioning
confidence: 99%
“…The main aim of this paper is to illustrate the use of value passing. For technical results concerning value passing CPDPs, we refer to [7].…”
“…Because of the lack of space, we refer to [15] for a more extensive description of the decidability conditions. Here we only summarize the results.…”
Abstract-In this paper we present an algorithm for finding a bisimulation relation for stochastic hybrid systems from the class of CPDPs (Communicating Piecewise Deterministic Markov Processes). We prove that the fixed point of the algorithm forms a bisimulation on the state space of the CPDP. We give sufficient conditions on the continuous dynamics and the transition structure of a CPDP, for the computation of the algorithm to be decidable.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.