/mnt/thread-witnesses/replication/bench/thread-witnesses/st-cross/../../../ourtool/goblint --conf conf/svcomp-yaml-validate.json --enable dbg.timing.enabled --set 'ana.activated[+]' apron --set ana.apron.domain polyhedra --witness.yaml.unassume pesco/knuth_valuebound2.yml.witness.yml --witness.yaml.validate pesco/knuth_valuebound2.yml.witness.yml --sets ana.specification ../properties/unreach-call.prp --sets exp.architecture 32bit ../plain/knuth_valuebound2.i


--------------------------------------------------------------------------------


--sets is deprecated, use --set instead.
--sets is deprecated, use --set instead.
SV-COMP specification: CHECK( init(main()), LTL(G ! call(reach_error())) )
[Warning][Witness] couldn't locate invariant: k >= (0U) && k <= (2U) && n >= (0U) && n <= (2U) (../plain/knuth_valuebound2.i:45:9)
[Warning][Witness] couldn't locate invariant: k >= (0U) && k <= (2U) && n >= (0U) && n <= (2U) (../plain/knuth_valuebound2.i:44:9)
[Warning][Witness] couldn't locate invariant: k >= (0U) && k <= (2U) && n >= (0U) && n <= (2U) (../plain/knuth_valuebound2.i:43:9)
[Error][Witness] CIL couldn't parse invariant: cond == (1) (../plain/knuth_valuebound2.i:23:5)
[Info][Witness] invariant has undefined variables or side effects: cond == (1) (../plain/knuth_valuebound2.i:23:5)
../plain/knuth_valuebound2.i:23: Error: Cannot resolve variable cond.

runtime: 00:00:10.109
vars: 117, evals: 312

|rho|=117
|called|=3
|stable|=117
|infl|=115
|wpoint|=2
|side_dep|=0
|side_infl|=0
|var_messages|=0
|rho_write|=0
|dep|=91
Found 8 contexts for 5 functions. Top 5 functions:
3	contexts for entry state of assume_abort_if_not (2023) on ../plain/knuth_valuebound2.i:15:1-17:1
2	contexts for entry state of __VERIFIER_nondet_uint (374) on /mnt/thread-witnesses/replication/ourtool/lib/sv-comp/stub/src/sv-comp.c:43:70-43:140
1	contexts for entry state of main (2032) on ../plain/knuth_valuebound2.i:26:1-73:1
1	contexts for entry state of reach_error (2015) on ../plain/knuth_valuebound2.i:12:1-12:158
1	contexts for entry state of __VERIFIER_assert (2026) on ../plain/knuth_valuebound2.i:18:1-24:1

Memory statistics: total=381.55MB, max=14.22MB, minor=378.73MB, major=15.41MB, promoted=12.59MB
    minor collections=195  major collections=6 compactions=0

[Warning][Integer > Overflow][CWE-191] Unsigned integer underflow (../plain/knuth_valuebound2.i:38:5-38:20)
[Warning][Integer > Overflow][CWE-191] Unsigned integer underflow (../plain/knuth_valuebound2.i:39:5-39:34)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:39:5-39:34)
[Info][Imprecise] Invalidating expressions: AddrOf(Var(tmp___1, NoOffset)) (../plain/knuth_valuebound2.i:40:5-40:16)
[Info][Witness] unassume invariant: (((((((((((n >= 0U && n <= 2U) && d == a + 2U) && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && t <= 2U) || ((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && ! (0U == t)) && ! (t == 0U))) || ((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && d == a) && k == n % (d + 4294967294U)) && r == n % d) && t == 0U)) || ((((((((n >= 0U && n <= 2U) && (! (q >= 0U) || (q >= 0U && ! (q <= 3U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && d == a + 2U) && k == t) && t >= 1U) && t <= 2U)) || (((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && (((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (t >= 1U))) || (((d == a + 2U && k == t) && t >= 1U) && ! (t <= 2U)))) && k >= 0U) && k <= 2U)) && (((((((((((n >= 0U && n <= 2U) && d == a + 2U) && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && t <= 2U) || ((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && ! (0U == t)) && ! (t == 0U))) || ((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && d == a) && k == n % (d + 4294967294U)) && r == n % d) && t == 0U)) || ((((((((n >= 0U && n <= 2U) && (! (q >= 0U) || (q >= 0U && ! (q <= 3U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && d == a + 2U) && k == t) && t >= 1U) && t <= 2U)) || (((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && (((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (t >= 1U))) || (((d == a + 2U && k == t) && t >= 1U) && ! (t <= 2U)))) && k >= 0U) && k <= 2U)) (../plain/knuth_valuebound2.i:40:5-40:16)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:42:9-42:90)
[Warning][Integer > Overflow][CWE-191] Unsigned integer underflow (../plain/knuth_valuebound2.i:42:9-42:90)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:43:9-43:42)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:44:9-44:118)
[Warning][Integer > Overflow][CWE-191] Unsigned integer underflow (../plain/knuth_valuebound2.i:44:9-44:118)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:45:9-45:62)
[Warning][Integer > Overflow][CWE-191] Unsigned integer underflow (../plain/knuth_valuebound2.i:45:9-45:62)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:47:13-47:26)
[Warning][Integer > Overflow][CWE-191] Unsigned integer underflow (../plain/knuth_valuebound2.i:47:13-47:26)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:53:21-53:63)
[Warning][Integer > Overflow][CWE-191] Unsigned integer underflow (../plain/knuth_valuebound2.i:53:21-53:63)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:53:21-53:63)
[Warning][Integer > Overflow][CWE-191] Unsigned integer underflow (../plain/knuth_valuebound2.i:53:21-53:63)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:58:21-58:95)
[Warning][Integer > Overflow][CWE-191] Unsigned integer underflow (../plain/knuth_valuebound2.i:58:21-58:95)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:58:21-58:95)
[Warning][Integer > Overflow][CWE-191] Unsigned integer underflow (../plain/knuth_valuebound2.i:58:21-58:95)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:58:21-58:95)
[Warning][Integer > Overflow][CWE-191] Unsigned integer underflow (../plain/knuth_valuebound2.i:58:21-58:95)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:66:13-66:42)
[Warning][Integer > Overflow][CWE-191] Unsigned integer underflow (../plain/knuth_valuebound2.i:66:13-66:42)
[Warning][Integer > Overflow][CWE-191] Unsigned integer underflow (../plain/knuth_valuebound2.i:68:13-68:22)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:69:13-69:22)
[Info][Witness] unassume invariant: (((((((((((n >= 0U && n <= 2U) && d == a + 2U) && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && t <= 2U) || ((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && ! (0U == t)) && ! (t == 0U))) || ((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && d == a) && k == n % (d + 4294967294U)) && r == n % d) && t == 0U)) || ((((((((n >= 0U && n <= 2U) && (! (q >= 0U) || (q >= 0U && ! (q <= 3U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && d == a + 2U) && k == t) && t >= 1U) && t <= 2U)) || (((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && (((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (t >= 1U))) || (((d == a + 2U && k == t) && t >= 1U) && ! (t <= 2U)))) && k >= 0U) && k <= 2U)) && (((((((((((n >= 0U && n <= 2U) && d == a + 2U) && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && t <= 2U) || ((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && ! (0U == t)) && ! (t == 0U))) || ((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && d == a) && k == n % (d + 4294967294U)) && r == n % d) && t == 0U)) || ((((((((n >= 0U && n <= 2U) && (! (q >= 0U) || (q >= 0U && ! (q <= 3U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && d == a + 2U) && k == t) && t >= 1U) && t <= 2U)) || (((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && (((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (t >= 1U))) || (((d == a + 2U && k == t) && t >= 1U) && ! (t <= 2U)))) && k >= 0U) && k <= 2U)) (../plain/knuth_valuebound2.i:69:13-69:22)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:60:13-60:38)
[Warning][Integer > Overflow][CWE-191] Unsigned integer underflow (../plain/knuth_valuebound2.i:60:13-60:38)
[Warning][Integer > Overflow][CWE-191] Unsigned integer underflow (../plain/knuth_valuebound2.i:62:13-62:22)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:63:13-63:22)
[Info][Witness] unassume invariant: (((((((((((n >= 0U && n <= 2U) && d == a + 2U) && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && t <= 2U) || ((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && ! (0U == t)) && ! (t == 0U))) || ((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && d == a) && k == n % (d + 4294967294U)) && r == n % d) && t == 0U)) || ((((((((n >= 0U && n <= 2U) && (! (q >= 0U) || (q >= 0U && ! (q <= 3U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && d == a + 2U) && k == t) && t >= 1U) && t <= 2U)) || (((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && (((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (t >= 1U))) || (((d == a + 2U && k == t) && t >= 1U) && ! (t <= 2U)))) && k >= 0U) && k <= 2U)) && (((((((((((n >= 0U && n <= 2U) && d == a + 2U) && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && t <= 2U) || ((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && ! (0U == t)) && ! (t == 0U))) || ((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && d == a) && k == n % (d + 4294967294U)) && r == n % d) && t == 0U)) || ((((((((n >= 0U && n <= 2U) && (! (q >= 0U) || (q >= 0U && ! (q <= 3U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && d == a + 2U) && k == t) && t >= 1U) && t <= 2U)) || (((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && (((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (t >= 1U))) || (((d == a + 2U && k == t) && t >= 1U) && ! (t <= 2U)))) && k >= 0U) && k <= 2U)) (../plain/knuth_valuebound2.i:63:13-63:22)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:55:13-55:30)
[Warning][Integer > Overflow][CWE-191] Unsigned integer underflow (../plain/knuth_valuebound2.i:55:13-55:30)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:57:13-57:22)
[Info][Witness] unassume invariant: (((((((((((n >= 0U && n <= 2U) && d == a + 2U) && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && t <= 2U) || ((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && ! (0U == t)) && ! (t == 0U))) || ((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && d == a) && k == n % (d + 4294967294U)) && r == n % d) && t == 0U)) || ((((((((n >= 0U && n <= 2U) && (! (q >= 0U) || (q >= 0U && ! (q <= 3U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && d == a + 2U) && k == t) && t >= 1U) && t <= 2U)) || (((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && (((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (t >= 1U))) || (((d == a + 2U && k == t) && t >= 1U) && ! (t <= 2U)))) && k >= 0U) && k <= 2U)) && (((((((((((n >= 0U && n <= 2U) && d == a + 2U) && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && t <= 2U) || ((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && ! (0U == t)) && ! (t == 0U))) || ((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && d == a) && k == n % (d + 4294967294U)) && r == n % d) && t == 0U)) || ((((((((n >= 0U && n <= 2U) && (! (q >= 0U) || (q >= 0U && ! (q <= 3U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && d == a + 2U) && k == t) && t >= 1U) && t <= 2U)) || (((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && (((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (t >= 1U))) || (((d == a + 2U && k == t) && t >= 1U) && ! (t <= 2U)))) && k >= 0U) && k <= 2U)) (../plain/knuth_valuebound2.i:57:13-57:22)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:49:13-49:38)
[Warning][Integer > Overflow][CWE-191] Unsigned integer underflow (../plain/knuth_valuebound2.i:49:13-49:38)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:51:13-51:22)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow (../plain/knuth_valuebound2.i:52:13-52:22)
[Info][Witness] unassume invariant: (((((((((((n >= 0U && n <= 2U) && d == a + 2U) && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && t <= 2U) || ((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && ! (0U == t)) && ! (t == 0U))) || ((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && d == a) && k == n % (d + 4294967294U)) && r == n % d) && t == 0U)) || ((((((((n >= 0U && n <= 2U) && (! (q >= 0U) || (q >= 0U && ! (q <= 3U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && d == a + 2U) && k == t) && t >= 1U) && t <= 2U)) || (((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && (((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (t >= 1U))) || (((d == a + 2U && k == t) && t >= 1U) && ! (t <= 2U)))) && k >= 0U) && k <= 2U)) && (((((((((((n >= 0U && n <= 2U) && d == a + 2U) && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && t <= 2U) || ((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && ! (0U == t)) && ! (t == 0U))) || ((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && d == a) && k == n % (d + 4294967294U)) && r == n % d) && t == 0U)) || ((((((((n >= 0U && n <= 2U) && (! (q >= 0U) || (q >= 0U && ! (q <= 3U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && d == a + 2U) && k == t) && t >= 1U) && t <= 2U)) || (((((((n >= 0U && n <= 2U) && (((((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (q >= 0U))) || (((d == a + 2U && k == t) && q >= 0U) && ! (q <= 3U))) || ((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && ! (t >= 1U))) || (((((d == a + 2U && k == t) && q >= 0U) && q <= 3U) && t >= 1U) && ! (t <= 2U)))) && (0U == t || (! (0U == t) && t == 0U))) && (((! (d == a) || (d == a && ! (k == n % (d + 4294967294U)))) || ((d == a && k == n % (d + 4294967294U)) && ! (r == n % d))) || (((d == a && k == n % (d + 4294967294U)) && r == n % d) && ! (t == 0U)))) && (((! (d == a + 2U) || (d == a + 2U && ! (k == t))) || ((d == a + 2U && k == t) && ! (t >= 1U))) || (((d == a + 2U && k == t) && t >= 1U) && ! (t <= 2U)))) && k >= 0U) && k <= 2U)) (../plain/knuth_valuebound2.i:52:13-52:22)
[Info][Deadcode] Logical lines of code (LLoC) summary:
  live: 51
  dead: 0
  total lines: 51
[Warning][Deadcode][CWE-571] condition 'a >= 0U' (possibly inserted by CIL) is always true (../plain/knuth_valuebound2.i:32:5-32:38)
[Warning][Deadcode][CWE-571] condition '1' (possibly inserted by CIL) is always true (../plain/knuth_valuebound2.i:41:12-41:13)
[Warning][Deadcode][CWE-571] condition '2U * r + q >= k' is always true (../plain/knuth_valuebound2.i:53:21-53:63)
[Warning][Deadcode][CWE-571] condition '2U * r + q >= k' is always true (../plain/knuth_valuebound2.i:58:21-58:95)
[Warning][Deadcode][CWE-571] condition '2U * r + q >= (d + k) + 2U' is always true (../plain/knuth_valuebound2.i:58:21-58:95)
[Warning][Deadcode][CWE-570] condition '0' (possibly inserted by CIL) is always false (../plain/knuth_valuebound2.i:12:73-12:74)
[Warning][Deadcode][CWE-571] condition 'n >= 0U' (possibly inserted by CIL) is always true (../plain/knuth_valuebound2.i:30:5-30:38)
[Warning][Integer > Overflow][CWE-190] Unsigned integer overflow
[Warning][Witness] invariant unconfirmed: (n >= (0U) && n <= (2U) && d == (a + (2U)) && k == t && q >= (0U) && q <= (3U) && t >= (1U) && t <= (2U)) || (n >= (0U) && n <= (2U) && (!(d == (a + (2U))) || (d == (a + (2U)) && !(k == t)) || (d == (a + (2U)) && k == t && !(q >= (0U))) || (d == (a + (2U)) && k == t && q >= (0U) && !(q <= (3U))) || (d == (a + (2U)) && k == t && q >= (0U) && q <= (3U) && !(t >= (1U))) || (d == (a + (2U)) && k == t && q >= (0U) && q <= (3U) && t >= (1U) && !(t <= (2U)))) && !((0U) == t) && !(t == (0U))) || (n >= (0U) && n <= (2U) && (!(d == (a + (2U))) || (d == (a + (2U)) && !(k == t)) || (d == (a + (2U)) && k == t && !(q >= (0U))) || (d == (a + (2U)) && k == t && q >= (0U) && !(q <= (3U))) || (d == (a + (2U)) && k == t && q >= (0U) && q <= (3U) && !(t >= (1U))) || (d == (a + (2U)) && k == t && q >= (0U) && q <= (3U) && t >= (1U) && !(t <= (2U)))) && d == a && k == (n % (d + (4294967294U))) && r == (n % d) && t == (0U)) || (n >= (0U) && n <= (2U) && (!(q >= (0U)) || (q >= (0U) && !(q <= (3U)))) && ((0U) == t || (!((0U) == t) && t == (0U))) && (!(d == a) || (d == a && !(k == (n % (d + (4294967294U))))) || (d == a && k == (n % (d + (4294967294U))) && !(r == (n % d))) || (d == a && k == (n % (d + (4294967294U))) && r == (n % d) && !(t == (0U)))) && d == (a + (2U)) && k == t && t >= (1U) && t <= (2U)) || (n >= (0U) && n <= (2U) && (!(d == (a + (2U))) || (d == (a + (2U)) && !(k == t)) || (d == (a + (2U)) && k == t && !(q >= (0U))) || (d == (a + (2U)) && k == t && q >= (0U) && !(q <= (3U))) || (d == (a + (2U)) && k == t && q >= (0U) && q <= (3U) && !(t >= (1U))) || (d == (a + (2U)) && k == t && q >= (0U) && q <= (3U) && t >= (1U) && !(t <= (2U)))) && ((0U) == t || (!((0U) == t) && t == (0U))) && (!(d == a) || (d == a && !(k == (n % (d + (4294967294U))))) || (d == a && k == (n % (d + (4294967294U))) && !(r == (n % d))) || (d == a && k == (n % (d + (4294967294U))) && r == (n % d) && !(t == (0U)))) && (!(d == (a + (2U))) || (d == (a + (2U)) && !(k == t)) || (d == (a + (2U)) && k == t && !(t >= (1U))) || (d == (a + (2U)) && k == t && t >= (1U) && !(t <= (2U)))) && k >= (0U) && k <= (2U)) (../plain/knuth_valuebound2.i:41:5)
../plain/knuth_valuebound2.i:23: Error: Cannot resolve variable cond.
[Info][Witness] witness validation summary:
  confirmed: 0
  unconfirmed: 2
  refuted: 0
  error: 4
  unchecked: 0
  unsupported: 0
  disabled: 0
  total validation entries: 6
SV-COMP result: unknown

vars = 117    evals = 312    narrow_reuses = 1

Timings:
                                  cputime   walltime   allocated   count
Default                           11.235s    11.242s    434.56MB      1×
  preprocess                         0.025s     0.024s      0.01MB      1×
  FrontC                             0.005s     0.005s      4.34MB      4×
  Cabs2cil                           0.006s     0.006s      5.13MB      4×
  mergeCIL                           0.004s     0.004s      3.38MB      1×
  analysis                          11.191s    11.198s    416.63MB      1×
    createCFG                          0.001s     0.001s      0.74MB      1×
      handle                             0.001s     0.001s      0.14MB     34×
      iter_connect                       0.001s     0.001s      0.47MB     34×
        computeSCCs                        0.001s     0.001s      0.29MB     35×
    FrontC                             0.003s     0.003s      1.90MB      6×
    Cabs2cil                           0.007s     0.007s      2.23MB      6×
    global_inits                       0.001s     0.001s      0.05MB      1×
    solving                           10.619s    10.622s    384.56MB      1×
      S.Dom.equal                        0.001s     0.002s      0.11MB    313×
      base unassume                      0.280s     0.280s    210.82MB     21×
      cheap_full_reach                   0.001s     0.001s      0.05MB      1×
      postsolver                         0.491s     0.492s     32.87MB      1×
        postsolver_iter                    0.491s     0.492s     32.77MB      1×
    warn_global                        0.001s     0.001s      0.46MB      1×
    witness                            0.001s     0.001s      0.01MB      1×
    result output                      0.001s     0.001s      0.01MB      1×
