YES Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: 0}> undef104}> undef124}> 0}> ((0 + den^0) + sumw^0), kk^0 -> (1 + kk^0)}> (0 + (2 * j^0)), sqrarg^0 -> undef259}> undef292}> 0}> undef453}> undef475}> 0}> undef610}> (0 + (2 * j^0)), j^0 -> (1 + j^0), tmp___2^0 -> undef641, w^0 -> (1 + (~(1) * undef641))}> (2 + j^0)}> (1 + joff^0)}> (1 + j^0)}> ((0 + joff^0) + mm^0)}> (1 + j^0)}> (1 + j^0)}> undef1108}> (1 + j^0)}> (1 + j^0)}> undef1395}> (1 + j^0), sumw^0 -> ((0 + sumw^0) + tmp___0^0)}> 0}> (1 + (~(1) * undef1585)), tmp___1^0 -> undef1585}> (1 + j^0)}> undef1754}> (1 + j^0)}> 0}> undef1915}> undef1933}> 0}> undef2049}> undef2068}> 0, facm^0 -> (0 + m^0), facp^0 -> undef2109, m43^0 -> undef2116, m44^0 -> (1 + undef2116), m4^0 -> undef2118, mm^0 -> undef2120, sumw^0 -> 0}> Fresh variables: undef104, undef124, undef259, undef292, undef453, undef475, undef610, undef641, undef1108, undef1395, undef1585, undef1754, undef1915, undef1933, undef2049, undef2068, undef2109, undef2116, undef2118, undef2120, Undef variables: undef104, undef124, undef259, undef292, undef453, undef475, undef610, undef641, undef1108, undef1395, undef1585, undef1754, undef1915, undef1933, undef2049, undef2068, undef2109, undef2116, undef2118, undef2120, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef1108, kk^0 -> (1 + kk^0)}> ((0 + den^0) + sumw^0), kk^0 -> (1 + kk^0)}> ((0 + den^0) + sumw^0), kk^0 -> (1 + kk^0)}> ((0 + den^0) + sumw^0), kk^0 -> (1 + kk^0)}> ((0 + den^0) + sumw^0), kk^0 -> (1 + kk^0)}> undef2068}> undef2068}> undef2068}> undef2068}> undef2068}> undef2068}> undef2068}> undef2068}> undef2068}> (1 + j^0)}> undef475}> undef475}> undef475}> undef475}> undef475}> undef475}> undef475}> undef475}> undef475}> (1 + j^0)}> (1 + j^0)}> (1 + joff^0)}> (1 + joff^0)}> (1 + joff^0)}> (1 + joff^0)}> (2 + j^0)}> (1 + joff^0)}> (1 + joff^0)}> (1 + joff^0)}> (1 + joff^0)}> (1 + j^0)}> (1 + j^0)}> undef1108}> (1 + j^0)}> undef1108}> (1 + j^0)}> (1 + j^0), sqrarg^0 -> (1 + (~(1) * undef1585)), sumw^0 -> ((0 + sumw^0) + undef1395)}> (1 + j^0), sqrarg^0 -> (1 + (~(1) * undef1585)), sumw^0 -> ((0 + sumw^0) + undef1395)}> (1 + j^0), sqrarg^0 -> (1 + (~(1) * undef1585)), sumw^0 -> ((0 + sumw^0) + 0)}> (1 + j^0), sqrarg^0 -> undef1933}> (1 + j^0), sqrarg^0 -> undef1933}> (1 + j^0), sqrarg^0 -> undef1933}> (1 + j^0), sqrarg^0 -> undef1933}> (1 + j^0), sqrarg^0 -> undef1933}> (1 + j^0), sqrarg^0 -> undef1933}> (1 + j^0), sqrarg^0 -> undef1933}> (1 + j^0), sqrarg^0 -> undef1933}> (1 + j^0), sqrarg^0 -> undef1933}> Fresh variables: undef104, undef124, undef259, undef292, undef453, undef475, undef610, undef641, undef1108, undef1395, undef1585, undef1754, undef1915, undef1933, undef2049, undef2068, undef2109, undef2116, undef2118, undef2120, Undef variables: undef104, undef124, undef259, undef292, undef453, undef475, undef610, undef641, undef1108, undef1395, undef1585, undef1754, undef1915, undef1933, undef2049, undef2068, undef2109, undef2116, undef2118, undef2120, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: 1 + j^0, sqrarg^0 -> 1 - undef1585, sumw^0 -> sumw^0 + undef1395, rest remain the same}> 1 + j^0, sqrarg^0 -> 1 - undef1585, sumw^0 -> sumw^0 + undef1395, rest remain the same}> 1 + j^0, sqrarg^0 -> 1 - undef1585, rest remain the same}> Variables: j^0, mm^0, sqrarg^0, sumw^0 Graph 2: Transitions: 1 + j^0, rest remain the same}> Variables: j^0, m^0 Graph 3: Transitions: 1 + j^0, rest remain the same}> Variables: j^0, m^0 Graph 4: Transitions: den^0 + sumw^0, kk^0 -> 1 + kk^0, rest remain the same}> den^0 + sumw^0, kk^0 -> 1 + kk^0, rest remain the same}> den^0 + sumw^0, kk^0 -> 1 + kk^0, rest remain the same}> den^0 + sumw^0, kk^0 -> 1 + kk^0, rest remain the same}> undef2068, rest remain the same}> undef2068, rest remain the same}> undef2068, rest remain the same}> undef2068, rest remain the same}> undef2068, rest remain the same}> undef2068, rest remain the same}> undef2068, rest remain the same}> undef2068, rest remain the same}> undef2068, rest remain the same}> 1 + j^0, rest remain the same}> undef475, rest remain the same}> undef475, rest remain the same}> undef475, rest remain the same}> undef475, rest remain the same}> undef475, rest remain the same}> undef475, rest remain the same}> undef475, rest remain the same}> undef475, rest remain the same}> undef475, rest remain the same}> 1 + j^0, rest remain the same}> 1 + j^0, rest remain the same}> 1 + joff^0, rest remain the same}> 1 + joff^0, rest remain the same}> 1 + joff^0, rest remain the same}> 1 + joff^0, rest remain the same}> 2 + j^0, rest remain the same}> 1 + joff^0, rest remain the same}> 1 + joff^0, rest remain the same}> 1 + joff^0, rest remain the same}> 1 + joff^0, rest remain the same}> 1 + j^0, rest remain the same}> 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> Variables: den^0, j^0, joff^0, k^0, kk^0, m^0, sumw^0, ovrlap^0, sqrarg^0, mm^0, m4^0 Graph 5: Transitions: 1 + j^0, rest remain the same}> Variables: j^0, m^0 Graph 6: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 Graph 3 Graph 4 Graph 5 undef1108, kk^0 -> 1 + kk^0, rest remain the same}> undef1108, rest remain the same}> undef1108, rest remain the same}> Graph 6 Map Locations to Subgraph: ( 0 , 0 ) ( 13 , 4 ) ( 18 , 4 ) ( 21 , 4 ) ( 22 , 4 ) ( 26 , 4 ) ( 28 , 4 ) ( 31 , 5 ) ( 33 , 3 ) ( 36 , 2 ) ( 39 , 1 ) ( 43 , 6 ) ( 49 , 4 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.008856 Checking conditional termination of SCC {l39}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002931s Ranking function: -j^0 + mm^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.001688 Checking conditional termination of SCC {l36}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001478s Ranking function: -j^0 + m^0 New Graphs: Proving termination of subgraph 3 Checking unfeasibility... Time used: 0.00306 Some transition disabled by a set of invariant(s): Invariant at l33: 1 + m^0 <= j^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + j^0, rest remain the same}> Checking unfeasibility... Time used: 8.6e-05 Analyzing SCC {l33}... No cycles found. Proving termination of subgraph 4 Checking unfeasibility... Time used: 2.49953 Some transition disabled by a set of invariant(s): Invariant at l18: 1 + m^0 <= j^0 Invariant at l21: 1 <= joff^0 Invariant at l22: m^0 <= j^0 Invariant at l26: 1 + m^0 <= j^0 Invariant at l28: m^0 <= j^0 Invariant at l49: j^0 <= m^0 Strengthening and disabling transitions... > 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 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 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): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, 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): 1 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 2 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^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): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> Checking unfeasibility... Time used: 2.7953 Some transition disabled by a set of invariant(s): Invariant at l13: 1 <= joff^0 Invariant at l21: 1 + m^0 <= j^0 Invariant at l26: m^0 <= j^0 Invariant at l28: 1 + m^0 <= j^0 Invariant at l49: 1 <= joff^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: den^0 + sumw^0, kk^0 -> 1 + kk^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): den^0 + sumw^0, kk^0 -> 1 + kk^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: den^0 + sumw^0, kk^0 -> 1 + kk^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: den^0 + sumw^0, kk^0 -> 1 + kk^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef2068, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef2068, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef2068, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef2068, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef2068, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef2068, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef2068, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef2068, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef2068, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, 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 LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 2 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^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): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> Checking unfeasibility... Time used: 1.8901 Some transition disabled by a set of invariant(s): Invariant at l13: 1 + m^0 <= j^0 Invariant at l18: 1 + joff^0 + m^0 <= j^0 Invariant at l21: m^0 <= 1 + j^0 Invariant at l49: 1 + joff^0 <= 0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef2068, rest remain the same}> > It's unfeasible. Removing transition: undef2068, rest remain the same}> > It's unfeasible. Removing transition: undef2068, rest remain the same}> > It's unfeasible. Removing transition: undef2068, rest remain the same}> > It's unfeasible. Removing transition: undef2068, rest remain the same}> > It's unfeasible. Removing transition: undef2068, rest remain the same}> > It's unfeasible. Removing transition: undef2068, rest remain the same}> > It's unfeasible. Removing transition: undef2068, rest remain the same}> > It's unfeasible. Removing transition: undef2068, rest remain the same}> > It's unfeasible. Removing transition: 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> > It's unfeasible. Removing transition: 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> > It's unfeasible. Removing transition: 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> > It's unfeasible. Removing transition: 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> > It's unfeasible. Removing transition: 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> > It's unfeasible. Removing transition: 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> > It's unfeasible. Removing transition: 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> > It's unfeasible. Removing transition: 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> > It's unfeasible. Removing transition: 1 + j^0, sqrarg^0 -> undef1933, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): den^0 + sumw^0, kk^0 -> 1 + kk^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): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, 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 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 Checking unfeasibility... Time used: 0.782486 Some transition disabled by a set of invariant(s): Invariant at l13: 0 <= joff^0 Invariant at l21: 0 <= joff^0 Invariant at l22: 1 + m^0 <= j^0 Invariant at l28: m^0 <= 1 + j^0 Strengthening and disabling transitions... > 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): den^0 + sumw^0, kk^0 -> 1 + kk^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): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, 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 LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> Checking unfeasibility... Time used: 0.406718 Some transition disabled by a set of invariant(s): Invariant at l13: mm^0 <= j^0 + joff^0 Invariant at l21: 0 <= joff^0 Invariant at l26: 0 <= ovrlap^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): den^0 + sumw^0, kk^0 -> 1 + kk^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, 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): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 2 + 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 Checking unfeasibility... Time used: 0.711053 Some transition disabled by a set of invariant(s): Invariant at l18: joff^0 <= 1 Invariant at l21: 1 + m^0 <= j^0 + joff^0 Invariant at l22: joff^0 + m^0 <= j^0 Invariant at l26: ovrlap^0 <= 0 Invariant at l28: joff^0 + m^0 <= 1 + j^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + joff^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): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef475, 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): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 2 + j^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + joff^0, rest remain the same}> Checking unfeasibility... Time used: 2.83717 Location 49 unreachable! Checking conditional termination of SCC {l18, l22, l28}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.017569s Ranking function: 2 - joff^0 New Graphs: Proving termination of subgraph 8 Checking unfeasibility... Time used: 0.016677 Checking conditional termination of SCC {l26}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004942s Ranking function: (~(1) / 2)*j^0 + (1 / 2)*m4^0 New Graphs: Transitions: 1 + joff^0, rest remain the same}> Variables: j^0, joff^0, m4^0, m^0, ovrlap^0 Checking conditional termination of SCC {l26}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003151s Ranking function: -1 - joff^0 New Graphs: Proving termination of subgraph 9 Checking unfeasibility... Time used: 0.223271 Checking conditional termination of SCC {l13, l21}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.038169s Ranking function: -1 + k^0 - kk^0 New Graphs: Transitions: 1 + j^0, rest remain the same}> Variables: j^0, joff^0, m^0, mm^0 Checking conditional termination of SCC {l21}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003445s Ranking function: -j^0 + mm^0 New Graphs: Proving termination of subgraph 5 Checking unfeasibility... Time used: 0.011088 Some transition disabled by a set of invariant(s): Invariant at l31: 1 + m^0 <= j^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + j^0, rest remain the same}> Checking unfeasibility... Time used: 0.000225 Analyzing SCC {l31}... No cycles found. Proving termination of subgraph 6 Analyzing SCC {l43}... No cycles found. Program Terminates