s'authentifier
version française rss feed

inria-00398985, version 1

Compositional Reasoning on (Probabilistic) Contracts

Benoît Delahaye () a1, Benoit Caillaud () b1, Axel Legay () b1

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
  • oai:hal.inria.fr:inria-00398985
  • Contributeur : 
  • Soumis le : Jeudi 25 Juin 2009, 15:02:09
  • Dernière modification le : Mardi 30 Juin 2009, 13:29:36
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...