Démonstration automatique en Coq

Quentin Garchery 1, 2, 3
3 TOCCATA - Certified Programs, Certified Tools, Certified Floating-Point Computations
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Résumé : Les méthodes formelles rassemblent différents logiciels formels qui permettent de formuler des propriétés mathématiques puis de les vérifier. La validité du résultat ne dépend alors que de ce logiciel de vérification. On considère deux familles de logiciels formels : les assistants de preuve et les prouveurs automatiques. D'un côté, les assistants de preuve sont expressifs mais demandent un effort de certification de la part de l'utilisateur. D'un autre côté, les prouveurs automatiques se chargent de fournir la preuve de la propriété énoncée ce qui n'est possible que lorsque la logique utilisée est plus limitée. Les interfaces entre un assistant de preuve et différents prouveurs automatiques telles que SMTCoq permettent d'obtenir les avantages de ces deux familles en améliorant l'automatisation de l'assistant de preuve considéré. Cette amélioration de l'automatisation est d'autant plus pertinente que le fragment de la logique des prouveurs automatiques pris en compte par l'interface est important. Dans ce rapport, on se propose d'augmenter le fragment pris en compte par SMTCoq en permettant la preuve automatique de propriétés qui ont pour hypothèses des lemmes en forme prénexe.
Keywords : Master's thesis
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01874777
Contributor : Quentin Garchery <>
Submitted on : Friday, September 14, 2018 - 4:43:05 PM
Last modification on : Friday, January 4, 2019 - 5:33:35 PM
Document(s) archivé(s) le : Saturday, December 15, 2018 - 3:07:58 PM

File

Démonstration automatique en ...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01874777, version 1

Citation

Quentin Garchery. Démonstration automatique en Coq. [Travaux universitaires] Paris Diderot; Laboratoire de recherche en informatique (LRI) UMR CNRS 8623, Université Paris-Sud. 2018. ⟨hal-01874777⟩

Share

Metrics

Record views

107

Files downloads

146