Learning-based Compositional Verification for Synchronous Probabilistic Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Learning-based Compositional Verification for Synchronous Probabilistic Systems

Lu Feng
  • Fonction : Auteur
Marta Kwiatkowska
  • Fonction : Auteur
  • PersonId : 861066

Résumé

We present novel techniques for automated compositional verification of synchronous probabilistic systems. First, we give an assume-guarantee framework for verifying probabilistic safety properties of systems modelled as discrete-time Markov chains. Assumptions about system components are represented as probabilistic finite automata (PFAs) and the relationship between components and assumptions is captured by weak language inclusion. In order to implement this framework, we develop a semi-algorithm to check language inclusion for PFAs and a new active learning method for PFAs. The latter is then used to automatically generate assumptions for compositional verification.

Domaines

Informatique
Fichier principal
Vignette du fichier
atva11.pdf (402.39 Ko) Télécharger le fichier
Origine : Accord explicite pour ce dépôt
Loading...

Dates et versions

hal-00647061 , version 1 (30-01-2012)

Identifiants

  • HAL Id : hal-00647061 , version 1

Citer

Lu Feng, Tingting Han, Marta Kwiatkowska, David Parker. Learning-based Compositional Verification for Synchronous Probabilistic Systems. 9th International Symposium on Automated Technology for Verification and Analysis (ATVA'11), 2011, Taipei, Taiwan. pp.511--521. ⟨hal-00647061⟩

Collections

CONNECT
148 Consultations
196 Téléchargements

Partager

Gmail Facebook X LinkedIn More