You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
This repository has been archived by the owner on Oct 3, 2021. It is now read-only.
Although they have a while(1) loop, this loop contains an assertion that eventually fails on every path. You can check that the loop is in fact bounded by instrumenting the programs with an explicit counter of the iterations and asserting that this counter has an upper bound, e.g.,:
The upper bounds (not all of them are tight) for the benchmarks are as follows:
benchmark
upper bound
pals_floodmax.3.3.ufo.UNBOUNDED.pals.c
4
pals_lcr.3_overflow.ufo.UNBOUNDED.pals.c
515
pals_lcr.5_overflow.ufo.UNBOUNDED.pals.c
512
pals_opt-floodmax.3.3.ufo.UNBOUNDED.pals.c
4
pals_floodmax.3_overflow.ufo.UNBOUNDED.pals.c
950
pals_lcr.4_overflow.ufo.UNBOUNDED.pals.c
512
pals_opt-floodmax.3.2.ufo.UNBOUNDED.pals.c
2
pals_opt-floodmax.3_overflow.ufo.UNBOUNDED.pals.c
600
I checked that the assertions for upper bound hold with Symbiotic and CPAchecker (and some of the benchmarks also with other tools, e.g., CBMC with --unwinding-assertions or KLEE).
The text was updated successfully, but these errors were encountered:
These benchmarks from
seq-mthreaded
directory seem to be incorrectly labeled w.r.t the no-termination property:Although they have a
while(1)
loop, this loop contains an assertion that eventually fails on every path. You can check that the loop is in fact bounded by instrumenting the programs with an explicit counter of the iterations and asserting that this counter has an upper bound, e.g.,:The upper bounds (not all of them are tight) for the benchmarks are as follows:
I checked that the assertions for upper bound hold with Symbiotic and CPAchecker (and some of the benchmarks also with other tools, e.g., CBMC with --unwinding-assertions or KLEE).
The text was updated successfully, but these errors were encountered: