0.00/0.16 YES 0.00/0.16 0.00/0.16 Solver Timeout: 4 0.00/0.16 Global Timeout: 300 0.00/0.16 No parsing errors! 0.00/0.16 Init Location: 0 0.00/0.16 Transitions: 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 1}> 0.00/0.16 1}> 0.00/0.16 1}> 0.00/0.16 1}> 0.00/0.16 0.00/0.16 0.00/0.16 0}> 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 (1 + nj^0)}> 0.00/0.16 (1 + nk^0)}> 0.00/0.16 0.00/0.16 (1 + ni^0)}> 0.00/0.16 0}> 0.00/0.16 0.00/0.16 0}> 0.00/0.16 0.00/0.16 (1 + ni^0)}> 0.00/0.16 (1 + nj^0)}> 0.00/0.16 0}> 0.00/0.16 0}> 0.00/0.16 2, ni^0 -> 0, tmp^0 -> undef229, tmp___0^0 -> undef230}> 0.00/0.16 0.00/0.16 0.00/0.16 Fresh variables: 0.00/0.16 undef229, undef230, 0.00/0.16 0.00/0.16 Undef variables: 0.00/0.16 undef229, undef230, 0.00/0.16 0.00/0.16 Abstraction variables: 0.00/0.16 0.00/0.16 Exit nodes: 0.00/0.16 0.00/0.16 Accepting locations: 0.00/0.16 0.00/0.16 Asserts: 0.00/0.16 0.00/0.16 Preprocessed LLVMGraph 0.00/0.16 Init Location: 0 0.00/0.16 Transitions: 0.00/0.16 0}> 0.00/0.16 0, nj^0 -> 0}> 0.00/0.16 (1 + ni^0), nj^0 -> 0}> 0.00/0.16 (1 + nj^0)}> 0.00/0.16 (1 + ni^0)}> 0.00/0.16 (1 + ni^0)}> 0.00/0.16 (1 + ni^0)}> 0.00/0.16 (1 + ni^0)}> 0.00/0.16 (1 + ni^0)}> 0.00/0.16 (1 + ni^0)}> 0.00/0.16 (1 + ni^0)}> 0.00/0.16 (1 + ni^0)}> 0.00/0.16 (1 + ni^0)}> 0.00/0.16 (1 + ni^0), nj^0 -> 0}> 0.00/0.16 0}> 0.00/0.16 (1 + nj^0)}> 0.00/0.16 (1 + nk^0)}> 0.00/0.16 0.00/0.16 Fresh variables: 0.00/0.16 undef229, undef230, 0.00/0.16 0.00/0.16 Undef variables: 0.00/0.16 undef229, undef230, 0.00/0.16 0.00/0.16 Abstraction variables: 0.00/0.16 0.00/0.16 Exit nodes: 0.00/0.16 0.00/0.16 Accepting locations: 0.00/0.16 0.00/0.16 Asserts: 0.00/0.16 0.00/0.16 ************************************************************* 0.00/0.16 ******************************************************************************************* 0.00/0.16 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 0.00/0.16 ******************************************************************************************* 0.00/0.16 0.00/0.16 Init Location: 0 0.00/0.16 Graph 0: 0.00/0.16 Transitions: 0.00/0.16 Variables: 0.00/0.16 0.00/0.16 Graph 1: 0.00/0.16 Transitions: 0.00/0.16 1 + ni^0, nj^0 -> 0, rest remain the same}> 0.00/0.16 1 + nj^0, rest remain the same}> 0.00/0.16 Variables: 0.00/0.16 ni^0, nj^0 0.00/0.16 0.00/0.16 Graph 2: 0.00/0.16 Transitions: 0.00/0.16 1 + ni^0, nj^0 -> 0, rest remain the same}> 0.00/0.16 0, rest remain the same}> 0.00/0.16 1 + nj^0, rest remain the same}> 0.00/0.16 1 + nk^0, rest remain the same}> 0.00/0.16 Variables: 0.00/0.16 ni^0, nj^0, nk^0 0.00/0.16 0.00/0.16 Graph 3: 0.00/0.16 Transitions: 0.00/0.16 Variables: 0.00/0.16 0.00/0.16 Precedence: 0.00/0.16 Graph 0 0.00/0.16 0.00/0.16 Graph 1 0.00/0.16 0, rest remain the same}> 0.00/0.16 0.00/0.16 Graph 2 0.00/0.16 0, nj^0 -> 0, rest remain the same}> 0.00/0.16 0.00/0.16 Graph 3 0.00/0.16 1 + ni^0, rest remain the same}> 0.00/0.16 1 + ni^0, rest remain the same}> 0.00/0.16 1 + ni^0, rest remain the same}> 0.00/0.16 1 + ni^0, rest remain the same}> 0.00/0.16 1 + ni^0, rest remain the same}> 0.00/0.16 1 + ni^0, rest remain the same}> 0.00/0.16 1 + ni^0, rest remain the same}> 0.00/0.16 1 + ni^0, rest remain the same}> 0.00/0.16 1 + ni^0, rest remain the same}> 0.00/0.16 0.00/0.16 Map Locations to Subgraph: 0.00/0.16 ( 0 , 0 ) 0.00/0.16 ( 3 , 1 ) 0.00/0.16 ( 10 , 3 ) 0.00/0.16 ( 18 , 2 ) 0.00/0.16 ( 19 , 2 ) 0.00/0.16 0.00/0.16 ******************************************************************************************* 0.00/0.16 ******************************** CHECKING ASSERTIONS ******************************** 0.00/0.16 ******************************************************************************************* 0.00/0.16 0.00/0.16 Proving termination of subgraph 0 0.00/0.16 Proving termination of subgraph 1 0.00/0.16 Checking unfeasibility... 0.00/0.16 Time used: 0.003804 0.00/0.16 0.00/0.16 Checking conditional termination of SCC {l3}... 0.00/0.16 0.00/0.16 LOG: CALL solveLinear 0.00/0.16 0.00/0.16 LOG: RETURN solveLinear - Elapsed time: 0.001124s 0.00/0.16 Ranking function: -ni^0 0.00/0.16 New Graphs: 0.00/0.16 Transitions: 0.00/0.16 1 + nj^0, rest remain the same}> 0.00/0.16 Variables: 0.00/0.16 nj^0 0.00/0.16 Checking conditional termination of SCC {l3}... 0.00/0.16 0.00/0.16 LOG: CALL solveLinear 0.00/0.16 0.00/0.16 LOG: RETURN solveLinear - Elapsed time: 0.000534s 0.00/0.16 Ranking function: 1 - nj^0 0.00/0.16 New Graphs: 0.00/0.16 Proving termination of subgraph 2 0.00/0.16 Checking unfeasibility... 0.00/0.16 Time used: 0.023037 0.00/0.16 0.00/0.16 Checking conditional termination of SCC {l18, l19}... 0.00/0.16 0.00/0.16 LOG: CALL solveLinear 0.00/0.16 0.00/0.16 LOG: RETURN solveLinear - Elapsed time: 0.002074s 0.00/0.16 Ranking function: -ni^0 0.00/0.16 New Graphs: 0.00/0.16 Transitions: 0.00/0.16 0, rest remain the same}> 0.00/0.16 1 + nj^0, rest remain the same}> 0.00/0.16 1 + nk^0, rest remain the same}> 0.00/0.16 Variables: 0.00/0.16 nj^0, nk^0 0.00/0.16 Checking conditional termination of SCC {l18, l19}... 0.00/0.16 0.00/0.16 LOG: CALL solveLinear 0.00/0.16 0.00/0.16 LOG: RETURN solveLinear - Elapsed time: 0.001006s 0.00/0.16 0.00/0.16 LOG: CALL solveLinear 0.00/0.16 0.00/0.16 LOG: RETURN solveLinear - Elapsed time: 0.004133s 0.00/0.16 Trying to remove transition: 1 + nk^0, rest remain the same}> 0.00/0.16 Solving with 1 template(s). 0.00/0.16 0.00/0.16 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.16 0.00/0.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009928s 0.00/0.16 Time used: 0.009711 0.00/0.16 Trying to remove transition: 1 + nj^0, rest remain the same}> 0.00/0.16 Solving with 1 template(s). 0.00/0.16 0.00/0.16 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.16 0.00/0.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010696s 0.00/0.16 Time used: 0.01026 0.00/0.16 Trying to remove transition: 0, rest remain the same}> 0.00/0.16 Solving with 1 template(s). 0.00/0.16 0.00/0.16 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.16 0.00/0.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007878s 0.00/0.16 Time used: 0.007246 0.00/0.16 Solving with 1 template(s). 0.00/0.16 0.00/0.16 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.16 0.00/0.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.037635s 0.00/0.16 Time used: 0.037007 0.00/0.16 0.00/0.16 LOG: SAT solveNonLinear - Elapsed time: 0.037635s 0.00/0.16 Cost: 0; Total time: 0.037007 0.00/0.16 Termination implied by a set of invariant(s): 0.00/0.16 Invariant at l19: nj^0 <= 1 0.00/0.16 [ Invariant Graph ] 0.00/0.16 Strengthening and disabling transitions... 0.00/0.16 0.00/0.16 LOG: CALL solverLinear in Graph for feasibility 0.00/0.16 0.00/0.16 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.16 0.00/0.16 LOG: CALL solverLinear in Graph for feasibility 0.00/0.16 0.00/0.16 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.16 Strengthening transition (result): 0.00/0.16 1 + nj^0, rest remain the same}> 0.00/0.16 0.00/0.16 LOG: CALL solverLinear in Graph for feasibility 0.00/0.16 0.00/0.16 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.16 Strengthening transition (result): 0.00/0.16 1 + nk^0, rest remain the same}> 0.00/0.16 [ Termination Graph ] 0.00/0.16 Strengthening and disabling transitions... 0.00/0.16 0.00/0.16 LOG: CALL solverLinear in Graph for feasibility 0.00/0.16 0.00/0.16 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.16 0.00/0.16 LOG: CALL solverLinear in Graph for feasibility 0.00/0.16 0.00/0.16 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.16 Strengthening transition (result): 0.00/0.16 1 + nj^0, rest remain the same}> 0.00/0.16 0.00/0.16 LOG: CALL solverLinear in Graph for feasibility 0.00/0.16 0.00/0.16 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.16 Strengthening transition (result): 0.00/0.16 1 + nk^0, rest remain the same}> 0.00/0.16 Ranking function: 1 - nj^0 0.00/0.16 New Graphs: 0.00/0.16 Transitions: 0.00/0.16 1 + nk^0, rest remain the same}> 0.00/0.16 Variables: 0.00/0.16 nj^0, nk^0 0.00/0.16 Checking conditional termination of SCC {l19}... 0.00/0.16 0.00/0.16 LOG: CALL solveLinear 0.00/0.16 0.00/0.16 LOG: RETURN solveLinear - Elapsed time: 0.000857s 0.00/0.16 Ranking function: 1 - nk^0 0.00/0.16 New Graphs: 0.00/0.16 INVARIANTS: 0.00/0.16 19: nj^0 <= 1 , 0.00/0.16 Quasi-INVARIANTS to narrow Graph: 0.00/0.16 19: 0.00/0.16 Proving termination of subgraph 3 0.00/0.16 Analyzing SCC {l10}... 0.00/0.16 No cycles found. 0.00/0.16 0.00/0.16 Program Terminates 0.00/0.16 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 0.00/0.16 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 0.00/0.16 EOF