Skip to content

InterpolationSearch present-key proof#3

Open
Grover-c13 wants to merge 3 commits into
mainfrom
interpolation-refutes
Open

InterpolationSearch present-key proof#3
Grover-c13 wants to merge 3 commits into
mainfrom
interpolation-refutes

Conversation

@Grover-c13

Copy link
Copy Markdown
Contributor

No description provided.

@github-actions

github-actions Bot commented Jun 11, 2026

Copy link
Copy Markdown

bmc4j proof results

2 proofs → 1 matched expectation, 1 mismatched

Proof Expected Actual Why it fails Counterexample
InterpolationSearchProof.interpolation_findsPresentKey_size4 VERIFIED ❌ REFUTED java.lang.ArithmeticException: / by zero at InterpolationSearch.java:45 (InterpolationSearch.java:45) counterexample: key = 4L, v = 4, start = 0, end = 3, a = [4, 4, 4, 4] replay: int v = 4; int start = 0; int end = 3; int[] a = {4, 4, 4, 4}; // key: could not express integer value as a literal —… key = 4L, v = 4, start = 0, end = 3, a = [4, 4, 4, 4]
BaselineProof.increment_grows_below_int_max VERIFIED ✅ VERIFIED

@Grover-c13 Grover-c13 force-pushed the interpolation-refutes branch from 47d0393 to 65c89f0 Compare June 11, 2026 01:00
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