18.17/18.26 NO 18.17/18.26 18.17/18.26 Solver Timeout: 4 18.17/18.26 Global Timeout: 300 18.17/18.26 No parsing errors! 18.17/18.26 Init Location: 0 18.17/18.26 Transitions: 18.17/18.26 18.17/18.26 undef2, temp6_11^0 -> undef5, x_10^0 -> (0 + undef5)}> 18.17/18.26 undef7, nondet_8^0 -> undef9, temp5_9^0 -> undef10}> 18.17/18.26 undef15, temp5_9^0 -> (0 + undef15)}> 18.17/18.26 18.17/18.26 18.17/18.26 (1 + x_10^0)}> 18.17/18.26 undef37, nondet_8^0 -> undef39, temp5_9^0 -> undef40}> 18.17/18.26 undef45, temp5_9^0 -> (0 + undef45)}> 18.17/18.26 18.17/18.26 18.17/18.26 (1 + x_10^0)}> 18.17/18.26 18.17/18.26 undef73, nondet_8^0 -> undef75, temp5_9^0 -> undef76}> 18.17/18.26 undef81, temp5_9^0 -> (0 + undef81)}> 18.17/18.26 18.17/18.26 18.17/18.26 (1 + x_10^0)}> 18.17/18.26 18.17/18.26 18.17/18.26 Fresh variables: 18.17/18.26 undef2, undef5, undef7, undef9, undef10, undef15, undef37, undef39, undef40, undef45, undef73, undef75, undef76, undef81, 18.17/18.26 18.17/18.26 Undef variables: 18.17/18.26 undef2, undef5, undef7, undef9, undef10, undef15, undef37, undef39, undef40, undef45, undef73, undef75, undef76, undef81, 18.17/18.26 18.17/18.26 Abstraction variables: 18.17/18.26 18.17/18.26 Exit nodes: 18.17/18.26 18.17/18.26 Accepting locations: 18.17/18.26 18.17/18.26 Asserts: 18.17/18.26 18.17/18.26 Preprocessed LLVMGraph 18.17/18.26 Init Location: 0 18.17/18.26 Transitions: 18.17/18.26 (0 + undef5)}> 18.17/18.26 (1 + (0 + undef5))}> 18.17/18.26 (1 + (0 + undef5))}> 18.17/18.26 18.17/18.26 (1 + x_10^0)}> 18.17/18.26 (1 + x_10^0)}> 18.17/18.26 18.17/18.26 Fresh variables: 18.17/18.26 undef2, undef5, undef7, undef9, undef10, undef15, undef37, undef39, undef40, undef45, undef73, undef75, undef76, undef81, 18.17/18.26 18.17/18.26 Undef variables: 18.17/18.26 undef2, undef5, undef7, undef9, undef10, undef15, undef37, undef39, undef40, undef45, undef73, undef75, undef76, undef81, 18.17/18.26 18.17/18.26 Abstraction variables: 18.17/18.26 18.17/18.26 Exit nodes: 18.17/18.26 18.17/18.26 Accepting locations: 18.17/18.26 18.17/18.26 Asserts: 18.17/18.26 18.17/18.26 ************************************************************* 18.17/18.26 ******************************************************************************************* 18.17/18.26 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.17/18.26 ******************************************************************************************* 18.17/18.26 18.17/18.26 Init Location: 0 18.17/18.26 Graph 0: 18.17/18.26 Transitions: 18.17/18.26 Variables: 18.17/18.26 18.17/18.26 Graph 1: 18.17/18.26 Transitions: 18.17/18.26 1 + x_10^0, rest remain the same}> 18.17/18.26 1 + x_10^0, rest remain the same}> 18.17/18.26 Variables: 18.17/18.26 x_10^0 18.17/18.26 18.17/18.26 Graph 2: 18.17/18.26 Transitions: 18.17/18.26 Variables: 18.17/18.26 18.17/18.26 Precedence: 18.17/18.26 Graph 0 18.17/18.26 18.17/18.26 Graph 1 18.17/18.26 1 + undef5, rest remain the same}> 18.17/18.26 1 + undef5, rest remain the same}> 18.17/18.26 18.17/18.26 Graph 2 18.17/18.26 undef5, rest remain the same}> 18.17/18.26 18.17/18.26 18.17/18.26 Map Locations to Subgraph: 18.17/18.26 ( 0 , 0 ) 18.17/18.26 ( 4 , 2 ) 18.17/18.26 ( 7 , 1 ) 18.17/18.26 18.17/18.26 ******************************************************************************************* 18.17/18.26 ******************************** CHECKING ASSERTIONS ******************************** 18.17/18.26 ******************************************************************************************* 18.17/18.26 18.17/18.26 Proving termination of subgraph 0 18.17/18.26 Proving termination of subgraph 1 18.17/18.26 Checking unfeasibility... 18.17/18.26 Time used: 0.003555 18.17/18.26 18.17/18.26 Checking conditional termination of SCC {l7}... 18.17/18.26 18.17/18.26 LOG: CALL solveLinear 18.17/18.26 18.17/18.26 LOG: RETURN solveLinear - Elapsed time: 0.000821s 18.17/18.26 18.17/18.26 LOG: CALL solveLinear 18.17/18.26 18.17/18.26 LOG: RETURN solveLinear - Elapsed time: 0.003638s 18.17/18.26 Trying to remove transition: 1 + x_10^0, rest remain the same}> 18.17/18.26 Solving with 1 template(s). 18.17/18.26 18.17/18.26 LOG: CALL solveNonLinearGetFirstSolution 18.17/18.26 18.17/18.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005770s 18.17/18.26 Time used: 0.005583 18.17/18.26 Trying to remove transition: 1 + x_10^0, rest remain the same}> 18.17/18.26 Solving with 1 template(s). 18.17/18.26 18.17/18.26 LOG: CALL solveNonLinearGetFirstSolution 18.17/18.26 18.17/18.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005297s 18.17/18.26 Time used: 0.004936 18.17/18.26 Solving with 1 template(s). 18.17/18.26 18.17/18.26 LOG: CALL solveNonLinearGetFirstSolution 18.17/18.26 18.17/18.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001622s 18.17/18.26 Time used: 4.00073 18.17/18.26 Solving with 2 template(s). 18.17/18.26 18.17/18.26 LOG: CALL solveNonLinearGetFirstSolution 18.17/18.26 18.17/18.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006490s 18.17/18.26 Time used: 4.00098 18.17/18.26 Solving with 3 template(s). 18.17/18.26 18.17/18.26 LOG: CALL solveNonLinearGetFirstSolution 18.17/18.26 18.17/18.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010643s 18.17/18.26 Time used: 1.00058 18.17/18.26 Solving with 1 template(s). 18.17/18.26 18.17/18.26 LOG: CALL solveNonLinearGetFirstSolution 18.17/18.26 18.17/18.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019290s 18.17/18.26 Time used: 0.012531 18.17/18.26 Improving Solution with cost 1 ... 18.17/18.26 18.17/18.26 LOG: CALL solveNonLinearGetNextSolution 18.17/18.26 18.17/18.26 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.031601s 18.17/18.26 Time used: 0.031592 18.17/18.26 18.17/18.26 LOG: SAT solveNonLinear - Elapsed time: 0.050891s 18.17/18.26 Cost: 1; Total time: 0.044123 18.17/18.26 Termination implied by a set of invariant(s): 18.17/18.26 Invariant at l7: 1 <= x_10^0 18.17/18.26 [ Invariant Graph ] 18.17/18.26 Strengthening and disabling transitions... 18.17/18.26 18.17/18.26 LOG: CALL solverLinear in Graph for feasibility 18.17/18.26 18.17/18.26 LOG: RETURN solveLinear in Graph for feasibility 18.17/18.26 Strengthening transition (result): 18.17/18.26 1 + x_10^0, rest remain the same}> 18.17/18.26 18.17/18.26 LOG: CALL solverLinear in Graph for feasibility 18.17/18.26 18.17/18.26 LOG: RETURN solveLinear in Graph for feasibility 18.17/18.26 Strengthening transition (result): 18.17/18.26 1 + x_10^0, rest remain the same}> 18.17/18.26 [ Termination Graph ] 18.17/18.26 Strengthening and disabling transitions... 18.17/18.26 18.17/18.26 LOG: CALL solverLinear in Graph for feasibility 18.17/18.26 18.17/18.26 LOG: RETURN solveLinear in Graph for feasibility 18.17/18.26 Strengthening transition (result): 18.17/18.26 1 + x_10^0, rest remain the same}> 18.17/18.26 18.17/18.26 LOG: CALL solverLinear in Graph for feasibility 18.17/18.26 18.17/18.26 LOG: RETURN solveLinear in Graph for feasibility 18.17/18.26 Strengthening transition (result): 18.17/18.26 1 + x_10^0, rest remain the same}> 18.17/18.26 Quasi-ranking function: 50000 - x_10^0 18.17/18.26 New Graphs: 18.17/18.26 Transitions: 18.17/18.26 1 + x_10^0, rest remain the same}> 18.17/18.26 1 + x_10^0, rest remain the same}> 18.17/18.26 Variables: 18.17/18.26 x_10^0 18.17/18.26 Checking conditional termination of SCC {l7}... 18.17/18.26 18.17/18.26 LOG: CALL solveLinear 18.17/18.26 18.17/18.26 LOG: RETURN solveLinear - Elapsed time: 0.000843s 18.17/18.26 18.17/18.26 LOG: CALL solveLinear 18.17/18.26 18.17/18.26 LOG: RETURN solveLinear - Elapsed time: 0.003841s 18.17/18.26 Trying to remove transition: 1 + x_10^0, rest remain the same}> 18.17/18.26 Solving with 1 template(s). 18.17/18.26 18.17/18.26 LOG: CALL solveNonLinearGetFirstSolution 18.17/18.26 18.17/18.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006066s 18.17/18.26 Time used: 0.0059 18.17/18.26 Trying to remove transition: 1 + x_10^0, rest remain the same}> 18.17/18.26 Solving with 1 template(s). 18.17/18.26 18.17/18.26 LOG: CALL solveNonLinearGetFirstSolution 18.17/18.26 18.17/18.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006067s 18.17/18.26 Time used: 0.005676 18.17/18.26 Solving with 1 template(s). 18.17/18.26 18.17/18.26 LOG: CALL solveNonLinearGetFirstSolution 18.17/18.26 18.17/18.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003150s 18.17/18.26 Time used: 4.00218 18.17/18.26 Solving with 2 template(s). 18.17/18.26 18.17/18.26 LOG: CALL solveNonLinearGetFirstSolution 18.17/18.26 18.17/18.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007005s 18.17/18.26 Time used: 4.00121 18.17/18.26 Solving with 3 template(s). 18.17/18.26 18.17/18.26 LOG: CALL solveNonLinearGetFirstSolution 18.17/18.26 18.17/18.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010645s 18.17/18.26 Time used: 1.0006 18.17/18.26 Solving with 1 template(s). 18.17/18.26 18.17/18.26 LOG: CALL solveNonLinearGetFirstSolution 18.17/18.26 18.17/18.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017293s 18.17/18.26 Time used: 0.011808 18.17/18.26 Termination failed. Trying to show unreachability... 18.17/18.26 Proving unreachability of entry: 1 + undef5, rest remain the same}> 18.17/18.26 18.17/18.26 LOG: CALL check - Post:1 <= 0 - Process 1 18.17/18.26 * Exit transition: 1 + undef5, rest remain the same}> 18.17/18.26 * Postcondition : 1 <= 0 18.17/18.26 18.17/18.26 LOG: CALL solveLinear 18.17/18.26 18.17/18.26 LOG: RETURN solveLinear - Elapsed time: 0.001678s 18.17/18.26 > Postcondition is not implied! 18.17/18.26 18.17/18.26 LOG: RETURN check - Elapsed time: 0.001776s 18.17/18.26 Cannot prove unreachability 18.17/18.26 18.17/18.26 Proving non-termination of subgraph 1 18.17/18.26 Transitions: 18.17/18.26 1 + x_10^0, rest remain the same}> 18.17/18.26 1 + x_10^0, rest remain the same}> 18.17/18.26 Variables: 18.17/18.26 x_10^0 18.17/18.26 18.17/18.26 Checking conditional non-termination of SCC {l7}... 18.17/18.26 EXIT TRANSITIONS: 18.17/18.26 18.17/18.26 18.17/18.26 Solving with 1 template(s). 18.17/18.26 18.17/18.26 LOG: CALL solveNonLinearGetFirstSolution 18.17/18.26 18.17/18.26 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012725s 18.17/18.26 Time used: 0.012623 18.17/18.26 18.17/18.26 LOG: SAT solveNonLinear - Elapsed time: 0.012725s 18.17/18.26 Cost: 0; Total time: 0.012623 18.17/18.26 Minimizing number of undef constraints... 18.17/18.26 18.17/18.26 LOG: CALL solveNonLinear 18.17/18.26 18.17/18.26 LOG: RETURN solveNonLinear - Elapsed time: 0.003967s 18.17/18.26 Number of undef constraints reduced! 18.17/18.26 18.17/18.26 Non-termination implied by a set of quasi-invariant(s): 18.17/18.26 Quasi-invariant at l7: 1 <= x_10^0 18.17/18.26 18.17/18.26 Strengthening and disabling EXIT transitions... 18.17/18.26 Closed exits from l7: 1 18.17/18.26 18.17/18.26 Strengthening and disabling transitions... 18.17/18.26 18.17/18.26 LOG: CALL solverLinear in Graph for feasibility 18.17/18.26 18.17/18.26 LOG: RETURN solveLinear in Graph for feasibility 18.17/18.26 Strengthening transition (result): 18.17/18.26 1 + x_10^0, rest remain the same}> 18.17/18.26 18.17/18.26 LOG: CALL solverLinear in Graph for feasibility 18.17/18.26 18.17/18.26 LOG: RETURN solveLinear in Graph for feasibility 18.17/18.26 Strengthening transition (result): 18.17/18.26 1 + x_10^0, rest remain the same}> 18.17/18.26 18.17/18.26 Calling reachability with... 18.17/18.26 Transition: 18.17/18.26 Conditions: 1 <= x_10^0, 18.17/18.26 Transition: 18.17/18.26 Conditions: 1 <= x_10^0, 18.17/18.26 OPEN EXITS: 18.17/18.26 18.17/18.26 18.17/18.26 18.17/18.26 --- Reachability graph --- 18.17/18.26 > Graph without transitions. 18.17/18.26 18.17/18.26 Calling reachability with... 18.17/18.26 Transition: 1 + undef5, rest remain the same}> 18.17/18.26 Conditions: 1 <= x_10^0, 18.17/18.26 Transition: 1 + undef5, rest remain the same}> 18.17/18.26 Conditions: 1 <= x_10^0, 18.17/18.26 Transition: 1 + undef5, rest remain the same}> 18.17/18.26 Conditions: 1 <= x_10^0, 18.17/18.26 Transition: 1 + undef5, rest remain the same}> 18.17/18.26 Conditions: 1 <= x_10^0, 18.17/18.26 OPEN EXITS: 18.17/18.26 1 + undef5, rest remain the same}> 18.17/18.26 1 + undef5, rest remain the same}> 18.17/18.26 1 + undef5, rest remain the same}> 18.17/18.26 1 + undef5, rest remain the same}> 18.17/18.26 18.17/18.26 > Conditions are reachable! 18.17/18.26 18.17/18.26 Program does NOT terminate 18.17/18.26 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 18.17/18.26 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 18.17/18.26 EOF