NO Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: (0 + x7^0)}> (0 + undef127), tmp___1^0 -> undef127}> ((0 + x15^0) + y16^0)}> (0 + y16^0)}> (0 + x15^0)}> 0, j^0 -> (0 + undef297), tmp___0^0 -> undef297, x15^0 -> 3, y16^0 -> (0 + (~(1) * __const_6^0))}> ((0 + x11^0) + y12^0)}> (0 + y12^0)}> (0 + x11^0)}> 0, i^0 -> (0 + undef486), tmp^0 -> undef486, x11^0 -> ~(3), y12^0 -> 4}> ((0 + x7^0) + y8^0)}> (0 + y8^0)}> 0, x7^0 -> 3, y8^0 -> 3}> Fresh variables: undef127, undef297, undef486, Undef variables: undef127, undef297, undef486, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: 0, i^0 -> (0 + undef486), x11^0 -> ~(3), y12^0 -> 4}> ((0 + x15^0) + y16^0)}> 0, x15^0 -> 3, y16^0 -> (0 + (~(1) * __const_6^0))}> 0, x15^0 -> 3, y16^0 -> (0 + (~(1) * __const_6^0))}> 0, x15^0 -> 3, y16^0 -> (0 + (~(1) * __const_6^0))}> 0, x15^0 -> 3, y16^0 -> (0 + (~(1) * __const_6^0))}> ((0 + x11^0) + y12^0)}> Fresh variables: undef127, undef297, undef486, Undef variables: undef127, undef297, undef486, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: x11^0 + y12^0, rest remain the same}> Variables: i13^0, x11^0, y12^0 Graph 2: Transitions: x15^0 + y16^0, rest remain the same}> Variables: i17^0, x15^0, y16^0 Graph 3: Transitions: Variables: Precedence: Graph 0 Graph 1 0, i^0 -> undef486, x11^0 -> -3, y12^0 -> 4, rest remain the same}> Graph 2 0, x15^0 -> 3, y16^0 -> -__const_6^0, rest remain the same}> 0, x15^0 -> 3, y16^0 -> -__const_6^0, rest remain the same}> Graph 3 0, x15^0 -> 3, y16^0 -> -__const_6^0, rest remain the same}> 0, x15^0 -> 3, y16^0 -> -__const_6^0, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 5 , 3 ) ( 9 , 2 ) ( 14 , 1 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.002612 Some transition disabled by a set of invariant(s): Invariant at l14: 1 + x11^0 <= 0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: x11^0 + y12^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): Checking unfeasibility... Time used: 0.001342 Some transition disabled by a set of invariant(s): Invariant at l14: 0 <= i13^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: Checking unfeasibility... Time used: 2.4e-05 Analyzing SCC {l14}... No cycles found. Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.002523 Some transition disabled by a set of invariant(s): Invariant at l9: 1 <= x15^0 Strengthening and disabling transitions... > It's unfeasible. Removing transition: LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): x15^0 + y16^0, rest remain the same}> Checking unfeasibility... Time used: 0.001305 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000383s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000962s Trying to remove transition: x15^0 + y16^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003415s Time used: 0.003342 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005041s Time used: 0.004822 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.000627s Time used: 4.00028 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005969s Time used: 1.00034 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007784s Time used: 0.005276 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.008215s Time used: 0.008213 LOG: SAT solveNonLinear - Elapsed time: 0.015999s Cost: 1; Total time: 0.013489 Termination implied by a set of invariant(s): Invariant at l9: 0 <= 1 + i17^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): x15^0 + y16^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 Strengthening transition (result): x15^0 + y16^0, rest remain the same}> Quasi-ranking function: 50000 - y16^0 New Graphs: Transitions: x15^0 + y16^0, rest remain the same}> Variables: i17^0, x15^0, y16^0 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000350s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001350s Trying to remove transition: x15^0 + y16^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004343s Time used: 0.00425 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006713s Time used: 0.006421 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.000755s Time used: 4.00037 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.011232s Time used: 1.00033 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008114s Time used: 0.005311 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.007729s Time used: 0.007727 LOG: SAT solveNonLinear - Elapsed time: 0.015843s Cost: 1; Total time: 0.013038 Quasi-ranking function: 50000 + i17^0 + 50001*x15^0 - y16^0 New Graphs: Transitions: x15^0 + y16^0, rest remain the same}> Variables: i17^0, x15^0, y16^0 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000411s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002142s Trying to remove transition: x15^0 + y16^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004008s Time used: 0.003911 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006672s Time used: 0.006395 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.000900s Time used: 4.00052 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010863s Time used: 1.0004 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008974s Time used: 0.005985 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.005969s Time used: 0.005967 LOG: SAT solveNonLinear - Elapsed time: 0.014943s Cost: 1; Total time: 0.011952 Termination implied by a set of invariant(s): Invariant at l9: 0 <= 1 + i17^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): x15^0 + y16^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 Strengthening transition (result): x15^0 + y16^0, rest remain the same}> Quasi-ranking function: 50000 - i17^0 + 50004*x15^0 - y16^0 New Graphs: Transitions: x15^0 + y16^0, rest remain the same}> Variables: i17^0, x15^0, y16^0 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000473s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001790s Trying to remove transition: x15^0 + y16^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004914s Time used: 0.00481 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006656s Time used: 0.006363 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.000947s Time used: 4.00055 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.009222s Time used: 1.0005 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009846s Time used: 0.006817 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.008079s Time used: 0.008077 LOG: SAT solveNonLinear - Elapsed time: 0.017925s Cost: 1; Total time: 0.014894 Termination implied by a set of invariant(s): Invariant at l9: 0 <= 1 + i17^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): x15^0 + y16^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 Strengthening transition (result): x15^0 + y16^0, rest remain the same}> Quasi-ranking function: 50000 + i17^0 - x15^0 - y16^0 New Graphs: Transitions: x15^0 + y16^0, rest remain the same}> Variables: i17^0, x15^0, y16^0 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000534s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002591s Trying to remove transition: x15^0 + y16^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005532s Time used: 0.005425 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007116s Time used: 0.006774 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001738s Time used: 4.00135 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.015164s Time used: 1.00038 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010047s Time used: 0.00708 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.009922s Time used: 0.009919 LOG: SAT solveNonLinear - Elapsed time: 0.019969s Cost: 1; Total time: 0.016999 Termination implied by a set of invariant(s): Invariant at l9: 1 <= x15^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): x15^0 + y16^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 Strengthening transition (result): x15^0 + y16^0, rest remain the same}> Quasi-ranking function: 50000 - i17^0 - x15^0 - y16^0 New Graphs: Transitions: x15^0 + y16^0, rest remain the same}> Variables: i17^0, x15^0, y16^0 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000584s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003211s Trying to remove transition: x15^0 + y16^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005359s Time used: 0.005247 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007317s Time used: 0.006948 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001179s Time used: 4.00074 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.009906s Time used: 1.0004 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010423s Time used: 0.007299 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.008872s Time used: 0.008869 LOG: SAT solveNonLinear - Elapsed time: 0.019295s Cost: 1; Total time: 0.016168 Termination implied by a set of invariant(s): Invariant at l9: 1 <= x15^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): x15^0 + y16^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 Strengthening transition (result): x15^0 + y16^0, rest remain the same}> Quasi-ranking function: 50000 - x15^0 - y16^0 New Graphs: Transitions: x15^0 + y16^0, rest remain the same}> Variables: i17^0, x15^0, y16^0 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000620s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003656s Trying to remove transition: x15^0 + y16^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006116s Time used: 0.006002 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008498s Time used: 0.00811 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001339s Time used: 4.00067 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.008146s Time used: 1.00057 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011537s Time used: 0.008338 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.006913s Time used: 0.006905 LOG: SAT solveNonLinear - Elapsed time: 0.018450s Cost: 1; Total time: 0.015243 Quasi-ranking function: 50000 + x15^0 - y16^0 New Graphs: Transitions: x15^0 + y16^0, rest remain the same}> Variables: i17^0, x15^0, y16^0 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000677s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004359s Trying to remove transition: x15^0 + y16^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006399s Time used: 0.006271 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007769s Time used: 0.007371 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001535s Time used: 4.00111 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.009632s Time used: 1.00053 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011635s Time used: 0.00848 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.008519s Time used: 0.00851 LOG: SAT solveNonLinear - Elapsed time: 0.020154s Cost: 1; Total time: 0.01699 Termination implied by a set of invariant(s): Invariant at l9: 1 <= x15^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): x15^0 + y16^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 Strengthening transition (result): x15^0 + y16^0, rest remain the same}> Quasi-ranking function: 50000 + i17^0 - y16^0 New Graphs: Transitions: x15^0 + y16^0, rest remain the same}> Variables: i17^0, x15^0, y16^0 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000722s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004980s Trying to remove transition: x15^0 + y16^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006517s Time used: 0.006377 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008191s Time used: 0.007789 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001176s Time used: 4.00068 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006385s Time used: 1.00056 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012020s Time used: 0.008815 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.009488s Time used: 0.00948 LOG: SAT solveNonLinear - Elapsed time: 0.021508s Cost: 1; Total time: 0.018295 Termination implied by a set of invariant(s): Invariant at l9: 0 <= i17^0 + x15^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): x15^0 + y16^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 Strengthening transition (result): x15^0 + y16^0, rest remain the same}> Quasi-ranking function: 50000 - i17^0 - y16^0 New Graphs: Transitions: x15^0 + y16^0, rest remain the same}> Variables: i17^0, x15^0, y16^0 Checking conditional termination of SCC {l9}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000793s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004579s Trying to remove transition: x15^0 + y16^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006856s Time used: 0.006642 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009317s Time used: 0.008897 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001192s Time used: 4.00079 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.009037s Time used: 1.00048 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011152s Time used: 0.008 Termination failed. Trying to show unreachability... Proving unreachability of entry: 0, x15^0 -> 3, y16^0 -> -__const_6^0, rest remain the same}> LOG: CALL check - Post:1 <= 0 - Process 1 * Exit transition: 0, x15^0 -> 3, y16^0 -> -__const_6^0, rest remain the same}> * Postcondition : 1 <= 0 Postcodition moved up: 1 <= 0 LOG: Try proving POST Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 2 * Exit transition: 0, i^0 -> undef486, x11^0 -> -3, y12^0 -> 4, rest remain the same}> * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000800s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000853s LOG: NarrowEntry size 1 ENTRIES: 0, i^0 -> undef486, x11^0 -> -3, y12^0 -> 4, rest remain the same}> END ENTRIES: GRAPH: END GRAPH: EXIT: 0, x15^0 -> 3, y16^0 -> -__const_6^0, rest remain the same}> POST: 1 <= 0 LOG: Try proving POST Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.002554s Time used: 0.002492 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003600s Time used: 0.003518 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004987s Time used: 0.004875 LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.017999s Cannot prove unreachability Proving non-termination of subgraph 2 Transitions: x15^0 + y16^0, rest remain the same}> Variables: i17^0, x15^0, y16^0 Checking conditional non-termination of SCC {l9}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005202s Time used: 0.005134 LOG: SAT solveNonLinear - Elapsed time: 0.005202s Cost: 0; Total time: 0.005134 Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l9: i17^0 <= x15^0 Strengthening and disabling EXIT transitions... Closed exits from l9: 1 Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): x15^0 + y16^0, rest remain the same}> Calling reachability with... Transition: Conditions: i17^0 <= x15^0, Transition: Conditions: i17^0 <= x15^0, OPEN EXITS: (condsUp: i17^0 <= x15^0) (condsUp: i17^0 <= x15^0) --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: 0, x15^0 -> 3, y16^0 -> -__const_6^0, rest remain the same}> Conditions: i17^0 <= x15^0, Transition: 0, x15^0 -> 3, y16^0 -> -__const_6^0, rest remain the same}> Conditions: i17^0 <= x15^0, Transition: 0, x15^0 -> 3, y16^0 -> -__const_6^0, rest remain the same}> Conditions: i17^0 <= x15^0, Transition: 0, x15^0 -> 3, y16^0 -> -__const_6^0, rest remain the same}> Conditions: i17^0 <= x15^0, OPEN EXITS: 0, x15^0 -> 3, y16^0 -> -__const_6^0, rest remain the same}> (condsUp: 1 + x11^0 <= i13^0, 0 <= 2 + __const_6^0, y12^0 = undef297, 0 <= 1) 0, x15^0 -> 3, y16^0 -> -__const_6^0, rest remain the same}> (condsUp: 1 + x11^0 <= i13^0, 4 + __const_6^0 <= 0, y12^0 = undef297, 0 <= 1) 0, x15^0 -> 3, y16^0 -> -__const_6^0, rest remain the same}> (condsUp: 1 + x11^0 <= i13^0, 0 <= 2 + __const_6^0, y12^0 = undef297, 0 <= 1) 0, x15^0 -> 3, y16^0 -> -__const_6^0, rest remain the same}> (condsUp: 1 + x11^0 <= i13^0, 4 + __const_6^0 <= 0, y12^0 = undef297, 0 <= 1) --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: 0, i^0 -> undef486, x11^0 -> -3, y12^0 -> 4, rest remain the same}> Conditions: 1 + x11^0 <= i13^0, 0 <= 2 + __const_6^0, y12^0 = undef297, 0 <= 1, Transition: 0, i^0 -> undef486, x11^0 -> -3, y12^0 -> 4, rest remain the same}> Conditions: 1 + x11^0 <= i13^0, 4 + __const_6^0 <= 0, y12^0 = undef297, 0 <= 1, Transition: 0, i^0 -> undef486, x11^0 -> -3, y12^0 -> 4, rest remain the same}> Conditions: 1 + x11^0 <= i13^0, 0 <= 2 + __const_6^0, y12^0 = undef297, 0 <= 1, Transition: 0, i^0 -> undef486, x11^0 -> -3, y12^0 -> 4, rest remain the same}> Conditions: 1 + x11^0 <= i13^0, 4 + __const_6^0 <= 0, y12^0 = undef297, 0 <= 1, OPEN EXITS: 0, i^0 -> undef486, x11^0 -> -3, y12^0 -> 4, rest remain the same}> 0, i^0 -> undef486, x11^0 -> -3, y12^0 -> 4, rest remain the same}> 0, i^0 -> undef486, x11^0 -> -3, y12^0 -> 4, rest remain the same}> 0, i^0 -> undef486, x11^0 -> -3, y12^0 -> 4, rest remain the same}> > Conditions are reachable! Program does NOT terminate