NO Solver Timeout: 4 Global Timeout: 60 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.013621 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002236s 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.000739s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002714s 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.007319s Time used: 0.007164 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030738s Time used: 0.030126 Improving Solution with cost 11 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.036303s Time used: 0.036293 LOG: SAT solveNonLinear - Elapsed time: 0.067041s Cost: 11; Total time: 0.066419 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.006664s Remaining time after improvement: 0.99697 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.000935s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001066s 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.000986s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001154s 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.000926s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001096s 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.000778s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000913s 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.000931s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001100s 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.000973s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001158s 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.000653s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000757s 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.000648s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000754s 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.001346s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001601s 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.001435s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001720s 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.001445s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001721s 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.001396s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001663s 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.001382s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001657s 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.001469s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001765s 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.001471s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001769s 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.001434s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001710s 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.055899s Time used: 0.055781 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002262s Time used: 4.00065 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003504s Time used: 1.00012 LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 5.146027s 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.001723s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001992s 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.001803s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002090s 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.001813s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002092s 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.001766s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002035s 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.001754s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002019s 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.001845s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002135s 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.001831s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002126s 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.001802s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002088s 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.062250s Time used: 0.062123 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002457s Time used: 4.00073 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003566s Time used: 1.00002 LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 5.176444s 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.001824s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002098s 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.001900s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002181s 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.001899s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002184s 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.001862s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002165s 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.001853s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002127s 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.002484s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002777s 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.001950s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002246s 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.001902s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002190s 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.060706s Time used: 0.060585 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002675s Time used: 4.00098 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003436s Time used: 1.00005 LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 5.189988s 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.003225s 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.000823s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003018s 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.008519s Time used: 0.008359 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.029192s Time used: 0.028671 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003506s Time used: 4.00101 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007817s Time used: 1.00002 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.031387s Time used: 0.017459 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.003617s Checking conditional non-termination of SCC {l5}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.002733s Time used: 5.00193 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.029087s Time used: 5.00037 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.067992s Time used: 5.00017 > 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.003741s Checking conditional non-termination of SCC {l5}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.040851s Time used: 0.040188 Improving Solution with cost 7 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.056444s Time used: 0.056431 LOG: SAT solveNonLinear - Elapsed time: 0.097295s Cost: 7; Total time: 0.096619 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.021858s Remaining time after improvement: 0.994798 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.011443s 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