Service Communautaire d'Information sur la Recherche et le Développement - CORDIS

FP5

SOCS Résumé de rapport

Project ID: IST-2001-32530
Financé au titre de: FP5-IST
Pays: Italy

gSCIFF

gSCIFF is a proof procedure, extension of the SCIFF abductive proof procedure, which is able to generate a history that is compliant to a given protocol and achieves a given goal, i.e., the description of an agent interaction which respects a given specification.

The main intended use for gSCIFF is the proof of protocol properties. Properties of a protocol can be divided into two categories: existential properties (which hold for at least one history compliant to the protocol) and universal properties (which hold for all histories compliant to the protocol).

Assuming results of soundness and completeness for gSCIFF, it is possible to prove both existential properties (by expressing them as gSCIFF goals) and universal properties (by expressing their negation as gSCIFF goals).

The ability to prove protocol properties makes gSCIFF a valuable tool for protocol engineering, letting the designer check if the protocol being designed exhibits desirable properties. For example, it is possible to check the well-definedness of a protocol (i.e., the existence of a history that is compliant to the protocol) by checking with gSCIFF if 'true' is an existential property of the protocol.

So far, a soundness result has been proved for gSCIFF, while completeness is still open. This makes gSCIFF suitable for proving existential properties and refuting universal properties, but not yet for refuting existential properties or proving universal properties.

Informations connexes

Reported by

Universita' degli Studi di Ferrara
Via Saragat, 1
44100 Ferrara
Italy
See on map