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

Compositional Reasoning on (Probabilistic) Contracts

Abstract

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)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00398985 , version 1

Cite

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

Share

More