Compositional Design Methodology with Constraint Markov Chains - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2009

Compositional Design Methodology with Constraint Markov Chains


A specification theory combines notions of specification and implementation with a satisfaction relation, a refinement relation and a set of operators that together support stepwise design. We propose a new abstraction, Constraint Markov Chains, and use it to construct a specification theory for Markov Chains. Constraint Markov Chains generalize previously known abstractions by allowing arbitrary constraints on probability distributions. Our theory is the first specification theory for Markov Chains closed under conjunction, parallel composition and synchronization. Moreover, all the operators and relations introduced are computable.
Fichier principal
Vignette du fichier
RR-6993.pdf (482.84 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00404304 , version 1 (16-07-2009)
inria-00404304 , version 2 (25-05-2010)


  • HAL Id : inria-00404304 , version 2


Benoit Caillaud, Benoît Delahaye, Kim Guldstrand Larsen, Axel Legay, Mikkel L. Pedersen, et al.. Compositional Design Methodology with Constraint Markov Chains. [Research Report] RR-6993, INRIA. 2009. ⟨inria-00404304v2⟩
312 View
279 Download


Gmail Facebook X LinkedIn More