Formalizing Stalmarck's algorithm in Coq - Archive ouverte HAL
Communication Dans Un Congrès Année : 2000

Formalizing Stalmarck's algorithm in Coq

Pierre Letouzey
Design and Implementation of Programming Tools
Laurent Théry
Design and Implementation of Programming Tools

Résumé

We present the development of a machine-checked implementation of Stalmarck's algorithm. First, we prove the correctness and the completeness of an abstract representation of the algorithm. Then, we give an effective implementation of the algorithm that we prove correct.

Domaines

Logique en informatique [cs.LO]
Fichier principal
Vignette du fichier
stalmark.pdf (157.12 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Pierre Letouzey  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00150915

Soumis le : lundi 4 juin 2007-17:04:53

Dernière modification le : mercredi 15 mars 2023-08:58:08

Archivage à long terme le : jeudi 8 avril 2010-18:38:06

Télécharger pour visualiser

Dates et versions

hal-00150915 , version 1 (04-06-2007)

Identifiants

  • HAL Id : hal-00150915 , version 1

Citer

Pierre Letouzey, Laurent Théry. Formalizing Stalmarck's algorithm in Coq. Theorem Proving in Higher Order Logics, 13th International Conference, TPHOLs 2000, 2000, Portland, United States. pp.388. ⟨hal-00150915⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INRIA INRIA2
69 Consultations
377 Téléchargements

Partager

More