45.67/45.78 NO 45.67/45.78 45.67/45.78 Solver Timeout: 4 45.67/45.78 Global Timeout: 300 45.67/45.78 No parsing errors! 45.67/45.78 Init Location: 0 45.67/45.78 Transitions: 45.67/45.78 45.67/45.78 45.67/45.78 (1 + l^0)}> 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 (~(1) + i^0)}> 45.67/45.78 undef256, k^0 -> (1 + k^0)}> 45.67/45.78 45.67/45.78 undef296, g^0 -> undef299, p^0 -> undef306, r^0 -> undef307, s^0 -> undef308}> 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 undef401, f^0 -> undef404, r^0 -> undef413}> 45.67/45.78 45.67/45.78 undef444, g^0 -> undef447, p^0 -> 0, s^0 -> (0 + undef444)}> 45.67/45.78 undef483, tmp___5^0 -> (0 + (~(1) * undef483))}> 45.67/45.78 undef503, tmp___5^0 -> (0 + undef503)}> 45.67/45.78 undef510, r^0 -> undef518}> 45.67/45.78 45.67/45.78 (1 + i^0)}> 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 (1 + iter^0), tmp___2^0 -> (0 + iter^0)}> 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 (1 + m^0)}> 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 ((0 + undef877) + undef878), tmp^0 -> undef877, tmp___0^0 -> undef878, tmp___1^0 -> undef879}> 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 0}> 45.67/45.78 45.67/45.78 45.67/45.78 Fresh variables: 45.67/45.78 undef256, undef296, undef299, undef306, undef307, undef308, undef316, undef401, undef404, undef413, undef444, undef447, undef483, undef503, undef510, undef518, undef877, undef878, undef879, 45.67/45.78 45.67/45.78 Undef variables: 45.67/45.78 undef256, undef296, undef299, undef306, undef307, undef308, undef316, undef401, undef404, undef413, undef444, undef447, undef483, undef503, undef510, undef518, undef877, undef878, undef879, 45.67/45.78 45.67/45.78 Abstraction variables: 45.67/45.78 45.67/45.78 Exit nodes: 45.67/45.78 45.67/45.78 Accepting locations: 45.67/45.78 45.67/45.78 Asserts: 45.67/45.78 45.67/45.78 Preprocessed LLVMGraph 45.67/45.78 Init Location: 0 45.67/45.78 Transitions: 45.67/45.78 45.67/45.78 (1 + l^0)}> 45.67/45.78 0, l^0 -> (1 + l^0)}> 45.67/45.78 45.67/45.78 45.67/45.78 (1 + l^0)}> 45.67/45.78 0, l^0 -> (1 + l^0)}> 45.67/45.78 45.67/45.78 45.67/45.78 (1 + l^0)}> 45.67/45.78 0, l^0 -> (1 + l^0)}> 45.67/45.78 45.67/45.78 45.67/45.78 (1 + l^0)}> 45.67/45.78 0, l^0 -> (1 + l^0)}> 45.67/45.78 45.67/45.78 45.67/45.78 (~(1) + i^0)}> 45.67/45.78 (~(1) + i^0), r^0 -> undef307}> 45.67/45.78 (~(1) + i^0), r^0 -> undef307}> 45.67/45.78 (~(1) + i^0), r^0 -> undef413}> 45.67/45.78 (1 + k^0)}> 45.67/45.78 45.67/45.78 0}> 45.67/45.78 (1 + i^0)}> 45.67/45.78 undef518}> 45.67/45.78 undef307}> 45.67/45.78 undef307}> 45.67/45.78 undef413}> 45.67/45.78 undef518}> 45.67/45.78 undef307}> 45.67/45.78 undef307}> 45.67/45.78 undef413}> 45.67/45.78 undef518}> 45.67/45.78 undef307}> 45.67/45.78 undef307}> 45.67/45.78 undef413}> 45.67/45.78 undef518}> 45.67/45.78 undef307}> 45.67/45.78 undef307}> 45.67/45.78 undef413}> 45.67/45.78 undef518}> 45.67/45.78 undef307}> 45.67/45.78 undef307}> 45.67/45.78 undef413}> 45.67/45.78 undef518}> 45.67/45.78 undef307}> 45.67/45.78 undef307}> 45.67/45.78 undef413}> 45.67/45.78 (1 + l^0)}> 45.67/45.78 (1 + iter^0), tmp___2^0 -> (0 + iter^0)}> 45.67/45.78 (1 + iter^0), tmp___2^0 -> (0 + iter^0)}> 45.67/45.78 (1 + m^0)}> 45.67/45.78 (1 + m^0)}> 45.67/45.78 0, l^0 -> (1 + l^0)}> 45.67/45.78 (1 + iter^0), tmp___2^0 -> (0 + iter^0)}> 45.67/45.78 (1 + iter^0), tmp___2^0 -> (0 + iter^0)}> 45.67/45.78 45.67/45.78 Fresh variables: 45.67/45.78 undef256, undef296, undef299, undef306, undef307, undef308, undef316, undef401, undef404, undef413, undef444, undef447, undef483, undef503, undef510, undef518, undef877, undef878, undef879, 45.67/45.78 45.67/45.78 Undef variables: 45.67/45.78 undef256, undef296, undef299, undef306, undef307, undef308, undef316, undef401, undef404, undef413, undef444, undef447, undef483, undef503, undef510, undef518, undef877, undef878, undef879, 45.67/45.78 45.67/45.78 Abstraction variables: 45.67/45.78 45.67/45.78 Exit nodes: 45.67/45.78 45.67/45.78 Accepting locations: 45.67/45.78 45.67/45.78 Asserts: 45.67/45.78 45.67/45.78 ************************************************************* 45.67/45.78 ******************************************************************************************* 45.67/45.78 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 45.67/45.78 ******************************************************************************************* 45.67/45.78 45.67/45.78 Init Location: 0 45.67/45.78 Graph 0: 45.67/45.78 Transitions: 45.67/45.78 Variables: 45.67/45.78 45.67/45.78 Graph 1: 45.67/45.78 Transitions: 45.67/45.78 1 + i^0, rest remain the same}> 45.67/45.78 Variables: 45.67/45.78 i^0, n^0 45.67/45.78 45.67/45.78 Graph 2: 45.67/45.78 Transitions: 45.67/45.78 0, l^0 -> 1 + l^0, rest remain the same}> 45.67/45.78 45.67/45.78 45.67/45.78 0, l^0 -> 1 + l^0, rest remain the same}> 45.67/45.78 45.67/45.78 45.67/45.78 0, l^0 -> 1 + l^0, rest remain the same}> 45.67/45.78 45.67/45.78 45.67/45.78 0, l^0 -> 1 + l^0, rest remain the same}> 45.67/45.78 45.67/45.78 45.67/45.78 -1 + i^0, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef413, rest remain the same}> 45.67/45.78 1 + k^0, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + m^0, rest remain the same}> 45.67/45.78 1 + m^0, rest remain the same}> 45.67/45.78 0, l^0 -> 1 + l^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Variables: 45.67/45.78 l^0, m^0, n^0, r^0, i^0, k^0, tmp___2^0, iter^0 45.67/45.78 45.67/45.78 Graph 3: 45.67/45.78 Transitions: 45.67/45.78 Variables: 45.67/45.78 45.67/45.78 Precedence: 45.67/45.78 Graph 0 45.67/45.78 45.67/45.78 Graph 1 45.67/45.78 45.67/45.78 45.67/45.78 Graph 2 45.67/45.78 0, rest remain the same}> 45.67/45.78 45.67/45.78 Graph 3 45.67/45.78 1 + l^0, rest remain the same}> 45.67/45.78 1 + l^0, rest remain the same}> 45.67/45.78 1 + l^0, rest remain the same}> 45.67/45.78 1 + l^0, rest remain the same}> 45.67/45.78 45.67/45.78 1 + l^0, rest remain the same}> 45.67/45.78 45.67/45.78 Map Locations to Subgraph: 45.67/45.78 ( 0 , 0 ) 45.67/45.78 ( 7 , 2 ) 45.67/45.78 ( 11 , 2 ) 45.67/45.78 ( 19 , 1 ) 45.67/45.78 ( 20 , 2 ) 45.67/45.78 ( 25 , 2 ) 45.67/45.78 ( 28 , 3 ) 45.67/45.78 45.67/45.78 ******************************************************************************************* 45.67/45.78 ******************************** CHECKING ASSERTIONS ******************************** 45.67/45.78 ******************************************************************************************* 45.67/45.78 45.67/45.78 Proving termination of subgraph 0 45.67/45.78 Proving termination of subgraph 1 45.67/45.78 Checking unfeasibility... 45.67/45.78 Time used: 0.001859 45.67/45.78 45.67/45.78 Checking conditional termination of SCC {l19}... 45.67/45.78 45.67/45.78 LOG: CALL solveLinear 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear - Elapsed time: 0.001379s 45.67/45.78 Ranking function: -i^0 + n^0 45.67/45.78 New Graphs: 45.67/45.78 Proving termination of subgraph 2 45.67/45.78 Checking unfeasibility... 45.67/45.78 Time used: 1.26763 45.67/45.78 Some transition disabled by a set of invariant(s): 45.67/45.78 Invariant at l7: l^0 <= n^0 45.67/45.78 Invariant at l11: l^0 <= n^0 45.67/45.78 Invariant at l20: l^0 <= n^0 45.67/45.78 Invariant at l25: l^0 <= n^0 45.67/45.78 45.67/45.78 Strengthening and disabling transitions... 45.67/45.78 > It's unfeasible. Removing transition: 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 0, l^0 -> 1 + l^0, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 0, l^0 -> 1 + l^0, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 0, l^0 -> 1 + l^0, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 0, l^0 -> 1 + l^0, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 -1 + i^0, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 -1 + i^0, r^0 -> undef413, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 1 + k^0, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 1 + m^0, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 1 + m^0, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 0, l^0 -> 1 + l^0, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Checking unfeasibility... 45.67/45.78 Time used: 1.089 45.67/45.78 45.67/45.78 Checking conditional termination of SCC {l7, l11, l20, l25}... 45.67/45.78 45.67/45.78 LOG: CALL solveLinear 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear - Elapsed time: 0.062911s 45.67/45.78 Ranking function: -38 - 35*l^0 - 3*m^0 + 38*n^0 45.67/45.78 New Graphs: 45.67/45.78 Transitions: 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 -1 + i^0, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef413, rest remain the same}> 45.67/45.78 1 + k^0, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + m^0, rest remain the same}> 45.67/45.78 1 + m^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Variables: 45.67/45.78 i^0, iter^0, k^0, l^0, m^0, n^0, r^0, tmp___2^0 45.67/45.78 Checking conditional termination of SCC {l7, l11, l20, l25}... 45.67/45.78 45.67/45.78 LOG: CALL solveLinear 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear - Elapsed time: 0.043598s 45.67/45.78 Ranking function: -35 + 35*i^0 - 35*l^0 45.67/45.78 New Graphs: 45.67/45.78 Transitions: 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 -1 + i^0, rest remain the same}> 45.67/45.78 1 + k^0, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + m^0, rest remain the same}> 45.67/45.78 1 + m^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Variables: 45.67/45.78 i^0, iter^0, k^0, l^0, m^0, n^0, r^0, tmp___2^0 45.67/45.78 Checking conditional termination of SCC {l7, l11, l20, l25}... 45.67/45.78 45.67/45.78 LOG: CALL solveLinear 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear - Elapsed time: 0.035508s 45.67/45.78 Ranking function: 2 - k^0 - l^0 + 2*n^0 45.67/45.78 New Graphs: 45.67/45.78 Transitions: 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + m^0, rest remain the same}> 45.67/45.78 1 + m^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Variables: 45.67/45.78 i^0, iter^0, k^0, l^0, m^0, n^0, r^0, tmp___2^0 45.67/45.78 Checking conditional termination of SCC {l7, l20, l25}... 45.67/45.78 45.67/45.78 LOG: CALL solveLinear 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear - Elapsed time: 0.034451s 45.67/45.78 Ranking function: -34 + i^0 + 34*k^0 - 31*l^0 - 4*n^0 45.67/45.78 New Graphs: 45.67/45.78 Transitions: 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + m^0, rest remain the same}> 45.67/45.78 1 + m^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Variables: 45.67/45.78 i^0, iter^0, l^0, m^0, n^0, r^0, tmp___2^0 45.67/45.78 Checking conditional termination of SCC {l7, l20, l25}... 45.67/45.78 45.67/45.78 LOG: CALL solveLinear 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear - Elapsed time: 0.018883s 45.67/45.78 Ranking function: -m^0 + n^0 45.67/45.78 It's unfeasible after collapsing. Removing transition: 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 It's unfeasible after collapsing. Removing transition: 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 It's unfeasible after collapsing. Removing transition: 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 It's unfeasible after collapsing. Removing transition: 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 It's unfeasible after collapsing. Removing transition: 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 It's unfeasible after collapsing. Removing transition: 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 It's unfeasible after collapsing. Removing transition: 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 It's unfeasible after collapsing. Removing transition: 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 It's unfeasible after collapsing. Removing transition: 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 It's unfeasible after collapsing. Removing transition: 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 It's unfeasible after collapsing. Removing transition: 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 It's unfeasible after collapsing. Removing transition: 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 New Graphs: 45.67/45.78 Transitions: 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 Variables: 45.67/45.78 i^0, iter^0, l^0, m^0, n^0, r^0, tmp___2^0 45.67/45.78 Checking conditional termination of SCC {l7, l20}... 45.67/45.78 45.67/45.78 LOG: CALL solveLinear 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear - Elapsed time: 0.023022s 45.67/45.78 45.67/45.78 LOG: CALL solveLinear 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear - Elapsed time: 0.359612s 45.67/45.78 Trying to remove transition: undef413, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.178701s 45.67/45.78 Time used: 0.175479 45.67/45.78 Trying to remove transition: undef518, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.191596s 45.67/45.78 Time used: 0.187905 45.67/45.78 Trying to remove transition: undef413, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.177824s 45.67/45.78 Time used: 0.174388 45.67/45.78 Trying to remove transition: undef518, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.192209s 45.67/45.78 Time used: 0.188758 45.67/45.78 Trying to remove transition: undef413, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.084789s 45.67/45.78 Time used: 0.081345 45.67/45.78 Trying to remove transition: undef518, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.088734s 45.67/45.78 Time used: 0.085601 45.67/45.78 Trying to remove transition: undef413, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.085349s 45.67/45.78 Time used: 0.082248 45.67/45.78 Trying to remove transition: undef518, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.089702s 45.67/45.78 Time used: 0.086661 45.67/45.78 Trying to remove transition: undef413, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.094728s 45.67/45.78 Time used: 0.09154 45.67/45.78 Trying to remove transition: undef518, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.103102s 45.67/45.78 Time used: 0.099924 45.67/45.78 Trying to remove transition: undef413, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.092469s 45.67/45.78 Time used: 0.089197 45.67/45.78 Trying to remove transition: undef518, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.096826s 45.67/45.78 Time used: 0.093673 45.67/45.78 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.136326s 45.67/45.78 Time used: 0.133182 45.67/45.78 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.235946s 45.67/45.78 Time used: 0.231886 45.67/45.78 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.123777s 45.67/45.78 Time used: 0.119415 45.67/45.78 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.163821s 45.67/45.78 Time used: 0.15976 45.67/45.78 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.196739s 45.67/45.78 Time used: 0.192235 45.67/45.78 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.137473s 45.67/45.78 Time used: 0.133292 45.67/45.78 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.121793s 45.67/45.78 Time used: 0.117805 45.67/45.78 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.145876s 45.67/45.78 Time used: 0.142018 45.67/45.78 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.125351s 45.67/45.78 Time used: 0.121451 45.67/45.78 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.160042s 45.67/45.78 Time used: 0.156106 45.67/45.78 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.136442s 45.67/45.78 Time used: 0.132448 45.67/45.78 Trying to remove transition: 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.181683s 45.67/45.78 Time used: 0.177833 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004585s 45.67/45.78 Time used: 4.00045 45.67/45.78 Solving with 2 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.024300s 45.67/45.78 Time used: 4.00485 45.67/45.78 Solving with 3 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.897494s 45.67/45.78 Time used: 1.84637 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.096354s 45.67/45.78 Time used: 4.00042 45.67/45.78 Termination failed. Trying to show unreachability... 45.67/45.78 Proving unreachability of entry: 0, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL check - Post:1 <= 0 - Process 1 45.67/45.78 * Exit transition: 0, rest remain the same}> 45.67/45.78 * Postcondition : 1 <= 0 45.67/45.78 Postcodition moved up: 1 <= 0 45.67/45.78 45.67/45.78 LOG: Try proving POST 45.67/45.78 Postcondition: 1 <= 0 45.67/45.78 45.67/45.78 LOG: CALL check - Post:1 <= 0 - Process 2 45.67/45.78 * Exit transition: 45.67/45.78 * Postcondition : 1 <= 0 45.67/45.78 45.67/45.78 LOG: CALL solveLinear 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear - Elapsed time: 0.011694s 45.67/45.78 > Postcondition is not implied! 45.67/45.78 45.67/45.78 LOG: RETURN check - Elapsed time: 0.011813s 45.67/45.78 45.67/45.78 LOG: NarrowEntry size 1 45.67/45.78 Narrowing transition: 45.67/45.78 1 + i^0, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: Narrow transition size 1 45.67/45.78 ENTRIES: 45.67/45.78 45.67/45.78 END ENTRIES: 45.67/45.78 GRAPH: 45.67/45.78 1 + i^0, rest remain the same}> 45.67/45.78 END GRAPH: 45.67/45.78 EXIT: 0, rest remain the same}> 45.67/45.78 POST: 1 <= 0 45.67/45.78 45.67/45.78 45.67/45.78 LOG: Try proving POST 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.042650s 45.67/45.78 Time used: 0.042345 45.67/45.78 Improving Solution with cost 51 ... 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetNextSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.009190s 45.67/45.78 Time used: 1.00916 45.67/45.78 45.67/45.78 LOG: SAT solveNonLinear - Elapsed time: 1.051840s 45.67/45.78 Cost: 51; Total time: 1.0515 45.67/45.78 Failed at location 19: 1 + n^0 <= i^0 45.67/45.78 Before Improving: 45.67/45.78 Quasi-invariant at l19: 1 + n^0 <= i^0 45.67/45.78 Optimizing invariants... 45.67/45.78 45.67/45.78 LOG: CALL solveLinear 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear - Elapsed time: 0.004372s 45.67/45.78 Remaining time after improvement: 0.997731 45.67/45.78 Some transition disabled by a set of quasi-invariant(s): 45.67/45.78 Quasi-invariant at l19: 1 + n^0 <= i^0 45.67/45.78 45.67/45.78 LOG: NEXT CALL check - disable 45.67/45.78 45.67/45.78 LOG: CALL check - Post:1 + n^0 <= i^0 - Process 3 45.67/45.78 * Exit transition: 45.67/45.78 * Postcondition : 1 + n^0 <= i^0 45.67/45.78 45.67/45.78 LOG: CALL solveLinear 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear - Elapsed time: 0.010615s 45.67/45.78 > Postcondition is not implied! 45.67/45.78 45.67/45.78 LOG: RETURN check - Elapsed time: 0.010749s 45.67/45.78 Solving with 2 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.211258s 45.67/45.78 Time used: 0.210927 45.67/45.78 Improving Solution with cost 51 ... 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetNextSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.009223s 45.67/45.78 Time used: 1.00918 45.67/45.78 45.67/45.78 LOG: SAT solveNonLinear - Elapsed time: 1.220481s 45.67/45.78 Cost: 51; Total time: 1.22011 45.67/45.78 Failed at location 19: 1 + n^0 <= i^0 45.67/45.78 Before Improving: 45.67/45.78 Quasi-invariant at l19: 1 + n^0 <= i^0 45.67/45.78 Optimizing invariants... 45.67/45.78 45.67/45.78 LOG: CALL solveLinear 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear - Elapsed time: 0.006385s 45.67/45.78 Remaining time after improvement: 0.997547 45.67/45.78 Some transition disabled by a set of quasi-invariant(s): 45.67/45.78 Quasi-invariant at l19: 1 + n^0 <= i^0 45.67/45.78 45.67/45.78 LOG: NEXT CALL check - disable 45.67/45.78 45.67/45.78 LOG: CALL check - Post:1 + n^0 <= i^0 - Process 4 45.67/45.78 * Exit transition: 45.67/45.78 * Postcondition : 1 + n^0 <= i^0 45.67/45.78 45.67/45.78 LOG: CALL solveLinear 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear - Elapsed time: 0.012137s 45.67/45.78 > Postcondition is not implied! 45.67/45.78 45.67/45.78 LOG: RETURN check - Elapsed time: 0.012272s 45.67/45.78 Solving with 3 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.000226s 45.67/45.78 Time used: 1.00004 45.67/45.78 45.67/45.78 LOG: Postcondition is not implied - no solution 45.67/45.78 > Postcondition is not implied! 45.67/45.78 45.67/45.78 LOG: RETURN check - Elapsed time: 3.466750s 45.67/45.78 Cannot prove unreachability 45.67/45.78 45.67/45.78 Proving non-termination of subgraph 2 45.67/45.78 Transitions: 45.67/45.78 0, l^0 -> 1 + l^0, rest remain the same}> 45.67/45.78 45.67/45.78 45.67/45.78 0, l^0 -> 1 + l^0, rest remain the same}> 45.67/45.78 45.67/45.78 45.67/45.78 0, l^0 -> 1 + l^0, rest remain the same}> 45.67/45.78 45.67/45.78 45.67/45.78 0, l^0 -> 1 + l^0, rest remain the same}> 45.67/45.78 45.67/45.78 45.67/45.78 -1 + i^0, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef307, rest remain the same}> 45.67/45.78 -1 + i^0, r^0 -> undef413, rest remain the same}> 45.67/45.78 1 + k^0, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef307, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + m^0, rest remain the same}> 45.67/45.78 1 + m^0, rest remain the same}> 45.67/45.78 0, l^0 -> 1 + l^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 Variables: 45.67/45.78 l^0, m^0, n^0, r^0, i^0, k^0, tmp___2^0, iter^0 45.67/45.78 45.67/45.78 Checking conditional non-termination of SCC {l7, l11, l20, l25}... 45.67/45.78 EXIT TRANSITIONS: 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.000382s 45.67/45.78 Time used: 5.00006 45.67/45.78 Solving with 2 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.031982s 45.67/45.78 Time used: 5.00083 45.67/45.78 Solving with 3 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.056593s 45.67/45.78 Time used: 5.00054 45.67/45.78 > Checking if the negation of the conditions of every pending exit is quasi-invariant... NO 45.67/45.78 45.67/45.78 Proving non-termination of subgraph 2 45.67/45.78 Transitions: 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 undef518, rest remain the same}> 45.67/45.78 undef413, rest remain the same}> 45.67/45.78 Variables: 45.67/45.78 i^0, iter^0, l^0, m^0, n^0, r^0, tmp___2^0 45.67/45.78 45.67/45.78 Checking conditional non-termination of SCC {l7, l20}... 45.67/45.78 EXIT TRANSITIONS: 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 45.67/45.78 Solving with 1 template(s). 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinearGetFirstSolution 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 3.794719s 45.67/45.78 Time used: 3.79435 45.67/45.78 45.67/45.78 LOG: SAT solveNonLinear - Elapsed time: 3.794719s 45.67/45.78 Cost: 0; Total time: 3.79435 45.67/45.78 Minimizing number of undef constraints... 45.67/45.78 45.67/45.78 LOG: CALL solveNonLinear 45.67/45.78 45.67/45.78 LOG: RETURN solveNonLinear - Elapsed time: 0.172397s 45.67/45.78 Number of undef constraints reduced! 45.67/45.78 45.67/45.78 Non-termination implied by a set of quasi-invariant(s): 45.67/45.78 Quasi-invariant at l7: 1 + l^0 <= m^0 45.67/45.78 Quasi-invariant at l20: 1 + l^0 <= m^0 45.67/45.78 45.67/45.78 Strengthening and disabling EXIT transitions... 45.67/45.78 Closed exits from l7: 4 45.67/45.78 45.67/45.78 Strengthening and disabling transitions... 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 Strengthening transition (result): 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.78 45.67/45.78 LOG: CALL solverLinear in Graph for feasibility 45.67/45.78 45.67/45.78 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.78 It's unfeasible. Removing transition: 45.67/45.78 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 It's unfeasible. Removing transition: 45.67/45.79 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 It's unfeasible. Removing transition: 45.67/45.79 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 It's unfeasible. Removing transition: 45.67/45.79 1 + iter^0, tmp___2^0 -> iter^0, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 undef518, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 undef413, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 undef518, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 undef413, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 undef518, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 undef413, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 undef518, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 undef413, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 undef518, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 undef413, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 undef518, rest remain the same}> 45.67/45.79 45.67/45.79 LOG: CALL solverLinear in Graph for feasibility 45.67/45.79 45.67/45.79 LOG: RETURN solveLinear in Graph for feasibility 45.67/45.79 Strengthening transition (result): 45.67/45.79 undef413, rest remain the same}> 45.67/45.79 45.67/45.79 Calling reachability with... 45.67/45.79 Transition: 45.67/45.79 Conditions: 45.67/45.79 OPEN EXITS: 45.67/45.79 45.67/45.79 45.67/45.79 --- Reachability graph --- 45.67/45.79 > Graph without transitions. 45.67/45.79 45.67/45.79 Calling reachability with... 45.67/45.79 Transition: 0, rest remain the same}> 45.67/45.79 Conditions: 45.67/45.79 OPEN EXITS: 45.67/45.79 0, rest remain the same}> (condsUp: l^0 <= n^0) 45.67/45.79 45.67/45.79 --- Reachability graph --- 45.67/45.79 > Graph without transitions. 45.67/45.79 45.67/45.79 Calling reachability with... 45.67/45.79 Transition: 45.67/45.79 Conditions: 1 + n^0 <= i^0, l^0 <= n^0, 45.67/45.79 OPEN EXITS: 45.67/45.79 45.67/45.79 45.67/45.79 > Conditions are reachable! 45.67/45.79 45.67/45.79 Program does NOT terminate 45.67/45.79 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 45.67/45.79 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 45.67/45.79 EOF