Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Inductivity Fails when using Accelerated Interpolation for programs with asserts in loops #561

Open
JonasWerner opened this issue Apr 23, 2021 · 1 comment

Comments

@JonasWerner
Copy link
Member

JonasWerner commented Apr 23, 2021

Version b4afca6
File examples\programs\acceleratedInterpolation\assertionError\oneLoopAssertionError.bpl

When checking this program with accelerated interpolation using either setting in
examples\settings\automizer\acceleratedInterpolation

We get an inductivity failed assertion error:

Transition 89#(exists ((v_main_x_10 Int)) (and (<= 0 v_main_x_10) (<= v_main_x_10 0) (or (and (<= (+ v_main_x_10 4) main_x) (<= (* 2 main_x) 6) (<= main_x 4)) (and (<= (* 2 main_x) 6) (<= (+ v_main_x_10 2) main_x) (<= main_x (+ v_main_x_10 2))) (= main_x (+ v_main_x_10 1))))) ( _ , assume x <= 4; , 86#(<= main_x 1) ) not inductive
Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14
The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception:
java.lang.AssertionError: inductivity failed

I assume these errors stem from the assert in the loop, as they are the only programs that are still unsound in #550

For example:
sv-benchmarks\c\loop-invgen\MADWiFi-encode_ie_ok
suffers from the same bug.

@danieldietsch
Copy link
Member

Seems to be fixed with 70eefee

@jonas Can you confirm that examples\programs\acceleratedInterpolation\assertionError\oneLoopAssertionError.bpl is fixed and close the ticket?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants