view-reuse-homomorphisms
- Kind
- witness-replay
- Status
- checked
Supports: The three containments that hold, each by a homomorphism from the containing query into the frozen body of the contained one, replayed atom by atom.
cargo run --release -q -p axeyum-bench --example cq_containment_certify -- artifacts/instances/dbdesign/view-reuse.cq --expect-checks 6 Evidence notes
Ran 2026-08-15 in 0.11 s warm. Four genuinely independent routes, not four names for one. The backtracking search proposes a map; `check_homomorphism` applies it to each atom and looks the image up in the frozen database, then checks the image of the head is the frozen head -- no search, no backtracking, no Chandra-Merlin. The solver decides the SAME question on a one-hot Boolean encoding (totality, functionality, one disjunction per body atom over the matching facts), its model is replayed against that encoding by the IR ground evaluator, and the decoded map is then put through the same `check_homomorphism`. Search and solver disagreeing is reported as a FAILURE. Largest certificate: four variable-to-element pairs.