Passer à la navigation principale Passer à la recherche Passer au contenu principal

A Distributed and Trusted Web of Formal Proofs

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

Résumé

Most computer checked proofs are tied to the particular technology of a prover’s software. While sharing results between proof assistants is a recognized and desirable goal, the current organization of theorem proving tools makes such sharing an exception instead of the rule. In this talk, I argue that we need to turn the current architecture of proof assistants and formal proofs inside-out. That is, instead of having a few mature theorem provers include within them their formally checked theorems and proofs, I propose that proof assistants should sit on the edge of a web of formal proofs and that proof assistant should be exporting their proofs so that they can exist independently of any theorem prover. While it is necessary to maintain the dependencies between definitions, theories, and theorems, no explicit library structure should be imposed on this web of formal proofs. Thus a theorem and its proofs should not necessarily be located at a particular URL or within a particular prover’s library. While the world of symbolic logic and proof theory certainly allows for proofs to be seen as global and permanent objects, there is a lot of research and engineering work that is needed to make this possible. I describe some of the required research and development that must be done to achieve this goal.

langue originaleAnglais
titreDistributed Computing and Internet Technology - 16th International Conference, ICDCIT 2020, Proceedings
rédacteurs en chefDang Van Hung, Meenakshi D’Souza
EditeurSpringer
Pages21-40
Nombre de pages20
ISBN (imprimé)9783030369866
Les DOIs
étatPublié - 1 janv. 2020
Evénement16th International Conference on Distributed Computing and Internet Technology, ICDCIT 2020 - Bhubaneswar, Inde
Durée: 9 janv. 2020 → 12 janv. 2020

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11969 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence16th International Conference on Distributed Computing and Internet Technology, ICDCIT 2020
Pays/TerritoireInde
La villeBhubaneswar
période9/01/20 → 12/01/20

Empreinte digitale

Examiner les sujets de recherche de « A Distributed and Trusted Web of Formal Proofs ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation