18.06/18.16 NO 18.06/18.16 18.06/18.16 Solver Timeout: 4 18.06/18.16 Global Timeout: 300 18.06/18.16 No parsing errors! 18.06/18.16 Init Location: 0 18.06/18.16 Transitions: 18.06/18.16 18.06/18.16 18.06/18.16 (1 + x_5^0)}> 18.06/18.16 18.06/18.16 undef7}> 18.06/18.16 18.06/18.16 18.06/18.16 Fresh variables: 18.06/18.16 undef7, 18.06/18.16 18.06/18.16 Undef variables: 18.06/18.16 undef7, 18.06/18.16 18.06/18.16 Abstraction variables: 18.06/18.16 18.06/18.16 Exit nodes: 18.06/18.16 18.06/18.16 Accepting locations: 18.06/18.16 18.06/18.16 Asserts: 18.06/18.16 18.06/18.16 Preprocessed LLVMGraph 18.06/18.16 Init Location: 0 18.06/18.16 Transitions: 18.06/18.16 18.06/18.16 (1 + x_5^0)}> 18.06/18.16 18.06/18.16 18.06/18.16 Fresh variables: 18.06/18.16 undef7, 18.06/18.16 18.06/18.16 Undef variables: 18.06/18.16 undef7, 18.06/18.16 18.06/18.16 Abstraction variables: 18.06/18.16 18.06/18.16 Exit nodes: 18.06/18.16 18.06/18.16 Accepting locations: 18.06/18.16 18.06/18.16 Asserts: 18.06/18.16 18.06/18.16 ************************************************************* 18.06/18.16 ******************************************************************************************* 18.06/18.16 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.06/18.16 ******************************************************************************************* 18.06/18.16 18.06/18.16 Init Location: 0 18.06/18.16 Graph 0: 18.06/18.16 Transitions: 18.06/18.16 Variables: 18.06/18.16 18.06/18.16 Graph 1: 18.06/18.16 Transitions: 18.06/18.16 1 + x_5^0, rest remain the same}> 18.06/18.16 Variables: 18.06/18.16 x_5^0 18.06/18.16 18.06/18.16 Graph 2: 18.06/18.16 Transitions: 18.06/18.16 Variables: 18.06/18.16 18.06/18.16 Precedence: 18.06/18.16 Graph 0 18.06/18.16 18.06/18.16 Graph 1 18.06/18.16 18.06/18.16 18.06/18.16 Graph 2 18.06/18.16 18.06/18.16 18.06/18.16 Map Locations to Subgraph: 18.06/18.16 ( 0 , 0 ) 18.06/18.16 ( 2 , 1 ) 18.06/18.16 ( 4 , 2 ) 18.06/18.16 18.06/18.16 ******************************************************************************************* 18.06/18.16 ******************************** CHECKING ASSERTIONS ******************************** 18.06/18.16 ******************************************************************************************* 18.06/18.16 18.06/18.16 Proving termination of subgraph 0 18.06/18.16 Proving termination of subgraph 1 18.06/18.16 Checking unfeasibility... 18.06/18.16 Time used: 0.00142 18.06/18.16 18.06/18.16 Checking conditional termination of SCC {l2}... 18.06/18.16 18.06/18.16 LOG: CALL solveLinear 18.06/18.16 18.06/18.16 LOG: RETURN solveLinear - Elapsed time: 0.000604s 18.06/18.16 18.06/18.16 LOG: CALL solveLinear 18.06/18.16 18.06/18.16 LOG: RETURN solveLinear - Elapsed time: 0.001160s 18.06/18.16 Trying to remove transition: 1 + x_5^0, rest remain the same}> 18.06/18.16 Solving with 1 template(s). 18.06/18.16 18.06/18.16 LOG: CALL solveNonLinearGetFirstSolution 18.06/18.16 18.06/18.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003156s 18.06/18.16 Time used: 0.00304 18.06/18.16 Solving with 1 template(s). 18.06/18.16 18.06/18.16 LOG: CALL solveNonLinearGetFirstSolution 18.06/18.16 18.06/18.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004033s 18.06/18.16 Time used: 0.003802 18.06/18.16 Improving Solution with cost 1 ... 18.06/18.16 18.06/18.16 LOG: CALL solveNonLinearGetNextSolution 18.06/18.16 18.06/18.16 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.009584s 18.06/18.16 Time used: 0.009581 18.06/18.16 18.06/18.16 LOG: SAT solveNonLinear - Elapsed time: 0.013617s 18.06/18.16 Cost: 1; Total time: 0.013383 18.06/18.16 Failed at location 2: 1 + x_5^0 <= 0 18.06/18.16 Before Improving: 18.06/18.16 Quasi-invariant at l2: 1 + x_5^0 <= 0 18.06/18.16 Optimizing invariants... 18.06/18.16 18.06/18.16 LOG: CALL solveLinear 18.06/18.16 18.06/18.16 LOG: RETURN solveLinear - Elapsed time: 0.001490s 18.06/18.16 Remaining time after improvement: 0.999201 18.06/18.16 Termination implied by a set of quasi-invariant(s): 18.06/18.16 Quasi-invariant at l2: 1 + x_5^0 <= 0 18.06/18.16 [ Invariant Graph ] 18.06/18.16 Strengthening and disabling transitions... 18.06/18.16 18.06/18.16 LOG: CALL solverLinear in Graph for feasibility 18.06/18.16 18.06/18.16 LOG: RETURN solveLinear in Graph for feasibility 18.06/18.16 It's unfeasible. Removing transition: 18.06/18.16 1 + x_5^0, rest remain the same}> 18.06/18.16 [ Termination Graph ] 18.06/18.16 Strengthening and disabling transitions... 18.06/18.16 > It's unfeasible. Removing transition: 18.06/18.16 1 + x_5^0, rest remain the same}> 18.06/18.16 New Graphs: 18.06/18.16 Calling Safety with literal 1 + x_5^0 <= 0 and entry 18.06/18.16 18.06/18.16 LOG: CALL check - Post:1 + x_5^0 <= 0 - Process 1 18.06/18.16 * Exit transition: 18.06/18.16 * Postcondition : 1 + x_5^0 <= 0 18.06/18.16 18.06/18.16 LOG: CALL solveLinear 18.06/18.16 18.06/18.16 LOG: RETURN solveLinear - Elapsed time: 0.000257s 18.06/18.16 > Postcondition is not implied! 18.06/18.16 18.06/18.16 LOG: RETURN check - Elapsed time: 0.000320s 18.06/18.16 INVARIANTS: 18.06/18.16 2: 18.06/18.16 Quasi-INVARIANTS to narrow Graph: 18.06/18.16 2: 1 + x_5^0 <= 0 , 18.06/18.16 Narrowing transition: 18.06/18.16 1 + x_5^0, rest remain the same}> 18.06/18.16 18.06/18.16 LOG: Narrow transition size 1 18.06/18.16 invGraph after Narrowing: 18.06/18.16 Transitions: 18.06/18.16 1 + x_5^0, rest remain the same}> 18.06/18.16 Variables: 18.06/18.16 x_5^0 18.06/18.16 Checking conditional termination of SCC {l2}... 18.06/18.16 18.06/18.16 LOG: CALL solveLinear 18.06/18.16 18.06/18.16 LOG: RETURN solveLinear - Elapsed time: 0.000566s 18.06/18.16 18.06/18.16 LOG: CALL solveLinear 18.06/18.16 18.06/18.16 LOG: RETURN solveLinear - Elapsed time: 0.001142s 18.06/18.16 Trying to remove transition: 1 + x_5^0, rest remain the same}> 18.06/18.16 Solving with 1 template(s). 18.06/18.16 18.06/18.16 LOG: CALL solveNonLinearGetFirstSolution 18.06/18.16 18.06/18.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.002884s 18.06/18.16 Time used: 0.002767 18.06/18.16 Solving with 1 template(s). 18.06/18.16 18.06/18.16 LOG: CALL solveNonLinearGetFirstSolution 18.06/18.16 18.06/18.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001938s 18.06/18.16 Time used: 4.00126 18.06/18.16 Solving with 2 template(s). 18.06/18.16 18.06/18.16 LOG: CALL solveNonLinearGetFirstSolution 18.06/18.16 18.06/18.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007443s 18.06/18.16 Time used: 4.00078 18.06/18.16 Solving with 3 template(s). 18.06/18.16 18.06/18.16 LOG: CALL solveNonLinearGetFirstSolution 18.06/18.16 18.06/18.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006180s 18.06/18.16 Time used: 1.00071 18.06/18.16 Solving with 1 template(s). 18.06/18.16 18.06/18.16 LOG: CALL solveNonLinearGetFirstSolution 18.06/18.16 18.06/18.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007386s 18.06/18.16 Time used: 0.003954 18.06/18.16 Improving Solution with cost 1 ... 18.06/18.16 18.06/18.16 LOG: CALL solveNonLinearGetNextSolution 18.06/18.16 18.06/18.16 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.008501s 18.06/18.16 Time used: 0.008497 18.06/18.16 18.06/18.16 LOG: SAT solveNonLinear - Elapsed time: 0.015887s 18.06/18.16 Cost: 1; Total time: 0.012451 18.06/18.16 Quasi-ranking function: 50000 - x_5^0 18.06/18.16 New Graphs: 18.06/18.16 Transitions: 18.06/18.16 1 + x_5^0, rest remain the same}> 18.06/18.16 Variables: 18.06/18.16 x_5^0 18.06/18.16 Checking conditional termination of SCC {l2}... 18.06/18.16 18.06/18.16 LOG: CALL solveLinear 18.06/18.16 18.06/18.16 LOG: RETURN solveLinear - Elapsed time: 0.000397s 18.06/18.16 18.06/18.16 LOG: CALL solveLinear 18.06/18.16 18.06/18.16 LOG: RETURN solveLinear - Elapsed time: 0.001198s 18.06/18.16 Trying to remove transition: 1 + x_5^0, rest remain the same}> 18.06/18.16 Solving with 1 template(s). 18.06/18.16 18.06/18.16 LOG: CALL solveNonLinearGetFirstSolution 18.06/18.16 18.06/18.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003429s 18.06/18.16 Time used: 0.003303 18.06/18.16 Solving with 1 template(s). 18.06/18.16 18.06/18.16 LOG: CALL solveNonLinearGetFirstSolution 18.06/18.16 18.06/18.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002224s 18.06/18.16 Time used: 4.00156 18.06/18.16 Solving with 2 template(s). 18.06/18.16 18.06/18.16 LOG: CALL solveNonLinearGetFirstSolution 18.06/18.16 18.06/18.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006675s 18.06/18.16 Time used: 4.00089 18.06/18.16 Solving with 3 template(s). 18.06/18.16 18.06/18.16 LOG: CALL solveNonLinearGetFirstSolution 18.06/18.16 18.06/18.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006033s 18.06/18.16 Time used: 1.00094 18.06/18.16 Solving with 1 template(s). 18.06/18.16 18.06/18.16 LOG: CALL solveNonLinearGetFirstSolution 18.06/18.16 18.06/18.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007794s 18.06/18.16 Time used: 0.004772 18.06/18.16 18.06/18.16 Proving non-termination of subgraph 1 18.06/18.16 Transitions: 18.06/18.16 1 + x_5^0, rest remain the same}> 18.06/18.16 Variables: 18.06/18.16 x_5^0 18.06/18.16 18.06/18.16 Checking conditional non-termination of SCC {l2}... 18.06/18.16 EXIT TRANSITIONS: 18.06/18.16 18.06/18.16 18.06/18.16 Solving with 1 template(s). 18.06/18.16 18.06/18.16 LOG: CALL solveNonLinearGetFirstSolution 18.06/18.16 18.06/18.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003097s 18.06/18.16 Time used: 0.002954 18.06/18.16 Improving Solution with cost 1 ... 18.06/18.16 18.06/18.16 LOG: CALL solveNonLinearGetNextSolution 18.06/18.16 18.06/18.16 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.004044s 18.06/18.16 Time used: 0.00404 18.06/18.16 18.06/18.16 LOG: SAT solveNonLinear - Elapsed time: 0.007140s 18.06/18.16 Cost: 1; Total time: 0.006994 18.06/18.16 Failed at location 2: 1 <= x_5^0 18.06/18.16 Before Improving: 18.06/18.16 Quasi-invariant at l2: 1 <= x_5^0 18.06/18.16 Optimizing invariants... 18.06/18.16 18.06/18.16 LOG: CALL solveLinear 18.06/18.16 18.06/18.16 LOG: RETURN solveLinear - Elapsed time: 0.001498s 18.06/18.16 Remaining time after improvement: 0.99912 18.06/18.16 Non-termination implied by a set of quasi-invariant(s): 18.06/18.16 Quasi-invariant at l2: 1 <= x_5^0 18.06/18.16 18.06/18.16 Strengthening and disabling EXIT transitions... 18.06/18.16 Closed exits from l2: 1 18.06/18.16 18.06/18.16 Strengthening and disabling transitions... 18.06/18.16 18.06/18.16 LOG: CALL solverLinear in Graph for feasibility 18.06/18.16 18.06/18.16 LOG: RETURN solveLinear in Graph for feasibility 18.06/18.16 Strengthening transition (result): 18.06/18.16 1 + x_5^0, rest remain the same}> 18.06/18.16 18.06/18.16 Calling reachability with... 18.06/18.16 Transition: 18.06/18.16 Conditions: 1 <= x_5^0, 18.06/18.16 OPEN EXITS: 18.06/18.16 18.06/18.16 18.06/18.16 --- Reachability graph --- 18.06/18.16 > Graph without transitions. 18.06/18.16 18.06/18.16 Calling reachability with... 18.06/18.16 Transition: 18.06/18.16 Conditions: 1 <= x_5^0, 18.06/18.16 OPEN EXITS: 18.06/18.16 18.06/18.16 18.06/18.16 > Conditions are reachable! 18.06/18.16 18.06/18.16 Program does NOT terminate 18.06/18.16 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 18.06/18.16 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 18.06/18.16 EOF