NO Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: 0) /\ (0 = arg2), par{arg1 -> 0, arg2 -> 0, arg3 -> 0, arg4 -> undef4, arg5 -> undef5}> 0) /\ (arg1 > 0) /\ (undef6 > 0), par{arg1 -> undef6, arg2 -> 0, arg3 -> undef8, arg4 -> undef9, arg5 -> undef10}> ~(1)) /\ (arg2 > 0) /\ (undef11 <= arg1) /\ (arg1 > 0) /\ (undef11 > 0), par{arg1 -> undef11, arg2 -> undef12, arg3 -> undef13, arg4 -> undef14, arg5 -> undef15}> 0) /\ (undef17 > 0), par{arg1 -> arg2, arg2 -> undef17, arg3 -> 1, arg4 -> undef19, arg5 -> undef20}> 1) /\ (arg1 > 0) /\ (undef21 > ~(1)), par{arg1 -> undef21, arg2 -> undef22, arg3 -> undef23, arg4 -> undef24, arg5 -> undef25}> 0) /\ (undef27 > ~(1)) /\ (0 = arg2), par{arg1 -> undef27, arg2 -> undef28, arg3 -> undef29, arg4 -> undef30, arg5 -> undef31}> 0) /\ (undef32 > ~(1)) /\ (0 = arg2), par{arg1 -> undef32, arg2 -> undef33, arg3 -> undef34, arg4 -> undef35, arg5 -> undef36}> 1) /\ (arg1 > 0) /\ (undef37 > 0) /\ (0 = arg2), par{arg1 -> undef37, arg2 -> undef38, arg3 -> undef39, arg4 -> undef40, arg5 -> undef41}> ~(1)) /\ (undef49 > 1) /\ (undef43 <= arg1) /\ (arg1 > 0) /\ (undef43 > 0) /\ (0 = arg2), par{arg1 -> undef43, arg2 -> undef44, arg3 -> undef45, arg4 -> undef46, arg5 -> undef47}> 0) /\ (undef50 > 1) /\ (0 = arg2), par{arg1 -> undef50, arg2 -> undef51, arg3 -> undef52, arg4 -> undef53, arg5 -> undef54}> 0) /\ (arg1 > 0) /\ (undef55 > 0) /\ (undef56 > 2), par{arg1 -> undef55, arg2 -> undef56, arg3 -> 0, arg4 -> undef58, arg5 -> undef59}> 0) /\ (arg1 > 0) /\ (undef61 > 0) /\ (undef62 > 2), par{arg1 -> undef61, arg2 -> undef62, arg3 -> undef63, arg4 -> undef64, arg5 -> undef65}> 0) /\ (arg1 > 0) /\ (undef67 > 0) /\ (undef68 > 1), par{arg1 -> undef67, arg2 -> undef68, arg3 -> undef69, arg4 -> undef70, arg5 -> undef71}> 0) /\ ((undef74 - 1) <= arg1) /\ (arg1 > 0) /\ (undef73 > 0) /\ (undef74 > 1), par{arg1 -> undef73, arg2 -> undef74, arg3 -> 0, arg4 -> undef76, arg5 -> undef77}> = undef84) /\ (undef79 <= arg2) /\ (undef80 <= arg2) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef79 > 0) /\ (undef80 > 0) /\ ((undef83 + 2) <= arg2) /\ ((arg3 + 2) <= arg2), par{arg1 -> undef79, arg2 -> undef80, arg3 -> undef81, arg4 -> arg3, arg5 -> undef83}> ~(1)) /\ (undef85 <= arg1) /\ (undef85 <= arg2) /\ (undef86 <= arg2) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef85 > 0) /\ (undef86 > 0) /\ ((undef89 + 2) <= arg2) /\ ((arg3 + 2) <= arg2), par{arg1 -> undef85, arg2 -> undef86, arg3 -> (undef90 + 1), arg4 -> arg3, arg5 -> undef89}> ~(1)) /\ (undef99 > ~(1)) /\ (undef92 <= arg1) /\ (undef92 <= arg2) /\ (undef93 <= arg2) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef92 > 0) /\ (undef93 > 0) /\ ((undef96 + 2) <= arg2) /\ ((arg3 + 2) <= arg2), par{arg1 -> undef92, arg2 -> undef93, arg3 -> (undef97 + 1), arg4 -> arg3, arg5 -> undef96}> 0) /\ (arg3 > 0) /\ (undef100 <= arg2) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef100 > 0) /\ ((arg5 + 2) <= arg2) /\ ((arg4 + 2) <= arg2), par{arg1 -> undef100, arg2 -> undef101, arg3 -> undef102, arg4 -> undef103, arg5 -> undef104}> 0) /\ (arg2 > ~(1)) /\ ((arg1 - 1) < arg1) /\ (arg3 >= arg2), par{arg1 -> (arg1 - 1), arg4 -> undef109, arg5 -> undef110}> 0) /\ (arg2 > ~(1)) /\ (arg3 > ~(1)) /\ (arg3 < arg2), par{arg2 -> (arg1 - 1), arg3 -> arg2, arg4 -> (arg3 + 1), arg5 -> undef115}> 0) /\ (arg2 > ~(1)) /\ (arg3 < arg2) /\ (undef121 > ~(1)) /\ (arg3 > ~(1)), par{arg2 -> (arg1 - 1), arg3 -> arg2, arg4 -> (arg3 + 1), arg5 -> undef120}> 0) /\ (arg4 > 0) /\ (arg3 > 0) /\ (arg4 <= arg3) /\ (arg2 < arg1), par{arg1 -> arg2, arg2 -> arg3, arg3 -> arg4, arg4 -> undef125, arg5 -> undef126}> = (undef127 + 1)) /\ (undef132 < 1) /\ (arg1 > 0) /\ (undef127 > ~(1)), par{arg1 -> undef127, arg2 -> undef128, arg3 -> undef129, arg4 -> undef130, arg5 -> undef131}> 0) /\ (undef133 <= arg1) /\ (arg1 > 0) /\ (undef133 > 0), par{arg1 -> undef133, arg2 -> undef134, arg3 -> undef135, arg4 -> undef136, arg5 -> undef137}> undef139, arg2 -> undef140, arg3 -> undef141, arg4 -> undef142, arg5 -> undef143}> Fresh variables: undef4, undef5, undef6, undef8, undef9, undef10, undef11, undef12, undef13, undef14, undef15, undef17, undef19, undef20, undef21, undef22, undef23, undef24, undef25, undef26, undef27, undef28, undef29, undef30, undef31, undef32, undef33, undef34, undef35, undef36, undef37, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef45, undef46, undef47, undef48, undef49, undef50, undef51, undef52, undef53, undef54, undef55, undef56, undef58, undef59, undef60, undef61, undef62, undef63, undef64, undef65, undef66, undef67, undef68, undef69, undef70, undef71, undef72, undef73, undef74, undef76, undef77, undef78, undef79, undef80, undef81, undef83, undef84, undef85, undef86, undef89, undef90, undef91, undef92, undef93, undef96, undef97, undef98, undef99, undef100, undef101, undef102, undef103, undef104, undef105, undef109, undef110, undef115, undef120, undef121, undef125, undef126, undef127, undef128, undef129, undef130, undef131, undef132, undef133, undef134, undef135, undef136, undef137, undef138, undef139, undef140, undef141, undef142, undef143, Undef variables: undef4, undef5, undef6, undef8, undef9, undef10, undef11, undef12, undef13, undef14, undef15, undef17, undef19, undef20, undef21, undef22, undef23, undef24, undef25, undef26, undef27, undef28, undef29, undef30, undef31, undef32, undef33, undef34, undef35, undef36, undef37, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef45, undef46, undef47, undef48, undef49, undef50, undef51, undef52, undef53, undef54, undef55, undef56, undef58, undef59, undef60, undef61, undef62, undef63, undef64, undef65, undef66, undef67, undef68, undef69, undef70, undef71, undef72, undef73, undef74, undef76, undef77, undef78, undef79, undef80, undef81, undef83, undef84, undef85, undef86, undef89, undef90, undef91, undef92, undef93, undef96, undef97, undef98, undef99, undef100, undef101, undef102, undef103, undef104, undef105, undef109, undef110, undef115, undef120, undef121, undef125, undef126, undef127, undef128, undef129, undef130, undef131, undef132, undef133, undef134, undef135, undef136, undef137, undef138, undef139, undef140, undef141, undef142, undef143, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: 0) /\ (0 = undef140), par{arg1 -> 0, arg2 -> 0, arg3 -> 0}> 0) /\ (undef139 > 0) /\ (undef6 > 0) /\ (undef6 > 0) /\ (undef17 > 0), par{arg1 -> 0, arg2 -> undef17, arg3 -> 1}> 0) /\ (undef139 > 0) /\ (undef6 > 0) /\ ((undef32 + 1) <= undef6) /\ (undef6 > 0) /\ (undef32 > ~(1)) /\ (0 = 0), par{arg1 -> undef32, arg2 -> undef33, arg3 -> undef34}> 0) /\ (undef139 > 0) /\ (undef6 > 0) /\ (undef37 <= undef6) /\ (undef42 > 1) /\ (undef6 > 0) /\ (undef37 > 0) /\ (0 = 0) /\ ((undef21 + 1) <= undef37) /\ (undef26 > 1) /\ (undef37 > 0) /\ (undef21 > ~(1)), par{arg1 -> undef21, arg2 -> undef22, arg3 -> undef23}> 0) /\ (undef139 > 0) /\ (undef6 > 0) /\ (undef48 > ~(1)) /\ (undef49 > 1) /\ (undef43 <= undef6) /\ (undef6 > 0) /\ (undef43 > 0) /\ (0 = 0) /\ ((undef21 + 1) <= undef43) /\ (undef26 > 1) /\ (undef43 > 0) /\ (undef21 > ~(1)), par{arg1 -> undef21, arg2 -> undef22, arg3 -> undef23}> 0) /\ (undef139 > 0) /\ (undef6 > 0) /\ (undef55 <= undef6) /\ (undef60 > 0) /\ (undef6 > 0) /\ (undef55 > 0) /\ (undef56 > 2), par{arg1 -> undef55, arg2 -> undef56, arg3 -> 0}> 0) /\ (undef139 > 0) /\ (undef6 > 0) /\ (undef61 <= undef6) /\ (undef66 > 0) /\ (undef6 > 0) /\ (undef61 > 0) /\ (undef62 > 2), par{arg1 -> undef61, arg2 -> undef62, arg3 -> undef63}> 0) /\ (undef139 > 0) /\ (undef6 > 0) /\ (undef67 <= undef6) /\ (undef72 > 0) /\ (undef6 > 0) /\ (undef67 > 0) /\ (undef68 > 1), par{arg1 -> undef67, arg2 -> undef68, arg3 -> undef69}> 0) /\ (undef139 > 0) /\ (undef6 > 0) /\ (undef73 <= undef6) /\ (undef78 > 0) /\ ((undef74 - 1) <= undef6) /\ (undef6 > 0) /\ (undef73 > 0) /\ (undef74 > 1), par{arg1 -> undef73, arg2 -> undef74, arg3 -> 0}> ~(1)) /\ (undef140 > 0) /\ (undef11 <= undef139) /\ (undef139 > 0) /\ (undef11 > 0) /\ (undef11 > 0) /\ (undef17 > 0), par{arg1 -> undef12, arg2 -> undef17, arg3 -> 1}> ~(1)) /\ (undef140 > 0) /\ (undef11 <= undef139) /\ (undef139 > 0) /\ (undef11 > 0) /\ ((undef32 + 1) <= undef11) /\ (undef11 > 0) /\ (undef32 > ~(1)) /\ (0 = undef12), par{arg1 -> undef32, arg2 -> undef33, arg3 -> undef34}> ~(1)) /\ (undef140 > 0) /\ (undef11 <= undef139) /\ (undef139 > 0) /\ (undef11 > 0) /\ (undef37 <= undef11) /\ (undef42 > 1) /\ (undef11 > 0) /\ (undef37 > 0) /\ (0 = undef12) /\ ((undef21 + 1) <= undef37) /\ (undef26 > 1) /\ (undef37 > 0) /\ (undef21 > ~(1)), par{arg1 -> undef21, arg2 -> undef22, arg3 -> undef23}> ~(1)) /\ (undef140 > 0) /\ (undef11 <= undef139) /\ (undef139 > 0) /\ (undef11 > 0) /\ (undef48 > ~(1)) /\ (undef49 > 1) /\ (undef43 <= undef11) /\ (undef11 > 0) /\ (undef43 > 0) /\ (0 = undef12) /\ ((undef21 + 1) <= undef43) /\ (undef26 > 1) /\ (undef43 > 0) /\ (undef21 > ~(1)), par{arg1 -> undef21, arg2 -> undef22, arg3 -> undef23}> ~(1)) /\ (undef140 > 0) /\ (undef11 <= undef139) /\ (undef139 > 0) /\ (undef11 > 0) /\ (undef55 <= undef11) /\ (undef60 > 0) /\ (undef11 > 0) /\ (undef55 > 0) /\ (undef56 > 2), par{arg1 -> undef55, arg2 -> undef56, arg3 -> 0}> ~(1)) /\ (undef140 > 0) /\ (undef11 <= undef139) /\ (undef139 > 0) /\ (undef11 > 0) /\ (undef61 <= undef11) /\ (undef66 > 0) /\ (undef11 > 0) /\ (undef61 > 0) /\ (undef62 > 2), par{arg1 -> undef61, arg2 -> undef62, arg3 -> undef63}> ~(1)) /\ (undef140 > 0) /\ (undef11 <= undef139) /\ (undef139 > 0) /\ (undef11 > 0) /\ (undef67 <= undef11) /\ (undef72 > 0) /\ (undef11 > 0) /\ (undef67 > 0) /\ (undef68 > 1), par{arg1 -> undef67, arg2 -> undef68, arg3 -> undef69}> ~(1)) /\ (undef140 > 0) /\ (undef11 <= undef139) /\ (undef139 > 0) /\ (undef11 > 0) /\ (undef73 <= undef11) /\ (undef78 > 0) /\ ((undef74 - 1) <= undef11) /\ (undef11 > 0) /\ (undef73 > 0) /\ (undef74 > 1), par{arg1 -> undef73, arg2 -> undef74, arg3 -> 0}> 0) /\ (undef27 > ~(1)) /\ (0 = undef140), par{arg1 -> undef27, arg2 -> undef28, arg3 -> undef29}> 0) /\ (undef50 > 1) /\ (0 = undef140), par{arg1 -> undef50, arg2 -> undef51, arg3 -> undef52}> 0) /\ (arg2 > ~(1)) /\ ((arg1 - 1) < arg1) /\ (arg3 >= arg2), par{arg1 -> (arg1 - 1)}> 0) /\ (arg2 > ~(1)) /\ (arg3 > ~(1)) /\ (arg3 < arg2) /\ (arg1 > 0) /\ ((arg3 + 1) > 0) /\ (arg2 > 0) /\ ((arg3 + 1) <= arg2) /\ ((arg1 - 1) < arg1), par{arg1 -> (arg1 - 1), arg2 -> arg2, arg3 -> (arg3 + 1)}> 0) /\ (arg2 > ~(1)) /\ (arg3 < arg2) /\ (undef121 > ~(1)) /\ (arg3 > ~(1)) /\ (arg1 > 0) /\ ((arg3 + 1) > 0) /\ (arg2 > 0) /\ ((arg3 + 1) <= arg2) /\ ((arg1 - 1) < arg1), par{arg1 -> (arg1 - 1), arg2 -> arg2, arg3 -> (arg3 + 1)}> = (undef127 + 1)) /\ (undef132 < 1) /\ (arg1 > 0) /\ (undef127 > ~(1)), par{arg1 -> undef127, arg2 -> undef128, arg3 -> undef129}> 0) /\ (undef133 <= arg1) /\ (arg1 > 0) /\ (undef133 > 0), par{arg1 -> undef133, arg2 -> undef134, arg3 -> undef135}> = undef84) /\ (undef79 <= arg2) /\ (undef80 <= arg2) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef79 > 0) /\ (undef80 > 0) /\ ((undef83 + 2) <= arg2) /\ ((arg3 + 2) <= arg2) /\ (undef105 > 0) /\ (undef81 > 0) /\ (undef100 <= undef80) /\ (undef79 > 0) /\ (undef80 > 0) /\ (undef100 > 0) /\ ((undef83 + 2) <= undef80) /\ ((arg3 + 2) <= undef80), par{arg1 -> undef100, arg2 -> undef101, arg3 -> undef102}> ~(1)) /\ (undef85 <= arg1) /\ (undef85 <= arg2) /\ (undef86 <= arg2) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef85 > 0) /\ (undef86 > 0) /\ ((undef89 + 2) <= arg2) /\ ((arg3 + 2) <= arg2) /\ (undef105 > 0) /\ ((undef90 + 1) > 0) /\ (undef100 <= undef86) /\ (undef85 > 0) /\ (undef86 > 0) /\ (undef100 > 0) /\ ((undef89 + 2) <= undef86) /\ ((arg3 + 2) <= undef86), par{arg1 -> undef100, arg2 -> undef101, arg3 -> undef102}> ~(1)) /\ (undef99 > ~(1)) /\ (undef92 <= arg1) /\ (undef92 <= arg2) /\ (undef93 <= arg2) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef92 > 0) /\ (undef93 > 0) /\ ((undef96 + 2) <= arg2) /\ ((arg3 + 2) <= arg2) /\ (undef105 > 0) /\ ((undef97 + 1) > 0) /\ (undef100 <= undef93) /\ (undef92 > 0) /\ (undef93 > 0) /\ (undef100 > 0) /\ ((undef96 + 2) <= undef93) /\ ((arg3 + 2) <= undef93), par{arg1 -> undef100, arg2 -> undef101, arg3 -> undef102}> Fresh variables: undef4, undef5, undef6, undef8, undef9, undef10, undef11, undef12, undef13, undef14, undef15, undef17, undef19, undef20, undef21, undef22, undef23, undef24, undef25, undef26, undef27, undef28, undef29, undef30, undef31, undef32, undef33, undef34, undef35, undef36, undef37, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef45, undef46, undef47, undef48, undef49, undef50, undef51, undef52, undef53, undef54, undef55, undef56, undef58, undef59, undef60, undef61, undef62, undef63, undef64, undef65, undef66, undef67, undef68, undef69, undef70, undef71, undef72, undef73, undef74, undef76, undef77, undef78, undef79, undef80, undef81, undef83, undef84, undef85, undef86, undef89, undef90, undef91, undef92, undef93, undef96, undef97, undef98, undef99, undef100, undef101, undef102, undef103, undef104, undef105, undef109, undef110, undef115, undef120, undef121, undef125, undef126, undef127, undef128, undef129, undef130, undef131, undef132, undef133, undef134, undef135, undef136, undef137, undef138, undef139, undef140, undef141, undef142, undef143, Undef variables: undef4, undef5, undef6, undef8, undef9, undef10, undef11, undef12, undef13, undef14, undef15, undef17, undef19, undef20, undef21, undef22, undef23, undef24, undef25, undef26, undef27, undef28, undef29, undef30, undef31, undef32, undef33, undef34, undef35, undef36, undef37, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef45, undef46, undef47, undef48, undef49, undef50, undef51, undef52, undef53, undef54, undef55, undef56, undef58, undef59, undef60, undef61, undef62, undef63, undef64, undef65, undef66, undef67, undef68, undef69, undef70, undef71, undef72, undef73, undef74, undef76, undef77, undef78, undef79, undef80, undef81, undef83, undef84, undef85, undef86, undef89, undef90, undef91, undef92, undef93, undef96, undef97, undef98, undef99, undef100, undef101, undef102, undef103, undef104, undef105, undef109, undef110, undef115, undef120, undef121, undef125, undef126, undef127, undef128, undef129, undef130, undef131, undef132, undef133, undef134, undef135, undef136, undef137, undef138, undef139, undef140, undef141, undef142, undef143, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: Variables: Graph 2: Transitions: undef127, arg2 -> undef128, arg3 -> undef129, rest remain the same}> undef133, arg2 -> undef134, arg3 -> undef135, rest remain the same}> Variables: arg1, arg2, arg3 Graph 3: Transitions: -1 + arg1, rest remain the same}> -1 + arg1, arg3 -> 1 + arg3, rest remain the same}> -1 + arg1, arg3 -> 1 + arg3, rest remain the same}> Variables: arg1, arg2, arg3 Precedence: Graph 0 Graph 1 undef55, arg2 -> undef56, arg3 -> 0, rest remain the same}> undef61, arg2 -> undef62, arg3 -> undef63, rest remain the same}> undef67, arg2 -> undef68, arg3 -> undef69, rest remain the same}> undef73, arg2 -> undef74, arg3 -> 0, rest remain the same}> undef55, arg2 -> undef56, arg3 -> 0, rest remain the same}> undef61, arg2 -> undef62, arg3 -> undef63, rest remain the same}> undef67, arg2 -> undef68, arg3 -> undef69, rest remain the same}> undef73, arg2 -> undef74, arg3 -> 0, rest remain the same}> Graph 2 undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> undef100, arg2 -> undef101, arg3 -> undef102, rest remain the same}> undef100, arg2 -> undef101, arg3 -> undef102, rest remain the same}> undef100, arg2 -> undef101, arg3 -> undef102, rest remain the same}> Graph 3 0, arg2 -> 0, arg3 -> 0, rest remain the same}> 0, arg2 -> undef17, arg3 -> 1, rest remain the same}> undef12, arg2 -> undef17, arg3 -> 1, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 2 , 3 ) ( 5 , 2 ) ( 6 , 1 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Analyzing SCC {l6}... No cycles found. Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.006229 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001124s Ranking function: -1 + arg1 New Graphs: Transitions: undef133, arg2 -> undef134, arg3 -> undef135, rest remain the same}> Variables: arg1, arg2, arg3 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000353s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001276s Trying to remove transition: undef133, arg2 -> undef134, arg3 -> undef135, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003443s Time used: 0.003337 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013402s Time used: 0.013094 Improving Solution with cost 11 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.015713s Time used: 0.015711 LOG: SAT solveNonLinear - Elapsed time: 0.029114s Cost: 11; Total time: 0.028805 Failed at location 5: arg1 <= 0 Failed at location 5: arg1 <= 0 Failed at location 5: arg1 <= 0 Failed at location 5: arg1 <= 0 Failed at location 5: arg1 <= 0 Failed at location 5: arg1 <= 0 Failed at location 5: arg1 <= 0 Failed at location 5: arg1 <= 0 Failed at location 5: arg1 <= 0 Failed at location 5: arg1 <= 0 Failed at location 5: arg1 <= 0 Before Improving: Quasi-invariant at l5: arg1 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003024s Remaining time after improvement: 0.998653 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l5: arg1 <= 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: undef127, arg2 -> undef128, arg3 -> undef129, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef133, arg2 -> undef134, arg3 -> undef135, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef133, arg2 -> undef134, arg3 -> undef135, rest remain the same}> New Graphs: Calling Safety with literal arg1 <= 0 and entry undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> LOG: CALL check - Post:arg1 <= 0 - Process 1 * Exit transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> * Postcondition : arg1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000433s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000488s Calling Safety with literal arg1 <= 0 and entry undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> LOG: CALL check - Post:arg1 <= 0 - Process 2 * Exit transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> * Postcondition : arg1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000509s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000580s Calling Safety with literal arg1 <= 0 and entry undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> LOG: CALL check - Post:arg1 <= 0 - Process 3 * Exit transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> * Postcondition : arg1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000426s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000499s Calling Safety with literal arg1 <= 0 and entry undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> LOG: CALL check - Post:arg1 <= 0 - Process 4 * Exit transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> * Postcondition : arg1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000360s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000418s Calling Safety with literal arg1 <= 0 and entry undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> LOG: CALL check - Post:arg1 <= 0 - Process 5 * Exit transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> * Postcondition : arg1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000417s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000489s Calling Safety with literal arg1 <= 0 and entry undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> LOG: CALL check - Post:arg1 <= 0 - Process 6 * Exit transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> * Postcondition : arg1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000440s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000515s Calling Safety with literal arg1 <= 0 and entry undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> LOG: CALL check - Post:arg1 <= 0 - Process 7 * Exit transition: undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> * Postcondition : arg1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000300s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000342s Calling Safety with literal arg1 <= 0 and entry undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> LOG: CALL check - Post:arg1 <= 0 - Process 8 * Exit transition: undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> * Postcondition : arg1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000301s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000345s Calling Safety with literal arg1 <= 0 and entry undef100, arg2 -> undef101, arg3 -> undef102, rest remain the same}> LOG: CALL check - Post:arg1 <= 0 - Process 9 * Exit transition: undef100, arg2 -> undef101, arg3 -> undef102, rest remain the same}> * Postcondition : arg1 <= 0 Postcodition moved up: undef100 <= 0 LOG: Try proving POST Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 10 * Exit transition: undef55, arg2 -> undef56, arg3 -> 0, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000611s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000725s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 11 * Exit transition: undef61, arg2 -> undef62, arg3 -> undef63, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000646s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000768s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 12 * Exit transition: undef67, arg2 -> undef68, arg3 -> undef69, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000644s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000766s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 13 * Exit transition: undef73, arg2 -> undef74, arg3 -> 0, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000622s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000739s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 14 * Exit transition: undef55, arg2 -> undef56, arg3 -> 0, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000614s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000733s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 15 * Exit transition: undef61, arg2 -> undef62, arg3 -> undef63, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000661s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000791s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 16 * Exit transition: undef67, arg2 -> undef68, arg3 -> undef69, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000660s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000787s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 17 * Exit transition: undef73, arg2 -> undef74, arg3 -> 0, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000639s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000760s LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 ENTRIES: undef55, arg2 -> undef56, arg3 -> 0, rest remain the same}> undef61, arg2 -> undef62, arg3 -> undef63, rest remain the same}> undef67, arg2 -> undef68, arg3 -> undef69, rest remain the same}> undef73, arg2 -> undef74, arg3 -> 0, rest remain the same}> undef55, arg2 -> undef56, arg3 -> 0, rest remain the same}> undef61, arg2 -> undef62, arg3 -> undef63, rest remain the same}> undef67, arg2 -> undef68, arg3 -> undef69, rest remain the same}> undef73, arg2 -> undef74, arg3 -> 0, rest remain the same}> END ENTRIES: GRAPH: END GRAPH: EXIT: undef100, arg2 -> undef101, arg3 -> undef102, rest remain the same}> POST: arg1 <= 0 LOG: Try proving POST Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025021s Time used: 0.024959 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.000881s Time used: 4.00029 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.001643s Time used: 1.00008 LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 5.065474s Calling Safety with literal arg1 <= 0 and entry undef100, arg2 -> undef101, arg3 -> undef102, rest remain the same}> LOG: CALL check - Post:arg1 <= 0 - Process 18 * Exit transition: undef100, arg2 -> undef101, arg3 -> undef102, rest remain the same}> * Postcondition : arg1 <= 0 Postcodition moved up: undef100 <= 0 LOG: Try proving POST Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 19 * Exit transition: undef55, arg2 -> undef56, arg3 -> 0, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000775s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000893s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 20 * Exit transition: undef61, arg2 -> undef62, arg3 -> undef63, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000818s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000942s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 21 * Exit transition: undef67, arg2 -> undef68, arg3 -> undef69, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000822s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000946s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 22 * Exit transition: undef73, arg2 -> undef74, arg3 -> 0, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000788s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000906s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 23 * Exit transition: undef55, arg2 -> undef56, arg3 -> 0, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000790s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000909s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 24 * Exit transition: undef61, arg2 -> undef62, arg3 -> undef63, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000827s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000956s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 25 * Exit transition: undef67, arg2 -> undef68, arg3 -> undef69, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000834s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000963s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 26 * Exit transition: undef73, arg2 -> undef74, arg3 -> 0, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000819s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000941s LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 ENTRIES: undef55, arg2 -> undef56, arg3 -> 0, rest remain the same}> undef61, arg2 -> undef62, arg3 -> undef63, rest remain the same}> undef67, arg2 -> undef68, arg3 -> undef69, rest remain the same}> undef73, arg2 -> undef74, arg3 -> 0, rest remain the same}> undef55, arg2 -> undef56, arg3 -> 0, rest remain the same}> undef61, arg2 -> undef62, arg3 -> undef63, rest remain the same}> undef67, arg2 -> undef68, arg3 -> undef69, rest remain the same}> undef73, arg2 -> undef74, arg3 -> 0, rest remain the same}> END ENTRIES: GRAPH: END GRAPH: EXIT: undef100, arg2 -> undef101, arg3 -> undef102, rest remain the same}> POST: arg1 <= 0 LOG: Try proving POST Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.027770s Time used: 0.02771 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001057s Time used: 4.00041 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.001796s Time used: 1.00003 LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 5.079734s Calling Safety with literal arg1 <= 0 and entry undef100, arg2 -> undef101, arg3 -> undef102, rest remain the same}> LOG: CALL check - Post:arg1 <= 0 - Process 27 * Exit transition: undef100, arg2 -> undef101, arg3 -> undef102, rest remain the same}> * Postcondition : arg1 <= 0 Postcodition moved up: undef100 <= 0 LOG: Try proving POST Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 28 * Exit transition: undef55, arg2 -> undef56, arg3 -> 0, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000829s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000945s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 29 * Exit transition: undef61, arg2 -> undef62, arg3 -> undef63, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000868s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000992s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 30 * Exit transition: undef67, arg2 -> undef68, arg3 -> undef69, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000870s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000993s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 31 * Exit transition: undef73, arg2 -> undef74, arg3 -> 0, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000841s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000964s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 32 * Exit transition: undef55, arg2 -> undef56, arg3 -> 0, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000844s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000961s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 33 * Exit transition: undef61, arg2 -> undef62, arg3 -> undef63, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001088s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001219s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 34 * Exit transition: undef67, arg2 -> undef68, arg3 -> undef69, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000896s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001030s Postcondition: undef100 <= 0 LOG: CALL check - Post:undef100 <= 0 - Process 35 * Exit transition: undef73, arg2 -> undef74, arg3 -> 0, rest remain the same}> * Postcondition : undef100 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000864s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000991s LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 ENTRIES: undef55, arg2 -> undef56, arg3 -> 0, rest remain the same}> undef61, arg2 -> undef62, arg3 -> undef63, rest remain the same}> undef67, arg2 -> undef68, arg3 -> undef69, rest remain the same}> undef73, arg2 -> undef74, arg3 -> 0, rest remain the same}> undef55, arg2 -> undef56, arg3 -> 0, rest remain the same}> undef61, arg2 -> undef62, arg3 -> undef63, rest remain the same}> undef67, arg2 -> undef68, arg3 -> undef69, rest remain the same}> undef73, arg2 -> undef74, arg3 -> 0, rest remain the same}> END ENTRIES: GRAPH: END GRAPH: EXIT: undef100, arg2 -> undef101, arg3 -> undef102, rest remain the same}> POST: arg1 <= 0 LOG: Try proving POST Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.027431s Time used: 0.027369 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.000950s Time used: 4.00037 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.001961s Time used: 1.00015 LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 5.081242s INVARIANTS: 5: Quasi-INVARIANTS to narrow Graph: 5: arg1 <= 0 , Narrowing transition: undef127, arg2 -> undef128, arg3 -> undef129, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef133, arg2 -> undef134, arg3 -> undef135, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef127, arg2 -> undef128, arg3 -> undef129, rest remain the same}> undef133, arg2 -> undef134, arg3 -> undef135, rest remain the same}> Variables: arg1, arg2, arg3 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001489s Ranking function: -1 + arg1 New Graphs: Transitions: undef133, arg2 -> undef134, arg3 -> undef135, rest remain the same}> Variables: arg1, arg2, arg3 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000389s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001383s Trying to remove transition: undef133, arg2 -> undef134, arg3 -> undef135, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003809s Time used: 0.003725 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012259s Time used: 0.011974 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001444s Time used: 4.00043 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004311s Time used: 1.00002 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015534s Time used: 0.008158 Proving non-termination of subgraph 2 Transitions: undef127, arg2 -> undef128, arg3 -> undef129, rest remain the same}> undef133, arg2 -> undef134, arg3 -> undef135, rest remain the same}> Variables: arg1, arg2, arg3 Checking that every undef value has an assignment... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001795s Checking conditional non-termination of SCC {l5}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.001744s Time used: 5.00163 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.003268s Time used: 5.00002 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.035294s Time used: 5.00418 > Checking if the negation of the conditions of every pending exit is quasi-invariant... NO Proving non-termination of subgraph 2 Transitions: undef133, arg2 -> undef134, arg3 -> undef135, rest remain the same}> Variables: arg1, arg2, arg3 Checking that every undef value has an assignment... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001974s Checking conditional non-termination of SCC {l5}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018645s Time used: 0.018305 Improving Solution with cost 7 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.027730s Time used: 0.027727 LOG: SAT solveNonLinear - Elapsed time: 0.046374s Cost: 7; Total time: 0.046032 Failed at location 5: 1 <= arg1 Failed at location 5: 1 <= arg1 Failed at location 5: 1 <= arg1 Failed at location 5: 1 <= arg1 Failed at location 5: 1 <= arg1 Failed at location 5: 1 <= arg1 Failed at location 5: 1 <= arg1 Before Improving: Quasi-invariant at l5: 1 <= arg1 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.010901s Remaining time after improvement: 0.997301 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.006065s Number of undef constraints reduced! Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l5: 1 <= arg1 Strengthening and disabling EXIT transitions... Closed exits from l5: 1 Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef133, arg2 -> undef134, arg3 -> undef135, rest remain the same}> Calling reachability with... Transition: Conditions: 1 <= arg1, Transition: Conditions: 1 <= arg1, Transition: Conditions: 1 <= arg1, Transition: Conditions: 1 <= arg1, Transition: Conditions: 1 <= arg1, Transition: Conditions: 1 <= arg1, Transition: Conditions: 1 <= arg1, Transition: Conditions: 1 <= arg1, Transition: Conditions: 1 <= arg1, Transition: Conditions: 1 <= arg1, Transition: Conditions: 1 <= arg1, OPEN EXITS: --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> Conditions: 1 <= arg1, Transition: undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> Conditions: 1 <= arg1, Transition: undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> Conditions: 1 <= arg1, Transition: undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> Conditions: 1 <= arg1, Transition: undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> Conditions: 1 <= arg1, Transition: undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> Conditions: 1 <= arg1, Transition: undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> Conditions: 1 <= arg1, Transition: undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> Conditions: 1 <= arg1, Transition: undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> Conditions: 1 <= arg1, Transition: undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> Conditions: 1 <= arg1, Transition: undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> Conditions: 1 <= arg1, Transition: undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> Conditions: 1 <= arg1, Transition: undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> Conditions: 1 <= arg1, OPEN EXITS: undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef32, arg2 -> undef33, arg3 -> undef34, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef21, arg2 -> undef22, arg3 -> undef23, rest remain the same}> undef27, arg2 -> undef28, arg3 -> undef29, rest remain the same}> undef50, arg2 -> undef51, arg3 -> undef52, rest remain the same}> > Conditions are reachable! Program does NOT terminate