Work

Proof Pattern Search in Coq/SSReflect

Year: 2014

Type: preprint

Abstract: ML4PG is an extension of the Proof General interface, allowing the user to invoke machine-learning algorithms and find proof similarities in Coq/SSReect libraries. In this paper, we present three new improvements to ML4PG. First, a new method of "recurrent clustering" is introduced to collect statistical features from Coq terms. Now the user can receive suggestions about similar definitions, types and lemma statements, in addition to proof strategies. Second, Coq proofs are split into patches to capture proof strategies that could arise at different stages of a proof. Finally, we improve ML4PG's output introducing an automaton-shape representation for proof patterns.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1402.0081

Authors: Heras, Jónathan, Komendantskaya, Ekaterina

Institution: University of Dundee

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Engineering and Physical Sciences Research Council

Awards: G1421588449, MACHINE LEARNING COALGEBRAIC AUTOMATED PROOFS, COALGEBRAIC LOGIC PROGRAMMING FOR TYPE INFERENCE: Parallelism and Corecursion for New Generation of Programming Languages

OpenAlex ID: W1604032200

Cites: 8

Cited by: 4

Related to: 20