71.55/71.65 NO 71.55/71.65 71.55/71.65 Solver Timeout: 4 71.55/71.65 Global Timeout: 300 71.55/71.65 No parsing errors! 71.55/71.65 Init Location: 0 71.55/71.65 Transitions: 71.55/71.65 71.55/71.65 undef1}> 71.55/71.65 undef6, y_6^0 -> (1 + y_6^0)}> 71.55/71.65 71.55/71.65 undef14}> 71.55/71.65 71.55/71.65 71.55/71.65 (1 + x_5^0)}> 71.55/71.65 71.55/71.65 71.55/71.65 71.55/71.65 71.55/71.65 Fresh variables: 71.55/71.65 undef1, undef6, undef14, 71.55/71.65 71.55/71.65 Undef variables: 71.55/71.65 undef1, undef6, undef14, 71.55/71.65 71.55/71.65 Abstraction variables: 71.55/71.65 71.55/71.65 Exit nodes: 71.55/71.65 71.55/71.65 Accepting locations: 71.55/71.65 71.55/71.65 Asserts: 71.55/71.65 71.55/71.65 Preprocessed LLVMGraph 71.55/71.65 Init Location: 0 71.55/71.65 Transitions: 71.55/71.65 71.55/71.65 71.55/71.65 (1 + y_6^0)}> 71.55/71.65 (1 + x_5^0)}> 71.55/71.65 (1 + x_5^0)}> 71.55/71.65 71.55/71.65 Fresh variables: 71.55/71.65 undef1, undef6, undef14, 71.55/71.65 71.55/71.65 Undef variables: 71.55/71.65 undef1, undef6, undef14, 71.55/71.65 71.55/71.65 Abstraction variables: 71.55/71.65 71.55/71.65 Exit nodes: 71.55/71.65 71.55/71.65 Accepting locations: 71.55/71.65 71.55/71.65 Asserts: 71.55/71.65 71.55/71.65 ************************************************************* 71.55/71.65 ******************************************************************************************* 71.55/71.65 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 71.55/71.65 ******************************************************************************************* 71.55/71.65 71.55/71.65 Init Location: 0 71.55/71.65 Graph 0: 71.55/71.65 Transitions: 71.55/71.65 Variables: 71.55/71.65 71.55/71.65 Graph 1: 71.55/71.65 Transitions: 71.55/71.65 1 + y_6^0, rest remain the same}> 71.55/71.65 1 + x_5^0, rest remain the same}> 71.55/71.65 1 + x_5^0, rest remain the same}> 71.55/71.65 Variables: 71.55/71.65 x_5^0, y_6^0 71.55/71.65 71.55/71.65 Graph 2: 71.55/71.65 Transitions: 71.55/71.65 Variables: 71.55/71.65 71.55/71.65 Precedence: 71.55/71.65 Graph 0 71.55/71.65 71.55/71.65 Graph 1 71.55/71.65 71.55/71.65 71.55/71.65 Graph 2 71.55/71.65 71.55/71.65 71.55/71.65 Map Locations to Subgraph: 71.55/71.65 ( 0 , 0 ) 71.55/71.65 ( 1 , 1 ) 71.55/71.65 ( 2 , 2 ) 71.55/71.65 71.55/71.65 ******************************************************************************************* 71.55/71.65 ******************************** CHECKING ASSERTIONS ******************************** 71.55/71.65 ******************************************************************************************* 71.55/71.65 71.55/71.65 Proving termination of subgraph 0 71.55/71.65 Proving termination of subgraph 1 71.55/71.65 Checking unfeasibility... 71.55/71.65 Time used: 0.00493 71.55/71.65 71.55/71.65 Checking conditional termination of SCC {l1}... 71.55/71.65 71.55/71.65 LOG: CALL solveLinear 71.55/71.65 71.55/71.65 LOG: RETURN solveLinear - Elapsed time: 0.001531s 71.55/71.65 71.55/71.65 LOG: CALL solveLinear 71.55/71.65 71.55/71.65 LOG: RETURN solveLinear - Elapsed time: 0.017747s 71.55/71.65 Trying to remove transition: 1 + x_5^0, rest remain the same}> 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015381s 71.55/71.66 Time used: 0.015081 71.55/71.66 Trying to remove transition: 1 + x_5^0, rest remain the same}> 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013556s 71.55/71.66 Time used: 0.012856 71.55/71.66 Trying to remove transition: 1 + y_6^0, rest remain the same}> 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009133s 71.55/71.66 Time used: 0.008451 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030390s 71.55/71.66 Time used: 0.029557 71.55/71.66 Improving Solution with cost 1 ... 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetNextSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.069856s 71.55/71.66 Time used: 0.069849 71.55/71.66 71.55/71.66 LOG: SAT solveNonLinear - Elapsed time: 0.100245s 71.55/71.66 Cost: 1; Total time: 0.099406 71.55/71.66 Failed at location 1: 1 + y_6^0 <= x_5^0 71.55/71.66 Before Improving: 71.55/71.66 Quasi-invariant at l1: 1 + y_6^0 <= x_5^0 71.55/71.66 Optimizing invariants... 71.55/71.66 71.55/71.66 LOG: CALL solveLinear 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear - Elapsed time: 0.009183s 71.55/71.66 Quasi-invariant improved 71.55/71.66 71.55/71.66 LOG: CALL solveLinear 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear - Elapsed time: 0.002252s 71.55/71.66 Remaining time after improvement: 0.994905 71.55/71.66 Termination implied by a set of quasi-invariant(s): 71.55/71.66 Quasi-invariant at l1: y_6^0 <= x_5^0 71.55/71.66 [ Invariant Graph ] 71.55/71.66 Strengthening and disabling transitions... 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 It's unfeasible. Removing transition: 71.55/71.66 1 + y_6^0, rest remain the same}> 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 It's unfeasible. Removing transition: 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 It's unfeasible. Removing transition: 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 [ Termination Graph ] 71.55/71.66 Strengthening and disabling transitions... 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 It's unfeasible. Removing transition: 71.55/71.66 1 + y_6^0, rest remain the same}> 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 It's unfeasible. Removing transition: 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 It's unfeasible. Removing transition: 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 New Graphs: 71.55/71.66 Calling Safety with literal y_6^0 <= x_5^0 and entry 71.55/71.66 71.55/71.66 LOG: CALL check - Post:y_6^0 <= x_5^0 - Process 1 71.55/71.66 * Exit transition: 71.55/71.66 * Postcondition : y_6^0 <= x_5^0 71.55/71.66 71.55/71.66 LOG: CALL solveLinear 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear - Elapsed time: 0.000434s 71.55/71.66 > Postcondition is not implied! 71.55/71.66 71.55/71.66 LOG: RETURN check - Elapsed time: 0.000506s 71.55/71.66 INVARIANTS: 71.55/71.66 1: 71.55/71.66 Quasi-INVARIANTS to narrow Graph: 71.55/71.66 1: y_6^0 <= x_5^0 , 71.55/71.66 Narrowing transition: 71.55/71.66 1 + y_6^0, rest remain the same}> 71.55/71.66 71.55/71.66 LOG: Narrow transition size 1 71.55/71.66 Narrowing transition: 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 71.55/71.66 LOG: Narrow transition size 1 71.55/71.66 Narrowing transition: 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 71.55/71.66 LOG: Narrow transition size 1 71.55/71.66 invGraph after Narrowing: 71.55/71.66 Transitions: 71.55/71.66 1 + y_6^0, rest remain the same}> 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 Variables: 71.55/71.66 x_5^0, y_6^0 71.55/71.66 Checking conditional termination of SCC {l1}... 71.55/71.66 71.55/71.66 LOG: CALL solveLinear 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear - Elapsed time: 0.001436s 71.55/71.66 71.55/71.66 LOG: CALL solveLinear 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear - Elapsed time: 0.017763s 71.55/71.66 Trying to remove transition: 1 + x_5^0, rest remain the same}> 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013450s 71.55/71.66 Time used: 0.013234 71.55/71.66 Trying to remove transition: 1 + x_5^0, rest remain the same}> 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013695s 71.55/71.66 Time used: 0.012956 71.55/71.66 Trying to remove transition: 1 + y_6^0, rest remain the same}> 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009326s 71.55/71.66 Time used: 0.008576 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001856s 71.55/71.66 Time used: 4.00078 71.55/71.66 Solving with 2 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005756s 71.55/71.66 Time used: 4.00086 71.55/71.66 Solving with 3 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.008505s 71.55/71.66 Time used: 1.00008 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.038124s 71.55/71.66 Time used: 0.024703 71.55/71.66 Improving Solution with cost 1 ... 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetNextSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.052683s 71.55/71.66 Time used: 0.052677 71.55/71.66 71.55/71.66 LOG: SAT solveNonLinear - Elapsed time: 0.090808s 71.55/71.66 Cost: 1; Total time: 0.07738 71.55/71.66 Quasi-ranking function: 50000 - x_5^0 71.55/71.66 New Graphs: 71.55/71.66 Transitions: 71.55/71.66 1 + y_6^0, rest remain the same}> 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 Variables: 71.55/71.66 x_5^0, y_6^0 71.55/71.66 Checking conditional termination of SCC {l1}... 71.55/71.66 71.55/71.66 LOG: CALL solveLinear 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear - Elapsed time: 0.001753s 71.55/71.66 71.55/71.66 LOG: CALL solveLinear 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear - Elapsed time: 0.021737s 71.55/71.66 Trying to remove transition: 1 + x_5^0, rest remain the same}> 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015956s 71.55/71.66 Time used: 0.015366 71.55/71.66 Trying to remove transition: 1 + x_5^0, rest remain the same}> 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016507s 71.55/71.66 Time used: 0.015629 71.55/71.66 Trying to remove transition: 1 + y_6^0, rest remain the same}> 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011399s 71.55/71.66 Time used: 0.010519 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002520s 71.55/71.66 Time used: 4.00151 71.55/71.66 Solving with 2 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.008809s 71.55/71.66 Time used: 4.00128 71.55/71.66 Solving with 3 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.048452s 71.55/71.66 Time used: 1.04126 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.044849s 71.55/71.66 Time used: 0.031211 71.55/71.66 Improving Solution with cost 1 ... 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetNextSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.065254s 71.55/71.66 Time used: 0.065247 71.55/71.66 71.55/71.66 LOG: SAT solveNonLinear - Elapsed time: 0.110103s 71.55/71.66 Cost: 1; Total time: 0.096458 71.55/71.66 Termination implied by a set of invariant(s): 71.55/71.66 Invariant at l1: x_5^0 <= 1 + y_6^0 71.55/71.66 [ Invariant Graph ] 71.55/71.66 Strengthening and disabling transitions... 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 Strengthening transition (result): 71.55/71.66 1 + y_6^0, rest remain the same}> 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 Strengthening transition (result): 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 Strengthening transition (result): 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 [ Termination Graph ] 71.55/71.66 Strengthening and disabling transitions... 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 Strengthening transition (result): 71.55/71.66 1 + y_6^0, rest remain the same}> 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 Strengthening transition (result): 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 Strengthening transition (result): 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 Quasi-ranking function: 50000 - y_6^0 71.55/71.66 New Graphs: 71.55/71.66 Transitions: 71.55/71.66 1 + y_6^0, rest remain the same}> 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 Variables: 71.55/71.66 x_5^0, y_6^0 71.55/71.66 Checking conditional termination of SCC {l1}... 71.55/71.66 71.55/71.66 LOG: CALL solveLinear 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear - Elapsed time: 0.001644s 71.55/71.66 71.55/71.66 LOG: CALL solveLinear 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear - Elapsed time: 0.026643s 71.55/71.66 Trying to remove transition: 1 + x_5^0, rest remain the same}> 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019973s 71.55/71.66 Time used: 0.0193 71.55/71.66 Trying to remove transition: 1 + x_5^0, rest remain the same}> 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017981s 71.55/71.66 Time used: 0.017161 71.55/71.66 Trying to remove transition: 1 + y_6^0, rest remain the same}> 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011355s 71.55/71.66 Time used: 0.010548 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.996037s 71.55/71.66 Time used: 5.9952 71.55/71.66 Solving with 2 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.013660s 71.55/71.66 Time used: 4.0095 71.55/71.66 Solving with 3 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007535s 71.55/71.66 Time used: 1.00015 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.043809s 71.55/71.66 Time used: 0.029123 71.55/71.66 Improving Solution with cost 1 ... 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetNextSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.049456s 71.55/71.66 Time used: 0.04945 71.55/71.66 71.55/71.66 LOG: SAT solveNonLinear - Elapsed time: 0.093265s 71.55/71.66 Cost: 1; Total time: 0.078573 71.55/71.66 Termination implied by a set of invariant(s): 71.55/71.66 Invariant at l1: x_5^0 <= 1 + y_6^0 71.55/71.66 [ Invariant Graph ] 71.55/71.66 Strengthening and disabling transitions... 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 Strengthening transition (result): 71.55/71.66 1 + y_6^0, rest remain the same}> 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 Strengthening transition (result): 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 Strengthening transition (result): 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 [ Termination Graph ] 71.55/71.66 Strengthening and disabling transitions... 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 Strengthening transition (result): 71.55/71.66 1 + y_6^0, rest remain the same}> 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 Strengthening transition (result): 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 Strengthening transition (result): 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 Quasi-ranking function: 50000 - x_5^0 - y_6^0 71.55/71.66 New Graphs: 71.55/71.66 Transitions: 71.55/71.66 1 + y_6^0, rest remain the same}> 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 Variables: 71.55/71.66 x_5^0, y_6^0 71.55/71.66 Checking conditional termination of SCC {l1}... 71.55/71.66 71.55/71.66 LOG: CALL solveLinear 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear - Elapsed time: 0.002106s 71.55/71.66 71.55/71.66 LOG: CALL solveLinear 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear - Elapsed time: 0.051802s 71.55/71.66 Trying to remove transition: 1 + x_5^0, rest remain the same}> 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022857s 71.55/71.66 Time used: 0.022233 71.55/71.66 Trying to remove transition: 1 + x_5^0, rest remain the same}> 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021556s 71.55/71.66 Time used: 0.020694 71.55/71.66 Trying to remove transition: 1 + y_6^0, rest remain the same}> 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012707s 71.55/71.66 Time used: 0.011851 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003211s 71.55/71.66 Time used: 4.00204 71.55/71.66 Solving with 2 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.025509s 71.55/71.66 Time used: 4.00221 71.55/71.66 Solving with 3 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007081s 71.55/71.66 Time used: 1.00002 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.046102s 71.55/71.66 Time used: 0.03104 71.55/71.66 71.55/71.66 Proving non-termination of subgraph 1 71.55/71.66 Transitions: 71.55/71.66 1 + y_6^0, rest remain the same}> 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 Variables: 71.55/71.66 x_5^0, y_6^0 71.55/71.66 71.55/71.66 Checking conditional non-termination of SCC {l1}... 71.55/71.66 EXIT TRANSITIONS: 71.55/71.66 71.55/71.66 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.003117s 71.55/71.66 Time used: 5.00265 71.55/71.66 Solving with 2 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.066747s 71.55/71.66 Time used: 5.00159 71.55/71.66 Solving with 3 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.011235s 71.55/71.66 Time used: 5.00291 71.55/71.66 > Checking if the negation of the conditions of every pending exit is quasi-invariant... NO 71.55/71.66 71.55/71.66 Proving non-termination of subgraph 1 71.55/71.66 Transitions: 71.55/71.66 1 + y_6^0, rest remain the same}> 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 Variables: 71.55/71.66 x_5^0, y_6^0 71.55/71.66 71.55/71.66 Checking conditional non-termination of SCC {l1}... 71.55/71.66 EXIT TRANSITIONS: 71.55/71.66 71.55/71.66 71.55/71.66 71.55/71.66 71.55/71.66 71.55/71.66 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.060621s 71.55/71.66 Time used: 0.060237 71.55/71.66 Improving Solution with cost 5 ... 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetNextSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000925s 71.55/71.66 Time used: 1.00076 71.55/71.66 71.55/71.66 LOG: SAT solveNonLinear - Elapsed time: 1.061546s 71.55/71.66 Cost: 5; Total time: 1.061 71.55/71.66 Failed at location 1: x_5^0 <= 0 71.55/71.66 Before Improving: 71.55/71.66 Quasi-invariant at l1: x_5^0 <= 0 71.55/71.66 Optimizing invariants... 71.55/71.66 71.55/71.66 LOG: CALL solveLinear 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear - Elapsed time: 0.026201s 71.55/71.66 Remaining time after improvement: 0.996466 71.55/71.66 Minimizing number of undef constraints... 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinear 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinear - Elapsed time: 0.007859s 71.55/71.66 Number of undef constraints reduced! 71.55/71.66 71.55/71.66 Non-termination implied by a set of quasi-invariant(s): 71.55/71.66 Quasi-invariant at l1: x_5^0 <= 0 71.55/71.66 71.55/71.66 Strengthening and disabling EXIT transitions... 71.55/71.66 Closed exits from l1: 3 71.55/71.66 Strengthening exit transition (result): 71.55/71.66 71.55/71.66 Strengthening exit transition (result): 71.55/71.66 71.55/71.66 71.55/71.66 Strengthening and disabling transitions... 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 Strengthening transition (result): 71.55/71.66 1 + y_6^0, rest remain the same}> 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 It's unfeasible. Removing transition: 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 It's unfeasible. Removing transition: 71.55/71.66 1 + x_5^0, rest remain the same}> 71.55/71.66 71.55/71.66 Checking conditional non-termination of SCC {l1}... 71.55/71.66 EXIT TRANSITIONS: 71.55/71.66 71.55/71.66 71.55/71.66 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015083s 71.55/71.66 Time used: 0.014843 71.55/71.66 Improving Solution with cost 2 ... 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetNextSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002142s 71.55/71.66 Time used: 1.00198 71.55/71.66 71.55/71.66 LOG: SAT solveNonLinear - Elapsed time: 1.017225s 71.55/71.66 Cost: 2; Total time: 1.01682 71.55/71.66 Failed at location 1: 1 + x_5^0 <= y_6^0 71.55/71.66 Before Improving: 71.55/71.66 Quasi-invariant at l1: 1 + x_5^0 <= y_6^0 71.55/71.66 Optimizing invariants... 71.55/71.66 71.55/71.66 LOG: CALL solveLinear 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear - Elapsed time: 0.007610s 71.55/71.66 Remaining time after improvement: 0.998139 71.55/71.66 Minimizing number of undef constraints... 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinear 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinear - Elapsed time: 0.004680s 71.55/71.66 Number of undef constraints reduced! 71.55/71.66 71.55/71.66 Non-termination implied by a set of quasi-invariant(s): 71.55/71.66 Quasi-invariant at l1: 1 + x_5^0 <= y_6^0 71.55/71.66 71.55/71.66 Strengthening and disabling EXIT transitions... 71.55/71.66 Closed exits from l1: 1 71.55/71.66 Strengthening exit transition (result): 71.55/71.66 71.55/71.66 71.55/71.66 Strengthening and disabling transitions... 71.55/71.66 71.55/71.66 LOG: CALL solverLinear in Graph for feasibility 71.55/71.66 71.55/71.66 LOG: RETURN solveLinear in Graph for feasibility 71.55/71.66 Strengthening transition (result): 71.55/71.66 1 + y_6^0, rest remain the same}> 71.55/71.66 71.55/71.66 Checking conditional non-termination of SCC {l1}... 71.55/71.66 EXIT TRANSITIONS: 71.55/71.66 71.55/71.66 71.55/71.66 Solving with 1 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.009726s 71.55/71.66 Time used: 5.00925 71.55/71.66 Solving with 2 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.045956s 71.55/71.66 Time used: 5.01776 71.55/71.66 Solving with 3 template(s). 71.55/71.66 71.55/71.66 LOG: CALL solveNonLinearGetFirstSolution 71.55/71.66 71.55/71.66 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.042408s 71.55/71.66 Time used: 5.03388 71.55/71.66 > Checking if the negation of the conditions of every pending exit is quasi-invariant... YES 71.55/71.66 Calling reachability with... 71.55/71.66 Transition: 71.55/71.66 Conditions: 1 + x_5^0 <= y_6^0, x_5^0 <= 50000, 50001 <= x_5^0 + y_6^0, x_5^0 <= 0, 71.55/71.66 OPEN EXITS: 71.55/71.66 71.55/71.66 71.55/71.66 --- Reachability graph --- 71.55/71.66 > Graph without transitions. 71.55/71.66 71.55/71.66 Calling reachability with... 71.55/71.66 Transition: 71.55/71.66 Conditions: x_5^0 <= 0, 1 + x_5^0 <= y_6^0, 50001 <= x_5^0 + y_6^0, 71.55/71.66 OPEN EXITS: 71.55/71.66 71.55/71.66 71.55/71.66 > Conditions are reachable! 71.55/71.66 71.55/71.66 Program does NOT terminate 71.55/71.66 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 71.55/71.66 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 71.55/71.66 EOF