Probabilistic Contracts for Component-based Design - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2012

Probabilistic Contracts for Component-based Design

Résumé

We define a probabilistic contract framework for describing and analysing component-based embedded systems, based on the theory of Interactive Markov Chains (IMC). A contract specifies the assumptions a component makes on its context and the guarantees it provides. Probabilistic transitions allow for uncertainty in the component behavior, e.g., to model observed black-box behavior (internal choice) or reliability. An interaction model specifies how components interact. We provide the ingredients for a component-based design flow, including (1) contract satisfaction and refinement, (2) parallel composition of contracts over disjoint, interacting components, and (3) conjunction of contracts describing different requirements over the same component. Compositional design is enabled by congruence of refinement.
Fichier principal
Vignette du fichier
RR-7328.pdf (1.48 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00507785 , version 1 (31-07-2010)
inria-00507785 , version 2 (01-10-2013)

Identifiants

  • HAL Id : inria-00507785 , version 2

Citer

Gregor Gössler, Dana N. Xu, Alain Girault. Probabilistic Contracts for Component-based Design. [Research Report] RR-7328, INRIA. 2012. ⟨inria-00507785v2⟩
334 Consultations
290 Téléchargements

Partager

Gmail Facebook X LinkedIn More