Recycling Proof Patterns in Coq: Case Studies

  1. Heras, J. 1
  2. Komendantskaya, E. 1
  1. 1 University of Dundee
    info

    University of Dundee

    Dundee, Reino Unido

    ROR https://ror.org/03h2bxq36

Revista:
Mathematics in Computer Science

ISSN: 1661-8270

Año de publicación: 2014

Volumen: 8

Número: 1

Páginas: 99-116

Tipo: Artículo

DOI: 10.1007/S11786-014-0173-1 SCOPUS: 2-s2.0-84901244669 GOOGLE SCHOLAR

Otras publicaciones en: Mathematics in Computer Science

Resumen

Development of Interactive Theorem Provers has led to the creation of big libraries and varied infrastructures for formal proofs. However, despite (or perhaps due to) their sophistication, the re-use of libraries by non-experts or across domains is a challenge. In this paper, we provide detailed case studies and evaluate the machine-learning tool ML4PG built to interactively data-mine the electronic libraries of proofs, and to provide user guidance on the basis of proof patterns found in the existing libraries. © 2014 Springer Basel.