16.69/16.78 NO 16.69/16.78 16.69/16.78 Solver Timeout: 4 16.69/16.78 Global Timeout: 300 16.69/16.78 No parsing errors! 16.69/16.78 Init Location: 0 16.69/16.78 Transitions: 16.69/16.78 16.69/16.78 undef1, ___cil_tmp2_7^0 -> undef2, ___retres1_6^0 -> undef3, lt_13^0 -> undef9, tmp_11^0 -> (0 + undef14)}> 16.69/16.78 undef16, ___cil_tmp2_7^0 -> undef17, ___retres1_6^0 -> undef18, lt_12^0 -> undef23, lt_13^0 -> undef24, tmp_11^0 -> (0 + undef29)}> 16.69/16.78 undef32}> 16.69/16.78 16.69/16.78 16.69/16.78 undef71, ___cil_tmp2_7^0 -> undef72, ___retres1_6^0 -> undef73, lt_12^0 -> undef78, lt_13^0 -> undef79, tmp_11^0 -> (0 + undef84)}> 16.69/16.78 (1 + x_8^0)}> 16.69/16.78 16.69/16.78 16.69/16.78 (1 + y_9^0)}> 16.69/16.78 undef139, ___cil_tmp2_7^0 -> undef140, ___retres1_6^0 -> undef141, lt_12^0 -> undef146, lt_13^0 -> undef147, tmp_11^0 -> (0 + undef152)}> 16.69/16.78 (1 + x_8^0)}> 16.69/16.78 undef174}> 16.69/16.78 undef181, ___cil_tmp2_7^0 -> undef182, ___retres1_6^0 -> undef183, b_51^0 -> ~(2), lt_12^0 -> undef188, lt_13^0 -> undef189, tmp_11^0 -> (0 + undef194)}> 16.69/16.78 undef197, ___cil_tmp2_7^0 -> undef198, ___retres1_6^0 -> undef199, b_76^0 -> (~(1) + b_51^0), lt_12^0 -> undef204, lt_13^0 -> undef205, tmp_11^0 -> (0 + undef210)}> 16.69/16.78 undef213, ___cil_tmp2_7^0 -> undef214, ___retres1_6^0 -> undef215, lt_13^0 -> undef221, tmp_11^0 -> (0 + undef226)}> 16.69/16.78 undef228, ___cil_tmp2_7^0 -> undef229, ___retres1_6^0 -> undef230, b_128^0 -> ~(2), lt_12^0 -> undef235, lt_13^0 -> undef236, tmp_11^0 -> (0 + undef241)}> 16.69/16.78 16.69/16.78 16.69/16.78 Fresh variables: 16.69/16.78 undef1, undef2, undef3, undef9, undef14, undef15, undef16, undef17, undef18, undef23, undef24, undef29, undef30, undef31, undef32, undef71, undef72, undef73, undef78, undef79, undef84, undef85, undef86, undef139, undef140, undef141, undef146, undef147, undef152, undef153, undef154, undef174, undef181, undef182, undef183, undef188, undef189, undef194, undef195, undef196, undef197, undef198, undef199, undef204, undef205, undef210, undef211, undef212, undef213, undef214, undef215, undef221, undef226, undef227, undef228, undef229, undef230, undef235, undef236, undef241, undef242, undef243, 16.69/16.78 16.69/16.78 Undef variables: 16.69/16.78 undef1, undef2, undef3, undef9, undef14, undef15, undef16, undef17, undef18, undef23, undef24, undef29, undef30, undef31, undef32, undef71, undef72, undef73, undef78, undef79, undef84, undef85, undef86, undef139, undef140, undef141, undef146, undef147, undef152, undef153, undef154, undef174, undef181, undef182, undef183, undef188, undef189, undef194, undef195, undef196, undef197, undef198, undef199, undef204, undef205, undef210, undef211, undef212, undef213, undef214, undef215, undef221, undef226, undef227, undef228, undef229, undef230, undef235, undef236, undef241, undef242, undef243, 16.69/16.78 16.69/16.78 Abstraction variables: 16.69/16.78 16.69/16.78 Exit nodes: 16.69/16.78 16.69/16.78 Accepting locations: 16.69/16.78 16.69/16.78 Asserts: 16.69/16.78 16.69/16.78 Preprocessed LLVMGraph 16.69/16.78 Init Location: 0 16.69/16.78 Transitions: 16.69/16.78 16.69/16.78 (0 + undef84), y_9^0 -> (1 + y_9^0)}> 16.69/16.78 (0 + undef14), x_8^0 -> (1 + x_8^0), y_9^0 -> (1 + y_9^0)}> 16.69/16.78 (0 + undef29)}> 16.69/16.78 16.69/16.78 (0 + undef152)}> 16.69/16.78 (1 + x_8^0)}> 16.69/16.78 16.69/16.78 Fresh variables: 16.69/16.78 undef1, undef2, undef3, undef9, undef14, undef15, undef16, undef17, undef18, undef23, undef24, undef29, undef30, undef31, undef32, undef71, undef72, undef73, undef78, undef79, undef84, undef85, undef86, undef139, undef140, undef141, undef146, undef147, undef152, undef153, undef154, undef174, undef181, undef182, undef183, undef188, undef189, undef194, undef195, undef196, undef197, undef198, undef199, undef204, undef205, undef210, undef211, undef212, undef213, undef214, undef215, undef221, undef226, undef227, undef228, undef229, undef230, undef235, undef236, undef241, undef242, undef243, 16.69/16.78 16.69/16.78 Undef variables: 16.69/16.78 undef1, undef2, undef3, undef9, undef14, undef15, undef16, undef17, undef18, undef23, undef24, undef29, undef30, undef31, undef32, undef71, undef72, undef73, undef78, undef79, undef84, undef85, undef86, undef139, undef140, undef141, undef146, undef147, undef152, undef153, undef154, undef174, undef181, undef182, undef183, undef188, undef189, undef194, undef195, undef196, undef197, undef198, undef199, undef204, undef205, undef210, undef211, undef212, undef213, undef214, undef215, undef221, undef226, undef227, undef228, undef229, undef230, undef235, undef236, undef241, undef242, undef243, 16.69/16.78 16.69/16.78 Abstraction variables: 16.69/16.78 16.69/16.78 Exit nodes: 16.69/16.78 16.69/16.78 Accepting locations: 16.69/16.78 16.69/16.78 Asserts: 16.69/16.78 16.69/16.78 ************************************************************* 16.69/16.78 ******************************************************************************************* 16.69/16.78 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 16.69/16.78 ******************************************************************************************* 16.69/16.78 16.69/16.78 Init Location: 0 16.69/16.78 Graph 0: 16.69/16.78 Transitions: 16.69/16.78 Variables: 16.69/16.78 16.69/16.78 Graph 1: 16.69/16.78 Transitions: 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 1 + x_8^0, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 16.69/16.78 16.69/16.78 Graph 2: 16.69/16.78 Transitions: 16.69/16.78 Variables: 16.69/16.78 16.69/16.78 Precedence: 16.69/16.78 Graph 0 16.69/16.78 16.69/16.78 Graph 1 16.69/16.78 16.69/16.78 16.69/16.78 Graph 2 16.69/16.78 16.69/16.78 16.69/16.78 Map Locations to Subgraph: 16.69/16.78 ( 0 , 0 ) 16.69/16.78 ( 3 , 1 ) 16.69/16.78 ( 4 , 1 ) 16.69/16.78 ( 5 , 2 ) 16.69/16.78 16.69/16.78 ******************************************************************************************* 16.69/16.78 ******************************** CHECKING ASSERTIONS ******************************** 16.69/16.78 ******************************************************************************************* 16.69/16.78 16.69/16.78 Proving termination of subgraph 0 16.69/16.78 Proving termination of subgraph 1 16.69/16.78 Checking unfeasibility... 16.69/16.78 Time used: 0.030805 16.69/16.78 16.69/16.78 Checking conditional termination of SCC {l3, l4}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.007785s 16.69/16.78 Ranking function: -35 + b_128^0 - 15*y_9^0 + 15*z_10^0 16.69/16.78 New Graphs: 16.69/16.78 Transitions: 16.69/16.78 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 1 + x_8^0, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, x_8^0, y_9^0, z_10^0 16.69/16.78 Checking conditional termination of SCC {l3, l4}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.003890s 16.69/16.78 Ranking function: -71 + 14*b_128^0 - y_9^0 + z_10^0 16.69/16.78 New Graphs: 16.69/16.78 Transitions: 16.69/16.78 1 + x_8^0, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 x_8^0, y_9^0, z_10^0 16.69/16.78 Transitions: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0 16.69/16.78 Checking conditional termination of SCC {l4}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.001057s 16.69/16.78 Ranking function: -1 - x_8^0 + y_9^0 16.69/16.78 New Graphs: 16.69/16.78 Transitions: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0 16.69/16.78 Checking conditional termination of SCC {l3}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.000936s 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.004047s 16.69/16.78 Trying to remove transition: undef29, rest remain the same}> 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007877s 16.69/16.78 Time used: 0.007549 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.058659s 16.69/16.78 Time used: 0.057668 16.69/16.78 Improving Solution with cost 1 ... 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetNextSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.079076s 16.69/16.78 Time used: 0.079066 16.69/16.78 16.69/16.78 LOG: SAT solveNonLinear - Elapsed time: 0.137734s 16.69/16.78 Cost: 1; Total time: 0.136734 16.69/16.78 Failed at location 4: 1 + y_9^0 <= x_8^0 16.69/16.78 Before Improving: 16.69/16.78 Quasi-invariant at l3: 1 + tmp_11^0 <= 0 16.69/16.78 Quasi-invariant at l4: 1 + y_9^0 <= x_8^0 16.69/16.78 Optimizing invariants... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.013726s 16.69/16.78 Quasi-invariant improved 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.004625s 16.69/16.78 Remaining time after improvement: 0.990035 16.69/16.78 Termination implied by a set of quasi-invariant(s): 16.69/16.78 Quasi-invariant at l3: 1 + tmp_11^0 <= 0 16.69/16.78 Quasi-invariant at l4: y_9^0 <= x_8^0 16.69/16.78 [ Invariant Graph ] 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 1 + x_8^0, rest remain the same}> 16.69/16.78 [ Termination Graph ] 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 New Graphs: 16.69/16.78 Calling Safety with literal y_9^0 <= x_8^0 and entry 16.69/16.78 16.69/16.78 LOG: CALL check - Post:y_9^0 <= x_8^0 - Process 1 16.69/16.78 * Exit transition: 16.69/16.78 * Postcondition : y_9^0 <= x_8^0 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.000675s 16.69/16.78 > Postcondition is not implied! 16.69/16.78 16.69/16.78 LOG: RETURN check - Elapsed time: 0.000750s 16.69/16.78 INVARIANTS: 16.69/16.78 3: 16.69/16.78 4: 16.69/16.78 Quasi-INVARIANTS to narrow Graph: 16.69/16.78 3: 1 + tmp_11^0 <= 0 , 16.69/16.78 4: y_9^0 <= x_8^0 , 16.69/16.78 Narrowing transition: 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 Narrowing transition: 16.69/16.78 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 Narrowing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 Narrowing transition: 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 Narrowing transition: 16.69/16.78 1 + x_8^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 invGraph after Narrowing: 16.69/16.78 Transitions: 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 1 + x_8^0, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 16.69/16.78 Checking conditional termination of SCC {l3, l4}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.006011s 16.69/16.78 Ranking function: -35 + b_128^0 - 15*y_9^0 + 15*z_10^0 16.69/16.78 New Graphs: 16.69/16.78 Transitions: 16.69/16.78 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 1 + x_8^0, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, x_8^0, y_9^0, z_10^0 16.69/16.78 Checking conditional termination of SCC {l3, l4}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.004060s 16.69/16.78 Ranking function: -71 + 14*b_128^0 - y_9^0 + z_10^0 16.69/16.78 New Graphs: 16.69/16.78 Transitions: 16.69/16.78 1 + x_8^0, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 x_8^0, y_9^0, z_10^0 16.69/16.78 Transitions: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0 16.69/16.78 Checking conditional termination of SCC {l4}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.001173s 16.69/16.78 Ranking function: -1 - x_8^0 + y_9^0 16.69/16.78 New Graphs: 16.69/16.78 Transitions: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0 16.69/16.78 Checking conditional termination of SCC {l3}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.000947s 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.004036s 16.69/16.78 Trying to remove transition: undef29, rest remain the same}> 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008059s 16.69/16.78 Time used: 0.007667 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.053726s 16.69/16.78 Time used: 0.052696 16.69/16.78 Improving Solution with cost 1 ... 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetNextSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.071559s 16.69/16.78 Time used: 0.07155 16.69/16.78 16.69/16.78 LOG: SAT solveNonLinear - Elapsed time: 0.125285s 16.69/16.78 Cost: 1; Total time: 0.124246 16.69/16.78 Failed at location 4: z_10^0 <= 1 + x_8^0 16.69/16.78 Before Improving: 16.69/16.78 Quasi-invariant at l3: 1 + tmp_11^0 <= 0 16.69/16.78 Quasi-invariant at l4: z_10^0 <= 1 + x_8^0 16.69/16.78 Optimizing invariants... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.012561s 16.69/16.78 Remaining time after improvement: 0.995199 16.69/16.78 Termination implied by a set of quasi-invariant(s): 16.69/16.78 Quasi-invariant at l3: 1 + tmp_11^0 <= 0 16.69/16.78 Quasi-invariant at l4: z_10^0 <= 1 + x_8^0 16.69/16.78 [ Invariant Graph ] 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 1 + x_8^0, rest remain the same}> 16.69/16.78 [ Termination Graph ] 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 New Graphs: 16.69/16.78 Calling Safety with literal z_10^0 <= 1 + x_8^0 and entry 16.69/16.78 16.69/16.78 LOG: CALL check - Post:z_10^0 <= 1 + x_8^0 - Process 2 16.69/16.78 * Exit transition: 16.69/16.78 * Postcondition : z_10^0 <= 1 + x_8^0 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.000679s 16.69/16.78 > Postcondition is not implied! 16.69/16.78 16.69/16.78 LOG: RETURN check - Elapsed time: 0.000760s 16.69/16.78 INVARIANTS: 16.69/16.78 3: 16.69/16.78 4: 16.69/16.78 Quasi-INVARIANTS to narrow Graph: 16.69/16.78 3: 1 + tmp_11^0 <= 0 , 16.69/16.78 4: z_10^0 <= 1 + x_8^0 , 16.69/16.78 Narrowing transition: 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 Narrowing transition: 16.69/16.78 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 Narrowing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 Narrowing transition: 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 Narrowing transition: 16.69/16.78 1 + x_8^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 invGraph after Narrowing: 16.69/16.78 Transitions: 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 1 + x_8^0, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 16.69/16.78 Checking conditional termination of SCC {l3, l4}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.006458s 16.69/16.78 Ranking function: -71 + 14*b_128^0 - y_9^0 + z_10^0 16.69/16.78 New Graphs: 16.69/16.78 Transitions: 16.69/16.78 1 + x_8^0, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 x_8^0, y_9^0, z_10^0 16.69/16.78 Transitions: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0 16.69/16.78 Checking conditional termination of SCC {l4}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.001179s 16.69/16.78 Ranking function: -1 - x_8^0 + y_9^0 16.69/16.78 New Graphs: 16.69/16.78 Transitions: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0 16.69/16.78 Checking conditional termination of SCC {l3}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.000956s 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.004065s 16.69/16.78 Trying to remove transition: undef29, rest remain the same}> 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008181s 16.69/16.78 Time used: 0.007835 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.053004s 16.69/16.78 Time used: 0.051934 16.69/16.78 Improving Solution with cost 1 ... 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetNextSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.061181s 16.69/16.78 Time used: 0.061173 16.69/16.78 16.69/16.78 LOG: SAT solveNonLinear - Elapsed time: 0.114185s 16.69/16.78 Cost: 1; Total time: 0.113107 16.69/16.78 Failed at location 4: z_10^0 <= y_9^0 16.69/16.78 Before Improving: 16.69/16.78 Quasi-invariant at l3: 1 + tmp_11^0 <= 0 16.69/16.78 Quasi-invariant at l4: z_10^0 <= y_9^0 16.69/16.78 Optimizing invariants... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.014291s 16.69/16.78 Remaining time after improvement: 0.993617 16.69/16.78 Termination implied by a set of quasi-invariant(s): 16.69/16.78 Quasi-invariant at l3: 1 + tmp_11^0 <= 0 16.69/16.78 Quasi-invariant at l4: z_10^0 <= y_9^0 16.69/16.78 [ Invariant Graph ] 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 1 + x_8^0, rest remain the same}> 16.69/16.78 [ Termination Graph ] 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 New Graphs: 16.69/16.78 Calling Safety with literal z_10^0 <= y_9^0 and entry 16.69/16.78 16.69/16.78 LOG: CALL check - Post:z_10^0 <= y_9^0 - Process 3 16.69/16.78 * Exit transition: 16.69/16.78 * Postcondition : z_10^0 <= y_9^0 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.000766s 16.69/16.78 > Postcondition is not implied! 16.69/16.78 16.69/16.78 LOG: RETURN check - Elapsed time: 0.000857s 16.69/16.78 INVARIANTS: 16.69/16.78 3: 16.69/16.78 4: 16.69/16.78 Quasi-INVARIANTS to narrow Graph: 16.69/16.78 3: 1 + tmp_11^0 <= 0 , 16.69/16.78 4: z_10^0 <= y_9^0 , 16.69/16.78 Narrowing transition: 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 Narrowing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 Narrowing transition: 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 1 + x_8^0, rest remain the same}> 16.69/16.78 invGraph after Narrowing: 16.69/16.78 Transitions: 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 16.69/16.78 Checking conditional termination of SCC {l3}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.003143s 16.69/16.78 Ranking function: -7 + b_128^0 + 3*tmp_11^0 - y_9^0 + z_10^0 16.69/16.78 New Graphs: 16.69/16.78 Transitions: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0 16.69/16.78 Checking conditional termination of SCC {l3}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.000978s 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.004128s 16.69/16.78 Trying to remove transition: undef29, rest remain the same}> 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008324s 16.69/16.78 Time used: 0.007972 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.238521s 16.69/16.78 Time used: 0.237498 16.69/16.78 Improving Solution with cost 1 ... 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetNextSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.046279s 16.69/16.78 Time used: 0.046271 16.69/16.78 16.69/16.78 LOG: SAT solveNonLinear - Elapsed time: 0.284800s 16.69/16.78 Cost: 1; Total time: 0.283769 16.69/16.78 Failed at location 4: 3 + z_10^0 <= b_128^0 + x_8^0 16.69/16.78 Before Improving: 16.69/16.78 Quasi-invariant at l3: 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 16.69/16.78 Quasi-invariant at l4: 3 + z_10^0 <= b_128^0 + x_8^0 16.69/16.78 Optimizing invariants... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.009658s 16.69/16.78 Remaining time after improvement: 0.995418 16.69/16.78 Termination implied by a set of quasi-invariant(s): 16.69/16.78 Quasi-invariant at l3: 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 16.69/16.78 Quasi-invariant at l4: 3 + z_10^0 <= b_128^0 + x_8^0 16.69/16.78 [ Invariant Graph ] 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 [ Termination Graph ] 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 > It's unfeasible. Removing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 New Graphs: 16.69/16.78 Calling Safety with literal 3 + z_10^0 <= b_128^0 + x_8^0 and entry 16.69/16.78 16.69/16.78 LOG: CALL check - Post:3 + z_10^0 <= b_128^0 + x_8^0 - Process 4 16.69/16.78 * Exit transition: 16.69/16.78 * Postcondition : 3 + z_10^0 <= b_128^0 + x_8^0 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.000874s 16.69/16.78 > Postcondition is not implied! 16.69/16.78 16.69/16.78 LOG: RETURN check - Elapsed time: 0.000982s 16.69/16.78 INVARIANTS: 16.69/16.78 3: 16.69/16.78 4: 16.69/16.78 Quasi-INVARIANTS to narrow Graph: 16.69/16.78 3: 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 , 16.69/16.78 4: 3 + z_10^0 <= b_128^0 + x_8^0 , 16.69/16.78 Narrowing transition: 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 Narrowing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 Narrowing transition: 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 invGraph after Narrowing: 16.69/16.78 Transitions: 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 16.69/16.78 Checking conditional termination of SCC {l3, l4}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.004750s 16.69/16.78 Ranking function: -16 - 8*y_9^0 + 8*z_10^0 16.69/16.78 New Graphs: 16.69/16.78 Transitions: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0 16.69/16.78 Checking conditional termination of SCC {l3}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.001102s 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.005421s 16.69/16.78 Trying to remove transition: undef29, rest remain the same}> 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008828s 16.69/16.78 Time used: 0.008335 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.353599s 16.69/16.78 Time used: 0.352535 16.69/16.78 Improving Solution with cost 1 ... 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetNextSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.089086s 16.69/16.78 Time used: 0.089076 16.69/16.78 16.69/16.78 LOG: SAT solveNonLinear - Elapsed time: 0.442685s 16.69/16.78 Cost: 1; Total time: 0.441611 16.69/16.78 Failed at location 4: 4 + z_10^0 <= b_128^0 + y_9^0 16.69/16.78 Before Improving: 16.69/16.78 Quasi-invariant at l3: 4 + z_10^0 <= b_128^0 + y_9^0 16.69/16.78 Quasi-invariant at l4: 4 + z_10^0 <= b_128^0 + y_9^0 16.69/16.78 Optimizing invariants... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.010273s 16.69/16.78 Remaining time after improvement: 0.995234 16.69/16.78 Termination implied by a set of quasi-invariant(s): 16.69/16.78 Quasi-invariant at l3: 4 + z_10^0 <= b_128^0 + y_9^0 16.69/16.78 Quasi-invariant at l4: 4 + z_10^0 <= b_128^0 + y_9^0 16.69/16.78 [ Invariant Graph ] 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 [ Termination Graph ] 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 New Graphs: 16.69/16.78 Calling Safety with literal 4 + z_10^0 <= b_128^0 + y_9^0 and entry 16.69/16.78 16.69/16.78 LOG: CALL check - Post:4 + z_10^0 <= b_128^0 + y_9^0 - Process 5 16.69/16.78 * Exit transition: 16.69/16.78 * Postcondition : 4 + z_10^0 <= b_128^0 + y_9^0 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.000987s 16.69/16.78 > Postcondition is not implied! 16.69/16.78 16.69/16.78 LOG: RETURN check - Elapsed time: 0.001108s 16.69/16.78 INVARIANTS: 16.69/16.78 3: 16.69/16.78 4: 16.69/16.78 Quasi-INVARIANTS to narrow Graph: 16.69/16.78 3: 4 + z_10^0 <= b_128^0 + y_9^0 , 16.69/16.78 4: 4 + z_10^0 <= b_128^0 + y_9^0 , 16.69/16.78 Narrowing transition: 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 Narrowing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 Narrowing transition: 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 invGraph after Narrowing: 16.69/16.78 Transitions: 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 16.69/16.78 Checking conditional termination of SCC {l3, l4}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.005209s 16.69/16.78 Ranking function: -67 + 13*b_128^0 - y_9^0 + z_10^0 16.69/16.78 New Graphs: 16.69/16.78 Transitions: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0 16.69/16.78 Checking conditional termination of SCC {l3}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.001214s 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.005727s 16.69/16.78 Trying to remove transition: undef29, rest remain the same}> 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009589s 16.69/16.78 Time used: 0.00914 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.383923s 16.69/16.78 Time used: 0.382631 16.69/16.78 Improving Solution with cost 1 ... 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetNextSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.069057s 16.69/16.78 Time used: 0.069048 16.69/16.78 16.69/16.78 LOG: SAT solveNonLinear - Elapsed time: 0.452980s 16.69/16.78 Cost: 1; Total time: 0.451679 16.69/16.78 Failed at location 4: 4 + y_9^0 <= b_128^0 + x_8^0 16.69/16.78 Before Improving: 16.69/16.78 Quasi-invariant at l3: 5 <= b_128^0 + tmp_11^0 16.69/16.78 Quasi-invariant at l4: 4 + y_9^0 <= b_128^0 + x_8^0 16.69/16.78 Optimizing invariants... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.017690s 16.69/16.78 Remaining time after improvement: 0.994679 16.69/16.78 Termination implied by a set of quasi-invariant(s): 16.69/16.78 Quasi-invariant at l3: 5 <= b_128^0 + tmp_11^0 16.69/16.78 Quasi-invariant at l4: 4 + y_9^0 <= b_128^0 + x_8^0 16.69/16.78 [ Invariant Graph ] 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 [ Termination Graph ] 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 New Graphs: 16.69/16.78 Calling Safety with literal 4 + y_9^0 <= b_128^0 + x_8^0 and entry 16.69/16.78 16.69/16.78 LOG: CALL check - Post:4 + y_9^0 <= b_128^0 + x_8^0 - Process 6 16.69/16.78 * Exit transition: 16.69/16.78 * Postcondition : 4 + y_9^0 <= b_128^0 + x_8^0 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.001099s 16.69/16.78 > Postcondition is not implied! 16.69/16.78 16.69/16.78 LOG: RETURN check - Elapsed time: 0.001261s 16.69/16.78 INVARIANTS: 16.69/16.78 3: 16.69/16.78 4: 16.69/16.78 Quasi-INVARIANTS to narrow Graph: 16.69/16.78 3: 5 <= b_128^0 + tmp_11^0 , 16.69/16.78 4: 4 + y_9^0 <= b_128^0 + x_8^0 , 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 16.69/16.78 Narrowing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 Narrowing transition: 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 invGraph after Narrowing: 16.69/16.78 Transitions: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 16.69/16.78 Checking conditional termination of SCC {l3}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.001335s 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.006257s 16.69/16.78 Trying to remove transition: undef29, rest remain the same}> 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009741s 16.69/16.78 Time used: 0.009172 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.464224s 16.69/16.78 Time used: 0.463037 16.69/16.78 Improving Solution with cost 1 ... 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetNextSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.051029s 16.69/16.78 Time used: 0.05102 16.69/16.78 16.69/16.78 LOG: SAT solveNonLinear - Elapsed time: 0.515253s 16.69/16.78 Cost: 1; Total time: 0.514057 16.69/16.78 Failed at location 4: 5 <= b_128^0 16.69/16.78 Before Improving: 16.69/16.78 Quasi-invariant at l3: 5 <= b_128^0 16.69/16.78 Quasi-invariant at l4: 5 <= b_128^0 16.69/16.78 Optimizing invariants... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.009218s 16.69/16.78 Remaining time after improvement: 0.995309 16.69/16.78 Termination implied by a set of quasi-invariant(s): 16.69/16.78 Quasi-invariant at l3: 5 <= b_128^0 16.69/16.78 Quasi-invariant at l4: 5 <= b_128^0 16.69/16.78 [ Invariant Graph ] 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 [ Termination Graph ] 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 It's unfeasible. Removing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 New Graphs: 16.69/16.78 Calling Safety with literal 5 <= b_128^0 and entry 16.69/16.78 16.69/16.78 LOG: CALL check - Post:5 <= b_128^0 - Process 7 16.69/16.78 * Exit transition: 16.69/16.78 * Postcondition : 5 <= b_128^0 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.001191s 16.69/16.78 > Postcondition is not implied! 16.69/16.78 16.69/16.78 LOG: RETURN check - Elapsed time: 0.001322s 16.69/16.78 INVARIANTS: 16.69/16.78 3: 16.69/16.78 4: 16.69/16.78 Quasi-INVARIANTS to narrow Graph: 16.69/16.78 3: 5 <= b_128^0 , 16.69/16.78 4: 5 <= b_128^0 , 16.69/16.78 Narrowing transition: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 Narrowing transition: 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: Narrow transition size 1 16.69/16.78 invGraph after Narrowing: 16.69/16.78 Transitions: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 16.69/16.78 Checking conditional termination of SCC {l3, l4}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.002741s 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.014267s 16.69/16.78 Trying to remove transition: undef152, rest remain the same}> 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018678s 16.69/16.78 Time used: 0.017326 16.69/16.78 Trying to remove transition: undef29, rest remain the same}> 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016233s 16.69/16.78 Time used: 0.014454 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.069434s 16.69/16.78 Time used: 0.067493 16.69/16.78 Improving Solution with cost 1 ... 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetNextSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.073212s 16.69/16.78 Time used: 0.073203 16.69/16.78 16.69/16.78 LOG: SAT solveNonLinear - Elapsed time: 0.142647s 16.69/16.78 Cost: 1; Total time: 0.140696 16.69/16.78 Failed at location 4: 1 + tmp_11^0 + z_10^0 <= y_9^0 16.69/16.78 Before Improving: 16.69/16.78 Quasi-invariant at l3: x_8^0 <= tmp_11^0 + z_10^0 16.69/16.78 Quasi-invariant at l4: 1 + tmp_11^0 + z_10^0 <= y_9^0 16.69/16.78 Optimizing invariants... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.016461s 16.69/16.78 Quasi-invariant improved 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.007052s 16.69/16.78 Remaining time after improvement: 0.984396 16.69/16.78 Termination implied by a set of quasi-invariant(s): 16.69/16.78 Quasi-invariant at l3: x_8^0 <= tmp_11^0 + z_10^0 16.69/16.78 Quasi-invariant at l4: tmp_11^0 + z_10^0 <= y_9^0 16.69/16.78 [ Invariant Graph ] 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 [ Termination Graph ] 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 Ranking function: -tmp_11^0 16.69/16.78 New Graphs: 16.69/16.78 Transitions: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, x_8^0, y_9^0, z_10^0 16.69/16.78 Checking conditional termination of SCC {l3}... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.001535s 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.007907s 16.69/16.78 Trying to remove transition: undef29, rest remain the same}> 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011484s 16.69/16.78 Time used: 0.010767 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.628420s 16.69/16.78 Time used: 0.627371 16.69/16.78 Solving with 2 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003094s 16.69/16.78 Time used: 4.00029 16.69/16.78 Solving with 3 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.013221s 16.69/16.78 Time used: 1.00001 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.038274s 16.69/16.78 Time used: 0.025191 16.69/16.78 16.69/16.78 Proving non-termination of subgraph 1 16.69/16.78 Transitions: 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 Variables: 16.69/16.78 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 16.69/16.78 16.69/16.78 Checking that every undef value has an assignment... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.010258s 16.69/16.78 Checking conditional non-termination of SCC {l3, l4}... 16.69/16.78 EXIT TRANSITIONS: 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 3.138263s 16.69/16.78 Time used: 3.13496 16.69/16.78 Improving Solution with cost 37 ... 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetNextSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002425s 16.69/16.78 Time used: 1.00239 16.69/16.78 16.69/16.78 LOG: SAT solveNonLinear - Elapsed time: 4.140688s 16.69/16.78 Cost: 37; Total time: 4.13735 16.69/16.78 Failed at location 4: 1 + b_128^0 <= 0 16.69/16.78 Before Improving: 16.69/16.78 Quasi-invariant at l3: 1 + b_128^0 + tmp_11^0 <= 0 16.69/16.78 Quasi-invariant at l4: 1 + b_128^0 <= 0 16.69/16.78 Optimizing invariants... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.044236s 16.69/16.78 Quasi-invariant improved 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.038200s 16.69/16.78 Quasi-invariant improved 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.027234s 16.69/16.78 Remaining time after improvement: 0.912655 16.69/16.78 Minimizing number of undef constraints... 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinear - Elapsed time: 0.045240s 16.69/16.78 Number of undef constraints reduced! 16.69/16.78 16.69/16.78 Non-termination implied by a set of quasi-invariant(s): 16.69/16.78 Quasi-invariant at l3: b_128^0 + tmp_11^0 <= 1 16.69/16.78 Quasi-invariant at l4: b_128^0 <= 1 16.69/16.78 16.69/16.78 Strengthening and disabling EXIT transitions... 16.69/16.78 Closed exits from l3: 10 16.69/16.78 Closed exits from l4: 9 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 16.69/16.78 Checking conditional non-termination of SCC {l3, l4}... 16.69/16.78 EXIT TRANSITIONS: 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.539144s 16.69/16.78 Time used: 0.537198 16.69/16.78 Improving Solution with cost 13 ... 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetNextSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.007210s 16.69/16.78 Time used: 1.00705 16.69/16.78 16.69/16.78 LOG: SAT solveNonLinear - Elapsed time: 1.546354s 16.69/16.78 Cost: 13; Total time: 1.54425 16.69/16.78 Failed at location 4: 1 + y_9^0 <= z_10^0 16.69/16.78 Before Improving: 16.69/16.78 Quasi-invariant at l3: 1 + y_9^0 <= z_10^0 16.69/16.78 Quasi-invariant at l4: 1 + y_9^0 <= z_10^0 16.69/16.78 Optimizing invariants... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.027751s 16.69/16.78 Remaining time after improvement: 0.981897 16.69/16.78 Minimizing number of undef constraints... 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinear - Elapsed time: 0.035305s 16.69/16.78 Number of undef constraints reduced! 16.69/16.78 16.69/16.78 Non-termination implied by a set of quasi-invariant(s): 16.69/16.78 Quasi-invariant at l3: 1 + y_9^0 <= z_10^0 16.69/16.78 Quasi-invariant at l4: 1 + y_9^0 <= z_10^0 16.69/16.78 16.69/16.78 Strengthening and disabling EXIT transitions... 16.69/16.78 Closed exits from l3: 7 16.69/16.78 Closed exits from l4: 5 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 16.69/16.78 Checking conditional non-termination of SCC {l3, l4}... 16.69/16.78 EXIT TRANSITIONS: 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.307929s 16.69/16.78 Time used: 0.306265 16.69/16.78 Improving Solution with cost 3 ... 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetNextSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002299s 16.69/16.78 Time used: 1.00213 16.69/16.78 16.69/16.78 LOG: SAT solveNonLinear - Elapsed time: 1.310228s 16.69/16.78 Cost: 3; Total time: 1.30839 16.69/16.78 Failed at location 4: 1 + x_8^0 <= y_9^0 16.69/16.78 Before Improving: 16.69/16.78 Quasi-invariant at l3: 0 <= tmp_11^0 16.69/16.78 Quasi-invariant at l4: 1 + x_8^0 <= y_9^0 16.69/16.78 Optimizing invariants... 16.69/16.78 16.69/16.78 LOG: CALL solveLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear - Elapsed time: 0.027654s 16.69/16.78 Remaining time after improvement: 0.983685 16.69/16.78 Minimizing number of undef constraints... 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinear - Elapsed time: 0.027679s 16.69/16.78 Number of undef constraints reduced! 16.69/16.78 16.69/16.78 Non-termination implied by a set of quasi-invariant(s): 16.69/16.78 Quasi-invariant at l3: 0 <= tmp_11^0 16.69/16.78 Quasi-invariant at l4: 1 + x_8^0 <= y_9^0 16.69/16.78 16.69/16.78 Strengthening and disabling EXIT transitions... 16.69/16.78 Closed exits from l3: 2 16.69/16.78 Closed exits from l4: 3 16.69/16.78 Strengthening exit transition (result): 16.69/16.78 16.69/16.78 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 16.69/16.78 Checking conditional non-termination of SCC {l3, l4}... 16.69/16.78 EXIT TRANSITIONS: 16.69/16.78 16.69/16.78 16.69/16.78 Solving with 1 template(s). 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinearGetFirstSolution 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.528899s 16.69/16.78 Time used: 0.528754 16.69/16.78 16.69/16.78 LOG: SAT solveNonLinear - Elapsed time: 0.528899s 16.69/16.78 Cost: 0; Total time: 0.528754 16.69/16.78 Minimizing number of undef constraints... 16.69/16.78 16.69/16.78 LOG: CALL solveNonLinear 16.69/16.78 16.69/16.78 LOG: RETURN solveNonLinear - Elapsed time: 0.094800s 16.69/16.78 Number of undef constraints reduced! 16.69/16.78 16.69/16.78 Non-termination implied by a set of quasi-invariant(s): 16.69/16.78 Quasi-invariant at l3: tmp_11^0 <= 0 16.69/16.78 16.69/16.78 Strengthening and disabling EXIT transitions... 16.69/16.78 Closed exits from l3: 1 16.69/16.78 16.69/16.78 Strengthening and disabling transitions... 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef29, rest remain the same}> 16.69/16.78 16.69/16.78 LOG: CALL solverLinear in Graph for feasibility 16.69/16.78 16.69/16.78 LOG: RETURN solveLinear in Graph for feasibility 16.69/16.78 Strengthening transition (result): 16.69/16.78 undef152, rest remain the same}> 16.69/16.78 16.69/16.78 Calling reachability with... 16.69/16.79 Transition: 16.69/16.79 Conditions: b_128^0 <= 1, 1 + y_9^0 <= z_10^0, 1 + x_8^0 <= y_9^0, 16.69/16.79 OPEN EXITS: 16.69/16.79 (condsUp: b_128^0 <= 1) 16.69/16.79 16.69/16.79 --- Reachability graph --- 16.69/16.79 > Graph without transitions. 16.69/16.79 16.69/16.79 Calling reachability with... 16.69/16.79 Transition: 16.69/16.79 Conditions: 1 + x_8^0 <= y_9^0, 1 + y_9^0 <= z_10^0, b_128^0 <= 1, 16.69/16.79 OPEN EXITS: 16.69/16.79 16.69/16.79 16.69/16.79 > Conditions are reachable! 16.69/16.79 16.69/16.79 Program does NOT terminate 16.69/16.79 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 16.69/16.79 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 16.69/16.79 EOF