/export/starexec/sandbox2/solver/bin/starexec_run_termcomp17 /export/starexec/sandbox2/benchmark/theBenchmark.smt2 /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Solver Timeout: 4 Global Timeout: 300 Maximum number of concurrent processes: 900 No parsing errors! Init Location: 0 Transitions: (1 + i^0)}> (1 + j^0), sum^0 -> undef77}> (1 + i^0)}> 1}> (1 + i^0)}> (1 + i^0)}> (1 + j^0)}> (1 + k^0)}> (0 + undef638), tmp^0 -> undef638}> (1 + j^0)}> (1 + i^0)}> undef759}> (1 + i^0), sum^0 -> undef790}> 0}> undef1078}> (1 + i^0)}> (1 + j^0)}> undef1321}> (1 + i^0)}> (0 + temp^0)}> undef1721}> (0 + maxarg2^0)}> (0 + maxarg1^0)}> (0 + undef1849), maxarg2^0 -> 1, tmp___10^0 -> undef1849, tmp___9^0 -> undef1860}> (1 + its^0)}> (1 + i^0)}> undef2007}> 0, test^0 -> 0}> (1 + i^0)}> (0 + undef2230), tmp___7^0 -> undef2230}> (1 + i^0), sum^0 -> ((0 + sum^0) + tmp___1^0)}> undef2316}> undef2355}> (1 + i^0)}> (1 + j^0), sum^0 -> undef2433}> 0}> 0}> (0 + f^0)}> (1 + i^0)}> (~(1) + i^0)}> (1 + j^0), sum^0 -> undef2805}> (1 + i^0)}> (1 + j^0), sum^0 -> undef2991}> 1}> undef3145}> (1 + i^0)}> (1 + i^0)}> undef3407}> ((0 + den^0) + tmp___6^0), i^0 -> (1 + i^0)}> 0}> undef3579}> (1 + i^0)}> (1 + j^0), sum^0 -> undef3673}> (1 + i^0)}> 0}> undef4086, tmp___4^0 -> undef4087, tmp___5^0 -> undef4088}> (1 + j^0), sum^0 -> undef4107}> Fresh variables: undef77, undef638, undef759, undef790, undef1078, undef1321, undef1721, undef1849, undef1860, undef2007, undef2230, undef2316, undef2355, undef2433, undef2805, undef2991, undef3145, undef3407, undef3579, undef3673, undef4086, undef4087, undef4088, undef4107, Undef variables: undef77, undef638, undef759, undef790, undef1078, undef1321, undef1721, undef1849, undef1860, undef2007, undef2230, undef2316, undef2355, undef2433, undef2805, undef2991, undef3145, undef3407, undef3579, undef3673, undef4086, undef4087, undef4088, undef4107, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (1 + i^0)}> (1 + i^0), test^0 -> (0 + undef638)}> 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)}> undef759}> (1 + i^0), sum^0 -> undef790}> (1 + its^0)}> (1 + its^0)}> (1 + its^0)}> (1 + its^0)}> (1 + i^0)}> (1 + i^0), test^0 -> (0 + undef1721)}> (1 + i^0)}> (1 + i^0), test^0 -> (0 + undef1721)}> (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 + undef2230)}> 1}> 1}> (1 + i^0), sum^0 -> ((0 + sum^0) + undef2007)}> (1 + i^0), sum^0 -> ((0 + sum^0) + undef2007)}> (1 + i^0), sum^0 -> ((0 + sum^0) + 0)}> 0}> (1 + i^0)}> (~(1) + i^0)}> (~(1) + i^0)}> (1 + j^0), sum^0 -> undef2805}> Fresh variables: undef77, undef638, undef759, undef790, undef1078, undef1321, undef1721, undef1849, undef1860, undef2007, undef2230, undef2316, undef2355, undef2433, undef2805, undef2991, undef3145, undef3407, undef3579, undef3673, undef4086, undef4087, undef4088, undef4107, Undef variables: undef77, undef638, undef759, undef790, undef1078, undef1321, undef1721, undef1849, undef1860, undef2007, undef2230, undef2316, undef2355, undef2433, undef2805, undef2991, undef3145, undef3407, undef3579, undef3673, undef4086, undef4087, undef4088, undef4107, 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 -> undef638, rest remain the same}> Variables: i^0, n^0, test^0 Graph 2: Transitions: 1 + i^0, sum^0 -> sum^0 + undef2007, rest remain the same}> 1 + i^0, sum^0 -> sum^0 + undef2007, 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}> undef759, rest remain the same}> 1 + i^0, sum^0 -> undef790, 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 -> undef1721, rest remain the same}> 1 + i^0, rest remain the same}> 1 + i^0, test^0 -> undef1721, 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 -> undef2230, 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 -> undef2805, rest remain the same}> Variables: i^0, n^0, j^0, k^0, sum^0, __const_200^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.004118 Checking conditional termination of SCC {l7}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003941s Ranking function: -i^0 + n^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.009086 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 + undef2007, 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 + undef2007, 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.567241 Some transition disabled by a set of invariant(s): Invariant at l10: n^0 <= i^0 + restrt^0 Invariant at l18: n^0 <= i^0 Invariant at l41: restrt^0 <= 0 Invariant at l47: 1 + n^0 <= i^0 Invariant at l52: 1 + n^0 <= i^0 Invariant at l65: 0 <= i^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + its^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 Strengthening transition (result): 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 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}> 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 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): 1 + i^0, test^0 -> undef1721, 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, test^0 -> undef1721, 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 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, test^0 -> undef2230, 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 + 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 -> undef2805, rest remain the same}> Checking unfeasibility... Time used: 0.929376 Some transition disabled by a set of invariant(s): Invariant at l15: 1 <= 0 Invariant at l18: 1 + n^0 <= i^0 Invariant at l41: restrt^0 <= 1 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, 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 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: 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 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): 1 + i^0, test^0 -> undef1721, 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, test^0 -> undef1721, 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.607294 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: 0 <= restrt^0 Invariant at l47: 1 + n^0 <= i^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 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): undef759, 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 -> undef790, 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): 1 + i^0, test^0 -> undef1721, 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, test^0 -> undef1721, 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 Checking unfeasibility... Time used: 0.422153 Some transition disabled by a set of invariant(s): Invariant at l10: its^0 + n^0 + restrt^0 <= __const_200^0 + i^0 Invariant at l22: 1 + n^0 <= i^0 Invariant at l24: n^0 <= 1 + i^0 Invariant at l41: 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 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 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): undef759, 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 -> undef790, 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): 1 + i^0, test^0 -> undef1721, 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, test^0 -> undef1721, 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): 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.445061 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 <= 0 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): 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): 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): undef759, 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 -> undef790, 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): 1 + i^0, test^0 -> undef1721, 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, test^0 -> undef1721, 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 -> undef2805, rest remain the same}> Checking unfeasibility... Time used: 0.665231 Some transition disabled by a set of invariant(s): Invariant at l10: 1 + n^0 + restrt^0 <= i^0 Invariant at l24: n^0 <= i^0 Invariant at l41: n^0 + restrt^0 <= i^0 Invariant at l47: 0 <= 1 + restrt^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 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): undef759, 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 -> undef790, 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): 1 + i^0, test^0 -> undef1721, 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, test^0 -> undef1721, 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.448265 Some transition disabled by a set of invariant(s): Invariant at l10: restrt^0 <= 1 Invariant at l18: n^0 <= 1 + i^0 + restrt^0 Invariant at l22: j^0 + k^0 <= i^0 + n^0 + restrt^0 Invariant at l24: j^0 + k^0 <= i^0 + n^0 + restrt^0 Invariant at l41: 1 + n^0 <= i^0 Invariant at l47: 1 + n^0 <= i^0 Invariant at l65: 1 <= i^0 + restrt^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + i^0, test^0 -> undef1721, 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): undef759, 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 -> undef790, 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, 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 -> undef1721, 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 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 -> undef2805, rest remain the same}> Checking unfeasibility... Time used: 0.746434 Some transition disabled by a set of invariant(s): Invariant at l10: 1 + n^0 + restrt^0 <= i^0 Invariant at l18: 1 + n^0 <= i^0 + restrt^0 Invariant at l22: 1 + n^0 <= i^0 + restrt^0 Invariant at l24: 1 + n^0 <= i^0 Invariant at l41: restrt^0 <= 0 Invariant at l47: n^0 <= i^0 Invariant at l65: 1 <= i^0 + restrt^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + i^0, sum^0 -> undef790, 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): undef759, 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 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 -> undef2805, rest remain the same}> Checking unfeasibility... Time used: 1.42323 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.034514s Ranking function: -5 - 5*k^0 + 5*n^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 -> undef2805, rest remain the same}> Variables: __const_200^0, i^0, its^0, j^0, k^0, n^0, restrt^0, sum^0, test^0 Transitions: ((0 + 1) + 0) + j^0, sum^0 -> undef759, 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.018444s Ranking function: -5 + 5*__const_200^0 - 5*its^0 New Graphs: Transitions: ((0 + 1) + 0) + j^0, sum^0 -> undef759, 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 -> undef2805, rest remain the same}> Variables: i^0, j^0, restrt^0, sum^0 Transitions: 1 + i^0, rest remain the same}> Variables: i^0, n^0, restrt^0 Checking conditional termination of SCC {l22}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004806s Ranking function: -1 + i^0 - j^0 - k^0 + n^0 + restrt^0 New Graphs: Transitions: -1 + i^0, rest remain the same}> 1 + j^0, sum^0 -> undef2805, rest remain the same}> Variables: i^0, j^0, restrt^0, sum^0 Transitions: 1 + i^0, rest remain the same}> Variables: i^0, n^0, restrt^0 Checking conditional termination of SCC {l65}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005299s Ranking function: 3*i^0 - 3*j^0 New Graphs: Transitions: 1 + i^0, rest remain the same}> Variables: i^0, n^0, restrt^0 Transitions: -1 + i^0, rest remain the same}> Variables: i^0, j^0, restrt^0 Checking conditional termination of SCC {l62}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004244s Ranking function: -i^0 + n^0 New Graphs: Transitions: -1 + i^0, rest remain the same}> Variables: i^0, j^0, restrt^0 Checking conditional termination of SCC {l65}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004211s Ranking function: -1 + i^0 + restrt^0 New Graphs: Proving termination of subgraph 4 Analyzing SCC {l36}... No cycles found. Program Terminates