Skip to Main content Skip to Navigation
Reports

Démonstration automatique en Coq

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
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01874777
Contributor : Quentin Garchery Connect in order to contact the contributor
Submitted on : Friday, September 14, 2018 - 4:43:05 PM
Last modification on : Thursday, July 8, 2021 - 3:46:30 AM
Long-term archiving on: : 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

274

Files downloads

640