29.73/29.76 NO 29.73/29.76 29.73/29.76 Solver Timeout: 4 29.73/29.76 Global Timeout: 300 29.73/29.76 No parsing errors! 29.73/29.76 Init Location: 0 29.73/29.76 Transitions: 29.73/29.76 29.73/29.76 undef1}> 29.73/29.76 29.73/29.76 3000}> 29.73/29.76 29.73/29.76 29.73/29.76 Fresh variables: 29.73/29.76 undef1, 29.73/29.76 29.73/29.76 Undef variables: 29.73/29.76 undef1, 29.73/29.76 29.73/29.76 Abstraction variables: 29.73/29.76 29.73/29.76 Exit nodes: 29.73/29.76 29.73/29.76 Accepting locations: 29.73/29.76 29.73/29.76 Asserts: 29.73/29.76 29.73/29.76 Preprocessed LLVMGraph 29.73/29.76 Init Location: 0 29.73/29.76 Transitions: 29.73/29.76 29.73/29.76 undef1}> 29.73/29.76 29.73/29.76 Fresh variables: 29.73/29.76 undef1, 29.73/29.76 29.73/29.76 Undef variables: 29.73/29.76 undef1, 29.73/29.76 29.73/29.76 Abstraction variables: 29.73/29.76 29.73/29.76 Exit nodes: 29.73/29.76 29.73/29.76 Accepting locations: 29.73/29.76 29.73/29.76 Asserts: 29.73/29.76 29.73/29.76 ************************************************************* 29.73/29.76 ******************************************************************************************* 29.73/29.76 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 29.73/29.76 ******************************************************************************************* 29.73/29.76 29.73/29.76 Init Location: 0 29.73/29.76 Graph 0: 29.73/29.76 Transitions: 29.73/29.76 Variables: 29.73/29.76 29.73/29.76 Graph 1: 29.73/29.76 Transitions: 29.73/29.76 undef1, rest remain the same}> 29.73/29.76 Variables: 29.73/29.76 x^0 29.73/29.76 29.73/29.76 Precedence: 29.73/29.76 Graph 0 29.73/29.76 29.73/29.76 Graph 1 29.73/29.76 29.73/29.76 29.73/29.76 Map Locations to Subgraph: 29.73/29.76 ( 0 , 0 ) 29.73/29.76 ( 1 , 1 ) 29.73/29.76 29.73/29.76 ******************************************************************************************* 29.73/29.76 ******************************** CHECKING ASSERTIONS ******************************** 29.73/29.76 ******************************************************************************************* 29.73/29.76 29.73/29.76 Proving termination of subgraph 0 29.73/29.76 Proving termination of subgraph 1 29.73/29.76 Checking unfeasibility... 29.73/29.76 Time used: 0.001508 29.73/29.76 29.73/29.76 Checking conditional termination of SCC {l1}... 29.73/29.76 29.73/29.76 LOG: CALL solveLinear 29.73/29.76 29.73/29.76 LOG: RETURN solveLinear - Elapsed time: 0.000546s 29.73/29.76 29.73/29.76 LOG: CALL solveLinear 29.73/29.76 29.73/29.76 LOG: RETURN solveLinear - Elapsed time: 0.001896s 29.73/29.76 Trying to remove transition: undef1, rest remain the same}> 29.73/29.76 Solving with 1 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003598s 29.73/29.76 Time used: 0.00346 29.73/29.76 Solving with 1 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002343s 29.73/29.76 Time used: 4.00189 29.73/29.76 Solving with 2 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006577s 29.73/29.76 Time used: 4.00092 29.73/29.76 Solving with 3 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.008466s 29.73/29.76 Time used: 1.00075 29.73/29.76 Solving with 1 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007136s 29.73/29.76 Time used: 0.004612 29.73/29.76 Improving Solution with cost 1 ... 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetNextSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.007926s 29.73/29.76 Time used: 0.007921 29.73/29.76 29.73/29.76 LOG: SAT solveNonLinear - Elapsed time: 0.015061s 29.73/29.76 Cost: 1; Total time: 0.012533 29.73/29.76 Quasi-ranking function: 50000 - x^0 29.73/29.76 New Graphs: 29.73/29.76 Transitions: 29.73/29.76 undef1, rest remain the same}> 29.73/29.76 Variables: 29.73/29.76 x^0 29.73/29.76 Checking conditional termination of SCC {l1}... 29.73/29.76 29.73/29.76 LOG: CALL solveLinear 29.73/29.76 29.73/29.76 LOG: RETURN solveLinear - Elapsed time: 0.000589s 29.73/29.76 29.73/29.76 LOG: CALL solveLinear 29.73/29.76 29.73/29.76 LOG: RETURN solveLinear - Elapsed time: 0.002242s 29.73/29.76 Trying to remove transition: undef1, rest remain the same}> 29.73/29.76 Solving with 1 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004048s 29.73/29.76 Time used: 0.003894 29.73/29.76 Solving with 1 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 2.177405s 29.73/29.76 Time used: 2.17699 29.73/29.76 Improving Solution with cost 1 ... 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetNextSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.216031s 29.73/29.76 Time used: 0.216031 29.73/29.76 29.73/29.76 LOG: SAT solveNonLinear - Elapsed time: 2.393436s 29.73/29.76 Cost: 1; Total time: 2.39302 29.73/29.76 Failed at location 1: 890 + x^0 <= 0 29.73/29.76 Before Improving: 29.73/29.76 Quasi-invariant at l1: 890 + x^0 <= 0 29.73/29.76 Optimizing invariants... 29.73/29.76 29.73/29.76 LOG: CALL solveLinear 29.73/29.76 29.73/29.76 LOG: RETURN solveLinear - Elapsed time: 0.012304s 29.73/29.76 Remaining time after improvement: 0.997509 29.73/29.76 Termination implied by a set of quasi-invariant(s): 29.73/29.76 Quasi-invariant at l1: 890 + x^0 <= 0 29.73/29.76 [ Invariant Graph ] 29.73/29.76 Strengthening and disabling transitions... 29.73/29.76 29.73/29.76 LOG: CALL solverLinear in Graph for feasibility 29.73/29.76 29.73/29.76 LOG: RETURN solveLinear in Graph for feasibility 29.73/29.76 It's unfeasible. Removing transition: 29.73/29.76 undef1, rest remain the same}> 29.73/29.76 [ Termination Graph ] 29.73/29.76 Strengthening and disabling transitions... 29.73/29.76 > It's unfeasible. Removing transition: 29.73/29.76 undef1, rest remain the same}> 29.73/29.76 New Graphs: 29.73/29.76 Calling Safety with literal 890 + x^0 <= 0 and entry 29.73/29.76 29.73/29.76 LOG: CALL check - Post:890 + x^0 <= 0 - Process 1 29.73/29.76 * Exit transition: 29.73/29.76 * Postcondition : 890 + x^0 <= 0 29.73/29.76 29.73/29.76 LOG: CALL solveLinear 29.73/29.76 29.73/29.76 LOG: RETURN solveLinear - Elapsed time: 0.002245s 29.73/29.76 > Postcondition is not implied! 29.73/29.76 29.73/29.76 LOG: RETURN check - Elapsed time: 0.002322s 29.73/29.76 INVARIANTS: 29.73/29.76 1: 29.73/29.76 Quasi-INVARIANTS to narrow Graph: 29.73/29.76 1: 890 + x^0 <= 0 , 29.73/29.76 Narrowing transition: 29.73/29.76 undef1, rest remain the same}> 29.73/29.76 29.73/29.76 LOG: Narrow transition size 1 29.73/29.76 invGraph after Narrowing: 29.73/29.76 Transitions: 29.73/29.76 undef1, rest remain the same}> 29.73/29.76 Variables: 29.73/29.76 x^0 29.73/29.76 Checking conditional termination of SCC {l1}... 29.73/29.76 29.73/29.76 LOG: CALL solveLinear 29.73/29.76 29.73/29.76 LOG: RETURN solveLinear - Elapsed time: 0.000638s 29.73/29.76 29.73/29.76 LOG: CALL solveLinear 29.73/29.76 29.73/29.76 LOG: RETURN solveLinear - Elapsed time: 0.002231s 29.73/29.76 Trying to remove transition: undef1, rest remain the same}> 29.73/29.76 Solving with 1 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003984s 29.73/29.76 Time used: 0.003824 29.73/29.76 Solving with 1 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003534s 29.73/29.76 Time used: 4.00307 29.73/29.76 Solving with 2 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006753s 29.73/29.76 Time used: 4.00137 29.73/29.76 Solving with 3 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.059630s 29.73/29.76 Time used: 1.04694 29.73/29.76 Solving with 1 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020138s 29.73/29.76 Time used: 0.006055 29.73/29.76 Improving Solution with cost 1 ... 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetNextSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.010642s 29.73/29.76 Time used: 0.010636 29.73/29.76 29.73/29.76 LOG: SAT solveNonLinear - Elapsed time: 0.030779s 29.73/29.76 Cost: 1; Total time: 0.016691 29.73/29.76 Quasi-ranking function: 50000 - x^0 29.73/29.76 New Graphs: 29.73/29.76 Transitions: 29.73/29.76 undef1, rest remain the same}> 29.73/29.76 Variables: 29.73/29.76 x^0 29.73/29.76 Checking conditional termination of SCC {l1}... 29.73/29.76 29.73/29.76 LOG: CALL solveLinear 29.73/29.76 29.73/29.76 LOG: RETURN solveLinear - Elapsed time: 0.000605s 29.73/29.76 29.73/29.76 LOG: CALL solveLinear 29.73/29.76 29.73/29.76 LOG: RETURN solveLinear - Elapsed time: 0.002388s 29.73/29.76 Trying to remove transition: undef1, rest remain the same}> 29.73/29.76 Solving with 1 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004476s 29.73/29.76 Time used: 0.004323 29.73/29.76 Solving with 1 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002874s 29.73/29.76 Time used: 4.0024 29.73/29.76 Solving with 2 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007810s 29.73/29.76 Time used: 4.00158 29.73/29.76 Solving with 3 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.009283s 29.73/29.76 Time used: 1.00128 29.73/29.76 Solving with 1 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007739s 29.73/29.76 Time used: 0.00471 29.73/29.76 29.73/29.76 Proving non-termination of subgraph 1 29.73/29.76 Transitions: 29.73/29.76 undef1, rest remain the same}> 29.73/29.76 Variables: 29.73/29.76 x^0 29.73/29.76 29.73/29.76 Checking that every undef value has an assignment... 29.73/29.76 29.73/29.76 LOG: CALL solveLinear 29.73/29.76 29.73/29.76 LOG: RETURN solveLinear - Elapsed time: 0.001045s 29.73/29.76 Checking conditional non-termination of SCC {l1}... 29.73/29.76 EXIT TRANSITIONS: 29.73/29.76 29.73/29.76 29.73/29.76 Solving with 1 template(s). 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetFirstSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013058s 29.73/29.76 Time used: 0.012821 29.73/29.76 Improving Solution with cost 1 ... 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinearGetNextSolution 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.017367s 29.73/29.76 Time used: 0.017359 29.73/29.76 29.73/29.76 LOG: SAT solveNonLinear - Elapsed time: 0.030425s 29.73/29.76 Cost: 1; Total time: 0.03018 29.73/29.76 Failed at location 1: 1 <= x^0 29.73/29.76 Before Improving: 29.73/29.76 Quasi-invariant at l1: 1 <= x^0 29.73/29.76 Optimizing invariants... 29.73/29.76 29.73/29.76 LOG: CALL solveLinear 29.73/29.76 29.73/29.76 LOG: RETURN solveLinear - Elapsed time: 0.007078s 29.73/29.76 Quasi-invariant improved 29.73/29.76 29.73/29.76 LOG: CALL solveLinear 29.73/29.76 29.73/29.76 LOG: RETURN solveLinear - Elapsed time: 0.002206s 29.73/29.76 Quasi-invariant improved 29.73/29.76 29.73/29.76 LOG: CALL solveLinear 29.73/29.76 29.73/29.76 LOG: RETURN solveLinear - Elapsed time: 0.001413s 29.73/29.76 Remaining time after improvement: 0.99389 29.73/29.76 Minimizing number of undef constraints... 29.73/29.76 29.73/29.76 LOG: CALL solveNonLinear 29.73/29.76 29.73/29.76 LOG: RETURN solveNonLinear - Elapsed time: 0.002606s 29.73/29.76 Number of undef constraints reduced! 29.73/29.76 29.73/29.76 Non-termination implied by a set of quasi-invariant(s): 29.73/29.76 Quasi-invariant at l1: 0 <= 444 + x^0 29.73/29.76 29.73/29.76 Strengthening and disabling EXIT transitions... 29.73/29.76 Closed exits from l1: 1 29.73/29.76 29.73/29.76 Strengthening and disabling transitions... 29.73/29.76 29.73/29.76 LOG: CALL solverLinear in Graph for feasibility 29.73/29.76 29.73/29.76 LOG: RETURN solveLinear in Graph for feasibility 29.73/29.76 Strengthening transition (result): 29.73/29.76 undef1, rest remain the same}> 29.73/29.76 29.73/29.76 Calling reachability with... 29.73/29.76 Transition: 29.73/29.76 Conditions: 0 <= 444 + x^0, 29.73/29.76 OPEN EXITS: 29.73/29.76 29.73/29.76 29.73/29.76 --- Reachability graph --- 29.73/29.76 > Graph without transitions. 29.73/29.76 29.73/29.76 Calling reachability with... 29.73/29.76 Transition: 29.73/29.76 Conditions: 0 <= 444 + x^0, 29.73/29.76 OPEN EXITS: 29.73/29.76 29.73/29.76 29.73/29.76 > Conditions are reachable! 29.73/29.76 29.73/29.76 Program does NOT terminate 29.73/29.76 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 29.73/29.76 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 29.73/29.76 EOF