NO Solver Timeout: 4 Global Timeout: 60 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.030795 Checking conditional termination of SCC {l3, l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007811s 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.003894s 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.001055s 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.000937s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004041s Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007818s Time used: 0.007487 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.058664s Time used: 0.057666 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.078691s Time used: 0.078688 LOG: SAT solveNonLinear - Elapsed time: 0.137355s Cost: 1; Total time: 0.136354 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.013729s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004641s Remaining time after improvement: 0.989925 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.000677s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000751s 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.006002s 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.004028s 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.001167s 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.000943s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004043s Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008035s Time used: 0.007644 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.054005s Time used: 0.052968 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.071790s Time used: 0.071786 LOG: SAT solveNonLinear - Elapsed time: 0.125795s Cost: 1; Total time: 0.124754 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.012788s Remaining time after improvement: 0.995175 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.000672s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000764s 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.006411s 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.001326s 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.000996s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004314s Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008296s Time used: 0.007886 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.053332s Time used: 0.05226 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.061498s Time used: 0.061494 LOG: SAT solveNonLinear - Elapsed time: 0.114830s Cost: 1; Total time: 0.113754 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.014291s Remaining time after improvement: 0.993281 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.000771s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000864s 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.003106s 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.000977s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004132s Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008304s Time used: 0.007956 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.239846s Time used: 0.238817 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.046589s Time used: 0.046584 LOG: SAT solveNonLinear - Elapsed time: 0.286435s Cost: 1; Total time: 0.285401 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.009698s Remaining time after improvement: 0.995676 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.000876s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000989s 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.004779s 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.001101s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005430s Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008930s Time used: 0.008423 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.356467s Time used: 0.355328 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.090051s Time used: 0.090048 LOG: SAT solveNonLinear - Elapsed time: 0.446518s Cost: 1; Total time: 0.445376 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.010367s Remaining time after improvement: 0.994947 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.000990s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001113s 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.005216s 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.001216s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005718s Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009540s Time used: 0.009079 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.385869s Time used: 0.384727 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.069571s Time used: 0.069567 LOG: SAT solveNonLinear - Elapsed time: 0.455440s Cost: 1; Total time: 0.454294 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.017210s Remaining time after improvement: 0.994603 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.001102s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001237s 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.001328s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006330s Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009735s Time used: 0.009255 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.466813s Time used: 0.465804 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.051117s Time used: 0.051113 LOG: SAT solveNonLinear - Elapsed time: 0.517930s Cost: 1; Total time: 0.516917 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.009260s Remaining time after improvement: 0.994747 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.001194s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001324s 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.002750s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.014323s Trying to remove transition: undef152, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018631s Time used: 0.017278 Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016340s Time used: 0.014562 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.070218s Time used: 0.068016 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.079837s Time used: 0.079822 LOG: SAT solveNonLinear - Elapsed time: 0.150056s Cost: 1; Total time: 0.147838 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.013902s Remaining time after improvement: 0.992448 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.001557s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008210s Trying to remove transition: undef29, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013787s Time used: 0.013037 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.632783s Time used: 0.631786 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002303s Time used: 4.00003 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.012776s Time used: 1.00004 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.039627s Time used: 0.02652 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.010282s Checking conditional non-termination of SCC {l3, l4}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.001198s Time used: 5.00089 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.005936s Time used: 5.00053 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.009637s Time used: 5.00056 > 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