Pith. sign in

REVIEW 1 cited by

Efficient Full Higher-Order Unification

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 2011.09507 v3 pith:IQZBOQWD submitted 2020-11-18 cs.LO

Efficient Full Higher-Order Unification

classification cs.LO
keywords procedureunifiershigher-ordercompletejensenpietrzykowskiunificationadmit
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

We developed a procedure to enumerate complete sets of higher-order unifiers based on work by Jensen and Pietrzykowski. Our procedure removes many redundant unifiers by carefully restricting the search space and tightly integrating decision procedures for fragments that admit a finite complete set of unifiers. We identify a new such fragment and describe a procedure for computing its unifiers. Our unification procedure, together with new higher-order term indexing data structures, is implemented in the Zipperposition theorem prover. Experimental evaluation shows a clear advantage over Jensen and Pietrzykowski's procedure.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

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

  1. Square-Root Price Impact Is Necessary for Endogenous Manipulation Cycles in Learning-Agent Markets

    q-fin.CP 2026-07 conditional novelty 7.0

    Square-root price impact is necessary for Hopf-born endogenous manipulation cycles that an evolutionary agent discovers as optimal control against herding retail traders.