23.78/23.83 NO 23.78/23.83 23.78/23.83 Solver Timeout: 4 23.78/23.83 Global Timeout: 300 23.78/23.83 No parsing errors! 23.78/23.83 Init Location: 0 23.78/23.83 Transitions: 23.78/23.83 23.78/23.83 undef1, ___cil_tmp2_7^0 -> undef2, ___retres1_6^0 -> undef3, lt_13^0 -> undef9, tmp_11^0 -> (0 + undef14)}> 23.78/23.83 undef16, ___cil_tmp2_7^0 -> undef17, ___retres1_6^0 -> undef18, lt_12^0 -> undef23, lt_13^0 -> undef24, tmp_11^0 -> (0 + undef29)}> 23.78/23.83 undef32}> 23.78/23.83 23.78/23.83 23.78/23.83 undef71, ___cil_tmp2_7^0 -> undef72, ___retres1_6^0 -> undef73, lt_12^0 -> undef78, lt_13^0 -> undef79, tmp_11^0 -> (0 + undef84)}> 23.78/23.83 (1 + x_8^0)}> 23.78/23.83 23.78/23.83 23.78/23.83 (1 + y_9^0)}> 23.78/23.83 undef139, ___cil_tmp2_7^0 -> undef140, ___retres1_6^0 -> undef141, lt_12^0 -> undef146, lt_13^0 -> undef147, tmp_11^0 -> (0 + undef152)}> 23.78/23.83 (1 + x_8^0)}> 23.78/23.83 undef174}> 23.78/23.83 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)}> 23.78/23.83 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)}> 23.78/23.83 undef213, ___cil_tmp2_7^0 -> undef214, ___retres1_6^0 -> undef215, lt_13^0 -> undef221, tmp_11^0 -> (0 + undef226)}> 23.78/23.83 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)}> 23.78/23.83 23.78/23.83 23.78/23.83 Fresh variables: 23.78/23.83 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, 23.78/23.83 23.78/23.83 Undef variables: 23.78/23.83 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, 23.78/23.83 23.78/23.83 Abstraction variables: 23.78/23.83 23.78/23.83 Exit nodes: 23.78/23.83 23.78/23.83 Accepting locations: 23.78/23.83 23.78/23.83 Asserts: 23.78/23.83 23.78/23.83 Preprocessed LLVMGraph 23.78/23.83 Init Location: 0 23.78/23.83 Transitions: 23.78/23.83 23.78/23.83 (0 + undef84), y_9^0 -> (1 + y_9^0)}> 23.78/23.83 (0 + undef14), x_8^0 -> (1 + x_8^0), y_9^0 -> (1 + y_9^0)}> 23.78/23.83 (0 + undef29)}> 23.78/23.83 23.78/23.83 (0 + undef152)}> 23.78/23.83 (1 + x_8^0)}> 23.78/23.83 23.78/23.83 Fresh variables: 23.78/23.83 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, 23.78/23.83 23.78/23.83 Undef variables: 23.78/23.83 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, 23.78/23.83 23.78/23.83 Abstraction variables: 23.78/23.83 23.78/23.83 Exit nodes: 23.78/23.83 23.78/23.83 Accepting locations: 23.78/23.83 23.78/23.83 Asserts: 23.78/23.83 23.78/23.83 ************************************************************* 23.78/23.83 ******************************************************************************************* 23.78/23.83 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 23.78/23.83 ******************************************************************************************* 23.78/23.83 23.78/23.83 Init Location: 0 23.78/23.83 Graph 0: 23.78/23.83 Transitions: 23.78/23.83 Variables: 23.78/23.83 23.78/23.83 Graph 1: 23.78/23.83 Transitions: 23.78/23.83 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.83 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.83 undef29, rest remain the same}> 23.78/23.83 undef152, rest remain the same}> 23.78/23.83 1 + x_8^0, rest remain the same}> 23.78/23.83 Variables: 23.78/23.83 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 23.78/23.83 23.78/23.83 Graph 2: 23.78/23.83 Transitions: 23.78/23.83 Variables: 23.78/23.83 23.78/23.83 Precedence: 23.78/23.83 Graph 0 23.78/23.83 23.78/23.83 Graph 1 23.78/23.83 23.78/23.83 23.78/23.83 Graph 2 23.78/23.83 23.78/23.83 23.78/23.83 Map Locations to Subgraph: 23.78/23.83 ( 0 , 0 ) 23.78/23.83 ( 3 , 1 ) 23.78/23.83 ( 4 , 1 ) 23.78/23.83 ( 5 , 2 ) 23.78/23.83 23.78/23.83 ******************************************************************************************* 23.78/23.83 ******************************** CHECKING ASSERTIONS ******************************** 23.78/23.83 ******************************************************************************************* 23.78/23.83 23.78/23.83 Proving termination of subgraph 0 23.78/23.83 Proving termination of subgraph 1 23.78/23.83 Checking unfeasibility... 23.78/23.83 Time used: 0.030289 23.78/23.83 23.78/23.83 Checking conditional termination of SCC {l3, l4}... 23.78/23.83 23.78/23.83 LOG: CALL solveLinear 23.78/23.83 23.78/23.83 LOG: RETURN solveLinear - Elapsed time: 0.007796s 23.78/23.83 Ranking function: -35 + b_128^0 - 15*y_9^0 + 15*z_10^0 23.78/23.83 New Graphs: 23.78/23.83 Transitions: 23.78/23.83 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.83 undef29, rest remain the same}> 23.78/23.83 undef152, rest remain the same}> 23.78/23.83 1 + x_8^0, rest remain the same}> 23.78/23.83 Variables: 23.78/23.83 b_128^0, tmp_11^0, x_8^0, y_9^0, z_10^0 23.78/23.83 Checking conditional termination of SCC {l3, l4}... 23.78/23.83 23.78/23.83 LOG: CALL solveLinear 23.78/23.83 23.78/23.83 LOG: RETURN solveLinear - Elapsed time: 0.003884s 23.78/23.83 Ranking function: -71 + 14*b_128^0 - y_9^0 + z_10^0 23.78/23.83 New Graphs: 23.78/23.83 Transitions: 23.78/23.83 1 + x_8^0, rest remain the same}> 23.78/23.83 Variables: 23.78/23.83 x_8^0, y_9^0, z_10^0 23.78/23.83 Transitions: 23.78/23.83 undef29, rest remain the same}> 23.78/23.83 Variables: 23.78/23.83 b_128^0, tmp_11^0, y_9^0, z_10^0 23.78/23.83 Checking conditional termination of SCC {l4}... 23.78/23.83 23.78/23.83 LOG: CALL solveLinear 23.78/23.83 23.78/23.83 LOG: RETURN solveLinear - Elapsed time: 0.001057s 23.78/23.83 Ranking function: -1 - x_8^0 + y_9^0 23.78/23.83 New Graphs: 23.78/23.83 Transitions: 23.78/23.83 undef29, rest remain the same}> 23.78/23.83 Variables: 23.78/23.83 b_128^0, tmp_11^0, y_9^0, z_10^0 23.78/23.83 Checking conditional termination of SCC {l3}... 23.78/23.83 23.78/23.83 LOG: CALL solveLinear 23.78/23.83 23.78/23.83 LOG: RETURN solveLinear - Elapsed time: 0.000935s 23.78/23.83 23.78/23.83 LOG: CALL solveLinear 23.78/23.83 23.78/23.83 LOG: RETURN solveLinear - Elapsed time: 0.004040s 23.78/23.83 Trying to remove transition: undef29, rest remain the same}> 23.78/23.83 Solving with 1 template(s). 23.78/23.83 23.78/23.83 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.83 23.78/23.83 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007789s 23.78/23.83 Time used: 0.007462 23.78/23.83 Solving with 1 template(s). 23.78/23.83 23.78/23.83 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.83 23.78/23.83 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.058025s 23.78/23.83 Time used: 0.057047 23.78/23.83 Improving Solution with cost 1 ... 23.78/23.83 23.78/23.83 LOG: CALL solveNonLinearGetNextSolution 23.78/23.83 23.78/23.83 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.077504s 23.78/23.83 Time used: 0.077487 23.78/23.83 23.78/23.83 LOG: SAT solveNonLinear - Elapsed time: 0.135530s 23.78/23.83 Cost: 1; Total time: 0.134534 23.78/23.83 Failed at location 4: 1 + y_9^0 <= x_8^0 23.78/23.83 Before Improving: 23.78/23.83 Quasi-invariant at l3: 1 + tmp_11^0 <= 0 23.78/23.83 Quasi-invariant at l4: 1 + y_9^0 <= x_8^0 23.78/23.83 Optimizing invariants... 23.78/23.83 23.78/23.83 LOG: CALL solveLinear 23.78/23.83 23.78/23.83 LOG: RETURN solveLinear - Elapsed time: 0.013590s 23.78/23.83 Quasi-invariant improved 23.78/23.83 23.78/23.83 LOG: CALL solveLinear 23.78/23.83 23.78/23.83 LOG: RETURN solveLinear - Elapsed time: 0.004609s 23.78/23.83 Remaining time after improvement: 0.989959 23.78/23.83 Termination implied by a set of quasi-invariant(s): 23.78/23.83 Quasi-invariant at l3: 1 + tmp_11^0 <= 0 23.78/23.83 Quasi-invariant at l4: y_9^0 <= x_8^0 23.78/23.83 [ Invariant Graph ] 23.78/23.83 Strengthening and disabling transitions... 23.78/23.83 23.78/23.83 LOG: CALL solverLinear in Graph for feasibility 23.78/23.83 23.78/23.83 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.83 It's unfeasible. Removing transition: 23.78/23.83 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.83 23.78/23.83 LOG: CALL solverLinear in Graph for feasibility 23.78/23.83 23.78/23.83 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.83 It's unfeasible. Removing transition: 23.78/23.83 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.83 23.78/23.83 LOG: CALL solverLinear in Graph for feasibility 23.78/23.83 23.78/23.83 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.83 It's unfeasible. Removing transition: 23.78/23.83 undef29, rest remain the same}> 23.78/23.83 23.78/23.83 LOG: CALL solverLinear in Graph for feasibility 23.78/23.83 23.78/23.83 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.83 It's unfeasible. Removing transition: 23.78/23.83 undef152, rest remain the same}> 23.78/23.83 23.78/23.83 LOG: CALL solverLinear in Graph for feasibility 23.78/23.83 23.78/23.83 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.83 It's unfeasible. Removing transition: 23.78/23.83 1 + x_8^0, rest remain the same}> 23.78/23.83 [ Termination Graph ] 23.78/23.83 Strengthening and disabling transitions... 23.78/23.83 23.78/23.83 LOG: CALL solverLinear in Graph for feasibility 23.78/23.83 23.78/23.83 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.83 It's unfeasible. Removing transition: 23.78/23.83 undef29, rest remain the same}> 23.78/23.83 New Graphs: 23.78/23.83 Calling Safety with literal y_9^0 <= x_8^0 and entry 23.78/23.83 23.78/23.83 LOG: CALL check - Post:y_9^0 <= x_8^0 - Process 1 23.78/23.83 * Exit transition: 23.78/23.83 * Postcondition : y_9^0 <= x_8^0 23.78/23.83 23.78/23.83 LOG: CALL solveLinear 23.78/23.83 23.78/23.83 LOG: RETURN solveLinear - Elapsed time: 0.000667s 23.78/23.83 > Postcondition is not implied! 23.78/23.83 23.78/23.83 LOG: RETURN check - Elapsed time: 0.000747s 23.78/23.83 INVARIANTS: 23.78/23.83 3: 23.78/23.83 4: 23.78/23.83 Quasi-INVARIANTS to narrow Graph: 23.78/23.83 3: 1 + tmp_11^0 <= 0 , 23.78/23.83 4: y_9^0 <= x_8^0 , 23.78/23.83 Narrowing transition: 23.78/23.83 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.83 23.78/23.83 LOG: Narrow transition size 1 23.78/23.83 Narrowing transition: 23.78/23.83 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.83 23.78/23.83 LOG: Narrow transition size 1 23.78/23.83 Narrowing transition: 23.78/23.83 undef29, rest remain the same}> 23.78/23.83 23.78/23.83 LOG: Narrow transition size 1 23.78/23.83 Narrowing transition: 23.78/23.83 undef152, rest remain the same}> 23.78/23.83 23.78/23.83 LOG: Narrow transition size 1 23.78/23.83 Narrowing transition: 23.78/23.83 1 + x_8^0, rest remain the same}> 23.78/23.83 23.78/23.83 LOG: Narrow transition size 1 23.78/23.83 invGraph after Narrowing: 23.78/23.83 Transitions: 23.78/23.83 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.83 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.83 undef29, rest remain the same}> 23.78/23.83 undef152, rest remain the same}> 23.78/23.83 1 + x_8^0, rest remain the same}> 23.78/23.83 Variables: 23.78/23.83 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 23.78/23.83 Checking conditional termination of SCC {l3, l4}... 23.78/23.83 23.78/23.83 LOG: CALL solveLinear 23.78/23.83 23.78/23.83 LOG: RETURN solveLinear - Elapsed time: 0.005984s 23.78/23.83 Ranking function: -35 + b_128^0 - 15*y_9^0 + 15*z_10^0 23.78/23.84 New Graphs: 23.78/23.84 Transitions: 23.78/23.84 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 1 + x_8^0, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 b_128^0, tmp_11^0, x_8^0, y_9^0, z_10^0 23.78/23.84 Checking conditional termination of SCC {l3, l4}... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.004028s 23.78/23.84 Ranking function: -71 + 14*b_128^0 - y_9^0 + z_10^0 23.78/23.84 New Graphs: 23.78/23.84 Transitions: 23.78/23.84 1 + x_8^0, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 x_8^0, y_9^0, z_10^0 23.78/23.84 Transitions: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 b_128^0, tmp_11^0, y_9^0, z_10^0 23.78/23.84 Checking conditional termination of SCC {l4}... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.001163s 23.78/23.84 Ranking function: -1 - x_8^0 + y_9^0 23.78/23.84 New Graphs: 23.78/23.84 Transitions: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 b_128^0, tmp_11^0, y_9^0, z_10^0 23.78/23.84 Checking conditional termination of SCC {l3}... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.000943s 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.004033s 23.78/23.84 Trying to remove transition: undef29, rest remain the same}> 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007973s 23.78/23.84 Time used: 0.00759 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.053509s 23.78/23.84 Time used: 0.052466 23.78/23.84 Improving Solution with cost 1 ... 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetNextSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.071364s 23.78/23.84 Time used: 0.071354 23.78/23.84 23.78/23.84 LOG: SAT solveNonLinear - Elapsed time: 0.124873s 23.78/23.84 Cost: 1; Total time: 0.12382 23.78/23.84 Failed at location 4: z_10^0 <= 1 + x_8^0 23.78/23.84 Before Improving: 23.78/23.84 Quasi-invariant at l3: 1 + tmp_11^0 <= 0 23.78/23.84 Quasi-invariant at l4: z_10^0 <= 1 + x_8^0 23.78/23.84 Optimizing invariants... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.012574s 23.78/23.84 Remaining time after improvement: 0.995268 23.78/23.84 Termination implied by a set of quasi-invariant(s): 23.78/23.84 Quasi-invariant at l3: 1 + tmp_11^0 <= 0 23.78/23.84 Quasi-invariant at l4: z_10^0 <= 1 + x_8^0 23.78/23.84 [ Invariant Graph ] 23.78/23.84 Strengthening and disabling transitions... 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 Strengthening transition (result): 23.78/23.84 1 + x_8^0, rest remain the same}> 23.78/23.84 [ Termination Graph ] 23.78/23.84 Strengthening and disabling transitions... 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 New Graphs: 23.78/23.84 Calling Safety with literal z_10^0 <= 1 + x_8^0 and entry 23.78/23.84 23.78/23.84 LOG: CALL check - Post:z_10^0 <= 1 + x_8^0 - Process 2 23.78/23.84 * Exit transition: 23.78/23.84 * Postcondition : z_10^0 <= 1 + x_8^0 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.000681s 23.78/23.84 > Postcondition is not implied! 23.78/23.84 23.78/23.84 LOG: RETURN check - Elapsed time: 0.000761s 23.78/23.84 INVARIANTS: 23.78/23.84 3: 23.78/23.84 4: 23.78/23.84 Quasi-INVARIANTS to narrow Graph: 23.78/23.84 3: 1 + tmp_11^0 <= 0 , 23.78/23.84 4: z_10^0 <= 1 + x_8^0 , 23.78/23.84 Narrowing transition: 23.78/23.84 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 Narrowing transition: 23.78/23.84 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 Narrowing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 Narrowing transition: 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 Narrowing transition: 23.78/23.84 1 + x_8^0, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 invGraph after Narrowing: 23.78/23.84 Transitions: 23.78/23.84 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 1 + x_8^0, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 23.78/23.84 Checking conditional termination of SCC {l3, l4}... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.006418s 23.78/23.84 Ranking function: -71 + 14*b_128^0 - y_9^0 + z_10^0 23.78/23.84 New Graphs: 23.78/23.84 Transitions: 23.78/23.84 1 + x_8^0, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 x_8^0, y_9^0, z_10^0 23.78/23.84 Transitions: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 b_128^0, tmp_11^0, y_9^0, z_10^0 23.78/23.84 Checking conditional termination of SCC {l4}... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.001175s 23.78/23.84 Ranking function: -1 - x_8^0 + y_9^0 23.78/23.84 New Graphs: 23.78/23.84 Transitions: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 b_128^0, tmp_11^0, y_9^0, z_10^0 23.78/23.84 Checking conditional termination of SCC {l3}... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.000946s 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.004069s 23.78/23.84 Trying to remove transition: undef29, rest remain the same}> 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008073s 23.78/23.84 Time used: 0.007671 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.052956s 23.78/23.84 Time used: 0.05188 23.78/23.84 Improving Solution with cost 1 ... 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetNextSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.060991s 23.78/23.84 Time used: 0.060981 23.78/23.84 23.78/23.84 LOG: SAT solveNonLinear - Elapsed time: 0.113947s 23.78/23.84 Cost: 1; Total time: 0.112861 23.78/23.84 Failed at location 4: z_10^0 <= y_9^0 23.78/23.84 Before Improving: 23.78/23.84 Quasi-invariant at l3: 1 + tmp_11^0 <= 0 23.78/23.84 Quasi-invariant at l4: z_10^0 <= y_9^0 23.78/23.84 Optimizing invariants... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.014259s 23.78/23.84 Remaining time after improvement: 0.993685 23.78/23.84 Termination implied by a set of quasi-invariant(s): 23.78/23.84 Quasi-invariant at l3: 1 + tmp_11^0 <= 0 23.78/23.84 Quasi-invariant at l4: z_10^0 <= y_9^0 23.78/23.84 [ Invariant Graph ] 23.78/23.84 Strengthening and disabling transitions... 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 Strengthening transition (result): 23.78/23.84 1 + x_8^0, rest remain the same}> 23.78/23.84 [ Termination Graph ] 23.78/23.84 Strengthening and disabling transitions... 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 New Graphs: 23.78/23.84 Calling Safety with literal z_10^0 <= y_9^0 and entry 23.78/23.84 23.78/23.84 LOG: CALL check - Post:z_10^0 <= y_9^0 - Process 3 23.78/23.84 * Exit transition: 23.78/23.84 * Postcondition : z_10^0 <= y_9^0 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.000776s 23.78/23.84 > Postcondition is not implied! 23.78/23.84 23.78/23.84 LOG: RETURN check - Elapsed time: 0.000866s 23.78/23.84 INVARIANTS: 23.78/23.84 3: 23.78/23.84 4: 23.78/23.84 Quasi-INVARIANTS to narrow Graph: 23.78/23.84 3: 1 + tmp_11^0 <= 0 , 23.78/23.84 4: z_10^0 <= y_9^0 , 23.78/23.84 Narrowing transition: 23.78/23.84 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 Narrowing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 Narrowing transition: 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 1 + x_8^0, rest remain the same}> 23.78/23.84 invGraph after Narrowing: 23.78/23.84 Transitions: 23.78/23.84 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 23.78/23.84 Checking conditional termination of SCC {l3}... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.003125s 23.78/23.84 Ranking function: -7 + b_128^0 + 3*tmp_11^0 - y_9^0 + z_10^0 23.78/23.84 New Graphs: 23.78/23.84 Transitions: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 b_128^0, tmp_11^0, y_9^0, z_10^0 23.78/23.84 Checking conditional termination of SCC {l3}... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.000974s 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.004129s 23.78/23.84 Trying to remove transition: undef29, rest remain the same}> 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008250s 23.78/23.84 Time used: 0.007906 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.240240s 23.78/23.84 Time used: 0.239146 23.78/23.84 Improving Solution with cost 1 ... 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetNextSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.046492s 23.78/23.84 Time used: 0.046483 23.78/23.84 23.78/23.84 LOG: SAT solveNonLinear - Elapsed time: 0.286732s 23.78/23.84 Cost: 1; Total time: 0.285629 23.78/23.84 Failed at location 4: 3 + z_10^0 <= b_128^0 + x_8^0 23.78/23.84 Before Improving: 23.78/23.84 Quasi-invariant at l3: 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 23.78/23.84 Quasi-invariant at l4: 3 + z_10^0 <= b_128^0 + x_8^0 23.78/23.84 Optimizing invariants... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.009504s 23.78/23.84 Remaining time after improvement: 0.99578 23.78/23.84 Termination implied by a set of quasi-invariant(s): 23.78/23.84 Quasi-invariant at l3: 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 23.78/23.84 Quasi-invariant at l4: 3 + z_10^0 <= b_128^0 + x_8^0 23.78/23.84 [ Invariant Graph ] 23.78/23.84 Strengthening and disabling transitions... 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 Strengthening transition (result): 23.78/23.84 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 Strengthening transition (result): 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 [ Termination Graph ] 23.78/23.84 Strengthening and disabling transitions... 23.78/23.84 > It's unfeasible. Removing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 New Graphs: 23.78/23.84 Calling Safety with literal 3 + z_10^0 <= b_128^0 + x_8^0 and entry 23.78/23.84 23.78/23.84 LOG: CALL check - Post:3 + z_10^0 <= b_128^0 + x_8^0 - Process 4 23.78/23.84 * Exit transition: 23.78/23.84 * Postcondition : 3 + z_10^0 <= b_128^0 + x_8^0 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.000866s 23.78/23.84 > Postcondition is not implied! 23.78/23.84 23.78/23.84 LOG: RETURN check - Elapsed time: 0.000983s 23.78/23.84 INVARIANTS: 23.78/23.84 3: 23.78/23.84 4: 23.78/23.84 Quasi-INVARIANTS to narrow Graph: 23.78/23.84 3: 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 , 23.78/23.84 4: 3 + z_10^0 <= b_128^0 + x_8^0 , 23.78/23.84 Narrowing transition: 23.78/23.84 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 Narrowing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 Narrowing transition: 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 invGraph after Narrowing: 23.78/23.84 Transitions: 23.78/23.84 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 23.78/23.84 Checking conditional termination of SCC {l3, l4}... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.004885s 23.78/23.84 Ranking function: -16 - 8*y_9^0 + 8*z_10^0 23.78/23.84 New Graphs: 23.78/23.84 Transitions: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 b_128^0, tmp_11^0, y_9^0, z_10^0 23.78/23.84 Checking conditional termination of SCC {l3}... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.001113s 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.005488s 23.78/23.84 Trying to remove transition: undef29, rest remain the same}> 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008884s 23.78/23.84 Time used: 0.008383 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.354039s 23.78/23.84 Time used: 0.352799 23.78/23.84 Improving Solution with cost 1 ... 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetNextSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.089129s 23.78/23.84 Time used: 0.089118 23.78/23.84 23.78/23.84 LOG: SAT solveNonLinear - Elapsed time: 0.443167s 23.78/23.84 Cost: 1; Total time: 0.441917 23.78/23.84 Failed at location 4: 4 + z_10^0 <= b_128^0 + y_9^0 23.78/23.84 Before Improving: 23.78/23.84 Quasi-invariant at l3: 4 + z_10^0 <= b_128^0 + y_9^0 23.78/23.84 Quasi-invariant at l4: 4 + z_10^0 <= b_128^0 + y_9^0 23.78/23.84 Optimizing invariants... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.010254s 23.78/23.84 Remaining time after improvement: 0.995001 23.78/23.84 Termination implied by a set of quasi-invariant(s): 23.78/23.84 Quasi-invariant at l3: 4 + z_10^0 <= b_128^0 + y_9^0 23.78/23.84 Quasi-invariant at l4: 4 + z_10^0 <= b_128^0 + y_9^0 23.78/23.84 [ Invariant Graph ] 23.78/23.84 Strengthening and disabling transitions... 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 Strengthening transition (result): 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 [ Termination Graph ] 23.78/23.84 Strengthening and disabling transitions... 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 New Graphs: 23.78/23.84 Calling Safety with literal 4 + z_10^0 <= b_128^0 + y_9^0 and entry 23.78/23.84 23.78/23.84 LOG: CALL check - Post:4 + z_10^0 <= b_128^0 + y_9^0 - Process 5 23.78/23.84 * Exit transition: 23.78/23.84 * Postcondition : 4 + z_10^0 <= b_128^0 + y_9^0 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.000989s 23.78/23.84 > Postcondition is not implied! 23.78/23.84 23.78/23.84 LOG: RETURN check - Elapsed time: 0.001117s 23.78/23.84 INVARIANTS: 23.78/23.84 3: 23.78/23.84 4: 23.78/23.84 Quasi-INVARIANTS to narrow Graph: 23.78/23.84 3: 4 + z_10^0 <= b_128^0 + y_9^0 , 23.78/23.84 4: 4 + z_10^0 <= b_128^0 + y_9^0 , 23.78/23.84 Narrowing transition: 23.78/23.84 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 Narrowing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 Narrowing transition: 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 invGraph after Narrowing: 23.78/23.84 Transitions: 23.78/23.84 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 23.78/23.84 Checking conditional termination of SCC {l3, l4}... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.005198s 23.78/23.84 Ranking function: -67 + 13*b_128^0 - y_9^0 + z_10^0 23.78/23.84 New Graphs: 23.78/23.84 Transitions: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 b_128^0, tmp_11^0, y_9^0, z_10^0 23.78/23.84 Checking conditional termination of SCC {l3}... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.001211s 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.005760s 23.78/23.84 Trying to remove transition: undef29, rest remain the same}> 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009528s 23.78/23.84 Time used: 0.009072 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.383871s 23.78/23.84 Time used: 0.382693 23.78/23.84 Improving Solution with cost 1 ... 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetNextSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.068157s 23.78/23.84 Time used: 0.068147 23.78/23.84 23.78/23.84 LOG: SAT solveNonLinear - Elapsed time: 0.452028s 23.78/23.84 Cost: 1; Total time: 0.45084 23.78/23.84 Failed at location 4: 4 + y_9^0 <= b_128^0 + x_8^0 23.78/23.84 Before Improving: 23.78/23.84 Quasi-invariant at l3: 5 <= b_128^0 + tmp_11^0 23.78/23.84 Quasi-invariant at l4: 4 + y_9^0 <= b_128^0 + x_8^0 23.78/23.84 Optimizing invariants... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.017338s 23.78/23.84 Remaining time after improvement: 0.994739 23.78/23.84 Termination implied by a set of quasi-invariant(s): 23.78/23.84 Quasi-invariant at l3: 5 <= b_128^0 + tmp_11^0 23.78/23.84 Quasi-invariant at l4: 4 + y_9^0 <= b_128^0 + x_8^0 23.78/23.84 [ Invariant Graph ] 23.78/23.84 Strengthening and disabling transitions... 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 Strengthening transition (result): 23.78/23.84 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 Strengthening transition (result): 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 [ Termination Graph ] 23.78/23.84 Strengthening and disabling transitions... 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 New Graphs: 23.78/23.84 Calling Safety with literal 4 + y_9^0 <= b_128^0 + x_8^0 and entry 23.78/23.84 23.78/23.84 LOG: CALL check - Post:4 + y_9^0 <= b_128^0 + x_8^0 - Process 6 23.78/23.84 * Exit transition: 23.78/23.84 * Postcondition : 4 + y_9^0 <= b_128^0 + x_8^0 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.001099s 23.78/23.84 > Postcondition is not implied! 23.78/23.84 23.78/23.84 LOG: RETURN check - Elapsed time: 0.001229s 23.78/23.84 INVARIANTS: 23.78/23.84 3: 23.78/23.84 4: 23.78/23.84 Quasi-INVARIANTS to narrow Graph: 23.78/23.84 3: 5 <= b_128^0 + tmp_11^0 , 23.78/23.84 4: 4 + y_9^0 <= b_128^0 + x_8^0 , 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> 23.78/23.84 Narrowing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 Narrowing transition: 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 invGraph after Narrowing: 23.78/23.84 Transitions: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 23.78/23.84 Checking conditional termination of SCC {l3}... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.001326s 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.006290s 23.78/23.84 Trying to remove transition: undef29, rest remain the same}> 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009711s 23.78/23.84 Time used: 0.009239 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.464064s 23.78/23.84 Time used: 0.462853 23.78/23.84 Improving Solution with cost 1 ... 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetNextSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.051101s 23.78/23.84 Time used: 0.051093 23.78/23.84 23.78/23.84 LOG: SAT solveNonLinear - Elapsed time: 0.515165s 23.78/23.84 Cost: 1; Total time: 0.513946 23.78/23.84 Failed at location 4: 5 <= b_128^0 23.78/23.84 Before Improving: 23.78/23.84 Quasi-invariant at l3: 5 <= b_128^0 23.78/23.84 Quasi-invariant at l4: 5 <= b_128^0 23.78/23.84 Optimizing invariants... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.009211s 23.78/23.84 Remaining time after improvement: 0.995367 23.78/23.84 Termination implied by a set of quasi-invariant(s): 23.78/23.84 Quasi-invariant at l3: 5 <= b_128^0 23.78/23.84 Quasi-invariant at l4: 5 <= b_128^0 23.78/23.84 [ Invariant Graph ] 23.78/23.84 Strengthening and disabling transitions... 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 Strengthening transition (result): 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 [ Termination Graph ] 23.78/23.84 Strengthening and disabling transitions... 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 It's unfeasible. Removing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 New Graphs: 23.78/23.84 Calling Safety with literal 5 <= b_128^0 and entry 23.78/23.84 23.78/23.84 LOG: CALL check - Post:5 <= b_128^0 - Process 7 23.78/23.84 * Exit transition: 23.78/23.84 * Postcondition : 5 <= b_128^0 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.001195s 23.78/23.84 > Postcondition is not implied! 23.78/23.84 23.78/23.84 LOG: RETURN check - Elapsed time: 0.001322s 23.78/23.84 INVARIANTS: 23.78/23.84 3: 23.78/23.84 4: 23.78/23.84 Quasi-INVARIANTS to narrow Graph: 23.78/23.84 3: 5 <= b_128^0 , 23.78/23.84 4: 5 <= b_128^0 , 23.78/23.84 Narrowing transition: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 Narrowing transition: 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: Narrow transition size 1 23.78/23.84 invGraph after Narrowing: 23.78/23.84 Transitions: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 23.78/23.84 Checking conditional termination of SCC {l3, l4}... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.002740s 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.014315s 23.78/23.84 Trying to remove transition: undef152, rest remain the same}> 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018569s 23.78/23.84 Time used: 0.017184 23.78/23.84 Trying to remove transition: undef29, rest remain the same}> 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016035s 23.78/23.84 Time used: 0.014242 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.069403s 23.78/23.84 Time used: 0.067424 23.78/23.84 Improving Solution with cost 1 ... 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetNextSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.079275s 23.78/23.84 Time used: 0.079264 23.78/23.84 23.78/23.84 LOG: SAT solveNonLinear - Elapsed time: 0.148678s 23.78/23.84 Cost: 1; Total time: 0.146688 23.78/23.84 Failed at location 4: 1 + tmp_11^0 <= 0 23.78/23.84 Before Improving: 23.78/23.84 Quasi-invariant at l3: 1 + tmp_11^0 + x_8^0 <= y_9^0 23.78/23.84 Quasi-invariant at l4: 1 + tmp_11^0 <= 0 23.78/23.84 Optimizing invariants... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.013826s 23.78/23.84 Remaining time after improvement: 0.992519 23.78/23.84 Termination implied by a set of quasi-invariant(s): 23.78/23.84 Quasi-invariant at l3: 1 + tmp_11^0 + x_8^0 <= y_9^0 23.78/23.84 Quasi-invariant at l4: 1 + tmp_11^0 <= 0 23.78/23.84 [ Invariant Graph ] 23.78/23.84 Strengthening and disabling transitions... 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 Strengthening transition (result): 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 Strengthening transition (result): 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 [ Termination Graph ] 23.78/23.84 Strengthening and disabling transitions... 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 Strengthening transition (result): 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 23.78/23.84 LOG: CALL solverLinear in Graph for feasibility 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear in Graph for feasibility 23.78/23.84 Strengthening transition (result): 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 Ranking function: -tmp_11^0 23.78/23.84 New Graphs: 23.78/23.84 Transitions: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 b_128^0, tmp_11^0, x_8^0, y_9^0, z_10^0 23.78/23.84 Checking conditional termination of SCC {l3}... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.001547s 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.008135s 23.78/23.84 Trying to remove transition: undef29, rest remain the same}> 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013689s 23.78/23.84 Time used: 0.012992 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.628374s 23.78/23.84 Time used: 0.623836 23.78/23.84 Solving with 2 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003499s 23.78/23.84 Time used: 4.00063 23.78/23.84 Solving with 3 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.012189s 23.78/23.84 Time used: 1.00006 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.039167s 23.78/23.84 Time used: 0.026086 23.78/23.84 23.78/23.84 Proving non-termination of subgraph 1 23.78/23.84 Transitions: 23.78/23.84 undef29, rest remain the same}> 23.78/23.84 undef152, rest remain the same}> 23.78/23.84 Variables: 23.78/23.84 b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 23.78/23.84 23.78/23.84 Checking that every undef value has an assignment... 23.78/23.84 23.78/23.84 LOG: CALL solveLinear 23.78/23.84 23.78/23.84 LOG: RETURN solveLinear - Elapsed time: 0.010088s 23.78/23.84 Checking conditional non-termination of SCC {l3, l4}... 23.78/23.84 EXIT TRANSITIONS: 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 23.78/23.84 Solving with 1 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.008064s 23.78/23.84 Time used: 5.00357 23.78/23.84 Solving with 2 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.005907s 23.78/23.84 Time used: 5.00003 23.78/23.84 Solving with 3 template(s). 23.78/23.84 23.78/23.84 LOG: CALL solveNonLinearGetFirstSolution 23.78/23.84 23.78/23.84 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.013440s 23.78/23.84 Time used: 5.00011 23.78/23.84 > Checking if the negation of the conditions of every pending exit is quasi-invariant... YES 23.78/23.84 Calling reachability with... 23.78/23.84 Transition: 23.78/23.84 Conditions: 1 + x_8^0 <= y_9^0, 1 + y_9^0 <= z_10^0, b_128^0 <= 4, 2 + x_8^0 <= z_10^0, b_128^0 + x_8^0 <= 3 + y_9^0, b_128^0 + y_9^0 <= 3 + z_10^0, b_128^0 + x_8^0 <= 2 + z_10^0, 23.78/23.84 OPEN EXITS: 23.78/23.84 (condsUp: b_128^0 <= 4) 23.78/23.84 23.78/23.84 --- Reachability graph --- 23.78/23.84 > Graph without transitions. 23.78/23.84 23.78/23.84 Calling reachability with... 23.78/23.84 Transition: 23.78/23.84 Conditions: 1 + x_8^0 <= y_9^0, 1 + y_9^0 <= z_10^0, 2 + x_8^0 <= z_10^0, b_128^0 + x_8^0 <= 2 + z_10^0, b_128^0 + x_8^0 <= 3 + y_9^0, b_128^0 + y_9^0 <= 3 + z_10^0, b_128^0 <= 4, 23.78/23.84 OPEN EXITS: 23.78/23.84 23.78/23.84 23.78/23.84 > Conditions are reachable! 23.78/23.84 23.78/23.84 Program does NOT terminate 23.78/23.84 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 23.78/23.84 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 23.78/23.84 EOF