8.39/8.45 NO 8.39/8.45 8.39/8.45 Solver Timeout: 4 8.39/8.45 Global Timeout: 300 8.39/8.45 No parsing errors! 8.39/8.45 Init Location: 0 8.39/8.45 Transitions: 8.39/8.45 8.39/8.45 undef1, lt_32^0 -> undef17, lt_34^0 -> undef18, x_19^0 -> (0 + undef33), y_20^0 -> (0 + w_17^0)}> 8.39/8.45 8.39/8.45 8.39/8.45 undef120, y_20^0 -> (0 + undef120)}> 8.39/8.45 8.39/8.45 8.39/8.45 undef216, y_20^0 -> (0 + undef216)}> 8.39/8.45 (~(1) + k_243^0)}> 8.39/8.45 8.39/8.45 8.39/8.45 undef324, ___patmp2^0 -> undef325, k_243^0 -> (0 + undef325), len_263^0 -> (0 + undef324), lt_24^0 -> undef334, lt_25^0 -> undef335, x_13^0 -> (0 + undef354)}> 8.39/8.45 8.39/8.45 (0 + undef389), ___cil_tmp5_10^0 -> undef389, k_139^0 -> undef393, k_187^0 -> undef394, k_208^0 -> (0 + undef394), len_99^0 -> undef399, lt_34^0 -> undef405, lt_35^0 -> undef406, lt_36^0 -> undef407, lt_37^0 -> undef408, lt_38^0 -> undef409, tmp_9^0 -> undef411, x_13^0 -> (0 + a_11^0), x_22^0 -> undef415, x_8^0 -> undef416, y_23^0 -> 0}> 8.39/8.45 8.39/8.45 8.39/8.45 undef502, ___patmp2^0 -> undef503, k_243^0 -> (0 + undef503), len_263^0 -> (0 + undef502), lt_26^0 -> undef514, lt_27^0 -> undef515, x_13^0 -> (0 + undef532)}> 8.39/8.45 8.39/8.45 8.39/8.45 undef620, y_20^0 -> (0 + undef620)}> 8.39/8.45 8.39/8.45 8.39/8.45 8.39/8.45 Fresh variables: 8.39/8.45 undef1, undef17, undef18, undef33, undef120, undef216, undef324, undef325, undef334, undef335, undef354, undef355, undef389, undef393, undef394, undef399, undef405, undef406, undef407, undef408, undef409, undef411, undef415, undef416, undef420, undef421, undef422, undef423, undef424, undef425, undef426, undef427, undef428, undef429, undef430, undef431, undef432, undef433, undef434, undef435, undef502, undef503, undef514, undef515, undef532, undef533, undef620, 8.39/8.45 8.39/8.45 Undef variables: 8.39/8.45 undef1, undef17, undef18, undef33, undef120, undef216, undef324, undef325, undef334, undef335, undef354, undef355, undef389, undef393, undef394, undef399, undef405, undef406, undef407, undef408, undef409, undef411, undef415, undef416, undef420, undef421, undef422, undef423, undef424, undef425, undef426, undef427, undef428, undef429, undef430, undef431, undef432, undef433, undef434, undef435, undef502, undef503, undef514, undef515, undef532, undef533, undef620, 8.39/8.45 8.39/8.45 Abstraction variables: 8.39/8.45 8.39/8.45 Exit nodes: 8.39/8.45 8.39/8.45 Accepting locations: 8.39/8.45 8.39/8.45 Asserts: 8.39/8.45 8.39/8.45 Preprocessed LLVMGraph 8.39/8.45 Init Location: 0 8.39/8.45 Transitions: 8.39/8.45 8.39/8.45 8.39/8.45 (0 + undef33)}> 8.39/8.45 (0 + undef33)}> 8.39/8.45 (0 + undef325), len_263^0 -> (0 + undef324), x_13^0 -> (0 + undef354)}> 8.39/8.45 (0 + undef325), len_263^0 -> (0 + undef324), x_13^0 -> (0 + undef354)}> 8.39/8.45 8.39/8.45 8.39/8.45 8.39/8.45 Fresh variables: 8.39/8.45 undef1, undef17, undef18, undef33, undef120, undef216, undef324, undef325, undef334, undef335, undef354, undef355, undef389, undef393, undef394, undef399, undef405, undef406, undef407, undef408, undef409, undef411, undef415, undef416, undef420, undef421, undef422, undef423, undef424, undef425, undef426, undef427, undef428, undef429, undef430, undef431, undef432, undef433, undef434, undef435, undef502, undef503, undef514, undef515, undef532, undef533, undef620, 8.39/8.45 8.39/8.45 Undef variables: 8.39/8.45 undef1, undef17, undef18, undef33, undef120, undef216, undef324, undef325, undef334, undef335, undef354, undef355, undef389, undef393, undef394, undef399, undef405, undef406, undef407, undef408, undef409, undef411, undef415, undef416, undef420, undef421, undef422, undef423, undef424, undef425, undef426, undef427, undef428, undef429, undef430, undef431, undef432, undef433, undef434, undef435, undef502, undef503, undef514, undef515, undef532, undef533, undef620, 8.39/8.45 8.39/8.45 Abstraction variables: 8.39/8.45 8.39/8.45 Exit nodes: 8.39/8.45 8.39/8.45 Accepting locations: 8.39/8.45 8.39/8.45 Asserts: 8.39/8.45 8.39/8.45 ************************************************************* 8.39/8.45 ******************************************************************************************* 8.39/8.45 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 8.39/8.45 ******************************************************************************************* 8.39/8.45 8.39/8.45 Init Location: 0 8.39/8.45 Graph 0: 8.39/8.45 Transitions: 8.39/8.45 Variables: 8.39/8.45 8.39/8.45 Graph 1: 8.39/8.45 Transitions: 8.39/8.45 undef325, len_263^0 -> undef324, x_13^0 -> undef354, rest remain the same}> 8.39/8.45 undef325, len_263^0 -> undef324, x_13^0 -> undef354, rest remain the same}> 8.39/8.45 Variables: 8.39/8.45 k_243^0, len_263^0, x_13^0, y_12^0 8.39/8.45 8.39/8.45 Graph 2: 8.39/8.45 Transitions: 8.39/8.45 8.39/8.45 8.39/8.45 Variables: 8.39/8.45 w_17^0, x_19^0 8.39/8.45 8.39/8.45 Precedence: 8.39/8.45 Graph 0 8.39/8.45 8.39/8.45 Graph 1 8.39/8.45 8.39/8.45 8.39/8.45 8.39/8.45 Graph 2 8.39/8.45 undef33, rest remain the same}> 8.39/8.45 undef33, rest remain the same}> 8.39/8.45 8.39/8.45 Map Locations to Subgraph: 8.39/8.45 ( 0 , 0 ) 8.39/8.45 ( 1 , 1 ) 8.39/8.45 ( 6 , 2 ) 8.39/8.45 8.39/8.45 ******************************************************************************************* 8.39/8.45 ******************************** CHECKING ASSERTIONS ******************************** 8.39/8.45 ******************************************************************************************* 8.39/8.45 8.39/8.45 Proving termination of subgraph 0 8.39/8.45 Proving termination of subgraph 1 8.39/8.45 Checking unfeasibility... 8.39/8.45 Time used: 0.011355 8.39/8.45 8.39/8.45 Checking conditional termination of SCC {l1}... 8.39/8.45 8.39/8.45 LOG: CALL solveLinear 8.39/8.45 8.39/8.45 LOG: RETURN solveLinear - Elapsed time: 0.002761s 8.39/8.45 Ranking function: -1 + k_243^0 8.39/8.45 New Graphs: 8.39/8.45 Proving termination of subgraph 2 8.39/8.45 Checking unfeasibility... 8.39/8.45 Time used: 0.003786 8.39/8.45 8.39/8.45 > No variable changes in termination graph. 8.39/8.45 Checking conditional unfeasibility... 8.39/8.45 Calling Safety with literal x_19^0 <= w_17^0 and entry 8.39/8.45 8.39/8.45 LOG: CALL check - Post:x_19^0 <= w_17^0 - Process 1 8.39/8.45 * Exit transition: 8.39/8.45 * Postcondition : x_19^0 <= w_17^0 8.39/8.45 Postcodition moved up: x_19^0 <= w_17^0 8.39/8.45 8.39/8.45 LOG: Try proving POST 8.39/8.45 Postcondition: x_19^0 <= w_17^0 8.39/8.45 8.39/8.45 LOG: CALL check - Post:x_19^0 <= w_17^0 - Process 2 8.39/8.45 * Exit transition: undef33, rest remain the same}> 8.39/8.45 * Postcondition : x_19^0 <= w_17^0 8.39/8.45 Postcodition moved up: undef33 <= w_17^0 8.39/8.45 8.39/8.45 LOG: Try proving POST 8.39/8.45 Postcondition: undef33 <= w_17^0 8.39/8.45 8.39/8.45 LOG: CALL check - Post:undef33 <= w_17^0 - Process 3 8.39/8.45 * Exit transition: 8.39/8.45 * Postcondition : undef33 <= w_17^0 8.39/8.45 8.39/8.45 LOG: CALL solveLinear 8.39/8.45 8.39/8.45 LOG: RETURN solveLinear - Elapsed time: 0.002305s 8.39/8.45 > Postcondition is not implied! 8.39/8.45 8.39/8.45 LOG: RETURN check - Elapsed time: 0.002624s 8.39/8.45 Postcondition: undef33 <= w_17^0 8.39/8.45 8.39/8.45 LOG: CALL check - Post:undef33 <= w_17^0 - Process 4 8.39/8.45 * Exit transition: 8.39/8.45 * Postcondition : undef33 <= w_17^0 8.39/8.45 8.39/8.45 LOG: CALL solveLinear 8.39/8.45 8.39/8.45 LOG: RETURN solveLinear - Elapsed time: 0.002294s 8.39/8.45 > Postcondition is not implied! 8.39/8.45 8.39/8.45 LOG: RETURN check - Elapsed time: 0.002660s 8.39/8.45 8.39/8.45 LOG: NarrowEntry size 1 8.39/8.45 8.39/8.45 LOG: NarrowEntry size 1 8.39/8.45 Narrowing transition: 8.39/8.45 undef325, len_263^0 -> undef324, x_13^0 -> undef354, rest remain the same}> 8.39/8.45 8.39/8.45 LOG: Narrow transition size 1 8.39/8.45 Narrowing transition: 8.39/8.45 undef325, len_263^0 -> undef324, x_13^0 -> undef354, rest remain the same}> 8.39/8.45 8.39/8.45 LOG: Narrow transition size 1 8.39/8.45 ENTRIES: 8.39/8.45 8.39/8.45 8.39/8.45 END ENTRIES: 8.39/8.45 GRAPH: 8.39/8.45 undef325, len_263^0 -> undef324, x_13^0 -> undef354, rest remain the same}> 8.39/8.45 undef325, len_263^0 -> undef324, x_13^0 -> undef354, rest remain the same}> 8.39/8.45 END GRAPH: 8.39/8.45 EXIT: undef33, rest remain the same}> 8.39/8.45 POST: x_19^0 <= w_17^0 8.39/8.45 8.39/8.45 8.39/8.45 LOG: Try proving POST 8.39/8.45 Solving with 1 template(s). 8.39/8.45 8.39/8.45 LOG: CALL solveNonLinearGetFirstSolution 8.39/8.45 8.39/8.45 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.035007s 8.39/8.45 Time used: 0.034893 8.39/8.45 Solving with 2 template(s). 8.39/8.45 8.39/8.45 LOG: CALL solveNonLinearGetFirstSolution 8.39/8.45 8.39/8.45 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.011182s 8.39/8.45 Time used: 1.00947 8.39/8.45 Improving Solution with cost 54 ... 8.39/8.45 8.39/8.45 LOG: CALL solveNonLinearGetNextSolution 8.39/8.45 8.39/8.45 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000907s 8.39/8.45 Time used: 1.00086 8.39/8.45 8.39/8.45 LOG: SAT solveNonLinear - Elapsed time: 2.012089s 8.39/8.45 Cost: 54; Total time: 2.01033 8.39/8.45 Failed at location 1: x_13^0 <= y_12^0 8.39/8.45 Failed at location 1: x_13^0 <= y_12^0 8.39/8.45 Failed at location 1: y_12^0 <= x_13^0 8.39/8.45 Failed at location 1: y_12^0 <= x_13^0 8.39/8.45 Before Improving: 8.39/8.45 Quasi-invariant at l1: x_13^0 <= y_12^0 8.39/8.45 Quasi-invariant at l1: y_12^0 <= x_13^0 8.39/8.45 Optimizing invariants... 8.39/8.45 8.39/8.45 LOG: CALL solveLinear 8.39/8.45 8.39/8.45 LOG: RETURN solveLinear - Elapsed time: 0.027748s 8.39/8.45 Remaining time after improvement: 0.996379 8.39/8.45 Some transition disabled by a set of quasi-invariant(s): 8.39/8.45 Quasi-invariant at l1: x_13^0 <= y_12^0 8.39/8.45 Quasi-invariant at l1: y_12^0 <= x_13^0 8.39/8.45 8.39/8.45 LOG: NEXT CALL check - disable 8.39/8.45 8.39/8.45 LOG: CALL check - Post:x_13^0 <= y_12^0 - Process 5 8.39/8.45 * Exit transition: 8.39/8.45 * Postcondition : x_13^0 <= y_12^0 8.39/8.45 8.39/8.45 LOG: CALL solveLinear 8.39/8.45 8.39/8.45 LOG: RETURN solveLinear - Elapsed time: 0.003095s 8.39/8.45 > Postcondition is not implied! 8.39/8.45 8.39/8.45 LOG: RETURN check - Elapsed time: 0.003443s 8.39/8.45 Solving with 3 template(s). 8.39/8.45 8.39/8.45 LOG: CALL solveNonLinearGetFirstSolution 8.39/8.45 8.39/8.45 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.000564s 8.39/8.45 Time used: 1.00038 8.39/8.45 8.39/8.45 LOG: Postcondition is not implied - no solution 8.39/8.45 > Postcondition is not implied! 8.39/8.45 8.39/8.45 LOG: RETURN check - Elapsed time: 3.118352s 8.39/8.45 8.39/8.45 LOG: NarrowEntry size 1 8.39/8.45 Narrowing transition: 8.39/8.45 8.39/8.45 8.39/8.45 LOG: Narrow transition size 1 8.39/8.45 It's unfeasible. Removing transition: 8.39/8.45 8.39/8.45 ENTRIES: 8.39/8.45 undef33, rest remain the same}> 8.39/8.45 END ENTRIES: 8.39/8.45 GRAPH: 8.39/8.45 8.39/8.45 END GRAPH: 8.39/8.45 EXIT: 8.39/8.45 POST: x_19^0 <= w_17^0 8.39/8.45 8.39/8.45 8.39/8.45 LOG: Try proving POST 8.39/8.45 Solving with 1 template(s). 8.39/8.45 8.39/8.45 LOG: CALL solveNonLinearGetFirstSolution 8.39/8.45 8.39/8.45 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006677s 8.39/8.45 Time used: 0.006575 8.39/8.45 Solving with 2 template(s). 8.39/8.45 8.39/8.45 LOG: CALL solveNonLinearGetFirstSolution 8.39/8.45 8.39/8.45 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.010537s 8.39/8.45 Time used: 4.01016 8.39/8.45 Solving with 3 template(s). 8.39/8.45 8.39/8.45 LOG: CALL solveNonLinearGetFirstSolution 8.39/8.45 8.39/8.45 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.002458s 8.39/8.45 Time used: 1.00062 8.39/8.45 8.39/8.45 LOG: Postcondition is not implied - no solution 8.39/8.45 > Postcondition is not implied! 8.39/8.45 8.39/8.45 LOG: RETURN check - Elapsed time: 8.160481s 8.39/8.45 8.39/8.45 Proving non-termination of subgraph 2 8.39/8.45 Transitions: 8.39/8.45 8.39/8.45 8.39/8.45 Variables: 8.39/8.45 w_17^0, x_19^0 8.39/8.45 8.39/8.45 Checking that every undef value has an assignment... 8.39/8.45 8.39/8.45 LOG: CALL solveLinear 8.39/8.45 8.39/8.45 LOG: RETURN solveLinear - Elapsed time: 0.001751s 8.39/8.45 Checking conditional non-termination of SCC {l6}... 8.39/8.45 EXIT TRANSITIONS: 8.39/8.45 8.39/8.45 8.39/8.45 Solving with 1 template(s). 8.39/8.45 8.39/8.45 LOG: CALL solveNonLinearGetFirstSolution 8.39/8.45 8.39/8.45 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.034567s 8.39/8.45 Time used: 0.034141 8.39/8.45 Improving Solution with cost 1 ... 8.39/8.45 8.39/8.45 LOG: CALL solveNonLinearGetNextSolution 8.39/8.45 8.39/8.45 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.072521s 8.39/8.45 Time used: 0.07251 8.39/8.45 8.39/8.45 LOG: SAT solveNonLinear - Elapsed time: 0.107088s 8.39/8.45 Cost: 1; Total time: 0.106651 8.39/8.45 Failed at location 6: 1 + x_19^0 <= w_17^0 8.39/8.45 Before Improving: 8.39/8.45 Quasi-invariant at l6: 1 + x_19^0 <= w_17^0 8.39/8.45 Optimizing invariants... 8.39/8.45 8.39/8.45 LOG: CALL solveLinear 8.39/8.45 8.39/8.45 LOG: RETURN solveLinear - Elapsed time: 0.017078s 8.39/8.45 Remaining time after improvement: 0.997341 8.39/8.45 Minimizing number of undef constraints... 8.39/8.45 8.39/8.45 LOG: CALL solveNonLinear 8.39/8.45 8.39/8.45 LOG: RETURN solveNonLinear - Elapsed time: 0.005533s 8.39/8.45 Number of undef constraints reduced! 8.39/8.45 8.39/8.45 Non-termination implied by a set of quasi-invariant(s): 8.39/8.45 Quasi-invariant at l6: 1 + x_19^0 <= w_17^0 8.39/8.45 8.39/8.45 Strengthening and disabling EXIT transitions... 8.39/8.45 Closed exits from l6: 1 8.39/8.45 8.39/8.45 Strengthening and disabling transitions... 8.39/8.45 8.39/8.45 LOG: CALL solverLinear in Graph for feasibility 8.39/8.45 8.39/8.45 LOG: RETURN solveLinear in Graph for feasibility 8.39/8.45 It's unfeasible. Removing transition: 8.39/8.45 8.39/8.45 8.39/8.45 LOG: CALL solverLinear in Graph for feasibility 8.39/8.45 8.39/8.45 LOG: RETURN solveLinear in Graph for feasibility 8.39/8.45 Strengthening transition (result): 8.39/8.45 8.39/8.45 8.39/8.45 Calling reachability with... 8.39/8.45 Transition: 8.39/8.45 Conditions: 1 + x_19^0 <= w_17^0, 8.39/8.45 Transition: 8.39/8.45 Conditions: 1 + x_19^0 <= w_17^0, 8.39/8.45 OPEN EXITS: 8.39/8.45 (condsUp: 1 + x_19^0 <= w_17^0) 8.39/8.45 (condsUp: 1 + x_19^0 <= w_17^0) 8.39/8.45 8.39/8.45 --- Reachability graph --- 8.39/8.45 > Graph without transitions. 8.39/8.45 8.39/8.45 Calling reachability with... 8.39/8.45 Transition: undef33, rest remain the same}> 8.39/8.45 Conditions: 1 + x_19^0 <= w_17^0, 8.39/8.45 Transition: undef33, rest remain the same}> 8.39/8.45 Conditions: 1 + x_19^0 <= w_17^0, 8.39/8.45 Transition: undef33, rest remain the same}> 8.39/8.45 Conditions: 1 + x_19^0 <= w_17^0, 8.39/8.46 Transition: undef33, rest remain the same}> 8.39/8.46 Conditions: 1 + x_19^0 <= w_17^0, 8.39/8.46 OPEN EXITS: 8.39/8.46 undef33, rest remain the same}> (condsUp: 1 + undef33 <= w_17^0, undef33 = undef120, undef33 = undef216, 1 + undef33 <= w_17^0) 8.39/8.46 undef33, rest remain the same}> (condsUp: 1 + undef33 <= w_17^0, undef33 = undef120, undef33 = undef216, 1 + undef33 <= w_17^0) 8.39/8.46 8.39/8.46 --- Reachability graph --- 8.39/8.46 > Graph without transitions. 8.39/8.46 8.39/8.46 Calling reachability with... 8.39/8.46 Transition: 8.39/8.46 Conditions: 0 <= len_263^0, 1 <= k_243^0, x_13^0 = y_12^0, 1 + undef33 <= w_17^0, undef33 = undef120, undef33 = undef216, 1 + undef33 <= w_17^0, 8.39/8.46 Transition: 8.39/8.46 Conditions: 0 <= len_263^0, 1 <= k_243^0, x_13^0 = y_12^0, 1 + undef33 <= w_17^0, undef33 = undef120, undef33 = undef216, 1 + undef33 <= w_17^0, 8.39/8.46 Transition: 8.39/8.46 Conditions: 0 <= len_263^0, 1 <= k_243^0, x_13^0 = y_12^0, 1 + undef33 <= w_17^0, undef33 = undef120, undef33 = undef216, 1 + undef33 <= w_17^0, 8.39/8.46 Transition: 8.39/8.46 Conditions: 0 <= len_263^0, 1 <= k_243^0, x_13^0 = y_12^0, 1 + undef33 <= w_17^0, undef33 = undef120, undef33 = undef216, 1 + undef33 <= w_17^0, 8.39/8.46 OPEN EXITS: 8.39/8.46 8.39/8.46 8.39/8.46 8.39/8.46 8.39/8.46 8.39/8.46 > Conditions are reachable! 8.39/8.46 8.39/8.46 Program does NOT terminate 8.39/8.46 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 8.39/8.46 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 8.39/8.46 EOF