0.00/0.12 YES 0.00/0.12 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), par{arg1 -> undef1, arg2 -> undef2, arg3 -> undef3, arg4 -> undef4, arg5 -> undef5, arg6 -> undef6}> 0.00/0.12 = undef8) /\ (undef8 <= arg2) /\ (undef9 <= arg2) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef8 > 0) /\ (undef9 > 0) /\ ((arg3 + 2) <= arg2) /\ ((arg5 + 2) <= arg2) /\ ((arg4 + 2) <= arg2), par{arg1 -> undef8, arg2 -> undef9, arg6 -> undef13}> 0.00/0.12 1) /\ (undef15 <= arg2) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef14 > 0) /\ (undef15 > 0) /\ ((arg3 + 2) <= arg2) /\ ((arg5 + 2) <= arg2) /\ ((arg4 + 2) <= arg2), par{arg1 -> undef14, arg2 -> undef15, arg3 -> undef16, arg4 -> undef17, arg5 -> undef18, arg6 -> undef19}> 0.00/0.12 ~(1)) /\ (arg2 > 1) /\ (undef23 > ~(1)) /\ (arg1 > 0) /\ (undef21 > 1), par{arg1 -> undef21, arg2 -> 0, arg3 -> undef23, arg4 -> arg2, arg5 -> 2, arg6 -> undef26}> 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 > 3) /\ ((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) /\ (undef54 > ~(1)) /\ (arg5 < arg4) /\ (arg1 > 0) /\ (undef48 > 2) /\ ((arg6 + 2) <= arg1), par{arg1 -> undef48, arg2 -> (arg2 + 1), arg5 -> (arg5 + 1), arg6 -> undef53}> 0.00/0.12 2) /\ (arg2 > 2) /\ (undef55 > ~(1)) /\ (undef56 > ~(1)), par{arg1 -> undef55, arg2 -> undef56, arg3 -> undef57, arg4 -> undef58, arg5 -> undef59, arg6 -> undef60}> 0.00/0.12 2) /\ (arg2 > 2) /\ (undef61 > ~(1)) /\ (undef62 > ~(1)), par{arg1 -> undef61, arg2 -> undef62, arg3 -> undef63, arg4 -> undef64, arg5 -> undef65, arg6 -> undef66}> 0.00/0.12 ~(1)) /\ (arg3 > arg2) /\ (arg3 > 0) /\ (arg4 > 1) /\ (undef68 > ~(1)) /\ (arg5 < arg4) /\ (undef67 <= arg1) /\ (arg1 > 0) /\ (undef67 > 0) /\ ((arg6 + 2) <= arg1), par{arg1 -> undef67, arg2 -> undef68, arg3 -> arg4, arg4 -> arg6, 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 1) /\ (arg4 >= arg2) /\ ((undef79 + 2) <= arg1) /\ (arg1 > 2) /\ (undef79 > 0) /\ ((arg4 + 2) <= arg1) /\ ((undef82 + 4) <= arg1), par{arg1 -> undef79, arg4 -> undef82, arg5 -> undef83, arg6 -> undef84}> 0.00/0.12 undef85, arg2 -> undef86, arg3 -> undef87, arg4 -> undef88, arg5 -> undef89, arg6 -> undef90}> 0.00/0.12 0.00/0.12 Fresh variables: 0.00/0.12 undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef8, undef9, undef13, undef14, undef15, undef16, undef17, undef18, undef19, undef20, undef21, undef23, undef26, undef27, undef32, undef33, undef34, undef39, undef40, undef41, undef46, undef47, undef48, undef53, undef54, undef55, undef56, undef57, undef58, undef59, undef60, undef61, undef62, undef63, undef64, undef65, undef66, undef67, undef68, undef71, undef72, undef73, undef76, undef77, undef78, undef79, undef82, undef83, undef84, undef85, undef86, undef87, undef88, undef89, undef90, 0.00/0.12 0.00/0.12 Undef variables: 0.00/0.12 undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef8, undef9, undef13, undef14, undef15, undef16, undef17, undef18, undef19, undef20, undef21, undef23, undef26, undef27, undef32, undef33, undef34, undef39, undef40, undef41, undef46, undef47, undef48, undef53, undef54, undef55, undef56, undef57, undef58, undef59, undef60, undef61, undef62, undef63, undef64, undef65, undef66, undef67, undef68, undef71, undef72, undef73, undef76, undef77, undef78, undef79, undef82, undef83, undef84, undef85, undef86, undef87, undef88, undef89, undef90, 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)) /\ (undef86 > 0) /\ (undef1 <= undef85) /\ (undef85 > 0) /\ (undef1 > 0) /\ (undef2 > 0) /\ (undef14 <= undef2) /\ (undef20 > 1) /\ (undef15 <= undef2) /\ (undef1 > 0) /\ (undef2 > 0) /\ (undef14 > 0) /\ (undef15 > 0) /\ ((undef3 + 2) <= undef2) /\ ((undef5 + 2) <= undef2) /\ ((undef4 + 2) <= undef2), par{arg1 -> undef14, arg2 -> undef15, arg3 -> undef16, arg4 -> undef17, arg5 -> undef18, arg6 -> undef19}> 0.00/0.13 ~(1)) /\ (undef86 > 1) /\ (undef23 > ~(1)) /\ (undef85 > 0) /\ (undef21 > 1), par{arg1 -> undef21, arg2 -> 0, arg3 -> undef23, arg4 -> undef86, arg5 -> 2, arg6 -> undef26}> 0.00/0.13 2) /\ (arg2 > 2) /\ (undef55 > ~(1)) /\ (undef56 > ~(1)), par{arg1 -> undef55, arg2 -> undef56, arg3 -> undef57, arg4 -> undef58, arg5 -> undef59, arg6 -> undef60}> 0.00/0.13 2) /\ (arg2 > 2) /\ (undef61 > ~(1)) /\ (undef62 > ~(1)), par{arg1 -> undef61, arg2 -> undef62, arg3 -> undef63, arg4 -> undef64, arg5 -> undef65, arg6 -> undef66}> 0.00/0.13 ~(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.13 ~(1)) /\ (arg3 > arg2) /\ (arg3 > 0) /\ (arg4 > 1) /\ (undef40 > ~(1)) /\ (arg5 < arg4) /\ (arg1 > 0) /\ (undef34 > 3) /\ ((arg6 + 2) <= arg1), par{arg1 -> undef34, arg2 -> (arg2 + 1), arg5 -> (arg5 + 1), arg6 -> undef39}> 0.00/0.13 ~(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.13 ~(1)) /\ (arg3 > arg2) /\ (arg3 > 0) /\ (arg4 > 1) /\ (undef54 > ~(1)) /\ (arg5 < arg4) /\ (arg1 > 0) /\ (undef48 > 2) /\ ((arg6 + 2) <= arg1), par{arg1 -> undef48, arg2 -> (arg2 + 1), arg5 -> (arg5 + 1), arg6 -> undef53}> 0.00/0.13 ~(1)) /\ (arg3 > arg2) /\ (arg3 > 0) /\ (arg4 > 1) /\ (undef68 > ~(1)) /\ (arg5 < arg4) /\ (undef67 <= arg1) /\ (arg1 > 0) /\ (undef67 > 0) /\ ((arg6 + 2) <= arg1), par{arg1 -> undef67, arg2 -> undef68, arg3 -> arg4, arg4 -> arg6, arg5 -> undef71, arg6 -> undef72}> 0.00/0.13 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.13 1) /\ (arg4 >= arg2) /\ ((undef79 + 2) <= arg1) /\ (arg1 > 2) /\ (undef79 > 0) /\ ((arg4 + 2) <= arg1) /\ ((undef82 + 4) <= arg1), par{arg1 -> undef79, arg4 -> undef82, arg5 -> undef83, arg6 -> undef84}> 0.00/0.13 0.00/0.13 Fresh variables: 0.00/0.13 undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef8, undef9, undef13, undef14, undef15, undef16, undef17, undef18, undef19, undef20, undef21, undef23, undef26, undef27, undef32, undef33, undef34, undef39, undef40, undef41, undef46, undef47, undef48, undef53, undef54, undef55, undef56, undef57, undef58, undef59, undef60, undef61, undef62, undef63, undef64, undef65, undef66, undef67, undef68, undef71, undef72, undef73, undef76, undef77, undef78, undef79, undef82, undef83, undef84, undef85, undef86, undef87, undef88, undef89, undef90, 0.00/0.13 0.00/0.13 Undef variables: 0.00/0.13 undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef8, undef9, undef13, undef14, undef15, undef16, undef17, undef18, undef19, undef20, undef21, undef23, undef26, undef27, undef32, undef33, undef34, undef39, undef40, undef41, undef46, undef47, undef48, undef53, undef54, undef55, undef56, undef57, undef58, undef59, undef60, undef61, undef62, undef63, undef64, undef65, undef66, undef67, undef68, undef71, undef72, undef73, undef76, undef77, undef78, undef79, undef82, undef83, undef84, undef85, undef86, undef87, undef88, undef89, undef90, 0.00/0.13 0.00/0.13 Abstraction variables: 0.00/0.13 0.00/0.13 Exit nodes: 0.00/0.13 0.00/0.13 Accepting locations: 0.00/0.13 0.00/0.13 Asserts: 0.00/0.13 0.00/0.13 ************************************************************* 0.00/0.13 ******************************************************************************************* 0.00/0.13 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 0.00/0.13 ******************************************************************************************* 0.00/0.13 0.00/0.13 Init Location: 0 0.00/0.13 Graph 0: 0.00/0.13 Transitions: 0.00/0.13 Variables: 0.00/0.13 0.00/0.13 Graph 1: 0.00/0.13 Transitions: 0.00/0.13 undef27, arg2 -> 1 + arg2, arg5 -> 1 + arg5, arg6 -> undef32, rest remain the same}> 0.00/0.13 undef34, arg2 -> 1 + arg2, arg5 -> 1 + arg5, arg6 -> undef39, rest remain the same}> 0.00/0.13 undef41, arg2 -> 1 + arg2, arg5 -> 1 + arg5, arg6 -> undef46, rest remain the same}> 0.00/0.13 undef48, arg2 -> 1 + arg2, arg5 -> 1 + arg5, arg6 -> undef53, rest remain the same}> 0.00/0.13 Variables: 0.00/0.13 arg1, arg2, arg3, arg4, arg5, arg6 0.00/0.13 0.00/0.13 Graph 2: 0.00/0.13 Transitions: 0.00/0.13 undef73, arg4 -> undef76, arg5 -> undef77, arg6 -> undef78, rest remain the same}> 0.00/0.13 undef79, arg4 -> undef82, arg5 -> undef83, arg6 -> undef84, rest remain the same}> 0.00/0.13 Variables: 0.00/0.13 arg1, arg2, arg3, arg4, arg5, arg6 0.00/0.13 0.00/0.13 Graph 3: 0.00/0.13 Transitions: 0.00/0.13 undef55, arg2 -> undef56, arg3 -> undef57, arg4 -> undef58, arg5 -> undef59, arg6 -> undef60, rest remain the same}> 0.00/0.13 undef61, arg2 -> undef62, arg3 -> undef63, arg4 -> undef64, arg5 -> undef65, arg6 -> undef66, rest remain the same}> 0.00/0.13 Variables: 0.00/0.13 arg1, arg2, arg3, arg4, arg5, arg6 0.00/0.13 0.00/0.13 Precedence: 0.00/0.13 Graph 0 0.00/0.13 0.00/0.13 Graph 1 0.00/0.13 undef21, arg2 -> 0, arg3 -> undef23, arg4 -> undef86, arg5 -> 2, arg6 -> undef26, rest remain the same}> 0.00/0.13 0.00/0.13 Graph 2 0.00/0.13 undef67, arg2 -> undef68, arg3 -> arg4, arg4 -> arg6, arg5 -> undef71, arg6 -> undef72, rest remain the same}> 0.00/0.13 0.00/0.13 Graph 3 0.00/0.13 undef14, arg2 -> undef15, arg3 -> undef16, arg4 -> undef17, arg5 -> undef18, arg6 -> undef19, rest remain the same}> 0.00/0.13 0.00/0.13 Map Locations to Subgraph: 0.00/0.13 ( 0 , 0 ) 0.00/0.13 ( 4 , 3 ) 0.00/0.13 ( 5 , 1 ) 0.00/0.13 ( 6 , 2 ) 0.00/0.13 0.00/0.13 ******************************************************************************************* 0.00/0.13 ******************************** CHECKING ASSERTIONS ******************************** 0.00/0.13 ******************************************************************************************* 0.00/0.13 0.00/0.13 Proving termination of subgraph 0 0.00/0.13 Proving termination of subgraph 1 0.00/0.13 Checking unfeasibility... 0.00/0.13 Time used: 0.03004 0.00/0.13 0.00/0.13 Checking conditional termination of SCC {l5}... 0.00/0.13 0.00/0.13 LOG: CALL solveLinear 0.00/0.13 0.00/0.13 LOG: RETURN solveLinear - Elapsed time: 0.008064s 0.00/0.13 Ranking function: -13 - arg2 + arg3 + 6*arg4 0.00/0.13 New Graphs: 0.00/0.13 Proving termination of subgraph 2 0.00/0.13 Checking unfeasibility... 0.00/0.13 Time used: 0.010325 0.00/0.13 0.00/0.13 Checking conditional termination of SCC {l6}... 0.00/0.13 0.00/0.13 LOG: CALL solveLinear 0.00/0.13 0.00/0.13 LOG: RETURN solveLinear - Elapsed time: 0.003324s 0.00/0.13 Ranking function: -32 + 16*arg1 - 16*arg2 0.00/0.13 New Graphs: 0.00/0.13 Transitions: 0.00/0.13 undef73, arg4 -> undef76, arg5 -> undef77, arg6 -> undef78, rest remain the same}> 0.00/0.13 Variables: 0.00/0.13 arg1, arg2, arg3, arg4, arg5, arg6 0.00/0.13 Checking conditional termination of SCC {l6}... 0.00/0.13 0.00/0.13 LOG: CALL solveLinear 0.00/0.13 0.00/0.13 LOG: RETURN solveLinear - Elapsed time: 0.001656s 0.00/0.13 Ranking function: (~(3) / 2) + (1 / 2)*arg1 0.00/0.13 New Graphs: 0.00/0.13 Proving termination of subgraph 3 0.00/0.13 Checking unfeasibility... 0.00/0.13 Time used: 0.010684 0.00/0.13 0.00/0.13 Checking conditional termination of SCC {l4}... 0.00/0.13 0.00/0.13 LOG: CALL solveLinear 0.00/0.13 0.00/0.13 LOG: RETURN solveLinear - Elapsed time: 0.003491s 0.00/0.13 Ranking function: (~(3) / 2) + (1 / 2)*arg2 0.00/0.13 New Graphs: 0.00/0.13 Program Terminates 0.00/0.13 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 0.00/0.13 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 0.00/0.13 EOF