Compositional Reasoning on (Probabilistic) Contracts - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2009

Compositional Reasoning on (Probabilistic) Contracts


In this paper, we focus on Assume/Guarantee contracts consisting in (i) a non deterministic model of components behaviour, and (ii) a stochastic and non deterministic model of systems faults. Two types of contracts capable of capturing reliability and availability properties are considered. We show that Satisfaction and Refinement can be checked by effective methods thanks to a reduction to classical verification problems on Markov Decision Processes and transition systems. Theorems supporting compositional reasoning and enabling the scalable analysis of complex systems are also detailed in the paper.
Fichier principal
Vignette du fichier
RR-6970.pdf (336.16 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00398985 , version 1 (25-06-2009)


  • HAL Id : inria-00398985 , version 1


Benoît Delahaye, Benoit Caillaud, Axel Legay. Compositional Reasoning on (Probabilistic) Contracts. [Research Report] RR-6970, INRIA. 2009. ⟨inria-00398985⟩
246 View
145 Download


Gmail Facebook X LinkedIn More