32.33/32.43 NO 32.33/32.43 32.33/32.43 Solver Timeout: 4 32.33/32.43 Global Timeout: 300 32.33/32.43 No parsing errors! 32.33/32.43 Init Location: 0 32.33/32.43 Transitions: 32.33/32.43 32.33/32.43 32.33/32.43 ((0 + x^0) + (~(1) * y^0))}> 32.33/32.43 32.33/32.43 32.33/32.43 32.33/32.43 32.33/32.43 Fresh variables: 32.33/32.43 32.33/32.43 Undef variables: 32.33/32.43 32.33/32.43 Abstraction variables: 32.33/32.43 32.33/32.43 Exit nodes: 32.33/32.43 32.33/32.43 Accepting locations: 32.33/32.43 32.33/32.43 Asserts: 32.33/32.43 32.33/32.43 Preprocessed LLVMGraph 32.33/32.43 Init Location: 0 32.33/32.43 Transitions: 32.33/32.43 32.33/32.43 32.33/32.43 ((0 + x^0) + (~(1) * y^0))}> 32.33/32.43 32.33/32.43 Fresh variables: 32.33/32.43 32.33/32.43 Undef variables: 32.33/32.43 32.33/32.43 Abstraction variables: 32.33/32.43 32.33/32.43 Exit nodes: 32.33/32.43 32.33/32.43 Accepting locations: 32.33/32.43 32.33/32.43 Asserts: 32.33/32.43 32.33/32.43 ************************************************************* 32.33/32.43 ******************************************************************************************* 32.33/32.43 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 32.33/32.43 ******************************************************************************************* 32.33/32.43 32.33/32.43 Init Location: 0 32.33/32.43 Graph 0: 32.33/32.43 Transitions: 32.33/32.43 Variables: 32.33/32.43 32.33/32.43 Graph 1: 32.33/32.43 Transitions: 32.33/32.43 x^0 - y^0, rest remain the same}> 32.33/32.43 Variables: 32.33/32.43 x^0, y^0 32.33/32.43 32.33/32.43 Graph 2: 32.33/32.43 Transitions: 32.33/32.43 Variables: 32.33/32.43 32.33/32.43 Precedence: 32.33/32.43 Graph 0 32.33/32.43 32.33/32.43 Graph 1 32.33/32.43 32.33/32.43 32.33/32.43 Graph 2 32.33/32.43 32.33/32.43 32.33/32.43 Map Locations to Subgraph: 32.33/32.43 ( 0 , 0 ) 32.33/32.43 ( 1 , 1 ) 32.33/32.43 ( 2 , 2 ) 32.33/32.43 32.33/32.43 ******************************************************************************************* 32.33/32.43 ******************************** CHECKING ASSERTIONS ******************************** 32.33/32.43 ******************************************************************************************* 32.33/32.43 32.33/32.43 Proving termination of subgraph 0 32.33/32.43 Proving termination of subgraph 1 32.33/32.43 Checking unfeasibility... 32.33/32.43 Time used: 0.002022 32.33/32.43 32.33/32.43 Checking conditional termination of SCC {l1}... 32.33/32.43 32.33/32.43 LOG: CALL solveLinear 32.33/32.43 32.33/32.43 LOG: RETURN solveLinear - Elapsed time: 0.000840s 32.33/32.43 32.33/32.43 LOG: CALL solveLinear 32.33/32.43 32.33/32.43 LOG: RETURN solveLinear - Elapsed time: 0.001419s 32.33/32.43 Trying to remove transition: x^0 - y^0, rest remain the same}> 32.33/32.43 Solving with 1 template(s). 32.33/32.43 32.33/32.43 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.43 32.33/32.43 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004192s 32.33/32.43 Time used: 0.004073 32.33/32.43 Solving with 1 template(s). 32.33/32.43 32.33/32.43 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.43 32.33/32.43 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007559s 32.33/32.43 Time used: 0.007311 32.33/32.43 Solving with 2 template(s). 32.33/32.43 32.33/32.43 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.43 32.33/32.43 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004493s 32.33/32.43 Time used: 4.00382 32.33/32.43 Solving with 3 template(s). 32.33/32.43 32.33/32.43 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.43 32.33/32.43 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.035358s 32.33/32.43 Time used: 1.00054 32.33/32.43 Solving with 1 template(s). 32.33/32.43 32.33/32.43 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.43 32.33/32.43 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009370s 32.33/32.43 Time used: 0.006566 32.33/32.43 Improving Solution with cost 1 ... 32.33/32.43 32.33/32.43 LOG: CALL solveNonLinearGetNextSolution 32.33/32.43 32.33/32.43 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.014646s 32.33/32.43 Time used: 0.01463 32.33/32.43 32.33/32.43 LOG: SAT solveNonLinear - Elapsed time: 0.024016s 32.33/32.43 Cost: 1; Total time: 0.021196 32.33/32.43 Termination implied by a set of invariant(s): 32.33/32.43 Invariant at l1: 1 + y^0 <= 0 32.33/32.43 [ Invariant Graph ] 32.33/32.43 Strengthening and disabling transitions... 32.33/32.43 32.33/32.43 LOG: CALL solverLinear in Graph for feasibility 32.33/32.43 32.33/32.43 LOG: RETURN solveLinear in Graph for feasibility 32.33/32.43 Strengthening transition (result): 32.33/32.43 x^0 - y^0, rest remain the same}> 32.33/32.43 [ Termination Graph ] 32.33/32.43 Strengthening and disabling transitions... 32.33/32.43 32.33/32.43 LOG: CALL solverLinear in Graph for feasibility 32.33/32.43 32.33/32.43 LOG: RETURN solveLinear in Graph for feasibility 32.33/32.43 Strengthening transition (result): 32.33/32.43 x^0 - y^0, rest remain the same}> 32.33/32.43 Quasi-ranking function: 50000 - x^0 - y^0 32.33/32.43 New Graphs: 32.33/32.43 Transitions: 32.33/32.43 x^0 - y^0, rest remain the same}> 32.33/32.43 Variables: 32.33/32.43 x^0, y^0 32.33/32.43 Checking conditional termination of SCC {l1}... 32.33/32.43 32.33/32.43 LOG: CALL solveLinear 32.33/32.43 32.33/32.43 LOG: RETURN solveLinear - Elapsed time: 0.000595s 32.33/32.44 32.33/32.44 LOG: CALL solveLinear 32.33/32.44 32.33/32.44 LOG: RETURN solveLinear - Elapsed time: 0.002393s 32.33/32.44 Trying to remove transition: x^0 - y^0, rest remain the same}> 32.33/32.44 Solving with 1 template(s). 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006145s 32.33/32.44 Time used: 0.005986 32.33/32.44 Solving with 1 template(s). 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003116s 32.33/32.44 Time used: 4.00254 32.33/32.44 Solving with 2 template(s). 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006948s 32.33/32.44 Time used: 4.00107 32.33/32.44 Solving with 3 template(s). 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.011576s 32.33/32.44 Time used: 1.00074 32.33/32.44 Solving with 1 template(s). 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012590s 32.33/32.44 Time used: 0.009365 32.33/32.44 Improving Solution with cost 1 ... 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetNextSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.021290s 32.33/32.44 Time used: 0.021282 32.33/32.44 32.33/32.44 LOG: SAT solveNonLinear - Elapsed time: 0.033880s 32.33/32.44 Cost: 1; Total time: 0.030647 32.33/32.44 Quasi-ranking function: 50000 - x^0 32.33/32.44 New Graphs: 32.33/32.44 Transitions: 32.33/32.44 x^0 - y^0, rest remain the same}> 32.33/32.44 Variables: 32.33/32.44 x^0, y^0 32.33/32.44 Checking conditional termination of SCC {l1}... 32.33/32.44 32.33/32.44 LOG: CALL solveLinear 32.33/32.44 32.33/32.44 LOG: RETURN solveLinear - Elapsed time: 0.000632s 32.33/32.44 32.33/32.44 LOG: CALL solveLinear 32.33/32.44 32.33/32.44 LOG: RETURN solveLinear - Elapsed time: 0.002437s 32.33/32.44 Trying to remove transition: x^0 - y^0, rest remain the same}> 32.33/32.44 Solving with 1 template(s). 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006514s 32.33/32.44 Time used: 0.006358 32.33/32.44 Solving with 1 template(s). 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004954s 32.33/32.44 Time used: 4.00464 32.33/32.44 Solving with 2 template(s). 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007673s 32.33/32.44 Time used: 4.00113 32.33/32.44 Solving with 3 template(s). 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006719s 32.33/32.44 Time used: 1.00088 32.33/32.44 Solving with 1 template(s). 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013568s 32.33/32.44 Time used: 0.010332 32.33/32.44 Improving Solution with cost 1 ... 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetNextSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.020221s 32.33/32.44 Time used: 0.020214 32.33/32.44 32.33/32.44 LOG: SAT solveNonLinear - Elapsed time: 0.033789s 32.33/32.44 Cost: 1; Total time: 0.030546 32.33/32.44 Termination implied by a set of invariant(s): 32.33/32.44 Invariant at l1: y^0 <= 1 32.33/32.44 [ Invariant Graph ] 32.33/32.44 Strengthening and disabling transitions... 32.33/32.44 32.33/32.44 LOG: CALL solverLinear in Graph for feasibility 32.33/32.44 32.33/32.44 LOG: RETURN solveLinear in Graph for feasibility 32.33/32.44 Strengthening transition (result): 32.33/32.44 x^0 - y^0, rest remain the same}> 32.33/32.44 [ Termination Graph ] 32.33/32.44 Strengthening and disabling transitions... 32.33/32.44 32.33/32.44 LOG: CALL solverLinear in Graph for feasibility 32.33/32.44 32.33/32.44 LOG: RETURN solveLinear in Graph for feasibility 32.33/32.44 Strengthening transition (result): 32.33/32.44 x^0 - y^0, rest remain the same}> 32.33/32.44 Quasi-ranking function: 50000 - x^0 + y^0 32.33/32.44 New Graphs: 32.33/32.44 Transitions: 32.33/32.44 x^0 - y^0, rest remain the same}> 32.33/32.44 Variables: 32.33/32.44 x^0, y^0 32.33/32.44 Checking conditional termination of SCC {l1}... 32.33/32.44 32.33/32.44 LOG: CALL solveLinear 32.33/32.44 32.33/32.44 LOG: RETURN solveLinear - Elapsed time: 0.000731s 32.33/32.44 32.33/32.44 LOG: CALL solveLinear 32.33/32.44 32.33/32.44 LOG: RETURN solveLinear - Elapsed time: 0.003032s 32.33/32.44 Trying to remove transition: x^0 - y^0, rest remain the same}> 32.33/32.44 Solving with 1 template(s). 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008706s 32.33/32.44 Time used: 0.008541 32.33/32.44 Solving with 1 template(s). 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003287s 32.33/32.44 Time used: 4.00297 32.33/32.44 Solving with 2 template(s). 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.022841s 32.33/32.44 Time used: 4.01752 32.33/32.44 Solving with 3 template(s). 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006943s 32.33/32.44 Time used: 1.0011 32.33/32.44 Solving with 1 template(s). 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014943s 32.33/32.44 Time used: 0.011034 32.33/32.44 Termination failed. Trying to show unreachability... 32.33/32.44 Proving unreachability of entry: 32.33/32.44 32.33/32.44 LOG: CALL check - Post:1 <= 0 - Process 1 32.33/32.44 * Exit transition: 32.33/32.44 * Postcondition : 1 <= 0 32.33/32.44 32.33/32.44 LOG: CALL solveLinear 32.33/32.44 32.33/32.44 LOG: RETURN solveLinear - Elapsed time: 0.001028s 32.33/32.44 > Postcondition is not implied! 32.33/32.44 32.33/32.44 LOG: RETURN check - Elapsed time: 0.001112s 32.33/32.44 Cannot prove unreachability 32.33/32.44 32.33/32.44 Proving non-termination of subgraph 1 32.33/32.44 Transitions: 32.33/32.44 x^0 - y^0, rest remain the same}> 32.33/32.44 Variables: 32.33/32.44 x^0, y^0 32.33/32.44 32.33/32.44 Checking conditional non-termination of SCC {l1}... 32.33/32.44 EXIT TRANSITIONS: 32.33/32.44 32.33/32.44 32.33/32.44 Solving with 1 template(s). 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005588s 32.33/32.44 Time used: 0.005486 32.33/32.44 Solving with 2 template(s). 32.33/32.44 32.33/32.44 LOG: CALL solveNonLinearGetFirstSolution 32.33/32.44 32.33/32.44 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012342s 32.33/32.44 Time used: 0.012137 32.33/32.44 32.33/32.44 LOG: SAT solveNonLinear - Elapsed time: 0.012342s 32.33/32.44 Cost: 0; Total time: 0.012137 32.33/32.44 Non-termination implied by a set of quasi-invariant(s): 32.33/32.44 Quasi-invariant at l1: y^0 <= 0 32.33/32.44 Quasi-invariant at l1: 0 <= x^0 32.33/32.44 32.33/32.44 Strengthening and disabling EXIT transitions... 32.33/32.44 Closed exits from l1: 1 32.33/32.44 32.33/32.44 Strengthening and disabling transitions... 32.33/32.44 32.33/32.44 LOG: CALL solverLinear in Graph for feasibility 32.33/32.44 32.33/32.44 LOG: RETURN solveLinear in Graph for feasibility 32.33/32.44 Strengthening transition (result): 32.33/32.44 x^0 - y^0, rest remain the same}> 32.33/32.44 32.33/32.44 Calling reachability with... 32.33/32.44 Transition: 32.33/32.44 Conditions: y^0 <= 0, 0 <= x^0, 32.33/32.44 OPEN EXITS: 32.33/32.44 (condsUp: y^0 <= 0) 32.33/32.44 32.33/32.44 --- Reachability graph --- 32.33/32.44 > Graph without transitions. 32.33/32.44 32.33/32.44 Calling reachability with... 32.33/32.44 Transition: 32.33/32.44 Conditions: 0 <= x^0, y^0 <= 0, 32.33/32.44 OPEN EXITS: 32.33/32.44 32.33/32.44 32.33/32.44 > Conditions are reachable! 32.33/32.44 32.33/32.44 Program does NOT terminate 32.33/32.44 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 32.33/32.44 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 32.33/32.44 EOF