Extending Coq with Imperative Features and its Application to SAT Verification - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2010

Extending Coq with Imperative Features and its Application to SAT Verification

Résumé

Coq has within its logic a programming language that can be used to replace many deduction steps into a single computation, this is the so-called reflection. In this paper, we present two extensions of the evaluation mechanism that preserve its correctness and make it possible to deal with cpu-intensive tasks such as proof checking of SAT traces.

Domaines

Langage de programmation [cs.PL]
Fichier principal
Vignette du fichier
fastcoq.pdf (188.29 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Arnaud Spiwack  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00502496

Soumis le : jeudi 26 août 2010-11:51:20

Dernière modification le : vendredi 6 décembre 2024-03:19:23

Archivage à long terme le : mardi 23 octobre 2012-15:06:27

Télécharger pour visualiser

Dates et versions

inria-00502496 , version 1 (15-07-2010)
inria-00502496 , version 2 (26-08-2010)

Identifiants

  • HAL Id : inria-00502496 , version 2

Citer

Michaël Armand, Benjamin Grégoire, Arnaud Spiwack, Laurent Théry. Extending Coq with Imperative Features and its Application to SAT Verification. Interactive Theorem Proving, Jul 2010, Edinburgh, United Kingdom. ⟨inria-00502496v2⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X CNRS INRIA LIX X-LIX X-DEP-INFO INRIA2
482 Consultations
577 Téléchargements

Partager

More