Dérivation de l'algorithme de Schorr-Waite en Coq par une méthode algébrique - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Dérivation de l'algorithme de Schorr-Waite en Coq par une méthode algébrique

Abstract

Nous présentons une spécification, une dérivation et une preuve de correction totale de l'algorithme de Schorr-Waite pour un marquage en profondeur d'un graphe binaire codé par des pointeurs. Notre approche est purement algébrique et fonctionnelle, depuis une spécification simple jusqu'à un programme récursif terminal simulant le langage C. Puis, nous obtenons par des transformations élémentaires un véritable programme en C, impératif et itératif.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
paper_1.pdf (201.27 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00665909 , version 1 (03-02-2012)

Identifiers

  • HAL Id : hal-00665909 , version 1

Cite

Jean-François Dufourd. Dérivation de l'algorithme de Schorr-Waite en Coq par une méthode algébrique. JFLA - Journées Francophones des Langages Applicatifs - 2012, Feb 2012, Carnac, France. ⟨hal-00665909⟩

Collections

CNRS JFLA2012
72 View
104 Download

Share

Gmail Facebook X LinkedIn More