Specification and Verification of the Co4 Distributed Knowledge System Using LOTOS

Charles Pecheur 1
1 VASY - System validation - Research and applications
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : This report presents the specification and verification of a consensual decision protocol used in Co4, a computer environment dedicated to the building of a distributed knowledge base. This protocol has been specified in the ISO formal description technique LOTOS. The CADP tools from the EUCALYPTUS LOTOS toolset have been used to verify different safety and liveness properties. The verification work has confirmed an announced violation of knowledge consistency and has put forth a case of inconsistent hierarchy, four cases of unexpected message reception and some further local corrections in the definition of the protocol. The full commented LOTOS specification and excerpts from detailed results are included in appendices.
Type de document :
Rapport
RR-3259, INRIA. 1997
Liste complète des métadonnées

https://hal.inria.fr/inria-00073430
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 12:47:19
Dernière modification le : mercredi 11 avril 2018 - 01:54:01
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:46:16

Fichiers

Identifiants

  • HAL Id : inria-00073430, version 1

Collections

Citation

Charles Pecheur. Specification and Verification of the Co4 Distributed Knowledge System Using LOTOS. RR-3259, INRIA. 1997. 〈inria-00073430〉

Partager

Métriques

Consultations de la notice

187

Téléchargements de fichiers

248