6.73/6.78 YES 6.73/6.78 6.73/6.78 Solver Timeout: 4 6.73/6.78 Global Timeout: 300 6.73/6.78 No parsing errors! 6.73/6.78 Init Location: 0 6.73/6.78 Transitions: 6.73/6.78 6.73/6.78 0, e_21^0 -> 0}> 6.73/6.78 (0 + st_14^0)}> 6.73/6.78 6.73/6.78 6.73/6.78 6.73/6.78 (0 + st_14^0)}> 6.73/6.78 6.73/6.78 6.73/6.78 6.73/6.78 (0 + st_14^0)}> 6.73/6.78 (0 + st_14^0)}> 6.73/6.78 6.73/6.78 6.73/6.78 6.73/6.78 (0 + st_14^0)}> 6.73/6.78 (0 + st_14^0)}> 6.73/6.78 6.73/6.78 6.73/6.78 6.73/6.78 (0 + st_14^0)}> 6.73/6.78 (0 + st_14^0)}> 6.73/6.78 undef234, rv_17^0 -> undef238}> 6.73/6.78 6.73/6.78 6.73/6.78 undef268, rv_17^0 -> (0 + undef277)}> 6.73/6.78 6.73/6.78 6.73/6.78 1, o_19^0 -> (0 + x_13^0), o_20^0 -> (0 + y_15^0)}> 6.73/6.78 6.73/6.78 6.73/6.78 1}> 6.73/6.78 6.73/6.78 6.73/6.78 1}> 6.73/6.78 6.73/6.78 6.73/6.78 1}> 6.73/6.78 6.73/6.78 6.73/6.78 1}> 6.73/6.78 undef445, rv_18^0 -> undef450, x_13^0 -> undef452, y_15^0 -> (1 + undef452)}> 6.73/6.78 undef457, rv_18^0 -> (0 + undef466)}> 6.73/6.78 6.73/6.78 6.73/6.78 undef498, y_15^0 -> (0 + undef498)}> 6.73/6.78 undef502, rv_18^0 -> undef507, x_13^0 -> undef509, y_15^0 -> (1 + undef509)}> 6.73/6.78 undef514, rv_18^0 -> (0 + undef523)}> 6.73/6.78 6.73/6.78 6.73/6.78 undef555, y_15^0 -> (0 + undef555)}> 6.73/6.78 undef559, rv_18^0 -> undef564, x_13^0 -> undef566, y_15^0 -> (1 + undef566)}> 6.73/6.78 undef571, rv_18^0 -> (0 + undef580)}> 6.73/6.78 6.73/6.78 6.73/6.78 undef612, y_15^0 -> (0 + undef612)}> 6.73/6.78 undef616, rv_18^0 -> undef621, x_13^0 -> undef623, y_15^0 -> (1 + undef623)}> 6.73/6.78 undef628, rv_18^0 -> (0 + undef637)}> 6.73/6.78 6.73/6.78 6.73/6.78 undef669, y_15^0 -> (0 + undef669)}> 6.73/6.78 undef673, rv_18^0 -> undef678, x_13^0 -> undef680, y_15^0 -> (1 + undef680)}> 6.73/6.78 undef685, rv_18^0 -> (0 + undef694)}> 6.73/6.78 6.73/6.78 6.73/6.78 undef726, y_15^0 -> (0 + undef726)}> 6.73/6.78 undef730, rv_18^0 -> undef735, x_13^0 -> undef737, y_15^0 -> (1 + undef737)}> 6.73/6.78 undef742, rv_18^0 -> (0 + undef751)}> 6.73/6.78 6.73/6.78 6.73/6.78 undef783, y_15^0 -> (0 + undef783)}> 6.73/6.78 undef787, rv_18^0 -> undef792, x_13^0 -> undef794, y_15^0 -> (1 + undef794)}> 6.73/6.78 undef799, rv_18^0 -> (0 + undef808)}> 6.73/6.78 6.73/6.78 6.73/6.78 undef840, y_15^0 -> (0 + undef840)}> 6.73/6.78 undef844, rv_18^0 -> undef849, x_13^0 -> undef851, y_15^0 -> (1 + undef851)}> 6.73/6.78 undef856, rv_18^0 -> (0 + undef865)}> 6.73/6.78 6.73/6.78 6.73/6.78 undef897, y_15^0 -> (0 + undef897)}> 6.73/6.78 undef901, rv_18^0 -> undef906, x_13^0 -> undef908, y_15^0 -> (1 + undef908)}> 6.73/6.78 undef913, rv_18^0 -> (0 + undef922)}> 6.73/6.78 6.73/6.78 6.73/6.78 undef954, y_15^0 -> (0 + undef954)}> 6.73/6.78 undef958, rv_18^0 -> undef963, x_13^0 -> undef965, y_15^0 -> (1 + undef965)}> 6.73/6.78 undef970, rv_18^0 -> (0 + undef979)}> 6.73/6.78 6.73/6.78 6.73/6.78 undef1011, y_15^0 -> (0 + undef1011)}> 6.73/6.78 undef1015, rv_18^0 -> undef1020, x_13^0 -> undef1022, y_15^0 -> (1 + undef1022)}> 6.73/6.78 undef1027, rv_18^0 -> (0 + undef1036)}> 6.73/6.78 6.73/6.78 6.73/6.78 undef1068, y_15^0 -> (0 + undef1068)}> 6.73/6.78 undef1072, rv_18^0 -> undef1077, x_13^0 -> undef1079, y_15^0 -> (1 + undef1079)}> 6.73/6.78 undef1084, rv_18^0 -> (0 + undef1093)}> 6.73/6.78 6.73/6.78 6.73/6.78 undef1125, y_15^0 -> (0 + undef1125)}> 6.73/6.78 6.73/6.78 6.73/6.78 Fresh variables: 6.73/6.78 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, 6.73/6.78 6.73/6.78 Undef variables: 6.73/6.78 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, 6.73/6.78 6.73/6.78 Abstraction variables: 6.73/6.78 6.73/6.78 Exit nodes: 6.73/6.78 6.73/6.78 Accepting locations: 6.73/6.78 6.73/6.78 Asserts: 6.73/6.78 6.73/6.78 Preprocessed LLVMGraph 6.73/6.78 Init Location: 0 6.73/6.78 Transitions: 6.73/6.78 6.73/6.78 6.73/6.78 6.73/6.78 undef1077, x_13^0 -> undef1079, y_15^0 -> (1 + undef1079)}> 6.73/6.78 (0 + undef1093), x_13^0 -> undef1125, y_15^0 -> (0 + undef1125)}> 6.73/6.78 (0 + undef1093), x_13^0 -> undef1125, y_15^0 -> (0 + undef1125)}> 6.73/6.78 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)}> 6.73/6.78 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)}> 6.73/6.78 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)}> 6.73/6.78 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)}> 6.73/6.78 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)}> 6.73/6.78 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)}> 6.73/6.78 6.73/6.78 undef678, x_13^0 -> undef680, y_15^0 -> (1 + undef680)}> 6.73/6.78 (0 + undef694), x_13^0 -> undef726, y_15^0 -> (0 + undef726)}> 6.73/6.78 (0 + undef694), x_13^0 -> undef726, y_15^0 -> (0 + undef726)}> 6.73/6.78 undef735, x_13^0 -> undef737, y_15^0 -> (1 + undef737)}> 6.73/6.78 (0 + undef751), x_13^0 -> undef783, y_15^0 -> (0 + undef783)}> 6.73/6.78 (0 + undef751), x_13^0 -> undef783, y_15^0 -> (0 + undef783)}> 6.73/6.78 6.73/6.78 6.73/6.78 6.73/6.78 undef963, x_13^0 -> undef965, y_15^0 -> (1 + undef965)}> 6.73/6.78 (0 + undef979), x_13^0 -> undef1011, y_15^0 -> (0 + undef1011)}> 6.73/6.78 (0 + undef979), x_13^0 -> undef1011, y_15^0 -> (0 + undef1011)}> 6.73/6.78 undef1020, x_13^0 -> undef1022, y_15^0 -> (1 + undef1022)}> 6.73/6.78 (0 + undef1036), x_13^0 -> undef1068, y_15^0 -> (0 + undef1068)}> 6.73/6.78 (0 + undef1036), x_13^0 -> undef1068, y_15^0 -> (0 + undef1068)}> 6.73/6.78 6.73/6.78 6.73/6.78 Fresh variables: 6.73/6.78 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, 6.73/6.78 6.73/6.78 Undef variables: 6.73/6.78 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, 6.73/6.78 6.73/6.78 Abstraction variables: 6.73/6.78 6.73/6.78 Exit nodes: 6.73/6.78 6.73/6.78 Accepting locations: 6.73/6.78 6.73/6.78 Asserts: 6.73/6.78 6.73/6.78 ************************************************************* 6.73/6.78 ******************************************************************************************* 6.73/6.78 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 6.73/6.78 ******************************************************************************************* 6.73/6.78 6.73/6.78 Init Location: 0 6.73/6.78 Graph 0: 6.73/6.78 Transitions: 6.73/6.78 Variables: 6.73/6.78 6.73/6.78 Graph 1: 6.73/6.78 Transitions: 6.73/6.78 undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 Variables: 6.73/6.78 c_16^0, rv_18^0, x_13^0, y_15^0 6.73/6.78 6.73/6.78 Graph 2: 6.73/6.78 Transitions: 6.73/6.78 undef678, x_13^0 -> undef680, y_15^0 -> 1 + undef680, rest remain the same}> 6.73/6.78 undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> 6.73/6.78 undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> 6.73/6.78 undef735, x_13^0 -> undef737, y_15^0 -> 1 + undef737, rest remain the same}> 6.73/6.78 undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> 6.73/6.78 undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> 6.73/6.78 undef963, x_13^0 -> undef965, y_15^0 -> 1 + undef965, rest remain the same}> 6.73/6.78 undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> 6.73/6.78 undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> 6.73/6.78 undef1020, x_13^0 -> undef1022, y_15^0 -> 1 + undef1022, rest remain the same}> 6.73/6.78 undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> 6.73/6.78 undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> 6.73/6.78 Variables: 6.73/6.78 c_16^0, o_19^0, rv_18^0, x_13^0, y_15^0, o_20^0 6.73/6.78 6.73/6.78 Graph 3: 6.73/6.78 Transitions: 6.73/6.78 Variables: 6.73/6.78 6.73/6.78 Graph 4: 6.73/6.78 Transitions: 6.73/6.78 Variables: 6.73/6.78 6.73/6.78 Precedence: 6.73/6.78 Graph 0 6.73/6.78 6.73/6.78 Graph 1 6.73/6.78 6.73/6.78 6.73/6.78 Graph 2 6.73/6.78 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}> 6.73/6.78 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}> 6.73/6.78 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}> 6.73/6.78 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}> 6.73/6.78 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}> 6.73/6.78 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}> 6.73/6.78 6.73/6.78 Graph 3 6.73/6.78 6.73/6.78 6.73/6.78 6.73/6.78 Graph 4 6.73/6.78 6.73/6.78 6.73/6.78 6.73/6.78 6.73/6.78 6.73/6.78 6.73/6.78 Map Locations to Subgraph: 6.73/6.78 ( 0 , 0 ) 6.73/6.78 ( 2 , 1 ) 6.73/6.78 ( 4 , 4 ) 6.73/6.78 ( 7 , 2 ) 6.73/6.78 ( 13 , 2 ) 6.73/6.78 ( 23 , 3 ) 6.73/6.78 6.73/6.78 ******************************************************************************************* 6.73/6.78 ******************************** CHECKING ASSERTIONS ******************************** 6.73/6.78 ******************************************************************************************* 6.73/6.78 6.73/6.78 Proving termination of subgraph 0 6.73/6.78 Proving termination of subgraph 1 6.73/6.78 Checking unfeasibility... 6.73/6.78 Time used: 0.010841 6.73/6.78 6.73/6.78 Checking conditional termination of SCC {l2}... 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 0.003184s 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 0.065086s 6.73/6.78 Trying to remove transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025049s 6.73/6.78 Time used: 0.023662 6.73/6.78 Trying to remove transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023990s 6.73/6.78 Time used: 0.022055 6.73/6.78 Trying to remove transition: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024806s 6.73/6.78 Time used: 0.022945 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.057190s 6.73/6.78 Time used: 0.054978 6.73/6.78 Improving Solution with cost 1 ... 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetNextSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.086548s 6.73/6.78 Time used: 0.086532 6.73/6.78 6.73/6.78 LOG: SAT solveNonLinear - Elapsed time: 0.143738s 6.73/6.78 Cost: 1; Total time: 0.14151 6.73/6.78 Failed at location 2: 1 + y_15^0 <= 0 6.73/6.78 Before Improving: 6.73/6.78 Quasi-invariant at l2: 1 + y_15^0 <= 0 6.73/6.78 Optimizing invariants... 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 0.016626s 6.73/6.78 Remaining time after improvement: 0.993623 6.73/6.78 Termination implied by a set of quasi-invariant(s): 6.73/6.78 Quasi-invariant at l2: 1 + y_15^0 <= 0 6.73/6.78 [ Invariant Graph ] 6.73/6.78 Strengthening and disabling transitions... 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 It's unfeasible. Removing transition: 6.73/6.78 undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 It's unfeasible. Removing transition: 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 It's unfeasible. Removing transition: 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 [ Termination Graph ] 6.73/6.78 Strengthening and disabling transitions... 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 It's unfeasible. Removing transition: 6.73/6.78 undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 It's unfeasible. Removing transition: 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 It's unfeasible. Removing transition: 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 New Graphs: 6.73/6.78 Calling Safety with literal 1 + y_15^0 <= 0 and entry 6.73/6.78 6.73/6.78 LOG: CALL check - Post:1 + y_15^0 <= 0 - Process 1 6.73/6.78 * Exit transition: 6.73/6.78 * Postcondition : 1 + y_15^0 <= 0 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 0.001113s 6.73/6.78 > Postcondition is not implied! 6.73/6.78 6.73/6.78 LOG: RETURN check - Elapsed time: 0.001197s 6.73/6.78 INVARIANTS: 6.73/6.78 2: 6.73/6.78 Quasi-INVARIANTS to narrow Graph: 6.73/6.78 2: 1 + y_15^0 <= 0 , 6.73/6.78 Narrowing transition: 6.73/6.78 undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: Narrow transition size 1 6.73/6.78 Narrowing transition: 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: Narrow transition size 1 6.73/6.78 Narrowing transition: 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: Narrow transition size 1 6.73/6.78 invGraph after Narrowing: 6.73/6.78 Transitions: 6.73/6.78 undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 Variables: 6.73/6.78 c_16^0, rv_18^0, x_13^0, y_15^0 6.73/6.78 Checking conditional termination of SCC {l2}... 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 0.002846s 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 0.061896s 6.73/6.78 Trying to remove transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024019s 6.73/6.78 Time used: 0.022141 6.73/6.78 Trying to remove transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024325s 6.73/6.78 Time used: 0.022178 6.73/6.78 Trying to remove transition: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025206s 6.73/6.78 Time used: 0.023133 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.045184s 6.73/6.78 Time used: 0.042829 6.73/6.78 Improving Solution with cost 1 ... 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetNextSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.061529s 6.73/6.78 Time used: 0.061516 6.73/6.78 6.73/6.78 LOG: SAT solveNonLinear - Elapsed time: 0.106713s 6.73/6.78 Cost: 1; Total time: 0.104345 6.73/6.78 Failed at location 2: y_15^0 <= c_16^0 6.73/6.78 Before Improving: 6.73/6.78 Quasi-invariant at l2: y_15^0 <= c_16^0 6.73/6.78 Optimizing invariants... 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 0.017009s 6.73/6.78 Remaining time after improvement: 0.993376 6.73/6.78 Termination implied by a set of quasi-invariant(s): 6.73/6.78 Quasi-invariant at l2: y_15^0 <= c_16^0 6.73/6.78 [ Invariant Graph ] 6.73/6.78 Strengthening and disabling transitions... 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 It's unfeasible. Removing transition: 6.73/6.78 undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 It's unfeasible. Removing transition: 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 It's unfeasible. Removing transition: 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 [ Termination Graph ] 6.73/6.78 Strengthening and disabling transitions... 6.73/6.78 > It's unfeasible. Removing transition: 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 It's unfeasible. Removing transition: 6.73/6.78 undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 It's unfeasible. Removing transition: 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 New Graphs: 6.73/6.78 Calling Safety with literal y_15^0 <= c_16^0 and entry 6.73/6.78 6.73/6.78 LOG: CALL check - Post:y_15^0 <= c_16^0 - Process 2 6.73/6.78 * Exit transition: 6.73/6.78 * Postcondition : y_15^0 <= c_16^0 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 0.001177s 6.73/6.78 > Postcondition is not implied! 6.73/6.78 6.73/6.78 LOG: RETURN check - Elapsed time: 0.001264s 6.73/6.78 INVARIANTS: 6.73/6.78 2: 6.73/6.78 Quasi-INVARIANTS to narrow Graph: 6.73/6.78 2: y_15^0 <= c_16^0 , 6.73/6.78 Narrowing transition: 6.73/6.78 undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: Narrow transition size 1 6.73/6.78 Narrowing transition: 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: Narrow transition size 1 6.73/6.78 Narrowing transition: 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: Narrow transition size 1 6.73/6.78 invGraph after Narrowing: 6.73/6.78 Transitions: 6.73/6.78 undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 Variables: 6.73/6.78 c_16^0, rv_18^0, x_13^0, y_15^0 6.73/6.78 Checking conditional termination of SCC {l2}... 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 0.003005s 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 0.050743s 6.73/6.78 Trying to remove transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025397s 6.73/6.78 Time used: 0.023419 6.73/6.78 Trying to remove transition: undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.028513s 6.73/6.78 Time used: 0.026238 6.73/6.78 Trying to remove transition: undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021693s 6.73/6.78 Time used: 0.019505 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.045077s 6.73/6.78 Time used: 0.042462 6.73/6.78 Improving Solution with cost 1 ... 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetNextSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.060749s 6.73/6.78 Time used: 0.060736 6.73/6.78 6.73/6.78 LOG: SAT solveNonLinear - Elapsed time: 0.105825s 6.73/6.78 Cost: 1; Total time: 0.103198 6.73/6.78 Failed at location 2: c_16^0 + x_13^0 <= y_15^0 6.73/6.78 Before Improving: 6.73/6.78 Quasi-invariant at l2: c_16^0 + x_13^0 <= y_15^0 6.73/6.78 Optimizing invariants... 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 0.020489s 6.73/6.78 Quasi-invariant improved 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 0.007523s 6.73/6.78 Remaining time after improvement: 0.983433 6.73/6.78 Termination implied by a set of quasi-invariant(s): 6.73/6.78 Quasi-invariant at l2: c_16^0 + x_13^0 <= 1 + y_15^0 6.73/6.78 [ Invariant Graph ] 6.73/6.78 Strengthening and disabling transitions... 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 [ Termination Graph ] 6.73/6.78 Strengthening and disabling transitions... 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 Ranking function: y_15^0 6.73/6.78 New Graphs: 6.73/6.78 Transitions: 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 Variables: 6.73/6.78 c_16^0, rv_18^0, x_13^0, y_15^0 6.73/6.78 Checking conditional termination of SCC {l2}... 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 0.003679s 6.73/6.78 Ranking function: -2 + c_16^0 + x_13^0 + y_15^0 6.73/6.78 New Graphs: 6.73/6.78 Calling Safety with literal c_16^0 + x_13^0 <= 1 + y_15^0 and entry 6.73/6.78 6.73/6.78 LOG: CALL check - Post:c_16^0 + x_13^0 <= 1 + y_15^0 - Process 3 6.73/6.78 * Exit transition: 6.73/6.78 * Postcondition : c_16^0 + x_13^0 <= 1 + y_15^0 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 0.001166s 6.73/6.78 > Postcondition is not implied! 6.73/6.78 6.73/6.78 LOG: RETURN check - Elapsed time: 0.001270s 6.73/6.78 INVARIANTS: 6.73/6.78 2: 6.73/6.78 Quasi-INVARIANTS to narrow Graph: 6.73/6.78 2: c_16^0 + x_13^0 <= 1 + y_15^0 , 6.73/6.78 It's unfeasible. Removing transition: 6.73/6.78 undef1077, x_13^0 -> undef1079, y_15^0 -> 1 + undef1079, rest remain the same}> 6.73/6.78 It's unfeasible. Removing transition: 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 It's unfeasible. Removing transition: 6.73/6.78 undef1093, x_13^0 -> undef1125, y_15^0 -> undef1125, rest remain the same}> 6.73/6.78 invGraph after Narrowing: 6.73/6.78 Transitions: 6.73/6.78 Variables: 6.73/6.78 c_16^0, rv_18^0, x_13^0, y_15^0 6.73/6.78 Analyzing SCC {l2}... 6.73/6.78 No cycles found. 6.73/6.78 6.73/6.78 Proving termination of subgraph 2 6.73/6.78 Checking unfeasibility... 6.73/6.78 Time used: 0.277991 6.73/6.78 6.73/6.78 Checking conditional termination of SCC {l7, l13}... 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 0.023305s 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 2.006752s 6.73/6.78 Trying to remove transition: undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.178058s 6.73/6.78 Time used: 0.148523 6.73/6.78 Trying to remove transition: undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.152233s 6.73/6.78 Time used: 0.132298 6.73/6.78 Trying to remove transition: undef1020, x_13^0 -> undef1022, y_15^0 -> 1 + undef1022, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.129623s 6.73/6.78 Time used: 0.109587 6.73/6.78 Trying to remove transition: undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.120587s 6.73/6.78 Time used: 0.10043 6.73/6.78 Trying to remove transition: undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.127975s 6.73/6.78 Time used: 0.111617 6.73/6.78 Trying to remove transition: undef963, x_13^0 -> undef965, y_15^0 -> 1 + undef965, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.107266s 6.73/6.78 Time used: 0.090826 6.73/6.78 Trying to remove transition: undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.182470s 6.73/6.78 Time used: 0.165779 6.73/6.78 Trying to remove transition: undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.168867s 6.73/6.78 Time used: 0.148106 6.73/6.78 Trying to remove transition: undef735, x_13^0 -> undef737, y_15^0 -> 1 + undef737, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.168063s 6.73/6.78 Time used: 0.146999 6.73/6.78 Trying to remove transition: undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.188349s 6.73/6.78 Time used: 0.136926 6.73/6.78 Trying to remove transition: undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.187652s 6.73/6.78 Time used: 0.170236 6.73/6.78 Trying to remove transition: undef678, x_13^0 -> undef680, y_15^0 -> 1 + undef680, rest remain the same}> 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.127791s 6.73/6.78 Time used: 0.110435 6.73/6.78 Solving with 1 template(s). 6.73/6.78 6.73/6.78 LOG: CALL solveNonLinearGetFirstSolution 6.73/6.78 6.73/6.78 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.179683s 6.73/6.78 Time used: 1.16434 6.73/6.78 6.73/6.78 LOG: SAT solveNonLinear - Elapsed time: 1.179683s 6.73/6.78 Cost: 0; Total time: 1.16434 6.73/6.78 Termination implied by a set of invariant(s): 6.73/6.78 Invariant at l7: 1 + x_13^0 <= c_16^0 + y_15^0 6.73/6.78 Invariant at l13: x_13^0 <= 1 + y_15^0 6.73/6.78 [ Invariant Graph ] 6.73/6.78 Strengthening and disabling transitions... 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef678, x_13^0 -> undef680, y_15^0 -> 1 + undef680, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef735, x_13^0 -> undef737, y_15^0 -> 1 + undef737, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef963, x_13^0 -> undef965, y_15^0 -> 1 + undef965, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef1020, x_13^0 -> undef1022, y_15^0 -> 1 + undef1022, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> 6.73/6.78 [ Termination Graph ] 6.73/6.78 Strengthening and disabling transitions... 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef678, x_13^0 -> undef680, y_15^0 -> 1 + undef680, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef694, x_13^0 -> undef726, y_15^0 -> undef726, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef735, x_13^0 -> undef737, y_15^0 -> 1 + undef737, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef963, x_13^0 -> undef965, y_15^0 -> 1 + undef965, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef1020, x_13^0 -> undef1022, y_15^0 -> 1 + undef1022, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> 6.73/6.78 6.73/6.78 LOG: CALL solverLinear in Graph for feasibility 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear in Graph for feasibility 6.73/6.78 Strengthening transition (result): 6.73/6.78 undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> 6.73/6.78 Ranking function: o_19^0 + y_15^0 6.73/6.78 New Graphs: 6.73/6.78 Transitions: 6.73/6.78 undef735, x_13^0 -> undef737, y_15^0 -> 1 + undef737, rest remain the same}> 6.73/6.78 undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> 6.73/6.78 undef751, x_13^0 -> undef783, y_15^0 -> undef783, rest remain the same}> 6.73/6.78 undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> 6.73/6.78 undef979, x_13^0 -> undef1011, y_15^0 -> undef1011, rest remain the same}> 6.73/6.78 undef1020, x_13^0 -> undef1022, y_15^0 -> 1 + undef1022, rest remain the same}> 6.73/6.78 undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> 6.73/6.78 undef1036, x_13^0 -> undef1068, y_15^0 -> undef1068, rest remain the same}> 6.73/6.78 Variables: 6.73/6.78 c_16^0, o_19^0, o_20^0, rv_18^0, x_13^0, y_15^0 6.73/6.78 Checking conditional termination of SCC {l7, l13}... 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 0.018284s 6.73/6.78 Ranking function: -c_16^0 - 2*o_19^0 + o_20^0 + y_15^0 6.73/6.78 New Graphs: 6.73/6.78 Transitions: 6.73/6.78 undef1020, x_13^0 -> undef1022, y_15^0 -> 1 + undef1022, rest remain the same}> 6.73/6.78 Variables: 6.73/6.78 c_16^0, o_19^0, o_20^0, rv_18^0, x_13^0, y_15^0 6.73/6.78 Checking conditional termination of SCC {l13}... 6.73/6.78 6.73/6.78 LOG: CALL solveLinear 6.73/6.78 6.73/6.78 LOG: RETURN solveLinear - Elapsed time: 0.003574s 6.73/6.78 Ranking function: y_15^0 6.73/6.78 New Graphs: 6.73/6.78 INVARIANTS: 6.73/6.78 7: 1 + x_13^0 <= c_16^0 + y_15^0 , 6.73/6.78 13: x_13^0 <= 1 + y_15^0 , 6.73/6.78 Quasi-INVARIANTS to narrow Graph: 6.73/6.78 7: 6.73/6.78 13: 6.73/6.78 Proving termination of subgraph 3 6.73/6.78 Analyzing SCC {l23}... 6.73/6.78 No cycles found. 6.73/6.78 6.73/6.78 Proving termination of subgraph 4 6.73/6.78 Analyzing SCC {l4}... 6.73/6.78 No cycles found. 6.73/6.78 6.73/6.78 Program Terminates 6.73/6.78 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 6.73/6.78 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 6.73/6.78 EOF