18.12/18.14 NO 18.12/18.14 18.12/18.14 Solver Timeout: 4 18.12/18.14 Global Timeout: 300 18.12/18.14 No parsing errors! 18.12/18.14 Init Location: 0 18.12/18.14 Transitions: 18.12/18.14 18.12/18.14 18.12/18.14 18.12/18.14 18.12/18.14 0, n^0 -> (1 + n^0)}> 18.12/18.14 18.12/18.14 1, o^0 -> (0 + n^0)}> 18.12/18.14 0}> 18.12/18.14 18.12/18.14 18.12/18.14 Fresh variables: 18.12/18.14 18.12/18.14 Undef variables: 18.12/18.14 18.12/18.14 Abstraction variables: 18.12/18.14 18.12/18.14 Exit nodes: 18.12/18.14 18.12/18.14 Accepting locations: 18.12/18.14 18.12/18.14 Asserts: 18.12/18.14 18.12/18.14 Preprocessed LLVMGraph 18.12/18.14 Init Location: 0 18.12/18.14 Transitions: 18.12/18.14 18.12/18.14 18.12/18.14 1}> 18.12/18.14 0, n^0 -> (1 + n^0)}> 18.12/18.14 18.12/18.14 Fresh variables: 18.12/18.14 18.12/18.14 Undef variables: 18.12/18.14 18.12/18.14 Abstraction variables: 18.12/18.14 18.12/18.14 Exit nodes: 18.12/18.14 18.12/18.14 Accepting locations: 18.12/18.14 18.12/18.14 Asserts: 18.12/18.14 18.12/18.14 ************************************************************* 18.12/18.14 ******************************************************************************************* 18.12/18.14 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.12/18.14 ******************************************************************************************* 18.12/18.14 18.12/18.14 Init Location: 0 18.12/18.14 Graph 0: 18.12/18.14 Transitions: 18.12/18.14 Variables: 18.12/18.14 18.12/18.14 Graph 1: 18.12/18.14 Transitions: 18.12/18.14 0, n^0 -> 1 + n^0, rest remain the same}> 18.12/18.14 Variables: 18.12/18.14 n^0 18.12/18.14 18.12/18.14 Graph 2: 18.12/18.14 Transitions: 18.12/18.14 Variables: 18.12/18.14 18.12/18.14 Graph 3: 18.12/18.14 Transitions: 18.12/18.14 Variables: 18.12/18.14 18.12/18.14 Precedence: 18.12/18.14 Graph 0 18.12/18.14 18.12/18.14 Graph 1 18.12/18.14 18.12/18.14 18.12/18.14 Graph 2 18.12/18.14 1, rest remain the same}> 18.12/18.14 18.12/18.14 Graph 3 18.12/18.14 18.12/18.14 18.12/18.14 Map Locations to Subgraph: 18.12/18.14 ( 0 , 0 ) 18.12/18.14 ( 2 , 1 ) 18.12/18.14 ( 3 , 2 ) 18.12/18.14 ( 5 , 3 ) 18.12/18.14 18.12/18.14 ******************************************************************************************* 18.12/18.14 ******************************** CHECKING ASSERTIONS ******************************** 18.12/18.14 ******************************************************************************************* 18.12/18.14 18.12/18.14 Proving termination of subgraph 0 18.12/18.14 Proving termination of subgraph 1 18.12/18.14 Checking unfeasibility... 18.12/18.14 Time used: 0.001418 18.12/18.14 18.12/18.14 Checking conditional termination of SCC {l2}... 18.12/18.14 18.12/18.14 LOG: CALL solveLinear 18.12/18.14 18.12/18.14 LOG: RETURN solveLinear - Elapsed time: 0.000463s 18.12/18.14 18.12/18.14 LOG: CALL solveLinear 18.12/18.14 18.12/18.14 LOG: RETURN solveLinear - Elapsed time: 0.000863s 18.12/18.14 Trying to remove transition: 0, n^0 -> 1 + n^0, rest remain the same}> 18.12/18.14 Solving with 1 template(s). 18.12/18.14 18.12/18.14 LOG: CALL solveNonLinearGetFirstSolution 18.12/18.14 18.12/18.14 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003134s 18.12/18.14 Time used: 0.003025 18.12/18.14 Solving with 1 template(s). 18.12/18.14 18.12/18.14 LOG: CALL solveNonLinearGetFirstSolution 18.12/18.14 18.12/18.14 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001120s 18.12/18.14 Time used: 4.00057 18.12/18.14 Solving with 2 template(s). 18.12/18.14 18.12/18.14 LOG: CALL solveNonLinearGetFirstSolution 18.12/18.14 18.12/18.14 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005317s 18.12/18.14 Time used: 4.0008 18.12/18.14 Solving with 3 template(s). 18.12/18.14 18.12/18.14 LOG: CALL solveNonLinearGetFirstSolution 18.12/18.14 18.12/18.14 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007158s 18.12/18.14 Time used: 1.00062 18.12/18.14 Solving with 1 template(s). 18.12/18.14 18.12/18.14 LOG: CALL solveNonLinearGetFirstSolution 18.12/18.14 18.12/18.14 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006626s 18.12/18.14 Time used: 0.004257 18.12/18.14 Improving Solution with cost 1 ... 18.12/18.14 18.12/18.14 LOG: CALL solveNonLinearGetNextSolution 18.12/18.14 18.12/18.14 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.009625s 18.12/18.14 Time used: 0.00962 18.12/18.14 18.12/18.14 LOG: SAT solveNonLinear - Elapsed time: 0.016250s 18.12/18.14 Cost: 1; Total time: 0.013877 18.12/18.14 Quasi-ranking function: 50000 - n^0 18.12/18.14 New Graphs: 18.12/18.14 Transitions: 18.12/18.14 0, n^0 -> 1 + n^0, rest remain the same}> 18.12/18.14 Variables: 18.12/18.14 n^0 18.12/18.14 Checking conditional termination of SCC {l2}... 18.12/18.14 18.12/18.14 LOG: CALL solveLinear 18.12/18.14 18.12/18.14 LOG: RETURN solveLinear - Elapsed time: 0.000392s 18.12/18.14 18.12/18.14 LOG: CALL solveLinear 18.12/18.14 18.12/18.14 LOG: RETURN solveLinear - Elapsed time: 0.001188s 18.12/18.14 Trying to remove transition: 0, n^0 -> 1 + n^0, rest remain the same}> 18.12/18.14 Solving with 1 template(s). 18.12/18.14 18.12/18.14 LOG: CALL solveNonLinearGetFirstSolution 18.12/18.14 18.12/18.14 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003366s 18.12/18.14 Time used: 0.003241 18.12/18.14 Solving with 1 template(s). 18.12/18.14 18.12/18.14 LOG: CALL solveNonLinearGetFirstSolution 18.12/18.14 18.12/18.14 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002922s 18.12/18.14 Time used: 4.00236 18.12/18.14 Solving with 2 template(s). 18.12/18.14 18.12/18.14 LOG: CALL solveNonLinearGetFirstSolution 18.12/18.14 18.12/18.14 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006406s 18.12/18.14 Time used: 4.00071 18.12/18.14 Solving with 3 template(s). 18.12/18.14 18.12/18.14 LOG: CALL solveNonLinearGetFirstSolution 18.12/18.14 18.12/18.14 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004954s 18.12/18.14 Time used: 1.0007 18.12/18.14 Solving with 1 template(s). 18.12/18.14 18.12/18.14 LOG: CALL solveNonLinearGetFirstSolution 18.12/18.14 18.12/18.14 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006677s 18.12/18.14 Time used: 0.004311 18.12/18.14 Termination failed. Trying to show unreachability... 18.12/18.14 Proving unreachability of entry: 18.12/18.14 18.12/18.14 LOG: CALL check - Post:1 <= 0 - Process 1 18.12/18.14 * Exit transition: 18.12/18.14 * Postcondition : 1 <= 0 18.12/18.14 18.12/18.14 LOG: CALL solveLinear 18.12/18.14 18.12/18.14 LOG: RETURN solveLinear - Elapsed time: 0.000783s 18.12/18.14 > Postcondition is not implied! 18.12/18.14 18.12/18.14 LOG: RETURN check - Elapsed time: 0.000856s 18.12/18.14 Cannot prove unreachability 18.12/18.14 18.12/18.14 Proving non-termination of subgraph 1 18.12/18.14 Transitions: 18.12/18.14 0, n^0 -> 1 + n^0, rest remain the same}> 18.12/18.14 Variables: 18.12/18.14 n^0 18.12/18.14 18.12/18.14 Checking conditional non-termination of SCC {l2}... 18.12/18.14 > No exit transition to close. 18.12/18.14 Calling reachability with... 18.12/18.14 Transition: 18.12/18.14 Conditions: 18.12/18.14 OPEN EXITS: 18.12/18.14 18.12/18.14 18.12/18.14 --- Reachability graph --- 18.12/18.14 > Graph without transitions. 18.12/18.14 18.12/18.14 Calling reachability with... 18.12/18.14 Transition: 18.12/18.14 Conditions: 18.12/18.14 OPEN EXITS: 18.12/18.14 18.12/18.14 18.12/18.14 > Conditions are reachable! 18.12/18.14 18.12/18.14 Program does NOT terminate 18.12/18.14 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 18.12/18.14 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 18.12/18.14 EOF