Skip to content

Clean up e-graph lemmas.#33

Open
DIJamner wants to merge 1 commit into
masterfrom
ai
Open

Clean up e-graph lemmas.#33
DIJamner wants to merge 1 commit into
masterfrom
ai

Conversation

@DIJamner

Copy link
Copy Markdown
Owner

Refactor all proofs under Utils/EGraph so that every lemma characterizing a state-monad computation is stated with the vc combinator (Utils/VC.v) instead of being written out with raw primitives (match c e with (_,e'), snd (c e), c e = (a,e')), and remove unused lemma arguments.

Refactor all proofs under Utils/EGraph so that every lemma characterizing
a state-monad computation is stated with the `vc` combinator (Utils/VC.v)
instead of being written out with raw primitives (`match c e with (_,e')`,
`snd (c e)`, `c e = (a,e')`), and remove unused lemma arguments.

Converted lemmas (state arg folded into vc's bound state) across Semantics,
QueryOpt, QueryOptSound, SemanticsAreUnified, SemanticsExecConst,
SemanticsProcessErule, SemanticsSaturate, SemanticsUnionSem,
SemanticsRebuildCanon, SemanticsLSurvive; e.g. saturate_until_sound,
run1iter_sound, process_erule_sound, exec_*_sound, are_unified_*_sound,
clauses_to_instance_*, hash_clause_*, compile_*, force_uf_*, find_roots_mono,
find_returns_root, rebuild_canon, etc.

Unused arguments removed (e.g. rebuild_sound's Pre, duplicate model_ok
hypotheses, alloc_opaque_analyses_cover's order hypotheses). Consumer call
sites in Pyrosome/Tools/EGraph (AddCtxInversion, ReducingCong, AdapterGlue)
adapted to the new signatures; remaining consumers compile unchanged since
the vc form is definitionally equal when the state arg was last.

No new admits/axioms; Utils/EGraph rebuilds from scratch and the full
Pyrosome/Tools/EGraph tree builds green.

Co-Authored-By: Claude Opus 4.8 (1M context) <noreply@anthropic.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant