8.74/8.80 NO 8.74/8.80 8.74/8.81 Solver Timeout: 4 8.74/8.81 Global Timeout: 300 8.74/8.81 No parsing errors! 8.74/8.81 Init Location: 0 8.74/8.81 Transitions: 8.74/8.81 8.74/8.81 (0 + k_187^0), lt_27^0 -> undef16}> 8.74/8.81 (0 + k_187^0), lt_27^0 -> undef48}> 8.74/8.81 undef65, lt_32^0 -> undef81, lt_34^0 -> undef82, x_19^0 -> (0 + undef97), y_20^0 -> (0 + w_17^0)}> 8.74/8.81 (~(1) + k_243^0), lt_25^0 -> undef111}> 8.74/8.81 (~(1) + k_243^0), lt_25^0 -> undef143}> 8.74/8.81 undef164, __patmp2^0 -> undef165, k_243^0 -> (0 + undef165), len_263^0 -> (0 + undef164), lt_26^0 -> undef176, lt_27^0 -> undef177, x_13^0 -> (0 + undef194)}> 8.74/8.81 (0 + undef196), __cil_tmp5_10^0 -> undef196, k_139^0 -> undef200, k_187^0 -> undef201, len_99^0 -> undef206, lt_34^0 -> undef212, lt_35^0 -> undef213, lt_36^0 -> undef214, lt_37^0 -> undef215, lt_38^0 -> undef216, tmp_9^0 -> undef218, x_13^0 -> (0 + a_11^0), x_22^0 -> undef222, x_8^0 -> undef223, y_23^0 -> 0}> 8.74/8.81 undef245, __patmp2^0 -> undef246, k_243^0 -> (0 + undef246), len_263^0 -> (0 + undef245), lt_24^0 -> undef255, lt_25^0 -> undef256, x_13^0 -> (0 + undef275)}> 8.74/8.81 undef298, y_20^0 -> (0 + undef298)}> 8.74/8.81 undef330, y_20^0 -> (0 + undef330)}> 8.74/8.81 undef362, y_20^0 -> (0 + undef362)}> 8.74/8.81 8.74/8.81 undef426, y_20^0 -> (0 + undef426)}> 8.74/8.81 8.74/8.81 undef490, y_20^0 -> (0 + undef490)}> 8.74/8.81 undef522, y_20^0 -> (0 + undef522)}> 8.74/8.81 8.74/8.81 8.74/8.81 Fresh variables: 8.74/8.81 undef16, undef48, undef65, undef81, undef82, undef97, undef111, undef143, undef164, undef165, undef176, undef177, undef194, undef196, undef200, undef201, undef206, undef212, undef213, undef214, undef215, undef216, undef218, undef222, undef223, undef227, undef228, undef229, undef230, undef231, undef232, undef233, undef234, undef235, undef236, undef237, undef238, undef239, undef240, undef241, undef242, undef245, undef246, undef255, undef256, undef275, undef298, undef330, undef362, undef426, undef490, undef522, 8.74/8.81 8.74/8.81 Undef variables: 8.74/8.81 undef16, undef48, undef65, undef81, undef82, undef97, undef111, undef143, undef164, undef165, undef176, undef177, undef194, undef196, undef200, undef201, undef206, undef212, undef213, undef214, undef215, undef216, undef218, undef222, undef223, undef227, undef228, undef229, undef230, undef231, undef232, undef233, undef234, undef235, undef236, undef237, undef238, undef239, undef240, undef241, undef242, undef245, undef246, undef255, undef256, undef275, undef298, undef330, undef362, undef426, undef490, undef522, 8.74/8.81 8.74/8.81 Abstraction variables: 8.74/8.81 8.74/8.81 Exit nodes: 8.74/8.81 8.74/8.81 Accepting locations: 8.74/8.81 8.74/8.81 Asserts: 8.74/8.81 8.74/8.81 Preprocessed LLVMGraph 8.74/8.81 Init Location: 0 8.74/8.81 Transitions: 8.74/8.81 8.74/8.81 8.74/8.81 (0 + undef97)}> 8.74/8.81 (0 + undef97)}> 8.74/8.81 (0 + undef246), len_263^0 -> (0 + undef245), x_13^0 -> (0 + undef275)}> 8.74/8.81 (0 + undef246), len_263^0 -> (0 + undef245), x_13^0 -> (0 + undef275)}> 8.74/8.81 8.74/8.81 8.74/8.81 8.74/8.81 Fresh variables: 8.74/8.81 undef16, undef48, undef65, undef81, undef82, undef97, undef111, undef143, undef164, undef165, undef176, undef177, undef194, undef196, undef200, undef201, undef206, undef212, undef213, undef214, undef215, undef216, undef218, undef222, undef223, undef227, undef228, undef229, undef230, undef231, undef232, undef233, undef234, undef235, undef236, undef237, undef238, undef239, undef240, undef241, undef242, undef245, undef246, undef255, undef256, undef275, undef298, undef330, undef362, undef426, undef490, undef522, 8.74/8.81 8.74/8.81 Undef variables: 8.74/8.81 undef16, undef48, undef65, undef81, undef82, undef97, undef111, undef143, undef164, undef165, undef176, undef177, undef194, undef196, undef200, undef201, undef206, undef212, undef213, undef214, undef215, undef216, undef218, undef222, undef223, undef227, undef228, undef229, undef230, undef231, undef232, undef233, undef234, undef235, undef236, undef237, undef238, undef239, undef240, undef241, undef242, undef245, undef246, undef255, undef256, undef275, undef298, undef330, undef362, undef426, undef490, undef522, 8.74/8.81 8.74/8.81 Abstraction variables: 8.74/8.81 8.74/8.81 Exit nodes: 8.74/8.81 8.74/8.81 Accepting locations: 8.74/8.81 8.74/8.81 Asserts: 8.74/8.81 8.74/8.81 ************************************************************* 8.74/8.81 ******************************************************************************************* 8.74/8.81 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 8.74/8.81 ******************************************************************************************* 8.74/8.81 8.74/8.81 Init Location: 0 8.74/8.81 Graph 0: 8.74/8.81 Transitions: 8.74/8.81 Variables: 8.74/8.81 8.74/8.81 Graph 1: 8.74/8.81 Transitions: 8.74/8.81 undef246, len_263^0 -> undef245, x_13^0 -> undef275, rest remain the same}> 8.74/8.81 undef246, len_263^0 -> undef245, x_13^0 -> undef275, rest remain the same}> 8.74/8.81 Variables: 8.74/8.81 k_243^0, len_263^0, x_13^0, y_12^0 8.74/8.81 8.74/8.81 Graph 2: 8.74/8.81 Transitions: 8.74/8.81 8.74/8.81 8.74/8.81 Variables: 8.74/8.81 w_17^0, x_19^0 8.74/8.81 8.74/8.81 Precedence: 8.74/8.81 Graph 0 8.74/8.81 8.74/8.81 Graph 1 8.74/8.81 8.74/8.81 8.74/8.81 8.74/8.81 Graph 2 8.74/8.81 undef97, rest remain the same}> 8.74/8.81 undef97, rest remain the same}> 8.74/8.81 8.74/8.81 Map Locations to Subgraph: 8.74/8.81 ( 0 , 0 ) 8.74/8.81 ( 3 , 1 ) 8.74/8.81 ( 8 , 2 ) 8.74/8.81 8.74/8.81 ******************************************************************************************* 8.74/8.81 ******************************** CHECKING ASSERTIONS ******************************** 8.74/8.81 ******************************************************************************************* 8.74/8.81 8.74/8.81 Proving termination of subgraph 0 8.74/8.81 Proving termination of subgraph 1 8.74/8.81 Checking unfeasibility... 8.74/8.81 Time used: 0.010744 8.74/8.81 8.74/8.81 Checking conditional termination of SCC {l3}... 8.74/8.81 8.74/8.81 LOG: CALL solveLinear 8.74/8.81 8.74/8.81 LOG: RETURN solveLinear - Elapsed time: 0.002710s 8.74/8.81 Ranking function: -1 + k_243^0 8.74/8.81 New Graphs: 8.74/8.81 Proving termination of subgraph 2 8.74/8.81 Checking unfeasibility... 8.74/8.81 Time used: 0.00374 8.74/8.81 8.74/8.81 > No variable changes in termination graph. 8.74/8.81 Checking conditional unfeasibility... 8.74/8.81 Calling Safety with literal w_17^0 <= x_19^0 and entry 8.74/8.81 8.74/8.81 LOG: CALL check - Post:w_17^0 <= x_19^0 - Process 1 8.74/8.81 * Exit transition: 8.74/8.81 * Postcondition : w_17^0 <= x_19^0 8.74/8.81 Postcodition moved up: w_17^0 <= x_19^0 8.74/8.81 8.74/8.81 LOG: Try proving POST 8.74/8.81 Postcondition: w_17^0 <= x_19^0 8.74/8.81 8.74/8.81 LOG: CALL check - Post:w_17^0 <= x_19^0 - Process 2 8.74/8.81 * Exit transition: undef97, rest remain the same}> 8.74/8.81 * Postcondition : w_17^0 <= x_19^0 8.74/8.81 Postcodition moved up: w_17^0 <= undef97 8.74/8.81 8.74/8.81 LOG: Try proving POST 8.74/8.81 Postcondition: w_17^0 <= undef97 8.74/8.81 8.74/8.81 LOG: CALL check - Post:w_17^0 <= undef97 - Process 3 8.74/8.81 * Exit transition: 8.74/8.81 * Postcondition : w_17^0 <= undef97 8.74/8.81 8.74/8.81 LOG: CALL solveLinear 8.74/8.81 8.74/8.81 LOG: RETURN solveLinear - Elapsed time: 0.002286s 8.74/8.81 > Postcondition is not implied! 8.74/8.81 8.74/8.81 LOG: RETURN check - Elapsed time: 0.002640s 8.74/8.81 Postcondition: w_17^0 <= undef97 8.74/8.81 8.74/8.81 LOG: CALL check - Post:w_17^0 <= undef97 - Process 4 8.74/8.81 * Exit transition: 8.74/8.81 * Postcondition : w_17^0 <= undef97 8.74/8.81 8.74/8.81 LOG: CALL solveLinear 8.74/8.81 8.74/8.81 LOG: RETURN solveLinear - Elapsed time: 0.002285s 8.74/8.81 > Postcondition is not implied! 8.74/8.81 8.74/8.81 LOG: RETURN check - Elapsed time: 0.002649s 8.74/8.81 8.74/8.81 LOG: NarrowEntry size 1 8.74/8.81 8.74/8.81 LOG: NarrowEntry size 1 8.74/8.81 Narrowing transition: 8.74/8.81 undef246, len_263^0 -> undef245, x_13^0 -> undef275, rest remain the same}> 8.74/8.81 8.74/8.81 LOG: Narrow transition size 1 8.74/8.81 Narrowing transition: 8.74/8.81 undef246, len_263^0 -> undef245, x_13^0 -> undef275, rest remain the same}> 8.74/8.81 8.74/8.81 LOG: Narrow transition size 1 8.74/8.81 ENTRIES: 8.74/8.81 8.74/8.81 8.74/8.81 END ENTRIES: 8.74/8.81 GRAPH: 8.74/8.81 undef246, len_263^0 -> undef245, x_13^0 -> undef275, rest remain the same}> 8.74/8.81 undef246, len_263^0 -> undef245, x_13^0 -> undef275, rest remain the same}> 8.74/8.81 END GRAPH: 8.74/8.81 EXIT: undef97, rest remain the same}> 8.74/8.81 POST: w_17^0 <= x_19^0 8.74/8.81 8.74/8.81 8.74/8.81 LOG: Try proving POST 8.74/8.81 Solving with 1 template(s). 8.74/8.81 8.74/8.81 LOG: CALL solveNonLinearGetFirstSolution 8.74/8.81 8.74/8.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.034153s 8.74/8.81 Time used: 0.034042 8.74/8.81 Solving with 2 template(s). 8.74/8.81 8.74/8.81 LOG: CALL solveNonLinearGetFirstSolution 8.74/8.81 8.74/8.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.378515s 8.74/8.81 Time used: 1.37697 8.74/8.81 Improving Solution with cost 54 ... 8.74/8.81 8.74/8.81 LOG: CALL solveNonLinearGetNextSolution 8.74/8.81 8.74/8.81 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000844s 8.74/8.81 Time used: 1.0007 8.74/8.81 8.74/8.81 LOG: SAT solveNonLinear - Elapsed time: 2.379359s 8.74/8.81 Cost: 54; Total time: 2.37766 8.74/8.81 Failed at location 3: x_13^0 <= y_12^0 8.74/8.81 Failed at location 3: x_13^0 <= y_12^0 8.74/8.81 Failed at location 3: y_12^0 <= x_13^0 8.74/8.81 Failed at location 3: y_12^0 <= x_13^0 8.74/8.81 Before Improving: 8.74/8.81 Quasi-invariant at l3: x_13^0 <= y_12^0 8.74/8.81 Quasi-invariant at l3: y_12^0 <= x_13^0 8.74/8.81 Optimizing invariants... 8.74/8.81 8.74/8.81 LOG: CALL solveLinear 8.74/8.81 8.74/8.81 LOG: RETURN solveLinear - Elapsed time: 0.026849s 8.74/8.81 Remaining time after improvement: 0.996454 8.74/8.81 Some transition disabled by a set of quasi-invariant(s): 8.74/8.81 Quasi-invariant at l3: x_13^0 <= y_12^0 8.74/8.81 Quasi-invariant at l3: y_12^0 <= x_13^0 8.74/8.81 8.74/8.81 LOG: NEXT CALL check - disable 8.74/8.81 8.74/8.81 LOG: CALL check - Post:x_13^0 <= y_12^0 - Process 5 8.74/8.81 * Exit transition: 8.74/8.81 * Postcondition : x_13^0 <= y_12^0 8.74/8.81 8.74/8.81 LOG: CALL solveLinear 8.74/8.81 8.74/8.81 LOG: RETURN solveLinear - Elapsed time: 0.003082s 8.74/8.81 > Postcondition is not implied! 8.74/8.81 8.74/8.81 LOG: RETURN check - Elapsed time: 0.003393s 8.74/8.81 Solving with 3 template(s). 8.74/8.81 8.74/8.81 LOG: CALL solveNonLinearGetFirstSolution 8.74/8.81 8.74/8.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.000413s 8.74/8.81 Time used: 1.00024 8.74/8.81 8.74/8.81 LOG: Postcondition is not implied - no solution 8.74/8.81 > Postcondition is not implied! 8.74/8.81 8.74/8.81 LOG: RETURN check - Elapsed time: 3.483544s 8.74/8.81 8.74/8.81 LOG: NarrowEntry size 1 8.74/8.81 Narrowing transition: 8.74/8.81 8.74/8.81 8.74/8.81 LOG: Narrow transition size 1 8.74/8.81 It's unfeasible. Removing transition: 8.74/8.81 8.74/8.81 ENTRIES: 8.74/8.81 undef97, rest remain the same}> 8.74/8.81 END ENTRIES: 8.74/8.81 GRAPH: 8.74/8.81 8.74/8.81 END GRAPH: 8.74/8.81 EXIT: 8.74/8.81 POST: w_17^0 <= x_19^0 8.74/8.81 8.74/8.81 8.74/8.81 LOG: Try proving POST 8.74/8.81 Solving with 1 template(s). 8.74/8.81 8.74/8.81 LOG: CALL solveNonLinearGetFirstSolution 8.74/8.81 8.74/8.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006220s 8.74/8.81 Time used: 0.006118 8.74/8.81 Solving with 2 template(s). 8.74/8.81 8.74/8.81 LOG: CALL solveNonLinearGetFirstSolution 8.74/8.81 8.74/8.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001202s 8.74/8.81 Time used: 4.00066 8.74/8.81 Solving with 3 template(s). 8.74/8.81 8.74/8.81 LOG: CALL solveNonLinearGetFirstSolution 8.74/8.81 8.74/8.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.002743s 8.74/8.81 Time used: 1.00061 8.74/8.81 8.74/8.81 LOG: Postcondition is not implied - no solution 8.74/8.81 > Postcondition is not implied! 8.74/8.81 8.74/8.81 LOG: RETURN check - Elapsed time: 8.515748s 8.74/8.81 8.74/8.81 Proving non-termination of subgraph 2 8.74/8.81 Transitions: 8.74/8.81 8.74/8.81 8.74/8.81 Variables: 8.74/8.81 w_17^0, x_19^0 8.74/8.81 8.74/8.81 Checking that every undef value has an assignment... 8.74/8.81 8.74/8.81 LOG: CALL solveLinear 8.74/8.81 8.74/8.81 LOG: RETURN solveLinear - Elapsed time: 0.001721s 8.74/8.81 Checking conditional non-termination of SCC {l8}... 8.74/8.81 EXIT TRANSITIONS: 8.74/8.81 8.74/8.81 8.74/8.81 Solving with 1 template(s). 8.74/8.81 8.74/8.81 LOG: CALL solveNonLinearGetFirstSolution 8.74/8.81 8.74/8.81 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.036082s 8.74/8.81 Time used: 0.035723 8.74/8.81 Improving Solution with cost 1 ... 8.74/8.81 8.74/8.81 LOG: CALL solveNonLinearGetNextSolution 8.74/8.81 8.74/8.81 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.072249s 8.74/8.81 Time used: 0.072242 8.74/8.81 8.74/8.81 LOG: SAT solveNonLinear - Elapsed time: 0.108331s 8.74/8.81 Cost: 1; Total time: 0.107965 8.74/8.81 Failed at location 8: 1 + w_17^0 <= x_19^0 8.74/8.81 Before Improving: 8.74/8.81 Quasi-invariant at l8: 1 + w_17^0 <= x_19^0 8.74/8.81 Optimizing invariants... 8.74/8.81 8.74/8.81 LOG: CALL solveLinear 8.74/8.81 8.74/8.81 LOG: RETURN solveLinear - Elapsed time: 0.017131s 8.74/8.81 Remaining time after improvement: 0.997397 8.74/8.81 Minimizing number of undef constraints... 8.74/8.81 8.74/8.81 LOG: CALL solveNonLinear 8.74/8.81 8.74/8.81 LOG: RETURN solveNonLinear - Elapsed time: 0.005614s 8.74/8.81 Number of undef constraints reduced! 8.74/8.81 8.74/8.81 Non-termination implied by a set of quasi-invariant(s): 8.74/8.81 Quasi-invariant at l8: 1 + w_17^0 <= x_19^0 8.74/8.81 8.74/8.81 Strengthening and disabling EXIT transitions... 8.74/8.81 Closed exits from l8: 1 8.74/8.81 8.74/8.81 Strengthening and disabling transitions... 8.74/8.81 8.74/8.81 LOG: CALL solverLinear in Graph for feasibility 8.74/8.81 8.74/8.81 LOG: RETURN solveLinear in Graph for feasibility 8.74/8.81 It's unfeasible. Removing transition: 8.74/8.81 8.74/8.81 8.74/8.81 LOG: CALL solverLinear in Graph for feasibility 8.74/8.81 8.74/8.81 LOG: RETURN solveLinear in Graph for feasibility 8.74/8.81 Strengthening transition (result): 8.74/8.81 8.74/8.81 8.74/8.81 Calling reachability with... 8.74/8.81 Transition: 8.74/8.81 Conditions: 1 + w_17^0 <= x_19^0, 8.74/8.81 Transition: 8.74/8.81 Conditions: 1 + w_17^0 <= x_19^0, 8.74/8.81 OPEN EXITS: 8.74/8.81 (condsUp: 1 + w_17^0 <= x_19^0) 8.74/8.81 (condsUp: 1 + w_17^0 <= x_19^0) 8.74/8.81 8.74/8.81 --- Reachability graph --- 8.74/8.81 > Graph without transitions. 8.74/8.81 8.74/8.81 Calling reachability with... 8.74/8.81 Transition: undef97, rest remain the same}> 8.74/8.81 Conditions: 1 + w_17^0 <= x_19^0, 8.74/8.81 Transition: undef97, rest remain the same}> 8.74/8.81 Conditions: 1 + w_17^0 <= x_19^0, 8.74/8.81 Transition: undef97, rest remain the same}> 8.74/8.81 Conditions: 1 + w_17^0 <= x_19^0, 8.74/8.81 Transition: undef97, rest remain the same}> 8.74/8.81 Conditions: 1 + w_17^0 <= x_19^0, 8.74/8.81 OPEN EXITS: 8.74/8.81 undef97, rest remain the same}> (condsUp: 1 + w_17^0 <= undef97, undef97 = undef330, undef97 = undef522, 1 + w_17^0 <= undef97) 8.74/8.81 undef97, rest remain the same}> (condsUp: 1 + w_17^0 <= undef97, undef97 = undef330, undef97 = undef522, 1 + w_17^0 <= undef97) 8.74/8.81 8.74/8.81 --- Reachability graph --- 8.74/8.81 > Graph without transitions. 8.74/8.81 8.74/8.81 Calling reachability with... 8.74/8.81 Transition: 8.74/8.81 Conditions: 0 <= len_263^0, 1 <= k_243^0, x_13^0 = y_12^0, 1 + w_17^0 <= undef97, undef97 = undef330, undef97 = undef522, 1 + w_17^0 <= undef97, 8.74/8.81 Transition: 8.74/8.81 Conditions: 0 <= len_263^0, 1 <= k_243^0, x_13^0 = y_12^0, 1 + w_17^0 <= undef97, undef97 = undef330, undef97 = undef522, 1 + w_17^0 <= undef97, 8.74/8.81 Transition: 8.74/8.81 Conditions: 0 <= len_263^0, 1 <= k_243^0, x_13^0 = y_12^0, 1 + w_17^0 <= undef97, undef97 = undef330, undef97 = undef522, 1 + w_17^0 <= undef97, 8.74/8.81 Transition: 8.74/8.81 Conditions: 0 <= len_263^0, 1 <= k_243^0, x_13^0 = y_12^0, 1 + w_17^0 <= undef97, undef97 = undef330, undef97 = undef522, 1 + w_17^0 <= undef97, 8.74/8.81 OPEN EXITS: 8.74/8.81 8.74/8.81 8.74/8.81 8.74/8.81 8.74/8.81 8.74/8.81 > Conditions are reachable! 8.74/8.81 8.74/8.81 Program does NOT terminate 8.74/8.81 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 8.74/8.81 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 8.74/8.81 EOF