/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 graves-cpa/egcd2-ll.yml.witness.yml --witness.yaml.validate graves-cpa/egcd2-ll.yml.witness.yml --sets ana.specification ../properties/unreach-call.prp --sets exp.architecture 32bit ../plain/egcd2-ll.c


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


--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 == (1LL) && p == (1LL) && q == (0LL) && r == (0LL) && s == (1LL)) || (!(k == (1LL)) && k == (2LL) && p == (1LL) && q == (0LL) && r == (0LL) && s == (1LL)) || ((!(k == (1LL)) || (k == (1LL) && !(p == (1LL))) || (k == (1LL) && p == (1LL) && !(q == (0LL))) || (k == (1LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (1LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && (!(k == (2LL)) || (k == (2LL) && !(p == (1LL))) || (k == (2LL) && p == (1LL) && !(q == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && k == (0LL) && p == (0LL) && q == (1LL) && r == (1LL) && s == (0LL) && temp == (0LL)) || ((!(k == (1LL)) || (k == (1LL) && !(p == (1LL))) || (k == (1LL) && p == (1LL) && !(q == (0LL))) || (k == (1LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (1LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && (!(k == (2LL)) || (k == (2LL) && !(p == (1LL))) || (k == (2LL) && p == (1LL) && !(q == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && !(s == (0LL)) && k == (0LL) && p == (0LL) && q == (1LL) && r == (1LL) && s == (-1LL) && temp == (0LL)) || ((!(p == (1LL)) || (p == (1LL) && !(q == (0LL))) || (p == (1LL) && q == (0LL) && !(r == (0LL))) || (p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && (!(k == (2LL)) || (k == (2LL) && !(p == (1LL))) || (k == (2LL) && p == (1LL) && !(q == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && !(k == (0LL)) && k == (1LL) && p == (0LL) && q == (1LL) && r == (1LL) && s == (0LL) && temp == (0LL)) || (!(k == (1LL)) && !(k == (2LL)) && (!(p == (0LL)) || (p == (0LL) && !(q == (1LL))) || (p == (0LL) && q == (1LL) && !(r == (1LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && !(s == (0LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && s == (0LL) && !(temp == (0LL)))) && (!(p == (0LL)) || (p == (0LL) && !(q == (1LL))) || (p == (0LL) && q == (1LL) && !(r == (1LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && !(s == (-1LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && s == (-1LL) && !(temp == (0LL)))) && k == (0LL) && p == (1LL) && q == (0LL) && r == (0LL) && s == (1LL)) (../plain/egcd2-ll.c:48:13)
[Warning][Witness] couldn't locate invariant: (k == (1LL) && p == (1LL) && q == (0LL) && r == (0LL) && s == (1LL)) || (!(k == (1LL)) && k == (2LL) && p == (1LL) && q == (0LL) && r == (0LL) && s == (1LL)) || ((!(k == (1LL)) || (k == (1LL) && !(p == (1LL))) || (k == (1LL) && p == (1LL) && !(q == (0LL))) || (k == (1LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (1LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && (!(k == (2LL)) || (k == (2LL) && !(p == (1LL))) || (k == (2LL) && p == (1LL) && !(q == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && k == (0LL) && p == (0LL) && q == (1LL) && r == (1LL) && s == (0LL) && temp == (0LL)) || ((!(k == (1LL)) || (k == (1LL) && !(p == (1LL))) || (k == (1LL) && p == (1LL) && !(q == (0LL))) || (k == (1LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (1LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && (!(k == (2LL)) || (k == (2LL) && !(p == (1LL))) || (k == (2LL) && p == (1LL) && !(q == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && !(s == (0LL)) && k == (0LL) && p == (0LL) && q == (1LL) && r == (1LL) && s == (-1LL) && temp == (0LL)) || ((!(p == (1LL)) || (p == (1LL) && !(q == (0LL))) || (p == (1LL) && q == (0LL) && !(r == (0LL))) || (p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && (!(k == (2LL)) || (k == (2LL) && !(p == (1LL))) || (k == (2LL) && p == (1LL) && !(q == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && !(k == (0LL)) && k == (1LL) && p == (0LL) && q == (1LL) && r == (1LL) && s == (0LL) && temp == (0LL)) || (!(k == (1LL)) && !(k == (2LL)) && (!(p == (0LL)) || (p == (0LL) && !(q == (1LL))) || (p == (0LL) && q == (1LL) && !(r == (1LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && !(s == (0LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && s == (0LL) && !(temp == (0LL)))) && (!(p == (0LL)) || (p == (0LL) && !(q == (1LL))) || (p == (0LL) && q == (1LL) && !(r == (1LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && !(s == (-1LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && s == (-1LL) && !(temp == (0LL)))) && k == (0LL) && p == (1LL) && q == (0LL) && r == (0LL) && s == (1LL)) (../plain/egcd2-ll.c:49:6)
[Warning][Witness] couldn't locate invariant: (k == (1LL) && p == (1LL) && q == (0LL) && r == (0LL) && s == (1LL)) || (!(k == (1LL)) && k == (2LL) && p == (1LL) && q == (0LL) && r == (0LL) && s == (1LL)) || ((!(k == (1LL)) || (k == (1LL) && !(p == (1LL))) || (k == (1LL) && p == (1LL) && !(q == (0LL))) || (k == (1LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (1LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && (!(k == (2LL)) || (k == (2LL) && !(p == (1LL))) || (k == (2LL) && p == (1LL) && !(q == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && k == (0LL) && p == (0LL) && q == (1LL) && r == (1LL) && s == (0LL) && temp == (0LL)) || ((!(k == (1LL)) || (k == (1LL) && !(p == (1LL))) || (k == (1LL) && p == (1LL) && !(q == (0LL))) || (k == (1LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (1LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && (!(k == (2LL)) || (k == (2LL) && !(p == (1LL))) || (k == (2LL) && p == (1LL) && !(q == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && !(s == (0LL)) && k == (0LL) && p == (0LL) && q == (1LL) && r == (1LL) && s == (-1LL) && temp == (0LL)) || ((!(p == (1LL)) || (p == (1LL) && !(q == (0LL))) || (p == (1LL) && q == (0LL) && !(r == (0LL))) || (p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && (!(k == (2LL)) || (k == (2LL) && !(p == (1LL))) || (k == (2LL) && p == (1LL) && !(q == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && !(k == (0LL)) && k == (1LL) && p == (0LL) && q == (1LL) && r == (1LL) && s == (0LL) && temp == (0LL)) || (!(k == (1LL)) && !(k == (2LL)) && (!(p == (0LL)) || (p == (0LL) && !(q == (1LL))) || (p == (0LL) && q == (1LL) && !(r == (1LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && !(s == (0LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && s == (0LL) && !(temp == (0LL)))) && (!(p == (0LL)) || (p == (0LL) && !(q == (1LL))) || (p == (0LL) && q == (1LL) && !(r == (1LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && !(s == (-1LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && s == (-1LL) && !(temp == (0LL)))) && k == (0LL) && p == (1LL) && q == (0LL) && r == (0LL) && s == (1LL)) (../plain/egcd2-ll.c:47:13)
[Info][Witness] unassume invariant: ((((((((r == 1LL && q == 1LL) && p == 0LL) && temp == 0LL) && k == 0LL) && s == 0LL) || ((((((q == 1LL && p == 0LL) && r == 1LL) && temp == 0LL) && (! (k == 0LL) || (k == 0LL && ! (s == 0LL)))) && k == 2LL) && s == -2LL)) || (((((((q == 1LL && p == 0LL) && r == 1LL) && temp == 0LL) && (! (k == 0LL) || (k == 0LL && ! (s == 0LL)))) && (! (k == 2LL) || (k == 2LL && ! (s == -2LL)))) && k == 1LL) && s == -1LL)) || (((((((((((! (r == 1LL) || (r == 1LL && ! (q == 1LL))) || ((r == 1LL && q == 1LL) && ! (p == 0LL))) || (((r == 1LL && q == 1LL) && p == 0LL) && ! (temp == 0LL))) || ((((((q == 1LL && p == 0LL) && r == 1LL) && temp == 0LL) && ! (s == 0LL)) && (! (k == 2LL) || (k == 2LL && ! (s == -2LL)))) && ! (k == 1LL))) || (((((((q == 1LL && p == 0LL) && r == 1LL) && temp == 0LL) && ! (s == 0LL)) && (! (k == 2LL) || (k == 2LL && ! (s == -2LL)))) && k == 1LL) && ! (s == -1LL))) && c == 0LL) && k == 0LL) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) && ((((((((r == 1LL && q == 1LL) && p == 0LL) && temp == 0LL) && k == 0LL) && s == 0LL) || ((((((q == 1LL && p == 0LL) && r == 1LL) && temp == 0LL) && (! (k == 0LL) || (k == 0LL && ! (s == 0LL)))) && k == 2LL) && s == -2LL)) || (((((((q == 1LL && p == 0LL) && r == 1LL) && temp == 0LL) && (! (k == 0LL) || (k == 0LL && ! (s == 0LL)))) && (! (k == 2LL) || (k == 2LL && ! (s == -2LL)))) && k == 1LL) && s == -1LL)) || (((((((((((! (r == 1LL) || (r == 1LL && ! (q == 1LL))) || ((r == 1LL && q == 1LL) && ! (p == 0LL))) || (((r == 1LL && q == 1LL) && p == 0LL) && ! (temp == 0LL))) || ((((((q == 1LL && p == 0LL) && r == 1LL) && temp == 0LL) && ! (s == 0LL)) && (! (k == 2LL) || (k == 2LL && ! (s == -2LL)))) && ! (k == 1LL))) || (((((((q == 1LL && p == 0LL) && r == 1LL) && temp == 0LL) && ! (s == 0LL)) && (! (k == 2LL) || (k == 2LL && ! (s == -2LL)))) && k == 1LL) && ! (s == -1LL))) && c == 0LL) && k == 0LL) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) (../plain/egcd2-ll.c:37:5-37:41)
[Warning][Integer > Overflow][CWE-190][CWE-191] Signed integer overflow and underflow (../plain/egcd2-ll.c:52:13-52:22)
[Warning][Integer > Overflow][CWE-190] Signed integer overflow (../plain/egcd2-ll.c:53:13-53:22)
[Info][Witness] unassume invariant: ((((((k == 1LL && p == 0LL) && q == 1LL) && r == 1LL) && s == -1LL) && temp == 0LL) && (((((((((((k == 1LL && p == 0LL) && q == 1LL) && r == 1LL) && s == 0LL) && temp == 0LL) || ((((((((((! (k == 1LL) || (k == 1LL && ! (p == 0LL))) || ((k == 1LL && p == 0LL) && ! (q == 1LL))) || (((k == 1LL && p == 0LL) && q == 1LL) && ! (r == 1LL))) || ((((k == 1LL && p == 0LL) && q == 1LL) && r == 1LL) && ! (s == 0LL))) || (((((k == 1LL && p == 0LL) && q == 1LL) && r == 1LL) && s == 0LL) && ! (temp == 0LL))) && k == 3LL) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) || ((((((((((! (p == 0LL) || (p == 0LL && ! (q == 1LL))) || ((p == 0LL && q == 1LL) && ! (r == 1LL))) || (((p == 0LL && q == 1LL) && r == 1LL) && ! (s == 0LL))) || ((((p == 0LL && q == 1LL) && r == 1LL) && s == 0LL) && ! (temp == 0LL))) && ! (k == 3LL)) && k == 1LL) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) || ((((((! (k == 3LL) && ! (k == 1LL)) && k == 2LL) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) || ((((((((! (k == 1LL) && ((((! (k == 3LL) || (k == 3LL && ! (p == 1LL))) || ((k == 3LL && p == 1LL) && ! (q == 0LL))) || (((k == 3LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 3LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL)))) && ((((! (k == 2LL) || (k == 2LL && ! (p == 1LL))) || ((k == 2LL && p == 1LL) && ! (q == 0LL))) || (((k == 2LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 2LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL)))) && k == 0LL) && p == 0LL) && q == 1LL) && r == 1LL) && s == 0LL) && temp == 0LL)) || (((((((((((((! (k == 3LL) || (k == 3LL && ! (p == 1LL))) || ((k == 3LL && p == 1LL) && ! (q == 0LL))) || (((k == 3LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 3LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL))) && ((((! (k == 1LL) || (k == 1LL && ! (p == 1LL))) || ((k == 1LL && p == 1LL) && ! (q == 0LL))) || (((k == 1LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 1LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL)))) && ((((! (k == 2LL) || (k == 2LL && ! (p == 1LL))) || ((k == 2LL && p == 1LL) && ! (q == 0LL))) || (((k == 2LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 2LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL)))) && k == 0LL) && ! (s == 0LL)) && p == 0LL) && q == 1LL) && r == 1LL) && s == -1LL) && temp == 0LL)) || (((((((((! (k == 3LL) && ! (k == 1LL)) && ! (k == 2LL)) && k == 0LL) && ((((! (p == 0LL) || (p == 0LL && ! (q == 1LL))) || ((p == 0LL && q == 1LL) && ! (r == 1LL))) || (((p == 0LL && q == 1LL) && r == 1LL) && ! (s == 0LL))) || ((((p == 0LL && q == 1LL) && r == 1LL) && s == 0LL) && ! (temp == 0LL)))) && ((((! (p == 0LL) || (p == 0LL && ! (q == 1LL))) || ((p == 0LL && q == 1LL) && ! (r == 1LL))) || (((p == 0LL && q == 1LL) && r == 1LL) && ! (s == -1LL))) || ((((p == 0LL && q == 1LL) && r == 1LL) && s == -1LL) && ! (temp == 0LL)))) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL))) && (((((((((((k == 1LL && p == 0LL) && q == 1LL) && r == 1LL) && s == 0LL) && temp == 0LL) || ((((((((((! (k == 1LL) || (k == 1LL && ! (p == 0LL))) || ((k == 1LL && p == 0LL) && ! (q == 1LL))) || (((k == 1LL && p == 0LL) && q == 1LL) && ! (r == 1LL))) || ((((k == 1LL && p == 0LL) && q == 1LL) && r == 1LL) && ! (s == 0LL))) || (((((k == 1LL && p == 0LL) && q == 1LL) && r == 1LL) && s == 0LL) && ! (temp == 0LL))) && k == 3LL) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) || ((((((((((! (p == 0LL) || (p == 0LL && ! (q == 1LL))) || ((p == 0LL && q == 1LL) && ! (r == 1LL))) || (((p == 0LL && q == 1LL) && r == 1LL) && ! (s == 0LL))) || ((((p == 0LL && q == 1LL) && r == 1LL) && s == 0LL) && ! (temp == 0LL))) && ! (k == 3LL)) && k == 1LL) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) || ((((((! (k == 3LL) && ! (k == 1LL)) && k == 2LL) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) || ((((((((! (k == 1LL) && ((((! (k == 3LL) || (k == 3LL && ! (p == 1LL))) || ((k == 3LL && p == 1LL) && ! (q == 0LL))) || (((k == 3LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 3LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL)))) && ((((! (k == 2LL) || (k == 2LL && ! (p == 1LL))) || ((k == 2LL && p == 1LL) && ! (q == 0LL))) || (((k == 2LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 2LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL)))) && k == 0LL) && p == 0LL) && q == 1LL) && r == 1LL) && s == 0LL) && temp == 0LL)) || (((((((((((((! (k == 3LL) || (k == 3LL && ! (p == 1LL))) || ((k == 3LL && p == 1LL) && ! (q == 0LL))) || (((k == 3LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 3LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL))) && ((((! (k == 1LL) || (k == 1LL && ! (p == 1LL))) || ((k == 1LL && p == 1LL) && ! (q == 0LL))) || (((k == 1LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 1LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL)))) && ((((! (k == 2LL) || (k == 2LL && ! (p == 1LL))) || ((k == 2LL && p == 1LL) && ! (q == 0LL))) || (((k == 2LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 2LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL)))) && k == 0LL) && ! (s == 0LL)) && p == 0LL) && q == 1LL) && r == 1LL) && s == -1LL) && temp == 0LL)) || (((((((((! (k == 3LL) && ! (k == 1LL)) && ! (k == 2LL)) && k == 0LL) && ((((! (p == 0LL) || (p == 0LL && ! (q == 1LL))) || ((p == 0LL && q == 1LL) && ! (r == 1LL))) || (((p == 0LL && q == 1LL) && r == 1LL) && ! (s == 0LL))) || ((((p == 0LL && q == 1LL) && r == 1LL) && s == 0LL) && ! (temp == 0LL)))) && ((((! (p == 0LL) || (p == 0LL && ! (q == 1LL))) || ((p == 0LL && q == 1LL) && ! (r == 1LL))) || (((p == 0LL && q == 1LL) && r == 1LL) && ! (s == -1LL))) || ((((p == 0LL && q == 1LL) && r == 1LL) && s == -1LL) && ! (temp == 0LL)))) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) (../plain/egcd2-ll.c:53:13-53:22)
[Info][Witness] unassume invariant: ((((((k == 1LL && p == 0LL) && q == 1LL) && r == 1LL) && s == -1LL) && temp == 0LL) && (((((((((((k == 1LL && p == 0LL) && q == 1LL) && r == 1LL) && s == 0LL) && temp == 0LL) || ((((((((((! (k == 1LL) || (k == 1LL && ! (p == 0LL))) || ((k == 1LL && p == 0LL) && ! (q == 1LL))) || (((k == 1LL && p == 0LL) && q == 1LL) && ! (r == 1LL))) || ((((k == 1LL && p == 0LL) && q == 1LL) && r == 1LL) && ! (s == 0LL))) || (((((k == 1LL && p == 0LL) && q == 1LL) && r == 1LL) && s == 0LL) && ! (temp == 0LL))) && k == 3LL) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) || ((((((((((! (p == 0LL) || (p == 0LL && ! (q == 1LL))) || ((p == 0LL && q == 1LL) && ! (r == 1LL))) || (((p == 0LL && q == 1LL) && r == 1LL) && ! (s == 0LL))) || ((((p == 0LL && q == 1LL) && r == 1LL) && s == 0LL) && ! (temp == 0LL))) && ! (k == 3LL)) && k == 1LL) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) || ((((((! (k == 3LL) && ! (k == 1LL)) && k == 2LL) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) || ((((((((! (k == 1LL) && ((((! (k == 3LL) || (k == 3LL && ! (p == 1LL))) || ((k == 3LL && p == 1LL) && ! (q == 0LL))) || (((k == 3LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 3LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL)))) && ((((! (k == 2LL) || (k == 2LL && ! (p == 1LL))) || ((k == 2LL && p == 1LL) && ! (q == 0LL))) || (((k == 2LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 2LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL)))) && k == 0LL) && p == 0LL) && q == 1LL) && r == 1LL) && s == 0LL) && temp == 0LL)) || (((((((((((((! (k == 3LL) || (k == 3LL && ! (p == 1LL))) || ((k == 3LL && p == 1LL) && ! (q == 0LL))) || (((k == 3LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 3LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL))) && ((((! (k == 1LL) || (k == 1LL && ! (p == 1LL))) || ((k == 1LL && p == 1LL) && ! (q == 0LL))) || (((k == 1LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 1LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL)))) && ((((! (k == 2LL) || (k == 2LL && ! (p == 1LL))) || ((k == 2LL && p == 1LL) && ! (q == 0LL))) || (((k == 2LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 2LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL)))) && k == 0LL) && ! (s == 0LL)) && p == 0LL) && q == 1LL) && r == 1LL) && s == -1LL) && temp == 0LL)) || (((((((((! (k == 3LL) && ! (k == 1LL)) && ! (k == 2LL)) && k == 0LL) && ((((! (p == 0LL) || (p == 0LL && ! (q == 1LL))) || ((p == 0LL && q == 1LL) && ! (r == 1LL))) || (((p == 0LL && q == 1LL) && r == 1LL) && ! (s == 0LL))) || ((((p == 0LL && q == 1LL) && r == 1LL) && s == 0LL) && ! (temp == 0LL)))) && ((((! (p == 0LL) || (p == 0LL && ! (q == 1LL))) || ((p == 0LL && q == 1LL) && ! (r == 1LL))) || (((p == 0LL && q == 1LL) && r == 1LL) && ! (s == -1LL))) || ((((p == 0LL && q == 1LL) && r == 1LL) && s == -1LL) && ! (temp == 0LL)))) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL))) && (((((((((((k == 1LL && p == 0LL) && q == 1LL) && r == 1LL) && s == 0LL) && temp == 0LL) || ((((((((((! (k == 1LL) || (k == 1LL && ! (p == 0LL))) || ((k == 1LL && p == 0LL) && ! (q == 1LL))) || (((k == 1LL && p == 0LL) && q == 1LL) && ! (r == 1LL))) || ((((k == 1LL && p == 0LL) && q == 1LL) && r == 1LL) && ! (s == 0LL))) || (((((k == 1LL && p == 0LL) && q == 1LL) && r == 1LL) && s == 0LL) && ! (temp == 0LL))) && k == 3LL) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) || ((((((((((! (p == 0LL) || (p == 0LL && ! (q == 1LL))) || ((p == 0LL && q == 1LL) && ! (r == 1LL))) || (((p == 0LL && q == 1LL) && r == 1LL) && ! (s == 0LL))) || ((((p == 0LL && q == 1LL) && r == 1LL) && s == 0LL) && ! (temp == 0LL))) && ! (k == 3LL)) && k == 1LL) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) || ((((((! (k == 3LL) && ! (k == 1LL)) && k == 2LL) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) || ((((((((! (k == 1LL) && ((((! (k == 3LL) || (k == 3LL && ! (p == 1LL))) || ((k == 3LL && p == 1LL) && ! (q == 0LL))) || (((k == 3LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 3LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL)))) && ((((! (k == 2LL) || (k == 2LL && ! (p == 1LL))) || ((k == 2LL && p == 1LL) && ! (q == 0LL))) || (((k == 2LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 2LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL)))) && k == 0LL) && p == 0LL) && q == 1LL) && r == 1LL) && s == 0LL) && temp == 0LL)) || (((((((((((((! (k == 3LL) || (k == 3LL && ! (p == 1LL))) || ((k == 3LL && p == 1LL) && ! (q == 0LL))) || (((k == 3LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 3LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL))) && ((((! (k == 1LL) || (k == 1LL && ! (p == 1LL))) || ((k == 1LL && p == 1LL) && ! (q == 0LL))) || (((k == 1LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 1LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL)))) && ((((! (k == 2LL) || (k == 2LL && ! (p == 1LL))) || ((k == 2LL && p == 1LL) && ! (q == 0LL))) || (((k == 2LL && p == 1LL) && q == 0LL) && ! (r == 0LL))) || ((((k == 2LL && p == 1LL) && q == 0LL) && r == 0LL) && ! (s == 1LL)))) && k == 0LL) && ! (s == 0LL)) && p == 0LL) && q == 1LL) && r == 1LL) && s == -1LL) && temp == 0LL)) || (((((((((! (k == 3LL) && ! (k == 1LL)) && ! (k == 2LL)) && k == 0LL) && ((((! (p == 0LL) || (p == 0LL && ! (q == 1LL))) || ((p == 0LL && q == 1LL) && ! (r == 1LL))) || (((p == 0LL && q == 1LL) && r == 1LL) && ! (s == 0LL))) || ((((p == 0LL && q == 1LL) && r == 1LL) && s == 0LL) && ! (temp == 0LL)))) && ((((! (p == 0LL) || (p == 0LL && ! (q == 1LL))) || ((p == 0LL && q == 1LL) && ! (r == 1LL))) || (((p == 0LL && q == 1LL) && r == 1LL) && ! (s == -1LL))) || ((((p == 0LL && q == 1LL) && r == 1LL) && s == -1LL) && ! (temp == 0LL)))) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) (../plain/egcd2-ll.c:43:9-43:14)
[Warning][Integer > Overflow][CWE-190][CWE-191] Signed integer overflow and underflow (../plain/egcd2-ll.c:46:13-46:46)
[Warning][Integer > Overflow][CWE-190][CWE-191] Signed integer overflow and underflow (../plain/egcd2-ll.c:47:13-47:46)
[Warning][Integer > Overflow][CWE-190][CWE-191] Signed integer overflow and underflow (../plain/egcd2-ll.c:48:13-48:50)
[Warning][Integer > Overflow][CWE-190][CWE-191] Signed integer overflow and underflow (../plain/egcd2-ll.c:49:6-49:63)
[Warning][Integer > Overflow][CWE-190][CWE-191] Signed integer overflow and underflow (../plain/egcd2-ll.c:62:9-62:25)
[Warning][Integer > Overflow][CWE-190][CWE-191] Signed integer overflow and underflow (../plain/egcd2-ll.c:65:9-65:25)
[Info][Witness] unassume invariant: ((((((((r == 1LL && q == 1LL) && p == 0LL) && temp == 0LL) && k == 0LL) && s == 0LL) || ((((((q == 1LL && p == 0LL) && r == 1LL) && temp == 0LL) && (! (k == 0LL) || (k == 0LL && ! (s == 0LL)))) && k == 2LL) && s == -2LL)) || (((((((q == 1LL && p == 0LL) && r == 1LL) && temp == 0LL) && (! (k == 0LL) || (k == 0LL && ! (s == 0LL)))) && (! (k == 2LL) || (k == 2LL && ! (s == -2LL)))) && k == 1LL) && s == -1LL)) || (((((((((((! (r == 1LL) || (r == 1LL && ! (q == 1LL))) || ((r == 1LL && q == 1LL) && ! (p == 0LL))) || (((r == 1LL && q == 1LL) && p == 0LL) && ! (temp == 0LL))) || ((((((q == 1LL && p == 0LL) && r == 1LL) && temp == 0LL) && ! (s == 0LL)) && (! (k == 2LL) || (k == 2LL && ! (s == -2LL)))) && ! (k == 1LL))) || (((((((q == 1LL && p == 0LL) && r == 1LL) && temp == 0LL) && ! (s == 0LL)) && (! (k == 2LL) || (k == 2LL && ! (s == -2LL)))) && k == 1LL) && ! (s == -1LL))) && c == 0LL) && k == 0LL) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) && ((((((((r == 1LL && q == 1LL) && p == 0LL) && temp == 0LL) && k == 0LL) && s == 0LL) || ((((((q == 1LL && p == 0LL) && r == 1LL) && temp == 0LL) && (! (k == 0LL) || (k == 0LL && ! (s == 0LL)))) && k == 2LL) && s == -2LL)) || (((((((q == 1LL && p == 0LL) && r == 1LL) && temp == 0LL) && (! (k == 0LL) || (k == 0LL && ! (s == 0LL)))) && (! (k == 2LL) || (k == 2LL && ! (s == -2LL)))) && k == 1LL) && s == -1LL)) || (((((((((((! (r == 1LL) || (r == 1LL && ! (q == 1LL))) || ((r == 1LL && q == 1LL) && ! (p == 0LL))) || (((r == 1LL && q == 1LL) && p == 0LL) && ! (temp == 0LL))) || ((((((q == 1LL && p == 0LL) && r == 1LL) && temp == 0LL) && ! (s == 0LL)) && (! (k == 2LL) || (k == 2LL && ! (s == -2LL)))) && ! (k == 1LL))) || (((((((q == 1LL && p == 0LL) && r == 1LL) && temp == 0LL) && ! (s == 0LL)) && (! (k == 2LL) || (k == 2LL && ! (s == -2LL)))) && k == 1LL) && ! (s == -1LL))) && c == 0LL) && k == 0LL) && p == 1LL) && q == 0LL) && r == 0LL) && s == 1LL)) (../plain/egcd2-ll.c:65:9-65:25)
[Warning][Integer > Overflow][CWE-190][CWE-191] Signed integer overflow and underflow (../plain/egcd2-ll.c:69:5-69:38)
[Warning][Integer > Overflow][CWE-190][CWE-191] Signed integer overflow and underflow (../plain/egcd2-ll.c:70:5-70:38)
[Warning][Integer > Overflow][CWE-191] Signed integer underflow (../plain/egcd2-ll.c:71:5-71:13)
[Info][Deadcode] Logical lines of code (LLoC) summary:
  live: 49
  dead: 0
  total lines: 49
[Warning][Deadcode][CWE-571] condition '1' (possibly inserted by CIL) is always true (../plain/egcd2-ll.c:39:12-39:13)
[Warning][Deadcode][CWE-571] condition '1' (possibly inserted by CIL) is always true (../plain/egcd2-ll.c:45:16-45:17)
[Warning][Witness] invariant unconfirmed: (r == (1LL) && q == (1LL) && p == (0LL) && temp == (0LL) && k == (0LL) && s == (0LL)) || (q == (1LL) && p == (0LL) && r == (1LL) && temp == (0LL) && (!(k == (0LL)) || (k == (0LL) && !(s == (0LL)))) && k == (2LL) && s == (-2LL)) || (q == (1LL) && p == (0LL) && r == (1LL) && temp == (0LL) && (!(k == (0LL)) || (k == (0LL) && !(s == (0LL)))) && (!(k == (2LL)) || (k == (2LL) && !(s == (-2LL)))) && k == (1LL) && s == (-1LL)) || ((!(r == (1LL)) || (r == (1LL) && !(q == (1LL))) || (r == (1LL) && q == (1LL) && !(p == (0LL))) || (r == (1LL) && q == (1LL) && p == (0LL) && !(temp == (0LL))) || (q == (1LL) && p == (0LL) && r == (1LL) && temp == (0LL) && !(s == (0LL)) && (!(k == (2LL)) || (k == (2LL) && !(s == (-2LL)))) && !(k == (1LL))) || (q == (1LL) && p == (0LL) && r == (1LL) && temp == (0LL) && !(s == (0LL)) && (!(k == (2LL)) || (k == (2LL) && !(s == (-2LL)))) && k == (1LL) && !(s == (-1LL)))) && c == (0LL) && k == (0LL) && p == (1LL) && q == (0LL) && r == (0LL) && s == (1LL)) (../plain/egcd2-ll.c:39:5)
[Warning][Witness] invariant unconfirmed: (k == (1LL) && p == (0LL) && q == (1LL) && r == (1LL) && s == (0LL) && temp == (0LL)) || ((!(k == (1LL)) || (k == (1LL) && !(p == (0LL))) || (k == (1LL) && p == (0LL) && !(q == (1LL))) || (k == (1LL) && p == (0LL) && q == (1LL) && !(r == (1LL))) || (k == (1LL) && p == (0LL) && q == (1LL) && r == (1LL) && !(s == (0LL))) || (k == (1LL) && p == (0LL) && q == (1LL) && r == (1LL) && s == (0LL) && !(temp == (0LL)))) && k == (3LL) && p == (1LL) && q == (0LL) && r == (0LL) && s == (1LL)) || ((!(p == (0LL)) || (p == (0LL) && !(q == (1LL))) || (p == (0LL) && q == (1LL) && !(r == (1LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && !(s == (0LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && s == (0LL) && !(temp == (0LL)))) && !(k == (3LL)) && k == (1LL) && p == (1LL) && q == (0LL) && r == (0LL) && s == (1LL)) || (!(k == (3LL)) && !(k == (1LL)) && k == (2LL) && p == (1LL) && q == (0LL) && r == (0LL) && s == (1LL)) || (!(k == (1LL)) && (!(k == (3LL)) || (k == (3LL) && !(p == (1LL))) || (k == (3LL) && p == (1LL) && !(q == (0LL))) || (k == (3LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (3LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && (!(k == (2LL)) || (k == (2LL) && !(p == (1LL))) || (k == (2LL) && p == (1LL) && !(q == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && k == (0LL) && p == (0LL) && q == (1LL) && r == (1LL) && s == (0LL) && temp == (0LL)) || ((!(k == (3LL)) || (k == (3LL) && !(p == (1LL))) || (k == (3LL) && p == (1LL) && !(q == (0LL))) || (k == (3LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (3LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && (!(k == (1LL)) || (k == (1LL) && !(p == (1LL))) || (k == (1LL) && p == (1LL) && !(q == (0LL))) || (k == (1LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (1LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && (!(k == (2LL)) || (k == (2LL) && !(p == (1LL))) || (k == (2LL) && p == (1LL) && !(q == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && !(r == (0LL))) || (k == (2LL) && p == (1LL) && q == (0LL) && r == (0LL) && !(s == (1LL)))) && k == (0LL) && !(s == (0LL)) && p == (0LL) && q == (1LL) && r == (1LL) && s == (-1LL) && temp == (0LL)) || (!(k == (3LL)) && !(k == (1LL)) && !(k == (2LL)) && k == (0LL) && (!(p == (0LL)) || (p == (0LL) && !(q == (1LL))) || (p == (0LL) && q == (1LL) && !(r == (1LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && !(s == (0LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && s == (0LL) && !(temp == (0LL)))) && (!(p == (0LL)) || (p == (0LL) && !(q == (1LL))) || (p == (0LL) && q == (1LL) && !(r == (1LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && !(s == (-1LL))) || (p == (0LL) && q == (1LL) && r == (1LL) && s == (-1LL) && !(temp == (0LL)))) && p == (1LL) && q == (0LL) && r == (0LL) && s == (1LL)) (../plain/egcd2-ll.c:45:9)
[Warning][Witness] invariant unconfirmed: k == (1LL) && p == (0LL) && q == (1LL) && r == (1LL) && s == (-1LL) && temp == (0LL) (../plain/egcd2-ll.c:41:13)
[Info][Witness] witness validation summary:
  confirmed: 0
  unconfirmed: 5
  refuted: 0
  error: 3
  unchecked: 0
  unsupported: 0
  disabled: 0
  total validation entries: 8
SV-COMP result: unknown

vars = 92    evals = 545    narrow_reuses = 15

Timings:
                                  cputime   walltime   allocated   count
Default                            4.964s     4.964s    724.95MB      1×
  preprocess                         0.023s     0.021s      0.01MB      1×
  FrontC                             0.005s     0.005s      4.20MB      4×
  Cabs2cil                           0.005s     0.005s      4.90MB      4×
  mergeCIL                           0.003s     0.003s      3.35MB      1×
  analysis                           4.925s     4.925s    707.48MB      1×
    createCFG                          0.001s     0.001s      0.67MB      1×
      handle                             0.001s     0.001s      0.11MB     34×
      iter_connect                       0.001s     0.001s      0.44MB     34×
        computeSCCs                        0.001s     0.001s      0.26MB     35×
    FrontC                             0.004s     0.004s      3.31MB     10×
    Cabs2cil                           0.020s     0.020s      4.08MB     10×
    global_inits                       0.001s     0.001s      0.05MB      1×
    solving                            2.906s     2.906s    635.30MB      1×
      S.Dom.equal                        0.001s     0.002s      0.19MB    560×
      base unassume                      0.352s     0.352s    306.73MB     58×
      cheap_full_reach                   0.001s     0.001s      0.04MB      1×
      postsolver                         0.035s     0.035s     21.74MB      1×
        postsolver_iter                    0.035s     0.035s     21.67MB      1×
    warn_global                        0.001s     0.001s      0.15MB      1×
    witness                            0.001s     0.001s      0.01MB      1×
    result output                      0.001s     0.001s      0.01MB      1×
