Simulating Induction-Recursion for Partial Algorithms - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

Simulating Induction-Recursion for Partial Algorithms

Dominique Larchey-Wendling
Logic, Proof Theory and Programming
Jean-François Monin
  • Fonction : Auteur
  • PersonId : 862103

Résumé

We describe a generic method to implement and extract partial recursive algorithms in Coq in a purely constructive way, using L. Paulson's if-then-else normalization as a running example.

Domaines

Logique en informatique [cs.LO] Informatique et langage [cs.CL] Langage de programmation [cs.PL] Théorie et langage formel [cs.FL] Génie logiciel [cs.SE] Logique [math.LO]
Fichier principal
Vignette du fichier
TYPES_2018_paper_19.pdf (117.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dominique Larchey-Wendling  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02333374

Soumis le : vendredi 25 octobre 2019-12:16:08

Dernière modification le : lundi 22 avril 2024-13:59:11

Archivage à long terme le : dimanche 26 janvier 2020-14:57:34

Télécharger pour visualiser

Dates et versions

hal-02333374 , version 1 (25-10-2019)

Identifiants

  • HAL Id : hal-02333374 , version 1

Citer

Dominique Larchey-Wendling, Jean-François Monin. Simulating Induction-Recursion for Partial Algorithms. 24th International Conference on Types for Proofs and Programs,TYPES 2018, Jun 2018, Braga, Portugal. ⟨hal-02333374⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA UNIV-LORRAINE LORIA LORIA-FM
80 Consultations
46 Téléchargements

Partager

More