YES

Solver Timeout: 4
Global Timeout: 60
No parsing errors!
Init Location: 0
Transitions:
<l0, l30, true>
<l1, l2, true>
<l3, l4, ((1 + n8^0) <= (0 + j10^0)), par{i9^0 -> (~(1) + i9^0)}>
<l3, l5, ((0 + j10^0) <= (0 + n8^0)) /\ (undef44 = undef44), par{j10^0 -> (1 + j10^0), w12^0 -> undef44}>
<l6, l7, ((1 + i9^0) <= 0) /\ (undef58 = 0), par{chkerr^0 -> (0 + undef58), ret_ludcmp14^0 -> undef58}>
<l6, l5, (0 <= (0 + i9^0)) /\ (undef74 = undef74), par{j10^0 -> (1 + i9^0), w12^0 -> undef74}>
<l8, l9, true>
<l10, l11, ((0 + i9^0) <= (0 + j10^0)), par{i9^0 -> (1 + i9^0)}>
<l10, l12, ((1 + j10^0) <= (0 + i9^0)) /\ (undef119 = undef119), par{j10^0 -> (1 + j10^0), w12^0 -> undef119}>
<l13, l14, true>
<l15, l4, ((1 + n8^0) <= (0 + i9^0)), par{i9^0 -> (~(1) + n8^0)}>
<l15, l12, ((0 + i9^0) <= (0 + n8^0)) /\ (undef164 = undef164), par{j10^0 -> 0, w12^0 -> undef164}>
<l16, l17, true>
<l17, l13, ((1 + i9^0) <= (0 + k11^0)), par{j10^0 -> (1 + j10^0)}>
<l17, l16, ((0 + k11^0) <= (0 + i9^0)) /\ (undef209 = undef209), par{k11^0 -> (1 + k11^0), w12^0 -> undef209}>
<l14, l18, ((1 + n8^0) <= (0 + j10^0)), par{i9^0 -> (1 + i9^0)}>
<l14, l16, ((0 + j10^0) <= (0 + n8^0)) /\ (undef239 = undef239), par{k11^0 -> 0, w12^0 -> undef239}>
<l11, l15, true>
<l19, l1, true, par{j10^0 -> (1 + j10^0)}>
<l9, l19, ((0 + i9^0) <= (0 + k11^0))>
<l9, l8, ((1 + k11^0) <= (0 + i9^0)) /\ (undef299 = undef299), par{k11^0 -> (1 + k11^0), w12^0 -> undef299}>
<l20, l8, true, par{k11^0 -> 0}>
<l12, l10, true>
<l21, l19, ((0 + i9^0) <= 0) /\ (0 <= (0 + i9^0))>
<l21, l20, (1 <= (0 + i9^0))>
<l21, l20, ((1 + i9^0) <= 0)>
<l2, l13, ((1 + n8^0) <= (0 + j10^0)), par{j10^0 -> (1 + i9^0)}>
<l2, l21, ((0 + j10^0) <= (0 + n8^0)) /\ (undef404 = undef404), par{w12^0 -> undef404}>
<l22, l11, ((0 + n8^0) <= (0 + i9^0)), par{i9^0 -> 1}>
<l22, l1, ((1 + i9^0) <= (0 + n8^0)), par{j10^0 -> (1 + i9^0)}>
<l4, l6, true>
<l23, l24, (undef465 = undef465), par{j^0 -> (1 + j^0), w^0 -> undef465}>
<l25, l23, ((1 + j^0) <= (0 + i^0))>
<l25, l23, ((1 + i^0) <= (0 + j^0))>
<l25, l23, ((0 + i^0) <= (0 + j^0)) /\ ((0 + j^0) <= (0 + i^0))>
<l5, l3, true>
<l26, l27, ((1 + n^0) <= (0 + j^0)), par{i^0 -> (1 + i^0)}>
<l26, l25, ((0 + j^0) <= (0 + n^0))>
<l28, l18, ((1 + n^0) <= (0 + i^0)), par{i9^0 -> 0, n8^0 -> (0 + n^0), nmax7^0 -> (0 + nmax^0)}>
<l28, l24, ((0 + i^0) <= (0 + n^0)), par{j^0 -> 0, w^0 -> 0}>
<l27, l28, true>
<l24, l26, true>
<l18, l22, true>
<l29, l27, true, par{i^0 -> 0, n^0 -> (0 + __const_5^0), nmax^0 -> (0 + __const_50^0)}>
<l30, l29, true>

Fresh variables:
undef44, undef58, undef74, undef119, undef164, undef209, undef239, undef299, undef404, undef465, 

Undef variables:
undef44, undef58, undef74, undef119, undef164, undef209, undef239, undef299, undef404, undef465, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

Preprocessed LLVMGraph
Init Location: 0
Transitions:
<l0, l7, (i^0 = 0) /\ (n^0 = (0 + n^0)) /\ (nmax^0 = (0 + nmax^0)) /\ ((1 + (0 + n^0)) <= (0 + 0)) /\ ((0 + (0 + (0 + n^0))) <= (0 + 0)) /\ ((1 + (0 + (0 + n^0))) <= (0 + 1)) /\ ((1 + (~(1) + (0 + (0 + n^0)))) <= 0) /\ (undef58 = 0), par{i9^0 -> (~(1) + (0 + (0 + n^0))), n8^0 -> (0 + (0 + n^0))}>
<l0, l24, (i^0 = 0) /\ (n^0 = (0 + n^0)) /\ (nmax^0 = (0 + nmax^0)) /\ ((0 + 0) <= (0 + (0 + n^0))), par{j^0 -> 0}>
<l1, l7, ((1 + n8^0) <= (0 + j10^0)) /\ ((1 + n8^0) <= (0 + (1 + i9^0))) /\ ((0 + n8^0) <= (0 + (1 + i9^0))) /\ ((1 + n8^0) <= (0 + 1)) /\ ((1 + (~(1) + n8^0)) <= 0) /\ (undef58 = 0), par{i9^0 -> (~(1) + n8^0), j10^0 -> (1 + i9^0)}>
<l1, l12, ((1 + n8^0) <= (0 + j10^0)) /\ ((1 + n8^0) <= (0 + (1 + i9^0))) /\ ((0 + n8^0) <= (0 + (1 + i9^0))) /\ ((0 + 1) <= (0 + n8^0)) /\ (undef164 = undef164), par{i9^0 -> 1, j10^0 -> 0}>
<l1, l16, ((1 + n8^0) <= (0 + j10^0)) /\ ((0 + (1 + i9^0)) <= (0 + n8^0)) /\ (undef239 = undef239), par{j10^0 -> (1 + i9^0), k11^0 -> 0}>
<l1, l1, ((0 + j10^0) <= (0 + n8^0)) /\ (undef404 = undef404) /\ ((0 + i9^0) <= 0) /\ (0 <= (0 + i9^0)), par{j10^0 -> (1 + j10^0)}>
<l1, l8, ((0 + j10^0) <= (0 + n8^0)) /\ (undef404 = undef404) /\ (1 <= (0 + i9^0)), par{k11^0 -> 0}>
<l1, l8, ((0 + j10^0) <= (0 + n8^0)) /\ (undef404 = undef404) /\ ((1 + i9^0) <= 0), par{k11^0 -> 0}>
<l5, l7, ((1 + n8^0) <= (0 + j10^0)) /\ ((1 + (~(1) + i9^0)) <= 0) /\ (undef58 = 0), par{i9^0 -> (~(1) + i9^0)}>
<l5, l5, ((1 + n8^0) <= (0 + j10^0)) /\ (0 <= (0 + (~(1) + i9^0))) /\ (undef74 = undef74), par{i9^0 -> (~(1) + i9^0), j10^0 -> (1 + (~(1) + i9^0))}>
<l5, l5, ((0 + j10^0) <= (0 + n8^0)) /\ (undef44 = undef44), par{j10^0 -> (1 + j10^0)}>
<l8, l1, ((0 + i9^0) <= (0 + k11^0)), par{j10^0 -> (1 + j10^0)}>
<l8, l8, ((1 + k11^0) <= (0 + i9^0)) /\ (undef299 = undef299), par{k11^0 -> (1 + k11^0)}>
<l12, l7, ((0 + i9^0) <= (0 + j10^0)) /\ ((1 + n8^0) <= (0 + (1 + i9^0))) /\ ((1 + (~(1) + n8^0)) <= 0) /\ (undef58 = 0), par{i9^0 -> (~(1) + n8^0)}>
<l12, l5, ((0 + i9^0) <= (0 + j10^0)) /\ ((1 + n8^0) <= (0 + (1 + i9^0))) /\ (0 <= (0 + (~(1) + n8^0))) /\ (undef74 = undef74), par{i9^0 -> (~(1) + n8^0), j10^0 -> (1 + (~(1) + n8^0))}>
<l12, l12, ((0 + i9^0) <= (0 + j10^0)) /\ ((0 + (1 + i9^0)) <= (0 + n8^0)) /\ (undef164 = undef164), par{i9^0 -> (1 + i9^0), j10^0 -> 0}>
<l12, l12, ((1 + j10^0) <= (0 + i9^0)) /\ (undef119 = undef119), par{j10^0 -> (1 + j10^0)}>
<l16, l7, ((1 + i9^0) <= (0 + k11^0)) /\ ((1 + n8^0) <= (0 + (1 + j10^0))) /\ ((0 + n8^0) <= (0 + (1 + i9^0))) /\ ((1 + n8^0) <= (0 + 1)) /\ ((1 + (~(1) + n8^0)) <= 0) /\ (undef58 = 0), par{i9^0 -> (~(1) + n8^0), j10^0 -> (1 + j10^0)}>
<l16, l12, ((1 + i9^0) <= (0 + k11^0)) /\ ((1 + n8^0) <= (0 + (1 + j10^0))) /\ ((0 + n8^0) <= (0 + (1 + i9^0))) /\ ((0 + 1) <= (0 + n8^0)) /\ (undef164 = undef164), par{i9^0 -> 1, j10^0 -> 0}>
<l16, l1, ((1 + i9^0) <= (0 + k11^0)) /\ ((1 + n8^0) <= (0 + (1 + j10^0))) /\ ((1 + (1 + i9^0)) <= (0 + n8^0)), par{i9^0 -> (1 + i9^0), j10^0 -> (1 + (1 + i9^0))}>
<l16, l16, ((1 + i9^0) <= (0 + k11^0)) /\ ((0 + (1 + j10^0)) <= (0 + n8^0)) /\ (undef239 = undef239), par{j10^0 -> (1 + j10^0), k11^0 -> 0}>
<l16, l16, ((0 + k11^0) <= (0 + i9^0)) /\ (undef209 = undef209), par{k11^0 -> (1 + k11^0)}>
<l24, l7, ((1 + n^0) <= (0 + j^0)) /\ ((1 + n^0) <= (0 + (1 + i^0))) /\ ((0 + (0 + n^0)) <= (0 + 0)) /\ ((1 + (0 + n^0)) <= (0 + 1)) /\ ((1 + (~(1) + (0 + n^0))) <= 0) /\ (undef58 = 0), par{i9^0 -> (~(1) + (0 + n^0)), i^0 -> (1 + i^0), n8^0 -> (0 + n^0)}>
<l24, l1, ((1 + n^0) <= (0 + j^0)) /\ ((1 + n^0) <= (0 + (1 + i^0))) /\ ((1 + 0) <= (0 + (0 + n^0))), par{i9^0 -> 0, i^0 -> (1 + i^0), j10^0 -> (1 + 0), n8^0 -> (0 + n^0)}>
<l24, l24, ((1 + n^0) <= (0 + j^0)) /\ ((0 + (1 + i^0)) <= (0 + n^0)), par{i^0 -> (1 + i^0), j^0 -> 0}>
<l24, l24, ((0 + j^0) <= (0 + n^0)) /\ ((1 + j^0) <= (0 + i^0)) /\ (undef465 = undef465), par{j^0 -> (1 + j^0)}>
<l24, l24, ((0 + j^0) <= (0 + n^0)) /\ ((1 + i^0) <= (0 + j^0)) /\ (undef465 = undef465), par{j^0 -> (1 + j^0)}>
<l24, l24, ((0 + j^0) <= (0 + n^0)) /\ ((0 + i^0) <= (0 + j^0)) /\ ((0 + j^0) <= (0 + i^0)) /\ (undef465 = undef465), par{j^0 -> (1 + j^0)}>

Fresh variables:
undef44, undef58, undef74, undef119, undef164, undef209, undef239, undef299, undef404, undef465, 

Undef variables:
undef44, undef58, undef74, undef119, undef164, undef209, undef239, undef299, undef404, undef465, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

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

Init Location: 0
Graph 0:
Transitions:
Variables:

Graph 1:
Transitions:
<l24, l24, 1 + i^0 <= n^0 /\ 1 + n^0 <= j^0, {i^0 -> 1 + i^0, j^0 -> 0, rest remain the same}>
<l24, l24, 1 + j^0 <= i^0 /\ j^0 <= n^0, {j^0 -> 1 + j^0, rest remain the same}>
<l24, l24, 1 + i^0 <= j^0 /\ j^0 <= n^0, {j^0 -> 1 + j^0, rest remain the same}>
<l24, l24, j^0 <= n^0 /\ i^0 = j^0, {j^0 -> 1 + j^0, rest remain the same}>
Variables:
i^0, j^0, n^0

Graph 2:
Transitions:
<l1, l16, 1 + i9^0 <= n8^0 /\ 1 + n8^0 <= j10^0, {j10^0 -> 1 + i9^0, k11^0 -> 0, rest remain the same}>
<l1, l1, j10^0 <= n8^0 /\ i9^0 = 0, {j10^0 -> 1 + j10^0, rest remain the same}>
<l1, l8, 1 <= i9^0 /\ j10^0 <= n8^0, {k11^0 -> 0, rest remain the same}>
<l1, l8, 1 + i9^0 <= 0 /\ j10^0 <= n8^0, {k11^0 -> 0, rest remain the same}>
<l8, l1, i9^0 <= k11^0, {j10^0 -> 1 + j10^0, rest remain the same}>
<l8, l8, 1 + k11^0 <= i9^0, {k11^0 -> 1 + k11^0, rest remain the same}>
<l16, l1, 1 + i9^0 <= k11^0 /\ n8^0 <= j10^0 /\ 2 + i9^0 <= n8^0, {i9^0 -> 1 + i9^0, j10^0 -> 2 + i9^0, rest remain the same}>
<l16, l16, 1 + i9^0 <= k11^0 /\ 1 + j10^0 <= n8^0, {j10^0 -> 1 + j10^0, k11^0 -> 0, rest remain the same}>
<l16, l16, k11^0 <= i9^0, {k11^0 -> 1 + k11^0, rest remain the same}>
Variables:
i9^0, j10^0, n8^0, k11^0

Graph 3:
Transitions:
<l12, l12, 1 + i9^0 <= n8^0 /\ i9^0 <= j10^0, {i9^0 -> 1 + i9^0, j10^0 -> 0, rest remain the same}>
<l12, l12, 1 + j10^0 <= i9^0, {j10^0 -> 1 + j10^0, rest remain the same}>
Variables:
i9^0, j10^0, n8^0

Graph 4:
Transitions:
<l5, l5, 1 <= i9^0 /\ 1 + n8^0 <= j10^0, {i9^0 -> -1 + i9^0, j10^0 -> i9^0, rest remain the same}>
<l5, l5, j10^0 <= n8^0, {j10^0 -> 1 + j10^0, rest remain the same}>
Variables:
i9^0, j10^0, n8^0

Graph 5:
Transitions:
Variables:

Precedence: 
Graph 0

Graph 1
<l0, l24, 0 <= n^0 /\ i^0 = 0, {j^0 -> 0, rest remain the same}>

Graph 2
<l24, l1, 1 + n^0 <= j^0 /\ 1 <= n^0 /\ n^0 <= i^0, {i9^0 -> 0, i^0 -> 1 + i^0, j10^0 -> 1, n8^0 -> n^0, rest remain the same}>

Graph 3
<l1, l12, 1 + n8^0 <= j10^0 /\ 1 <= n8^0 /\ n8^0 <= i9^0, {i9^0 -> 1, j10^0 -> 0, rest remain the same}>
<l16, l12, 1 + i9^0 <= k11^0 /\ 1 <= n8^0 /\ n8^0 <= j10^0 /\ n8^0 <= 1 + i9^0, {i9^0 -> 1, j10^0 -> 0, rest remain the same}>

Graph 4
<l12, l5, 1 <= n8^0 /\ i9^0 <= j10^0 /\ n8^0 <= i9^0, {i9^0 -> -1 + n8^0, j10^0 -> n8^0, rest remain the same}>

Graph 5
<l0, l7, 1 + n^0 <= 0 /\ i^0 = 0 /\ undef58 = 0, {i9^0 -> -1 + n^0, n8^0 -> n^0, rest remain the same}>
<l1, l7, 1 + n8^0 <= j10^0 /\ n8^0 <= i9^0 /\ n8^0 <= 0 /\ undef58 = 0, {i9^0 -> -1 + n8^0, j10^0 -> 1 + i9^0, rest remain the same}>
<l5, l7, 1 + n8^0 <= j10^0 /\ i9^0 <= 0 /\ undef58 = 0, {i9^0 -> -1 + i9^0, rest remain the same}>
<l12, l7, i9^0 <= j10^0 /\ n8^0 <= i9^0 /\ n8^0 <= 0 /\ undef58 = 0, {i9^0 -> -1 + n8^0, rest remain the same}>
<l16, l7, 1 + i9^0 <= k11^0 /\ n8^0 <= j10^0 /\ n8^0 <= 0 /\ n8^0 <= 1 + i9^0 /\ undef58 = 0, {i9^0 -> -1 + n8^0, j10^0 -> 1 + j10^0, rest remain the same}>
<l24, l7, 1 + n^0 <= j^0 /\ n^0 <= i^0 /\ n^0 <= 0 /\ undef58 = 0, {i9^0 -> -1 + n^0, i^0 -> 1 + i^0, n8^0 -> n^0, rest remain the same}>

Map Locations to Subgraph:
( 0 , 0 )
( 1 , 2 )
( 5 , 4 )
( 7 , 5 )
( 8 , 2 )
( 12 , 3 )
( 16 , 2 )
( 24 , 1 )

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

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

Checking conditional termination of SCC {l24}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.002728s
Ranking function: -1 - 2*i^0 + 2*n^0
New Graphs: 
Transitions:
<l24, l24, 1 + j^0 <= i^0 /\ j^0 <= n^0, {j^0 -> 1 + j^0, rest remain the same}>
<l24, l24, 1 + i^0 <= j^0 /\ j^0 <= n^0, {j^0 -> 1 + j^0, rest remain the same}>
<l24, l24, j^0 <= n^0 /\ i^0 = j^0, {j^0 -> 1 + j^0, rest remain the same}>
Variables:
i^0, j^0, n^0
Checking conditional termination of SCC {l24}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001924s
Ranking function: -1 - i^0 - j^0 + 2*n^0
New Graphs: 
Transitions:
<l24, l24, 1 + j^0 <= i^0 /\ j^0 <= n^0, {j^0 -> 1 + j^0, rest remain the same}>
<l24, l24, j^0 <= n^0 /\ i^0 = j^0, {j^0 -> 1 + j^0, rest remain the same}>
Variables:
i^0, j^0, n^0
Checking conditional termination of SCC {l24}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001529s
Ranking function: -1 + i^0 - j^0
New Graphs: 
Transitions:
<l24, l24, j^0 <= n^0 /\ i^0 = j^0, {j^0 -> 1 + j^0, rest remain the same}>
Variables:
i^0, j^0, n^0
Checking conditional termination of SCC {l24}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001207s
Ranking function: i^0 - j^0
New Graphs: 
Proving termination of subgraph 2
Checking unfeasibility...
Time used: 0.119172
Some transition disabled by a set of invariant(s):
Invariant at l1: 0 <= i9^0
Invariant at l8: 1 <= i9^0
Invariant at l16: 0 <= i9^0

Strengthening and disabling transitions...
> It's unfeasible. Removing transition: 
<l1, l8, 1 + i9^0 <= 0 /\ j10^0 <= n8^0, {k11^0 -> 0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l1, l16, 1 + i9^0 <= n8^0 /\ 1 + n8^0 <= j10^0 /\ 0 <= i9^0, {j10^0 -> 1 + i9^0, k11^0 -> 0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l1, l1, j10^0 <= n8^0 /\ i9^0 = 0, {j10^0 -> 1 + j10^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l1, l8, 1 <= i9^0 /\ j10^0 <= n8^0, {k11^0 -> 0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l8, l1, 1 <= i9^0 /\ i9^0 <= k11^0, {j10^0 -> 1 + j10^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l8, l8, 1 <= i9^0 /\ 1 + k11^0 <= i9^0, {k11^0 -> 1 + k11^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l16, l1, 1 + i9^0 <= k11^0 /\ 0 <= i9^0 /\ n8^0 <= j10^0 /\ 2 + i9^0 <= n8^0, {i9^0 -> 1 + i9^0, j10^0 -> 2 + i9^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l16, l16, 1 + i9^0 <= k11^0 /\ 1 + j10^0 <= n8^0 /\ 0 <= i9^0, {j10^0 -> 1 + j10^0, k11^0 -> 0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l16, l16, 0 <= i9^0 /\ k11^0 <= i9^0, {k11^0 -> 1 + k11^0, rest remain the same}>
Checking unfeasibility...
Time used: 3.91669

Checking conditional termination of SCC {l1, l8, l16}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.013025s
Ranking function: -6 - 3*i9^0 + 3*n8^0
New Graphs: 
Transitions:
<l1, l1, j10^0 <= n8^0 /\ i9^0 = 0, {j10^0 -> 1 + j10^0, rest remain the same}>
<l1, l8, 1 <= i9^0 /\ j10^0 <= n8^0, {k11^0 -> 0, rest remain the same}>
<l8, l1, 1 <= i9^0 /\ i9^0 <= k11^0, {j10^0 -> 1 + j10^0, rest remain the same}>
<l8, l8, 1 <= i9^0 /\ 1 + k11^0 <= i9^0, {k11^0 -> 1 + k11^0, rest remain the same}>
Variables:
i9^0, j10^0, k11^0, n8^0
Transitions:
<l16, l16, 1 + i9^0 <= k11^0 /\ 1 + j10^0 <= n8^0 /\ 0 <= i9^0, {j10^0 -> 1 + j10^0, k11^0 -> 0, rest remain the same}>
<l16, l16, 0 <= i9^0 /\ k11^0 <= i9^0, {k11^0 -> 1 + k11^0, rest remain the same}>
Variables:
i9^0, j10^0, k11^0, n8^0
Checking conditional termination of SCC {l1, l8}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.003348s
Ranking function: -3*i9^0 - j10^0 + n8^0
New Graphs: 
Transitions:
<l16, l16, 1 + i9^0 <= k11^0 /\ 1 + j10^0 <= n8^0 /\ 0 <= i9^0, {j10^0 -> 1 + j10^0, k11^0 -> 0, rest remain the same}>
<l16, l16, 0 <= i9^0 /\ k11^0 <= i9^0, {k11^0 -> 1 + k11^0, rest remain the same}>
Variables:
i9^0, j10^0, k11^0, n8^0
Transitions:
<l1, l8, 1 <= i9^0 /\ j10^0 <= n8^0, {k11^0 -> 0, rest remain the same}>
<l8, l1, 1 <= i9^0 /\ i9^0 <= k11^0, {j10^0 -> 1 + j10^0, rest remain the same}>
<l8, l8, 1 <= i9^0 /\ 1 + k11^0 <= i9^0, {k11^0 -> 1 + k11^0, rest remain the same}>
Variables:
i9^0, j10^0, k11^0, n8^0
Checking conditional termination of SCC {l16}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001783s
Ranking function: -j10^0 + n8^0
New Graphs: 
Transitions:
<l1, l8, 1 <= i9^0 /\ j10^0 <= n8^0, {k11^0 -> 0, rest remain the same}>
<l8, l1, 1 <= i9^0 /\ i9^0 <= k11^0, {j10^0 -> 1 + j10^0, rest remain the same}>
<l8, l8, 1 <= i9^0 /\ 1 + k11^0 <= i9^0, {k11^0 -> 1 + k11^0, rest remain the same}>
Variables:
i9^0, j10^0, k11^0, n8^0
Transitions:
<l16, l16, 0 <= i9^0 /\ k11^0 <= i9^0, {k11^0 -> 1 + k11^0, rest remain the same}>
Variables:
i9^0, k11^0
Checking conditional termination of SCC {l1, l8}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001931s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.007624s
Trying to remove transition: <l8, l8, 1 <= i9^0 /\ 1 + k11^0 <= i9^0, {k11^0 -> 1 + k11^0, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017557s
Time used: 0.017131
Trying to remove transition: <l8, l1, 1 <= i9^0 /\ i9^0 <= k11^0, {j10^0 -> 1 + j10^0, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014966s
Time used: 0.014211
Trying to remove transition: <l1, l8, 1 <= i9^0 /\ j10^0 <= n8^0, {k11^0 -> 0, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

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

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.189116s
Time used: 0.18773

LOG: SAT solveNonLinear - Elapsed time: 0.189116s
Cost: 0; Total time: 0.18773
Termination implied by a set of invariant(s):
Invariant at l1: j10^0 <= 1 + n8^0
Invariant at l8: j10^0 <= n8^0
Invariant at l16: 0 <= 1 + j10^0
[ Invariant Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l1, l16, 1 + i9^0 <= n8^0 /\ 0 <= i9^0 /\ j10^0 = 1 + n8^0, {j10^0 -> 1 + i9^0, k11^0 -> 0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l1, l1, j10^0 <= n8^0 /\ i9^0 = 0, {j10^0 -> 1 + j10^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l1, l8, 1 <= i9^0 /\ j10^0 <= n8^0, {k11^0 -> 0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l8, l1, 1 <= i9^0 /\ i9^0 <= k11^0 /\ j10^0 <= n8^0, {j10^0 -> 1 + j10^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l8, l8, 1 <= i9^0 /\ 1 + k11^0 <= i9^0 /\ j10^0 <= n8^0, {k11^0 -> 1 + k11^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l16, l1, 1 + i9^0 <= k11^0 /\ 0 <= i9^0 /\ n8^0 <= j10^0 /\ 0 <= 1 + j10^0 /\ 2 + i9^0 <= n8^0, {i9^0 -> 1 + i9^0, j10^0 -> 2 + i9^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l16, l16, 1 + i9^0 <= k11^0 /\ 1 + j10^0 <= n8^0 /\ 0 <= i9^0 /\ 0 <= 1 + j10^0, {j10^0 -> 1 + j10^0, k11^0 -> 0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l16, l16, 0 <= i9^0 /\ k11^0 <= i9^0 /\ 0 <= 1 + j10^0, {k11^0 -> 1 + k11^0, rest remain the same}>
[ Termination Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l1, l8, 1 <= i9^0 /\ j10^0 <= n8^0, {k11^0 -> 0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l8, l1, 1 <= i9^0 /\ i9^0 <= k11^0 /\ j10^0 <= n8^0, {j10^0 -> 1 + j10^0, rest remain the same}>

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l8, l8, 1 <= i9^0 /\ 1 + k11^0 <= i9^0 /\ j10^0 <= n8^0, {k11^0 -> 1 + k11^0, rest remain the same}>
Ranking function: -j10^0 + n8^0
New Graphs: 
Transitions:
<l16, l16, 0 <= i9^0 /\ k11^0 <= i9^0, {k11^0 -> 1 + k11^0, rest remain the same}>
Variables:
i9^0, k11^0
Transitions:
<l8, l8, 1 <= i9^0 /\ 1 + k11^0 <= i9^0 /\ j10^0 <= n8^0, {k11^0 -> 1 + k11^0, rest remain the same}>
Variables:
i9^0, j10^0, k11^0, n8^0
Checking conditional termination of SCC {l16}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001247s
Ranking function: i9^0 - k11^0
New Graphs: 
Transitions:
<l8, l8, 1 <= i9^0 /\ 1 + k11^0 <= i9^0 /\ j10^0 <= n8^0, {k11^0 -> 1 + k11^0, rest remain the same}>
Variables:
i9^0, j10^0, k11^0, n8^0
Checking conditional termination of SCC {l8}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001417s
Ranking function: -1 + i9^0 - k11^0
New Graphs: 
INVARIANTS: 
1: j10^0 <= 1 + n8^0 , 
8: j10^0 <= n8^0 , 
16: 0 <= 1 + j10^0 , 
Quasi-INVARIANTS to narrow Graph: 
1: 
8: 
16: 
Proving termination of subgraph 3
Checking unfeasibility...
Time used: 0.005927

Checking conditional termination of SCC {l12}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.002049s
Ranking function: -2*i9^0 + 2*n8^0
New Graphs: 
Transitions:
<l12, l12, 1 + j10^0 <= i9^0, {j10^0 -> 1 + j10^0, rest remain the same}>
Variables:
i9^0, j10^0
Checking conditional termination of SCC {l12}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001380s
Ranking function: -1 + i9^0 - j10^0
New Graphs: 
Proving termination of subgraph 4
Checking unfeasibility...
Time used: 0.006664

Checking conditional termination of SCC {l5}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.002051s
Ranking function: -1 + i9^0
New Graphs: 
Transitions:
<l5, l5, j10^0 <= n8^0, {j10^0 -> 1 + j10^0, rest remain the same}>
Variables:
j10^0, n8^0
Checking conditional termination of SCC {l5}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001411s
Ranking function: -j10^0 + n8^0
New Graphs: 
Proving termination of subgraph 5
Analyzing SCC {l7}...
No cycles found.

Program Terminates