Stålmarck's Algorithm in Coq: A Three-Level Approach - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2002

Stålmarck's Algorithm in Coq: A Three-Level Approach

Laurent Théry
Software and mathematics

Résumé

One of the most efficient method to check if a boolean proposition is a tautology is Stålmarck's algorithm. This paper reports on some experiments in integrating this algorithm inside the Coq theorem prover in a safe way.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-4353.pdf (322.86 Ko) Télécharger le fichier

Rapport De Recherche Inria  : Connectez-vous pour contacter le contributeur

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

Soumis le : mardi 23 mai 2006-20:11:04

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

Archivage à long terme le : dimanche 4 avril 2010-22:59:40

Télécharger pour visualiser

Dates et versions

inria-00072235 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00072235 , version 1

Citer

Laurent Théry. Stålmarck's Algorithm in Coq: A Three-Level Approach. RR-4353, INRIA. 2002. ⟨inria-00072235⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INRIA INRIA-RRRT INRIA2 LARA
41 Consultations
81 Téléchargements

Partager

Gmail Facebook X LinkedIn More