• DOI:10.48550/arXiv.2209.13305
• Corpus ID: 252544953

Structure in Theorem Proving: Analyzing and Improving the Isabelle Archive of Formal Proofs

@article{Huch2022StructureIT,
  title={Structure in Theorem Proving: Analyzing and Improving the Isabelle Archive of Formal Proofs},
  author={Fabian Huch},
  journal={ArXiv},
  year={2022},
  volume={abs/2209.13305}
}

• Fabian Huch
• Published 27 September 2022
• Computer Science
• ArXiv

The Isabelle Archive of Formal Proofs has grown to a significant size in the past years. It makes up for an impressive body of research, which enables a number of statistical approaches to various aspects in theorem proving, and has not yet been utilized exhaustively. However, the growing size also poses some challenges to address: Material becomes increasingly harder to find, reusability and ease of understanding become more important. This thesis abstract summarizes my research plans on those topics and briefly touches on preliminary results, which indicate that the node in-degree of the dependency graph of the archive follows a scale-free distribution. Abstract [17]: a formalization of results from literature without rigorous proofs. To that end, I want do add a proof by reference mechanism, which weakly checks references and allows such proofs to be added to the AFP in a separate, less trusted, session group. In I plan the prover add support type-classes and locales), as well as tooling for clone detection and advanced IDE functionality such as structural search and replace.