18.27/18.37 NO 18.27/18.37 18.27/18.37 Solver Timeout: 4 18.27/18.37 Global Timeout: 300 18.27/18.37 No parsing errors! 18.27/18.37 Init Location: 0 18.27/18.37 Transitions: 18.27/18.37 18.27/18.37 18.27/18.37 18.27/18.37 (~(1) + j^0), temp^0 -> undef9}> 18.27/18.37 (1 + i^0)}> 18.27/18.37 18.27/18.37 (0 + i^0)}> 18.27/18.37 2}> 18.27/18.37 18.27/18.37 18.27/18.37 Fresh variables: 18.27/18.37 undef9, 18.27/18.37 18.27/18.37 Undef variables: 18.27/18.37 undef9, 18.27/18.37 18.27/18.37 Abstraction variables: 18.27/18.37 18.27/18.37 Exit nodes: 18.27/18.37 18.27/18.37 Accepting locations: 18.27/18.37 18.27/18.37 Asserts: 18.27/18.37 18.27/18.37 Preprocessed LLVMGraph 18.27/18.37 Init Location: 0 18.27/18.37 Transitions: 18.27/18.37 (0 + 2)}> 18.27/18.37 (~(1) + j^0)}> 18.27/18.37 (1 + i^0)}> 18.27/18.37 (1 + i^0), j^0 -> (0 + (1 + i^0))}> 18.27/18.37 18.27/18.37 Fresh variables: 18.27/18.37 undef9, 18.27/18.37 18.27/18.37 Undef variables: 18.27/18.37 undef9, 18.27/18.37 18.27/18.37 Abstraction variables: 18.27/18.37 18.27/18.37 Exit nodes: 18.27/18.37 18.27/18.37 Accepting locations: 18.27/18.37 18.27/18.37 Asserts: 18.27/18.37 18.27/18.37 ************************************************************* 18.27/18.37 ******************************************************************************************* 18.27/18.37 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.27/18.37 ******************************************************************************************* 18.27/18.37 18.27/18.37 Init Location: 0 18.27/18.37 Graph 0: 18.27/18.37 Transitions: 18.27/18.37 Variables: 18.27/18.37 18.27/18.37 Graph 1: 18.27/18.37 Transitions: 18.27/18.37 -1 + j^0, rest remain the same}> 18.27/18.37 1 + i^0, j^0 -> 1 + i^0, rest remain the same}> 18.27/18.37 Variables: 18.27/18.37 j^0, i^0 18.27/18.37 18.27/18.37 Graph 2: 18.27/18.37 Transitions: 18.27/18.37 Variables: 18.27/18.37 18.27/18.37 Precedence: 18.27/18.37 Graph 0 18.27/18.37 18.27/18.37 Graph 1 18.27/18.37 2, rest remain the same}> 18.27/18.37 18.27/18.37 Graph 2 18.27/18.37 1 + i^0, rest remain the same}> 18.27/18.37 18.27/18.37 Map Locations to Subgraph: 18.27/18.37 ( 0 , 0 ) 18.27/18.37 ( 3 , 1 ) 18.27/18.37 ( 5 , 2 ) 18.27/18.37 18.27/18.37 ******************************************************************************************* 18.27/18.37 ******************************** CHECKING ASSERTIONS ******************************** 18.27/18.37 ******************************************************************************************* 18.27/18.37 18.27/18.37 Proving termination of subgraph 0 18.27/18.37 Proving termination of subgraph 1 18.27/18.37 Checking unfeasibility... 18.27/18.37 Time used: 0.007887 18.27/18.37 18.27/18.37 Checking conditional termination of SCC {l3}... 18.27/18.37 18.27/18.37 LOG: CALL solveLinear 18.27/18.37 18.27/18.37 LOG: RETURN solveLinear - Elapsed time: 0.000977s 18.27/18.37 Ranking function: 9 - i^0 18.27/18.37 New Graphs: 18.27/18.37 Transitions: 18.27/18.37 -1 + j^0, rest remain the same}> 18.27/18.37 Variables: 18.27/18.37 j^0 18.27/18.37 Checking conditional termination of SCC {l3}... 18.27/18.37 18.27/18.37 LOG: CALL solveLinear 18.27/18.37 18.27/18.37 LOG: RETURN solveLinear - Elapsed time: 0.000430s 18.27/18.37 18.27/18.37 LOG: CALL solveLinear 18.27/18.37 18.27/18.37 LOG: RETURN solveLinear - Elapsed time: 0.000883s 18.27/18.37 Trying to remove transition: -1 + j^0, rest remain the same}> 18.27/18.37 Solving with 1 template(s). 18.27/18.37 18.27/18.37 LOG: CALL solveNonLinearGetFirstSolution 18.27/18.37 18.27/18.37 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.002882s 18.27/18.37 Time used: 0.002772 18.27/18.37 Solving with 1 template(s). 18.27/18.37 18.27/18.37 LOG: CALL solveNonLinearGetFirstSolution 18.27/18.37 18.27/18.37 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008320s 18.27/18.37 Time used: 0.008128 18.27/18.37 Solving with 2 template(s). 18.27/18.37 18.27/18.37 LOG: CALL solveNonLinearGetFirstSolution 18.27/18.37 18.27/18.37 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.000903s 18.27/18.37 Time used: 4.00043 18.27/18.37 Solving with 3 template(s). 18.27/18.37 18.27/18.37 LOG: CALL solveNonLinearGetFirstSolution 18.27/18.37 18.27/18.37 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.019282s 18.27/18.37 Time used: 1.01236 18.27/18.37 Solving with 1 template(s). 18.27/18.37 18.27/18.37 LOG: CALL solveNonLinearGetFirstSolution 18.27/18.37 18.27/18.37 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014845s 18.27/18.37 Time used: 0.009396 18.27/18.37 Improving Solution with cost 1 ... 18.27/18.37 18.27/18.37 LOG: CALL solveNonLinearGetNextSolution 18.27/18.37 18.27/18.37 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.019264s 18.27/18.37 Time used: 0.019257 18.27/18.37 18.27/18.37 LOG: SAT solveNonLinear - Elapsed time: 0.034109s 18.27/18.37 Cost: 1; Total time: 0.028653 18.27/18.37 Termination implied by a set of invariant(s): 18.27/18.37 Invariant at l3: 1 <= i^0 18.27/18.37 [ Invariant Graph ] 18.27/18.37 Strengthening and disabling transitions... 18.27/18.37 18.27/18.37 LOG: CALL solverLinear in Graph for feasibility 18.27/18.37 18.27/18.37 LOG: RETURN solveLinear in Graph for feasibility 18.27/18.37 Strengthening transition (result): 18.27/18.37 -1 + j^0, rest remain the same}> 18.27/18.37 18.27/18.37 LOG: CALL solverLinear in Graph for feasibility 18.27/18.37 18.27/18.37 LOG: RETURN solveLinear in Graph for feasibility 18.27/18.37 Strengthening transition (result): 18.27/18.37 1 + i^0, j^0 -> 1 + i^0, rest remain the same}> 18.27/18.37 [ Termination Graph ] 18.27/18.37 Strengthening and disabling transitions... 18.27/18.37 18.27/18.37 LOG: CALL solverLinear in Graph for feasibility 18.27/18.37 18.27/18.37 LOG: RETURN solveLinear in Graph for feasibility 18.27/18.37 Strengthening transition (result): 18.27/18.37 -1 + j^0, rest remain the same}> 18.27/18.37 Quasi-ranking function: 50000 + j^0 18.27/18.37 New Graphs: 18.27/18.37 Transitions: 18.27/18.37 -1 + j^0, rest remain the same}> 18.27/18.37 Variables: 18.27/18.37 j^0 18.27/18.37 Checking conditional termination of SCC {l3}... 18.27/18.37 18.27/18.37 LOG: CALL solveLinear 18.27/18.37 18.27/18.37 LOG: RETURN solveLinear - Elapsed time: 0.000490s 18.27/18.37 18.27/18.37 LOG: CALL solveLinear 18.27/18.37 18.27/18.37 LOG: RETURN solveLinear - Elapsed time: 0.001670s 18.27/18.37 Trying to remove transition: -1 + j^0, rest remain the same}> 18.27/18.37 Solving with 1 template(s). 18.27/18.37 18.27/18.37 LOG: CALL solveNonLinearGetFirstSolution 18.27/18.37 18.27/18.37 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003941s 18.27/18.37 Time used: 0.003799 18.27/18.37 Solving with 1 template(s). 18.27/18.37 18.27/18.37 LOG: CALL solveNonLinearGetFirstSolution 18.27/18.37 18.27/18.37 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004295s 18.27/18.37 Time used: 4.00396 18.27/18.37 Solving with 2 template(s). 18.27/18.37 18.27/18.37 LOG: CALL solveNonLinearGetFirstSolution 18.27/18.37 18.27/18.37 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.101294s 18.27/18.37 Time used: 4.00101 18.27/18.37 Solving with 3 template(s). 18.27/18.37 18.27/18.37 LOG: CALL solveNonLinearGetFirstSolution 18.27/18.37 18.27/18.37 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007136s 18.27/18.37 Time used: 1.00048 18.27/18.37 Solving with 1 template(s). 18.27/18.37 18.27/18.37 LOG: CALL solveNonLinearGetFirstSolution 18.27/18.37 18.27/18.37 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007584s 18.27/18.37 Time used: 4.00148 18.27/18.37 Termination failed. Trying to show unreachability... 18.27/18.37 Proving unreachability of entry: 2, rest remain the same}> 18.27/18.37 18.27/18.37 LOG: CALL check - Post:1 <= 0 - Process 1 18.27/18.37 * Exit transition: 2, rest remain the same}> 18.27/18.37 * Postcondition : 1 <= 0 18.27/18.37 18.27/18.37 LOG: CALL solveLinear 18.27/18.37 18.27/18.37 LOG: RETURN solveLinear - Elapsed time: 0.046839s 18.27/18.37 > Postcondition is not implied! 18.27/18.37 18.27/18.37 LOG: RETURN check - Elapsed time: 0.046965s 18.27/18.37 Cannot prove unreachability 18.27/18.37 18.27/18.37 Proving non-termination of subgraph 1 18.27/18.37 Transitions: 18.27/18.37 -1 + j^0, rest remain the same}> 18.27/18.37 1 + i^0, j^0 -> 1 + i^0, rest remain the same}> 18.27/18.37 Variables: 18.27/18.37 j^0, i^0 18.27/18.37 18.27/18.37 Checking conditional non-termination of SCC {l3}... 18.27/18.37 > No exit transition to close. 18.27/18.37 Calling reachability with... 18.27/18.37 Transition: 18.27/18.37 Conditions: 18.27/18.37 OPEN EXITS: 18.27/18.37 18.27/18.37 18.27/18.37 --- Reachability graph --- 18.27/18.37 > Graph without transitions. 18.27/18.37 18.27/18.37 Calling reachability with... 18.27/18.37 Transition: 2, rest remain the same}> 18.27/18.37 Conditions: 18.27/18.37 OPEN EXITS: 18.27/18.37 2, rest remain the same}> 18.27/18.37 18.27/18.37 > Conditions are reachable! 18.27/18.37 18.27/18.37 Program does NOT terminate 18.27/18.37 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 18.27/18.37 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 18.27/18.37 EOF