A Toolchain to Produce Verified OCaml Libraries

This paper presents a methodology to get correct-by-construction OCaml programs using the Why3 tool. First, a formal behavioral specification is given in the form of an OCaml module signature extended with type invariants and function contracts, in the spirit of JML. Second, an implementation is written in the programming language of Why3 and then verified with respect to the specification. Finally, an OCaml program is obtained by an automated translation. Our methodology is illustrated with the proof of a union-find library. Several other proofs of data structures and algorithms are included in the companion artifact to this paper.

Domaines

Logique en informatique [cs.LO]

Fichier principal

main.pdf (222.17 Ko)

Origine	Fichiers produits par l'(les) auteur(s)

Jean-Christophe Filliâtre : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01783851

Soumis le : mardi 28 janvier 2020-13:28:44

Dernière modification le : mardi 12 novembre 2024-15:20:06

Archivage à long terme le : mercredi 29 avril 2020-15:11:31

Dates et versions

hal-01783851 , version 1 (02-05-2018)

hal-01783851 , version 2 (28-01-2020)

Licence

Paternité

Identifiants

HAL Id : hal-01783851 , version 2

Citer

Jean-Christophe Filliâtre, Léon Gondelman, Cláudio Lourenço, Andrei Paskevich, Mário Pereira, et al.. A Toolchain to Produce Verified OCaml Libraries. 2020. ⟨hal-01783851v2⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON CNRS INRIA UMR8623 CENTRALESUPELEC INRIA2 UNIV-PARIS-SACLAY UDL GS-COMPUTER-SCIENCE GS-LIFE-SCIENCES-HEALTH

543 Consultations

635 Téléchargements