0.00/0.11 YES 0.00/0.11 0.00/0.12 Solver Timeout: 4 0.00/0.12 Global Timeout: 300 0.00/0.12 No parsing errors! 0.00/0.12 Init Location: 0 0.00/0.12 Transitions: 0.00/0.12 0.00/0.12 ~(1)) /\ (arg2 > 0) /\ (undef1 <= arg1) /\ (arg1 > 0) /\ (undef1 > 0) /\ (undef2 > 0) /\ (undef3 > ~(1)), par{arg1 -> undef1, arg2 -> undef2, arg3 -> undef3, arg4 -> undef4, arg5 -> undef5, arg6 -> undef6}> 0.00/0.12 = undef8) /\ (undef8 <= arg2) /\ ((undef8 - 1) <= arg3) /\ (undef9 <= arg2) /\ ((undef10 + 1) <= arg2) /\ (undef10 <= arg3) /\ (arg1 > 0) /\ (arg2 > 0) /\ (arg3 > ~(1)) /\ (undef8 > 0) /\ (undef9 > 0) /\ (undef10 > ~(1)) /\ ((arg4 + 2) <= arg2) /\ ((arg5 + 2) <= arg2), par{arg1 -> undef8, arg2 -> undef9, arg3 -> undef10, arg6 -> undef13}> 0.00/0.12 ~(1)) /\ (arg2 > 1) /\ (undef16 > ~(1)) /\ (arg1 > 0) /\ (undef14 > 1), par{arg1 -> undef14, arg2 -> 0, arg3 -> undef16, arg4 -> arg2, arg5 -> 2, arg6 -> undef19}> 0.00/0.12 ~(1)) /\ (arg3 > arg2) /\ (arg3 > 0) /\ (arg4 > 1) /\ (undef26 > ~(1)) /\ (arg5 < arg4) /\ (arg1 > 0) /\ (undef20 > 3) /\ ((arg6 + 2) <= arg1), par{arg1 -> undef20, arg2 -> (arg2 + 1), arg5 -> (arg5 + 1), arg6 -> undef25}> 0.00/0.12 ~(1)) /\ (arg3 > arg2) /\ (arg3 > 0) /\ (arg4 > 1) /\ (undef33 > ~(1)) /\ (arg5 < arg4) /\ (arg1 > 0) /\ (undef27 > 3) /\ ((arg6 + 2) <= arg1), par{arg1 -> undef27, arg2 -> (arg2 + 1), arg5 -> (arg5 + 1), arg6 -> undef32}> 0.00/0.12 ~(1)) /\ (arg3 > arg2) /\ (arg3 > 0) /\ (arg4 > 1) /\ (undef40 > ~(1)) /\ (arg5 < arg4) /\ (arg1 > 0) /\ (undef34 > 2) /\ ((arg6 + 2) <= arg1), par{arg1 -> undef34, arg2 -> (arg2 + 1), arg5 -> (arg5 + 1), arg6 -> undef39}> 0.00/0.12 ~(1)) /\ (arg3 > arg2) /\ (arg3 > 0) /\ (arg4 > 1) /\ (undef47 > ~(1)) /\ (arg5 < arg4) /\ (arg1 > 0) /\ (undef41 > 2) /\ ((arg6 + 2) <= arg1), par{arg1 -> undef41, arg2 -> (arg2 + 1), arg5 -> (arg5 + 1), arg6 -> undef46}> 0.00/0.12 1) /\ ((undef49 + 1) <= arg2) /\ (undef49 <= arg3) /\ (arg1 > 0) /\ (arg2 > 0) /\ (arg3 > ~(1)) /\ (undef48 > 0) /\ (undef49 > ~(1)) /\ ((arg4 + 2) <= arg2) /\ ((arg5 + 2) <= arg2), par{arg1 -> undef48, arg2 -> undef49, arg3 -> arg5, arg4 -> undef51, arg5 -> undef52, arg6 -> undef53}> 0.00/0.12 2) /\ (arg2 > 0) /\ (undef55 > 3) /\ (undef56 > ~(1)) /\ ((arg3 + 2) <= arg1), par{arg1 -> undef55, arg2 -> undef56, arg3 -> 0, arg4 -> undef58, arg5 -> undef59, arg6 -> undef60}> 0.00/0.12 ~(1)) /\ (arg3 > arg2) /\ (arg3 > 0) /\ (arg4 > 1) /\ (undef62 > ~(1)) /\ (arg5 < arg4) /\ (undef61 <= arg1) /\ (arg1 > 0) /\ (undef61 > 0) /\ ((arg6 + 2) <= arg1), par{arg1 -> undef61, arg2 -> undef62, arg3 -> arg4, arg4 -> arg6, arg5 -> undef65, arg6 -> undef66}> 0.00/0.12 1) /\ (arg4 < arg2) /\ ((undef67 + 2) <= arg1) /\ (arg1 > 2) /\ (undef67 > 0) /\ ((arg4 + 2) <= arg1) /\ ((undef70 + 4) <= arg1), par{arg1 -> undef67, arg4 -> undef70, arg5 -> undef71, arg6 -> undef72}> 0.00/0.12 1) /\ (arg4 >= arg2) /\ ((undef73 + 2) <= arg1) /\ (arg1 > 2) /\ (undef73 > 0) /\ ((arg4 + 2) <= arg1) /\ ((undef76 + 4) <= arg1), par{arg1 -> undef73, arg4 -> undef76, arg5 -> undef77, arg6 -> undef78}> 0.00/0.12 undef79, arg2 -> undef80, arg3 -> undef81, arg4 -> undef82, arg5 -> undef83, arg6 -> undef84}> 0.00/0.12 0.00/0.12 Fresh variables: 0.00/0.12 undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef8, undef9, undef10, undef13, undef14, undef16, undef19, undef20, undef25, undef26, undef27, undef32, undef33, undef34, undef39, undef40, undef41, undef46, undef47, undef48, undef49, undef51, undef52, undef53, undef54, undef55, undef56, undef58, undef59, undef60, undef61, undef62, undef65, undef66, undef67, undef70, undef71, undef72, undef73, undef76, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef84, 0.00/0.12 0.00/0.12 Undef variables: 0.00/0.12 undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef8, undef9, undef10, undef13, undef14, undef16, undef19, undef20, undef25, undef26, undef27, undef32, undef33, undef34, undef39, undef40, undef41, undef46, undef47, undef48, undef49, undef51, undef52, undef53, undef54, undef55, undef56, undef58, undef59, undef60, undef61, undef62, undef65, undef66, undef67, undef70, undef71, undef72, undef73, undef76, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef84, 0.00/0.12 0.00/0.12 Abstraction variables: 0.00/0.12 0.00/0.12 Exit nodes: 0.00/0.12 0.00/0.12 Accepting locations: 0.00/0.12 0.00/0.12 Asserts: 0.00/0.12 0.00/0.12 Preprocessed LLVMGraph 0.00/0.12 Init Location: 0 0.00/0.12 Transitions: 0.00/0.12 ~(1)) /\ (undef80 > 0) /\ (undef1 <= undef79) /\ (undef79 > 0) /\ (undef1 > 0) /\ (undef2 > 0) /\ (undef3 > ~(1)) /\ (undef48 <= undef2) /\ (undef54 > 1) /\ ((undef49 + 1) <= undef2) /\ (undef49 <= undef3) /\ (undef1 > 0) /\ (undef2 > 0) /\ (undef3 > ~(1)) /\ (undef48 > 0) /\ (undef49 > ~(1)) /\ ((undef4 + 2) <= undef2) /\ ((undef5 + 2) <= undef2), par{arg1 -> undef48, arg2 -> undef49, arg3 -> undef5, arg4 -> undef51, arg5 -> undef52, arg6 -> undef53}> 0.00/0.12 ~(1)) /\ (undef80 > 1) /\ (undef16 > ~(1)) /\ (undef79 > 0) /\ (undef14 > 1), par{arg1 -> undef14, arg2 -> 0, arg3 -> undef16, arg4 -> undef80, arg5 -> 2, arg6 -> undef19}> 0.00/0.12 ~(1)) /\ (arg3 > arg2) /\ (arg3 > 0) /\ (arg4 > 1) /\ (undef26 > ~(1)) /\ (arg5 < arg4) /\ (arg1 > 0) /\ (undef20 > 3) /\ ((arg6 + 2) <= arg1), par{arg1 -> undef20, arg2 -> (arg2 + 1), arg5 -> (arg5 + 1), arg6 -> undef25}> 0.00/0.12 ~(1)) /\ (arg3 > arg2) /\ (arg3 > 0) /\ (arg4 > 1) /\ (undef33 > ~(1)) /\ (arg5 < arg4) /\ (arg1 > 0) /\ (undef27 > 3) /\ ((arg6 + 2) <= arg1), par{arg1 -> undef27, arg2 -> (arg2 + 1), arg5 -> (arg5 + 1), arg6 -> undef32}> 0.00/0.12 ~(1)) /\ (arg3 > arg2) /\ (arg3 > 0) /\ (arg4 > 1) /\ (undef40 > ~(1)) /\ (arg5 < arg4) /\ (arg1 > 0) /\ (undef34 > 2) /\ ((arg6 + 2) <= arg1), par{arg1 -> undef34, arg2 -> (arg2 + 1), arg5 -> (arg5 + 1), arg6 -> undef39}> 0.00/0.12 ~(1)) /\ (arg3 > arg2) /\ (arg3 > 0) /\ (arg4 > 1) /\ (undef47 > ~(1)) /\ (arg5 < arg4) /\ (arg1 > 0) /\ (undef41 > 2) /\ ((arg6 + 2) <= arg1), par{arg1 -> undef41, arg2 -> (arg2 + 1), arg5 -> (arg5 + 1), arg6 -> undef46}> 0.00/0.12 ~(1)) /\ (arg3 > arg2) /\ (arg3 > 0) /\ (arg4 > 1) /\ (undef62 > ~(1)) /\ (arg5 < arg4) /\ (undef61 <= arg1) /\ (arg1 > 0) /\ (undef61 > 0) /\ ((arg6 + 2) <= arg1), par{arg1 -> undef61, arg2 -> undef62, arg3 -> arg4, arg4 -> arg6, arg5 -> undef65, arg6 -> undef66}> 0.00/0.12 2) /\ (arg2 > 0) /\ (undef55 > 3) /\ (undef56 > ~(1)) /\ ((arg3 + 2) <= arg1), par{arg1 -> undef55, arg2 -> undef56, arg3 -> 0, arg4 -> undef58, arg5 -> undef59, arg6 -> undef60}> 0.00/0.12 1) /\ (arg4 < arg2) /\ ((undef67 + 2) <= arg1) /\ (arg1 > 2) /\ (undef67 > 0) /\ ((arg4 + 2) <= arg1) /\ ((undef70 + 4) <= arg1), par{arg1 -> undef67, arg4 -> undef70, arg5 -> undef71, arg6 -> undef72}> 0.00/0.12 1) /\ (arg4 >= arg2) /\ ((undef73 + 2) <= arg1) /\ (arg1 > 2) /\ (undef73 > 0) /\ ((arg4 + 2) <= arg1) /\ ((undef76 + 4) <= arg1), par{arg1 -> undef73, arg4 -> undef76, arg5 -> undef77, arg6 -> undef78}> 0.00/0.12 0.00/0.12 Fresh variables: 0.00/0.12 undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef8, undef9, undef10, undef13, undef14, undef16, undef19, undef20, undef25, undef26, undef27, undef32, undef33, undef34, undef39, undef40, undef41, undef46, undef47, undef48, undef49, undef51, undef52, undef53, undef54, undef55, undef56, undef58, undef59, undef60, undef61, undef62, undef65, undef66, undef67, undef70, undef71, undef72, undef73, undef76, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef84, 0.00/0.12 0.00/0.12 Undef variables: 0.00/0.12 undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef8, undef9, undef10, undef13, undef14, undef16, undef19, undef20, undef25, undef26, undef27, undef32, undef33, undef34, undef39, undef40, undef41, undef46, undef47, undef48, undef49, undef51, undef52, undef53, undef54, undef55, undef56, undef58, undef59, undef60, undef61, undef62, undef65, undef66, undef67, undef70, undef71, undef72, undef73, undef76, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef84, 0.00/0.12 0.00/0.12 Abstraction variables: 0.00/0.12 0.00/0.12 Exit nodes: 0.00/0.12 0.00/0.12 Accepting locations: 0.00/0.12 0.00/0.12 Asserts: 0.00/0.12 0.00/0.12 ************************************************************* 0.00/0.12 ******************************************************************************************* 0.00/0.12 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 0.00/0.12 ******************************************************************************************* 0.00/0.12 0.00/0.12 Init Location: 0 0.00/0.12 Graph 0: 0.00/0.12 Transitions: 0.00/0.12 Variables: 0.00/0.12 0.00/0.12 Graph 1: 0.00/0.12 Transitions: 0.00/0.12 undef20, arg2 -> 1 + arg2, arg5 -> 1 + arg5, arg6 -> undef25, rest remain the same}> 0.00/0.12 undef27, arg2 -> 1 + arg2, arg5 -> 1 + arg5, arg6 -> undef32, rest remain the same}> 0.00/0.12 undef34, arg2 -> 1 + arg2, arg5 -> 1 + arg5, arg6 -> undef39, rest remain the same}> 0.00/0.12 undef41, arg2 -> 1 + arg2, arg5 -> 1 + arg5, arg6 -> undef46, rest remain the same}> 0.00/0.12 Variables: 0.00/0.12 arg1, arg2, arg3, arg4, arg5, arg6 0.00/0.12 0.00/0.12 Graph 2: 0.00/0.12 Transitions: 0.00/0.12 undef67, arg4 -> undef70, arg5 -> undef71, arg6 -> undef72, rest remain the same}> 0.00/0.12 undef73, arg4 -> undef76, arg5 -> undef77, arg6 -> undef78, rest remain the same}> 0.00/0.12 Variables: 0.00/0.12 arg1, arg2, arg3, arg4, arg5, arg6 0.00/0.12 0.00/0.12 Graph 3: 0.00/0.12 Transitions: 0.00/0.12 undef55, arg2 -> undef56, arg3 -> 0, arg4 -> undef58, arg5 -> undef59, arg6 -> undef60, rest remain the same}> 0.00/0.12 Variables: 0.00/0.12 arg1, arg2, arg3, arg4, arg5, arg6 0.00/0.12 0.00/0.12 Precedence: 0.00/0.12 Graph 0 0.00/0.12 0.00/0.12 Graph 1 0.00/0.12 undef14, arg2 -> 0, arg3 -> undef16, arg4 -> undef80, arg5 -> 2, arg6 -> undef19, rest remain the same}> 0.00/0.12 0.00/0.12 Graph 2 0.00/0.12 undef61, arg2 -> undef62, arg3 -> arg4, arg4 -> arg6, arg5 -> undef65, arg6 -> undef66, rest remain the same}> 0.00/0.12 0.00/0.12 Graph 3 0.00/0.12 undef48, arg2 -> undef49, arg3 -> undef5, arg4 -> undef51, arg5 -> undef52, arg6 -> undef53, rest remain the same}> 0.00/0.12 0.00/0.12 Map Locations to Subgraph: 0.00/0.12 ( 0 , 0 ) 0.00/0.12 ( 4 , 1 ) 0.00/0.12 ( 5 , 3 ) 0.00/0.12 ( 6 , 2 ) 0.00/0.12 0.00/0.12 ******************************************************************************************* 0.00/0.12 ******************************** CHECKING ASSERTIONS ******************************** 0.00/0.12 ******************************************************************************************* 0.00/0.12 0.00/0.12 Proving termination of subgraph 0 0.00/0.12 Proving termination of subgraph 1 0.00/0.12 Checking unfeasibility... 0.00/0.12 Time used: 0.030253 0.00/0.12 0.00/0.12 Checking conditional termination of SCC {l4}... 0.00/0.12 0.00/0.12 LOG: CALL solveLinear 0.00/0.12 0.00/0.12 LOG: RETURN solveLinear - Elapsed time: 0.008093s 0.00/0.12 Ranking function: -13 - arg2 + arg3 + 6*arg4 0.00/0.12 New Graphs: 0.00/0.12 Proving termination of subgraph 2 0.00/0.12 Checking unfeasibility... 0.00/0.12 Time used: 0.010341 0.00/0.12 0.00/0.12 Checking conditional termination of SCC {l6}... 0.00/0.12 0.00/0.12 LOG: CALL solveLinear 0.00/0.12 0.00/0.12 LOG: RETURN solveLinear - Elapsed time: 0.003316s 0.00/0.12 Ranking function: -32 + 16*arg1 - 16*arg2 0.00/0.12 New Graphs: 0.00/0.12 Transitions: 0.00/0.12 undef67, arg4 -> undef70, arg5 -> undef71, arg6 -> undef72, rest remain the same}> 0.00/0.12 Variables: 0.00/0.12 arg1, arg2, arg3, arg4, arg5, arg6 0.00/0.12 Checking conditional termination of SCC {l6}... 0.00/0.12 0.00/0.12 LOG: CALL solveLinear 0.00/0.12 0.00/0.12 LOG: RETURN solveLinear - Elapsed time: 0.001650s 0.00/0.12 Ranking function: (~(3) / 2) + (1 / 2)*arg1 0.00/0.12 New Graphs: 0.00/0.12 Proving termination of subgraph 3 0.00/0.12 Checking unfeasibility... 0.00/0.12 Time used: 0.004762 0.00/0.12 0.00/0.12 Checking conditional termination of SCC {l5}... 0.00/0.12 0.00/0.12 LOG: CALL solveLinear 0.00/0.12 0.00/0.12 LOG: RETURN solveLinear - Elapsed time: 0.001832s 0.00/0.12 Ranking function: -1 + arg2 0.00/0.12 New Graphs: 0.00/0.12 Program Terminates 0.00/0.12 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 0.00/0.12 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 0.00/0.12 EOF