YES Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: (1 + i^0)}> (1 + j^0), sum^0 -> undef74}> (1 + i^0)}> 1}> (1 + i^0)}> (1 + i^0)}> (1 + j^0)}> (1 + k^0)}> (0 + undef617), tmp^0 -> undef617}> (1 + j^0)}> (1 + i^0)}> undef734}> (1 + i^0), sum^0 -> undef764}> 0}> undef1043}> (1 + i^0)}> (1 + j^0)}> undef1278}> (1 + i^0)}> (0 + temp^0)}> undef1665}> (0 + maxarg2^0)}> (0 + maxarg1^0)}> (0 + undef1789), maxarg2^0 -> 1, tmp___10^0 -> undef1789, tmp___9^0 -> undef1800}> (1 + its^0)}> (1 + i^0)}> undef1942}> 0, test^0 -> 0}> (1 + i^0)}> (0 + undef2158), tmp___7^0 -> undef2158}> (1 + i^0), sum^0 -> ((0 + sum^0) + tmp___1^0)}> undef2241}> undef2279}> (1 + i^0)}> (1 + j^0), sum^0 -> undef2354}> 0}> 0}> (0 + f^0)}> (1 + i^0)}> (~(1) + i^0)}> (1 + j^0), sum^0 -> undef2714}> (1 + i^0)}> (1 + j^0), sum^0 -> undef2894}> 1}> undef3043}> (1 + i^0)}> (1 + i^0)}> undef3297}> ((0 + den^0) + tmp___6^0), i^0 -> (1 + i^0)}> 0}> undef3463}> (1 + i^0)}> (1 + j^0), sum^0 -> undef3554}> (1 + i^0)}> 0}> undef3954, tmp___4^0 -> undef3955, tmp___5^0 -> undef3956}> (1 + j^0), sum^0 -> undef3974}> Fresh variables: undef74, undef617, undef734, undef764, undef1043, undef1278, undef1665, undef1789, undef1800, undef1942, undef2158, undef2241, undef2279, undef2354, undef2714, undef2894, undef3043, undef3297, undef3463, undef3554, undef3954, undef3955, undef3956, undef3974, Undef variables: undef74, undef617, undef734, undef764, undef1043, undef1278, undef1665, undef1789, undef1800, undef1942, undef2158, undef2241, undef2279, undef2354, undef2714, undef2894, undef3043, undef3297, undef3463, undef3554, undef3954, undef3955, undef3956, undef3974, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (1 + i^0)}> (1 + i^0), test^0 -> (0 + undef617)}> 1}> 1}> (1 + i^0)}> (1 + i^0)}> (1 + i^0)}> (1 + i^0)}> (1 + j^0)}> (1 + k^0)}> (1 + k^0)}> 0}> (1 + k^0)}> 0}> (1 + j^0), k^0 -> (1 + k^0)}> (1 + j^0), sum^0 -> 0}> (1 + i^0)}> undef734}> (1 + i^0), sum^0 -> undef764}> (1 + its^0)}> (1 + its^0)}> (1 + its^0)}> (1 + its^0)}> (1 + i^0)}> (1 + i^0), test^0 -> (0 + undef1665)}> (1 + i^0)}> (1 + i^0), test^0 -> (0 + undef1665)}> (1 + its^0)}> (1 + its^0)}> (1 + its^0)}> (1 + its^0)}> (1 + i^0)}> 0, test^0 -> 0}> (1 + i^0)}> (1 + i^0), test^0 -> (0 + undef2158)}> 1}> 1}> (1 + i^0), sum^0 -> ((0 + sum^0) + undef1942)}> (1 + i^0), sum^0 -> ((0 + sum^0) + undef1942)}> (1 + i^0), sum^0 -> ((0 + sum^0) + 0)}> 0}> (1 + i^0)}> (~(1) + i^0)}> (~(1) + i^0)}> (1 + j^0), sum^0 -> undef2714}> Fresh variables: undef74, undef617, undef734, undef764, undef1043, undef1278, undef1665, undef1789, undef1800, undef1942, undef2158, undef2241, undef2279, undef2354, undef2714, undef2894, undef3043, undef3297, undef3463, undef3554, undef3954, undef3955, undef3956, undef3974, Undef variables: undef74, undef617, undef734, undef764, undef1043, undef1278, undef1665, undef1789, undef1800, undef1942, undef2158, undef2241, undef2279, undef2354, undef2714, undef2894, undef3043, undef3297, undef3463, undef3554, undef3954, undef3955, undef3956, undef3974, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: 1 + i^0, rest remain the same}> 1 + i^0, test^0 -> undef617, rest remain the same}> Variables: i^0, n^0, test^0 Graph 2: Transitions: 1 + i^0, sum^0 -> sum^0 + undef1942, rest remain the same}> 1 + i^0, sum^0 -> sum^0 + undef1942, rest remain the same}> 1 + i^0, rest remain the same}> Variables: i^0, n^0, sum^0 Graph 3: Transitions: 1, rest remain the same}> 1, 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 + j^0, rest remain the same}> 1 + k^0, rest remain the same}> 1 + k^0, rest remain the same}> 0, rest remain the same}> 1 + k^0, rest remain the same}> 0, rest remain the same}> 1 + j^0, k^0 -> 1 + k^0, rest remain the same}> 1 + j^0, sum^0 -> 0, rest remain the same}> 1 + i^0, rest remain the same}> undef734, rest remain the same}> 1 + i^0, sum^0 -> undef764, rest remain the same}> 1 + its^0, rest remain the same}> 1 + its^0, rest remain the same}> 1 + its^0, rest remain the same}> 1 + i^0, rest remain the same}> 1 + i^0, test^0 -> undef1665, rest remain the same}> 1 + i^0, rest remain the same}> 1 + i^0, test^0 -> undef1665, rest remain the same}> 1 + its^0, rest remain the same}> 1 + its^0, rest remain the same}> 1 + its^0, rest remain the same}> 1 + i^0, rest remain the same}> 0, test^0 -> 0, rest remain the same}> 1 + i^0, rest remain the same}> 1 + i^0, test^0 -> undef2158, rest remain the same}> 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, sum^0 -> undef2714, rest remain the same}> Variables: i^0, n^0, j^0, k^0, sum^0, its^0, restrt^0, test^0 Graph 4: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 Graph 3 1, rest remain the same}> Graph 4 1 + its^0, rest remain the same}> 1 + its^0, rest remain the same}> 1, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 7 , 1 ) ( 10 , 3 ) ( 15 , 3 ) ( 18 , 3 ) ( 22 , 3 ) ( 24 , 3 ) ( 36 , 4 ) ( 41 , 3 ) ( 47 , 3 ) ( 52 , 3 ) ( 54 , 2 ) ( 62 , 3 ) ( 65 , 3 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.00391 Checking conditional termination of SCC {l7}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003909s Ranking function: -i^0 + n^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.009186 Some transition disabled by a set of invariant(s): Invariant at l54: 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 It's unfeasible. Removing transition: 1 + i^0, sum^0 -> sum^0 + undef1942, 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, sum^0 -> sum^0 + undef1942, rest remain the same}> Checking unfeasibility... Time used: 0.000132 Analyzing SCC {l54}... No cycles found. Proving termination of subgraph 3 Checking unfeasibility... Time used: 0.604974 Some transition disabled by a set of invariant(s): Invariant at l22: 1 + k^0 <= n^0 Invariant at l24: 1 + k^0 <= n^0 Invariant at l41: 1 + n^0 <= i^0 Invariant at l47: n^0 <= i^0 Invariant at l52: 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 LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, k^0 -> 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 + j^0, sum^0 -> 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): undef734, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + i^0, sum^0 -> undef764, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^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, test^0 -> undef1665, 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, test^0 -> undef1665, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^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): 0, test^0 -> 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 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, test^0 -> undef2158, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Checking unfeasibility... Time used: 0.547031 Some transition disabled by a set of invariant(s): Invariant at l10: 1 + n^0 <= i^0 Invariant at l15: n^0 + test^0 <= 1 + k^0 Invariant at l18: 1 + n^0 <= i^0 Invariant at l22: k^0 <= n^0 Invariant at l24: 1 + k^0 <= n^0 Invariant at l41: 1 + n^0 + restrt^0 <= i^0 Invariant at l47: 1 + n^0 <= i^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): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility 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): 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 + 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): 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 + k^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + k^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 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, k^0 -> 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 + j^0, sum^0 -> 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): undef734, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + i^0, sum^0 -> undef764, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^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 LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Checking unfeasibility... Time used: 0.480201 Some transition disabled by a set of invariant(s): Invariant at l22: 1 + k^0 <= i^0 Invariant at l24: 1 + n^0 <= i^0 Invariant at l47: n^0 <= i^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + i^0, sum^0 -> undef764, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, k^0 -> 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 + j^0, sum^0 -> 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): undef734, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Checking unfeasibility... Time used: 0.433019 Some transition disabled by a set of invariant(s): Invariant at l15: j^0 <= 1 + i^0 Invariant at l18: n^0 <= i^0 Invariant at l22: n^0 <= i^0 Invariant at l24: 1 + k^0 <= n^0 Invariant at l41: 0 <= restrt^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + its^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 + 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): 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 + k^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + k^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 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, k^0 -> 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 + j^0, sum^0 -> 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): undef734, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Checking unfeasibility... Time used: 0.357214 Some transition disabled by a set of invariant(s): Invariant at l10: n^0 <= i^0 Invariant at l15: its^0 + k^0 + test^0 <= j^0 + n^0 + restrt^0 + sum^0 Invariant at l18: 1 + n^0 <= i^0 Invariant at l41: restrt^0 <= 0 Invariant at l52: 1 + n^0 <= i^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, 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 + 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): 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 + k^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + k^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, test^0 -> 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 Checking unfeasibility... Time used: 0.449537 Some transition disabled by a set of invariant(s): Invariant at l10: n^0 <= k^0 Invariant at l15: 1 <= 0 Invariant at l22: n^0 <= i^0 Invariant at l24: j^0 + k^0 <= 1 + i^0 + n^0 Invariant at l41: n^0 + restrt^0 + test^0 <= k^0 Invariant at l47: n^0 <= k^0 Invariant at l52: n^0 <= k^0 Invariant at l62: n^0 <= k^0 Invariant at l65: n^0 <= k^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + i^0, rest remain the same}> > 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): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility 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 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, k^0 -> 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 + j^0, sum^0 -> 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): undef734, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, test^0 -> 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): 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 + j^0, sum^0 -> undef2714, rest remain the same}> Checking unfeasibility... Time used: 0.562791 Some transition disabled by a set of invariant(s): Invariant at l10: n^0 <= k^0 Invariant at l18: 1 + n^0 <= i^0 Invariant at l22: 1 + n^0 <= i^0 Invariant at l24: 1 + n^0 <= i^0 Invariant at l41: n^0 <= 1 + k^0 + restrt^0 + test^0 Invariant at l52: n^0 <= 1 + i^0 Invariant at l65: n^0 <= k^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): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 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}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + k^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + k^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 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, k^0 -> 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 + j^0, sum^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef734, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, test^0 -> 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 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 + j^0, sum^0 -> undef2714, rest remain the same}> Checking unfeasibility... Time used: 0.512298 Some transition disabled by a set of invariant(s): Invariant at l10: 0 <= restrt^0 Invariant at l18: 1 <= restrt^0 Invariant at l22: 1 <= restrt^0 Invariant at l24: 1 <= restrt^0 Invariant at l41: restrt^0 + test^0 <= 1 Invariant at l47: 0 <= restrt^0 Invariant at l52: 0 <= restrt^0 Invariant at l62: 0 <= restrt^0 Invariant at l65: 0 <= restrt^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, 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): 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 + k^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + k^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 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, k^0 -> 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 + j^0, sum^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef734, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + its^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, test^0 -> 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): 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 + j^0, sum^0 -> undef2714, rest remain the same}> Checking unfeasibility... Time used: 1.17249 Location 15 unreachable! Checking conditional termination of SCC {l10, l18, l22, l24, l41, l47, l52, l62, l65}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.032461s Ranking function: -6 - 3*k^0 + 3*n^0 + 3*restrt^0 New Graphs: Transitions: 1, rest remain the same}> 1, rest remain the same}> 1 + its^0, restrt^0 -> 0, test^0 -> 0, rest remain the same}> 1 + its^0, test^0 -> 0, rest remain the same}> 1 + its^0, test^0 -> 0, rest remain the same}> 1 + its^0, test^0 -> 0, rest remain the same}> 1 + its^0, test^0 -> 0, rest remain the same}> 1 + its^0, test^0 -> 0, rest remain the same}> 1 + its^0, test^0 -> 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, sum^0 -> undef2714, rest remain the same}> Variables: i^0, its^0, j^0, k^0, n^0, restrt^0, sum^0, test^0 Transitions: ((0 + 1) + 0) + j^0, sum^0 -> undef734, rest remain the same}> Variables: i^0, j^0, k^0, n^0, restrt^0, sum^0 Checking conditional termination of SCC {l10, l62, l65}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.017273s Ranking function: 199 - its^0 + k^0 - n^0 New Graphs: Transitions: ((0 + 1) + 0) + j^0, sum^0 -> undef734, rest remain the same}> Variables: i^0, j^0, k^0, n^0, restrt^0, sum^0 Transitions: -1 + i^0, rest remain the same}> 1 + j^0, sum^0 -> undef2714, rest remain the same}> Variables: i^0, j^0, k^0, n^0, restrt^0, sum^0 Transitions: 1 + i^0, rest remain the same}> Variables: i^0, k^0, n^0, restrt^0 Checking conditional termination of SCC {l22}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004386s Ranking function: -1 - j^0 + n^0 New Graphs: Transitions: -1 + i^0, rest remain the same}> 1 + j^0, sum^0 -> undef2714, rest remain the same}> Variables: i^0, j^0, k^0, n^0, restrt^0, sum^0 Transitions: 1 + i^0, rest remain the same}> Variables: i^0, k^0, n^0, restrt^0 Checking conditional termination of SCC {l65}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004960s Ranking function: -1 + i^0 New Graphs: Transitions: 1 + i^0, rest remain the same}> Variables: i^0, k^0, n^0, restrt^0 Transitions: 1 + j^0, sum^0 -> undef2714, rest remain the same}> Variables: i^0, j^0, k^0, n^0, restrt^0, sum^0 Checking conditional termination of SCC {l62}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004178s Ranking function: -i^0 + n^0 New Graphs: Transitions: 1 + j^0, sum^0 -> undef2714, rest remain the same}> Variables: i^0, j^0, k^0, n^0, restrt^0, sum^0 Checking conditional termination of SCC {l65}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004479s Ranking function: i^0 - j^0 New Graphs: Proving termination of subgraph 4 Analyzing SCC {l36}... No cycles found. Program Terminates