Verified functional iterators using the FoCaLiZe environment - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Verified functional iterators using the FoCaLiZe environment

Résumé

Collections and iterators are widely used in the Object community since they are standards of the Java language. We present a certified functional implementation of collections and iterators addressing the Specification And Verification of Component Based Systems 2006 challenge. More precisely we describe a FoCaLiZe implementation providing these functionalities. Our approach uses inheritance and parameterization to describe functional iterators. Our code can be run in Ocaml and is certified using Coq. We provide general specifications for collections, iterators and removable iterators together with complete implementation for collections using lists as representation and iterators over those.
Fichier non déposé

Dates et versions

hal-01126458 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01126458 , version 1

Citer

Catherine Dubois, Renaud Rioboo. Verified functional iterators using the FoCaLiZe environment. Software Engineering and Formal Methods, Sep 2014, X, France. pp.317--331. ⟨hal-01126458⟩
64 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More