YES Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: (0 + undef21), tmp^0 -> undef21}> (1 + j^0)}> (1 + i^0)}> undef79}> undef178, k^0 -> (1 + k^0)}> (1 + i^0)}> (0 + dum^0), imax^0 -> (0 + i^0)}> 0}> undef288, tmp___0^0 -> undef297}> (1 + k^0), sum^0 -> undef305}> undef338}> (1 + i^0)}> (1 + k^0), sum^0 -> undef382}> 0}> undef415}> (1 + i^0)}> (1 + j^0)}> (0 + temp^0)}> Fresh variables: undef21, undef79, undef178, undef288, undef297, undef305, undef338, undef382, undef415, Undef variables: undef21, undef79, undef178, undef288, undef297, undef305, undef338, undef382, undef415, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: 0}> 0}> 0}> 0}> 0}> 0}> (1 + i^0)}> 0, i^0 -> (1 + i^0)}> (1 + i^0)}> 0, i^0 -> (1 + i^0)}> (1 + i^0)}> 0, i^0 -> (1 + i^0)}> (1 + j^0)}> (0 + (0 + undef21)), j^0 -> (1 + j^0)}> (1 + j^0)}> 0, j^0 -> (1 + j^0)}> 0, j^0 -> (1 + j^0)}> 0, j^0 -> (1 + j^0)}> 0, j^0 -> (1 + j^0)}> 0, j^0 -> (1 + j^0)}> (1 + i^0)}> (1 + j^0)}> (1 + k^0)}> Fresh variables: undef21, undef79, undef178, undef288, undef297, undef305, undef338, undef382, undef415, Undef variables: undef21, undef79, undef178, undef288, undef297, undef305, undef338, undef382, undef415, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: 0, i^0 -> 1 + i^0, rest remain the same}> 0, i^0 -> 1 + i^0, rest remain the same}> 0, i^0 -> 1 + i^0, rest remain the same}> 1 + j^0, rest remain the same}> undef21, j^0 -> 1 + j^0, rest remain the same}> Variables: big^0, i^0, j^0, n^0 Graph 2: Transitions: 0, j^0 -> 1 + j^0, rest remain the same}> 0, j^0 -> 1 + j^0, rest remain the same}> 0, j^0 -> 1 + j^0, rest remain the same}> 0, j^0 -> 1 + j^0, rest remain the same}> 0, j^0 -> 1 + j^0, rest remain the same}> 1 + i^0, rest remain the same}> 1 + k^0, rest remain the same}> Variables: i^0, imax^0, j^0, n^0, k^0 Graph 3: Transitions: Variables: Precedence: Graph 0 Graph 1 0, rest remain the same}> Graph 2 0, rest remain the same}> 0, rest remain the same}> 0, rest remain the same}> 0, rest remain the same}> 0, rest remain the same}> Graph 3 1 + i^0, rest remain the same}> 1 + i^0, rest remain the same}> 1 + i^0, rest remain the same}> 1 + j^0, rest remain the same}> 1 + j^0, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 4 , 1 ) ( 8 , 2 ) ( 10 , 2 ) ( 14 , 2 ) ( 29 , 3 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.020185 Some transition disabled by a set of invariant(s): Invariant at l4: 0 <= big^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 0, i^0 -> 1 + i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, i^0 -> 1 + i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, i^0 -> 1 + i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef21, j^0 -> 1 + j^0, rest remain the same}> Checking unfeasibility... Time used: 0.011355 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003358s Ranking function: -2 - 2*i^0 + 2*n^0 New Graphs: Transitions: 1 + j^0, rest remain the same}> undef21, j^0 -> 1 + j^0, rest remain the same}> Variables: big^0, j^0, n^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001635s Ranking function: -j^0 + n^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.102308 Some transition disabled by a set of invariant(s): Invariant at l8: 1 + j^0 <= n^0 Invariant at l10: j^0 <= n^0 Invariant at l14: j^0 <= n^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, j^0 -> 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, j^0 -> 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, j^0 -> 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, j^0 -> 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, j^0 -> 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + k^0, rest remain the same}> Checking unfeasibility... Time used: 0.073493 Some transition disabled by a set of invariant(s): Invariant at l8: 1 + n^0 <= i^0 Invariant at l10: 1 + n^0 <= i^0 Invariant at l14: 1 + n^0 <= i^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, j^0 -> 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, j^0 -> 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, j^0 -> 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, j^0 -> 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, j^0 -> 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + k^0, rest remain the same}> Checking unfeasibility... Time used: 0.079041 Checking conditional termination of SCC {l8, l10, l14}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.010145s Ranking function: 1 + 4*i^0 - 2*imax^0 - j^0 - n^0 New Graphs: Transitions: 0, j^0 -> 1 + j^0, rest remain the same}> 1 + k^0, rest remain the same}> Variables: i^0, imax^0, j^0, k^0, n^0 Checking conditional termination of SCC {l8, l14}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002155s Ranking function: -2 + 4*imax^0 - 4*j^0 New Graphs: Transitions: 1 + k^0, rest remain the same}> Variables: i^0, j^0, k^0, n^0 Checking conditional termination of SCC {l14}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001565s Ranking function: -k^0 + n^0 New Graphs: Proving termination of subgraph 3 Analyzing SCC {l29}... No cycles found. Program Terminates