20.27/20.32 NO 20.27/20.32 20.27/20.32 Solver Timeout: 4 20.27/20.32 Global Timeout: 300 20.27/20.32 No parsing errors! 20.27/20.32 Init Location: 0 20.27/20.32 Transitions: 20.27/20.32 20.27/20.32 undef1}> 20.27/20.32 undef8, y_6^0 -> (~(1) + y_6^0)}> 20.27/20.32 20.27/20.32 undef18}> 20.27/20.32 undef22}> 20.27/20.32 20.27/20.32 20.27/20.32 20.27/20.32 20.27/20.32 Fresh variables: 20.27/20.32 undef1, undef8, undef18, undef22, 20.27/20.32 20.27/20.32 Undef variables: 20.27/20.32 undef1, undef8, undef18, undef22, 20.27/20.32 20.27/20.32 Abstraction variables: 20.27/20.32 20.27/20.32 Exit nodes: 20.27/20.32 20.27/20.32 Accepting locations: 20.27/20.32 20.27/20.32 Asserts: 20.27/20.32 20.27/20.32 Preprocessed LLVMGraph 20.27/20.32 Init Location: 0 20.27/20.32 Transitions: 20.27/20.32 20.27/20.32 20.27/20.32 (~(1) + y_6^0)}> 20.27/20.32 undef22}> 20.27/20.32 20.27/20.32 Fresh variables: 20.27/20.32 undef1, undef8, undef18, undef22, 20.27/20.32 20.27/20.32 Undef variables: 20.27/20.32 undef1, undef8, undef18, undef22, 20.27/20.32 20.27/20.32 Abstraction variables: 20.27/20.32 20.27/20.32 Exit nodes: 20.27/20.32 20.27/20.32 Accepting locations: 20.27/20.32 20.27/20.32 Asserts: 20.27/20.32 20.27/20.32 ************************************************************* 20.27/20.32 ******************************************************************************************* 20.27/20.32 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 20.27/20.32 ******************************************************************************************* 20.27/20.32 20.27/20.32 Init Location: 0 20.27/20.32 Graph 0: 20.27/20.32 Transitions: 20.27/20.32 Variables: 20.27/20.32 20.27/20.32 Graph 1: 20.27/20.32 Transitions: 20.27/20.32 -1 + y_6^0, rest remain the same}> 20.27/20.32 undef22, rest remain the same}> 20.27/20.32 Variables: 20.27/20.32 x_5^0, y_6^0, __disjvr_0^0 20.27/20.32 20.27/20.32 Graph 2: 20.27/20.32 Transitions: 20.27/20.32 Variables: 20.27/20.32 20.27/20.32 Precedence: 20.27/20.32 Graph 0 20.27/20.32 20.27/20.32 Graph 1 20.27/20.32 20.27/20.32 20.27/20.32 Graph 2 20.27/20.32 20.27/20.32 20.27/20.32 Map Locations to Subgraph: 20.27/20.32 ( 0 , 0 ) 20.27/20.32 ( 1 , 1 ) 20.27/20.32 ( 2 , 2 ) 20.27/20.32 20.27/20.32 ******************************************************************************************* 20.27/20.32 ******************************** CHECKING ASSERTIONS ******************************** 20.27/20.32 ******************************************************************************************* 20.27/20.32 20.27/20.32 Proving termination of subgraph 0 20.27/20.32 Proving termination of subgraph 1 20.27/20.32 Checking unfeasibility... 20.27/20.32 Time used: 0.004006 20.27/20.32 20.27/20.32 Checking conditional termination of SCC {l1}... 20.27/20.32 20.27/20.32 LOG: CALL solveLinear 20.27/20.32 20.27/20.32 LOG: RETURN solveLinear - Elapsed time: 0.001279s 20.27/20.32 Ranking function: -1 - x_5^0 + y_6^0 20.27/20.32 New Graphs: 20.27/20.32 Transitions: 20.27/20.32 undef22, rest remain the same}> 20.27/20.32 Variables: 20.27/20.32 __disjvr_0^0, x_5^0, y_6^0 20.27/20.32 Checking conditional termination of SCC {l1}... 20.27/20.32 20.27/20.32 LOG: CALL solveLinear 20.27/20.32 20.27/20.32 LOG: RETURN solveLinear - Elapsed time: 0.000554s 20.27/20.32 20.27/20.32 LOG: CALL solveLinear 20.27/20.32 20.27/20.32 LOG: RETURN solveLinear - Elapsed time: 0.002006s 20.27/20.32 Trying to remove transition: undef22, rest remain the same}> 20.27/20.32 Solving with 1 template(s). 20.27/20.32 20.27/20.32 LOG: CALL solveNonLinearGetFirstSolution 20.27/20.32 20.27/20.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006452s 20.27/20.32 Time used: 0.006271 20.27/20.32 Solving with 1 template(s). 20.27/20.32 20.27/20.32 LOG: CALL solveNonLinearGetFirstSolution 20.27/20.32 20.27/20.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012545s 20.27/20.32 Time used: 0.012062 20.27/20.32 Improving Solution with cost 1 ... 20.27/20.32 20.27/20.32 LOG: CALL solveNonLinearGetNextSolution 20.27/20.32 20.27/20.32 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.021851s 20.27/20.32 Time used: 0.021842 20.27/20.32 20.27/20.32 LOG: SAT solveNonLinear - Elapsed time: 0.034396s 20.27/20.32 Cost: 1; Total time: 0.033904 20.27/20.32 Failed at location 1: y_6^0 <= x_5^0 20.27/20.32 Before Improving: 20.27/20.32 Quasi-invariant at l1: y_6^0 <= x_5^0 20.27/20.32 Optimizing invariants... 20.27/20.32 20.27/20.32 LOG: CALL solveLinear 20.27/20.32 20.27/20.32 LOG: RETURN solveLinear - Elapsed time: 0.003395s 20.27/20.32 Remaining time after improvement: 0.99867 20.27/20.32 Termination implied by a set of quasi-invariant(s): 20.27/20.32 Quasi-invariant at l1: y_6^0 <= x_5^0 20.27/20.32 [ Invariant Graph ] 20.27/20.32 Strengthening and disabling transitions... 20.27/20.32 20.27/20.32 LOG: CALL solverLinear in Graph for feasibility 20.27/20.32 20.27/20.32 LOG: RETURN solveLinear in Graph for feasibility 20.27/20.32 It's unfeasible. Removing transition: 20.27/20.32 -1 + y_6^0, rest remain the same}> 20.27/20.32 20.27/20.32 LOG: CALL solverLinear in Graph for feasibility 20.27/20.32 20.27/20.32 LOG: RETURN solveLinear in Graph for feasibility 20.27/20.32 It's unfeasible. Removing transition: 20.27/20.32 undef22, rest remain the same}> 20.27/20.32 [ Termination Graph ] 20.27/20.32 Strengthening and disabling transitions... 20.27/20.32 > It's unfeasible. Removing transition: 20.27/20.32 undef22, rest remain the same}> 20.27/20.32 New Graphs: 20.27/20.32 Calling Safety with literal y_6^0 <= x_5^0 and entry 20.27/20.32 20.27/20.32 LOG: CALL check - Post:y_6^0 <= x_5^0 - Process 1 20.27/20.32 * Exit transition: 20.27/20.32 * Postcondition : y_6^0 <= x_5^0 20.27/20.32 20.27/20.32 LOG: CALL solveLinear 20.27/20.32 20.27/20.32 LOG: RETURN solveLinear - Elapsed time: 0.000436s 20.27/20.32 > Postcondition is not implied! 20.27/20.32 20.27/20.32 LOG: RETURN check - Elapsed time: 0.000508s 20.27/20.32 INVARIANTS: 20.27/20.32 1: 20.27/20.32 Quasi-INVARIANTS to narrow Graph: 20.27/20.32 1: y_6^0 <= x_5^0 , 20.27/20.32 Narrowing transition: 20.27/20.32 -1 + y_6^0, rest remain the same}> 20.27/20.32 20.27/20.32 LOG: Narrow transition size 1 20.27/20.32 Narrowing transition: 20.27/20.32 undef22, rest remain the same}> 20.27/20.32 20.27/20.32 LOG: Narrow transition size 1 20.27/20.32 invGraph after Narrowing: 20.27/20.32 Transitions: 20.27/20.32 -1 + y_6^0, rest remain the same}> 20.27/20.32 undef22, rest remain the same}> 20.27/20.32 Variables: 20.27/20.32 x_5^0, y_6^0, __disjvr_0^0 20.27/20.32 Checking conditional termination of SCC {l1}... 20.27/20.32 20.27/20.32 LOG: CALL solveLinear 20.27/20.32 20.27/20.32 LOG: RETURN solveLinear - Elapsed time: 0.001206s 20.27/20.32 Ranking function: -1 - x_5^0 + y_6^0 20.27/20.32 New Graphs: 20.27/20.32 Transitions: 20.27/20.32 undef22, rest remain the same}> 20.27/20.32 Variables: 20.27/20.32 __disjvr_0^0, x_5^0, y_6^0 20.27/20.32 Checking conditional termination of SCC {l1}... 20.27/20.32 20.27/20.32 LOG: CALL solveLinear 20.27/20.32 20.27/20.32 LOG: RETURN solveLinear - Elapsed time: 0.000559s 20.27/20.32 20.27/20.32 LOG: CALL solveLinear 20.27/20.32 20.27/20.32 LOG: RETURN solveLinear - Elapsed time: 0.002068s 20.27/20.32 Trying to remove transition: undef22, rest remain the same}> 20.27/20.32 Solving with 1 template(s). 20.27/20.32 20.27/20.32 LOG: CALL solveNonLinearGetFirstSolution 20.27/20.32 20.27/20.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005778s 20.27/20.32 Time used: 0.005627 20.27/20.32 Solving with 1 template(s). 20.27/20.32 20.27/20.32 LOG: CALL solveNonLinearGetFirstSolution 20.27/20.32 20.27/20.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011212s 20.27/20.32 Time used: 0.010774 20.27/20.32 Solving with 2 template(s). 20.27/20.32 20.27/20.32 LOG: CALL solveNonLinearGetFirstSolution 20.27/20.32 20.27/20.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001789s 20.27/20.32 Time used: 4.00056 20.27/20.32 Solving with 3 template(s). 20.27/20.32 20.27/20.32 LOG: CALL solveNonLinearGetFirstSolution 20.27/20.32 20.27/20.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004948s 20.27/20.32 Time used: 1.00015 20.27/20.32 Solving with 1 template(s). 20.27/20.32 20.27/20.32 LOG: CALL solveNonLinearGetFirstSolution 20.27/20.32 20.27/20.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022189s 20.27/20.32 Time used: 0.008492 20.27/20.32 20.27/20.32 Proving non-termination of subgraph 1 20.27/20.32 Transitions: 20.27/20.32 -1 + y_6^0, rest remain the same}> 20.27/20.32 undef22, rest remain the same}> 20.27/20.32 Variables: 20.27/20.32 x_5^0, y_6^0, __disjvr_0^0 20.27/20.32 20.27/20.32 Checking that every undef value has an assignment... 20.27/20.32 20.27/20.32 LOG: CALL solveLinear 20.27/20.32 20.27/20.32 LOG: RETURN solveLinear - Elapsed time: 0.000993s 20.27/20.32 Checking conditional non-termination of SCC {l1}... 20.27/20.32 EXIT TRANSITIONS: 20.27/20.32 20.27/20.32 20.27/20.32 Solving with 1 template(s). 20.27/20.32 20.27/20.32 LOG: CALL solveNonLinearGetFirstSolution 20.27/20.32 20.27/20.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.004424s 20.27/20.32 Time used: 5.00385 20.27/20.32 Solving with 2 template(s). 20.27/20.32 20.27/20.32 LOG: CALL solveNonLinearGetFirstSolution 20.27/20.32 20.27/20.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.009512s 20.27/20.32 Time used: 5.00154 20.27/20.32 Solving with 3 template(s). 20.27/20.32 20.27/20.32 LOG: CALL solveNonLinearGetFirstSolution 20.27/20.32 20.27/20.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.010960s 20.27/20.32 Time used: 5.00008 20.27/20.32 > Checking if the negation of the conditions of every pending exit is quasi-invariant... NO 20.27/20.32 20.27/20.32 Proving non-termination of subgraph 1 20.27/20.32 Transitions: 20.27/20.32 undef22, rest remain the same}> 20.27/20.32 Variables: 20.27/20.32 __disjvr_0^0, x_5^0, y_6^0 20.27/20.32 20.27/20.32 Checking that every undef value has an assignment... 20.27/20.32 20.27/20.32 LOG: CALL solveLinear 20.27/20.32 20.27/20.32 LOG: RETURN solveLinear - Elapsed time: 0.001155s 20.27/20.32 Checking conditional non-termination of SCC {l1}... 20.27/20.32 EXIT TRANSITIONS: 20.27/20.32 20.27/20.32 20.27/20.32 Solving with 1 template(s). 20.27/20.32 20.27/20.32 LOG: CALL solveNonLinearGetFirstSolution 20.27/20.32 20.27/20.32 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018177s 20.27/20.32 Time used: 0.017918 20.27/20.32 Improving Solution with cost 1 ... 20.27/20.32 20.27/20.32 LOG: CALL solveNonLinearGetNextSolution 20.27/20.32 20.27/20.32 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.025800s 20.27/20.32 Time used: 0.02579 20.27/20.32 20.27/20.32 LOG: SAT solveNonLinear - Elapsed time: 0.043977s 20.27/20.32 Cost: 1; Total time: 0.043708 20.27/20.32 Failed at location 1: 1 + x_5^0 <= y_6^0 20.27/20.32 Before Improving: 20.27/20.32 Quasi-invariant at l1: 1 + x_5^0 <= y_6^0 20.27/20.32 Optimizing invariants... 20.27/20.32 20.27/20.32 LOG: CALL solveLinear 20.27/20.32 20.27/20.32 LOG: RETURN solveLinear - Elapsed time: 0.009141s 20.27/20.32 Remaining time after improvement: 0.998169 20.27/20.32 Minimizing number of undef constraints... 20.27/20.32 20.27/20.32 LOG: CALL solveNonLinear 20.27/20.32 20.27/20.32 LOG: RETURN solveNonLinear - Elapsed time: 0.003421s 20.27/20.32 Number of undef constraints reduced! 20.27/20.32 20.27/20.32 Non-termination implied by a set of quasi-invariant(s): 20.27/20.32 Quasi-invariant at l1: 1 + x_5^0 <= y_6^0 20.27/20.32 20.27/20.32 Strengthening and disabling EXIT transitions... 20.27/20.32 Closed exits from l1: 1 20.27/20.32 20.27/20.32 Strengthening and disabling transitions... 20.27/20.32 20.27/20.32 LOG: CALL solverLinear in Graph for feasibility 20.27/20.32 20.27/20.32 LOG: RETURN solveLinear in Graph for feasibility 20.27/20.32 Strengthening transition (result): 20.27/20.32 undef22, rest remain the same}> 20.27/20.32 20.27/20.32 Calling reachability with... 20.27/20.32 Transition: 20.27/20.32 Conditions: 1 + x_5^0 <= y_6^0, 20.27/20.32 OPEN EXITS: 20.27/20.32 20.27/20.32 20.27/20.32 --- Reachability graph --- 20.27/20.32 > Graph without transitions. 20.27/20.32 20.27/20.32 Calling reachability with... 20.27/20.32 Transition: 20.27/20.32 Conditions: 1 + x_5^0 <= y_6^0, 20.27/20.32 OPEN EXITS: 20.27/20.32 20.27/20.32 20.27/20.32 > Conditions are reachable! 20.27/20.32 20.27/20.32 Program does NOT terminate 20.27/20.32 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 20.27/20.32 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 20.27/20.32 EOF