next up previous

Final Report of the COST-247 Action

Specification and Verification of the CO4 Distributed Knowledge System using LOTOS

Charles Pecheur (presentation given by Hubert Garavel)

INRIA Rhone-Alpes
655 avenue de l'Europe
F-38330 Montbonnot Saint Martin
Tel: +33 4 76 61 52 98
Fax: +33 4 76 61 52 52


This talk 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.

This presentation has been given during the COST-247 Project Management Committee Meeting (Stirling, United Kingdom, October 13--14, 1997).

COST-247 Working Group(s): 1

Web Links :

This Page was prepared by Mark Jorgensen.

Back to the VASY Home page