inria-00398985, version 1
Compositional Reasoning on (Probabilistic) Contracts
Benoît Delahaye
a, 1Benoit Caillaud
b, 1Axel Legay
b, 1
N° RR-6970 (2009)
Résumé : 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.
- a – Université de Rennes 1
- b – INRIA
- 1 : S4 (INRIA - IRISA)
- CNRS : UMR6074 – INRIA – INSA Rennes – Université de Rennes 1
- Domaine : Informatique/Modélisation et simulation
- Référence interne : RR-6970
- inria-00398985, version 1
- http://hal.inria.fr/inria-00398985
- oai:hal.inria.fr:inria-00398985
- Contributeur : Benoît Delahaye
- Soumis le : Jeudi 25 Juin 2009, 15:02:09
- Dernière modification le : Mardi 30 Juin 2009, 13:29:36






Documents associés

Exporter