123.07/123.25 NO 123.07/123.25 123.07/123.25 Solver Timeout: 4 123.07/123.25 Global Timeout: 300 123.07/123.25 No parsing errors! 123.07/123.25 Init Location: 0 123.07/123.25 Transitions: 123.07/123.25 123.07/123.25 ~(1)) /\ (arg1 > 0) /\ (undef1 > 0), par{arg1 -> undef1, arg2 -> 0, arg3 -> 1, arg4 -> arg2}> 123.07/123.25 arg3) /\ (arg2 > ~(1)) /\ (arg3 > 0) /\ (undef5 <= arg1) /\ (arg1 > 0) /\ (undef5 > 0), par{arg1 -> undef5, arg2 -> arg3, arg3 -> (arg3 + arg2)}> 123.07/123.25 ~(1)) /\ (arg3 > 0) /\ (undef9 <= arg1) /\ (arg1 > 0) /\ (undef9 > 0), par{arg1 -> undef9, arg2 -> arg3, arg3 -> (arg3 + arg2)}> 123.07/123.25 undef13, arg2 -> undef14, arg3 -> undef15, arg4 -> undef16}> 123.07/123.25 123.07/123.25 Fresh variables: 123.07/123.25 undef1, undef5, undef9, undef13, undef14, undef15, undef16, 123.07/123.25 123.07/123.25 Undef variables: 123.07/123.25 undef1, undef5, undef9, undef13, undef14, undef15, undef16, 123.07/123.25 123.07/123.25 Abstraction variables: 123.07/123.25 123.07/123.25 Exit nodes: 123.07/123.25 123.07/123.25 Accepting locations: 123.07/123.25 123.07/123.25 Asserts: 123.07/123.25 123.07/123.25 Preprocessed LLVMGraph 123.07/123.25 Init Location: 0 123.07/123.25 Transitions: 123.07/123.25 ~(1)) /\ (undef13 > 0) /\ (undef1 > 0)> 123.07/123.26 arg3) /\ (arg2 > ~(1)) /\ (arg3 > 0) /\ (undef5 <= arg1) /\ (arg1 > 0) /\ (undef5 > 0), par{arg1 -> undef5, arg2 -> arg3, arg3 -> (arg3 + arg2)}> 123.07/123.26 ~(1)) /\ (arg3 > 0) /\ (undef9 <= arg1) /\ (arg1 > 0) /\ (undef9 > 0), par{arg1 -> undef9, arg2 -> arg3, arg3 -> (arg3 + arg2)}> 123.07/123.26 123.07/123.26 Fresh variables: 123.07/123.26 undef1, undef5, undef9, undef13, undef14, undef15, undef16, 123.07/123.26 123.07/123.26 Undef variables: 123.07/123.26 undef1, undef5, undef9, undef13, undef14, undef15, undef16, 123.07/123.26 123.07/123.26 Abstraction variables: 123.07/123.26 123.07/123.26 Exit nodes: 123.07/123.26 123.07/123.26 Accepting locations: 123.07/123.26 123.07/123.26 Asserts: 123.07/123.26 123.07/123.26 ************************************************************* 123.07/123.26 ******************************************************************************************* 123.07/123.26 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 123.07/123.26 ******************************************************************************************* 123.07/123.26 123.07/123.26 Init Location: 0 123.07/123.26 Graph 0: 123.07/123.26 Transitions: 123.07/123.26 Variables: 123.07/123.26 123.07/123.26 Graph 1: 123.07/123.26 Transitions: 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 123.07/123.26 Precedence: 123.07/123.26 Graph 0 123.07/123.26 123.07/123.26 Graph 1 123.07/123.26 123.07/123.26 123.07/123.26 Map Locations to Subgraph: 123.07/123.26 ( 0 , 0 ) 123.07/123.26 ( 2 , 1 ) 123.07/123.26 123.07/123.26 ******************************************************************************************* 123.07/123.26 ******************************** CHECKING ASSERTIONS ******************************** 123.07/123.26 ******************************************************************************************* 123.07/123.26 123.07/123.26 Proving termination of subgraph 0 123.07/123.26 Proving termination of subgraph 1 123.07/123.26 Checking unfeasibility... 123.07/123.26 Time used: 0.010712 123.07/123.26 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.001860s 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.012410s 123.07/123.26 Trying to remove transition: undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017548s 123.07/123.26 Time used: 0.016959 123.07/123.26 Trying to remove transition: undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014445s 123.07/123.26 Time used: 0.013406 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.035355s 123.07/123.26 Time used: 0.034445 123.07/123.26 123.07/123.26 LOG: SAT solveNonLinear - Elapsed time: 0.035355s 123.07/123.26 Cost: 0; Total time: 0.034445 123.07/123.26 Termination implied by a set of invariant(s): 123.07/123.26 Invariant at l2: arg2 <= 1 + arg3 123.07/123.26 [ Invariant Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 [ Termination Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Ranking function: -arg2 - 2*arg3 + 3*arg4 123.07/123.26 New Graphs: 123.07/123.26 Transitions: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.001062s 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.004713s 123.07/123.26 Trying to remove transition: undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012826s 123.07/123.26 Time used: 0.012513 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002975s 123.07/123.26 Time used: 4.00223 123.07/123.26 Solving with 2 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.318001s 123.07/123.26 Time used: 0.313113 123.07/123.26 Improving Solution with cost 2 ... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetNextSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000728s 123.07/123.26 Time used: 1.00076 123.07/123.26 123.07/123.26 LOG: SAT solveNonLinear - Elapsed time: 1.318729s 123.07/123.26 Cost: 2; Total time: 1.31387 123.07/123.26 Failed at location 2: arg1 + arg3 <= 1 + arg4 123.07/123.26 Failed at location 2: arg4 <= 1 123.07/123.26 Before Improving: 123.07/123.26 Quasi-invariant at l2: arg1 + arg3 <= 1 + arg4 123.07/123.26 Quasi-invariant at l2: arg4 <= 1 123.07/123.26 Optimizing invariants... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.015294s 123.07/123.26 Remaining time after improvement: 0.996427 123.07/123.26 Termination implied by a set of quasi-invariant(s): 123.07/123.26 Quasi-invariant at l2: arg1 + arg3 <= 1 + arg4 123.07/123.26 Quasi-invariant at l2: arg4 <= 1 123.07/123.26 [ Invariant Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 It's unfeasible. Removing transition: 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 It's unfeasible. Removing transition: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 [ Termination Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 It's unfeasible. Removing transition: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 New Graphs: 123.07/123.26 INVARIANTS: 123.07/123.26 2: arg2 <= 1 + arg3 , 123.07/123.26 Quasi-INVARIANTS to narrow Graph: 123.07/123.26 2: 123.07/123.26 Calling Safety with literal arg1 + arg3 <= 1 + arg4 and entry 123.07/123.26 123.07/123.26 LOG: CALL check - Post:arg1 + arg3 <= 1 + arg4 - Process 1 123.07/123.26 * Exit transition: 123.07/123.26 * Postcondition : arg1 + arg3 <= 1 + arg4 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.001236s 123.07/123.26 > Postcondition is not implied! 123.07/123.26 123.07/123.26 LOG: RETURN check - Elapsed time: 0.001392s 123.07/123.26 Calling Safety with literal arg4 <= 1 and entry 123.07/123.26 123.07/123.26 LOG: CALL check - Post:arg4 <= 1 - Process 2 123.07/123.26 * Exit transition: 123.07/123.26 * Postcondition : arg4 <= 1 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.001085s 123.07/123.26 > Postcondition is not implied! 123.07/123.26 123.07/123.26 LOG: RETURN check - Elapsed time: 0.001223s 123.07/123.26 INVARIANTS: 123.07/123.26 2: 123.07/123.26 Quasi-INVARIANTS to narrow Graph: 123.07/123.26 2: arg1 + arg3 <= 1 + arg4 , arg4 <= 1 , 123.07/123.26 Narrowing transition: 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: Narrow transition size 2 123.07/123.26 Narrowing transition: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: Narrow transition size 2 123.07/123.26 invGraph after Narrowing: 123.07/123.26 Transitions: 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.004715s 123.07/123.26 Ranking function: -43 + 14*arg1 - arg2 - arg3 + 2*arg4 123.07/123.26 New Graphs: 123.07/123.26 Transitions: 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.003142s 123.07/123.26 Ranking function: -3 - arg2 - 3*arg3 + 4*arg4 123.07/123.26 New Graphs: 123.07/123.26 Transitions: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.001176s 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.005388s 123.07/123.26 Trying to remove transition: undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013791s 123.07/123.26 Time used: 0.013547 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002626s 123.07/123.26 Time used: 4.00187 123.07/123.26 Solving with 2 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.680246s 123.07/123.26 Time used: 0.67349 123.07/123.26 Improving Solution with cost 3 ... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetNextSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000817s 123.07/123.26 Time used: 1.00072 123.07/123.26 123.07/123.26 LOG: SAT solveNonLinear - Elapsed time: 1.681063s 123.07/123.26 Cost: 3; Total time: 1.67421 123.07/123.26 Failed at location 2: arg3 <= arg4 123.07/123.26 Failed at location 2: arg2 + arg4 <= 1 123.07/123.26 Failed at location 2: arg2 + arg4 <= 1 123.07/123.26 Before Improving: 123.07/123.26 Quasi-invariant at l2: arg3 <= arg4 123.07/123.26 Quasi-invariant at l2: arg2 + arg4 <= 1 123.07/123.26 Optimizing invariants... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.024244s 123.07/123.26 Remaining time after improvement: 0.99366 123.07/123.26 Termination implied by a set of quasi-invariant(s): 123.07/123.26 Quasi-invariant at l2: arg3 <= arg4 123.07/123.26 Quasi-invariant at l2: arg2 + arg4 <= 1 123.07/123.26 [ Invariant Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 It's unfeasible. Removing transition: 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 It's unfeasible. Removing transition: 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 It's unfeasible. Removing transition: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 [ Termination Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 It's unfeasible. Removing transition: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 New Graphs: 123.07/123.26 Calling Safety with literal arg2 + arg4 <= 1 and entry 123.07/123.26 123.07/123.26 LOG: CALL check - Post:arg2 + arg4 <= 1 - Process 3 123.07/123.26 * Exit transition: 123.07/123.26 * Postcondition : arg2 + arg4 <= 1 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.001447s 123.07/123.26 > Postcondition is not implied! 123.07/123.26 123.07/123.26 LOG: RETURN check - Elapsed time: 0.001631s 123.07/123.26 Calling Safety with literal arg3 <= arg4 and entry 123.07/123.26 123.07/123.26 LOG: CALL check - Post:arg3 <= arg4 - Process 4 123.07/123.26 * Exit transition: 123.07/123.26 * Postcondition : arg3 <= arg4 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.001269s 123.07/123.26 > Postcondition is not implied! 123.07/123.26 123.07/123.26 LOG: RETURN check - Elapsed time: 0.001420s 123.07/123.26 Calling Safety with literal arg2 + arg4 <= 1 and entry 123.07/123.26 123.07/123.26 LOG: CALL check - Post:arg2 + arg4 <= 1 - Process 5 123.07/123.26 * Exit transition: 123.07/123.26 * Postcondition : arg2 + arg4 <= 1 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.000958s 123.07/123.26 > Postcondition is not implied! 123.07/123.26 123.07/123.26 LOG: RETURN check - Elapsed time: 0.001109s 123.07/123.26 INVARIANTS: 123.07/123.26 2: 123.07/123.26 Quasi-INVARIANTS to narrow Graph: 123.07/123.26 2: arg2 + arg4 <= 1 , arg3 <= arg4 , 123.07/123.26 Narrowing transition: 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: Narrow transition size 2 123.07/123.26 Narrowing transition: 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: Narrow transition size 2 123.07/123.26 Narrowing transition: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: Narrow transition size 2 123.07/123.26 invGraph after Narrowing: 123.07/123.26 Transitions: 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.007372s 123.07/123.26 Ranking function: (~(49) / 2) + (13 / 2)*arg1 - arg2 - 5*arg3 + 6*arg4 123.07/123.26 New Graphs: 123.07/123.26 Transitions: 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.005664s 123.07/123.26 Ranking function: (~(5) / 3) + (~(7) / 3)*arg2 + (~(5) / 3)*arg3 + 4*arg4 123.07/123.26 New Graphs: 123.07/123.26 Transitions: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.002543s 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.024089s 123.07/123.26 Trying to remove transition: undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022246s 123.07/123.26 Time used: 0.021377 123.07/123.26 Trying to remove transition: undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020879s 123.07/123.26 Time used: 0.019682 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.129960s 123.07/123.26 Time used: 0.12826 123.07/123.26 Improving Solution with cost 3 ... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetNextSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.206066s 123.07/123.26 Time used: 0.206068 123.07/123.26 Improving Solution with cost 1 ... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetNextSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.071190s 123.07/123.26 Time used: 1.07109 123.07/123.26 123.07/123.26 LOG: SAT solveNonLinear - Elapsed time: 1.407216s 123.07/123.26 Cost: 1; Total time: 1.40542 123.07/123.26 Failed at location 2: 2 <= arg4 123.07/123.26 Before Improving: 123.07/123.26 Quasi-invariant at l2: 2 <= arg4 123.07/123.26 Optimizing invariants... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.011581s 123.07/123.26 Remaining time after improvement: 0.992193 123.07/123.26 Termination implied by a set of quasi-invariant(s): 123.07/123.26 Quasi-invariant at l2: 2 <= arg4 123.07/123.26 [ Invariant Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 It's unfeasible. Removing transition: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 [ Termination Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 > It's unfeasible. Removing transition: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 New Graphs: 123.07/123.26 Transitions: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.001401s 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.009145s 123.07/123.26 Trying to remove transition: undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018103s 123.07/123.26 Time used: 0.017844 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002738s 123.07/123.26 Time used: 4.00185 123.07/123.26 Solving with 2 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005952s 123.07/123.26 Time used: 4.00108 123.07/123.26 Solving with 3 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010343s 123.07/123.26 Time used: 1.00011 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.062063s 123.07/123.26 Time used: 0.044857 123.07/123.26 Improving Solution with cost 1 ... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetNextSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001275s 123.07/123.26 Time used: 1.00117 123.07/123.26 123.07/123.26 LOG: SAT solveNonLinear - Elapsed time: 1.063338s 123.07/123.26 Cost: 1; Total time: 1.04603 123.07/123.26 Quasi-ranking function: 50000 - arg2 - arg3 123.07/123.26 New Graphs: 123.07/123.26 Transitions: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.001831s 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.013889s 123.07/123.26 Trying to remove transition: undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.028518s 123.07/123.26 Time used: 0.027989 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011070s 123.07/123.26 Time used: 4.00313 123.07/123.26 Solving with 2 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005756s 123.07/123.26 Time used: 4.00138 123.07/123.26 Solving with 3 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.009790s 123.07/123.26 Time used: 1.00055 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.066285s 123.07/123.26 Time used: 0.049851 123.07/123.26 Improving Solution with cost 1 ... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetNextSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001987s 123.07/123.26 Time used: 1.00198 123.07/123.26 123.07/123.26 LOG: SAT solveNonLinear - Elapsed time: 1.068272s 123.07/123.26 Cost: 1; Total time: 1.05183 123.07/123.26 Termination implied by a set of invariant(s): 123.07/123.26 Invariant at l2: 0 <= arg3 + arg4 123.07/123.26 [ Invariant Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 [ Termination Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Quasi-ranking function: 50000 + arg1 - arg2 - arg3 + arg4 123.07/123.26 New Graphs: 123.07/123.26 Transitions: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.001709s 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.023715s 123.07/123.26 Trying to remove transition: undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.036368s 123.07/123.26 Time used: 0.035952 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007234s 123.07/123.26 Time used: 4.00159 123.07/123.26 Solving with 2 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004882s 123.07/123.26 Time used: 4.00108 123.07/123.26 Solving with 3 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007996s 123.07/123.26 Time used: 1.00002 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.083038s 123.07/123.26 Time used: 0.066613 123.07/123.26 Improving Solution with cost 1 ... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetNextSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001228s 123.07/123.26 Time used: 1.00125 123.07/123.26 123.07/123.26 LOG: SAT solveNonLinear - Elapsed time: 1.084266s 123.07/123.26 Cost: 1; Total time: 1.06786 123.07/123.26 Termination implied by a set of invariant(s): 123.07/123.26 Invariant at l2: 1 <= arg1 123.07/123.26 [ Invariant Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 [ Termination Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Quasi-ranking function: 50000 - arg1 - 2*arg2 - 3*arg3 + arg4 123.07/123.26 New Graphs: 123.07/123.26 Transitions: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.001848s 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.089035s 123.07/123.26 Trying to remove transition: undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023663s 123.07/123.26 Time used: 0.023088 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006265s 123.07/123.26 Time used: 4.00172 123.07/123.26 Solving with 2 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005231s 123.07/123.26 Time used: 4.00141 123.07/123.26 Solving with 3 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.008216s 123.07/123.26 Time used: 1.00001 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.073600s 123.07/123.26 Time used: 0.055735 123.07/123.26 Improving Solution with cost 1 ... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetNextSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001193s 123.07/123.26 Time used: 1.00121 123.07/123.26 123.07/123.26 LOG: SAT solveNonLinear - Elapsed time: 1.074793s 123.07/123.26 Cost: 1; Total time: 1.05694 123.07/123.26 Termination implied by a set of invariant(s): 123.07/123.26 Invariant at l2: 1 <= arg2 + arg3 + arg4 123.07/123.26 [ Invariant Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 [ Termination Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Quasi-ranking function: 50000 + arg1 - arg2 - arg3 - arg4 123.07/123.26 New Graphs: 123.07/123.26 Transitions: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.002183s 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.084199s 123.07/123.26 Trying to remove transition: undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.037828s 123.07/123.26 Time used: 0.037182 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003896s 123.07/123.26 Time used: 4.00222 123.07/123.26 Solving with 2 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005797s 123.07/123.26 Time used: 4.00136 123.07/123.26 Solving with 3 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.008493s 123.07/123.26 Time used: 1.00026 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.092150s 123.07/123.26 Time used: 0.07501 123.07/123.26 Improving Solution with cost 1 ... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetNextSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001485s 123.07/123.26 Time used: 1.00152 123.07/123.26 123.07/123.26 LOG: SAT solveNonLinear - Elapsed time: 1.093635s 123.07/123.26 Cost: 1; Total time: 1.07653 123.07/123.26 Termination implied by a set of invariant(s): 123.07/123.26 Invariant at l2: 0 <= arg2 + arg3 + arg4 123.07/123.26 [ Invariant Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 [ Termination Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Quasi-ranking function: 50000 - arg1 - 2*arg2 - 4*arg3 - arg4 123.07/123.26 New Graphs: 123.07/123.26 Transitions: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.002346s 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.118696s 123.07/123.26 Trying to remove transition: undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.048082s 123.07/123.26 Time used: 0.047398 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006689s 123.07/123.26 Time used: 4.00434 123.07/123.26 Solving with 2 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007932s 123.07/123.26 Time used: 4.0036 123.07/123.26 Solving with 3 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.008925s 123.07/123.26 Time used: 1.00008 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.087781s 123.07/123.26 Time used: 0.067301 123.07/123.26 Improving Solution with cost 1 ... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetNextSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001470s 123.07/123.26 Time used: 1.00148 123.07/123.26 123.07/123.26 LOG: SAT solveNonLinear - Elapsed time: 1.089251s 123.07/123.26 Cost: 1; Total time: 1.06879 123.07/123.26 Termination implied by a set of invariant(s): 123.07/123.26 Invariant at l2: 0 <= arg1 + arg2 123.07/123.26 [ Invariant Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 [ Termination Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Quasi-ranking function: 50000 - arg2 - arg3 - arg4 123.07/123.26 New Graphs: 123.07/123.26 Transitions: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.002281s 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.114058s 123.07/123.26 Trying to remove transition: undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.052810s 123.07/123.26 Time used: 0.048625 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002908s 123.07/123.26 Time used: 4.00202 123.07/123.26 Solving with 2 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005615s 123.07/123.26 Time used: 4.00139 123.07/123.26 Solving with 3 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.008970s 123.07/123.26 Time used: 1.00083 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.093829s 123.07/123.26 Time used: 0.075573 123.07/123.26 Improving Solution with cost 1 ... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetNextSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.006656s 123.07/123.26 Time used: 1.00128 123.07/123.26 123.07/123.26 LOG: SAT solveNonLinear - Elapsed time: 1.100485s 123.07/123.26 Cost: 1; Total time: 1.07685 123.07/123.26 Termination implied by a set of invariant(s): 123.07/123.26 Invariant at l2: 1 <= arg2 + arg3 123.07/123.26 [ Invariant Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 [ Termination Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Quasi-ranking function: 50000 - arg2 - arg3 + arg4 123.07/123.26 New Graphs: 123.07/123.26 Transitions: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.002420s 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.493921s 123.07/123.26 Trying to remove transition: undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.031946s 123.07/123.26 Time used: 0.031091 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003636s 123.07/123.26 Time used: 4.00287 123.07/123.26 Solving with 2 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005951s 123.07/123.26 Time used: 4.00159 123.07/123.26 Solving with 3 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.008164s 123.07/123.26 Time used: 1.00004 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.093575s 123.07/123.26 Time used: 0.076084 123.07/123.26 Improving Solution with cost 1 ... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetNextSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001871s 123.07/123.26 Time used: 1.0019 123.07/123.26 123.07/123.26 LOG: SAT solveNonLinear - Elapsed time: 1.095446s 123.07/123.26 Cost: 1; Total time: 1.07799 123.07/123.26 Termination implied by a set of invariant(s): 123.07/123.26 Invariant at l2: 0 <= 1 + arg3 123.07/123.26 [ Invariant Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 [ Termination Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Quasi-ranking function: 50000 + arg1 - arg2 - arg3 123.07/123.26 New Graphs: 123.07/123.26 Transitions: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.002842s 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.034170s 123.07/123.26 Trying to remove transition: undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.038677s 123.07/123.26 Time used: 0.037987 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005051s 123.07/123.26 Time used: 4.00428 123.07/123.26 Solving with 2 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006102s 123.07/123.26 Time used: 4.00156 123.07/123.26 Solving with 3 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.009383s 123.07/123.26 Time used: 1.00021 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.112083s 123.07/123.26 Time used: 0.095392 123.07/123.26 Improving Solution with cost 1 ... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetNextSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001736s 123.07/123.26 Time used: 1.00174 123.07/123.26 123.07/123.26 LOG: SAT solveNonLinear - Elapsed time: 1.113820s 123.07/123.26 Cost: 1; Total time: 1.09713 123.07/123.26 Termination implied by a set of invariant(s): 123.07/123.26 Invariant at l2: 0 <= 1 + arg3 + arg4 123.07/123.26 [ Invariant Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 [ Termination Graph ] 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Quasi-ranking function: 50000 - arg1 - arg2 - 2*arg3 123.07/123.26 New Graphs: 123.07/123.26 Transitions: 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 Checking conditional termination of SCC {l2}... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.002991s 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.137608s 123.07/123.26 Trying to remove transition: undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.059466s 123.07/123.26 Time used: 0.058715 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006958s 123.07/123.26 Time used: 4.00621 123.07/123.26 Solving with 2 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.027233s 123.07/123.26 Time used: 4.00143 123.07/123.26 Solving with 3 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.011427s 123.07/123.26 Time used: 1.00262 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.020510s 123.07/123.26 Time used: 4.00278 123.07/123.26 123.07/123.26 Proving non-termination of subgraph 1 123.07/123.26 Transitions: 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 Variables: 123.07/123.26 arg1, arg2, arg3, arg4 123.07/123.26 123.07/123.26 Checking that every undef value has an assignment... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.007781s 123.07/123.26 Checking conditional non-termination of SCC {l2}... 123.07/123.26 EXIT TRANSITIONS: 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.302223s 123.07/123.26 Time used: 1.30023 123.07/123.26 Improving Solution with cost 25 ... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetNextSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002294s 123.07/123.26 Time used: 1.00232 123.07/123.26 123.07/123.26 LOG: SAT solveNonLinear - Elapsed time: 2.304518s 123.07/123.26 Cost: 25; Total time: 2.30255 123.07/123.26 Failed at location 2: 1 + arg4 <= arg3 123.07/123.26 Before Improving: 123.07/123.26 Quasi-invariant at l2: 1 + arg4 <= arg3 123.07/123.26 Optimizing invariants... 123.07/123.26 123.07/123.26 LOG: CALL solveLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear - Elapsed time: 0.028052s 123.07/123.26 Remaining time after improvement: 0.979797 123.07/123.26 Minimizing number of undef constraints... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinear - Elapsed time: 0.047122s 123.07/123.26 Number of undef constraints reduced! 123.07/123.26 123.07/123.26 Non-termination implied by a set of quasi-invariant(s): 123.07/123.26 Quasi-invariant at l2: 1 + arg4 <= arg3 123.07/123.26 123.07/123.26 Strengthening and disabling EXIT transitions... 123.07/123.26 Closed exits from l2: 19 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 It's unfeasible. Removing transition: 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 It's unfeasible. Removing transition: 123.07/123.26 undef5, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 Checking conditional non-termination of SCC {l2}... 123.07/123.26 EXIT TRANSITIONS: 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.644504s 123.07/123.26 Time used: 0.643399 123.07/123.26 Improving Solution with cost 6 ... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetNextSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.345737s 123.07/123.26 Time used: 0.345742 123.07/123.26 123.07/123.26 LOG: SAT solveNonLinear - Elapsed time: 0.990241s 123.07/123.26 Cost: 6; Total time: 0.989141 123.07/123.26 Minimizing number of undef constraints... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinear - Elapsed time: 0.030193s 123.07/123.26 Number of undef constraints reduced! 123.07/123.26 123.07/123.26 Non-termination implied by a set of quasi-invariant(s): 123.07/123.26 Quasi-invariant at l2: 1 <= arg1 123.07/123.26 123.07/123.26 Strengthening and disabling EXIT transitions... 123.07/123.26 Closed exits from l2: 12 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 Checking conditional non-termination of SCC {l2}... 123.07/123.26 EXIT TRANSITIONS: 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.105246s 123.07/123.26 Time used: 0.104505 123.07/123.26 Improving Solution with cost 2 ... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetNextSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.192960s 123.07/123.26 Time used: 0.192961 123.07/123.26 123.07/123.26 LOG: SAT solveNonLinear - Elapsed time: 0.298206s 123.07/123.26 Cost: 2; Total time: 0.297466 123.07/123.26 Minimizing number of undef constraints... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinear - Elapsed time: 0.051181s 123.07/123.26 Number of undef constraints reduced! 123.07/123.26 123.07/123.26 Non-termination implied by a set of quasi-invariant(s): 123.07/123.26 Quasi-invariant at l2: 0 <= arg2 123.07/123.26 123.07/123.26 Strengthening and disabling EXIT transitions... 123.07/123.26 Closed exits from l2: 3 123.07/123.26 Strengthening exit transition (result): 123.07/123.26 123.07/123.26 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 Checking conditional non-termination of SCC {l2}... 123.07/123.26 EXIT TRANSITIONS: 123.07/123.26 123.07/123.26 123.07/123.26 Solving with 1 template(s). 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinearGetFirstSolution 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.066106s 123.07/123.26 Time used: 0.065974 123.07/123.26 123.07/123.26 LOG: SAT solveNonLinear - Elapsed time: 0.066106s 123.07/123.26 Cost: 0; Total time: 0.065974 123.07/123.26 Minimizing number of undef constraints... 123.07/123.26 123.07/123.26 LOG: CALL solveNonLinear 123.07/123.26 123.07/123.26 LOG: RETURN solveNonLinear - Elapsed time: 0.022259s 123.07/123.26 Number of undef constraints reduced! 123.07/123.26 123.07/123.26 Non-termination implied by a set of quasi-invariant(s): 123.07/123.26 Quasi-invariant at l2: 1 <= arg3 123.07/123.26 123.07/123.26 Strengthening and disabling EXIT transitions... 123.07/123.26 Closed exits from l2: 1 123.07/123.26 123.07/123.26 Strengthening and disabling transitions... 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 LOG: CALL solverLinear in Graph for feasibility 123.07/123.26 123.07/123.26 LOG: RETURN solveLinear in Graph for feasibility 123.07/123.26 Strengthening transition (result): 123.07/123.26 undef9, arg2 -> arg3, arg3 -> arg2 + arg3, rest remain the same}> 123.07/123.26 123.07/123.26 Calling reachability with... 123.07/123.26 Transition: 123.07/123.26 Conditions: 1 + arg4 <= arg3, 1 <= arg1, 0 <= arg2, 1 <= arg3, 123.07/123.26 OPEN EXITS: 123.07/123.26 123.07/123.26 123.07/123.26 --- Reachability graph --- 123.07/123.26 > Graph without transitions. 123.07/123.26 123.07/123.26 Calling reachability with... 123.07/123.26 Transition: 123.07/123.26 Conditions: 1 <= arg1, 1 <= arg3, 1 + arg4 <= arg3, 0 <= arg2, 123.07/123.26 OPEN EXITS: 123.07/123.26 123.07/123.26 123.07/123.26 > Conditions are reachable! 123.07/123.26 123.07/123.26 Program does NOT terminate 123.07/123.26 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 123.07/123.26 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 123.07/123.26 EOF