Deep embedding of free-variable tableaux in Rocq with soundness proof, modular Skolemization, and certified checking for Goeland prover outputs.
The Locally Nameless Representation , url =
3 Pith papers cite this work. Polarity classification is still indexing.
verdicts
UNVERDICTED 3representative citing papers
Presents the first linear-time algorithm for sharing equality of lambda terms by reducing it to DAG bisimulation, improving on prior polynomial bounds.
Applies egglog equality saturation and datalog rules to optimize higher-order function handling for LaTeX output and constraint detection in a lambda-calculus-based mathematical optimization modeler.
citing papers explorer
-
TableauxRocq: A Deep Embedding of Free-Variable Tableaux in Rocq
Deep embedding of free-variable tableaux in Rocq with soundness proof, modular Skolemization, and certified checking for Goeland prover outputs.
-
Sharing Equality is Linear
Presents the first linear-time algorithm for sharing equality of lambda terms by reducing it to DAG bisimulation, improving on prior polynomial bounds.
-
Optimizing Optimizations, Declaratively: Optimizing the Higher-Order Functions in Mathematical Optimization with egglog
Applies egglog equality saturation and datalog rules to optimize higher-order function handling for LaTeX output and constraint detection in a lambda-calculus-based mathematical optimization modeler.