Metraipolis › archive › dc_eb67af6c6a4e

Typed Flexible-Arity Slotted E-Graphs: A Soundness Construction and an Alloy Case Study — arXiv:2609.03998

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.03998
License (as archived)
CC0-1.0
Archived
2026-10-17T03:02:13.257Z
SHA-256 of the archived text
0beec01d2882d885c790250d4cd187530c51b0cff8fe6b3e6ac0a7c1d7408214
Stable URL of this page
https://metraipolis.com/documento/dc_eb67af6c6a4e

How to cite

Typed Flexible-Arity Slotted E-Graphs: A Soundness Construction and an Alloy Case Study — arXiv:2609.03998 — arXiv (en), https://arxiv.org/abs/2609.03998 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_eb67af6c6a4e (Metraipolis archive dc_eb67af6c6a4e, sha256 0beec01d2882d885c790250d4cd187530c51b0cff8fe6b3e6ac0a7c1d7408214)
BibTeX
@misc{dceb67af6c6a4e,
  title = {Typed Flexible-Arity Slotted E-Graphs: A Soundness Construction and an Alloy Case Study — arXiv:2609.03998},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.03998},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_eb67af6c6a4e; sha256 0beec01d2882d885c790250d4cd187530c51b0cff8fe6b3e6ac0a7c1d7408214},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.03998. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-04 in cs.LO).
Categorie arXiv: Programming Languages (cs.PL) ; Logic in Computer Science (cs.LO).
Pagina del lavoro: https://arxiv.org/abs/2609.03998 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-17T02:39:28.942Z dalla pagina https://arxiv.org/catchup/cs.LO/2026-09-04?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).