NO Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: undef1, ___cil_tmp2_7^0 -> undef2, ___retres1_6^0 -> undef3, lt_13^0 -> undef9, tmp_11^0 -> (0 + undef14)}> undef16, ___cil_tmp2_7^0 -> undef17, ___retres1_6^0 -> undef18, lt_12^0 -> undef23, lt_13^0 -> undef24, tmp_11^0 -> (0 + undef29)}> undef32}> undef71, ___cil_tmp2_7^0 -> undef72, ___retres1_6^0 -> undef73, lt_12^0 -> undef78, lt_13^0 -> undef79, tmp_11^0 -> (0 + undef84)}> (1 + x_8^0)}> (1 + y_9^0)}> undef139, ___cil_tmp2_7^0 -> undef140, ___retres1_6^0 -> undef141, lt_12^0 -> undef146, lt_13^0 -> undef147, tmp_11^0 -> (0 + undef152)}> (1 + x_8^0)}> undef174}> 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)}> 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)}> undef213, ___cil_tmp2_7^0 -> undef214, ___retres1_6^0 -> undef215, lt_13^0 -> undef221, tmp_11^0 -> (0 + undef226)}> 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)}> Fresh variables: 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, Undef variables: 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, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (0 + undef84), y_9^0 -> (1 + y_9^0)}> (0 + undef14), x_8^0 -> (1 + x_8^0), y_9^0 -> (1 + y_9^0)}> (0 + undef29)}> (0 + undef152)}> (1 + x_8^0)}> Fresh variables: 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, Undef variables: 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, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> undef29, rest remain the same}> undef152, rest remain the same}> 1 + x_8^0, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 Graph 2: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 Map Locations to Subgraph: ( 0 , 0 ) ( 3 , 1 ) ( 4 , 1 ) ( 5 , 2 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.013383 Checking conditional termination of SCC {l3, l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003585s Ranking function: -35 + b_128^0 - 15*y_9^0 + 15*z_10^0 New Graphs: Transitions: undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> undef29, rest remain the same}> undef152, rest remain the same}> 1 + x_8^0, rest remain the same}> Variables: b_128^0, tmp_11^0, x_8^0, y_9^0, z_10^0 Checking conditional termination of SCC {l3, l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001833s Ranking function: -71 + 14*b_128^0 - y_9^0 + z_10^0 New Graphs: Transitions: 1 + x_8^0, rest remain the same}> Variables: x_8^0, y_9^0, z_10^0 Transitions: undef29, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000500s Ranking function: -1 - x_8^0 + y_9^0 New Graphs: Transitions: undef29, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000449s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001906s Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003661s Time used: 0.003487 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024888s Time used: 0.024352 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.033488s Time used: 0.033485 LOG: SAT solveNonLinear - Elapsed time: 0.058375s Cost: 1; Total time: 0.057837 Failed at location 4: 1 + y_9^0 <= x_8^0 Before Improving: Quasi-invariant at l3: 1 + tmp_11^0 <= 0 Quasi-invariant at l4: 1 + y_9^0 <= x_8^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006695s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002216s Remaining time after improvement: 0.995283 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: 1 + tmp_11^0 <= 0 Quasi-invariant at l4: y_9^0 <= x_8^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef29, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef152, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + x_8^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef29, rest remain the same}> New Graphs: Calling Safety with literal y_9^0 <= x_8^0 and entry LOG: CALL check - Post:y_9^0 <= x_8^0 - Process 1 * Exit transition: * Postcondition : y_9^0 <= x_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000317s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000349s INVARIANTS: 3: 4: Quasi-INVARIANTS to narrow Graph: 3: 1 + tmp_11^0 <= 0 , 4: y_9^0 <= x_8^0 , Narrowing transition: undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef29, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef152, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + x_8^0, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> undef29, rest remain the same}> undef152, rest remain the same}> 1 + x_8^0, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 Checking conditional termination of SCC {l3, l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002786s Ranking function: -35 + b_128^0 - 15*y_9^0 + 15*z_10^0 New Graphs: Transitions: undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> undef29, rest remain the same}> undef152, rest remain the same}> 1 + x_8^0, rest remain the same}> Variables: b_128^0, tmp_11^0, x_8^0, y_9^0, z_10^0 Checking conditional termination of SCC {l3, l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001882s Ranking function: -71 + 14*b_128^0 - y_9^0 + z_10^0 New Graphs: Transitions: 1 + x_8^0, rest remain the same}> Variables: x_8^0, y_9^0, z_10^0 Transitions: undef29, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000543s Ranking function: -1 - x_8^0 + y_9^0 New Graphs: Transitions: undef29, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000442s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001891s Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003747s Time used: 0.003552 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023658s Time used: 0.023108 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.031067s Time used: 0.031064 LOG: SAT solveNonLinear - Elapsed time: 0.054725s Cost: 1; Total time: 0.054172 Failed at location 4: z_10^0 <= 1 + x_8^0 Before Improving: Quasi-invariant at l3: 1 + tmp_11^0 <= 0 Quasi-invariant at l4: z_10^0 <= 1 + x_8^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006188s Remaining time after improvement: 0.997786 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: 1 + tmp_11^0 <= 0 Quasi-invariant at l4: z_10^0 <= 1 + x_8^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef29, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef152, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + x_8^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef29, rest remain the same}> New Graphs: Calling Safety with literal z_10^0 <= 1 + x_8^0 and entry LOG: CALL check - Post:z_10^0 <= 1 + x_8^0 - Process 2 * Exit transition: * Postcondition : z_10^0 <= 1 + x_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000316s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000349s INVARIANTS: 3: 4: Quasi-INVARIANTS to narrow Graph: 3: 1 + tmp_11^0 <= 0 , 4: z_10^0 <= 1 + x_8^0 , Narrowing transition: undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef29, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef152, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + x_8^0, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> undef29, rest remain the same}> undef152, rest remain the same}> 1 + x_8^0, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 Checking conditional termination of SCC {l3, l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002974s Ranking function: -71 + 14*b_128^0 - y_9^0 + z_10^0 New Graphs: Transitions: 1 + x_8^0, rest remain the same}> Variables: x_8^0, y_9^0, z_10^0 Transitions: undef29, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000547s Ranking function: -1 - x_8^0 + y_9^0 New Graphs: Transitions: undef29, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000450s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001910s Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003799s Time used: 0.003626 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023561s Time used: 0.022995 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.027329s Time used: 0.027327 LOG: SAT solveNonLinear - Elapsed time: 0.050891s Cost: 1; Total time: 0.050322 Failed at location 4: z_10^0 <= y_9^0 Before Improving: Quasi-invariant at l3: 1 + tmp_11^0 <= 0 Quasi-invariant at l4: z_10^0 <= y_9^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006926s Remaining time after improvement: 0.997146 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: 1 + tmp_11^0 <= 0 Quasi-invariant at l4: z_10^0 <= y_9^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef29, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef152, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + x_8^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef29, rest remain the same}> New Graphs: Calling Safety with literal z_10^0 <= y_9^0 and entry LOG: CALL check - Post:z_10^0 <= y_9^0 - Process 3 * Exit transition: * Postcondition : z_10^0 <= y_9^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000356s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000394s INVARIANTS: 3: 4: Quasi-INVARIANTS to narrow Graph: 3: 1 + tmp_11^0 <= 0 , 4: z_10^0 <= y_9^0 , Narrowing transition: undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> LOG: Narrow transition size 1 It's unfeasible. Removing transition: undef14, x_8^0 -> 1 + x_8^0, y_9^0 -> 1 + y_9^0, rest remain the same}> Narrowing transition: undef29, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef152, rest remain the same}> LOG: Narrow transition size 1 It's unfeasible. Removing transition: 1 + x_8^0, rest remain the same}> invGraph after Narrowing: Transitions: undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> undef29, rest remain the same}> undef152, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001465s Ranking function: -7 + b_128^0 + 3*tmp_11^0 - y_9^0 + z_10^0 New Graphs: Transitions: undef29, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000461s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001928s Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003873s Time used: 0.003698 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.107808s Time used: 0.107254 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.020679s Time used: 0.020677 LOG: SAT solveNonLinear - Elapsed time: 0.128488s Cost: 1; Total time: 0.127931 Failed at location 4: 3 + z_10^0 <= b_128^0 + x_8^0 Before Improving: Quasi-invariant at l3: 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 Quasi-invariant at l4: 3 + z_10^0 <= b_128^0 + x_8^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004705s Remaining time after improvement: 0.997875 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 Quasi-invariant at l4: 3 + z_10^0 <= b_128^0 + x_8^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef29, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef152, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef29, rest remain the same}> New Graphs: Calling Safety with literal 3 + z_10^0 <= b_128^0 + x_8^0 and entry LOG: CALL check - Post:3 + z_10^0 <= b_128^0 + x_8^0 - Process 4 * Exit transition: * Postcondition : 3 + z_10^0 <= b_128^0 + x_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000406s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000451s INVARIANTS: 3: 4: Quasi-INVARIANTS to narrow Graph: 3: 4 + z_10^0 <= b_128^0 + tmp_11^0 + y_9^0 , 4: 3 + z_10^0 <= b_128^0 + x_8^0 , Narrowing transition: undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef29, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef152, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> undef29, rest remain the same}> undef152, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 Checking conditional termination of SCC {l3, l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002235s Ranking function: -16 - 8*y_9^0 + 8*z_10^0 New Graphs: Transitions: undef29, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000521s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002513s Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004137s Time used: 0.003868 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.160620s Time used: 0.160017 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.039667s Time used: 0.039664 LOG: SAT solveNonLinear - Elapsed time: 0.200287s Cost: 1; Total time: 0.199681 Failed at location 4: 4 + z_10^0 <= b_128^0 + y_9^0 Before Improving: Quasi-invariant at l3: 4 + z_10^0 <= b_128^0 + y_9^0 Quasi-invariant at l4: 4 + z_10^0 <= b_128^0 + y_9^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005073s Remaining time after improvement: 0.99761 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: 4 + z_10^0 <= b_128^0 + y_9^0 Quasi-invariant at l4: 4 + z_10^0 <= b_128^0 + y_9^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef29, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef152, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef29, rest remain the same}> New Graphs: Calling Safety with literal 4 + z_10^0 <= b_128^0 + y_9^0 and entry LOG: CALL check - Post:4 + z_10^0 <= b_128^0 + y_9^0 - Process 5 * Exit transition: * Postcondition : 4 + z_10^0 <= b_128^0 + y_9^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000473s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000525s INVARIANTS: 3: 4: Quasi-INVARIANTS to narrow Graph: 3: 4 + z_10^0 <= b_128^0 + y_9^0 , 4: 4 + z_10^0 <= b_128^0 + y_9^0 , Narrowing transition: undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef29, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef152, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> undef29, rest remain the same}> undef152, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 Checking conditional termination of SCC {l3, l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002456s Ranking function: -67 + 13*b_128^0 - y_9^0 + z_10^0 New Graphs: Transitions: undef29, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000571s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002642s Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004512s Time used: 0.004255 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.173985s Time used: 0.173389 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.028409s Time used: 0.028406 LOG: SAT solveNonLinear - Elapsed time: 0.202393s Cost: 1; Total time: 0.201795 Failed at location 4: 4 + y_9^0 <= b_128^0 + x_8^0 Before Improving: Quasi-invariant at l3: 5 <= b_128^0 + tmp_11^0 Quasi-invariant at l4: 4 + y_9^0 <= b_128^0 + x_8^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005410s Remaining time after improvement: 0.997569 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: 5 <= b_128^0 + tmp_11^0 Quasi-invariant at l4: 4 + y_9^0 <= b_128^0 + x_8^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef29, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef152, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef29, rest remain the same}> New Graphs: Calling Safety with literal 4 + y_9^0 <= b_128^0 + x_8^0 and entry LOG: CALL check - Post:4 + y_9^0 <= b_128^0 + x_8^0 - Process 6 * Exit transition: * Postcondition : 4 + y_9^0 <= b_128^0 + x_8^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000506s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000562s INVARIANTS: 3: 4: Quasi-INVARIANTS to narrow Graph: 3: 5 <= b_128^0 + tmp_11^0 , 4: 4 + y_9^0 <= b_128^0 + x_8^0 , It's unfeasible. Removing transition: undef84, y_9^0 -> 1 + y_9^0, rest remain the same}> Narrowing transition: undef29, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef152, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef29, rest remain the same}> undef152, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000621s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002907s Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004517s Time used: 0.004207 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.214157s Time used: 0.213589 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.022646s Time used: 0.022644 LOG: SAT solveNonLinear - Elapsed time: 0.236803s Cost: 1; Total time: 0.236233 Failed at location 4: 5 <= b_128^0 Before Improving: Quasi-invariant at l3: 5 <= b_128^0 Quasi-invariant at l4: 5 <= b_128^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004511s Remaining time after improvement: 0.997536 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: 5 <= b_128^0 Quasi-invariant at l4: 5 <= b_128^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef29, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef152, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef29, rest remain the same}> New Graphs: Calling Safety with literal 5 <= b_128^0 and entry LOG: CALL check - Post:5 <= b_128^0 - Process 7 * Exit transition: * Postcondition : 5 <= b_128^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000567s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000621s INVARIANTS: 3: 4: Quasi-INVARIANTS to narrow Graph: 3: 5 <= b_128^0 , 4: 5 <= b_128^0 , Narrowing transition: undef29, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef152, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef29, rest remain the same}> undef152, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 Checking conditional termination of SCC {l3, l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001336s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006472s Trying to remove transition: undef152, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008756s Time used: 0.007964 Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007423s Time used: 0.006515 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030498s Time used: 0.029441 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.033904s Time used: 0.033901 LOG: SAT solveNonLinear - Elapsed time: 0.064402s Cost: 1; Total time: 0.063342 Failed at location 4: 1 + tmp_11^0 <= 0 Before Improving: Quasi-invariant at l3: 1 + tmp_11^0 + x_8^0 <= y_9^0 Quasi-invariant at l4: 1 + tmp_11^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006945s Remaining time after improvement: 0.99669 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: 1 + tmp_11^0 + x_8^0 <= y_9^0 Quasi-invariant at l4: 1 + tmp_11^0 <= 0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef29, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef152, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef29, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef152, rest remain the same}> Ranking function: -tmp_11^0 New Graphs: Transitions: undef29, rest remain the same}> Variables: b_128^0, tmp_11^0, x_8^0, y_9^0, z_10^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000743s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003777s Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006502s Time used: 0.006093 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.293389s Time used: 0.292804 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001580s Time used: 4.0002 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006365s Time used: 1.00004 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019664s Time used: 0.012489 Proving non-termination of subgraph 1 Transitions: undef29, rest remain the same}> undef152, rest remain the same}> Variables: b_128^0, tmp_11^0, y_9^0, z_10^0, x_8^0 Checking that every undef value has an assignment... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004755s Checking conditional non-termination of SCC {l3, l4}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.001272s Time used: 5.00089 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.003193s Time used: 5.00012 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.005333s Time used: 5.00011 > Checking if the negation of the conditions of every pending exit is quasi-invariant... YES Calling reachability with... Transition: 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, OPEN EXITS: (condsUp: b_128^0 <= 4) --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: 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, OPEN EXITS: > Conditions are reachable! Program does NOT terminate