YES Solver Timeout: 4 Global Timeout: 60 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.010643 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003218s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.064586s 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.024781s Time used: 0.023386 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.024334s Time used: 0.022265 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.025110s Time used: 0.023172 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.057768s Time used: 0.055485 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.085961s Time used: 0.085952 LOG: SAT solveNonLinear - Elapsed time: 0.143729s Cost: 1; Total time: 0.141437 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.016677s Remaining time after improvement: 0.993666 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.001112s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001188s 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.002859s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.061801s 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.023121s Time used: 0.021567 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.024042s Time used: 0.021968 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.025661s Time used: 0.02323 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.045183s Time used: 0.042756 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.060916s Time used: 0.060908 LOG: SAT solveNonLinear - Elapsed time: 0.106099s Cost: 1; Total time: 0.103664 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.017027s Remaining time after improvement: 0.993437 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.001182s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001269s 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.003005s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.050645s 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.024889s Time used: 0.023079 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.028133s Time used: 0.025914 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.021466s Time used: 0.019263 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.044960s Time used: 0.042336 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.061349s Time used: 0.06134 LOG: SAT solveNonLinear - Elapsed time: 0.106309s Cost: 1; Total time: 0.103676 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.020474s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007565s Remaining time after improvement: 0.98349 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.003673s 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.001181s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001287s 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.278838 Checking conditional termination of SCC {l7, l13}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.023409s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 2.006864s 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.173357s Time used: 0.145442 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.151305s Time used: 0.131372 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.128248s Time used: 0.10825 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.120751s Time used: 0.100608 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.127416s Time used: 0.111064 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.107155s Time used: 0.090683 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.180878s Time used: 0.164141 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.169606s Time used: 0.148921 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.180669s Time used: 0.159682 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.171454s Time used: 0.136236 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.186928s Time used: 0.169553 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.127728s Time used: 0.110268 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.176782s Time used: 1.16142 LOG: SAT solveNonLinear - Elapsed time: 1.176782s Cost: 0; Total time: 1.16142 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.018331s 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.003593s 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