NO

Solver Timeout: 4
Global Timeout: 60
No parsing errors!
Init Location: 0
Transitions:
<l0, l13, true>
<l1, l2, (undef16 = (0 + b_128^0)) /\ ((5 + (~(1) * undef16)) <= 0) /\ (undef10 = undef10) /\ (undef4 = 1) /\ (undef2 = (0 + undef4)) /\ (undef15 = (0 + undef2)) /\ (undef1 = undef1), par{Result_4^0 -> undef1, __cil_tmp2_7^0 -> undef2, __retres1_6^0 -> undef4, lt_13^0 -> undef10, tmp_11^0 -> (0 + undef15)}>
<l1, l3, (undef33 = (0 + b_128^0)) /\ (0 <= (4 + (~(1) * undef33))) /\ (undef26 = undef26) /\ (undef32 = (0 + b_128^0)) /\ (undef25 = undef25) /\ (undef20 = 0) /\ (undef18 = (0 + undef20)) /\ (undef31 = (0 + undef18)) /\ (undef17 = undef17), par{Result_4^0 -> undef17, __cil_tmp2_7^0 -> undef18, __retres1_6^0 -> undef20, lt_12^0 -> undef25, lt_13^0 -> undef26, tmp_11^0 -> (0 + undef31)}>
<l4, l5, (((0 + (~(1) * x_8^0)) + y_9^0) <= 0) /\ (undef34 = undef34), par{Result_4^0 -> undef34}>
<l4, l6, (0 <= ((~(1) + (~(1) * x_8^0)) + y_9^0))>
<l3, l1, ((0 + tmp_11^0) <= 0) /\ (0 <= (0 + tmp_11^0)) /\ (0 <= ((~(1) + (~(1) * y_9^0)) + z_10^0))>
<l7, l3, (0 <= ((~(1) + (~(1) * y_9^0)) + z_10^0)) /\ (undef92 = 0) /\ (0 <= (4 + (~(1) * undef92))) /\ (undef85 = undef85) /\ (undef91 = 0) /\ (undef84 = undef84) /\ (undef79 = 0) /\ (undef77 = (0 + undef79)) /\ (undef90 = (0 + undef77)) /\ (undef76 = undef76), par{Result_4^0 -> undef76, __cil_tmp2_7^0 -> undef77, __retres1_6^0 -> undef79, lt_12^0 -> undef84, lt_13^0 -> undef85, tmp_11^0 -> (0 + undef90)}>
<l7, l4, (((0 + (~(1) * y_9^0)) + z_10^0) <= 0), par{x_8^0 -> (1 + x_8^0)}>
<l2, l8, (undef109 = __disjvr_0^0) /\ (__disjvr_0^0 = undef109), par{__disjvr_0^0 -> undef109}>
<l8, l7, true, par{y_9^0 -> (1 + y_9^0)}>
<l6, l3, (0 <= ((~(1) + (~(1) * y_9^0)) + z_10^0)) /\ (undef151 = 0) /\ (0 <= (4 + (~(1) * undef151))) /\ (undef144 = undef144) /\ (undef150 = 0) /\ (undef143 = undef143) /\ (undef138 = 0) /\ (undef136 = (0 + undef138)) /\ (undef149 = (0 + undef136)) /\ (undef135 = undef135), par{Result_4^0 -> undef135, __cil_tmp2_7^0 -> undef136, __retres1_6^0 -> undef138, lt_12^0 -> undef143, lt_13^0 -> undef144, tmp_11^0 -> (0 + undef149)}>
<l6, l4, (((0 + (~(1) * y_9^0)) + z_10^0) <= 0), par{x_8^0 -> (1 + x_8^0)}>
<l9, l4, (undef173 = undef173), par{count_5^0 -> undef173}>
<l10, l3, (undef196 = ~(1)) /\ (0 <= (4 + (~(1) * undef196))) /\ (undef189 = undef189) /\ (undef195 = ~(1)) /\ (undef188 = undef188) /\ (undef183 = 0) /\ (undef181 = (0 + undef183)) /\ (undef194 = (0 + undef181)) /\ (undef180 = undef180), par{Result_4^0 -> undef180, __cil_tmp2_7^0 -> undef181, __retres1_6^0 -> undef183, b_51^0 -> ~(2), lt_12^0 -> undef188, lt_13^0 -> undef189, tmp_11^0 -> (0 + undef194)}>
<l11, l3, (undef213 = (0 + b_51^0)) /\ (0 <= (4 + (~(1) * undef213))) /\ (undef206 = undef206) /\ (undef212 = (0 + b_51^0)) /\ (undef205 = undef205) /\ (undef200 = 0) /\ (undef198 = (0 + undef200)) /\ (undef211 = (0 + undef198)) /\ (undef197 = undef197), par{Result_4^0 -> undef197, __cil_tmp2_7^0 -> undef198, __retres1_6^0 -> undef200, b_76^0 -> (~(1) + b_51^0), lt_12^0 -> undef205, lt_13^0 -> undef206, tmp_11^0 -> (0 + undef211)}>
<l11, l2, (undef229 = (0 + b_51^0)) /\ ((5 + (~(1) * undef229)) <= 0) /\ (undef223 = undef223) /\ (undef217 = 1) /\ (undef215 = (0 + undef217)) /\ (undef228 = (0 + undef215)) /\ (undef214 = undef214), par{Result_4^0 -> undef214, __cil_tmp2_7^0 -> undef215, __retres1_6^0 -> undef217, lt_13^0 -> undef223, tmp_11^0 -> (0 + undef228)}>
<l12, l3, (undef246 = ~(1)) /\ (0 <= (4 + (~(1) * undef246))) /\ (undef239 = undef239) /\ (undef245 = ~(1)) /\ (undef238 = undef238) /\ (undef233 = 0) /\ (undef231 = (0 + undef233)) /\ (undef244 = (0 + undef231)) /\ (undef230 = undef230), par{Result_4^0 -> undef230, __cil_tmp2_7^0 -> undef231, __retres1_6^0 -> undef233, b_128^0 -> ~(2), lt_12^0 -> undef238, lt_13^0 -> undef239, tmp_11^0 -> (0 + undef244)}>
<l13, l9, true>

Fresh variables:
undef1, undef2, undef4, undef10, undef15, undef16, undef17, undef18, undef20, undef25, undef26, undef31, undef32, undef33, undef34, undef76, undef77, undef79, undef84, undef85, undef90, undef91, undef92, undef109, undef135, undef136, undef138, undef143, undef144, undef149, undef150, undef151, undef173, undef180, undef181, undef183, undef188, undef189, undef194, undef195, undef196, undef197, undef198, undef200, undef205, undef206, undef211, undef212, undef213, undef214, undef215, undef217, undef223, undef228, undef229, undef230, undef231, undef233, undef238, undef239, undef244, undef245, undef246, 

Undef variables:
undef1, undef2, undef4, undef10, undef15, undef16, undef17, undef18, undef20, undef25, undef26, undef31, undef32, undef33, undef34, undef76, undef77, undef79, undef84, undef85, undef90, undef91, undef92, undef109, undef135, undef136, undef138, undef143, undef144, undef149, undef150, undef151, undef173, undef180, undef181, undef183, undef188, undef189, undef194, undef195, undef196, undef197, undef198, undef200, undef205, undef206, undef211, undef212, undef213, undef214, undef215, undef217, undef223, undef228, undef229, undef230, undef231, undef233, undef238, undef239, undef244, undef245, undef246, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

Preprocessed LLVMGraph
Init Location: 0
Transitions:
<l0, l4, (undef173 = undef173)>
<l3, l3, ((0 + tmp_11^0) <= 0) /\ (0 <= (0 + tmp_11^0)) /\ (0 <= ((~(1) + (~(1) * y_9^0)) + z_10^0)) /\ (undef16 = (0 + b_128^0)) /\ ((5 + (~(1) * undef16)) <= 0) /\ (undef10 = undef10) /\ (undef4 = 1) /\ (undef2 = (0 + undef4)) /\ (undef15 = (0 + undef2)) /\ (undef1 = undef1) /\ (undef109 = __disjvr_0^0) /\ (__disjvr_0^0 = undef109) /\ (0 <= ((~(1) + (~(1) * (1 + y_9^0))) + z_10^0)) /\ (undef92 = 0) /\ (0 <= (4 + (~(1) * undef92))) /\ (undef85 = undef85) /\ (undef91 = 0) /\ (undef84 = undef84) /\ (undef79 = 0) /\ (undef77 = (0 + undef79)) /\ (undef90 = (0 + undef77)) /\ (undef76 = undef76), par{__disjvr_0^0 -> undef109, tmp_11^0 -> (0 + undef90), y_9^0 -> (1 + y_9^0)}>
<l3, l4, ((0 + tmp_11^0) <= 0) /\ (0 <= (0 + tmp_11^0)) /\ (0 <= ((~(1) + (~(1) * y_9^0)) + z_10^0)) /\ (undef16 = (0 + b_128^0)) /\ ((5 + (~(1) * undef16)) <= 0) /\ (undef10 = undef10) /\ (undef4 = 1) /\ (undef2 = (0 + undef4)) /\ (undef15 = (0 + undef2)) /\ (undef1 = undef1) /\ (undef109 = __disjvr_0^0) /\ (__disjvr_0^0 = undef109) /\ (((0 + (~(1) * (1 + y_9^0))) + z_10^0) <= 0), par{__disjvr_0^0 -> undef109, tmp_11^0 -> (0 + undef15), x_8^0 -> (1 + x_8^0), y_9^0 -> (1 + y_9^0)}>
<l3, l3, ((0 + tmp_11^0) <= 0) /\ (0 <= (0 + tmp_11^0)) /\ (0 <= ((~(1) + (~(1) * y_9^0)) + z_10^0)) /\ (undef33 = (0 + b_128^0)) /\ (0 <= (4 + (~(1) * undef33))) /\ (undef26 = undef26) /\ (undef32 = (0 + b_128^0)) /\ (undef25 = undef25) /\ (undef20 = 0) /\ (undef18 = (0 + undef20)) /\ (undef31 = (0 + undef18)) /\ (undef17 = undef17), par{tmp_11^0 -> (0 + undef31)}>
<l4, l5, (((0 + (~(1) * x_8^0)) + y_9^0) <= 0) /\ (undef34 = undef34)>
<l4, l3, (0 <= ((~(1) + (~(1) * x_8^0)) + y_9^0)) /\ (0 <= ((~(1) + (~(1) * y_9^0)) + z_10^0)) /\ (undef151 = 0) /\ (0 <= (4 + (~(1) * undef151))) /\ (undef144 = undef144) /\ (undef150 = 0) /\ (undef143 = undef143) /\ (undef138 = 0) /\ (undef136 = (0 + undef138)) /\ (undef149 = (0 + undef136)) /\ (undef135 = undef135), par{tmp_11^0 -> (0 + undef149)}>
<l4, l4, (0 <= ((~(1) + (~(1) * x_8^0)) + y_9^0)) /\ (((0 + (~(1) * y_9^0)) + z_10^0) <= 0), par{x_8^0 -> (1 + x_8^0)}>

Fresh variables:
undef1, undef2, undef4, undef10, undef15, undef16, undef17, undef18, undef20, undef25, undef26, undef31, undef32, undef33, undef34, undef76, undef77, undef79, undef84, undef85, undef90, undef91, undef92, undef109, undef135, undef136, undef138, undef143, undef144, undef149, undef150, undef151, undef173, undef180, undef181, undef183, undef188, undef189, undef194, undef195, undef196, undef197, undef198, undef200, undef205, undef206, undef211, undef212, undef213, undef214, undef215, undef217, undef223, undef228, undef229, undef230, undef231, undef233, undef238, undef239, undef244, undef245, undef246, 

Undef variables:
undef1, undef2, undef4, undef10, undef15, undef16, undef17, undef18, undef20, undef25, undef26, undef31, undef32, undef33, undef34, undef76, undef77, undef79, undef84, undef85, undef90, undef91, undef92, undef109, undef135, undef136, undef138, undef143, undef144, undef149, undef150, undef151, undef173, undef180, undef181, undef183, undef188, undef189, undef194, undef195, undef196, undef197, undef198, undef200, undef205, undef206, undef211, undef212, undef213, undef214, undef215, undef217, undef223, undef228, undef229, undef230, undef231, undef233, undef238, undef239, undef244, undef245, undef246, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

*************************************************************
*******************************************************************************************
***********************       WORKING TRANSITION SYSTEM (DAG)       ***********************
*******************************************************************************************

Init Location: 0
Graph 0:
Transitions:
Variables:

Graph 1:
Transitions:
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
<l4, l4, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>
Variables:
__disjvr_0^0, b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0

Graph 2:
Transitions:
Variables:

Precedence: 
Graph 0

Graph 1
<l0, l4, true, {all remain the same}>

Graph 2
<l4, l5, y_9^0 <= x_8^0, {all remain the same}>

Map Locations to Subgraph:
( 0 , 0 )
( 3 , 1 )
( 4 , 1 )
( 5 , 2 )

*******************************************************************************************
********************************    CHECKING ASSERTIONS    ********************************
*******************************************************************************************

Proving termination of subgraph 0
Proving termination of subgraph 1
Checking unfeasibility...
Time used: 0.035211

Checking conditional termination of SCC {l3, l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.008574s
Ranking function: -35 + b_128^0 - 15*y_9^0 + 15*z_10^0
New Graphs: 
Transitions:
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
<l4, l4, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>
Variables:
__disjvr_0^0, b_128^0, tmp_11^0, x_8^0, y_9^0, z_10^0
Checking conditional termination of SCC {l3, l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.004029s
Ranking function: -71 + 14*b_128^0 - y_9^0 + z_10^0
New Graphs: 
Transitions:
<l4, l4, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>
Variables:
x_8^0, y_9^0, z_10^0
Transitions:
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Variables:
b_128^0, tmp_11^0, y_9^0, z_10^0
Checking conditional termination of SCC {l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001070s
Ranking function: -1 - x_8^0 + y_9^0
New Graphs: 
Transitions:
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Variables:
b_128^0, tmp_11^0, y_9^0, z_10^0
Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000935s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.004037s
Trying to remove transition: <l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007863s
Time used: 0.00753
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.060317s
Time used: 0.059415
Improving Solution with cost 1 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.092142s
Time used: 0.092129

LOG: SAT solveNonLinear - Elapsed time: 0.152459s
Cost: 1; Total time: 0.151544
Failed at location 4: 1 + z_10^0 <= x_8^0
Before Improving: 
Quasi-invariant at l3: 1 + tmp_11^0 <= 0
Quasi-invariant at l4: 1 + z_10^0 <= x_8^0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.014389s
Remaining time after improvement: 0.994703
Termination implied by a set of quasi-invariant(s):
Quasi-invariant at l3: 1 + tmp_11^0 <= 0
Quasi-invariant at l4: 1 + z_10^0 <= x_8^0
[ Invariant Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l4, l4, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + z_10^0 <= x_8^0, {x_8^0 -> 1 + x_8^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
It's unfeasible. Removing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
New Graphs: 
Calling Safety with literal 1 + z_10^0 <= x_8^0 and entry <l0, l4, true, {all remain the same}>

LOG: CALL check - Post:1 + z_10^0 <= x_8^0 - Process 1
* Exit transition: <l0, l4, true, {all remain the same}>
* Postcondition  : 1 + z_10^0 <= x_8^0

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000618s
> Postcondition is not implied!

LOG: RETURN check - Elapsed time: 0.000689s
INVARIANTS: 
3: 
4: 
Quasi-INVARIANTS to narrow Graph: 
3: 1 + tmp_11^0 <= 0 , 
4: 1 + z_10^0 <= x_8^0 , 
Narrowing transition: 
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l4, l4, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>

LOG: Narrow transition size 1
invGraph after Narrowing: 
Transitions:
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
<l4, l3, x_8^0 <= z_10^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
<l4, l4, x_8^0 <= z_10^0 /\ z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>
Variables:
__disjvr_0^0, b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0
Checking conditional termination of SCC {l3, l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.006621s
Ranking function: -73 + 14*b_128^0 - 3*y_9^0 + 3*z_10^0
New Graphs: 
Transitions:
<l4, l4, x_8^0 <= z_10^0 /\ z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>
Variables:
x_8^0, y_9^0, z_10^0
Transitions:
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Variables:
b_128^0, tmp_11^0, y_9^0, z_10^0
Checking conditional termination of SCC {l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001205s
Ranking function: -x_8^0 + z_10^0
New Graphs: 
Transitions:
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Variables:
b_128^0, tmp_11^0, y_9^0, z_10^0
Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000955s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.004078s
Trying to remove transition: <l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008023s
Time used: 0.007678
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.046108s
Time used: 0.044899
Improving Solution with cost 1 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.068508s
Time used: 0.068498

LOG: SAT solveNonLinear - Elapsed time: 0.114617s
Cost: 1; Total time: 0.113397
Failed at location 4: 1 + y_9^0 <= x_8^0
Before Improving: 
Quasi-invariant at l3: 1 <= tmp_11^0
Quasi-invariant at l4: 1 + y_9^0 <= x_8^0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.014307s
Remaining time after improvement: 0.994538
Termination implied by a set of quasi-invariant(s):
Quasi-invariant at l3: 1 <= tmp_11^0
Quasi-invariant at l4: 1 + y_9^0 <= x_8^0
[ Invariant Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l4, l3, x_8^0 <= z_10^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l4, l4, x_8^0 <= z_10^0 /\ z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0, {x_8^0 -> 1 + x_8^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
It's unfeasible. Removing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
New Graphs: 
Calling Safety with literal 1 + y_9^0 <= x_8^0 and entry <l0, l4, x_8^0 <= z_10^0, {all remain the same}>

LOG: CALL check - Post:1 + y_9^0 <= x_8^0 - Process 2
* Exit transition: <l0, l4, x_8^0 <= z_10^0, {all remain the same}>
* Postcondition  : 1 + y_9^0 <= x_8^0

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001026s
> Postcondition is not implied!

LOG: RETURN check - Elapsed time: 0.001106s
INVARIANTS: 
3: 
4: 
Quasi-INVARIANTS to narrow Graph: 
3: 1 <= tmp_11^0 , 
4: 1 + y_9^0 <= x_8^0 , 
Narrowing transition: 
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l4, l3, x_8^0 <= z_10^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l4, l4, x_8^0 <= z_10^0 /\ z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>

LOG: Narrow transition size 1
invGraph after Narrowing: 
Transitions:
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
<l4, l3, x_8^0 <= z_10^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
<l4, l4, x_8^0 <= z_10^0 /\ z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>
Variables:
__disjvr_0^0, b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0
Checking conditional termination of SCC {l3, l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.006910s
Ranking function: -73 + 14*b_128^0 - 3*y_9^0 + 3*z_10^0
New Graphs: 
Transitions:
<l4, l4, x_8^0 <= z_10^0 /\ z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>
Variables:
x_8^0, y_9^0, z_10^0
Transitions:
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Variables:
b_128^0, tmp_11^0, y_9^0, z_10^0
Checking conditional termination of SCC {l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001253s
Ranking function: -x_8^0 + z_10^0
New Graphs: 
Transitions:
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Variables:
b_128^0, tmp_11^0, y_9^0, z_10^0
Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000963s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.004181s
Trying to remove transition: <l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008277s
Time used: 0.007918
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.052355s
Time used: 0.051207
Improving Solution with cost 1 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.082893s
Time used: 0.082881

LOG: SAT solveNonLinear - Elapsed time: 0.135247s
Cost: 1; Total time: 0.134088
Failed at location 4: y_9^0 <= x_8^0
Before Improving: 
Quasi-invariant at l3: 1 + tmp_11^0 <= 0
Quasi-invariant at l4: y_9^0 <= x_8^0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.014353s
Remaining time after improvement: 0.994978
Termination implied by a set of quasi-invariant(s):
Quasi-invariant at l3: 1 + tmp_11^0 <= 0
Quasi-invariant at l4: y_9^0 <= x_8^0
[ Invariant Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l4, l3, x_8^0 <= z_10^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l4, l4, x_8^0 <= z_10^0 /\ z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0, {x_8^0 -> 1 + x_8^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
It's unfeasible. Removing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
New Graphs: 
Calling Safety with literal y_9^0 <= x_8^0 and entry <l0, l4, x_8^0 <= y_9^0 /\ x_8^0 <= z_10^0, {all remain the same}>

LOG: CALL check - Post:y_9^0 <= x_8^0 - Process 3
* Exit transition: <l0, l4, x_8^0 <= y_9^0 /\ x_8^0 <= z_10^0, {all remain the same}>
* Postcondition  : y_9^0 <= x_8^0

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001091s
> Postcondition is not implied!

LOG: RETURN check - Elapsed time: 0.001181s
INVARIANTS: 
3: 
4: 
Quasi-INVARIANTS to narrow Graph: 
3: 1 + tmp_11^0 <= 0 , 
4: y_9^0 <= x_8^0 , 
Narrowing transition: 
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l4, l3, x_8^0 <= z_10^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l4, l4, x_8^0 <= z_10^0 /\ z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>

LOG: Narrow transition size 1
invGraph after Narrowing: 
Transitions:
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
<l4, l3, x_8^0 <= z_10^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
<l4, l4, x_8^0 <= z_10^0 /\ z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>
Variables:
__disjvr_0^0, b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0
Checking conditional termination of SCC {l3, l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.006744s
Ranking function: -73 + 14*b_128^0 - 3*y_9^0 + 3*z_10^0
New Graphs: 
Transitions:
<l4, l4, x_8^0 <= z_10^0 /\ z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>
Variables:
x_8^0, y_9^0, z_10^0
Transitions:
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Variables:
b_128^0, tmp_11^0, y_9^0, z_10^0
Checking conditional termination of SCC {l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001261s
Ranking function: -x_8^0 + z_10^0
New Graphs: 
Transitions:
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Variables:
b_128^0, tmp_11^0, y_9^0, z_10^0
Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000970s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.004135s
Trying to remove transition: <l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008229s
Time used: 0.007789
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.059365s
Time used: 0.058208
Improving Solution with cost 1 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.115850s
Time used: 0.115836

LOG: SAT solveNonLinear - Elapsed time: 0.175214s
Cost: 1; Total time: 0.174044
Failed at location 4: z_10^0 <= x_8^0
Before Improving: 
Quasi-invariant at l3: 1 <= tmp_11^0
Quasi-invariant at l4: z_10^0 <= x_8^0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.016085s
Quasi-invariant improved

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.005630s
Remaining time after improvement: 0.987804
Termination implied by a set of quasi-invariant(s):
Quasi-invariant at l3: 1 <= tmp_11^0
Quasi-invariant at l4: z_10^0 <= 1 + x_8^0
[ Invariant Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l4, l3, x_8^0 <= z_10^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l4, l4, x_8^0 <= z_10^0 /\ z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ z_10^0 <= 1 + x_8^0, {x_8^0 -> 1 + x_8^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
It's unfeasible. Removing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
New Graphs: 
Calling Safety with literal z_10^0 <= 1 + x_8^0 and entry <l0, l4, x_8^0 <= z_10^0 /\ 1 + x_8^0 <= y_9^0, {all remain the same}>

LOG: CALL check - Post:z_10^0 <= 1 + x_8^0 - Process 4
* Exit transition: <l0, l4, x_8^0 <= z_10^0 /\ 1 + x_8^0 <= y_9^0, {all remain the same}>
* Postcondition  : z_10^0 <= 1 + x_8^0

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000805s
> Postcondition is not implied!

LOG: RETURN check - Elapsed time: 0.000897s
INVARIANTS: 
3: 
4: 
Quasi-INVARIANTS to narrow Graph: 
3: 1 <= tmp_11^0 , 
4: z_10^0 <= 1 + x_8^0 , 
Narrowing transition: 
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l4, l3, x_8^0 <= z_10^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l4, l4, x_8^0 <= z_10^0 /\ z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>

LOG: Narrow transition size 1
invGraph after Narrowing: 
Transitions:
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
<l4, l4, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>
Variables:
__disjvr_0^0, b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0
Checking conditional termination of SCC {l3, l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.006761s
Ranking function: -71 + 14*b_128^0 - y_9^0 + z_10^0
New Graphs: 
Transitions:
<l4, l4, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>
Variables:
x_8^0, y_9^0, z_10^0
Transitions:
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Variables:
b_128^0, tmp_11^0, y_9^0, z_10^0
Checking conditional termination of SCC {l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001268s
Ranking function: -1 - x_8^0 + y_9^0
New Graphs: 
Transitions:
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Variables:
b_128^0, tmp_11^0, y_9^0, z_10^0
Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000973s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.004141s
Trying to remove transition: <l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008265s
Time used: 0.008004
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.052610s
Time used: 0.051433
Improving Solution with cost 1 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.104933s
Time used: 0.10492

LOG: SAT solveNonLinear - Elapsed time: 0.157543s
Cost: 1; Total time: 0.156353
Failed at location 4: 1 + z_10^0 <= y_9^0
Before Improving: 
Quasi-invariant at l3: z_10^0 <= y_9^0
Quasi-invariant at l4: 1 + z_10^0 <= y_9^0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.014466s
Remaining time after improvement: 0.994525
Termination implied by a set of quasi-invariant(s):
Quasi-invariant at l3: z_10^0 <= y_9^0
Quasi-invariant at l4: 1 + z_10^0 <= y_9^0
[ Invariant Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l4, l4, 1 + x_8^0 <= y_9^0 /\ 1 + z_10^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0, {x_8^0 -> 1 + x_8^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
It's unfeasible. Removing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
New Graphs: 
Calling Safety with literal 1 + z_10^0 <= y_9^0 and entry <l0, l4, 1 + x_8^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0, {all remain the same}>

LOG: CALL check - Post:1 + z_10^0 <= y_9^0 - Process 5
* Exit transition: <l0, l4, 1 + x_8^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0, {all remain the same}>
* Postcondition  : 1 + z_10^0 <= y_9^0

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000842s
> Postcondition is not implied!

LOG: RETURN check - Elapsed time: 0.000932s
INVARIANTS: 
3: 
4: 
Quasi-INVARIANTS to narrow Graph: 
3: z_10^0 <= y_9^0 , 
4: 1 + z_10^0 <= y_9^0 , 
Narrowing transition: 
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l4, l4, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>

LOG: Narrow transition size 1
invGraph after Narrowing: 
Transitions:
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
<l4, l4, 1 + x_8^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ y_9^0 = z_10^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>
Variables:
__disjvr_0^0, b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0
Checking conditional termination of SCC {l3, l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.006778s
Ranking function: -35 + b_128^0 - 15*y_9^0 + 15*z_10^0
New Graphs: 
Transitions:
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
<l4, l4, 1 + x_8^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ y_9^0 = z_10^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>
Variables:
__disjvr_0^0, b_128^0, tmp_11^0, x_8^0, y_9^0, z_10^0
Checking conditional termination of SCC {l3, l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.004586s
Ranking function: -5 + b_128^0 - y_9^0 + z_10^0
New Graphs: 
Transitions:
<l4, l4, 1 + x_8^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ y_9^0 = z_10^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>
Variables:
x_8^0, y_9^0, z_10^0
Transitions:
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Variables:
b_128^0, tmp_11^0, y_9^0, z_10^0
Checking conditional termination of SCC {l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001285s
Ranking function: -1 - x_8^0 + y_9^0
New Graphs: 
Transitions:
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Variables:
b_128^0, tmp_11^0, y_9^0, z_10^0
Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000972s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.004180s
Trying to remove transition: <l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008284s
Time used: 0.008014
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.067389s
Time used: 0.066228
Improving Solution with cost 1 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.072664s
Time used: 0.072653

LOG: SAT solveNonLinear - Elapsed time: 0.140053s
Cost: 1; Total time: 0.138881
Failed at location 4: z_10^0 <= y_9^0
Before Improving: 
Quasi-invariant at l3: 1 <= 0
Quasi-invariant at l4: z_10^0 <= y_9^0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.015463s
Remaining time after improvement: 0.993452
Termination implied by a set of quasi-invariant(s):
Quasi-invariant at l3: 1 <= 0
Quasi-invariant at l4: z_10^0 <= y_9^0
[ Invariant Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l4, l4, 1 + x_8^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ y_9^0 = z_10^0, {x_8^0 -> 1 + x_8^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
It's unfeasible. Removing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
New Graphs: 
Calling Safety with literal z_10^0 <= y_9^0 and entry <l0, l4, y_9^0 <= z_10^0 /\ 1 + x_8^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0, {all remain the same}>

LOG: CALL check - Post:z_10^0 <= y_9^0 - Process 6
* Exit transition: <l0, l4, y_9^0 <= z_10^0 /\ 1 + x_8^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0, {all remain the same}>
* Postcondition  : z_10^0 <= y_9^0

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000900s
> Postcondition is not implied!

LOG: RETURN check - Elapsed time: 0.001001s
INVARIANTS: 
3: 
4: 
Quasi-INVARIANTS to narrow Graph: 
3: 1 <= 0 , 
4: z_10^0 <= y_9^0 , 
Narrowing transition: 
<l3, l3, 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: Narrow transition size 1
It's unfeasible. Removing transition: 
<l3, l4, 5 <= undef16 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ 1 + y_9^0 = z_10^0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef15, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}>
Narrowing transition: 
<l3, l3, 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

LOG: Narrow transition size 1
It's unfeasible. Removing transition: 
<l4, l4, 1 + x_8^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ y_9^0 = z_10^0, {x_8^0 -> 1 + x_8^0, rest remain the same}>
invGraph after Narrowing: 
Transitions:
<l3, l3, 0 <= 0 /\ 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
Variables:
__disjvr_0^0, b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0
Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.003481s
Ranking function: -1 - y_9^0 + z_10^0
New Graphs: 
Transitions:
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Variables:
b_128^0, tmp_11^0, y_9^0, z_10^0
Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001028s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.004387s
Trying to remove transition: <l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008378s
Time used: 0.008097
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.293274s
Time used: 0.292213
Improving Solution with cost 1 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.062504s
Time used: 0.062493

LOG: SAT solveNonLinear - Elapsed time: 0.355777s
Cost: 1; Total time: 0.354706
Failed at location 4: 3 + z_10^0 <= b_128^0 + x_8^0
Before Improving: 
Quasi-invariant at l3: 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0
Quasi-invariant at l4: 3 + z_10^0 <= b_128^0 + x_8^0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.010823s
Remaining time after improvement: 0.995054
Termination implied by a set of quasi-invariant(s):
Quasi-invariant at l3: 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0
Quasi-invariant at l4: 3 + z_10^0 <= b_128^0 + x_8^0
[ Invariant Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l3, l3, 0 <= 0 /\ 5 <= undef16 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ 3 + z_10^0 <= b_128^0 + x_8^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
[ Termination Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
New Graphs: 
Calling Safety with literal 3 + z_10^0 <= b_128^0 + x_8^0 and entry <l0, l4, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0, {all remain the same}>

LOG: CALL check - Post:3 + z_10^0 <= b_128^0 + x_8^0 - Process 7
* Exit transition: <l0, l4, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0, {all remain the same}>
* Postcondition  : 3 + z_10^0 <= b_128^0 + x_8^0

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001043s
> Postcondition is not implied!

LOG: RETURN check - Elapsed time: 0.001151s
INVARIANTS: 
3: 
4: 
Quasi-INVARIANTS to narrow Graph: 
3: 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 , 
4: 3 + z_10^0 <= b_128^0 + x_8^0 , 
Narrowing transition: 
<l3, l3, 0 <= 0 /\ 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

LOG: Narrow transition size 1
invGraph after Narrowing: 
Transitions:
<l3, l3, 0 <= 0 /\ 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
Variables:
__disjvr_0^0, b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0
Checking conditional termination of SCC {l3, l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.005254s
Ranking function: -67 + 13*b_128^0 - y_9^0 + z_10^0
New Graphs: 
Transitions:
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Variables:
b_128^0, tmp_11^0, y_9^0, z_10^0
Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001169s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.005501s
Trying to remove transition: <l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009383s
Time used: 0.008854
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.461809s
Time used: 0.460765
Improving Solution with cost 1 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.076377s
Time used: 0.076227

LOG: SAT solveNonLinear - Elapsed time: 0.538186s
Cost: 1; Total time: 0.536992
Failed at location 4: 4 + z_10^0 <= b_128^0 + y_9^0
Before Improving: 
Quasi-invariant at l3: 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0
Quasi-invariant at l4: 4 + z_10^0 <= b_128^0 + y_9^0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.011172s
Remaining time after improvement: 0.994794
Termination implied by a set of quasi-invariant(s):
Quasi-invariant at l3: 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0
Quasi-invariant at l4: 4 + z_10^0 <= b_128^0 + y_9^0
[ Invariant Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 0 <= 0 /\ 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
[ Termination Graph ]
Strengthening and disabling transitions...
> It's unfeasible. Removing transition: 
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
New Graphs: 
Calling Safety with literal 4 + z_10^0 <= b_128^0 + y_9^0 and entry <l0, l4, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0, {all remain the same}>

LOG: CALL check - Post:4 + z_10^0 <= b_128^0 + y_9^0 - Process 8
* Exit transition: <l0, l4, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0, {all remain the same}>
* Postcondition  : 4 + z_10^0 <= b_128^0 + y_9^0

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001377s
> Postcondition is not implied!

LOG: RETURN check - Elapsed time: 0.001498s
INVARIANTS: 
3: 
4: 
Quasi-INVARIANTS to narrow Graph: 
3: 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 , 
4: 4 + z_10^0 <= b_128^0 + y_9^0 , 
Narrowing transition: 
<l3, l3, 0 <= 0 /\ 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

LOG: Narrow transition size 1
invGraph after Narrowing: 
Transitions:
<l3, l3, 0 <= 0 /\ 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
Variables:
__disjvr_0^0, b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0
Checking conditional termination of SCC {l3, l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.005705s
Ranking function: -19 + b_128^0 - 7*y_9^0 + 7*z_10^0
New Graphs: 
Transitions:
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Variables:
b_128^0, tmp_11^0, y_9^0, z_10^0
Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001289s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.006260s
Trying to remove transition: <l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009528s
Time used: 0.009055
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.520808s
Time used: 0.519574
Improving Solution with cost 1 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.063590s
Time used: 0.063579

LOG: SAT solveNonLinear - Elapsed time: 0.584397s
Cost: 1; Total time: 0.583153
Failed at location 4: 4 + y_9^0 <= b_128^0 + x_8^0
Before Improving: 
Quasi-invariant at l3: 5 <= b_128^0 + tmp_11^0
Quasi-invariant at l4: 4 + y_9^0 <= b_128^0 + x_8^0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.012846s
Remaining time after improvement: 0.993272
Termination implied by a set of quasi-invariant(s):
Quasi-invariant at l3: 5 <= b_128^0 + tmp_11^0
Quasi-invariant at l4: 4 + y_9^0 <= b_128^0 + x_8^0
[ Invariant Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l3, l3, 0 <= 0 /\ 5 <= b_128^0 + tmp_11^0 /\ 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + y_9^0 <= b_128^0 + x_8^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
[ Termination Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
New Graphs: 
Calling Safety with literal 4 + y_9^0 <= b_128^0 + x_8^0 and entry <l0, l4, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>

LOG: CALL check - Post:4 + y_9^0 <= b_128^0 + x_8^0 - Process 9
* Exit transition: <l0, l4, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
* Postcondition  : 4 + y_9^0 <= b_128^0 + x_8^0

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001273s
> Postcondition is not implied!

LOG: RETURN check - Elapsed time: 0.001406s
INVARIANTS: 
3: 
4: 
Quasi-INVARIANTS to narrow Graph: 
3: 5 <= b_128^0 + tmp_11^0 , 
4: 4 + y_9^0 <= b_128^0 + x_8^0 , 
It's unfeasible. Removing transition: 
<l3, l3, 0 <= 0 /\ 5 <= undef16 /\ 2 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ __disjvr_0^0 = undef109 /\ b_128^0 = undef16 /\ tmp_11^0 = 0 /\ undef2 = undef4 /\ undef2 = undef15 /\ undef77 = undef79 /\ undef77 = undef90 /\ undef79 = 0 /\ undef91 = 0 /\ undef92 = 0 /\ undef4 = 1, {__disjvr_0^0 -> undef109, tmp_11^0 -> undef90, y_9^0 -> 1 + y_9^0, rest remain the same}>
Narrowing transition: 
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

LOG: Narrow transition size 1
invGraph after Narrowing: 
Transitions:
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 4 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
Variables:
__disjvr_0^0, b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0
Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001408s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.007168s
Trying to remove transition: <l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 4 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010320s
Time used: 0.009809
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.543495s
Time used: 0.542387
Improving Solution with cost 1 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.073038s
Time used: 0.073026

LOG: SAT solveNonLinear - Elapsed time: 0.616533s
Cost: 1; Total time: 0.615413
Failed at location 4: 5 <= b_128^0
Before Improving: 
Quasi-invariant at l3: 5 <= b_128^0
Quasi-invariant at l4: 5 <= b_128^0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.009641s
Remaining time after improvement: 0.995446
Termination implied by a set of quasi-invariant(s):
Quasi-invariant at l3: 5 <= b_128^0
Quasi-invariant at l4: 5 <= b_128^0
[ Invariant Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 4 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l4, l3, 5 <= b_128^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
[ Termination Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 4 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
New Graphs: 
Calling Safety with literal 5 <= b_128^0 and entry <l0, l4, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>

LOG: CALL check - Post:5 <= b_128^0 - Process 10
* Exit transition: <l0, l4, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
* Postcondition  : 5 <= b_128^0

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001361s
> Postcondition is not implied!

LOG: RETURN check - Elapsed time: 0.001488s
INVARIANTS: 
3: 
4: 
Quasi-INVARIANTS to narrow Graph: 
3: 5 <= b_128^0 , 
4: 5 <= b_128^0 , 
Narrowing transition: 
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 4 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

LOG: Narrow transition size 1
invGraph after Narrowing: 
Transitions:
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + x_8^0 <= 3 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
Variables:
__disjvr_0^0, b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0
Checking conditional termination of SCC {l3, l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.002952s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.014964s
Trying to remove transition: <l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + x_8^0 <= 3 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020137s
Time used: 0.018659
Trying to remove transition: <l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016680s
Time used: 0.014707
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.075018s
Time used: 0.072882
Improving Solution with cost 1 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.080659s
Time used: 0.080647

LOG: SAT solveNonLinear - Elapsed time: 0.155677s
Cost: 1; Total time: 0.153529
Failed at location 4: 1 + y_9^0 <= tmp_11^0 + x_8^0
Before Improving: 
Quasi-invariant at l3: 1 + x_8^0 <= y_9^0
Quasi-invariant at l4: 1 + y_9^0 <= tmp_11^0 + x_8^0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.017958s
Quasi-invariant improved

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.007487s
Remaining time after improvement: 0.983433
Termination implied by a set of quasi-invariant(s):
Quasi-invariant at l3: x_8^0 <= y_9^0
Quasi-invariant at l4: y_9^0 <= tmp_11^0 + x_8^0
[ Invariant Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l3, l3, 0 <= 0 /\ x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l4, l3, y_9^0 <= tmp_11^0 + x_8^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + x_8^0 <= 3 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, 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): 
<l3, l3, 0 <= 0 /\ x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l4, l3, y_9^0 <= tmp_11^0 + x_8^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + x_8^0 <= 3 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
Ranking function: tmp_11^0 + x_8^0 - y_9^0
New Graphs: 
Transitions:
<l3, l3, 0 <= 0 /\ x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Variables:
b_128^0, tmp_11^0, x_8^0, y_9^0, z_10^0
Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001588s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.008191s
Trying to remove transition: <l3, l3, 0 <= 0 /\ x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012993s
Time used: 0.012227
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.834855s
Time used: 0.833549
Solving with 2 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003479s
Time used: 4.00002
Solving with 3 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006789s
Time used: 1.00004
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.067297s
Time used: 0.03004

Proving non-termination of subgraph 1
Transitions:
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + x_8^0 <= 3 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>
Variables:
__disjvr_0^0, b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0

Checking that every undef value has an assignment...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.011227s
Checking conditional non-termination of SCC {l3, l4}...
EXIT TRANSITIONS:
<l3, end, z_10^0 <= y_9^0 /\ 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 <= tmp_11^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0, {all remain the same}>
<l3, end, tmp_11^0 <= 0 /\ z_10^0 <= y_9^0 /\ 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0, {all remain the same}>
<l3, end, z_10^0 <= y_9^0 /\ 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 <= tmp_11^0 /\ 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l3, end, z_10^0 <= y_9^0 /\ 5 <= b_128^0 /\ 1 + tmp_11^0 <= 0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ b_128^0 + tmp_11^0 <= 4, {all remain the same}>
<l3, end, z_10^0 <= y_9^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 <= tmp_11^0 /\ 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 /\ b_128^0 <= 4, {all remain the same}>
<l3, end, z_10^0 <= y_9^0 /\ 1 <= tmp_11^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4, {all remain the same}>
<l3, end, tmp_11^0 <= 0 /\ z_10^0 <= y_9^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4, {all remain the same}>
<l3, end, z_10^0 <= y_9^0 /\ 1 <= tmp_11^0 /\ 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l3, end, z_10^0 <= y_9^0 /\ 1 + tmp_11^0 <= 0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
<l3, end, z_10^0 <= y_9^0 /\ 1 <= tmp_11^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l3, end, tmp_11^0 <= 0 /\ z_10^0 <= y_9^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l3, end, 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0, {all remain the same}>
<l3, end, tmp_11^0 <= 0 /\ 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0, {all remain the same}>
<l3, end, 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l3, end, 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
<l3, end, 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l3, end, tmp_11^0 <= 0 /\ 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l3, end, 5 <= b_128^0 /\ 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
<l3, end, 5 <= b_128^0 + tmp_11^0 /\ 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l3, end, 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
<l3, end, 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l3, end, 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l4, end, y_9^0 <= x_8^0 /\ z_10^0 <= y_9^0 /\ 5 <= b_128^0 /\ z_10^0 <= 1 + x_8^0 /\ 4 + y_9^0 <= b_128^0 + x_8^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ 3 + z_10^0 <= b_128^0 + x_8^0, {all remain the same}>
<l4, end, y_9^0 <= x_8^0 /\ z_10^0 <= y_9^0 /\ z_10^0 <= 1 + x_8^0 /\ b_128^0 <= 4 /\ 3 + z_10^0 <= b_128^0 + x_8^0, {all remain the same}>
<l4, end, y_9^0 <= x_8^0 /\ z_10^0 <= y_9^0 /\ z_10^0 <= 1 + x_8^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + x_8^0 <= 3 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
<l4, end, y_9^0 <= x_8^0 /\ 5 <= b_128^0 /\ 1 + y_9^0 <= z_10^0 /\ z_10^0 <= 1 + x_8^0 /\ 4 + y_9^0 <= b_128^0 + x_8^0 /\ 3 + z_10^0 <= b_128^0 + x_8^0, {all remain the same}>
<l4, end, y_9^0 <= x_8^0 /\ 1 + y_9^0 <= z_10^0 /\ z_10^0 <= 1 + x_8^0 /\ 4 + y_9^0 <= b_128^0 + x_8^0 /\ b_128^0 <= 4 /\ 3 + z_10^0 <= b_128^0 + x_8^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
<l4, end, y_9^0 <= x_8^0 /\ 1 + y_9^0 <= z_10^0 /\ z_10^0 <= 1 + x_8^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
<l4, end, y_9^0 <= x_8^0 /\ 5 <= b_128^0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + y_9^0 <= b_128^0 + x_8^0 /\ 2 + x_8^0 <= z_10^0 /\ 3 + z_10^0 <= b_128^0 + x_8^0, {all remain the same}>
<l4, end, y_9^0 <= x_8^0 /\ 5 <= b_128^0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + y_9^0 <= b_128^0 + x_8^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
<l4, end, y_9^0 <= x_8^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
<l4, end, z_10^0 <= y_9^0 /\ 5 <= b_128^0 /\ 1 + x_8^0 <= y_9^0 /\ z_10^0 <= 1 + x_8^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ 3 + z_10^0 <= b_128^0 + x_8^0, {all remain the same}>
<l4, end, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ z_10^0 <= 1 + x_8^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ b_128^0 <= 4 /\ 3 + z_10^0 <= b_128^0 + x_8^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>
<l4, end, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ z_10^0 <= 1 + x_8^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>
<l4, end, z_10^0 <= y_9^0 /\ 5 <= b_128^0 /\ 1 + x_8^0 <= y_9^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ 3 + z_10^0 <= b_128^0 + x_8^0, {all remain the same}>
<l4, end, z_10^0 <= y_9^0 /\ 5 <= b_128^0 /\ 1 + x_8^0 <= y_9^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>
<l4, end, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>
<l4, end, 5 <= b_128^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + y_9^0 <= b_128^0 + x_8^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ 3 + z_10^0 <= b_128^0 + x_8^0, {all remain the same}>
<l4, end, 5 <= b_128^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0, {all remain the same}>

Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.011456s
Time used: 5.00782
Improving Solution with cost 39 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.165214s
Time used: 0.165193

LOG: SAT solveNonLinear - Elapsed time: 5.176670s
Cost: 39; Total time: 5.17302
Failed at location 4: 1 + x_8^0 <= y_9^0
Before Improving: 
Quasi-invariant at l3: 1 + y_9^0 <= z_10^0
Quasi-invariant at l4: 1 + x_8^0 <= y_9^0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.034231s
Remaining time after improvement: 0.976227
Minimizing number of undef constraints...

LOG: CALL solveNonLinear

LOG: RETURN solveNonLinear - Elapsed time: 0.049441s
Number of undef constraints reduced!

Non-termination implied by a set of quasi-invariant(s):
Quasi-invariant at l3: 1 + y_9^0 <= z_10^0
Quasi-invariant at l4: 1 + x_8^0 <= y_9^0

Strengthening and disabling EXIT transitions...
Closed exits from l3: 11
Closed exits from l4: 9
Strengthening exit transition (result): 
<l3, end, 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0, {all remain the same}>
Strengthening exit transition (result): 
<l3, end, tmp_11^0 <= 0 /\ 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0, {all remain the same}>
Strengthening exit transition (result): 
<l3, end, 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
Strengthening exit transition (result): 
<l3, end, 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
Strengthening exit transition (result): 
<l3, end, 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
Strengthening exit transition (result): 
<l3, end, tmp_11^0 <= 0 /\ 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
Strengthening exit transition (result): 
<l3, end, 5 <= b_128^0 /\ 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
Strengthening exit transition (result): 
<l3, end, 5 <= b_128^0 + tmp_11^0 /\ 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
Strengthening exit transition (result): 
<l3, end, 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
Strengthening exit transition (result): 
<l3, end, 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
Strengthening exit transition (result): 
<l3, end, 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
Strengthening exit transition (result): 
<l4, end, z_10^0 <= y_9^0 /\ 5 <= b_128^0 /\ 1 + x_8^0 <= y_9^0 /\ z_10^0 <= 1 + x_8^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ 3 + z_10^0 <= b_128^0 + x_8^0, {all remain the same}>
Strengthening exit transition (result): 
<l4, end, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ z_10^0 <= 1 + x_8^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ b_128^0 <= 4 /\ 3 + z_10^0 <= b_128^0 + x_8^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>
Strengthening exit transition (result): 
<l4, end, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ z_10^0 <= 1 + x_8^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>
Strengthening exit transition (result): 
<l4, end, z_10^0 <= y_9^0 /\ 5 <= b_128^0 /\ 1 + x_8^0 <= y_9^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ 3 + z_10^0 <= b_128^0 + x_8^0, {all remain the same}>
Strengthening exit transition (result): 
<l4, end, z_10^0 <= y_9^0 /\ 5 <= b_128^0 /\ 1 + x_8^0 <= y_9^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>
Strengthening exit transition (result): 
<l4, end, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>
Strengthening exit transition (result): 
<l4, end, 5 <= b_128^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + y_9^0 <= b_128^0 + x_8^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ 3 + z_10^0 <= b_128^0 + x_8^0, {all remain the same}>
Strengthening exit transition (result): 
<l4, end, 5 <= b_128^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0, {all remain the same}>

Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + x_8^0 <= 3 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

Checking conditional non-termination of SCC {l3, l4}...
EXIT TRANSITIONS:
<l3, end, 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0, {all remain the same}>
<l3, end, tmp_11^0 <= 0 /\ 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0, {all remain the same}>
<l3, end, 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l3, end, 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
<l3, end, 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l3, end, tmp_11^0 <= 0 /\ 5 <= b_128^0 /\ 5 <= b_128^0 + tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l3, end, 5 <= b_128^0 /\ 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
<l3, end, 5 <= b_128^0 + tmp_11^0 /\ 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l3, end, 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
<l3, end, 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l3, end, 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l4, end, z_10^0 <= y_9^0 /\ 5 <= b_128^0 /\ 1 + x_8^0 <= y_9^0 /\ z_10^0 <= 1 + x_8^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ 3 + z_10^0 <= b_128^0 + x_8^0, {all remain the same}>
<l4, end, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ z_10^0 <= 1 + x_8^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ b_128^0 <= 4 /\ 3 + z_10^0 <= b_128^0 + x_8^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>
<l4, end, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ z_10^0 <= 1 + x_8^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>
<l4, end, z_10^0 <= y_9^0 /\ 5 <= b_128^0 /\ 1 + x_8^0 <= y_9^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ 3 + z_10^0 <= b_128^0 + x_8^0, {all remain the same}>
<l4, end, z_10^0 <= y_9^0 /\ 5 <= b_128^0 /\ 1 + x_8^0 <= y_9^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>
<l4, end, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 <= 4 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>
<l4, end, 5 <= b_128^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + y_9^0 <= b_128^0 + x_8^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ 3 + z_10^0 <= b_128^0 + x_8^0, {all remain the same}>
<l4, end, 5 <= b_128^0 /\ 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 + x_8^0 <= 2 + z_10^0, {all remain the same}>

Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.930847s
Time used: 1.92762
Improving Solution with cost 15 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.003557s
Time used: 1.00335

LOG: SAT solveNonLinear - Elapsed time: 2.934404s
Cost: 15; Total time: 2.93097
Failed at location 4: b_128^0 <= 0
Before Improving: 
Quasi-invariant at l3: b_128^0 + tmp_11^0 <= 0
Quasi-invariant at l4: b_128^0 <= 0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.042805s
Quasi-invariant improved

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.036525s
Quasi-invariant improved

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.022009s
Remaining time after improvement: 0.919948
Minimizing number of undef constraints...

LOG: CALL solveNonLinear

LOG: RETURN solveNonLinear - Elapsed time: 0.038170s
Number of undef constraints reduced!

Non-termination implied by a set of quasi-invariant(s):
Quasi-invariant at l3: b_128^0 + tmp_11^0 <= 2
Quasi-invariant at l4: b_128^0 <= 2

Strengthening and disabling EXIT transitions...
Closed exits from l3: 7
Closed exits from l4: 5
Strengthening exit transition (result): 
<l3, end, 5 <= b_128^0 /\ 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 2 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
Strengthening exit transition (result): 
<l3, end, 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ b_128^0 + tmp_11^0 <= 2 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
Strengthening exit transition (result): 
<l3, end, 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 2 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
Strengthening exit transition (result): 
<l3, end, 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 2 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
Strengthening exit transition (result): 
<l4, end, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ z_10^0 <= 1 + x_8^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ b_128^0 <= 2 /\ 3 + z_10^0 <= b_128^0 + x_8^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>
Strengthening exit transition (result): 
<l4, end, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ z_10^0 <= 1 + x_8^0 /\ b_128^0 <= 2 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>
Strengthening exit transition (result): 
<l4, end, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 <= 2 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>

Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 2 /\ b_128^0 <= 4 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 <= 2 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

Checking conditional non-termination of SCC {l3, l4}...
EXIT TRANSITIONS:
<l3, end, 5 <= b_128^0 /\ 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 2 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
<l3, end, 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ 4 + tmp_11^0 + z_10^0 <= b_128^0 + y_9^0 /\ b_128^0 + tmp_11^0 <= 2 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0, {all remain the same}>
<l3, end, 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 2 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l3, end, 1 + tmp_11^0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 2 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>
<l4, end, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ z_10^0 <= 1 + x_8^0 /\ 4 + z_10^0 <= b_128^0 + y_9^0 /\ b_128^0 <= 2 /\ 3 + z_10^0 <= b_128^0 + x_8^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>
<l4, end, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ z_10^0 <= 1 + x_8^0 /\ b_128^0 <= 2 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>
<l4, end, z_10^0 <= y_9^0 /\ 1 + x_8^0 <= y_9^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 <= 2 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0, {all remain the same}>

Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.961266s
Time used: 0.959378
Improving Solution with cost 3 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002740s
Time used: 1.00253

LOG: SAT solveNonLinear - Elapsed time: 1.964006s
Cost: 3; Total time: 1.96191
Failed at location 4: 1 + y_9^0 <= z_10^0
Before Improving: 
Quasi-invariant at l3: 0 <= tmp_11^0
Quasi-invariant at l4: 1 + y_9^0 <= z_10^0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.030803s
Remaining time after improvement: 0.982102
Minimizing number of undef constraints...

LOG: CALL solveNonLinear

LOG: RETURN solveNonLinear - Elapsed time: 0.031077s
Number of undef constraints reduced!

Non-termination implied by a set of quasi-invariant(s):
Quasi-invariant at l3: 0 <= tmp_11^0
Quasi-invariant at l4: 1 + y_9^0 <= z_10^0

Strengthening and disabling EXIT transitions...
Closed exits from l3: 3
Closed exits from l4: 3
Strengthening exit transition (result): 
<l3, end, 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 2 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>

Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 2 /\ b_128^0 <= 4 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 <= 2 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

Checking conditional non-termination of SCC {l3, l4}...
EXIT TRANSITIONS:
<l3, end, 1 <= tmp_11^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 2 /\ b_128^0 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0, {all remain the same}>

Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.385923s
Time used: 0.385748

LOG: SAT solveNonLinear - Elapsed time: 0.385923s
Cost: 0; Total time: 0.385748
Minimizing number of undef constraints...

LOG: CALL solveNonLinear

LOG: RETURN solveNonLinear - Elapsed time: 0.030706s
Number of undef constraints reduced!

Non-termination implied by a set of quasi-invariant(s):
Quasi-invariant at l3: tmp_11^0 <= 0

Strengthening and disabling EXIT transitions...
Closed exits from l3: 1

Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l3, l3, 0 <= 0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 + tmp_11^0 <= 2 /\ b_128^0 <= 4 /\ undef33 <= 4 /\ b_128^0 + tmp_11^0 + y_9^0 <= 3 + z_10^0 /\ b_128^0 + y_9^0 <= 3 + tmp_11^0 + z_10^0 /\ b_128^0 = undef32 /\ b_128^0 = undef33 /\ tmp_11^0 = 0 /\ undef18 = undef20 /\ undef18 = undef31 /\ undef20 = 0, {tmp_11^0 -> undef31, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l4, l3, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ 2 + x_8^0 <= z_10^0 /\ b_128^0 <= 2 /\ b_128^0 + x_8^0 <= 2 + z_10^0 /\ b_128^0 + x_8^0 <= 3 + y_9^0 /\ b_128^0 + y_9^0 <= 3 + z_10^0 /\ undef136 = undef138 /\ undef136 = undef149 /\ undef138 = 0 /\ undef150 = 0 /\ undef151 = 0, {tmp_11^0 -> undef149, rest remain the same}>

Calling reachability with...
Transition: <l4, end, true, {all remain the same}>
Conditions: 1 + x_8^0 <= y_9^0, b_128^0 <= 2, 1 + y_9^0 <= z_10^0, 
OPEN EXITS: 
<l4, end, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0, {all remain the same}> (condsUp: b_128^0 <= 2)

--- Reachability graph ---
> Graph without transitions.

Calling reachability with...
Transition: <l0, l4, true, {all remain the same}>
Conditions: 1 + x_8^0 <= y_9^0, 1 + y_9^0 <= z_10^0, b_128^0 <= 2, 
OPEN EXITS: 
<l0, l4, 1 + x_8^0 <= y_9^0 /\ 1 + y_9^0 <= z_10^0 /\ b_128^0 <= 2, {all remain the same}>

> Conditions are reachable!

Program does NOT terminate