0.00/0.46 YES 0.00/0.46 0.00/0.46 Solver Timeout: 4 0.00/0.46 Global Timeout: 300 0.00/0.46 No parsing errors! 0.00/0.46 Init Location: 0 0.00/0.46 Transitions: 0.00/0.46 0.00/0.46 0.00/0.46 (0 + undef21), tmp^0 -> undef21}> 0.00/0.46 0.00/0.46 (1 + j^0)}> 0.00/0.46 0.00/0.46 (1 + i^0)}> 0.00/0.46 0.00/0.46 undef79}> 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 undef178, k^0 -> (1 + k^0)}> 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 (1 + i^0)}> 0.00/0.46 0.00/0.46 (0 + dum^0), imax^0 -> (0 + i^0)}> 0.00/0.46 0.00/0.46 0}> 0.00/0.46 undef288, tmp___0^0 -> undef297}> 0.00/0.46 (1 + k^0), sum^0 -> undef305}> 0.00/0.46 0.00/0.46 0.00/0.46 undef338}> 0.00/0.46 0.00/0.46 0.00/0.46 (1 + i^0)}> 0.00/0.46 (1 + k^0), sum^0 -> undef382}> 0.00/0.46 0.00/0.46 0}> 0.00/0.46 undef415}> 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 (1 + i^0)}> 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 (1 + j^0)}> 0.00/0.46 0.00/0.46 (0 + temp^0)}> 0.00/0.46 0.00/0.46 0.00/0.46 Fresh variables: 0.00/0.46 undef21, undef79, undef178, undef288, undef297, undef305, undef338, undef382, undef415, 0.00/0.46 0.00/0.46 Undef variables: 0.00/0.46 undef21, undef79, undef178, undef288, undef297, undef305, undef338, undef382, undef415, 0.00/0.46 0.00/0.46 Abstraction variables: 0.00/0.46 0.00/0.46 Exit nodes: 0.00/0.46 0.00/0.46 Accepting locations: 0.00/0.46 0.00/0.46 Asserts: 0.00/0.46 0.00/0.46 Preprocessed LLVMGraph 0.00/0.46 Init Location: 0 0.00/0.46 Transitions: 0.00/0.46 0.00/0.46 0}> 0.00/0.46 0}> 0.00/0.46 0}> 0.00/0.46 0}> 0.00/0.46 0}> 0.00/0.46 0}> 0.00/0.46 (1 + i^0)}> 0.00/0.46 0, i^0 -> (1 + i^0)}> 0.00/0.46 (1 + i^0)}> 0.00/0.46 0, i^0 -> (1 + i^0)}> 0.00/0.46 (1 + i^0)}> 0.00/0.46 0, i^0 -> (1 + i^0)}> 0.00/0.46 (1 + j^0)}> 0.00/0.46 (0 + (0 + undef21)), j^0 -> (1 + j^0)}> 0.00/0.46 (1 + j^0)}> 0.00/0.46 0, j^0 -> (1 + j^0)}> 0.00/0.46 0, j^0 -> (1 + j^0)}> 0.00/0.46 0, j^0 -> (1 + j^0)}> 0.00/0.46 0, j^0 -> (1 + j^0)}> 0.00/0.46 0, j^0 -> (1 + j^0)}> 0.00/0.46 (1 + i^0)}> 0.00/0.46 (1 + j^0)}> 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 (1 + k^0)}> 0.00/0.46 0.00/0.46 Fresh variables: 0.00/0.46 undef21, undef79, undef178, undef288, undef297, undef305, undef338, undef382, undef415, 0.00/0.46 0.00/0.46 Undef variables: 0.00/0.46 undef21, undef79, undef178, undef288, undef297, undef305, undef338, undef382, undef415, 0.00/0.46 0.00/0.46 Abstraction variables: 0.00/0.46 0.00/0.46 Exit nodes: 0.00/0.46 0.00/0.46 Accepting locations: 0.00/0.46 0.00/0.46 Asserts: 0.00/0.46 0.00/0.46 ************************************************************* 0.00/0.46 ******************************************************************************************* 0.00/0.46 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 0.00/0.46 ******************************************************************************************* 0.00/0.46 0.00/0.46 Init Location: 0 0.00/0.46 Graph 0: 0.00/0.46 Transitions: 0.00/0.46 Variables: 0.00/0.46 0.00/0.46 Graph 1: 0.00/0.46 Transitions: 0.00/0.46 0, i^0 -> 1 + i^0, rest remain the same}> 0.00/0.46 0, i^0 -> 1 + i^0, rest remain the same}> 0.00/0.46 0, i^0 -> 1 + i^0, rest remain the same}> 0.00/0.46 1 + j^0, rest remain the same}> 0.00/0.46 undef21, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.46 Variables: 0.00/0.46 big^0, i^0, j^0, n^0 0.00/0.46 0.00/0.46 Graph 2: 0.00/0.46 Transitions: 0.00/0.46 0, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.46 0, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.46 0, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.46 0, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.46 0, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.46 1 + i^0, rest remain the same}> 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 0.00/0.46 1 + k^0, rest remain the same}> 0.00/0.46 Variables: 0.00/0.46 i^0, imax^0, j^0, n^0, k^0 0.00/0.46 0.00/0.46 Graph 3: 0.00/0.46 Transitions: 0.00/0.46 Variables: 0.00/0.46 0.00/0.46 Precedence: 0.00/0.46 Graph 0 0.00/0.46 0.00/0.46 Graph 1 0.00/0.46 0, rest remain the same}> 0.00/0.46 0.00/0.46 Graph 2 0.00/0.46 0, rest remain the same}> 0.00/0.46 0, rest remain the same}> 0.00/0.46 0, rest remain the same}> 0.00/0.46 0, rest remain the same}> 0.00/0.46 0, rest remain the same}> 0.00/0.46 0.00/0.46 Graph 3 0.00/0.46 0.00/0.46 1 + i^0, rest remain the same}> 0.00/0.46 1 + i^0, rest remain the same}> 0.00/0.46 1 + i^0, rest remain the same}> 0.00/0.46 1 + j^0, rest remain the same}> 0.00/0.46 1 + j^0, rest remain the same}> 0.00/0.46 0.00/0.46 Map Locations to Subgraph: 0.00/0.46 ( 0 , 0 ) 0.00/0.46 ( 4 , 1 ) 0.00/0.46 ( 8 , 2 ) 0.00/0.46 ( 10 , 2 ) 0.00/0.46 ( 14 , 2 ) 0.00/0.46 ( 29 , 3 ) 0.00/0.46 0.00/0.46 ******************************************************************************************* 0.00/0.46 ******************************** CHECKING ASSERTIONS ******************************** 0.00/0.46 ******************************************************************************************* 0.00/0.46 0.00/0.46 Proving termination of subgraph 0 0.00/0.46 Proving termination of subgraph 1 0.00/0.46 Checking unfeasibility... 0.00/0.46 Time used: 0.020079 0.00/0.46 Some transition disabled by a set of invariant(s): 0.00/0.46 Invariant at l4: 0 <= big^0 0.00/0.46 0.00/0.46 Strengthening and disabling transitions... 0.00/0.46 > It's unfeasible. Removing transition: 0.00/0.46 0, i^0 -> 1 + i^0, rest remain the same}> 0.00/0.46 0.00/0.46 LOG: CALL solverLinear in Graph for feasibility 0.00/0.46 0.00/0.46 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.46 Strengthening transition (result): 0.00/0.46 0, i^0 -> 1 + i^0, rest remain the same}> 0.00/0.46 0.00/0.46 LOG: CALL solverLinear in Graph for feasibility 0.00/0.46 0.00/0.46 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0, i^0 -> 1 + i^0, rest remain the same}> 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 1 + j^0, rest remain the same}> 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 undef21, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.47 Checking unfeasibility... 0.00/0.47 Time used: 0.011372 0.00/0.47 0.00/0.47 Checking conditional termination of SCC {l4}... 0.00/0.47 0.00/0.47 LOG: CALL solveLinear 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear - Elapsed time: 0.003337s 0.00/0.47 Ranking function: -2 - 2*i^0 + 2*n^0 0.00/0.47 New Graphs: 0.00/0.47 Transitions: 0.00/0.47 1 + j^0, rest remain the same}> 0.00/0.47 undef21, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.47 Variables: 0.00/0.47 big^0, j^0, n^0 0.00/0.47 Checking conditional termination of SCC {l4}... 0.00/0.47 0.00/0.47 LOG: CALL solveLinear 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear - Elapsed time: 0.001631s 0.00/0.47 Ranking function: -j^0 + n^0 0.00/0.47 New Graphs: 0.00/0.47 Proving termination of subgraph 2 0.00/0.47 Checking unfeasibility... 0.00/0.47 Time used: 0.101722 0.00/0.47 Some transition disabled by a set of invariant(s): 0.00/0.47 Invariant at l8: 1 + j^0 <= n^0 0.00/0.47 Invariant at l10: j^0 <= n^0 0.00/0.47 Invariant at l14: j^0 <= n^0 0.00/0.47 0.00/0.47 Strengthening and disabling transitions... 0.00/0.47 > It's unfeasible. Removing transition: 0.00/0.47 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 1 + i^0, rest remain the same}> 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 1 + k^0, rest remain the same}> 0.00/0.47 Checking unfeasibility... 0.00/0.47 Time used: 0.073423 0.00/0.47 Some transition disabled by a set of invariant(s): 0.00/0.47 Invariant at l8: 1 + n^0 <= i^0 0.00/0.47 Invariant at l10: 1 + n^0 <= i^0 0.00/0.47 Invariant at l14: 1 + n^0 <= i^0 0.00/0.47 0.00/0.47 Strengthening and disabling transitions... 0.00/0.47 > It's unfeasible. Removing transition: 0.00/0.47 1 + i^0, rest remain the same}> 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 0.00/0.47 0.00/0.47 LOG: CALL solverLinear in Graph for feasibility 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.47 Strengthening transition (result): 0.00/0.47 1 + k^0, rest remain the same}> 0.00/0.47 Checking unfeasibility... 0.00/0.47 Time used: 0.078791 0.00/0.47 0.00/0.47 Checking conditional termination of SCC {l8, l10, l14}... 0.00/0.47 0.00/0.47 LOG: CALL solveLinear 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear - Elapsed time: 0.010167s 0.00/0.47 Ranking function: 1 + 4*i^0 - 2*imax^0 - j^0 - n^0 0.00/0.47 New Graphs: 0.00/0.47 Transitions: 0.00/0.47 0, j^0 -> 1 + j^0, rest remain the same}> 0.00/0.47 0.00/0.47 0.00/0.47 0.00/0.47 1 + k^0, rest remain the same}> 0.00/0.47 Variables: 0.00/0.47 i^0, imax^0, j^0, k^0, n^0 0.00/0.47 Checking conditional termination of SCC {l8, l14}... 0.00/0.47 0.00/0.47 LOG: CALL solveLinear 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear - Elapsed time: 0.002138s 0.00/0.47 Ranking function: -2 + 4*imax^0 - 4*j^0 0.00/0.47 New Graphs: 0.00/0.47 Transitions: 0.00/0.47 1 + k^0, rest remain the same}> 0.00/0.47 Variables: 0.00/0.47 i^0, j^0, k^0, n^0 0.00/0.47 Checking conditional termination of SCC {l14}... 0.00/0.47 0.00/0.47 LOG: CALL solveLinear 0.00/0.47 0.00/0.47 LOG: RETURN solveLinear - Elapsed time: 0.001548s 0.00/0.47 Ranking function: -k^0 + n^0 0.00/0.47 New Graphs: 0.00/0.47 Proving termination of subgraph 3 0.00/0.47 Analyzing SCC {l29}... 0.00/0.47 No cycles found. 0.00/0.47 0.00/0.47 Program Terminates 0.00/0.47 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 0.00/0.47 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 0.00/0.47 EOF