Skip to content

[DNM] Native solver experiment - #16526

Draft
figtracer wants to merge 5 commits into
masterfrom
fig/native-solver-experiment
Draft

[DNM] Native solver experiment#16526
figtracer wants to merge 5 commits into
masterfrom
fig/native-solver-experiment

Conversation

@figtracer

@figtracer figtracer commented Sep 1, 2026

Copy link
Copy Markdown
Member

This draft pins V51 of the native solver and tries it before Foundry's configured SMT backend. It reads the interned expression DAG directly, validates every SAT model against the original expression, and returns Unknown for unsupported queries so the existing solver can take over. Native-only mode is available to test the no-Z3 path.

Results

Metric V50 V51
Native corpus coverage 92.28% 95.59%
SAT / UNSAT / Unknown 1,143 / 447 / 133 1,143 / 504 / 76
Isolated corpus mean 860.24 ms 641.07 ms
Five native suite means 3.723 s 3.492 s

On the same Forge binary, the five-suite mean is 22.621s with persistent Z3 and 3.485s with native solving: 6.49x faster, with identical pass/fail/incomplete/path outcomes and all 1,143 SAT models replaying. This remains a do-not-merge experiment rather than a complete Z3 replacement because 76 captured queries are still unsupported.

Built with Codex assistance.

@github-actions

github-actions Bot commented Sep 1, 2026

Copy link
Copy Markdown
Contributor

✅ Changelog found

The deterministic check will validate the changed entry.

Raises native corpus coverage from 92.28% to 95.59% and lowers isolated corpus wall time by 25.48%. The five-suite native mean sum falls by 6.21%, with identical semantic projections.
Assert the explicit unknown result from an unsupported native-only query rather than requiring a heuristic witness. Retain incomplete status, solver identity, zero SMT traffic, and no replay assertions. AI-assisted CI fix by Centaur.

Co-authored-by: Derek Cofausper <256792747+decofe@users.noreply.github.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

Status: No status

Development

Successfully merging this pull request may close these issues.

2 participants