Pith. sign in

REVIEW 1 cited by

Premise Selection for Theorem Proving by Deep Graph Embedding

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1709.09994 v1 pith:XXEZTFWP submitted 2017-09-28 cs.AI cs.LGcs.LO

classification cs.AIcs.LGcs.LO
keywords graphapproachdeepembeddinginformationpremisepreservesproving
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

We propose a deep learning-based approach to the problem of premise selection: selecting mathematical statements relevant for proving a given conjecture. We represent a higher-order logic formula as a graph that is invariant to variable renaming but still fully preserves syntactic and semantic information. We then embed the graph into a vector via a novel embedding method that preserves the information of edge ordering. Our approach achieves state-of-the-art results on the HolStep dataset, improving the classification accuracy from 83% to 90.3%.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. ProofAug: Efficient Neural Theorem Proving via Fine-grained Proof Structure Analysis

    cs.LG 2025-01 conditional novelty 7.0 of 10

    ProofAug extracts progressively coarser valid proof skeletons from failed LLM proof attempts and fills them with automated theorem provers, improving miniF2F pass rates and sample efficiency in Isabelle and Lean.

Pith tools