43.29/43.39 NO 43.29/43.39 43.29/43.39 Solver Timeout: 4 43.29/43.39 Global Timeout: 300 43.29/43.39 No parsing errors! 43.29/43.39 Init Location: 0 43.29/43.39 Transitions: 43.29/43.39 43.29/43.39 undef1, ___cil_tmp2_6^0 -> undef2, selected_11^0 -> (0 + undef8)}> 43.29/43.39 undef9, ___cil_tmp2_6^0 -> undef10, selected_11^0 -> (0 + undef16)}> 43.29/43.39 (0 + undef19), ___cil_tmp6_12^0 -> undef19}> 43.29/43.39 undef24, ___cil_tmp2_6^0 -> undef25, selected_11^0 -> (0 + undef31)}> 43.29/43.39 (1 + retryCount_10^0)}> 43.29/43.39 4, retryCount_10^0 -> 0, selected_11^0 -> 0}> 43.29/43.39 43.29/43.39 43.29/43.39 Fresh variables: 43.29/43.39 undef1, undef2, undef8, undef9, undef10, undef16, undef19, undef24, undef25, undef31, 43.29/43.39 43.29/43.39 Undef variables: 43.29/43.39 undef1, undef2, undef8, undef9, undef10, undef16, undef19, undef24, undef25, undef31, 43.29/43.39 43.29/43.39 Abstraction variables: 43.29/43.39 43.29/43.39 Exit nodes: 43.29/43.39 43.29/43.39 Accepting locations: 43.29/43.39 43.29/43.39 Asserts: 43.29/43.39 43.29/43.39 Preprocessed LLVMGraph 43.29/43.39 Init Location: 0 43.29/43.39 Transitions: 43.29/43.39 43.29/43.39 43.29/43.39 (1 + retryCount_10^0), selected_11^0 -> (0 + undef31)}> 43.29/43.39 43.29/43.39 Fresh variables: 43.29/43.39 undef1, undef2, undef8, undef9, undef10, undef16, undef19, undef24, undef25, undef31, 43.29/43.39 43.29/43.39 Undef variables: 43.29/43.39 undef1, undef2, undef8, undef9, undef10, undef16, undef19, undef24, undef25, undef31, 43.29/43.39 43.29/43.39 Abstraction variables: 43.29/43.39 43.29/43.39 Exit nodes: 43.29/43.39 43.29/43.39 Accepting locations: 43.29/43.39 43.29/43.39 Asserts: 43.29/43.39 43.29/43.39 ************************************************************* 43.29/43.39 ******************************************************************************************* 43.29/43.39 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 43.29/43.39 ******************************************************************************************* 43.29/43.39 43.29/43.39 Init Location: 0 43.29/43.39 Graph 0: 43.29/43.39 Transitions: 43.29/43.39 Variables: 43.29/43.39 43.29/43.39 Graph 1: 43.29/43.39 Transitions: 43.29/43.39 1 + retryCount_10^0, selected_11^0 -> undef31, rest remain the same}> 43.29/43.39 Variables: 43.29/43.39 retryCount_10^0, selected_11^0, x_5^0 43.29/43.39 43.29/43.39 Graph 2: 43.29/43.39 Transitions: 43.29/43.39 Variables: 43.29/43.39 43.29/43.39 Precedence: 43.29/43.39 Graph 0 43.29/43.39 43.29/43.39 Graph 1 43.29/43.39 43.29/43.39 43.29/43.39 Graph 2 43.29/43.39 43.29/43.39 43.29/43.39 Map Locations to Subgraph: 43.29/43.39 ( 0 , 0 ) 43.29/43.39 ( 4 , 1 ) 43.29/43.39 ( 5 , 2 ) 43.29/43.39 43.29/43.39 ******************************************************************************************* 43.29/43.39 ******************************** CHECKING ASSERTIONS ******************************** 43.29/43.39 ******************************************************************************************* 43.29/43.39 43.29/43.39 Proving termination of subgraph 0 43.29/43.39 Proving termination of subgraph 1 43.29/43.39 Checking unfeasibility... 43.29/43.39 Time used: 0.002464 43.29/43.39 43.29/43.39 Checking conditional termination of SCC {l4}... 43.29/43.39 43.29/43.39 LOG: CALL solveLinear 43.29/43.39 43.29/43.39 LOG: RETURN solveLinear - Elapsed time: 0.000829s 43.29/43.39 43.29/43.39 LOG: CALL solveLinear 43.29/43.39 43.29/43.39 LOG: RETURN solveLinear - Elapsed time: 0.002199s 43.29/43.39 Trying to remove transition: 1 + retryCount_10^0, selected_11^0 -> undef31, rest remain the same}> 43.29/43.39 Solving with 1 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006953s 43.29/43.39 Time used: 0.006775 43.29/43.39 Solving with 1 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002009s 43.29/43.39 Time used: 4.00153 43.29/43.39 Solving with 2 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006124s 43.29/43.39 Time used: 4.00089 43.29/43.39 Solving with 3 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006224s 43.29/43.39 Time used: 1.00062 43.29/43.39 Solving with 1 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013175s 43.29/43.39 Time used: 0.008245 43.29/43.39 Improving Solution with cost 1 ... 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetNextSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.015731s 43.29/43.39 Time used: 1.0157 43.29/43.39 43.29/43.39 LOG: SAT solveNonLinear - Elapsed time: 1.028906s 43.29/43.39 Cost: 1; Total time: 1.02394 43.29/43.39 Termination implied by a set of invariant(s): 43.29/43.39 Invariant at l4: 0 <= 1 + retryCount_10^0 43.29/43.39 [ Invariant Graph ] 43.29/43.39 Strengthening and disabling transitions... 43.29/43.39 43.29/43.39 LOG: CALL solverLinear in Graph for feasibility 43.29/43.39 43.29/43.39 LOG: RETURN solveLinear in Graph for feasibility 43.29/43.39 Strengthening transition (result): 43.29/43.39 1 + retryCount_10^0, selected_11^0 -> undef31, rest remain the same}> 43.29/43.39 [ Termination Graph ] 43.29/43.39 Strengthening and disabling transitions... 43.29/43.39 43.29/43.39 LOG: CALL solverLinear in Graph for feasibility 43.29/43.39 43.29/43.39 LOG: RETURN solveLinear in Graph for feasibility 43.29/43.39 Strengthening transition (result): 43.29/43.39 1 + retryCount_10^0, selected_11^0 -> undef31, rest remain the same}> 43.29/43.39 Quasi-ranking function: 50000 - retryCount_10^0 43.29/43.39 New Graphs: 43.29/43.39 Transitions: 43.29/43.39 1 + retryCount_10^0, selected_11^0 -> undef31, rest remain the same}> 43.29/43.39 Variables: 43.29/43.39 retryCount_10^0, selected_11^0, x_5^0 43.29/43.39 Checking conditional termination of SCC {l4}... 43.29/43.39 43.29/43.39 LOG: CALL solveLinear 43.29/43.39 43.29/43.39 LOG: RETURN solveLinear - Elapsed time: 0.000650s 43.29/43.39 43.29/43.39 LOG: CALL solveLinear 43.29/43.39 43.29/43.39 LOG: RETURN solveLinear - Elapsed time: 0.002654s 43.29/43.39 Trying to remove transition: 1 + retryCount_10^0, selected_11^0 -> undef31, rest remain the same}> 43.29/43.39 Solving with 1 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007193s 43.29/43.39 Time used: 0.007022 43.29/43.39 Solving with 1 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001976s 43.29/43.39 Time used: 4.00142 43.29/43.39 Solving with 2 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005150s 43.29/43.39 Time used: 4.00099 43.29/43.39 Solving with 3 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005580s 43.29/43.39 Time used: 1.00062 43.29/43.39 Solving with 1 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016789s 43.29/43.39 Time used: 0.010579 43.29/43.39 Improving Solution with cost 1 ... 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetNextSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001063s 43.29/43.39 Time used: 1.00091 43.29/43.39 43.29/43.39 LOG: SAT solveNonLinear - Elapsed time: 1.017851s 43.29/43.39 Cost: 1; Total time: 1.01149 43.29/43.39 Quasi-ranking function: 50000 - retryCount_10^0 + x_5^0 43.29/43.39 New Graphs: 43.29/43.39 Transitions: 43.29/43.39 1 + retryCount_10^0, selected_11^0 -> undef31, rest remain the same}> 43.29/43.39 Variables: 43.29/43.39 retryCount_10^0, selected_11^0, x_5^0 43.29/43.39 Checking conditional termination of SCC {l4}... 43.29/43.39 43.29/43.39 LOG: CALL solveLinear 43.29/43.39 43.29/43.39 LOG: RETURN solveLinear - Elapsed time: 0.000802s 43.29/43.39 43.29/43.39 LOG: CALL solveLinear 43.29/43.39 43.29/43.39 LOG: RETURN solveLinear - Elapsed time: 0.003222s 43.29/43.39 Trying to remove transition: 1 + retryCount_10^0, selected_11^0 -> undef31, rest remain the same}> 43.29/43.39 Solving with 1 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007895s 43.29/43.39 Time used: 0.007697 43.29/43.39 Solving with 1 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002392s 43.29/43.39 Time used: 4.00134 43.29/43.39 Solving with 2 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006526s 43.29/43.39 Time used: 4.00105 43.29/43.39 Solving with 3 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005834s 43.29/43.39 Time used: 1.00065 43.29/43.39 Solving with 1 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016405s 43.29/43.39 Time used: 0.011349 43.29/43.39 Improving Solution with cost 1 ... 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetNextSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.006263s 43.29/43.39 Time used: 1.00624 43.29/43.39 43.29/43.39 LOG: SAT solveNonLinear - Elapsed time: 1.022668s 43.29/43.39 Cost: 1; Total time: 1.01759 43.29/43.39 Quasi-ranking function: 50000 - retryCount_10^0 - x_5^0 43.29/43.39 New Graphs: 43.29/43.39 Transitions: 43.29/43.39 1 + retryCount_10^0, selected_11^0 -> undef31, rest remain the same}> 43.29/43.39 Variables: 43.29/43.39 retryCount_10^0, selected_11^0, x_5^0 43.29/43.39 Checking conditional termination of SCC {l4}... 43.29/43.39 43.29/43.39 LOG: CALL solveLinear 43.29/43.39 43.29/43.39 LOG: RETURN solveLinear - Elapsed time: 0.000907s 43.29/43.39 43.29/43.39 LOG: CALL solveLinear 43.29/43.39 43.29/43.39 LOG: RETURN solveLinear - Elapsed time: 0.003589s 43.29/43.39 Trying to remove transition: 1 + retryCount_10^0, selected_11^0 -> undef31, rest remain the same}> 43.29/43.39 Solving with 1 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008224s 43.29/43.39 Time used: 0.008023 43.29/43.39 Solving with 1 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003048s 43.29/43.39 Time used: 4.00235 43.29/43.39 Solving with 2 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005615s 43.29/43.39 Time used: 4.00115 43.29/43.39 Solving with 3 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005969s 43.29/43.39 Time used: 1.00091 43.29/43.39 Solving with 1 template(s). 43.29/43.39 43.29/43.39 LOG: CALL solveNonLinearGetFirstSolution 43.29/43.39 43.29/43.39 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007644s 43.29/43.39 Time used: 4.00238 43.29/43.39 Termination failed. Trying to show unreachability... 43.29/43.39 Proving unreachability of entry: 43.29/43.39 43.29/43.39 LOG: CALL check - Post:1 <= 0 - Process 1 43.29/43.39 * Exit transition: 43.29/43.39 * Postcondition : 1 <= 0 43.29/43.39 43.29/43.39 LOG: CALL solveLinear 43.29/43.39 43.29/43.39 LOG: RETURN solveLinear - Elapsed time: 0.008496s 43.29/43.39 > Postcondition is not implied! 43.29/43.39 43.29/43.39 LOG: RETURN check - Elapsed time: 0.008605s 43.29/43.39 Cannot prove unreachability 43.29/43.39 43.29/43.39 Proving non-termination of subgraph 1 43.29/43.39 Transitions: 43.29/43.39 1 + retryCount_10^0, selected_11^0 -> undef31, rest remain the same}> 43.29/43.39 Variables: 43.29/43.39 retryCount_10^0, selected_11^0, x_5^0 43.29/43.39 43.29/43.39 Checking conditional non-termination of SCC {l4}... 43.29/43.39 > No exit transition to close. 43.29/43.39 Checking that every undef value has an assignment... 43.29/43.39 43.29/43.39 LOG: CALL solveLinear 43.29/43.39 43.29/43.39 LOG: RETURN solveLinear - Elapsed time: 0.002613s 43.29/43.39 Calling reachability with... 43.29/43.39 Transition: 43.29/43.39 Conditions: 43.29/43.39 OPEN EXITS: 43.29/43.39 43.29/43.39 43.29/43.39 --- Reachability graph --- 43.29/43.39 > Graph without transitions. 43.29/43.39 43.29/43.39 Calling reachability with... 43.29/43.39 Transition: 43.29/43.39 Conditions: 43.29/43.39 OPEN EXITS: 43.29/43.39 43.29/43.39 43.29/43.39 > Conditions are reachable! 43.29/43.39 43.29/43.39 Program does NOT terminate 43.29/43.39 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 43.29/43.39 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 43.29/43.39 EOF