A Model for Probabilistic Reasoning on Assume/Guarantee Contracts

A Model for Probabilistic Reasoning on Assume/Guarantee Contracts,Computing Research Repository,Benoît Delahaye,Benoît Caillaud

A Model for Probabilistic Reasoning on Assume/Guarantee Contracts   (Citations: 2)
BibTex | RIS | RefWorks Download
Abstract: In this paper, we present a probabilistic adaptation of an As- sume/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 relia- bility analysis, either with a top-down or a bottom-up approach. Key-words: Assume/Guarantee Reasoning, Contracts, Probabilistic reason-
Journal: Computing Research Repository - CORR , vol. abs/0811.1, 2008
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: