Informations pratiques Le stage se déroulera à l'Institut de Recherche en Informatique de Toulouse (IRIT) sur le campus de l'Université Paul Sabatier (UPS). Il sera encadré par Pierre …
N Magaud - arXiv preprint arXiv:2401.11897, 2024 - arxiv.org
Proof assistants like Coq are increasingly popular to help mathematicians carry out proofs of the results they conjecture. However, formal proofs remain highly technical and are …
Dans ce travail, on s' intéresse aux ensembles nominaux, un formalisme pour représenter les variables liées introduit par Andrew Pitts [Pit13]. Son principal avantage est qu'il permet …
Mes remerciements iront ensuite tout naturellement à Claude Kirchner, qui a su durant ces quatre années de thèse me guider en supportant mon entêtement comme mes périodes de …
L'objectif de ce stage était le développement d'une bibliothèque Coq permettant de certifier les preuves de terminaison par interprétations polynomiales. De plus, à partir d'un prototype …
La definition de types quotients dans un systeme d'aide a la preuve comme coq necessite l'existence de procedures de decision efficaces. En effet, dans un cadre constructif, le …
S Böhme, T Weber - … Workshop on Proof eXchange for Theorem …, 2011 - inria.hal.science
Automatic provers that can produce proof certificates do not need to be trusted. The certificate can be checked by an independent tool, for example an LCF-style proof assistant …
Les approches formelles peuvent fournir des garanties d'exactitude strictes pour le développement de systèmes matériels et logiciels. Dans ce travail, nous examinons les …
C Hurlin - Automatic Verification of Critical Systems-AVoCS 2006, 2006 - inria.hal.science
Proof reconstruction is a technique that combines an interactive theorem prover and an automatic one in a sound way, so that users benefit of the expressiveness of the first tool and …