KeYProject / key

KeY Theorem Prover for Deductive Java Verification
https://key-project.org
Other
42 stars 24 forks source link

Overflow follow up fix #3490

Closed WolframPfeifer closed 2 weeks ago

WolframPfeifer commented 2 weeks ago

The recently merged PR #3353 only partially fixes the overflow checking: All the taclets in integerAssignment2UpdateRules.key, which add another formula to the sequent for the overflow check, are missing the \sameUpdateLevel constraint. This can lead to unprovable overflow check branches (see the inInt line in the screenshot below, which talks about the variables _a and _b instead of a and b).

image

Btw.: I think that the bug is "only" a completeness issue and not soundness critical, since the variables can only appear in the inInt(...) predicate and the original modality and nowhere else on the sequent.

In addition to the fix in the rules, this PR adds test cases (one provable and one unprovable) for each of the test cases, which hopefully will help in the future to detect such problems earlier.

Related Issue

This pull request fixes the only partially corrected #3353. This PR addresses #3487.

Type of pull request

Ensuring quality

Additional information and contact(s)

The contributions within this pull request are licensed under GPLv2 (only) for inclusion in KeY.