YES Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: (1 + j^0)}> (1 + i^0)}> undef57}> undef167, k^0 -> (1 + k^0)}> (1 + i^0)}> (0 + dum^0), imax^0 -> (0 + i^0)}> undef255, tmp___0^0 -> undef264}> (1 + k^0), sum^0 -> undef272}> undef294}> (1 + i^0)}> (1 + k^0), sum^0 -> undef327}> 0}> undef349}> (1 + i^0)}> (1 + j^0)}> (0 + temp^0)}> (0 + undef494), tmp^0 -> undef494}> 0}> Fresh variables: undef57, undef167, undef255, undef264, undef272, undef294, undef327, undef349, undef494, Undef variables: undef57, undef167, undef255, undef264, undef272, undef294, undef327, undef349, undef494, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: 0, j^0 -> (1 + j^0)}> 0}> 0}> 0, j^0 -> (1 + j^0)}> 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 + undef494)), j^0 -> (1 + j^0)}> (1 + j^0)}> 0, j^0 -> (1 + (1 + j^0))}> 0, j^0 -> (1 + j^0)}> 0, j^0 -> (1 + j^0)}> 0, j^0 -> (1 + (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 + j^0)}> (1 + k^0)}> (1 + i^0), j^0 -> (1 + j^0)}> (1 + i^0)}> (1 + i^0)}> (1 + i^0), j^0 -> (1 + j^0)}> (1 + i^0)}> (1 + i^0)}> (1 + i^0)}> (1 + i^0)}> (1 + i^0)}> (0 + undef255), i^0 -> (1 + i^0), imax^0 -> (0 + i^0), j^0 -> (1 + j^0)}> (0 + undef255), i^0 -> (1 + i^0), imax^0 -> (0 + i^0)}> (0 + undef255), i^0 -> (1 + i^0), imax^0 -> (0 + i^0)}> (0 + undef255), i^0 -> (1 + i^0), imax^0 -> (0 + i^0), j^0 -> (1 + j^0)}> (0 + undef255), i^0 -> (1 + i^0), imax^0 -> (0 + i^0)}> (0 + undef255), i^0 -> (1 + i^0), imax^0 -> (0 + i^0)}> (0 + undef255), i^0 -> (1 + i^0), imax^0 -> (0 + i^0)}> (0 + undef255), i^0 -> (1 + i^0), imax^0 -> (0 + i^0)}> (0 + undef255), i^0 -> (1 + i^0), imax^0 -> (0 + i^0)}> (1 + k^0)}> Fresh variables: undef57, undef167, undef255, undef264, undef272, undef294, undef327, undef349, undef494, Undef variables: undef57, undef167, undef255, undef264, undef272, undef294, undef327, undef349, undef494, 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}> undef494, 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}> 1 + i^0, rest remain the same}> 1 + k^0, rest remain the same}> 1 + i^0, rest remain the same}> 1 + i^0, rest remain the same}> 1 + i^0, rest remain the same}> 1 + i^0, rest remain the same}> 1 + i^0, rest remain the same}> 1 + i^0, rest remain the same}> 1 + i^0, rest remain the same}> undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> 1 + k^0, rest remain the same}> Variables: i^0, imax^0, j^0, n^0, k^0, big^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}> Graph 3 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 + i^0, rest remain the same}> 1 + i^0, rest remain the same}> 1 + j^0, rest remain the same}> 0, j^0 -> 2 + j^0, rest remain the same}> 0, j^0 -> 2 + j^0, rest remain the same}> 1 + j^0, rest remain the same}> 1 + j^0, rest remain the same}> 1 + i^0, j^0 -> 1 + j^0, rest remain the same}> 1 + i^0, j^0 -> 1 + j^0, rest remain the same}> undef255, i^0 -> 1 + i^0, imax^0 -> i^0, j^0 -> 1 + j^0, rest remain the same}> undef255, i^0 -> 1 + i^0, imax^0 -> i^0, j^0 -> 1 + j^0, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 1 , 1 ) ( 7 , 2 ) ( 17 , 2 ) ( 24 , 2 ) ( 25 , 3 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.020059 Some transition disabled by a set of invariant(s): Invariant at l1: 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): undef494, j^0 -> 1 + j^0, rest remain the same}> Checking unfeasibility... Time used: 0.011347 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003354s Ranking function: -2 - 2*i^0 + 2*n^0 New Graphs: Transitions: 1 + j^0, rest remain the same}> undef494, j^0 -> 1 + j^0, rest remain the same}> Variables: big^0, j^0, n^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001631s Ranking function: -j^0 + n^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.127075 Some transition disabled by a set of invariant(s): Invariant at l24: j^0 <= k^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> > It's unfeasible. Removing transition: 1 + k^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): 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 + i^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): 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 + i^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): undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> Checking unfeasibility... Time used: 0.26621 Some transition disabled by a set of invariant(s): Invariant at l24: 1 <= 0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + i^0, rest remain the same}> > It's unfeasible. Removing transition: undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef255, i^0 -> 1 + i^0, imax^0 -> i^0, rest remain the same}> Checking unfeasibility... Time used: 0.062029 Some transition disabled by a set of invariant(s): Invariant at l7: 1 + n^0 <= i^0 Invariant at l17: 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): 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.061529 Some transition disabled by a set of invariant(s): Invariant at l7: j^0 <= n^0 Invariant at l17: 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 It's unfeasible. Removing transition: 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.044708 Location 24 unreachable! > It's unfeasible. Removing transition: 1 + i^0, j^0 -> 1 + j^0, rest remain the same}> > It's unfeasible. Removing transition: undef255, i^0 -> 1 + i^0, imax^0 -> i^0, j^0 -> 1 + j^0, rest remain the same}> > It's unfeasible. Removing transition: undef255, i^0 -> 1 + i^0, imax^0 -> i^0, j^0 -> 1 + j^0, rest remain the same}> > It's unfeasible. Removing transition: 1 + i^0, j^0 -> 1 + j^0, rest remain the same}> Checking conditional termination of SCC {l7, l17}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.009117s Ranking function: -2 - 2*imax^0 - j^0 + 3*n^0 New Graphs: Transitions: 0, j^0 -> 1 + j^0, rest remain the same}> 1 + k^0, rest remain the same}> Variables: big^0, i^0, imax^0, j^0, k^0, n^0 Checking conditional termination of SCC {l7, l17}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002363s Ranking function: -2 + 2*i^0 - k^0 - n^0 New Graphs: Transitions: 0, j^0 -> ((0 + 1) + 0) + j^0, rest remain the same}> 0, j^0 -> ((0 + 1) + 0) + j^0, rest remain the same}> Variables: big^0, i^0, imax^0, j^0, k^0, n^0 Checking conditional termination of SCC {l7}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002683s Ranking function: -2 + 2*i^0 + imax^0 - j^0 - 2*n^0 New Graphs: Proving termination of subgraph 3 Analyzing SCC {l25}... No cycles found. Program Terminates