YES Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: 1}> (0 + __const_16^0), k3944^0 -> (0 + __const_32^0), l4045^0 -> (0 + __const_48^0), tmp4146^0 -> (0 + undef1429), tmp___04247^0 -> undef1429}> (0 + i12^0), pg18^0 -> undef1997}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0), tmp___020^0 -> (0 + ret_getbit3439^0)}> (0 + tmp___03338^0)}> 0}> 1}> (0 + tmp3237^0)}> 0}> 1}> undef3523, nbits3136^0 -> (0 + __const_32^0), source2934^0 -> (0 + key7^0), tmp19^0 -> (0 + ret_getbit2833^0)}> (0 + tmp___02732^0)}> 0}> 1}> (0 + tmp2631^0)}> 0}> 1}> 1}> undef4853, nbits2530^0 -> (0 + __const_32^0), source2328^0 -> (0 + key7^0)}> (0 + __const_28^0), k14^0 -> (0 + __const_56^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0), tmp___727^0 -> (0 + ret_getbit9398^0)}> (0 + tmp___09297^0)}> 0}> 1}> (0 + tmp9196^0)}> 0}> 1}> undef6673, nbits9095^0 -> (0 + __const_32^0), source8893^0 -> (0 + itmp17^0), tmp___525^0 -> (0 + ret_getbit8792^0), tmp___626^0 -> undef6773}> (0 + tmp___08691^0)}> 0}> 1}> (0 + tmp8590^0)}> 0}> 1}> undef7882, nbits8489^0 -> (0 + __const_32^0), source8287^0 -> (0 + itmp17^0), tmp___424^0 -> undef7979}> (~(1) + j7378^0)}> 0}> 1}> (1 + j13^0), shifter16^0 -> undef8662}> (1 + i12^0), ic15^0 -> undef8734}> undef8943}> (0 + __const_32^0)}> undef9099, irow7075^0 -> undef9107, iss7277^0 -> undef9108, itmp6570^0 -> undef9112, j7378^0 -> undef9115, jj6974^0 -> (~(1) + jj6974^0)}> 0, jj6974^0 -> (0 + __const_8^0)}> undef9343, ietmp26772^0 -> undef9344, j7378^0 -> (1 + j7378^0), m7580^0 -> (1 + m7580^0)}> (~(1) + j7378^0), l7479^0 -> (~(1) + l7479^0), m7580^0 -> (~(1) + m7580^0)}> 0}> 1}> 0, j13^0 -> 2, shifter16^0 -> 1}> 0}> 1}> 0}> 1}> undef11037, ietmp26772^0 -> undef11038, j7378^0 -> 1, m7580^0 -> (0 + __const_5^0)}> (0 + i12^0)}> undef11406, j7378^0 -> (0 + __const_16^0), k6267^0 -> undef11419, l7479^0 -> (0 + __const_32^0), m7580^0 -> (0 + __const_48^0)}> ((0 + __const_17^0) + (~(1) * i12^0))}> undef11881, j13^0 -> (0 + __const_32^0), k14^0 -> (0 + __const_64^0), tmp___323^0 -> 0}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0), tmp___222^0 -> (0 + ret_getbit6065^0)}> (0 + tmp___05964^0)}> 0}> 1}> (0 + tmp5863^0)}> 0}> 1}> undef13206, nbits5762^0 -> (0 + __const_32^0), source5560^0 -> (0 + inp6^0), tmp___121^0 -> (0 + ret_getbit5459^0)}> (0 + tmp___05358^0)}> 0}> 1}> (0 + tmp5257^0)}> 0}> 1}> 1}> undef14536, nbits5156^0 -> (0 + __const_32^0), source4954^0 -> (0 + inp6^0)}> (0 + __const_32^0), k14^0 -> (0 + __const_64^0)}> (~(1) + j3843^0), k3944^0 -> (~(1) + k3944^0), l4045^0 -> (~(1) + l4045^0), tmp___64853^0 -> (0 + ret_getbit111116^0)}> (0 + tmp___0110115^0)}> 0}> 1}> (0 + tmp109114^0)}> 0}> 1}> undef15864, nbits108113^0 -> (0 + __const_28^0), source106111^0 -> (0 + icd^0), tmp___44651^0 -> (0 + ret_getbit105110^0), tmp___54752^0 -> undef15969}> (0 + tmp___0104109^0)}> 0}> 1}> (0 + tmp103108^0)}> 0}> 1}> undef16952, nbits102107^0 -> (0 + __const_28^0), source100105^0 -> (0 + icd^0), tmp___24449^0 -> (0 + ret_getbit99104^0), tmp___34550^0 -> undef17053}> (0 + tmp___098103^0)}> 0}> 1}> (0 + tmp97102^0)}> 0}> 1}> (1 + i12^0)}> undef18412, nbits96101^0 -> (0 + __const_28^0), source9499^0 -> (0 + icd^0), tmp___14348^0 -> undef18499}> (1 + i3742^0)}> (0 + inp^0), isw9^0 -> (0 + undef19033), isw^0 -> undef19033, key7^0 -> (0 + key^0), newkey_promoted_2^0 -> (0 + value^0)}> Fresh variables: undef1429, undef1997, undef3523, undef4853, undef6673, undef6773, undef7882, undef7979, undef8662, undef8734, undef8943, undef9099, undef9107, undef9108, undef9112, undef9115, undef9197, undef9343, undef9344, undef11037, undef11038, undef11406, undef11419, undef11881, undef13206, undef14536, undef15864, undef15969, undef16952, undef17053, undef18412, undef18499, undef19033, Undef variables: undef1429, undef1997, undef3523, undef4853, undef6673, undef6773, undef7882, undef7979, undef8662, undef8734, undef8943, undef9099, undef9107, undef9108, undef9112, undef9115, undef9197, undef9343, undef9344, undef11037, undef11038, undef11406, undef11419, undef11881, undef13206, undef14536, undef15864, undef15969, undef16952, undef17053, undef18412, undef18499, undef19033, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (0 + __const_28^0), k14^0 -> (0 + __const_56^0)}> (0 + __const_28^0), k14^0 -> (0 + __const_56^0)}> (0 + __const_32^0), k14^0 -> (0 + __const_64^0)}> 0, j13^0 -> 2}> 0, j13^0 -> 2}> (0 + __const_16^0), k3944^0 -> (0 + __const_32^0), l4045^0 -> (0 + __const_48^0)}> (1 + i3742^0)}> 1}> 1}> (0 + __const_16^0), k3944^0 -> (0 + __const_32^0), l4045^0 -> (0 + __const_48^0)}> 1}> 1}> (0 + __const_16^0), k3944^0 -> (0 + __const_32^0), l4045^0 -> (0 + __const_48^0)}> (0 + __const_16^0), k3944^0 -> (0 + __const_32^0), l4045^0 -> (0 + __const_48^0)}> (1 + i12^0), j13^0 -> (0 + __const_32^0), k14^0 -> (0 + __const_64^0)}> (1 + i12^0), n3540^0 -> (0 + (1 + i12^0))}> (1 + i12^0), j3843^0 -> (0 + __const_16^0), k3944^0 -> (0 + __const_32^0), l4045^0 -> (0 + __const_48^0), n3540^0 -> (0 + (1 + i12^0))}> (1 + i12^0), n3540^0 -> (0 + (1 + i12^0))}> (1 + i12^0), j3843^0 -> (0 + __const_16^0), k3944^0 -> (0 + __const_32^0), l4045^0 -> (0 + __const_48^0), n3540^0 -> (0 + (1 + i12^0))}> undef15864, nbits108113^0 -> (0 + __const_28^0)}> undef15864, nbits108113^0 -> (0 + __const_28^0)}> undef15864, nbits108113^0 -> (0 + __const_28^0)}> undef15864, nbits108113^0 -> (0 + __const_28^0)}> undef15864, nbits108113^0 -> (0 + __const_28^0)}> undef15864, nbits108113^0 -> (0 + __const_28^0)}> undef15864, nbits108113^0 -> (0 + __const_28^0)}> undef15864, nbits108113^0 -> (0 + __const_28^0)}> undef15864, nbits108113^0 -> (0 + __const_28^0)}> undef15864, nbits108113^0 -> (0 + __const_28^0)}> undef15864, nbits108113^0 -> (0 + __const_28^0)}> undef15864, nbits108113^0 -> (0 + __const_28^0)}> undef15864, nbits108113^0 -> (0 + __const_28^0)}> undef15864, nbits108113^0 -> (0 + __const_28^0)}> undef15864, nbits108113^0 -> (0 + __const_28^0)}> undef15864, nbits108113^0 -> (0 + __const_28^0)}> 1, j13^0 -> (0 + __const_32^0), k14^0 -> (0 + __const_64^0)}> 1, j7378^0 -> (0 + __const_16^0), l7479^0 -> (0 + __const_32^0), m7580^0 -> (0 + __const_48^0)}> 1, j7378^0 -> (0 + __const_16^0), l7479^0 -> (0 + __const_32^0), m7580^0 -> (0 + __const_48^0)}> 1, j7378^0 -> (0 + __const_16^0), l7479^0 -> (0 + __const_32^0), m7580^0 -> (0 + __const_48^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> 1, j13^0 -> (0 + __const_32^0), k14^0 -> (0 + __const_64^0)}> 1, j3843^0 -> (0 + __const_16^0), k3944^0 -> (0 + __const_32^0), l4045^0 -> (0 + __const_48^0), n3540^0 -> (0 + 1)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> 1, m7580^0 -> (0 + __const_5^0)}> (~(1) + j7378^0), l7479^0 -> (~(1) + l7479^0), m7580^0 -> (~(1) + m7580^0)}> (~(1) + j7378^0), l7479^0 -> (~(1) + l7479^0), m7580^0 -> (~(1) + m7580^0)}> (~(1) + j7378^0), l7479^0 -> (~(1) + l7479^0), m7580^0 -> (~(1) + m7580^0)}> (~(1) + j7378^0), l7479^0 -> (~(1) + l7479^0), m7580^0 -> (~(1) + m7580^0)}> (~(1) + j7378^0), l7479^0 -> (~(1) + l7479^0), m7580^0 -> (~(1) + m7580^0)}> (~(1) + j7378^0), l7479^0 -> (~(1) + l7479^0), m7580^0 -> (~(1) + m7580^0)}> (~(1) + j7378^0), l7479^0 -> (~(1) + l7479^0), m7580^0 -> (~(1) + m7580^0)}> (~(1) + j7378^0), l7479^0 -> (~(1) + l7479^0), m7580^0 -> (~(1) + m7580^0)}> (0 + __const_8^0)}> (1 + j7378^0), m7580^0 -> (1 + m7580^0)}> (0 + __const_32^0)}> undef9115, jj6974^0 -> (~(1) + jj6974^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (~(1) + j13^0), k14^0 -> (~(1) + k14^0)}> (1 + i12^0), j13^0 -> (0 + __const_32^0), k14^0 -> (0 + __const_64^0)}> (1 + i12^0), j7378^0 -> (0 + __const_16^0), l7479^0 -> (0 + __const_32^0), m7580^0 -> (0 + __const_48^0)}> (1 + i12^0), j7378^0 -> (0 + __const_16^0), l7479^0 -> (0 + __const_32^0), m7580^0 -> (0 + __const_48^0)}> (1 + i12^0), j7378^0 -> (0 + __const_16^0), l7479^0 -> (0 + __const_32^0), m7580^0 -> (0 + __const_48^0)}> (~(1) + j7378^0)}> (~(1) + j7378^0)}> (0 + __const_28^0), k14^0 -> (0 + __const_56^0)}> (0 + __const_28^0), k14^0 -> (0 + __const_56^0)}> (0 + __const_32^0), k14^0 -> (0 + __const_64^0)}> (1 + j13^0)}> (~(1) + j3843^0), k3944^0 -> (~(1) + k3944^0), l4045^0 -> (~(1) + l4045^0)}> (~(1) + j3843^0), k3944^0 -> (~(1) + k3944^0), l4045^0 -> (~(1) + l4045^0)}> (~(1) + j3843^0), k3944^0 -> (~(1) + k3944^0), l4045^0 -> (~(1) + l4045^0)}> (~(1) + j3843^0), k3944^0 -> (~(1) + k3944^0), l4045^0 -> (~(1) + l4045^0)}> Fresh variables: undef1429, undef1997, undef3523, undef4853, undef6673, undef6773, undef7882, undef7979, undef8662, undef8734, undef8943, undef9099, undef9107, undef9108, undef9112, undef9115, undef9197, undef9343, undef9344, undef11037, undef11038, undef11406, undef11419, undef11881, undef13206, undef14536, undef15864, undef15969, undef16952, undef17053, undef18412, undef18499, undef19033, Undef variables: undef1429, undef1997, undef3523, undef4853, undef6673, undef6773, undef7882, undef7979, undef8662, undef8734, undef8943, undef9099, undef9107, undef9108, undef9112, undef9115, undef9197, undef9343, undef9344, undef11037, undef11038, undef11406, undef11419, undef11881, undef13206, undef14536, undef15864, undef15969, undef16952, undef17053, undef18412, undef18499, undef19033, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: 1 + j13^0, rest remain the same}> Variables: __const_32^0, j13^0 Graph 2: Transitions: -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> Variables: __const_32^0, j13^0, k14^0 Graph 3: Transitions: __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, rest remain the same}> 1 + i3742^0, rest remain the same}> 1, rest remain the same}> 1, rest remain the same}> __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, rest remain the same}> 1, rest remain the same}> 1, rest remain the same}> __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, rest remain the same}> __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, rest remain the same}> 1 + i12^0, n3540^0 -> 1 + i12^0, rest remain the same}> 1 + i12^0, j3843^0 -> __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, n3540^0 -> 1 + i12^0, rest remain the same}> 1 + i12^0, n3540^0 -> 1 + i12^0, rest remain the same}> 1 + i12^0, j3843^0 -> __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, n3540^0 -> 1 + i12^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> Variables: __const_16^0, __const_32^0, __const_48^0, i3742^0, j3843^0, k3944^0, l4045^0, __const_9^0, n3540^0, i12^0, __const_28^0, bitno107112^0, nbits108113^0 Graph 4: Transitions: -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> Variables: __const_32^0, j13^0, k14^0 Graph 5: Transitions: 1, m7580^0 -> __const_5^0, rest remain the same}> -1 + j7378^0, l7479^0 -> -1 + l7479^0, m7580^0 -> -1 + m7580^0, rest remain the same}> -1 + j7378^0, l7479^0 -> -1 + l7479^0, m7580^0 -> -1 + m7580^0, rest remain the same}> -1 + j7378^0, l7479^0 -> -1 + l7479^0, m7580^0 -> -1 + m7580^0, rest remain the same}> -1 + j7378^0, l7479^0 -> -1 + l7479^0, m7580^0 -> -1 + m7580^0, rest remain the same}> -1 + j7378^0, l7479^0 -> -1 + l7479^0, m7580^0 -> -1 + m7580^0, rest remain the same}> -1 + j7378^0, l7479^0 -> -1 + l7479^0, m7580^0 -> -1 + m7580^0, rest remain the same}> -1 + j7378^0, l7479^0 -> -1 + l7479^0, m7580^0 -> -1 + m7580^0, rest remain the same}> -1 + j7378^0, l7479^0 -> -1 + l7479^0, m7580^0 -> -1 + m7580^0, rest remain the same}> __const_8^0, rest remain the same}> 1 + j7378^0, m7580^0 -> 1 + m7580^0, rest remain the same}> __const_32^0, rest remain the same}> undef9115, jj6974^0 -> -1 + jj6974^0, rest remain the same}> 1 + i12^0, j7378^0 -> __const_16^0, l7479^0 -> __const_32^0, m7580^0 -> __const_48^0, rest remain the same}> 1 + i12^0, j7378^0 -> __const_16^0, l7479^0 -> __const_32^0, m7580^0 -> __const_48^0, rest remain the same}> 1 + i12^0, j7378^0 -> __const_16^0, l7479^0 -> __const_32^0, m7580^0 -> __const_48^0, rest remain the same}> -1 + j7378^0, rest remain the same}> -1 + j7378^0, rest remain the same}> Variables: __const_5^0, j7378^0, m7580^0, l7479^0, __const_8^0, jj6974^0, __const_32^0, __const_16^0, __const_48^0, i12^0, isw9^0 Graph 6: Transitions: -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> -1 + j13^0, k14^0 -> -1 + k14^0, rest remain the same}> Variables: __const_32^0, j13^0, k14^0 Graph 7: Transitions: Variables: Precedence: Graph 0 Graph 1 0, j13^0 -> 2, rest remain the same}> 0, j13^0 -> 2, rest remain the same}> Graph 2 __const_28^0, k14^0 -> __const_56^0, rest remain the same}> __const_28^0, k14^0 -> __const_56^0, rest remain the same}> __const_28^0, k14^0 -> __const_56^0, rest remain the same}> __const_28^0, k14^0 -> __const_56^0, rest remain the same}> Graph 3 1, j3843^0 -> __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, n3540^0 -> 1, rest remain the same}> Graph 4 __const_32^0, k14^0 -> __const_64^0, rest remain the same}> 1 + i12^0, j13^0 -> __const_32^0, k14^0 -> __const_64^0, rest remain the same}> 1, j13^0 -> __const_32^0, k14^0 -> __const_64^0, rest remain the same}> __const_32^0, k14^0 -> __const_64^0, rest remain the same}> Graph 5 1, j7378^0 -> __const_16^0, l7479^0 -> __const_32^0, m7580^0 -> __const_48^0, rest remain the same}> 1, j7378^0 -> __const_16^0, l7479^0 -> __const_32^0, m7580^0 -> __const_48^0, rest remain the same}> 1, j7378^0 -> __const_16^0, l7479^0 -> __const_32^0, m7580^0 -> __const_48^0, rest remain the same}> Graph 6 1, j13^0 -> __const_32^0, k14^0 -> __const_64^0, rest remain the same}> 1 + i12^0, j13^0 -> __const_32^0, k14^0 -> __const_64^0, rest remain the same}> Graph 7 Map Locations to Subgraph: ( 0 , 0 ) ( 2 , 3 ) ( 5 , 3 ) ( 7 , 3 ) ( 12 , 4 ) ( 15 , 2 ) ( 23 , 5 ) ( 29 , 5 ) ( 35 , 5 ) ( 39 , 6 ) ( 53 , 7 ) ( 54 , 5 ) ( 59 , 1 ) ( 88 , 3 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.005191 Checking conditional termination of SCC {l59}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012836s Ranking function: __const_32^0 - j13^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.086622 Checking conditional termination of SCC {l15}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.028072s Ranking function: -1 + j13^0 New Graphs: Proving termination of subgraph 3 Checking unfeasibility... Time used: 1.32309 Some transition disabled by a set of invariant(s): Invariant at l2: 1 + n3540^0 <= __const_16^0 Invariant at l5: n3540^0 <= __const_16^0 Invariant at l7: __const_32^0 + j3843^0 + l4045^0 <= 1 + __const_16^0 + __const_48^0 + k3944^0 Invariant at l88: __const_32^0 + j3843^0 + l4045^0 <= 1 + __const_16^0 + __const_48^0 + k3944^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + i3742^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + i12^0, n3540^0 -> 1 + i12^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + i12^0, j3843^0 -> __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, n3540^0 -> 1 + i12^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + i12^0, n3540^0 -> 1 + i12^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + i12^0, j3843^0 -> __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, n3540^0 -> 1 + i12^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> Checking unfeasibility... Time used: 0.926479 Some transition disabled by a set of invariant(s): Invariant at l2: 1 <= i12^0 Invariant at l5: 1 <= i12^0 Invariant at l7: 1 <= i12^0 Invariant at l88: 1 <= i12^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + i12^0, n3540^0 -> 1 + i12^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + i3742^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + i12^0, n3540^0 -> 1 + i12^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + i12^0, j3843^0 -> __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, n3540^0 -> 1 + i12^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + i12^0, j3843^0 -> __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, n3540^0 -> 1 + i12^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> Checking unfeasibility... Time used: 4.00003 Checking conditional termination of SCC {l2, l5, l7, l88}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.070060s Ranking function: -23 + 9*__const_16^0 - 2*i12^0 New Graphs: Transitions: 1 + i3742^0, rest remain the same}> Variables: __const_16^0, i12^0, i3742^0, n3540^0 Transitions: 1 + i12^0, j3843^0 -> __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, n3540^0 -> 1 + i12^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> Variables: __const_16^0, __const_28^0, __const_32^0, __const_48^0, bitno107112^0, i12^0, j3843^0, k3944^0, l4045^0, n3540^0, nbits108113^0 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.010541s Ranking function: 2 - i3742^0 New Graphs: Transitions: 1 + i12^0, j3843^0 -> __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, n3540^0 -> 1 + i12^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> Variables: __const_16^0, __const_28^0, __const_32^0, __const_48^0, bitno107112^0, i12^0, j3843^0, k3944^0, l4045^0, n3540^0, nbits108113^0 Checking conditional termination of SCC {l7, l88}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.048148s Ranking function: -1 + (5 / 2)*__const_16^0 - 4*i12^0 New Graphs: Transitions: undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> Variables: __const_16^0, __const_28^0, __const_32^0, __const_48^0, bitno107112^0, i12^0, j3843^0, k3944^0, l4045^0, nbits108113^0 Checking conditional termination of SCC {l7, l88}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.028302s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.640875s Trying to remove transition: -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.166574s Time used: 0.162883 Trying to remove transition: -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.155765s Time used: 0.151365 Trying to remove transition: -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.163865s Time used: 0.159366 Trying to remove transition: -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.152732s Time used: 0.148485 Trying to remove transition: undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.337603s Time used: 0.333451 Trying to remove transition: undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.283776s Time used: 0.279063 Trying to remove transition: undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.400673s Time used: 0.396045 Trying to remove transition: undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.248819s Time used: 0.24406 Trying to remove transition: undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.287153s Time used: 0.282499 Trying to remove transition: undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.541343s Time used: 0.53654 Trying to remove transition: undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.250733s Time used: 0.245906 Trying to remove transition: undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.240100s Time used: 0.235403 Trying to remove transition: undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.332227s Time used: 0.327602 Trying to remove transition: undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.252385s Time used: 0.247701 Trying to remove transition: undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.240497s Time used: 0.235906 Trying to remove transition: undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.523126s Time used: 0.517201 Trying to remove transition: undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.340978s Time used: 0.335689 Trying to remove transition: undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.335688s Time used: 0.330984 Trying to remove transition: undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.253636s Time used: 0.248835 Trying to remove transition: undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.240566s Time used: 0.235976 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005745s Time used: 4.00077 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.023435s Time used: 4.0022 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 2.059772s Time used: 2.00621 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 3.631113s Time used: 3.51411 LOG: SAT solveNonLinear - Elapsed time: 3.631113s Cost: 0; Total time: 3.51411 Termination implied by a set of invariant(s): Invariant at l2: i12^0 <= n3540^0 Invariant at l5: i12^0 <= n3540^0 Invariant at l7: __const_32^0 + l4045^0 <= __const_16^0 + __const_48^0 + i12^0 + k3944^0 Invariant at l88: 1 <= j3843^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + i3742^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + i12^0, n3540^0 -> 1 + i12^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + i12^0, j3843^0 -> __const_16^0, k3944^0 -> __const_32^0, l4045^0 -> __const_48^0, n3540^0 -> 1 + i12^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15864, nbits108113^0 -> __const_28^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + j3843^0, k3944^0 -> -1 + k3944^0, l4045^0 -> -1 + l4045^0, rest remain the same}> Ranking function: 50000 + j3843^0 New Graphs: INVARIANTS: 2: i12^0 <= n3540^0 , 5: i12^0 <= n3540^0 , 7: __const_32^0 + l4045^0 <= __const_16^0 + __const_48^0 + i12^0 + k3944^0 , 88: 1 <= j3843^0 , Quasi-INVARIANTS to narrow Graph: 2: 5: 7: 88: Proving termination of subgraph 4 Checking unfeasibility... Time used: 0.099354 Checking conditional termination of SCC {l12}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.035045s Ranking function: -1 + j13^0 New Graphs: Proving termination of subgraph 5 Checking unfeasibility... Time used: 2.64617 Checking conditional termination of SCC {l23, l29, l35, l54}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.040700s Ranking function: -2 + 2*__const_16^0 - 2*i12^0 New Graphs: Transitions: -1 + j7378^0, l7479^0 -> -1 + l7479^0, m7580^0 -> -1 + m7580^0, rest remain the same}> -1 + j7378^0, l7479^0 -> -1 + l7479^0, m7580^0 -> -1 + m7580^0, rest remain the same}> -1 + j7378^0, l7479^0 -> -1 + l7479^0, m7580^0 -> -1 + m7580^0, rest remain the same}> -1 + j7378^0, l7479^0 -> -1 + l7479^0, m7580^0 -> -1 + m7580^0, rest remain the same}> -1 + j7378^0, l7479^0 -> -1 + l7479^0, m7580^0 -> -1 + m7580^0, rest remain the same}> -1 + j7378^0, l7479^0 -> -1 + l7479^0, m7580^0 -> -1 + m7580^0, rest remain the same}> -1 + j7378^0, l7479^0 -> -1 + l7479^0, m7580^0 -> -1 + m7580^0, rest remain the same}> -1 + j7378^0, l7479^0 -> -1 + l7479^0, m7580^0 -> -1 + m7580^0, rest remain the same}> Variables: j7378^0, l7479^0, m7580^0 Transitions: 1 + j7378^0, m7580^0 -> 1 + m7580^0, rest remain the same}> Variables: j7378^0, m7580^0 Transitions: undef9115, jj6974^0 -> -1 + jj6974^0, rest remain the same}> Variables: j7378^0, jj6974^0 Transitions: -1 + j7378^0, rest remain the same}> -1 + j7378^0, rest remain the same}> Variables: j7378^0 Checking conditional termination of SCC {l23}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.018548s Ranking function: -1 + j7378^0 New Graphs: Transitions: 1 + j7378^0, m7580^0 -> 1 + m7580^0, rest remain the same}> Variables: j7378^0, m7580^0 Transitions: undef9115, jj6974^0 -> -1 + jj6974^0, rest remain the same}> Variables: j7378^0, jj6974^0 Transitions: -1 + j7378^0, rest remain the same}> -1 + j7378^0, rest remain the same}> Variables: j7378^0 Checking conditional termination of SCC {l29}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.014626s Ranking function: 4 - j7378^0 New Graphs: Transitions: undef9115, jj6974^0 -> -1 + jj6974^0, rest remain the same}> Variables: j7378^0, jj6974^0 Transitions: -1 + j7378^0, rest remain the same}> -1 + j7378^0, rest remain the same}> Variables: j7378^0 Checking conditional termination of SCC {l35}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.014520s Ranking function: -1 + jj6974^0 New Graphs: Transitions: -1 + j7378^0, rest remain the same}> -1 + j7378^0, rest remain the same}> Variables: j7378^0 Checking conditional termination of SCC {l54}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.015324s Ranking function: -1 + j7378^0 New Graphs: Proving termination of subgraph 6 Checking unfeasibility... Time used: 0.107064 Checking conditional termination of SCC {l39}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.035030s Ranking function: -1 + j13^0 New Graphs: Proving termination of subgraph 7 Analyzing SCC {l53}... No cycles found. Program Terminates