A Model for Probabilistic Reasoning on Assume/Guarantee Contracts

Benoît Delahaye 1 Benoit Caillaud 1
1 S4 - System synthesis and supervision, scenarios
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : In this paper, we present a probabilistic adaptation of an Assume/Guarantee contract formalism. For the sake of generality, we assume that the extended state machines used in the contracts and implementations define sets of runs on a given set of variables, that compose by intersection over the common variables. In order to enable probabilistic reasoning, we consider that the contracts dictate how certain input variables will behave, being either non-deterministic, or probabilistic; the introduction of probabilistic variables leading us to tune the notions of implementation, refinement and composition. As shown in the report, this probabilistic adaptation of the Assume/Guarantee contract theory preserves compositionality and therefore allows modular reliability analysis, either with a top-down or a bottom-up approach.
Type de document :
Rapport
[Research Report] RR-6719, INRIA. 2008, pp.17
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00337538
Contributeur : Benoît Delahaye <>
Soumis le : vendredi 7 novembre 2008 - 12:08:12
Dernière modification le : mercredi 16 mai 2018 - 11:23:04
Document(s) archivé(s) le : lundi 7 juin 2010 - 20:32:22

Fichiers

RR-6719.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00337538, version 1
  • ARXIV : 0811.1151

Citation

Benoît Delahaye, Benoit Caillaud. A Model for Probabilistic Reasoning on Assume/Guarantee Contracts. [Research Report] RR-6719, INRIA. 2008, pp.17. 〈inria-00337538〉

Partager

Métriques

Consultations de la notice

284

Téléchargements de fichiers

168