YES Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: 0, e_21^0 -> 0}> (0 + st_14^0)}> (0 + st_14^0)}> (0 + st_14^0)}> (0 + st_14^0)}> (0 + st_14^0)}> (0 + st_14^0)}> (0 + st_14^0)}> (0 + st_14^0)}> undef234, rv_17^0 -> undef238}> undef268, rv_17^0 -> (0 + undef277)}> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0)}> 1}> 1}> 1}> 1}> undef445, rv_18^0 -> undef450, x_13^0 -> undef452, y_15^0 -> (1 + undef452)}> undef457, rv_18^0 -> (0 + undef466)}> undef498, y_15^0 -> (0 + undef498)}> undef502, rv_18^0 -> undef507, x_13^0 -> undef509, y_15^0 -> (1 + undef509)}> undef514, rv_18^0 -> (0 + undef523)}> undef555, y_15^0 -> (0 + undef555)}> undef559, rv_18^0 -> undef564, x_13^0 -> undef566, y_15^0 -> (1 + undef566)}> undef571, rv_18^0 -> (0 + undef580)}> undef612, y_15^0 -> (0 + undef612)}> undef616, rv_18^0 -> undef621, x_13^0 -> undef623, y_15^0 -> (1 + undef623)}> undef628, rv_18^0 -> (0 + undef637)}> undef669, y_15^0 -> (0 + undef669)}> undef673, rv_18^0 -> undef678, x_13^0 -> undef680, y_15^0 -> (1 + undef680)}> undef685, rv_18^0 -> (0 + undef694)}> undef726, y_15^0 -> (0 + undef726)}> undef730, rv_18^0 -> undef735, x_13^0 -> undef737, y_15^0 -> (1 + undef737)}> undef742, rv_18^0 -> (0 + undef751)}> undef783, y_15^0 -> (0 + undef783)}> undef787, rv_18^0 -> undef792, x_13^0 -> undef794, y_15^0 -> (1 + undef794)}> undef799, rv_18^0 -> (0 + undef808)}> undef840, y_15^0 -> (0 + undef840)}> undef844, rv_18^0 -> undef849, x_13^0 -> undef851, y_15^0 -> (1 + undef851)}> undef856, rv_18^0 -> (0 + undef865)}> undef897, y_15^0 -> (0 + undef897)}> undef901, rv_18^0 -> undef906, x_13^0 -> undef908, y_15^0 -> (1 + undef908)}> undef913, rv_18^0 -> (0 + undef922)}> undef954, y_15^0 -> (0 + undef954)}> undef958, rv_18^0 -> undef963, x_13^0 -> undef965, y_15^0 -> (1 + undef965)}> undef970, rv_18^0 -> (0 + undef979)}> undef1011, y_15^0 -> (0 + undef1011)}> undef1015, rv_18^0 -> undef1020, x_13^0 -> undef1022, y_15^0 -> (1 + undef1022)}> undef1027, rv_18^0 -> (0 + undef1036)}> undef1068, y_15^0 -> (0 + undef1068)}> undef1072, rv_18^0 -> undef1077, x_13^0 -> undef1079, y_15^0 -> (1 + undef1079)}> undef1084, rv_18^0 -> (0 + undef1093)}> undef1125, y_15^0 -> (0 + undef1125)}> Fresh variables: undef234, undef238, undef243, undef268, undef277, undef445, undef450, undef452, undef454, undef457, undef466, undef498, undef502, undef507, undef509, undef511, undef514, undef523, undef555, undef559, undef564, undef566, undef568, undef571, undef580, undef612, undef616, undef621, undef623, undef625, undef628, undef637, undef669, undef673, undef678, undef680, undef682, undef685, undef694, undef726, undef730, undef735, undef737, undef739, undef742, undef751, undef783, undef787, undef792, undef794, undef796, undef799, undef808, undef840, undef844, undef849, undef851, undef853, undef856, undef865, undef897, undef901, undef906, undef908, undef910, undef913, undef922, undef954, undef958, undef963, undef965, undef967, undef970, undef979, undef1011, undef1015, undef1020, undef1022, undef1024, undef1027, undef1036, undef1068, undef1072, undef1077, undef1079, undef1081, undef1084, undef1093, undef1125, Undef variables: undef234, undef238, undef243, undef268, undef277, undef445, undef450, undef452, undef454, undef457, undef466, undef498, undef502, undef507, undef509, undef511, undef514, undef523, undef555, undef559, undef564, undef566, undef568, undef571, undef580, undef612, undef616, undef621, undef623, undef625, undef628, undef637, undef669, undef673, undef678, undef680, undef682, undef685, undef694, undef726, undef730, undef735, undef737, undef739, undef742, undef751, undef783, undef787, undef792, undef794, undef796, undef799, undef808, undef840, undef844, undef849, undef851, undef853, undef856, undef865, undef897, undef901, undef906, undef908, undef910, undef913, undef922, undef954, undef958, undef963, undef965, undef967, undef970, undef979, undef1011, undef1015, undef1020, undef1022, undef1024, undef1027, undef1036, undef1068, undef1072, undef1077, undef1079, undef1081, undef1084, undef1093, undef1125, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef1077, x_13^0 -> undef1079, y_15^0 -> (1 + undef1079)}> (0 + undef1093), x_13^0 -> undef1125, y_15^0 -> (0 + undef1125)}> (0 + undef1093), x_13^0 -> undef1125, y_15^0 -> (0 + undef1125)}> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0), rv_18^0 -> undef621, x_13^0 -> undef623, y_15^0 -> (1 + undef623)}> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0), rv_18^0 -> (0 + undef637), x_13^0 -> undef669, y_15^0 -> (0 + undef669)}> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0), rv_18^0 -> (0 + undef637), x_13^0 -> undef669, y_15^0 -> (0 + undef669)}> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0), rv_18^0 -> undef621, x_13^0 -> undef623, y_15^0 -> (1 + undef623)}> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0), rv_18^0 -> (0 + undef637), x_13^0 -> undef669, y_15^0 -> (0 + undef669)}> 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0), rv_18^0 -> (0 + undef637), x_13^0 -> undef669, y_15^0 -> (0 + undef669)}> undef678, x_13^0 -> undef680, y_15^0 -> (1 + undef680)}> (0 + undef694), x_13^0 -> undef726, y_15^0 -> (0 + undef726)}> (0 + undef694), x_13^0 -> undef726, y_15^0 -> (0 + undef726)}> undef735, x_13^0 -> undef737, y_15^0 -> (1 + undef737)}> (0 + undef751), x_13^0 -> undef783, y_15^0 -> (0 + undef783)}> (0 + undef751), x_13^0 -> undef783, y_15^0 -> (0 + undef783)}> undef963, x_13^0 -> undef965, y_15^0 -> (1 + undef965)}> (0 + undef979), x_13^0 -> undef1011, y_15^0 -> (0 + undef1011)}> (0 + undef979), x_13^0 -> undef1011, y_15^0 -> (0 + undef1011)}> undef1020, x_13^0 -> undef1022, y_15^0 -> (1 + undef1022)}> (0 + undef1036), x_13^0 -> undef1068, y_15^0 -> (0 + undef1068)}> (0 + undef1036), x_13^0 -> undef1068, y_15^0 -> (0 + undef1068)}> Fresh variables: undef234, undef238, undef243, undef268, undef277, undef445, undef450, undef452, undef454, undef457, undef466, undef498, undef502, undef507, undef509, undef511, undef514, undef523, undef555, undef559, undef564, undef566, undef568, undef571, undef580, undef612, undef616, undef621, undef623, undef625, undef628, undef637, undef669, undef673, undef678, undef680, undef682, undef685, undef694, undef726, undef730, undef735, undef737, undef739, undef742, undef751, undef783, undef787, undef792, undef794, undef796, undef799, undef808, undef840, undef844, undef849, undef851, undef853, undef856, undef865, undef897, undef901, undef906, undef908, undef910, undef913, undef922, undef954, undef958, undef963, undef965, undef967, undef970, undef979, undef1011, undef1015, undef1020, undef1022, undef1024, undef1027, undef1036, undef1068, undef1072, undef1077, undef1079, undef1081, undef1084, undef1093, undef1125, Undef variables: undef234, undef238, undef243, undef268, undef277, undef445, undef450, undef452, undef454, undef457, undef466, undef498, undef502, undef507, undef509, undef511, undef514, undef523, undef555, undef559, undef564, undef566, undef568, undef571, undef580, undef612, undef616, undef621, undef623, undef625, undef628, undef637, undef669, undef673, undef678, undef680, undef682, undef685, undef694, undef726, undef730, undef735, undef737, undef739, undef742, undef751, undef783, undef787, undef792, undef794, undef796, undef799, undef808, undef840, undef844, undef849, undef851, undef853, undef856, undef865, undef897, undef901, undef906, undef908, undef910, undef913, undef922, undef954, undef958, undef963, undef965, undef967, undef970, undef979, undef1011, undef1015, undef1020, undef1022, undef1024, undef1027, undef1036, undef1068, undef1072, undef1077, undef1079, undef1081, undef1084, undef1093, undef1125, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> Variables: c_16^0, rv_18^0, x_13^0, y_15^0 Graph 2: Transitions: undef678, x_13^0 -> undef680, y_15^0 -> 1 + undef680, rest remain the same}> undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> undef735, x_13^0 -> undef737, y_15^0 -> 1 + undef737, rest remain the same}> undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> undef963, x_13^0 -> undef965, y_15^0 -> 1 + undef965, rest remain the same}> undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> undef1020, x_13^0 -> undef1022, y_15^0 -> 1 + undef1022, rest remain the same}> undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> Variables: c_16^0, o_19^0, rv_18^0, x_13^0, y_15^0, o_20^0 Graph 3: Transitions: Variables: Graph 4: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 1, o_19^0 -> x_13^0, o_20^0 -> y_15^0, rv_18^0 -> undef621, x_13^0 -> undef623, y_15^0 -> 1 + undef623, rest remain the same}> 1, o_19^0 -> x_13^0, o_20^0 -> y_15^0, rv_18^0 -> undef637, x_13^0 -> undef669, y_15^0 -> undef669, rest remain the same}> 1, o_19^0 -> x_13^0, o_20^0 -> y_15^0, rv_18^0 -> undef637, x_13^0 -> undef669, y_15^0 -> undef669, rest remain the same}> 1, o_19^0 -> x_13^0, o_20^0 -> y_15^0, rv_18^0 -> undef621, x_13^0 -> undef623, y_15^0 -> 1 + undef623, rest remain the same}> 1, o_19^0 -> x_13^0, o_20^0 -> y_15^0, rv_18^0 -> undef637, x_13^0 -> undef669, y_15^0 -> undef669, rest remain the same}> 1, o_19^0 -> x_13^0, o_20^0 -> y_15^0, rv_18^0 -> undef637, x_13^0 -> undef669, y_15^0 -> undef669, rest remain the same}> Graph 3 Graph 4 Map Locations to Subgraph: ( 0 , 0 ) ( 2 , 1 ) ( 4 , 4 ) ( 7 , 2 ) ( 13 , 2 ) ( 23 , 3 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.004899 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001594s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.028797s Trying to remove transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011363s Time used: 0.010645 Trying to remove transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010801s Time used: 0.009862 Trying to remove transition: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011132s Time used: 0.010216 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024363s Time used: 0.023246 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.036594s Time used: 0.03659 LOG: SAT solveNonLinear - Elapsed time: 0.060957s Cost: 1; Total time: 0.059836 Failed at location 2: 1 + y_15^0 <= 0 Before Improving: Quasi-invariant at l2: 1 + y_15^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008335s Remaining time after improvement: 0.996994 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l2: 1 + y_15^0 <= 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: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, 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: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> New Graphs: Calling Safety with literal 1 + y_15^0 <= 0 and entry LOG: CALL check - Post:1 + y_15^0 <= 0 - Process 1 * Exit transition: * Postcondition : 1 + y_15^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000531s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000560s INVARIANTS: 2: Quasi-INVARIANTS to narrow Graph: 2: 1 + y_15^0 <= 0 , Narrowing transition: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> Variables: c_16^0, rv_18^0, x_13^0, y_15^0 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001352s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.027489s Trying to remove transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010690s Time used: 0.009838 Trying to remove transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010910s Time used: 0.009906 Trying to remove transition: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011359s Time used: 0.010355 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019497s Time used: 0.018348 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.028193s Time used: 0.028191 LOG: SAT solveNonLinear - Elapsed time: 0.047690s Cost: 1; Total time: 0.046539 Failed at location 2: y_15^0 <= c_16^0 Before Improving: Quasi-invariant at l2: y_15^0 <= c_16^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008561s Remaining time after improvement: 0.996854 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l2: y_15^0 <= c_16^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: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> New Graphs: Calling Safety with literal y_15^0 <= c_16^0 and entry LOG: CALL check - Post:y_15^0 <= c_16^0 - Process 2 * Exit transition: * Postcondition : y_15^0 <= c_16^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000523s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000559s INVARIANTS: 2: Quasi-INVARIANTS to narrow Graph: 2: y_15^0 <= c_16^0 , Narrowing transition: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> Variables: c_16^0, rv_18^0, x_13^0, y_15^0 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001430s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.022354s Trying to remove transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011340s Time used: 0.010384 Trying to remove transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012751s Time used: 0.011701 Trying to remove transition: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009655s Time used: 0.008626 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019581s Time used: 0.018312 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.027410s Time used: 0.027408 LOG: SAT solveNonLinear - Elapsed time: 0.046992s Cost: 1; Total time: 0.04572 Failed at location 2: c_16^0 + x_13^0 <= y_15^0 Before Improving: Quasi-invariant at l2: c_16^0 + x_13^0 <= y_15^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.010240s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003705s Remaining time after improvement: 0.992228 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l2: c_16^0 + x_13^0 <= 1 + y_15^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, 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): undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> Ranking function: y_15^0 New Graphs: Transitions: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> Variables: c_16^0, rv_18^0, x_13^0, y_15^0 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001720s Ranking function: -2 + c_16^0 + x_13^0 + y_15^0 New Graphs: Calling Safety with literal c_16^0 + x_13^0 <= 1 + y_15^0 and entry LOG: CALL check - Post:c_16^0 + x_13^0 <= 1 + y_15^0 - Process 3 * Exit transition: * Postcondition : c_16^0 + x_13^0 <= 1 + y_15^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000546s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000590s INVARIANTS: 2: Quasi-INVARIANTS to narrow Graph: 2: c_16^0 + x_13^0 <= 1 + y_15^0 , It's unfeasible. Removing transition: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> It's unfeasible. Removing transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> invGraph after Narrowing: Transitions: Variables: c_16^0, rv_18^0, x_13^0, y_15^0 Analyzing SCC {l2}... No cycles found. Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.125757 Checking conditional termination of SCC {l7, l13}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.010951s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 1.224041s Trying to remove transition: undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.071584s Time used: 0.064907 Trying to remove transition: undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.068471s Time used: 0.058128 Trying to remove transition: undef1020, x_13^0 -> undef1022, y_15^0 -> 1 + undef1022, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.079424s Time used: 0.053996 Trying to remove transition: undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.057193s Time used: 0.046688 Trying to remove transition: undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.061307s Time used: 0.052713 Trying to remove transition: undef963, x_13^0 -> undef965, y_15^0 -> 1 + undef965, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.051487s Time used: 0.042745 Trying to remove transition: undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.084977s Time used: 0.076183 Trying to remove transition: undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.079778s Time used: 0.068671 Trying to remove transition: undef735, x_13^0 -> undef737, y_15^0 -> 1 + undef737, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.072381s Time used: 0.061173 Trying to remove transition: undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.072546s Time used: 0.061229 Trying to remove transition: undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.085438s Time used: 0.076021 Trying to remove transition: undef678, x_13^0 -> undef680, y_15^0 -> 1 + undef680, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.060177s Time used: 0.050747 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.540685s Time used: 0.533038 LOG: SAT solveNonLinear - Elapsed time: 0.540685s Cost: 0; Total time: 0.533038 Termination implied by a set of invariant(s): Invariant at l7: 1 + x_13^0 <= c_16^0 + y_15^0 Invariant at l13: x_13^0 <= 1 + y_15^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef678, x_13^0 -> undef680, y_15^0 -> 1 + undef680, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef735, x_13^0 -> undef737, y_15^0 -> 1 + undef737, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef963, x_13^0 -> undef965, y_15^0 -> 1 + undef965, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1020, x_13^0 -> undef1022, y_15^0 -> 1 + undef1022, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, 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): undef678, x_13^0 -> undef680, y_15^0 -> 1 + undef680, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef735, x_13^0 -> undef737, y_15^0 -> 1 + undef737, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef963, x_13^0 -> undef965, y_15^0 -> 1 + undef965, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1020, x_13^0 -> undef1022, y_15^0 -> 1 + undef1022, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> Ranking function: o_19^0 + y_15^0 New Graphs: Transitions: undef735, x_13^0 -> undef737, y_15^0 -> 1 + undef737, rest remain the same}> undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> undef1020, x_13^0 -> undef1022, y_15^0 -> 1 + undef1022, rest remain the same}> undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> Variables: c_16^0, o_19^0, o_20^0, rv_18^0, x_13^0, y_15^0 Checking conditional termination of SCC {l7, l13}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008442s Ranking function: -c_16^0 - 2*o_19^0 + o_20^0 + y_15^0 New Graphs: Transitions: undef1020, x_13^0 -> undef1022, y_15^0 -> 1 + undef1022, rest remain the same}> Variables: c_16^0, o_19^0, o_20^0, rv_18^0, x_13^0, y_15^0 Checking conditional termination of SCC {l13}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001688s Ranking function: y_15^0 New Graphs: INVARIANTS: 7: 1 + x_13^0 <= c_16^0 + y_15^0 , 13: x_13^0 <= 1 + y_15^0 , Quasi-INVARIANTS to narrow Graph: 7: 13: Proving termination of subgraph 3 Analyzing SCC {l23}... No cycles found. Proving termination of subgraph 4 Analyzing SCC {l4}... No cycles found. Program Terminates