0.00/0.19 YES 0.00/0.19 0.00/0.19 Solver Timeout: 4 0.00/0.19 Global Timeout: 300 0.00/0.19 No parsing errors! 0.00/0.19 Init Location: 0 0.00/0.19 Transitions: 0.00/0.19 0.00/0.19 undef34}> 0.00/0.19 (0 + cword25^0)}> 0.00/0.19 undef81, j24^0 -> (1 + j24^0)}> 0.00/0.19 undef137}> 0.00/0.19 undef172}> 0.00/0.19 0.00/0.19 0.00/0.19 0.00/0.19 undef291}> 0.00/0.19 1}> 0.00/0.19 0.00/0.19 undef396}> 0.00/0.19 (1 + i1128^0)}> 0.00/0.19 undef460}> 0.00/0.19 undef495}> 0.00/0.19 (1 + j24^0), ret_icrc11330^0 -> (0 + ans1229^0)}> 0.00/0.19 0.00/0.19 0.00/0.19 0.00/0.19 undef671, crc926^0 -> undef675, i1128^0 -> 0, onech1027^0 -> 0}> 0.00/0.19 0.00/0.19 0.00/0.19 1, j24^0 -> 0}> 0.00/0.19 0.00/0.19 undef847, cword25^0 -> (0 + undef847), i1^0 -> undef855, jinit20^0 -> 0, jrev21^0 -> 1, len19^0 -> (2 + n^0), ret_icrc17^0 -> undef871}> 0.00/0.19 0.00/0.19 undef946}> 0.00/0.19 (0 + cword11^0)}> 0.00/0.19 undef991, j10^0 -> (1 + j10^0)}> 0.00/0.19 undef1049}> 0.00/0.19 undef1084}> 0.00/0.19 0.00/0.19 0.00/0.19 0.00/0.19 undef1201}> 0.00/0.19 0.00/0.19 1}> 0.00/0.19 0.00/0.19 undef1341}> 0.00/0.19 0.00/0.19 (1 + i1114^0)}> 0.00/0.19 undef1440}> 0.00/0.19 undef1475}> 0.00/0.19 (1 + j10^0), ret_icrc11316^0 -> (0 + ans1215^0)}> 0.00/0.19 0.00/0.19 0.00/0.19 0.00/0.19 undef1651, crc912^0 -> undef1655, i1114^0 -> 0, onech1013^0 -> 0}> 0.00/0.19 0.00/0.19 0.00/0.19 1, j10^0 -> 0}> 0.00/0.19 (0 + undef1818), ret_icrc31^0 -> undef1818}> 0.00/0.19 undef1829, cword11^0 -> (0 + undef1829), jinit6^0 -> 0, jrev7^0 -> 1, len5^0 -> (0 + undef1847), n^0 -> undef1847}> 0.00/0.19 0.00/0.19 0.00/0.19 Fresh variables: 0.00/0.19 undef34, undef81, undef137, undef172, undef291, undef396, undef460, undef495, undef526, undef671, undef675, undef847, undef855, undef871, undef946, undef991, undef1049, undef1084, undef1201, undef1341, undef1440, undef1475, undef1507, undef1651, undef1655, undef1818, undef1829, undef1847, 0.00/0.19 0.00/0.19 Undef variables: 0.00/0.19 undef34, undef81, undef137, undef172, undef291, undef396, undef460, undef495, undef526, undef671, undef675, undef847, undef855, undef871, undef946, undef991, undef1049, undef1084, undef1201, undef1341, undef1440, undef1475, undef1507, undef1651, undef1655, undef1818, undef1829, undef1847, 0.00/0.19 0.00/0.19 Abstraction variables: 0.00/0.19 0.00/0.19 Exit nodes: 0.00/0.19 0.00/0.19 Accepting locations: 0.00/0.19 0.00/0.19 Asserts: 0.00/0.19 0.00/0.19 Preprocessed LLVMGraph 0.00/0.19 Init Location: 0 0.00/0.19 Transitions: 0.00/0.19 undef1341, j10^0 -> 1}> 0.00/0.19 undef1341, j10^0 -> 1}> 0.00/0.19 undef1341, init^0 -> 1, j10^0 -> 1}> 0.00/0.19 undef1651, cword11^0 -> (0 + undef1829), i1114^0 -> 0, init^0 -> 1, j10^0 -> 0}> 0.00/0.19 0.00/0.19 0.00/0.19 undef81, j24^0 -> (1 + j24^0)}> 0.00/0.19 undef81, j24^0 -> (1 + j24^0)}> 0.00/0.19 1}> 0.00/0.19 undef291, j24^0 -> 1}> 0.00/0.19 undef396, j24^0 -> 1}> 0.00/0.19 undef671, i1128^0 -> 0, j24^0 -> (1 + j24^0)}> 0.00/0.19 undef460, i1128^0 -> (1 + i1128^0)}> 0.00/0.19 undef495, i1128^0 -> (1 + i1128^0)}> 0.00/0.19 undef1341, j10^0 -> 1}> 0.00/0.19 undef1651, i1114^0 -> 0, j10^0 -> (1 + j10^0)}> 0.00/0.19 undef1440, i1114^0 -> (1 + i1114^0)}> 0.00/0.19 undef1475, i1114^0 -> (1 + i1114^0)}> 0.00/0.19 undef396, j24^0 -> 1, jinit20^0 -> 0, jrev21^0 -> 1, len19^0 -> (2 + n^0)}> 0.00/0.19 undef396, j24^0 -> 1, jinit20^0 -> 0, jrev21^0 -> 1, len19^0 -> (2 + n^0)}> 0.00/0.19 undef396, init^0 -> 1, j24^0 -> 1, jinit20^0 -> 0, jrev21^0 -> 1, len19^0 -> (2 + n^0)}> 0.00/0.19 undef671, cword25^0 -> (0 + undef847), i1128^0 -> 0, init^0 -> 1, j24^0 -> 0, jinit20^0 -> 0, jrev21^0 -> 1, len19^0 -> (2 + n^0)}> 0.00/0.19 undef991, j10^0 -> (1 + j10^0)}> 0.00/0.19 0.00/0.19 Fresh variables: 0.00/0.19 undef34, undef81, undef137, undef172, undef291, undef396, undef460, undef495, undef526, undef671, undef675, undef847, undef855, undef871, undef946, undef991, undef1049, undef1084, undef1201, undef1341, undef1440, undef1475, undef1507, undef1651, undef1655, undef1818, undef1829, undef1847, 0.00/0.19 0.00/0.19 Undef variables: 0.00/0.19 undef34, undef81, undef137, undef172, undef291, undef396, undef460, undef495, undef526, undef671, undef675, undef847, undef855, undef871, undef946, undef991, undef1049, undef1084, undef1201, undef1341, undef1440, undef1475, undef1507, undef1651, undef1655, undef1818, undef1829, undef1847, 0.00/0.19 0.00/0.19 Abstraction variables: 0.00/0.19 0.00/0.19 Exit nodes: 0.00/0.19 0.00/0.19 Accepting locations: 0.00/0.19 0.00/0.19 Asserts: 0.00/0.19 0.00/0.19 ************************************************************* 0.00/0.19 ******************************************************************************************* 0.00/0.19 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 0.00/0.19 ******************************************************************************************* 0.00/0.19 0.00/0.19 Init Location: 0 0.00/0.19 Graph 0: 0.00/0.19 Transitions: 0.00/0.19 Variables: 0.00/0.19 0.00/0.19 Graph 1: 0.00/0.19 Transitions: 0.00/0.19 undef1651, i1114^0 -> 0, j10^0 -> 1 + j10^0, rest remain the same}> 0.00/0.19 undef1440, i1114^0 -> 1 + i1114^0, rest remain the same}> 0.00/0.19 undef1475, i1114^0 -> 1 + i1114^0, rest remain the same}> 0.00/0.19 Variables: 0.00/0.19 __const_255^0, __const_8^0, ans1215^0, i1114^0, j10^0 0.00/0.19 0.00/0.19 Graph 2: 0.00/0.19 Transitions: 0.00/0.19 undef991, j10^0 -> 1 + j10^0, rest remain the same}> 0.00/0.19 Variables: 0.00/0.19 cword11^0, j10^0, len5^0 0.00/0.19 0.00/0.19 Graph 3: 0.00/0.19 Transitions: 0.00/0.19 undef671, i1128^0 -> 0, j24^0 -> 1 + j24^0, rest remain the same}> 0.00/0.19 undef460, i1128^0 -> 1 + i1128^0, rest remain the same}> 0.00/0.19 undef495, i1128^0 -> 1 + i1128^0, rest remain the same}> 0.00/0.19 Variables: 0.00/0.19 __const_255^0, __const_8^0, ans1229^0, i1128^0, j24^0 0.00/0.19 0.00/0.19 Graph 4: 0.00/0.19 Transitions: 0.00/0.19 undef81, j24^0 -> 1 + j24^0, rest remain the same}> 0.00/0.19 undef81, j24^0 -> 1 + j24^0, rest remain the same}> 0.00/0.19 Variables: 0.00/0.19 cword25^0, j24^0, jrev21^0, len19^0 0.00/0.19 0.00/0.19 Graph 5: 0.00/0.19 Transitions: 0.00/0.19 Variables: 0.00/0.19 0.00/0.19 Precedence: 0.00/0.19 Graph 0 0.00/0.19 0.00/0.19 Graph 1 0.00/0.19 undef1651, cword11^0 -> undef1829, i1114^0 -> 0, init^0 -> 1, j10^0 -> 0, rest remain the same}> 0.00/0.19 0.00/0.19 Graph 2 0.00/0.19 undef1341, j10^0 -> 1, rest remain the same}> 0.00/0.19 undef1341, j10^0 -> 1, rest remain the same}> 0.00/0.19 undef1341, init^0 -> 1, j10^0 -> 1, rest remain the same}> 0.00/0.19 undef1341, j10^0 -> 1, rest remain the same}> 0.00/0.19 0.00/0.19 Graph 3 0.00/0.19 undef671, cword25^0 -> undef847, i1128^0 -> 0, init^0 -> 1, j24^0 -> 0, jinit20^0 -> 0, jrev21^0 -> 1, len19^0 -> 2 + n^0, rest remain the same}> 0.00/0.19 0.00/0.19 Graph 4 0.00/0.19 1, rest remain the same}> 0.00/0.19 undef291, j24^0 -> 1, rest remain the same}> 0.00/0.19 undef396, j24^0 -> 1, rest remain the same}> 0.00/0.19 undef396, j24^0 -> 1, jinit20^0 -> 0, jrev21^0 -> 1, len19^0 -> 2 + n^0, rest remain the same}> 0.00/0.19 undef396, j24^0 -> 1, jinit20^0 -> 0, jrev21^0 -> 1, len19^0 -> 2 + n^0, rest remain the same}> 0.00/0.19 undef396, init^0 -> 1, j24^0 -> 1, jinit20^0 -> 0, jrev21^0 -> 1, len19^0 -> 2 + n^0, rest remain the same}> 0.00/0.19 0.00/0.19 Graph 5 0.00/0.19 0.00/0.19 0.00/0.19 0.00/0.19 Map Locations to Subgraph: 0.00/0.19 ( 0 , 0 ) 0.00/0.19 ( 4 , 4 ) 0.00/0.19 ( 11 , 3 ) 0.00/0.19 ( 19 , 1 ) 0.00/0.19 ( 22 , 2 ) 0.00/0.19 ( 33 , 5 ) 0.00/0.19 0.00/0.19 ******************************************************************************************* 0.00/0.19 ******************************** CHECKING ASSERTIONS ******************************** 0.00/0.19 ******************************************************************************************* 0.00/0.19 0.00/0.19 Proving termination of subgraph 0 0.00/0.19 Proving termination of subgraph 1 0.00/0.19 Checking unfeasibility... 0.00/0.19 Time used: 0.010866 0.00/0.19 0.00/0.19 Checking conditional termination of SCC {l19}... 0.00/0.19 0.00/0.19 LOG: CALL solveLinear 0.00/0.19 0.00/0.19 LOG: RETURN solveLinear - Elapsed time: 0.003985s 0.00/0.19 Ranking function: __const_255^0 - j10^0 0.00/0.19 New Graphs: 0.00/0.20 Transitions: 0.00/0.20 undef1440, i1114^0 -> 1 + i1114^0, rest remain the same}> 0.00/0.20 undef1475, i1114^0 -> 1 + i1114^0, rest remain the same}> 0.00/0.20 Variables: 0.00/0.20 __const_8^0, ans1215^0, i1114^0 0.00/0.20 Checking conditional termination of SCC {l19}... 0.00/0.20 0.00/0.20 LOG: CALL solveLinear 0.00/0.20 0.00/0.20 LOG: RETURN solveLinear - Elapsed time: 0.002201s 0.00/0.20 Ranking function: -1 + __const_8^0 - i1114^0 0.00/0.20 New Graphs: 0.00/0.20 Proving termination of subgraph 2 0.00/0.20 Checking unfeasibility... 0.00/0.20 Time used: 0.002966 0.00/0.20 0.00/0.20 Checking conditional termination of SCC {l22}... 0.00/0.20 0.00/0.20 LOG: CALL solveLinear 0.00/0.20 0.00/0.20 LOG: RETURN solveLinear - Elapsed time: 0.001745s 0.00/0.20 Ranking function: -j10^0 + len5^0 0.00/0.20 New Graphs: 0.00/0.20 Proving termination of subgraph 3 0.00/0.20 Checking unfeasibility... 0.00/0.20 Time used: 0.008004 0.00/0.20 0.00/0.20 Checking conditional termination of SCC {l11}... 0.00/0.20 0.00/0.20 LOG: CALL solveLinear 0.00/0.20 0.00/0.20 LOG: RETURN solveLinear - Elapsed time: 0.004037s 0.00/0.20 Ranking function: __const_255^0 - j24^0 0.00/0.20 New Graphs: 0.00/0.20 Transitions: 0.00/0.20 undef460, i1128^0 -> 1 + i1128^0, rest remain the same}> 0.00/0.20 undef495, i1128^0 -> 1 + i1128^0, rest remain the same}> 0.00/0.20 Variables: 0.00/0.20 __const_8^0, ans1229^0, i1128^0 0.00/0.20 Checking conditional termination of SCC {l11}... 0.00/0.20 0.00/0.20 LOG: CALL solveLinear 0.00/0.20 0.00/0.20 LOG: RETURN solveLinear - Elapsed time: 0.002275s 0.00/0.20 Ranking function: -1 + __const_8^0 - i1128^0 0.00/0.20 New Graphs: 0.00/0.20 Proving termination of subgraph 4 0.00/0.20 Checking unfeasibility... 0.00/0.20 Time used: 0.006428 0.00/0.20 0.00/0.20 Checking conditional termination of SCC {l4}... 0.00/0.20 0.00/0.20 LOG: CALL solveLinear 0.00/0.20 0.00/0.20 LOG: RETURN solveLinear - Elapsed time: 0.003310s 0.00/0.20 Ranking function: -2 - j24^0 - 2*jrev21^0 + len19^0 0.00/0.20 New Graphs: 0.00/0.20 Transitions: 0.00/0.20 undef81, j24^0 -> 1 + j24^0, rest remain the same}> 0.00/0.20 Variables: 0.00/0.20 cword25^0, j24^0, jrev21^0, len19^0 0.00/0.20 Checking conditional termination of SCC {l4}... 0.00/0.20 0.00/0.20 LOG: CALL solveLinear 0.00/0.20 0.00/0.20 LOG: RETURN solveLinear - Elapsed time: 0.001895s 0.00/0.20 Ranking function: -j24^0 + len19^0 0.00/0.20 New Graphs: 0.00/0.20 Proving termination of subgraph 5 0.00/0.20 Analyzing SCC {l33}... 0.00/0.20 No cycles found. 0.00/0.20 0.00/0.20 Program Terminates 0.00/0.20 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 0.00/0.20 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 0.00/0.20 EOF