Title :
Specification and verification of the Co4 distributed knowledge system using LOTOS
Author :
Pecheur, Charles
Author_Institution :
INRIA Rhone-Alpes, Montbonnot Saint Martin, France
Abstract :
This paper relates the formal specification and verification of a consensual decision protocol based on 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
Keywords :
formal specification; formal verification; knowledge based systems; protocols; specification languages; Co4 distributed knowledge system; ISO formal description technique; LOTOS; consensual decision protocol; distributed knowledge base; formal specification; knowledge consistency; liveness properties; safety; verification; Algebra; Concurrent computing; Cryptographic protocols; Equations; Formal verification; Humans; Knowledge based systems; Safety; Specification languages; State-space methods;
Conference_Titel :
Automated Software Engineering, 1997. Proceedings., 12th IEEE International Conference
Conference_Location :
Incline Village, NV
Print_ISBN :
0-8186-7961-1
DOI :
10.1109/ASE.1997.632825
