Compositional Design Methodology with Constraint Markov Chains - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2009

Compositional Design Methodology with Constraint Markov Chains

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00404304 , version 2

Citer

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⟩
316 Consultations
289 Téléchargements

Partager

Gmail Facebook X LinkedIn More