Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces a novel construction of typed flexible-arity slotted e-graphs that integrates algebraic operators with canonical children structures at the specification level. The authors establish soundness through a finite-unfolding equational framework and validate their approach using an Alloy case study that evaluates multiple pipeline configurations. Key results reveal insights into bounded capability and structural consolidation, although they do not confirm refinement of the Java artifact or experimental replay against the formal model.
The integration of typed slotted e-graphs with algebraic operators reveals surprising limitations in structural consolidation across pipeline configurations.
Slotted e-graphs represent open terms modulo consistent renaming, while algebraic operators benefit from canonical sequence, bag, or set children. We compose the two at a specification level: typed slot-mapped invocations inhabit operator-declared ports whose sibling quotient and recursive flattening licenses are certified separately. A generic finite quotient presentation proves exactness of its least-orbit normal form, while certified records specify effective-support kernel extraction and collision. For abstract obligation traces carrying local endpoint certificates, we prove finite-unfolding equational soundness. An Alloy case study compares seven related pipeline arms on a frozen corpus and a controlled transformation suite. Its measurements characterize bounded capability and structural consolidation; they do not establish refinement of the Java artifact or experimental replay against the formal model.