Counterexample Guided Synthesis of Monitors for Realizability Enforcement

Abstract : Many of today's software systems are built using distributed services, which evolve in different organizations. In order to facilitate their integration, it is necessary to provide a contract that the services participating in a composition should adhere to. A contract specifies interactions among a set of services from a global point of view. One important problem in a top-down development process is figuring out whether such a contract can be implemented by a set of services, obtained by projection and communicating via message passing. It was only recently shown, that this problem, known as realizability, is decidable if asynchronous communication (communication via FIFO buffers) is considered. It can be verified using the synchronizability property. If the system is not synchronizable, the system is not realizable either. In this paper, we propose a new, automatic approach, which enforces both synchronizability and realizability by generating local monitors through successive equivalence checks and refinement.
Type de document :
Communication dans un congrès
Automated Technology for Verification and Analysis - 10th International Symposium, ATVA 2012, Oct 2012, India. Springer, 7561, pp.238-253, 2012, LNCS. 〈10.1007/978-3-642-33386-6_20〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00742159
Contributeur : Gwen Salaün <>
Soumis le : mardi 16 octobre 2012 - 09:55:27
Dernière modification le : mercredi 24 octobre 2012 - 17:13:25
Document(s) archivé(s) le : jeudi 17 janvier 2013 - 03:41:14

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Matthias Güdemann, Gwen Salaün, Meriem Ouederni. Counterexample Guided Synthesis of Monitors for Realizability Enforcement. Automated Technology for Verification and Analysis - 10th International Symposium, ATVA 2012, Oct 2012, India. Springer, 7561, pp.238-253, 2012, LNCS. 〈10.1007/978-3-642-33386-6_20〉. 〈hal-00742159〉

Partager

Métriques

Consultations de la notice

562

Téléchargements de fichiers

239