Skip to content

Commit 00f468b

Browse files
Paper: final consistency pass (SMT-COMP net +5 framing; bug-count wording)
- Combined-effect: replace the misleading 'unlock eight (37/66 -> 42/66)' with the accurate net: algebra decides 8 that shift-add cannot while shift-add decides 3 the algebraic config times out on (net +5). - Conclusion: 'a third bug' -> 'further integration bugs ... most tellingly the deferred-replay issue', consistent with the three differential-found fixes documented in Threats. Co-authored-by: Kiro <kiro-agent@users.noreply.github.com>
1 parent a49edce commit 00f468b

1 file changed

Lines changed: 12 additions & 6 deletions

File tree

‎doc/paper-algebraic/paper.tex‎

Lines changed: 12 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1454,10 +1454,13 @@ \subsection{Tuning the algebraic pipeline for community
14541454
previously-solved benchmarks
14551455
(zero regressions on the existing regression tests, the
14561456
full random-polynomial suite, and the 66 SMT-COMP stratified
1457-
sample) and unlock eight new benchmarks on the SMT-COMP sample
1458-
($37/66 \to 42/66$, see Table~\ref{tab:smtcomp-sample}; PAR-2
1457+
sample) and improve on the shift-add baseline on the SMT-COMP
1458+
sample from $37/66$ to $42/66$ --- deciding eight benchmarks
1459+
bit-blasting cannot, while bit-blasting in turn decides three
1460+
that the algebraic configuration times out on (net $+5$; see
1461+
Table~\ref{tab:smtcomp-sample}). PAR-2
14591462
improves from $57.1$\,s/benchmark to $45.8$\,s/benchmark, the
1460-
latter ahead of cvc5's $52.6$). On
1463+
latter ahead of cvc5's $52.6$. On
14611464
Brain's full random-polynomial suite, the algebraic
14621465
configuration solves $2128/3498$ (see
14631466
Table~\ref{tab:random-poly-solved}). The 59
@@ -2983,12 +2986,15 @@ \section{Conclusion}
29832986
and a 2-trick progress-tracking gap), and led us to adopt an
29842987
explicit-invariant pattern in cross-references
29852988
(\texttt{ASSUMES:} / \texttt{MAINTAINED BY:}). The same
2986-
discipline, combined with a corpus-scale differential sweep,
2987-
later caught a third bug --- a deferred-replay ordering issue in
2989+
discipline, combined with a corpus-scale differential sweep
2990+
against external oracles, later caught further integration bugs
2991+
that unit and regression tests missed (Section~\ref{sec:threats})
2992+
--- most tellingly a deferred-replay issue in
29882993
which the abstract equivalence proof's faithfulness assumption
29892994
(``the verdict depends on the committed set, not its order'') was
29902995
not maintained by the implementation --- which we expect the
2991-
pattern to catch in other formalisation efforts.
2996+
pattern, and routine differential testing, to catch in other
2997+
formalisation efforts.
29922998

29932999
The procedure addresses the universal-equational class with
29943000
polynomial expressions; queries with bitwise operations, shifts,

0 commit comments

Comments
 (0)