180.69/181.23 NO 180.69/181.23 180.69/181.23 Solver Timeout: 4 180.69/181.23 Global Timeout: 300 180.69/181.23 No parsing errors! 180.69/181.23 Init Location: 0 180.69/181.23 Transitions: 180.69/181.23 180.69/181.23 180.69/181.23 1, e^0 -> (1 + e^0), n^0 -> ((0 + __const_11^0) + n^0), olde^0 -> (0 + e^0), oldn^0 -> (0 + n^0)}> 180.69/181.23 180.69/181.23 1, e^0 -> (~(1) + e^0), n^0 -> ((0 + (~(1) * __const_10^0)) + n^0), olde^0 -> (0 + e^0), oldn^0 -> (0 + n^0)}> 180.69/181.23 180.69/181.23 (1 + e^0), n^0 -> ((0 + __const_11^0) + n^0)}> 180.69/181.23 180.69/181.23 (~(1) + e^0), n^0 -> ((0 + (~(1) * __const_10^0)) + n^0)}> 180.69/181.23 180.69/181.23 0, e^0 -> 1, n^0 -> undef78}> 180.69/181.23 180.69/181.23 180.69/181.23 Fresh variables: 180.69/181.23 undef78, 180.69/181.23 180.69/181.23 Undef variables: 180.69/181.23 undef78, 180.69/181.23 180.69/181.23 Abstraction variables: 180.69/181.23 180.69/181.23 Exit nodes: 180.69/181.23 180.69/181.23 Accepting locations: 180.69/181.23 180.69/181.23 Asserts: 180.69/181.23 180.69/181.23 Preprocessed LLVMGraph 180.69/181.23 Init Location: 0 180.69/181.23 Transitions: 180.69/181.23 180.69/181.23 180.69/181.23 1, e^0 -> (1 + e^0), n^0 -> ((0 + __const_11^0) + n^0), olde^0 -> (0 + e^0), oldn^0 -> (0 + n^0)}> 180.69/181.23 1, e^0 -> (~(1) + e^0), n^0 -> ((0 + (~(1) * __const_10^0)) + n^0), olde^0 -> (0 + e^0), oldn^0 -> (0 + n^0)}> 180.69/181.23 (1 + e^0), n^0 -> ((0 + __const_11^0) + n^0)}> 180.69/181.23 (~(1) + e^0), n^0 -> ((0 + (~(1) * __const_10^0)) + n^0)}> 180.69/181.23 180.69/181.23 Fresh variables: 180.69/181.23 undef78, 180.69/181.23 180.69/181.23 Undef variables: 180.69/181.23 undef78, 180.69/181.23 180.69/181.23 Abstraction variables: 180.69/181.23 180.69/181.23 Exit nodes: 180.69/181.23 180.69/181.23 Accepting locations: 180.69/181.23 180.69/181.23 Asserts: 180.69/181.23 180.69/181.23 ************************************************************* 180.69/181.23 ******************************************************************************************* 180.69/181.23 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 180.69/181.23 ******************************************************************************************* 180.69/181.23 180.69/181.23 Init Location: 0 180.69/181.23 Graph 0: 180.69/181.23 Transitions: 180.69/181.23 Variables: 180.69/181.23 180.69/181.23 Graph 1: 180.69/181.23 Transitions: 180.69/181.23 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.23 1, e^0 -> -1 + e^0, n^0 -> -__const_10^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 -1 + e^0, n^0 -> -__const_10^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_11^0, copied^0, e^0, n^0, olde^0, oldn^0, __const_10^0 180.69/181.23 180.69/181.23 Graph 2: 180.69/181.23 Transitions: 180.69/181.23 Variables: 180.69/181.23 180.69/181.23 Precedence: 180.69/181.23 Graph 0 180.69/181.23 180.69/181.23 Graph 1 180.69/181.23 180.69/181.23 180.69/181.23 Graph 2 180.69/181.23 180.69/181.23 180.69/181.23 Map Locations to Subgraph: 180.69/181.23 ( 0 , 0 ) 180.69/181.23 ( 1 , 1 ) 180.69/181.23 ( 2 , 2 ) 180.69/181.23 180.69/181.23 ******************************************************************************************* 180.69/181.23 ******************************** CHECKING ASSERTIONS ******************************** 180.69/181.23 ******************************************************************************************* 180.69/181.23 180.69/181.23 Proving termination of subgraph 0 180.69/181.23 Proving termination of subgraph 1 180.69/181.23 Checking unfeasibility... 180.69/181.23 Time used: 0.024618 180.69/181.23 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.004467s 180.69/181.23 Ranking function: -copied^0 180.69/181.23 New Graphs: 180.69/181.23 Transitions: 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 -1 + e^0, n^0 -> -__const_10^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_10^0, __const_11^0, e^0, n^0 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.001476s 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.006950s 180.69/181.23 Trying to remove transition: -1 + e^0, n^0 -> -__const_10^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014596s 180.69/181.23 Time used: 0.014307 180.69/181.23 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010301s 180.69/181.23 Time used: 0.00952 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.154324s 180.69/181.23 Time used: 0.153542 180.69/181.23 Solving with 2 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.280221s 180.69/181.23 Time used: 1.27353 180.69/181.23 Improving Solution with cost 2 ... 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetNextSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001236s 180.69/181.23 Time used: 1.00119 180.69/181.23 180.69/181.23 LOG: SAT solveNonLinear - Elapsed time: 2.281457s 180.69/181.23 Cost: 2; Total time: 2.27473 180.69/181.23 Failed at location 1: n^0 <= __const_100^0 180.69/181.23 Failed at location 1: 1 + __const_11^0 <= 0 180.69/181.23 Before Improving: 180.69/181.23 Quasi-invariant at l1: n^0 <= __const_100^0 180.69/181.23 Quasi-invariant at l1: 1 + __const_11^0 <= 0 180.69/181.23 Optimizing invariants... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.011126s 180.69/181.23 Quasi-invariant improved 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.003921s 180.69/181.23 Remaining time after improvement: 0.990755 180.69/181.23 Termination implied by a set of quasi-invariant(s): 180.69/181.23 Quasi-invariant at l1: n^0 <= __const_100^0 180.69/181.23 Quasi-invariant at l1: __const_11^0 <= 0 180.69/181.23 [ Invariant Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 It's unfeasible. Removing transition: 180.69/181.23 1, e^0 -> -1 + e^0, n^0 -> -__const_10^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 It's unfeasible. Removing transition: 180.69/181.23 -1 + e^0, n^0 -> -__const_10^0 + n^0, rest remain the same}> 180.69/181.23 [ Termination Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 It's unfeasible. Removing transition: 180.69/181.23 -1 + e^0, n^0 -> -__const_10^0 + n^0, rest remain the same}> 180.69/181.23 New Graphs: 180.69/181.23 Transitions: 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_11^0, e^0, n^0 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.001057s 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.003071s 180.69/181.23 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007980s 180.69/181.23 Time used: 0.007809 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001925s 180.69/181.23 Time used: 4.00115 180.69/181.23 Solving with 2 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004595s 180.69/181.23 Time used: 4.00048 180.69/181.23 Solving with 3 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.019580s 180.69/181.23 Time used: 1.00018 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.047804s 180.69/181.23 Time used: 0.025712 180.69/181.23 Improving Solution with cost 1 ... 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetNextSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.004826s 180.69/181.23 Time used: 1.00478 180.69/181.23 180.69/181.23 LOG: SAT solveNonLinear - Elapsed time: 1.052631s 180.69/181.23 Cost: 1; Total time: 1.0305 180.69/181.23 Termination implied by a set of invariant(s): 180.69/181.23 Invariant at l1: 1 <= copied^0 + e^0 180.69/181.23 [ Invariant Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 [ Termination Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Quasi-ranking function: 50000 - e^0 180.69/181.23 New Graphs: 180.69/181.23 Transitions: 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_11^0, e^0, n^0 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.000819s 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.003368s 180.69/181.23 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009271s 180.69/181.23 Time used: 0.009084 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002872s 180.69/181.23 Time used: 4.00199 180.69/181.23 Solving with 2 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.019649s 180.69/181.23 Time used: 4.00018 180.69/181.23 Solving with 3 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.019839s 180.69/181.23 Time used: 1.00023 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.047624s 180.69/181.23 Time used: 0.025471 180.69/181.23 Improving Solution with cost 1 ... 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetNextSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000941s 180.69/181.23 Time used: 1.00088 180.69/181.23 180.69/181.23 LOG: SAT solveNonLinear - Elapsed time: 1.048565s 180.69/181.23 Cost: 1; Total time: 1.02635 180.69/181.23 Termination implied by a set of invariant(s): 180.69/181.23 Invariant at l1: 1 + copied^0 <= e^0 180.69/181.23 [ Invariant Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 [ Termination Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Quasi-ranking function: 50000 + __const_100^0 - __const_11^0 - e^0 180.69/181.23 New Graphs: 180.69/181.23 Transitions: 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_11^0, e^0, n^0 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.001058s 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.004385s 180.69/181.23 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010810s 180.69/181.23 Time used: 0.010572 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002713s 180.69/181.23 Time used: 4.00176 180.69/181.23 Solving with 2 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.020101s 180.69/181.23 Time used: 4.00012 180.69/181.23 Solving with 3 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.020673s 180.69/181.23 Time used: 1.00023 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.051719s 180.69/181.23 Time used: 0.028849 180.69/181.23 Improving Solution with cost 1 ... 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetNextSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001009s 180.69/181.23 Time used: 1.00094 180.69/181.23 180.69/181.23 LOG: SAT solveNonLinear - Elapsed time: 1.052728s 180.69/181.23 Cost: 1; Total time: 1.02979 180.69/181.23 Termination implied by a set of invariant(s): 180.69/181.23 Invariant at l1: 1 <= e^0 180.69/181.23 [ Invariant Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 [ Termination Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Quasi-ranking function: 50000 - __const_100^0 + __const_11^0 - e^0 180.69/181.23 New Graphs: 180.69/181.23 Transitions: 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_11^0, e^0, n^0 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.001204s 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.005301s 180.69/181.23 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012177s 180.69/181.23 Time used: 0.011862 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003107s 180.69/181.23 Time used: 4.00211 180.69/181.23 Solving with 2 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.019539s 180.69/181.23 Time used: 4.00004 180.69/181.23 Solving with 3 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010396s 180.69/181.23 Time used: 1.00026 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.050902s 180.69/181.23 Time used: 0.027832 180.69/181.23 Improving Solution with cost 1 ... 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetNextSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001144s 180.69/181.23 Time used: 1.0011 180.69/181.23 180.69/181.23 LOG: SAT solveNonLinear - Elapsed time: 1.052046s 180.69/181.23 Cost: 1; Total time: 1.02893 180.69/181.23 Termination implied by a set of invariant(s): 180.69/181.23 Invariant at l1: 0 <= 1 + copied^0 180.69/181.23 [ Invariant Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 [ Termination Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Quasi-ranking function: 50000 - 2*__const_100^0 + __const_11^0 - e^0 + n^0 180.69/181.23 New Graphs: 180.69/181.23 Transitions: 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_11^0, e^0, n^0 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.001371s 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.005682s 180.69/181.23 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014078s 180.69/181.23 Time used: 0.013815 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003173s 180.69/181.23 Time used: 4.0022 180.69/181.23 Solving with 2 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.010064s 180.69/181.23 Time used: 4.00005 180.69/181.23 Solving with 3 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010018s 180.69/181.23 Time used: 1.00006 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.053907s 180.69/181.23 Time used: 0.032587 180.69/181.23 Improving Solution with cost 1 ... 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetNextSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.006818s 180.69/181.23 Time used: 1.00677 180.69/181.23 180.69/181.23 LOG: SAT solveNonLinear - Elapsed time: 1.060725s 180.69/181.23 Cost: 1; Total time: 1.03936 180.69/181.23 Termination implied by a set of invariant(s): 180.69/181.23 Invariant at l1: 1 <= e^0 180.69/181.23 [ Invariant Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 [ Termination Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Quasi-ranking function: 50000 - __const_100^0 - __const_11^0 - e^0 180.69/181.23 New Graphs: 180.69/181.23 Transitions: 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_11^0, e^0, n^0 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.001569s 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.006277s 180.69/181.23 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014868s 180.69/181.23 Time used: 0.014597 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003057s 180.69/181.23 Time used: 4.00215 180.69/181.23 Solving with 2 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.012123s 180.69/181.23 Time used: 4.00023 180.69/181.23 Solving with 3 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010280s 180.69/181.23 Time used: 1.00037 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.058276s 180.69/181.23 Time used: 0.034962 180.69/181.23 Improving Solution with cost 1 ... 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetNextSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001363s 180.69/181.23 Time used: 1.0013 180.69/181.23 180.69/181.23 LOG: SAT solveNonLinear - Elapsed time: 1.059639s 180.69/181.23 Cost: 1; Total time: 1.03627 180.69/181.23 Termination implied by a set of invariant(s): 180.69/181.23 Invariant at l1: 0 <= 1 + e^0 180.69/181.23 [ Invariant Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 [ Termination Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Quasi-ranking function: 50000 + __const_100^0 + __const_11^0 - e^0 180.69/181.23 New Graphs: 180.69/181.23 Transitions: 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_11^0, e^0, n^0 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.001600s 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.009136s 180.69/181.23 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015348s 180.69/181.23 Time used: 0.014892 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003458s 180.69/181.23 Time used: 4.00244 180.69/181.23 Solving with 2 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011557s 180.69/181.23 Time used: 4.00004 180.69/181.23 Solving with 3 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010136s 180.69/181.23 Time used: 1.00004 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.062546s 180.69/181.23 Time used: 0.039201 180.69/181.23 Improving Solution with cost 1 ... 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetNextSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001258s 180.69/181.23 Time used: 1.00122 180.69/181.23 180.69/181.23 LOG: SAT solveNonLinear - Elapsed time: 1.063804s 180.69/181.23 Cost: 1; Total time: 1.04042 180.69/181.23 Termination implied by a set of invariant(s): 180.69/181.23 Invariant at l1: 0 <= 1 + e^0 180.69/181.23 [ Invariant Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 [ Termination Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Quasi-ranking function: 50000 - __const_11^0 - e^0 180.69/181.23 New Graphs: 180.69/181.23 Transitions: 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_11^0, e^0, n^0 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.001711s 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.008094s 180.69/181.23 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017988s 180.69/181.23 Time used: 0.017371 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003566s 180.69/181.23 Time used: 4.00249 180.69/181.23 Solving with 2 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011276s 180.69/181.23 Time used: 4.00005 180.69/181.23 Solving with 3 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010467s 180.69/181.23 Time used: 1.00033 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.058013s 180.69/181.23 Time used: 0.034338 180.69/181.23 Improving Solution with cost 1 ... 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetNextSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.025162s 180.69/181.23 Time used: 1.02509 180.69/181.23 180.69/181.23 LOG: SAT solveNonLinear - Elapsed time: 1.083175s 180.69/181.23 Cost: 1; Total time: 1.05943 180.69/181.23 Quasi-ranking function: 50000 + __const_100^0 + __const_11^0 - e^0 + n^0 180.69/181.23 New Graphs: 180.69/181.23 Transitions: 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_11^0, e^0, n^0 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.001828s 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.008579s 180.69/181.23 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017300s 180.69/181.23 Time used: 0.016661 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003838s 180.69/181.23 Time used: 4.0028 180.69/181.23 Solving with 2 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011068s 180.69/181.23 Time used: 4.00017 180.69/181.23 Solving with 3 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.021646s 180.69/181.23 Time used: 1.00013 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.062546s 180.69/181.23 Time used: 0.038011 180.69/181.23 Improving Solution with cost 1 ... 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetNextSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.030127s 180.69/181.23 Time used: 1.03008 180.69/181.23 180.69/181.23 LOG: SAT solveNonLinear - Elapsed time: 1.092674s 180.69/181.23 Cost: 1; Total time: 1.06809 180.69/181.23 Termination implied by a set of invariant(s): 180.69/181.23 Invariant at l1: 0 <= copied^0 180.69/181.23 [ Invariant Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 [ Termination Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Quasi-ranking function: 50000 + __const_100^0 - __const_11^0 - e^0 + n^0 180.69/181.23 New Graphs: 180.69/181.23 Transitions: 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_11^0, e^0, n^0 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.001939s 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.010153s 180.69/181.23 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018894s 180.69/181.23 Time used: 0.01836 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007127s 180.69/181.23 Time used: 4.00274 180.69/181.23 Solving with 2 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011478s 180.69/181.23 Time used: 4.00026 180.69/181.23 Solving with 3 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010797s 180.69/181.23 Time used: 1.00016 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.061180s 180.69/181.23 Time used: 0.036626 180.69/181.23 Improving Solution with cost 1 ... 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetNextSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001421s 180.69/181.23 Time used: 1.00137 180.69/181.23 180.69/181.23 LOG: SAT solveNonLinear - Elapsed time: 1.062601s 180.69/181.23 Cost: 1; Total time: 1.03799 180.69/181.23 Termination implied by a set of invariant(s): 180.69/181.23 Invariant at l1: 0 <= 1 + e^0 180.69/181.23 [ Invariant Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 [ Termination Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Quasi-ranking function: 50000 + __const_11^0 - e^0 180.69/181.23 New Graphs: 180.69/181.23 Transitions: 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_11^0, e^0, n^0 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.002025s 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.010069s 180.69/181.23 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019405s 180.69/181.23 Time used: 0.018734 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.010042s 180.69/181.23 Time used: 4.00273 180.69/181.23 Solving with 2 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011415s 180.69/181.23 Time used: 4.00021 180.69/181.23 Solving with 3 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.012285s 180.69/181.23 Time used: 1.00099 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.062327s 180.69/181.23 Time used: 0.037857 180.69/181.23 Improving Solution with cost 1 ... 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetNextSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002979s 180.69/181.23 Time used: 1.00292 180.69/181.23 180.69/181.23 LOG: SAT solveNonLinear - Elapsed time: 1.065307s 180.69/181.23 Cost: 1; Total time: 1.04078 180.69/181.23 Termination implied by a set of invariant(s): 180.69/181.23 Invariant at l1: 0 <= 1 + copied^0 180.69/181.23 [ Invariant Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 [ Termination Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Quasi-ranking function: 50000 - __const_100^0 - e^0 180.69/181.23 New Graphs: 180.69/181.23 Transitions: 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_11^0, e^0, n^0 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.002115s 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.010484s 180.69/181.23 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022446s 180.69/181.23 Time used: 0.021739 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.010330s 180.69/181.23 Time used: 4.00301 180.69/181.23 Solving with 2 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011928s 180.69/181.23 Time used: 4.00018 180.69/181.23 Solving with 3 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010636s 180.69/181.23 Time used: 1.00025 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.065148s 180.69/181.23 Time used: 0.040756 180.69/181.23 Improving Solution with cost 1 ... 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetNextSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.007108s 180.69/181.23 Time used: 1.00706 180.69/181.23 180.69/181.23 LOG: SAT solveNonLinear - Elapsed time: 1.072255s 180.69/181.23 Cost: 1; Total time: 1.04781 180.69/181.23 Quasi-ranking function: 50000 + __const_100^0 - e^0 180.69/181.23 New Graphs: 180.69/181.23 Transitions: 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_11^0, e^0, n^0 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.002294s 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.010585s 180.69/181.23 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020987s 180.69/181.23 Time used: 0.020241 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.009422s 180.69/181.23 Time used: 4.00271 180.69/181.23 Solving with 2 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.012009s 180.69/181.23 Time used: 4.00065 180.69/181.23 Solving with 3 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010821s 180.69/181.23 Time used: 1.00044 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.065277s 180.69/181.23 Time used: 0.0407 180.69/181.23 Improving Solution with cost 1 ... 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetNextSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.014426s 180.69/181.23 Time used: 1.01438 180.69/181.23 180.69/181.23 LOG: SAT solveNonLinear - Elapsed time: 1.079703s 180.69/181.23 Cost: 1; Total time: 1.05507 180.69/181.23 Termination implied by a set of invariant(s): 180.69/181.23 Invariant at l1: 1 + copied^0 <= e^0 180.69/181.23 [ Invariant Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 [ Termination Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Quasi-ranking function: 50000 - __const_100^0 - __const_11^0 - e^0 + n^0 180.69/181.23 New Graphs: 180.69/181.23 Transitions: 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_11^0, e^0, n^0 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.002384s 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.011068s 180.69/181.23 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022318s 180.69/181.23 Time used: 0.0216 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.010027s 180.69/181.23 Time used: 4.00271 180.69/181.23 Solving with 2 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011004s 180.69/181.23 Time used: 4.00002 180.69/181.23 Solving with 3 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010706s 180.69/181.23 Time used: 1.00029 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.071647s 180.69/181.23 Time used: 0.047282 180.69/181.23 Improving Solution with cost 1 ... 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetNextSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001730s 180.69/181.23 Time used: 1.00167 180.69/181.23 180.69/181.23 LOG: SAT solveNonLinear - Elapsed time: 1.073377s 180.69/181.23 Cost: 1; Total time: 1.04895 180.69/181.23 Termination implied by a set of invariant(s): 180.69/181.23 Invariant at l1: 0 <= 1 + e^0 180.69/181.23 [ Invariant Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 [ Termination Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Quasi-ranking function: 50000 + __const_100^0 - e^0 + n^0 180.69/181.23 New Graphs: 180.69/181.23 Transitions: 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_11^0, e^0, n^0 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.002516s 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.011265s 180.69/181.23 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023438s 180.69/181.23 Time used: 0.022716 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.025188s 180.69/181.23 Time used: 4.01823 180.69/181.23 Solving with 2 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.654693s 180.69/181.23 Time used: 0.643795 180.69/181.23 Solving with 3 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.992620s 180.69/181.23 Time used: 0.982243 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.071210s 180.69/181.23 Time used: 0.046576 180.69/181.23 Improving Solution with cost 1 ... 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetNextSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.969337s 180.69/181.23 Time used: 0.96927 180.69/181.23 180.69/181.23 LOG: SAT solveNonLinear - Elapsed time: 1.040547s 180.69/181.23 Cost: 1; Total time: 1.01585 180.69/181.23 Termination implied by a set of invariant(s): 180.69/181.23 Invariant at l1: 1 <= e^0 180.69/181.23 [ Invariant Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 [ Termination Graph ] 180.69/181.23 Strengthening and disabling transitions... 180.69/181.23 180.69/181.23 LOG: CALL solverLinear in Graph for feasibility 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.23 Strengthening transition (result): 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Quasi-ranking function: 50000 - __const_100^0 - e^0 + n^0 180.69/181.23 New Graphs: 180.69/181.23 Transitions: 180.69/181.23 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Variables: 180.69/181.23 __const_100^0, __const_11^0, e^0, n^0 180.69/181.23 Checking conditional termination of SCC {l1}... 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.002638s 180.69/181.23 180.69/181.23 LOG: CALL solveLinear 180.69/181.23 180.69/181.23 LOG: RETURN solveLinear - Elapsed time: 0.011888s 180.69/181.23 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.23 180.69/181.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023892s 180.69/181.23 Time used: 0.023157 180.69/181.23 Solving with 1 template(s). 180.69/181.23 180.69/181.23 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.884241s 180.69/181.24 Time used: 0.88326 180.69/181.24 Solving with 2 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.986443s 180.69/181.24 Time used: 0.980422 180.69/181.24 Solving with 3 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.999274s 180.69/181.24 Time used: 0.988291 180.69/181.24 Solving with 1 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.069158s 180.69/181.24 Time used: 0.044842 180.69/181.24 Improving Solution with cost 1 ... 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetNextSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.940415s 180.69/181.24 Time used: 0.940347 180.69/181.24 180.69/181.24 LOG: SAT solveNonLinear - Elapsed time: 1.009573s 180.69/181.24 Cost: 1; Total time: 0.985189 180.69/181.24 Quasi-ranking function: 50000 - __const_11^0 - e^0 + n^0 180.69/181.24 New Graphs: 180.69/181.24 Transitions: 180.69/181.24 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.24 Variables: 180.69/181.24 __const_100^0, __const_11^0, e^0, n^0 180.69/181.24 Checking conditional termination of SCC {l1}... 180.69/181.24 180.69/181.24 LOG: CALL solveLinear 180.69/181.24 180.69/181.24 LOG: RETURN solveLinear - Elapsed time: 0.002740s 180.69/181.24 180.69/181.24 LOG: CALL solveLinear 180.69/181.24 180.69/181.24 LOG: RETURN solveLinear - Elapsed time: 0.012325s 180.69/181.24 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.24 Solving with 1 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.026944s 180.69/181.24 Time used: 0.026127 180.69/181.24 Solving with 1 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.911505s 180.69/181.24 Time used: 0.904204 180.69/181.24 Solving with 2 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.991992s 180.69/181.24 Time used: 0.986067 180.69/181.24 Solving with 3 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.999444s 180.69/181.24 Time used: 0.988457 180.69/181.24 Solving with 1 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.074956s 180.69/181.24 Time used: 0.05075 180.69/181.24 Improving Solution with cost 1 ... 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetNextSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.933929s 180.69/181.24 Time used: 0.933866 180.69/181.24 180.69/181.24 LOG: SAT solveNonLinear - Elapsed time: 1.008885s 180.69/181.24 Cost: 1; Total time: 0.984616 180.69/181.24 Quasi-ranking function: 50000 + __const_11^0 - e^0 + n^0 180.69/181.24 New Graphs: 180.69/181.24 Transitions: 180.69/181.24 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.24 Variables: 180.69/181.24 __const_100^0, __const_11^0, e^0, n^0 180.69/181.24 Checking conditional termination of SCC {l1}... 180.69/181.24 180.69/181.24 LOG: CALL solveLinear 180.69/181.24 180.69/181.24 LOG: RETURN solveLinear - Elapsed time: 0.002835s 180.69/181.24 180.69/181.24 LOG: CALL solveLinear 180.69/181.24 180.69/181.24 LOG: RETURN solveLinear - Elapsed time: 0.012782s 180.69/181.24 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.24 Solving with 1 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025826s 180.69/181.24 Time used: 0.025037 180.69/181.24 Solving with 1 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.893758s 180.69/181.24 Time used: 0.892723 180.69/181.24 Solving with 2 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.997629s 180.69/181.24 Time used: 0.991823 180.69/181.24 Solving with 3 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.999478s 180.69/181.24 Time used: 0.988507 180.69/181.24 Solving with 1 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.069739s 180.69/181.24 Time used: 0.045495 180.69/181.24 Improving Solution with cost 1 ... 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetNextSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.939358s 180.69/181.24 Time used: 0.93929 180.69/181.24 180.69/181.24 LOG: SAT solveNonLinear - Elapsed time: 1.009096s 180.69/181.24 Cost: 1; Total time: 0.984785 180.69/181.24 Termination implied by a set of invariant(s): 180.69/181.24 Invariant at l1: 1 + copied^0 <= e^0 180.69/181.24 [ Invariant Graph ] 180.69/181.24 Strengthening and disabling transitions... 180.69/181.24 180.69/181.24 LOG: CALL solverLinear in Graph for feasibility 180.69/181.24 180.69/181.24 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.24 Strengthening transition (result): 180.69/181.24 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.24 180.69/181.24 LOG: CALL solverLinear in Graph for feasibility 180.69/181.24 180.69/181.24 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.24 Strengthening transition (result): 180.69/181.24 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.24 [ Termination Graph ] 180.69/181.24 Strengthening and disabling transitions... 180.69/181.24 180.69/181.24 LOG: CALL solverLinear in Graph for feasibility 180.69/181.24 180.69/181.24 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.24 Strengthening transition (result): 180.69/181.24 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.24 Quasi-ranking function: 50000 - e^0 + n^0 180.69/181.24 New Graphs: 180.69/181.24 Transitions: 180.69/181.24 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.24 Variables: 180.69/181.24 __const_100^0, __const_11^0, e^0, n^0 180.69/181.24 Checking conditional termination of SCC {l1}... 180.69/181.24 180.69/181.24 LOG: CALL solveLinear 180.69/181.24 180.69/181.24 LOG: RETURN solveLinear - Elapsed time: 0.002984s 180.69/181.24 180.69/181.24 LOG: CALL solveLinear 180.69/181.24 180.69/181.24 LOG: RETURN solveLinear - Elapsed time: 0.012992s 180.69/181.24 Trying to remove transition: 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.24 Solving with 1 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.027621s 180.69/181.24 Time used: 0.026836 180.69/181.24 Solving with 1 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.915613s 180.69/181.24 Time used: 0.91459 180.69/181.24 Solving with 2 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.980698s 180.69/181.24 Time used: 0.974812 180.69/181.24 Solving with 3 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.000901s 180.69/181.24 Time used: 0.987722 180.69/181.24 Solving with 1 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007143s 180.69/181.24 Time used: 0.983329 180.69/181.24 Termination failed. Trying to show unreachability... 180.69/181.24 Proving unreachability of entry: 180.69/181.24 180.69/181.24 LOG: CALL check - Post:1 <= 0 - Process 1 180.69/181.24 * Exit transition: 180.69/181.24 * Postcondition : 1 <= 0 180.69/181.24 180.69/181.24 LOG: CALL solveLinear 180.69/181.24 180.69/181.24 LOG: RETURN solveLinear - Elapsed time: 0.010612s 180.69/181.24 > Postcondition is not implied! 180.69/181.24 180.69/181.24 LOG: RETURN check - Elapsed time: 0.010772s 180.69/181.24 Cannot prove unreachability 180.69/181.24 180.69/181.24 Proving non-termination of subgraph 1 180.69/181.24 Transitions: 180.69/181.24 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.24 1, e^0 -> -1 + e^0, n^0 -> -__const_10^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.24 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.24 -1 + e^0, n^0 -> -__const_10^0 + n^0, rest remain the same}> 180.69/181.24 Variables: 180.69/181.24 __const_100^0, __const_11^0, copied^0, e^0, n^0, olde^0, oldn^0, __const_10^0 180.69/181.24 180.69/181.24 Checking conditional non-termination of SCC {l1}... 180.69/181.24 EXIT TRANSITIONS: 180.69/181.24 180.69/181.24 180.69/181.24 Solving with 1 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.085966s 180.69/181.24 Time used: 5.08559 180.69/181.24 Solving with 2 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.013433s 180.69/181.24 Time used: 5.0001 180.69/181.24 Solving with 3 template(s). 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetFirstSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.940164s 180.69/181.24 Time used: 1.91302 180.69/181.24 Improving Solution with cost 2 ... 180.69/181.24 180.69/181.24 LOG: CALL solveNonLinearGetNextSolution 180.69/181.24 180.69/181.24 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002484s 180.69/181.24 Time used: 1.00243 180.69/181.24 180.69/181.24 LOG: SAT solveNonLinear - Elapsed time: 2.942648s 180.69/181.24 Cost: 2; Total time: 2.91545 180.69/181.24 Failed at location 1: 1 + __const_11^0 <= 0 180.69/181.24 Failed at location 1: e^0 + n^0 <= 1 + __const_100^0 + __const_11^0 180.69/181.24 Before Improving: 180.69/181.24 Quasi-invariant at l1: 1 + __const_11^0 <= 0 180.69/181.24 Quasi-invariant at l1: 1 <= e^0 180.69/181.24 Quasi-invariant at l1: e^0 + n^0 <= 1 + __const_100^0 + __const_11^0 180.69/181.24 Optimizing invariants... 180.69/181.24 180.69/181.24 LOG: CALL solveLinear 180.69/181.24 180.69/181.24 LOG: RETURN solveLinear - Elapsed time: 0.013470s 180.69/181.24 Remaining time after improvement: 0.994212 180.69/181.24 Non-termination implied by a set of quasi-invariant(s): 180.69/181.24 Quasi-invariant at l1: 1 + __const_11^0 <= 0 180.69/181.24 Quasi-invariant at l1: 1 <= e^0 180.69/181.24 Quasi-invariant at l1: e^0 + n^0 <= 1 + __const_100^0 + __const_11^0 180.69/181.24 180.69/181.24 Strengthening and disabling EXIT transitions... 180.69/181.24 Closed exits from l1: 1 180.69/181.24 180.69/181.24 Strengthening and disabling transitions... 180.69/181.24 180.69/181.24 LOG: CALL solverLinear in Graph for feasibility 180.69/181.24 180.69/181.24 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.24 Strengthening transition (result): 180.69/181.24 1, e^0 -> 1 + e^0, n^0 -> __const_11^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.24 180.69/181.24 LOG: CALL solverLinear in Graph for feasibility 180.69/181.24 180.69/181.24 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.24 It's unfeasible. Removing transition: 180.69/181.24 1, e^0 -> -1 + e^0, n^0 -> -__const_10^0 + n^0, olde^0 -> e^0, oldn^0 -> n^0, rest remain the same}> 180.69/181.24 180.69/181.24 LOG: CALL solverLinear in Graph for feasibility 180.69/181.24 180.69/181.24 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.24 Strengthening transition (result): 180.69/181.24 1 + e^0, n^0 -> __const_11^0 + n^0, rest remain the same}> 180.69/181.24 180.69/181.24 LOG: CALL solverLinear in Graph for feasibility 180.69/181.24 180.69/181.24 LOG: RETURN solveLinear in Graph for feasibility 180.69/181.24 It's unfeasible. Removing transition: 180.69/181.24 -1 + e^0, n^0 -> -__const_10^0 + n^0, rest remain the same}> 180.69/181.24 180.69/181.24 Calling reachability with... 180.69/181.24 Transition: 180.69/181.24 Conditions: 1 + __const_11^0 <= 0, 1 <= e^0, e^0 + n^0 <= 1 + __const_100^0 + __const_11^0, 180.69/181.24 OPEN EXITS: 180.69/181.24 (condsUp: 1 + __const_11^0 <= 0) 180.69/181.24 180.69/181.24 --- Reachability graph --- 180.69/181.24 > Graph without transitions. 180.69/181.24 180.69/181.24 Calling reachability with... 180.69/181.24 Transition: 180.69/181.24 Conditions: 1 <= e^0, e^0 + n^0 <= 1 + __const_100^0 + __const_11^0, 1 + __const_11^0 <= 0, 180.69/181.24 OPEN EXITS: 180.69/181.24 180.69/181.24 180.69/181.24 > Conditions are reachable! 180.69/181.24 180.69/181.24 Program does NOT terminate 180.69/181.24 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 180.69/181.24 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 180.69/181.24 EOF