8.88/3.53 WORST_CASE(Omega(n^1), O(n^1)) 8.88/3.54 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 8.88/3.54 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 8.88/3.54 8.88/3.54 8.88/3.54 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(n^1, n^1). 8.88/3.54 8.88/3.54 (0) CpxIntTrs 8.88/3.54 (1) Koat Proof [FINISHED, 1030 ms] 8.88/3.54 (2) BOUNDS(1, n^1) 8.88/3.54 (3) Loat Proof [FINISHED, 1817 ms] 8.88/3.54 (4) BOUNDS(n^1, INF) 8.88/3.54 8.88/3.54 8.88/3.54 ---------------------------------------- 8.88/3.54 8.88/3.54 (0) 8.88/3.54 Obligation: 8.88/3.54 Complexity Int TRS consisting of the following rules: 8.88/3.54 eval_complex_start(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_bb0_in(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b)) :|: TRUE 8.88/3.54 eval_complex_bb0_in(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_0(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b)) :|: TRUE 8.88/3.54 eval_complex_0(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_1(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b)) :|: TRUE 8.88/3.54 eval_complex_1(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_2(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b)) :|: TRUE 8.88/3.54 eval_complex_2(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_3(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b)) :|: TRUE 8.88/3.54 eval_complex_3(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_4(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b)) :|: TRUE 8.88/3.54 eval_complex_4(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_5(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b)) :|: TRUE 8.88/3.54 eval_complex_5(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_6(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b)) :|: TRUE 8.88/3.54 eval_complex_6(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_bb1_in(v_a, v_b, v__1, v__12, v_10, v_9, v_a, v_b)) :|: TRUE 8.88/3.54 eval_complex_bb1_in(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_bb2_in(v__0, v__01, v__0, v__01, v_10, v_9, v_a, v_b)) :|: v__0 < 30 8.88/3.54 eval_complex_bb1_in(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_bb5_in(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b)) :|: v__0 >= 30 8.88/3.54 eval_complex_bb2_in(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_bb3_in(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b)) :|: v__12 < v__1 8.88/3.54 eval_complex_bb2_in(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_bb4_in(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b)) :|: v__12 >= v__1 8.88/3.54 eval_complex_bb3_in(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_bb2_in(v__0, v__01, v__1 + 10, v__12 + 7, v_10, v_9, v_a, v_b)) :|: v__12 > 5 && v__12 + 7 >= 10 && v__12 + 7 <= 12 8.88/3.54 eval_complex_bb3_in(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_bb2_in(v__0, v__01, v__1 + 1, v__12 + 7, v_10, v_9, v_a, v_b)) :|: v__12 > 5 && v__12 + 7 < 10 8.88/3.54 eval_complex_bb3_in(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_bb2_in(v__0, v__01, v__1 + 1, v__12 + 7, v_10, v_9, v_a, v_b)) :|: v__12 > 5 && v__12 + 7 > 12 8.88/3.54 eval_complex_bb3_in(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_bb2_in(v__0, v__01, v__1 + 10, v__12 + 2, v_10, v_9, v_a, v_b)) :|: v__12 <= 5 && v__12 + 2 >= 10 && v__12 + 2 <= 12 8.88/3.54 eval_complex_bb3_in(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_bb2_in(v__0, v__01, v__1 + 1, v__12 + 2, v_10, v_9, v_a, v_b)) :|: v__12 <= 5 && v__12 + 2 < 10 8.88/3.54 eval_complex_bb3_in(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_bb2_in(v__0, v__01, v__1 + 1, v__12 + 2, v_10, v_9, v_a, v_b)) :|: v__12 <= 5 && v__12 + 2 > 12 8.88/3.54 eval_complex_bb4_in(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_15(v__0, v__01, v__1, v__12, v_10, v__1 + 2, v_a, v_b)) :|: TRUE 8.88/3.54 eval_complex_15(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_16(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b)) :|: TRUE 8.88/3.54 eval_complex_16(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_17(v__0, v__01, v__1, v__12, v__12 - 10, v_9, v_a, v_b)) :|: TRUE 8.88/3.54 eval_complex_17(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_18(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b)) :|: TRUE 8.88/3.54 eval_complex_18(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_bb1_in(v_9, v_10, v__1, v__12, v_10, v_9, v_a, v_b)) :|: TRUE 8.88/3.54 eval_complex_bb5_in(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b) -> Com_1(eval_complex_stop(v__0, v__01, v__1, v__12, v_10, v_9, v_a, v_b)) :|: TRUE 8.88/3.54 8.88/3.54 The start-symbols are:[eval_complex_start_8] 8.88/3.54 8.88/3.54 8.88/3.54 ---------------------------------------- 8.88/3.54 8.88/3.54 (1) Koat Proof (FINISHED) 8.88/3.54 YES(?, 67*ar_1 + 6*ar_3 + 2167) 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Initial complexity problem: 8.88/3.54 8.88/3.54 1: T: 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_1, ar_1, ar_3, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_0, ar_2, ar_6, ar_7)) [ 29 >= ar_0 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 >= 30 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_4 >= ar_5 + 1 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 >= ar_4 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 10, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 /\ ar_5 >= 3 /\ 5 >= ar_5 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 /\ 2 >= ar_5 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 10, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\ ar_5 >= 8 /\ 10 >= ar_5 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\ 7 >= ar_5 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\ ar_5 >= 11 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ 0 <= 0 ] 8.88/3.54 8.88/3.54 start location: koat_start 8.88/3.54 8.88/3.54 leaf cost: 0 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Testing for reachability in the complexity graph removes the following transitions from problem 1: 8.88/3.54 8.88/3.54 evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 10, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 /\ ar_5 >= 3 /\ 5 >= ar_5 ] 8.88/3.54 8.88/3.54 evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 /\ 2 >= ar_5 ] 8.88/3.54 8.88/3.54 evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 10, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\ ar_5 >= 8 /\ 10 >= ar_5 ] 8.88/3.54 8.88/3.54 evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\ ar_5 >= 11 ] 8.88/3.54 8.88/3.54 We thus obtain the following problem: 8.88/3.54 8.88/3.54 2: T: 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\ 7 >= ar_5 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 >= ar_4 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_4 >= ar_5 + 1 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 >= 30 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_0, ar_2, ar_6, ar_7)) [ 29 >= ar_0 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_1, ar_1, ar_3, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ 0 <= 0 ] 8.88/3.54 8.88/3.54 start location: koat_start 8.88/3.54 8.88/3.54 leaf cost: 0 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Repeatedly propagating knowledge in problem 2 produces the following problem: 8.88/3.54 8.88/3.54 3: T: 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\ 7 >= ar_5 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 >= ar_4 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_4 >= ar_5 + 1 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 >= 30 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_0, ar_2, ar_6, ar_7)) [ 29 >= ar_0 ] 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_1, ar_1, ar_3, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ 0 <= 0 ] 8.88/3.54 8.88/3.54 start location: koat_start 8.88/3.54 8.88/3.54 leaf cost: 0 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 A polynomial rank function with 8.88/3.54 8.88/3.54 Pol(evalcomplex18) = 2 8.88/3.54 8.88/3.54 Pol(evalcomplexbb1in) = 2 8.88/3.54 8.88/3.54 Pol(evalcomplex17) = 2 8.88/3.54 8.88/3.54 Pol(evalcomplex16) = 2 8.88/3.54 8.88/3.54 Pol(evalcomplex15) = 2 8.88/3.54 8.88/3.54 Pol(evalcomplexbb4in) = 2 8.88/3.54 8.88/3.54 Pol(evalcomplexbb3in) = 2 8.88/3.54 8.88/3.54 Pol(evalcomplexbb2in) = 2 8.88/3.54 8.88/3.54 Pol(evalcomplexbb5in) = 1 8.88/3.54 8.88/3.54 Pol(evalcomplexstop) = 0 8.88/3.54 8.88/3.54 Pol(evalcomplex6) = 2 8.88/3.54 8.88/3.54 Pol(evalcomplex5) = 2 8.88/3.54 8.88/3.54 Pol(evalcomplex4) = 2 8.88/3.54 8.88/3.54 Pol(evalcomplex3) = 2 8.88/3.54 8.88/3.54 Pol(evalcomplex2) = 2 8.88/3.54 8.88/3.54 Pol(evalcomplex1) = 2 8.88/3.54 8.88/3.54 Pol(evalcomplex0) = 2 8.88/3.54 8.88/3.54 Pol(evalcomplexbb0in) = 2 8.88/3.54 8.88/3.54 Pol(evalcomplexstart) = 2 8.88/3.54 8.88/3.54 Pol(koat_start) = 2 8.88/3.54 8.88/3.54 orients all transitions weakly and the transitions 8.88/3.54 8.88/3.54 evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 >= 30 ] 8.88/3.54 8.88/3.54 strictly and produces the following problem: 8.88/3.54 8.88/3.54 4: T: 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\ 7 >= ar_5 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 ] 8.88/3.54 8.88/3.54 (Comp: 2, Cost: 1) evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 >= ar_4 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_4 >= ar_5 + 1 ] 8.88/3.54 8.88/3.54 (Comp: 2, Cost: 1) evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 >= 30 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_0, ar_2, ar_6, ar_7)) [ 29 >= ar_0 ] 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_1, ar_1, ar_3, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ 0 <= 0 ] 8.88/3.54 8.88/3.54 start location: koat_start 8.88/3.54 8.88/3.54 leaf cost: 0 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 A polynomial rank function with 8.88/3.54 8.88/3.54 Pol(evalcomplex18) = -V_7 + 30 8.88/3.54 8.88/3.54 Pol(evalcomplexbb1in) = -V_1 + 30 8.88/3.54 8.88/3.54 Pol(evalcomplex17) = -V_7 + 30 8.88/3.54 8.88/3.54 Pol(evalcomplex16) = -V_7 + 30 8.88/3.54 8.88/3.54 Pol(evalcomplex15) = -V_7 + 30 8.88/3.54 8.88/3.54 Pol(evalcomplexbb4in) = -V_5 + 28 8.88/3.54 8.88/3.54 Pol(evalcomplexbb3in) = -V_5 + 28 8.88/3.54 8.88/3.54 Pol(evalcomplexbb2in) = -V_5 + 28 8.88/3.54 8.88/3.54 Pol(evalcomplexbb5in) = -V_1 8.88/3.54 8.88/3.54 Pol(evalcomplexstop) = -V_1 8.88/3.54 8.88/3.54 Pol(evalcomplex6) = -V_2 + 30 8.88/3.54 8.88/3.54 Pol(evalcomplex5) = -V_2 + 30 8.88/3.54 8.88/3.54 Pol(evalcomplex4) = -V_2 + 30 8.88/3.54 8.88/3.54 Pol(evalcomplex3) = -V_2 + 30 8.88/3.54 8.88/3.54 Pol(evalcomplex2) = -V_2 + 30 8.88/3.54 8.88/3.54 Pol(evalcomplex1) = -V_2 + 30 8.88/3.54 8.88/3.54 Pol(evalcomplex0) = -V_2 + 30 8.88/3.54 8.88/3.54 Pol(evalcomplexbb0in) = -V_2 + 30 8.88/3.54 8.88/3.54 Pol(evalcomplexstart) = -V_2 + 30 8.88/3.54 8.88/3.54 Pol(koat_start) = -V_2 + 30 8.88/3.54 8.88/3.54 orients all transitions weakly and the transition 8.88/3.54 8.88/3.54 evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_0, ar_2, ar_6, ar_7)) [ 29 >= ar_0 ] 8.88/3.54 8.88/3.54 strictly and produces the following problem: 8.88/3.54 8.88/3.54 5: T: 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\ 7 >= ar_5 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 ] 8.88/3.54 8.88/3.54 (Comp: 2, Cost: 1) evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 >= ar_4 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_4 >= ar_5 + 1 ] 8.88/3.54 8.88/3.54 (Comp: 2, Cost: 1) evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 >= 30 ] 8.88/3.54 8.88/3.54 (Comp: ar_1 + 30, Cost: 1) evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_0, ar_2, ar_6, ar_7)) [ 29 >= ar_0 ] 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_1, ar_1, ar_3, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ 0 <= 0 ] 8.88/3.54 8.88/3.54 start location: koat_start 8.88/3.54 8.88/3.54 leaf cost: 0 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 A polynomial rank function with 8.88/3.54 8.88/3.54 Pol(evalcomplexbb4in) = 5 8.88/3.54 8.88/3.54 Pol(evalcomplex15) = 4 8.88/3.54 8.88/3.54 Pol(evalcomplexbb3in) = 6 8.88/3.54 8.88/3.54 Pol(evalcomplexbb2in) = 6 8.88/3.54 8.88/3.54 Pol(evalcomplex18) = 1 8.88/3.54 8.88/3.54 Pol(evalcomplexbb1in) = 0 8.88/3.54 8.88/3.54 Pol(evalcomplex17) = 2 8.88/3.54 8.88/3.54 Pol(evalcomplex16) = 3 8.88/3.54 8.88/3.54 and size complexities 8.88/3.54 8.88/3.54 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ 0 <= 0 ]", 0-0) = ar_0 8.88/3.54 8.88/3.54 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ 0 <= 0 ]", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ 0 <= 0 ]", 0-2) = ar_2 8.88/3.54 8.88/3.54 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ 0 <= 0 ]", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ 0 <= 0 ]", 0-4) = ar_4 8.88/3.54 8.88/3.54 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ 0 <= 0 ]", 0-5) = ar_5 8.88/3.54 8.88/3.54 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ 0 <= 0 ]", 0-6) = ar_6 8.88/3.54 8.88/3.54 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ 0 <= 0 ]", 0-7) = ar_7 8.88/3.54 8.88/3.54 S("evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-0) = ar_0 8.88/3.54 8.88/3.54 S("evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-2) = ar_2 8.88/3.54 8.88/3.54 S("evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-4) = ar_4 8.88/3.54 8.88/3.54 S("evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-5) = ar_5 8.88/3.54 8.88/3.54 S("evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-6) = ar_6 8.88/3.54 8.88/3.54 S("evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-7) = ar_7 8.88/3.54 8.88/3.54 S("evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-0) = ar_0 8.88/3.54 8.88/3.54 S("evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-2) = ar_2 8.88/3.54 8.88/3.54 S("evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-4) = ar_4 8.88/3.54 8.88/3.54 S("evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-5) = ar_5 8.88/3.54 8.88/3.54 S("evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-6) = ar_6 8.88/3.54 8.88/3.54 S("evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-7) = ar_7 8.88/3.54 8.88/3.54 S("evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-0) = ar_0 8.88/3.54 8.88/3.54 S("evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-2) = ar_2 8.88/3.54 8.88/3.54 S("evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-4) = ar_4 8.88/3.54 8.88/3.54 S("evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-5) = ar_5 8.88/3.54 8.88/3.54 S("evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-6) = ar_6 8.88/3.54 8.88/3.54 S("evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-7) = ar_7 8.88/3.54 8.88/3.54 S("evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-0) = ar_0 8.88/3.54 8.88/3.54 S("evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-2) = ar_2 8.88/3.54 8.88/3.54 S("evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-4) = ar_4 8.88/3.54 8.88/3.54 S("evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-5) = ar_5 8.88/3.54 8.88/3.54 S("evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-6) = ar_6 8.88/3.54 8.88/3.54 S("evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-7) = ar_7 8.88/3.54 8.88/3.54 S("evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-0) = ar_0 8.88/3.54 8.88/3.54 S("evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-2) = ar_2 8.88/3.54 8.88/3.54 S("evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-4) = ar_4 8.88/3.54 8.88/3.54 S("evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-5) = ar_5 8.88/3.54 8.88/3.54 S("evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-6) = ar_6 8.88/3.54 8.88/3.54 S("evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-7) = ar_7 8.88/3.54 8.88/3.54 S("evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-0) = ar_0 8.88/3.54 8.88/3.54 S("evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-2) = ar_2 8.88/3.54 8.88/3.54 S("evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-4) = ar_4 8.88/3.54 8.88/3.54 S("evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-5) = ar_5 8.88/3.54 8.88/3.54 S("evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-6) = ar_6 8.88/3.54 8.88/3.54 S("evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-7) = ar_7 8.88/3.54 8.88/3.54 S("evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-0) = ar_0 8.88/3.54 8.88/3.54 S("evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-2) = ar_2 8.88/3.54 8.88/3.54 S("evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-4) = ar_4 8.88/3.54 8.88/3.54 S("evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-5) = ar_5 8.88/3.54 8.88/3.54 S("evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-6) = ar_6 8.88/3.54 8.88/3.54 S("evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-7) = ar_7 8.88/3.54 8.88/3.54 S("evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-0) = ar_0 8.88/3.54 8.88/3.54 S("evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-2) = ar_2 8.88/3.54 8.88/3.54 S("evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-4) = ar_4 8.88/3.54 8.88/3.54 S("evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-5) = ar_5 8.88/3.54 8.88/3.54 S("evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-6) = ar_6 8.88/3.54 8.88/3.54 S("evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-7) = ar_7 8.88/3.54 8.88/3.54 S("evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_1, ar_1, ar_3, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-0) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_1, ar_1, ar_3, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_1, ar_1, ar_3, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-2) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_1, ar_1, ar_3, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_1, ar_1, ar_3, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-4) = ar_4 8.88/3.54 8.88/3.54 S("evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_1, ar_1, ar_3, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-5) = ar_5 8.88/3.54 8.88/3.54 S("evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_1, ar_1, ar_3, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-6) = ar_6 8.88/3.54 8.88/3.54 S("evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_1, ar_1, ar_3, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-7) = ar_7 8.88/3.54 8.88/3.54 S("evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_0, ar_2, ar_6, ar_7)) [ 29 >= ar_0 ]", 0-0) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_0, ar_2, ar_6, ar_7)) [ 29 >= ar_0 ]", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_0, ar_2, ar_6, ar_7)) [ 29 >= ar_0 ]", 0-2) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_0, ar_2, ar_6, ar_7)) [ 29 >= ar_0 ]", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_0, ar_2, ar_6, ar_7)) [ 29 >= ar_0 ]", 0-4) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_0, ar_2, ar_6, ar_7)) [ 29 >= ar_0 ]", 0-5) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_0, ar_2, ar_6, ar_7)) [ 29 >= ar_0 ]", 0-6) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_0, ar_2, ar_6, ar_7)) [ 29 >= ar_0 ]", 0-7) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 >= 30 ]", 0-0) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 >= 30 ]", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 >= 30 ]", 0-2) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 >= 30 ]", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 >= 30 ]", 0-4) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 >= 30 ]", 0-5) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 >= 30 ]", 0-6) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 >= 30 ]", 0-7) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_4 >= ar_5 + 1 ]", 0-0) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_4 >= ar_5 + 1 ]", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_4 >= ar_5 + 1 ]", 0-2) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_4 >= ar_5 + 1 ]", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_4 >= ar_5 + 1 ]", 0-4) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_4 >= ar_5 + 1 ]", 0-5) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_4 >= ar_5 + 1 ]", 0-6) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_4 >= ar_5 + 1 ]", 0-7) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 >= ar_4 ]", 0-0) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 >= ar_4 ]", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 >= ar_4 ]", 0-2) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 >= ar_4 ]", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 >= ar_4 ]", 0-4) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 >= ar_4 ]", 0-5) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 >= ar_4 ]", 0-6) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 >= ar_4 ]", 0-7) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-0) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-2) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-4) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-5) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-6) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-7) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 ]", 0-0) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 ]", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 ]", 0-2) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 ]", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 ]", 0-4) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 ]", 0-5) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 ]", 0-6) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 ]", 0-7) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\\ 7 >= ar_5 ]", 0-0) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\\ 7 >= ar_5 ]", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\\ 7 >= ar_5 ]", 0-2) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\\ 7 >= ar_5 ]", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\\ 7 >= ar_5 ]", 0-4) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\\ 7 >= ar_5 ]", 0-5) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\\ 7 >= ar_5 ]", 0-6) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\\ 7 >= ar_5 ]", 0-7) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7))", 0-0) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7))", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7))", 0-2) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7))", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7))", 0-4) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7))", 0-5) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7))", 0-6) = ? 8.88/3.54 8.88/3.54 S("evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7))", 0-7) = ? 8.88/3.54 8.88/3.54 S("evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-0) = ? 8.88/3.54 8.88/3.54 S("evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-2) = ? 8.88/3.54 8.88/3.54 S("evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-4) = ? 8.88/3.54 8.88/3.54 S("evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-5) = ? 8.88/3.54 8.88/3.54 S("evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-6) = ? 8.88/3.54 8.88/3.54 S("evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-7) = ? 8.88/3.54 8.88/3.54 S("evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10))", 0-0) = ? 8.88/3.54 8.88/3.54 S("evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10))", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10))", 0-2) = ? 8.88/3.54 8.88/3.54 S("evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10))", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10))", 0-4) = ? 8.88/3.54 8.88/3.54 S("evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10))", 0-5) = ? 8.88/3.54 8.88/3.54 S("evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10))", 0-6) = ? 8.88/3.54 8.88/3.54 S("evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10))", 0-7) = ? 8.88/3.54 8.88/3.54 S("evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-0) = ? 8.88/3.54 8.88/3.54 S("evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-2) = ? 8.88/3.54 8.88/3.54 S("evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-4) = ? 8.88/3.54 8.88/3.54 S("evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-5) = ? 8.88/3.54 8.88/3.54 S("evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-6) = ? 8.88/3.54 8.88/3.54 S("evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-7) = ? 8.88/3.54 8.88/3.54 S("evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-0) = ? 8.88/3.54 8.88/3.54 S("evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-1) = ar_1 8.88/3.54 8.88/3.54 S("evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-2) = ? 8.88/3.54 8.88/3.54 S("evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-3) = ar_3 8.88/3.54 8.88/3.54 S("evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-4) = ? 8.88/3.54 8.88/3.54 S("evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-5) = ? 8.88/3.54 8.88/3.54 S("evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-6) = ? 8.88/3.54 8.88/3.54 S("evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7))", 0-7) = ? 8.88/3.54 8.88/3.54 orients the transitions 8.88/3.54 8.88/3.54 evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7)) 8.88/3.54 8.88/3.54 evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 ] 8.88/3.54 8.88/3.54 evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\ 7 >= ar_5 ] 8.88/3.54 8.88/3.54 evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 >= ar_4 ] 8.88/3.54 8.88/3.54 evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_4 >= ar_5 + 1 ] 8.88/3.54 8.88/3.54 evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10)) 8.88/3.54 8.88/3.54 evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 weakly and the transitions 8.88/3.54 8.88/3.54 evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7)) 8.88/3.54 8.88/3.54 evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 >= ar_4 ] 8.88/3.54 8.88/3.54 evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10)) 8.88/3.54 8.88/3.54 evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 strictly and produces the following problem: 8.88/3.54 8.88/3.54 6: T: 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10)) 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ 5 >= ar_5 /\ 7 >= ar_5 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_5 >= 6 ] 8.88/3.54 8.88/3.54 (Comp: 2, Cost: 1) evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 >= ar_4 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_4 >= ar_5 + 1 ] 8.88/3.54 8.88/3.54 (Comp: 2, Cost: 1) evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 >= 30 ] 8.88/3.54 8.88/3.54 (Comp: ar_1 + 30, Cost: 1) evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_0, ar_2, ar_6, ar_7)) [ 29 >= ar_0 ] 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_1, ar_1, ar_3, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ 0 <= 0 ] 8.88/3.54 8.88/3.54 start location: koat_start 8.88/3.54 8.88/3.54 leaf cost: 0 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Applied AI with 'oct' on problem 6 to obtain the following invariants: 8.88/3.54 8.88/3.54 For symbol evalcomplex15: X_6 - X_7 + 2 >= 0 /\ X_5 - X_7 + 2 >= 0 /\ -X_5 + X_7 - 2 >= 0 /\ -X_2 + X_7 - 2 >= 0 /\ -X_1 + X_7 - 2 >= 0 /\ -X_5 + X_6 >= 0 /\ -X_3 + X_6 >= 0 /\ -X_2 + X_6 >= 0 /\ -X_1 + X_6 >= 0 /\ -X_2 + X_5 >= 0 /\ -X_1 + X_5 >= 0 /\ -X_2 + 29 >= 0 /\ X_1 - X_2 >= 0 /\ -X_1 - X_2 + 58 >= 0 /\ -X_1 + 29 >= 0 8.88/3.54 8.88/3.54 For symbol evalcomplex16: X_6 - X_7 + 2 >= 0 /\ X_5 - X_7 + 2 >= 0 /\ -X_5 + X_7 - 2 >= 0 /\ -X_2 + X_7 - 2 >= 0 /\ -X_1 + X_7 - 2 >= 0 /\ -X_5 + X_6 >= 0 /\ -X_3 + X_6 >= 0 /\ -X_2 + X_6 >= 0 /\ -X_1 + X_6 >= 0 /\ -X_2 + X_5 >= 0 /\ -X_1 + X_5 >= 0 /\ -X_2 + 29 >= 0 /\ X_1 - X_2 >= 0 /\ -X_1 - X_2 + 58 >= 0 /\ -X_1 + 29 >= 0 8.88/3.54 8.88/3.54 For symbol evalcomplex17: X_6 - X_8 - 10 >= 0 /\ -X_7 + X_8 + 12 >= 0 /\ -X_6 + X_8 + 10 >= 0 /\ -X_5 + X_8 + 10 >= 0 /\ -X_3 + X_8 + 10 >= 0 /\ -X_2 + X_8 + 10 >= 0 /\ -X_1 + X_8 + 10 >= 0 /\ X_6 - X_7 + 2 >= 0 /\ X_5 - X_7 + 2 >= 0 /\ -X_5 + X_7 - 2 >= 0 /\ -X_2 + X_7 - 2 >= 0 /\ -X_1 + X_7 - 2 >= 0 /\ -X_5 + X_6 >= 0 /\ -X_3 + X_6 >= 0 /\ -X_2 + X_6 >= 0 /\ -X_1 + X_6 >= 0 /\ -X_2 + X_5 >= 0 /\ -X_1 + X_5 >= 0 /\ -X_2 + 29 >= 0 /\ X_1 - X_2 >= 0 /\ -X_1 - X_2 + 58 >= 0 /\ -X_1 + 29 >= 0 8.88/3.54 8.88/3.54 For symbol evalcomplex18: X_6 - X_8 - 10 >= 0 /\ -X_7 + X_8 + 12 >= 0 /\ -X_6 + X_8 + 10 >= 0 /\ -X_5 + X_8 + 10 >= 0 /\ -X_3 + X_8 + 10 >= 0 /\ -X_2 + X_8 + 10 >= 0 /\ -X_1 + X_8 + 10 >= 0 /\ X_6 - X_7 + 2 >= 0 /\ X_5 - X_7 + 2 >= 0 /\ -X_5 + X_7 - 2 >= 0 /\ -X_2 + X_7 - 2 >= 0 /\ -X_1 + X_7 - 2 >= 0 /\ -X_5 + X_6 >= 0 /\ -X_3 + X_6 >= 0 /\ -X_2 + X_6 >= 0 /\ -X_1 + X_6 >= 0 /\ -X_2 + X_5 >= 0 /\ -X_1 + X_5 >= 0 /\ -X_2 + 29 >= 0 /\ X_1 - X_2 >= 0 /\ -X_1 - X_2 + 58 >= 0 /\ -X_1 + 29 >= 0 8.88/3.54 8.88/3.54 For symbol evalcomplexbb1in: X_1 - X_2 >= 0 8.88/3.54 8.88/3.54 For symbol evalcomplexbb2in: -X_3 + X_6 >= 0 /\ -X_2 + X_5 >= 0 /\ -X_1 + X_5 >= 0 /\ -X_2 + 29 >= 0 /\ X_1 - X_2 >= 0 /\ -X_1 - X_2 + 58 >= 0 /\ -X_1 + 29 >= 0 8.88/3.54 8.88/3.54 For symbol evalcomplexbb3in: X_5 - X_6 - 1 >= 0 /\ -X_3 + X_6 >= 0 /\ -X_3 + X_5 - 1 >= 0 /\ -X_2 + X_5 >= 0 /\ -X_1 + X_5 >= 0 /\ -X_2 + 29 >= 0 /\ X_1 - X_2 >= 0 /\ -X_1 - X_2 + 58 >= 0 /\ -X_1 + 29 >= 0 8.88/3.54 8.88/3.54 For symbol evalcomplexbb4in: -X_5 + X_6 >= 0 /\ -X_3 + X_6 >= 0 /\ -X_2 + X_6 >= 0 /\ -X_1 + X_6 >= 0 /\ -X_2 + X_5 >= 0 /\ -X_1 + X_5 >= 0 /\ -X_2 + 29 >= 0 /\ X_1 - X_2 >= 0 /\ -X_1 - X_2 + 58 >= 0 /\ -X_1 + 29 >= 0 8.88/3.54 8.88/3.54 For symbol evalcomplexbb5in: X_1 - X_2 >= 0 /\ X_1 - 30 >= 0 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 This yielded the following problem: 8.88/3.54 8.88/3.54 7: T: 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ 0 <= 0 ] 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_1, ar_1, ar_3, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ar_1 + 30, Cost: 1) evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_0, ar_2, ar_6, ar_7)) [ ar_0 - ar_1 >= 0 /\ 29 >= ar_0 ] 8.88/3.54 8.88/3.54 (Comp: 2, Cost: 1) evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 - ar_1 >= 0 /\ ar_0 >= 30 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ -ar_2 + ar_5 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 /\ ar_4 >= ar_5 + 1 ] 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ -ar_2 + ar_5 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 /\ ar_5 >= ar_4 ] 8.88/3.54 8.88/3.54 (Comp: 2, Cost: 1) evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 - ar_1 >= 0 /\ ar_0 - 30 >= 0 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_4 - ar_5 - 1 >= 0 /\ -ar_2 + ar_5 >= 0 /\ -ar_2 + ar_4 - 1 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 /\ ar_5 >= 6 ] 8.88/3.54 8.88/3.54 (Comp: ?, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ ar_4 - ar_5 - 1 >= 0 /\ -ar_2 + ar_5 >= 0 /\ -ar_2 + ar_4 - 1 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 /\ 5 >= ar_5 /\ 7 >= ar_5 ] 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7)) [ -ar_4 + ar_5 >= 0 /\ -ar_2 + ar_5 >= 0 /\ -ar_1 + ar_5 >= 0 /\ -ar_0 + ar_5 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 ] 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 - ar_6 + 2 >= 0 /\ ar_4 - ar_6 + 2 >= 0 /\ -ar_4 + ar_6 - 2 >= 0 /\ -ar_1 + ar_6 - 2 >= 0 /\ -ar_0 + ar_6 - 2 >= 0 /\ -ar_4 + ar_5 >= 0 /\ -ar_2 + ar_5 >= 0 /\ -ar_1 + ar_5 >= 0 /\ -ar_0 + ar_5 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 ] 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10)) [ ar_5 - ar_6 + 2 >= 0 /\ ar_4 - ar_6 + 2 >= 0 /\ -ar_4 + ar_6 - 2 >= 0 /\ -ar_1 + ar_6 - 2 >= 0 /\ -ar_0 + ar_6 - 2 >= 0 /\ -ar_4 + ar_5 >= 0 /\ -ar_2 + ar_5 >= 0 /\ -ar_1 + ar_5 >= 0 /\ -ar_0 + ar_5 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 ] 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 - ar_7 - 10 >= 0 /\ -ar_6 + ar_7 + 12 >= 0 /\ -ar_5 + ar_7 + 10 >= 0 /\ -ar_4 + ar_7 + 10 >= 0 /\ -ar_2 + ar_7 + 10 >= 0 /\ -ar_1 + ar_7 + 10 >= 0 /\ -ar_0 + ar_7 + 10 >= 0 /\ ar_5 - ar_6 + 2 >= 0 /\ ar_4 - ar_6 + 2 >= 0 /\ -ar_4 + ar_6 - 2 >= 0 /\ -ar_1 + ar_6 - 2 >= 0 /\ -ar_0 + ar_6 - 2 >= 0 /\ -ar_4 + ar_5 >= 0 /\ -ar_2 + ar_5 >= 0 /\ -ar_1 + ar_5 >= 0 /\ -ar_0 + ar_5 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 ] 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 - ar_7 - 10 >= 0 /\ -ar_6 + ar_7 + 12 >= 0 /\ -ar_5 + ar_7 + 10 >= 0 /\ -ar_4 + ar_7 + 10 >= 0 /\ -ar_2 + ar_7 + 10 >= 0 /\ -ar_1 + ar_7 + 10 >= 0 /\ -ar_0 + ar_7 + 10 >= 0 /\ ar_5 - ar_6 + 2 >= 0 /\ ar_4 - ar_6 + 2 >= 0 /\ -ar_4 + ar_6 - 2 >= 0 /\ -ar_1 + ar_6 - 2 >= 0 /\ -ar_0 + ar_6 - 2 >= 0 /\ -ar_4 + ar_5 >= 0 /\ -ar_2 + ar_5 >= 0 /\ -ar_1 + ar_5 >= 0 /\ -ar_0 + ar_5 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 ] 8.88/3.54 8.88/3.54 start location: koat_start 8.88/3.54 8.88/3.54 leaf cost: 0 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 A polynomial rank function with 8.88/3.54 8.88/3.54 Pol(koat_start) = -10*V_2 - 2*V_4 + 348 8.88/3.54 8.88/3.54 Pol(evalcomplexstart) = -10*V_2 - 2*V_4 + 348 8.88/3.54 8.88/3.54 Pol(evalcomplexbb0in) = -10*V_2 - 2*V_4 + 348 8.88/3.54 8.88/3.54 Pol(evalcomplex0) = -10*V_2 - 2*V_4 + 348 8.88/3.54 8.88/3.54 Pol(evalcomplex1) = -10*V_2 - 2*V_4 + 348 8.88/3.54 8.88/3.54 Pol(evalcomplex2) = -10*V_2 - 2*V_4 + 348 8.88/3.54 8.88/3.54 Pol(evalcomplex3) = -10*V_2 - 2*V_4 + 348 8.88/3.54 8.88/3.54 Pol(evalcomplex4) = -10*V_2 - 2*V_4 + 348 8.88/3.54 8.88/3.54 Pol(evalcomplex5) = -10*V_2 - 2*V_4 + 348 8.88/3.54 8.88/3.54 Pol(evalcomplex6) = -10*V_2 - 2*V_4 + 348 8.88/3.54 8.88/3.54 Pol(evalcomplexbb1in) = -10*V_1 - 2*V_3 + 348 8.88/3.54 8.88/3.54 Pol(evalcomplexbb2in) = -12*V_1 + 2*V_5 - 2*V_6 + 348 8.88/3.54 8.88/3.54 Pol(evalcomplexbb5in) = -10*V_1 - 2*V_3 8.88/3.54 8.88/3.54 Pol(evalcomplexbb3in) = -12*V_1 + 2*V_5 - 2*V_6 + 347 8.88/3.54 8.88/3.54 Pol(evalcomplexbb4in) = -12*V_1 + 2*V_5 - 2*V_6 + 348 8.88/3.54 8.88/3.54 Pol(evalcomplexstop) = -10*V_1 - 2*V_3 8.88/3.54 8.88/3.54 Pol(evalcomplex15) = -12*V_1 - 2*V_6 + 2*V_7 + 344 8.88/3.54 8.88/3.54 Pol(evalcomplex16) = -12*V_1 - 2*V_6 + 2*V_7 + 344 8.88/3.54 8.88/3.54 Pol(evalcomplex17) = -12*V_1 + 2*V_7 - 2*V_8 + 324 8.88/3.54 8.88/3.54 Pol(evalcomplex18) = -10*V_7 - 2*V_8 + 348 8.88/3.54 8.88/3.54 orients all transitions weakly and the transitions 8.88/3.54 8.88/3.54 evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_4 - ar_5 - 1 >= 0 /\ -ar_2 + ar_5 >= 0 /\ -ar_2 + ar_4 - 1 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 /\ ar_5 >= 6 ] 8.88/3.54 8.88/3.54 evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ ar_4 - ar_5 - 1 >= 0 /\ -ar_2 + ar_5 >= 0 /\ -ar_2 + ar_4 - 1 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 /\ 5 >= ar_5 /\ 7 >= ar_5 ] 8.88/3.54 8.88/3.54 evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ -ar_2 + ar_5 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 /\ ar_4 >= ar_5 + 1 ] 8.88/3.54 8.88/3.54 strictly and produces the following problem: 8.88/3.54 8.88/3.54 8: T: 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ 0 <= 0 ] 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplexstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplexbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex3(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: 1, Cost: 1) evalcomplex6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_1, ar_1, ar_3, ar_3, ar_4, ar_5, ar_6, ar_7)) 8.88/3.54 8.88/3.54 (Comp: ar_1 + 30, Cost: 1) evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_0, ar_2, ar_6, ar_7)) [ ar_0 - ar_1 >= 0 /\ 29 >= ar_0 ] 8.88/3.54 8.88/3.54 (Comp: 2, Cost: 1) evalcomplexbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 - ar_1 >= 0 /\ ar_0 >= 30 ] 8.88/3.54 8.88/3.54 (Comp: 10*ar_1 + 2*ar_3 + 348, Cost: 1) evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ -ar_2 + ar_5 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 /\ ar_4 >= ar_5 + 1 ] 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ -ar_2 + ar_5 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 /\ ar_5 >= ar_4 ] 8.88/3.54 8.88/3.54 (Comp: 2, Cost: 1) evalcomplexbb5in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_0 - ar_1 >= 0 /\ ar_0 - 30 >= 0 ] 8.88/3.54 8.88/3.54 (Comp: 10*ar_1 + 2*ar_3 + 348, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 7, ar_6, ar_7)) [ ar_4 - ar_5 - 1 >= 0 /\ -ar_2 + ar_5 >= 0 /\ -ar_2 + ar_4 - 1 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 /\ ar_5 >= 6 ] 8.88/3.54 8.88/3.54 (Comp: 10*ar_1 + 2*ar_3 + 348, Cost: 1) evalcomplexbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb2in(ar_0, ar_1, ar_2, ar_3, ar_4 + 1, ar_5 + 2, ar_6, ar_7)) [ ar_4 - ar_5 - 1 >= 0 /\ -ar_2 + ar_5 >= 0 /\ -ar_2 + ar_4 - 1 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 /\ 5 >= ar_5 /\ 7 >= ar_5 ] 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplexbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_4 + 2, ar_7)) [ -ar_4 + ar_5 >= 0 /\ -ar_2 + ar_5 >= 0 /\ -ar_1 + ar_5 >= 0 /\ -ar_0 + ar_5 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 ] 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplex15(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 - ar_6 + 2 >= 0 /\ ar_4 - ar_6 + 2 >= 0 /\ -ar_4 + ar_6 - 2 >= 0 /\ -ar_1 + ar_6 - 2 >= 0 /\ -ar_0 + ar_6 - 2 >= 0 /\ -ar_4 + ar_5 >= 0 /\ -ar_2 + ar_5 >= 0 /\ -ar_1 + ar_5 >= 0 /\ -ar_0 + ar_5 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 ] 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplex16(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_5 - 10)) [ ar_5 - ar_6 + 2 >= 0 /\ ar_4 - ar_6 + 2 >= 0 /\ -ar_4 + ar_6 - 2 >= 0 /\ -ar_1 + ar_6 - 2 >= 0 /\ -ar_0 + ar_6 - 2 >= 0 /\ -ar_4 + ar_5 >= 0 /\ -ar_2 + ar_5 >= 0 /\ -ar_1 + ar_5 >= 0 /\ -ar_0 + ar_5 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 ] 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplex17(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 - ar_7 - 10 >= 0 /\ -ar_6 + ar_7 + 12 >= 0 /\ -ar_5 + ar_7 + 10 >= 0 /\ -ar_4 + ar_7 + 10 >= 0 /\ -ar_2 + ar_7 + 10 >= 0 /\ -ar_1 + ar_7 + 10 >= 0 /\ -ar_0 + ar_7 + 10 >= 0 /\ ar_5 - ar_6 + 2 >= 0 /\ ar_4 - ar_6 + 2 >= 0 /\ -ar_4 + ar_6 - 2 >= 0 /\ -ar_1 + ar_6 - 2 >= 0 /\ -ar_0 + ar_6 - 2 >= 0 /\ -ar_4 + ar_5 >= 0 /\ -ar_2 + ar_5 >= 0 /\ -ar_1 + ar_5 >= 0 /\ -ar_0 + ar_5 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 ] 8.88/3.54 8.88/3.54 (Comp: 6*ar_1 + 180, Cost: 1) evalcomplex18(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5, ar_6, ar_7) -> Com_1(evalcomplexbb1in(ar_6, ar_1, ar_7, ar_3, ar_4, ar_5, ar_6, ar_7)) [ ar_5 - ar_7 - 10 >= 0 /\ -ar_6 + ar_7 + 12 >= 0 /\ -ar_5 + ar_7 + 10 >= 0 /\ -ar_4 + ar_7 + 10 >= 0 /\ -ar_2 + ar_7 + 10 >= 0 /\ -ar_1 + ar_7 + 10 >= 0 /\ -ar_0 + ar_7 + 10 >= 0 /\ ar_5 - ar_6 + 2 >= 0 /\ ar_4 - ar_6 + 2 >= 0 /\ -ar_4 + ar_6 - 2 >= 0 /\ -ar_1 + ar_6 - 2 >= 0 /\ -ar_0 + ar_6 - 2 >= 0 /\ -ar_4 + ar_5 >= 0 /\ -ar_2 + ar_5 >= 0 /\ -ar_1 + ar_5 >= 0 /\ -ar_0 + ar_5 >= 0 /\ -ar_1 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ -ar_1 + 29 >= 0 /\ ar_0 - ar_1 >= 0 /\ -ar_0 - ar_1 + 58 >= 0 /\ -ar_0 + 29 >= 0 ] 8.88/3.54 8.88/3.54 start location: koat_start 8.88/3.54 8.88/3.54 leaf cost: 0 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Complexity upper bound 67*ar_1 + 6*ar_3 + 2167 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Time: 1.053 sec (SMT: 0.675 sec) 8.88/3.54 8.88/3.54 8.88/3.54 ---------------------------------------- 8.88/3.54 8.88/3.54 (2) 8.88/3.54 BOUNDS(1, n^1) 8.88/3.54 8.88/3.54 ---------------------------------------- 8.88/3.54 8.88/3.54 (3) Loat Proof (FINISHED) 8.88/3.54 8.88/3.54 8.88/3.54 ### Pre-processing the ITS problem ### 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Initial linear ITS problem 8.88/3.54 8.88/3.54 Start location: evalcomplexstart 8.88/3.54 8.88/3.54 0: evalcomplexstart -> evalcomplexbb0in : [], cost: 1 8.88/3.54 8.88/3.54 1: evalcomplexbb0in -> evalcomplex0 : [], cost: 1 8.88/3.54 8.88/3.54 2: evalcomplex0 -> evalcomplex1 : [], cost: 1 8.88/3.54 8.88/3.54 3: evalcomplex1 -> evalcomplex2 : [], cost: 1 8.88/3.54 8.88/3.54 4: evalcomplex2 -> evalcomplex3 : [], cost: 1 8.88/3.54 8.88/3.54 5: evalcomplex3 -> evalcomplex4 : [], cost: 1 8.88/3.54 8.88/3.54 6: evalcomplex4 -> evalcomplex5 : [], cost: 1 8.88/3.54 8.88/3.54 7: evalcomplex5 -> evalcomplex6 : [], cost: 1 8.88/3.54 8.88/3.54 8: evalcomplex6 -> evalcomplexbb1in : A'=B, C'=D, [], cost: 1 8.88/3.54 8.88/3.54 9: evalcomplexbb1in -> evalcomplexbb2in : E'=A, F'=C, [ 29>=A ], cost: 1 8.88/3.54 8.88/3.54 10: evalcomplexbb1in -> evalcomplexbb5in : [ A>=30 ], cost: 1 8.88/3.54 8.88/3.54 11: evalcomplexbb2in -> evalcomplexbb3in : [ E>=1+F ], cost: 1 8.88/3.54 8.88/3.54 12: evalcomplexbb2in -> evalcomplexbb4in : [ F>=E ], cost: 1 8.88/3.54 8.88/3.54 13: evalcomplexbb3in -> evalcomplexbb2in : E'=10+E, F'=7+F, [ F>=6 && F>=3 && 5>=F ], cost: 1 8.88/3.54 8.88/3.54 14: evalcomplexbb3in -> evalcomplexbb2in : E'=1+E, F'=7+F, [ F>=6 && 2>=F ], cost: 1 8.88/3.54 8.88/3.54 15: evalcomplexbb3in -> evalcomplexbb2in : E'=1+E, F'=7+F, [ F>=6 ], cost: 1 8.88/3.54 8.88/3.54 16: evalcomplexbb3in -> evalcomplexbb2in : E'=10+E, F'=2+F, [ 5>=F && F>=8 && 10>=F ], cost: 1 8.88/3.54 8.88/3.54 17: evalcomplexbb3in -> evalcomplexbb2in : E'=1+E, F'=2+F, [ 5>=F && 7>=F ], cost: 1 8.88/3.54 8.88/3.54 18: evalcomplexbb3in -> evalcomplexbb2in : E'=1+E, F'=2+F, [ 5>=F && F>=11 ], cost: 1 8.88/3.54 8.88/3.54 19: evalcomplexbb4in -> evalcomplex15 : G'=2+E, [], cost: 1 8.88/3.54 8.88/3.54 20: evalcomplex15 -> evalcomplex16 : [], cost: 1 8.88/3.54 8.88/3.54 21: evalcomplex16 -> evalcomplex17 : H'=-10+F, [], cost: 1 8.88/3.54 8.88/3.54 22: evalcomplex17 -> evalcomplex18 : [], cost: 1 8.88/3.54 8.88/3.54 23: evalcomplex18 -> evalcomplexbb1in : A'=G, C'=H, [], cost: 1 8.88/3.54 8.88/3.54 24: evalcomplexbb5in -> evalcomplexstop : [], cost: 1 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Removed unreachable and leaf rules: 8.88/3.54 8.88/3.54 Start location: evalcomplexstart 8.88/3.54 8.88/3.54 0: evalcomplexstart -> evalcomplexbb0in : [], cost: 1 8.88/3.54 8.88/3.54 1: evalcomplexbb0in -> evalcomplex0 : [], cost: 1 8.88/3.54 8.88/3.54 2: evalcomplex0 -> evalcomplex1 : [], cost: 1 8.88/3.54 8.88/3.54 3: evalcomplex1 -> evalcomplex2 : [], cost: 1 8.88/3.54 8.88/3.54 4: evalcomplex2 -> evalcomplex3 : [], cost: 1 8.88/3.54 8.88/3.54 5: evalcomplex3 -> evalcomplex4 : [], cost: 1 8.88/3.54 8.88/3.54 6: evalcomplex4 -> evalcomplex5 : [], cost: 1 8.88/3.54 8.88/3.54 7: evalcomplex5 -> evalcomplex6 : [], cost: 1 8.88/3.54 8.88/3.54 8: evalcomplex6 -> evalcomplexbb1in : A'=B, C'=D, [], cost: 1 8.88/3.54 8.88/3.54 9: evalcomplexbb1in -> evalcomplexbb2in : E'=A, F'=C, [ 29>=A ], cost: 1 8.88/3.54 8.88/3.54 11: evalcomplexbb2in -> evalcomplexbb3in : [ E>=1+F ], cost: 1 8.88/3.54 8.88/3.54 12: evalcomplexbb2in -> evalcomplexbb4in : [ F>=E ], cost: 1 8.88/3.54 8.88/3.54 13: evalcomplexbb3in -> evalcomplexbb2in : E'=10+E, F'=7+F, [ F>=6 && F>=3 && 5>=F ], cost: 1 8.88/3.54 8.88/3.54 14: evalcomplexbb3in -> evalcomplexbb2in : E'=1+E, F'=7+F, [ F>=6 && 2>=F ], cost: 1 8.88/3.54 8.88/3.54 15: evalcomplexbb3in -> evalcomplexbb2in : E'=1+E, F'=7+F, [ F>=6 ], cost: 1 8.88/3.54 8.88/3.54 16: evalcomplexbb3in -> evalcomplexbb2in : E'=10+E, F'=2+F, [ 5>=F && F>=8 && 10>=F ], cost: 1 8.88/3.54 8.88/3.54 17: evalcomplexbb3in -> evalcomplexbb2in : E'=1+E, F'=2+F, [ 5>=F && 7>=F ], cost: 1 8.88/3.54 8.88/3.54 18: evalcomplexbb3in -> evalcomplexbb2in : E'=1+E, F'=2+F, [ 5>=F && F>=11 ], cost: 1 8.88/3.54 8.88/3.54 19: evalcomplexbb4in -> evalcomplex15 : G'=2+E, [], cost: 1 8.88/3.54 8.88/3.54 20: evalcomplex15 -> evalcomplex16 : [], cost: 1 8.88/3.54 8.88/3.54 21: evalcomplex16 -> evalcomplex17 : H'=-10+F, [], cost: 1 8.88/3.54 8.88/3.54 22: evalcomplex17 -> evalcomplex18 : [], cost: 1 8.88/3.54 8.88/3.54 23: evalcomplex18 -> evalcomplexbb1in : A'=G, C'=H, [], cost: 1 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Removed rules with unsatisfiable guard: 8.88/3.54 8.88/3.54 Start location: evalcomplexstart 8.88/3.54 8.88/3.54 0: evalcomplexstart -> evalcomplexbb0in : [], cost: 1 8.88/3.54 8.88/3.54 1: evalcomplexbb0in -> evalcomplex0 : [], cost: 1 8.88/3.54 8.88/3.54 2: evalcomplex0 -> evalcomplex1 : [], cost: 1 8.88/3.54 8.88/3.54 3: evalcomplex1 -> evalcomplex2 : [], cost: 1 8.88/3.54 8.88/3.54 4: evalcomplex2 -> evalcomplex3 : [], cost: 1 8.88/3.54 8.88/3.54 5: evalcomplex3 -> evalcomplex4 : [], cost: 1 8.88/3.54 8.88/3.54 6: evalcomplex4 -> evalcomplex5 : [], cost: 1 8.88/3.54 8.88/3.54 7: evalcomplex5 -> evalcomplex6 : [], cost: 1 8.88/3.54 8.88/3.54 8: evalcomplex6 -> evalcomplexbb1in : A'=B, C'=D, [], cost: 1 8.88/3.54 8.88/3.54 9: evalcomplexbb1in -> evalcomplexbb2in : E'=A, F'=C, [ 29>=A ], cost: 1 8.88/3.54 8.88/3.54 11: evalcomplexbb2in -> evalcomplexbb3in : [ E>=1+F ], cost: 1 8.88/3.54 8.88/3.54 12: evalcomplexbb2in -> evalcomplexbb4in : [ F>=E ], cost: 1 8.88/3.54 8.88/3.54 15: evalcomplexbb3in -> evalcomplexbb2in : E'=1+E, F'=7+F, [ F>=6 ], cost: 1 8.88/3.54 8.88/3.54 17: evalcomplexbb3in -> evalcomplexbb2in : E'=1+E, F'=2+F, [ 5>=F && 7>=F ], cost: 1 8.88/3.54 8.88/3.54 19: evalcomplexbb4in -> evalcomplex15 : G'=2+E, [], cost: 1 8.88/3.54 8.88/3.54 20: evalcomplex15 -> evalcomplex16 : [], cost: 1 8.88/3.54 8.88/3.54 21: evalcomplex16 -> evalcomplex17 : H'=-10+F, [], cost: 1 8.88/3.54 8.88/3.54 22: evalcomplex17 -> evalcomplex18 : [], cost: 1 8.88/3.54 8.88/3.54 23: evalcomplex18 -> evalcomplexbb1in : A'=G, C'=H, [], cost: 1 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Simplified all rules, resulting in: 8.88/3.54 8.88/3.54 Start location: evalcomplexstart 8.88/3.54 8.88/3.54 0: evalcomplexstart -> evalcomplexbb0in : [], cost: 1 8.88/3.54 8.88/3.54 1: evalcomplexbb0in -> evalcomplex0 : [], cost: 1 8.88/3.54 8.88/3.54 2: evalcomplex0 -> evalcomplex1 : [], cost: 1 8.88/3.54 8.88/3.54 3: evalcomplex1 -> evalcomplex2 : [], cost: 1 8.88/3.54 8.88/3.54 4: evalcomplex2 -> evalcomplex3 : [], cost: 1 8.88/3.54 8.88/3.54 5: evalcomplex3 -> evalcomplex4 : [], cost: 1 8.88/3.54 8.88/3.54 6: evalcomplex4 -> evalcomplex5 : [], cost: 1 8.88/3.54 8.88/3.54 7: evalcomplex5 -> evalcomplex6 : [], cost: 1 8.88/3.54 8.88/3.54 8: evalcomplex6 -> evalcomplexbb1in : A'=B, C'=D, [], cost: 1 8.88/3.54 8.88/3.54 9: evalcomplexbb1in -> evalcomplexbb2in : E'=A, F'=C, [ 29>=A ], cost: 1 8.88/3.54 8.88/3.54 11: evalcomplexbb2in -> evalcomplexbb3in : [ E>=1+F ], cost: 1 8.88/3.54 8.88/3.54 12: evalcomplexbb2in -> evalcomplexbb4in : [ F>=E ], cost: 1 8.88/3.54 8.88/3.54 15: evalcomplexbb3in -> evalcomplexbb2in : E'=1+E, F'=7+F, [ F>=6 ], cost: 1 8.88/3.54 8.88/3.54 17: evalcomplexbb3in -> evalcomplexbb2in : E'=1+E, F'=2+F, [ 5>=F ], cost: 1 8.88/3.54 8.88/3.54 19: evalcomplexbb4in -> evalcomplex15 : G'=2+E, [], cost: 1 8.88/3.54 8.88/3.54 20: evalcomplex15 -> evalcomplex16 : [], cost: 1 8.88/3.54 8.88/3.54 21: evalcomplex16 -> evalcomplex17 : H'=-10+F, [], cost: 1 8.88/3.54 8.88/3.54 22: evalcomplex17 -> evalcomplex18 : [], cost: 1 8.88/3.54 8.88/3.54 23: evalcomplex18 -> evalcomplexbb1in : A'=G, C'=H, [], cost: 1 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 ### Simplification by acceleration and chaining ### 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Eliminated locations (on linear paths): 8.88/3.54 8.88/3.54 Start location: evalcomplexstart 8.88/3.54 8.88/3.54 32: evalcomplexstart -> evalcomplexbb1in : A'=B, C'=D, [], cost: 9 8.88/3.54 8.88/3.54 9: evalcomplexbb1in -> evalcomplexbb2in : E'=A, F'=C, [ 29>=A ], cost: 1 8.88/3.54 8.88/3.54 11: evalcomplexbb2in -> evalcomplexbb3in : [ E>=1+F ], cost: 1 8.88/3.54 8.88/3.54 37: evalcomplexbb2in -> evalcomplexbb1in : A'=2+E, C'=-10+F, G'=2+E, H'=-10+F, [ F>=E ], cost: 6 8.88/3.54 8.88/3.54 15: evalcomplexbb3in -> evalcomplexbb2in : E'=1+E, F'=7+F, [ F>=6 ], cost: 1 8.88/3.54 8.88/3.54 17: evalcomplexbb3in -> evalcomplexbb2in : E'=1+E, F'=2+F, [ 5>=F ], cost: 1 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Eliminated locations (on tree-shaped paths): 8.88/3.54 8.88/3.54 Start location: evalcomplexstart 8.88/3.54 8.88/3.54 32: evalcomplexstart -> evalcomplexbb1in : A'=B, C'=D, [], cost: 9 8.88/3.54 8.88/3.54 9: evalcomplexbb1in -> evalcomplexbb2in : E'=A, F'=C, [ 29>=A ], cost: 1 8.88/3.54 8.88/3.54 37: evalcomplexbb2in -> evalcomplexbb1in : A'=2+E, C'=-10+F, G'=2+E, H'=-10+F, [ F>=E ], cost: 6 8.88/3.54 8.88/3.54 38: evalcomplexbb2in -> evalcomplexbb2in : E'=1+E, F'=7+F, [ E>=1+F && F>=6 ], cost: 2 8.88/3.54 8.88/3.54 39: evalcomplexbb2in -> evalcomplexbb2in : E'=1+E, F'=2+F, [ E>=1+F && 5>=F ], cost: 2 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Accelerating simple loops of location 10. 8.88/3.54 8.88/3.54 Accelerating the following rules: 8.88/3.54 8.88/3.54 38: evalcomplexbb2in -> evalcomplexbb2in : E'=1+E, F'=7+F, [ E>=1+F && F>=6 ], cost: 2 8.88/3.54 8.88/3.54 39: evalcomplexbb2in -> evalcomplexbb2in : E'=1+E, F'=2+F, [ E>=1+F && 5>=F ], cost: 2 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Accelerated rule 38 with metering function meter (where 6*meter==-F+E), yielding the new rule 40. 8.88/3.54 8.88/3.54 Accelerated rule 39 with NONTERM (after adding E<=F), yielding the new rule 41. 8.88/3.54 8.88/3.54 Accelerated rule 39 with backward acceleration, yielding the new rule 42. 8.88/3.54 8.88/3.54 During metering: Instantiating temporary variables by {k==1} 8.88/3.54 8.88/3.54 Removing the simple loops: 38 39. 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Accelerated all simple loops using metering functions (where possible): 8.88/3.54 8.88/3.54 Start location: evalcomplexstart 8.88/3.54 8.88/3.54 32: evalcomplexstart -> evalcomplexbb1in : A'=B, C'=D, [], cost: 9 8.88/3.54 8.88/3.54 9: evalcomplexbb1in -> evalcomplexbb2in : E'=A, F'=C, [ 29>=A ], cost: 1 8.88/3.54 8.88/3.54 37: evalcomplexbb2in -> evalcomplexbb1in : A'=2+E, C'=-10+F, G'=2+E, H'=-10+F, [ F>=E ], cost: 6 8.88/3.54 8.88/3.54 40: evalcomplexbb2in -> evalcomplexbb2in : E'=meter+E, F'=F+7*meter, [ E>=1+F && F>=6 && 6*meter==-F+E && meter>=1 ], cost: 2*meter 8.88/3.54 8.88/3.54 41: evalcomplexbb2in -> [19] : [ E>=1+F && 5>=F && E<=F ], cost: INF 8.88/3.54 8.88/3.54 42: evalcomplexbb2in -> evalcomplexbb2in : E'=k+E, F'=F+2*k, [ E>=1+F && 5>=F && k>0 && -1+k+E>=-1+F+2*k && 5>=-2+F+2*k ], cost: 2*k 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Chained accelerated rules (with incoming rules): 8.88/3.54 8.88/3.54 Start location: evalcomplexstart 8.88/3.54 8.88/3.54 32: evalcomplexstart -> evalcomplexbb1in : A'=B, C'=D, [], cost: 9 8.88/3.54 8.88/3.54 9: evalcomplexbb1in -> evalcomplexbb2in : E'=A, F'=C, [ 29>=A ], cost: 1 8.88/3.54 8.88/3.54 43: evalcomplexbb1in -> evalcomplexbb2in : E'=A+meter, F'=C+7*meter, [ 29>=A && A>=1+C && C>=6 && 6*meter==-C+A && meter>=1 ], cost: 1+2*meter 8.88/3.54 8.88/3.54 44: evalcomplexbb1in -> evalcomplexbb2in : E'=k+A, F'=C+2*k, [ 29>=A && A>=1+C && 5>=C && k>0 && -1+k+A>=-1+C+2*k && 5>=-2+C+2*k ], cost: 1+2*k 8.88/3.54 8.88/3.54 37: evalcomplexbb2in -> evalcomplexbb1in : A'=2+E, C'=-10+F, G'=2+E, H'=-10+F, [ F>=E ], cost: 6 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Removed unreachable locations (and leaf rules with constant cost): 8.88/3.54 8.88/3.54 Start location: evalcomplexstart 8.88/3.54 8.88/3.54 32: evalcomplexstart -> evalcomplexbb1in : A'=B, C'=D, [], cost: 9 8.88/3.54 8.88/3.54 9: evalcomplexbb1in -> evalcomplexbb2in : E'=A, F'=C, [ 29>=A ], cost: 1 8.88/3.54 8.88/3.54 43: evalcomplexbb1in -> evalcomplexbb2in : E'=A+meter, F'=C+7*meter, [ 29>=A && A>=1+C && C>=6 && 6*meter==-C+A && meter>=1 ], cost: 1+2*meter 8.88/3.54 8.88/3.54 44: evalcomplexbb1in -> evalcomplexbb2in : E'=k+A, F'=C+2*k, [ 29>=A && A>=1+C && 5>=C && k>0 && -1+k+A>=-1+C+2*k && 5>=-2+C+2*k ], cost: 1+2*k 8.88/3.54 8.88/3.54 37: evalcomplexbb2in -> evalcomplexbb1in : A'=2+E, C'=-10+F, G'=2+E, H'=-10+F, [ F>=E ], cost: 6 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Eliminated locations (on tree-shaped paths): 8.88/3.54 8.88/3.54 Start location: evalcomplexstart 8.88/3.54 8.88/3.54 32: evalcomplexstart -> evalcomplexbb1in : A'=B, C'=D, [], cost: 9 8.88/3.54 8.88/3.54 45: evalcomplexbb1in -> evalcomplexbb1in : A'=2+A, C'=-10+C, E'=A, F'=C, G'=2+A, H'=-10+C, [ 29>=A && C>=A ], cost: 7 8.88/3.54 8.88/3.54 46: evalcomplexbb1in -> evalcomplexbb1in : A'=2+A+meter, C'=-10+C+7*meter, E'=A+meter, F'=C+7*meter, G'=2+A+meter, H'=-10+C+7*meter, [ 29>=A && A>=1+C && C>=6 && 6*meter==-C+A && meter>=1 ], cost: 7+2*meter 8.88/3.54 8.88/3.54 47: evalcomplexbb1in -> evalcomplexbb1in : A'=2+k+A, C'=-10+C+2*k, E'=k+A, F'=C+2*k, G'=2+k+A, H'=-10+C+2*k, [ 29>=A && A>=1+C && 5>=C && k>0 && -1+k+A>=-1+C+2*k && 5>=-2+C+2*k && C+2*k>=k+A ], cost: 7+2*k 8.88/3.54 8.88/3.54 8.88/3.54 8.88/3.54 Accelerating simple loops of location 9. 8.88/3.54 8.88/3.54 Simplified some of the simple loops (and removed duplicate rules). 8.88/3.54 8.88/3.54 Accelerating the following rules: 8.88/3.54 8.88/3.54 45: evalcomplexbb1in -> evalcomplexbb1in : A'=2+A, C'=-10+C, E'=A, F'=C, G'=2+A, H'=-10+C, [ 29>=A && C>=A ], cost: 7 8.88/3.55 8.88/3.55 46: evalcomplexbb1in -> evalcomplexbb1in : A'=2+A+meter, C'=-10+C+7*meter, E'=A+meter, F'=C+7*meter, G'=2+A+meter, H'=-10+C+7*meter, [ 29>=A && A>=1+C && C>=6 && 6*meter==-C+A && meter>=1 ], cost: 7+2*meter 8.88/3.55 8.88/3.55 47: evalcomplexbb1in -> evalcomplexbb1in : A'=2-C+2*A, C'=-10-C+2*A, E'=-C+2*A, F'=-C+2*A, G'=2-C+2*A, H'=-10-C+2*A, [ 29>=A && A>=1+C && 5>=C && 5>=-2-C+2*A ], cost: 7-2*C+2*A 8.88/3.55 8.88/3.55 8.88/3.55 8.88/3.55 Accelerated rule 45 with metering function meter_1 (where 12*meter_1==C-A) (after adding A>=C), yielding the new rule 48. 8.88/3.55 8.88/3.55 Accelerated rule 45 with backward acceleration, yielding the new rule 49. 8.88/3.55 8.88/3.55 During metering: Instantiating temporary variables by {meter==1} 8.88/3.55 8.88/3.55 Accelerated rule 46 with metering function meter_2 (where 6*meter_2==6+C-A), yielding the new rule 50. 8.88/3.55 8.88/3.55 Found no metering function for rule 47 (rule is too complicated). 8.88/3.55 8.88/3.55 During metering: Instantiating temporary variables by {k_1==1,meter==1} 8.88/3.55 8.88/3.55 Removing the simple loops: 45 46. 8.88/3.55 8.88/3.55 8.88/3.55 8.88/3.55 Accelerated all simple loops using metering functions (where possible): 8.88/3.55 8.88/3.55 Start location: evalcomplexstart 8.88/3.55 8.88/3.55 32: evalcomplexstart -> evalcomplexbb1in : A'=B, C'=D, [], cost: 9 8.88/3.55 8.88/3.55 47: evalcomplexbb1in -> evalcomplexbb1in : A'=2-C+2*A, C'=-10-C+2*A, E'=-C+2*A, F'=-C+2*A, G'=2-C+2*A, H'=-10-C+2*A, [ 29>=A && A>=1+C && 5>=C && 5>=-2-C+2*A ], cost: 7-2*C+2*A 8.88/3.55 8.88/3.55 48: evalcomplexbb1in -> evalcomplexbb1in : A'=2*meter_1+A, C'=-10*meter_1+C, E'=-2+2*meter_1+A, F'=10-10*meter_1+C, G'=2*meter_1+A, H'=-10*meter_1+C, [ 29>=A && C>=A && A>=C && 12*meter_1==C-A && meter_1>=1 ], cost: 7*meter_1 8.88/3.55 8.88/3.55 49: evalcomplexbb1in -> evalcomplexbb1in : A'=2*k_1+A, C'=C-10*k_1, E'=-2+2*k_1+A, F'=10+C-10*k_1, G'=2*k_1+A, H'=C-10*k_1, [ 29>=A && C>=A && k_1>0 && 29>=-2+2*k_1+A && 10+C-10*k_1>=-2+2*k_1+A ], cost: 7*k_1 8.88/3.55 8.88/3.55 50: evalcomplexbb1in -> evalcomplexbb1in : A'=3*meter_2+A, C'=-3*meter_2+C, E'=-2+3*meter_2+A, F'=10-3*meter_2+C, G'=3*meter_2+A, H'=-3*meter_2+C, [ 29>=A && C>=6 && 6==-C+A && 6*meter_2==6+C-A && meter_2>=1 ], cost: 9*meter_2 8.88/3.55 8.88/3.55 8.88/3.55 8.88/3.55 Chained accelerated rules (with incoming rules): 8.88/3.55 8.88/3.55 Start location: evalcomplexstart 8.88/3.55 8.88/3.55 32: evalcomplexstart -> evalcomplexbb1in : A'=B, C'=D, [], cost: 9 8.88/3.55 8.88/3.55 51: evalcomplexstart -> evalcomplexbb1in : A'=2-D+2*B, C'=-10-D+2*B, E'=-D+2*B, F'=-D+2*B, G'=2-D+2*B, H'=-10-D+2*B, [ 29>=B && B>=1+D && 5>=D && 5>=-2-D+2*B ], cost: 16-2*D+2*B 8.88/3.55 8.88/3.55 52: evalcomplexstart -> evalcomplexbb1in : A'=2*k_1+B, C'=-10*k_1+D, E'=-2+2*k_1+B, F'=10-10*k_1+D, G'=2*k_1+B, H'=-10*k_1+D, [ 29>=B && D>=B && k_1>0 && 29>=-2+2*k_1+B && 10-10*k_1+D>=-2+2*k_1+B ], cost: 9+7*k_1 8.88/3.55 8.88/3.55 8.88/3.55 8.88/3.55 Removed unreachable locations (and leaf rules with constant cost): 8.88/3.55 8.88/3.55 Start location: evalcomplexstart 8.88/3.55 8.88/3.55 51: evalcomplexstart -> evalcomplexbb1in : A'=2-D+2*B, C'=-10-D+2*B, E'=-D+2*B, F'=-D+2*B, G'=2-D+2*B, H'=-10-D+2*B, [ 29>=B && B>=1+D && 5>=D && 5>=-2-D+2*B ], cost: 16-2*D+2*B 8.88/3.55 8.88/3.55 52: evalcomplexstart -> evalcomplexbb1in : A'=2*k_1+B, C'=-10*k_1+D, E'=-2+2*k_1+B, F'=10-10*k_1+D, G'=2*k_1+B, H'=-10*k_1+D, [ 29>=B && D>=B && k_1>0 && 29>=-2+2*k_1+B && 10-10*k_1+D>=-2+2*k_1+B ], cost: 9+7*k_1 8.88/3.55 8.88/3.55 8.88/3.55 8.88/3.55 ### Computing asymptotic complexity ### 8.88/3.55 8.88/3.55 8.88/3.55 8.88/3.55 Fully simplified ITS problem 8.88/3.55 8.88/3.55 Start location: evalcomplexstart 8.88/3.55 8.88/3.55 51: evalcomplexstart -> evalcomplexbb1in : A'=2-D+2*B, C'=-10-D+2*B, E'=-D+2*B, F'=-D+2*B, G'=2-D+2*B, H'=-10-D+2*B, [ 29>=B && B>=1+D && 5>=D && 5>=-2-D+2*B ], cost: 16-2*D+2*B 8.88/3.55 8.88/3.55 52: evalcomplexstart -> evalcomplexbb1in : A'=2*k_1+B, C'=-10*k_1+D, E'=-2+2*k_1+B, F'=10-10*k_1+D, G'=2*k_1+B, H'=-10*k_1+D, [ 29>=B && D>=B && k_1>0 && 29>=-2+2*k_1+B && 10-10*k_1+D>=-2+2*k_1+B ], cost: 9+7*k_1 8.88/3.55 8.88/3.55 8.88/3.55 8.88/3.55 Computing asymptotic complexity for rule 51 8.88/3.55 8.88/3.55 Simplified the guard: 8.88/3.55 8.88/3.55 51: evalcomplexstart -> evalcomplexbb1in : A'=2-D+2*B, C'=-10-D+2*B, E'=-D+2*B, F'=-D+2*B, G'=2-D+2*B, H'=-10-D+2*B, [ B>=1+D && 5>=D && 5>=-2-D+2*B ], cost: 16-2*D+2*B 8.88/3.55 8.88/3.55 Solved the limit problem by the following transformations: 8.88/3.55 8.88/3.55 Created initial limit problem: 8.88/3.55 8.88/3.55 -D+B (+/+!), 16-2*D+2*B (+), 8+D-2*B (+/+!), 6-D (+/+!) [not solved] 8.88/3.55 8.88/3.55 8.88/3.55 8.88/3.55 removing all constraints (solved by SMT) 8.88/3.55 8.88/3.55 resulting limit problem: [solved] 8.88/3.55 8.88/3.55 8.88/3.55 8.88/3.55 applying transformation rule (C) using substitution {D==-3*n,B==-2*n} 8.88/3.55 8.88/3.55 resulting limit problem: 8.88/3.55 8.88/3.55 [solved] 8.88/3.55 8.88/3.55 8.88/3.55 8.88/3.55 Solution: 8.88/3.55 8.88/3.55 D / -3*n 8.88/3.55 8.88/3.55 B / -2*n 8.88/3.55 8.88/3.55 Resulting cost 16+2*n has complexity: Poly(n^1) 8.88/3.55 8.88/3.55 8.88/3.55 8.88/3.55 Found new complexity Poly(n^1). 8.88/3.55 8.88/3.55 8.88/3.55 8.88/3.55 Computing asymptotic complexity for rule 52 8.88/3.55 8.88/3.55 Simplified the guard: 8.88/3.55 8.88/3.55 52: evalcomplexstart -> evalcomplexbb1in : A'=2*k_1+B, C'=-10*k_1+D, E'=-2+2*k_1+B, F'=10-10*k_1+D, G'=2*k_1+B, H'=-10*k_1+D, [ k_1>0 && 29>=-2+2*k_1+B && 10-10*k_1+D>=-2+2*k_1+B ], cost: 9+7*k_1 8.88/3.55 8.88/3.55 Solved the limit problem by the following transformations: 8.88/3.55 8.88/3.55 Created initial limit problem: 8.88/3.55 8.88/3.55 9+7*k_1 (+), k_1 (+/+!), 13-12*k_1+D-B (+/+!), 32-2*k_1-B (+/+!) [not solved] 8.88/3.55 8.88/3.55 8.88/3.55 8.88/3.55 removing all constraints (solved by SMT) 8.88/3.55 8.88/3.55 resulting limit problem: [solved] 8.88/3.55 8.88/3.55 8.88/3.55 8.88/3.55 applying transformation rule (C) using substitution {k_1==n,D==11*n,B==-2*n} 8.88/3.55 8.88/3.55 resulting limit problem: 8.88/3.55 8.88/3.55 [solved] 8.88/3.55 8.88/3.55 8.88/3.55 8.88/3.55 Solution: 8.88/3.55 8.88/3.55 k_1 / n 8.88/3.55 8.88/3.55 D / 11*n 8.88/3.55 8.88/3.55 B / -2*n 8.88/3.55 8.88/3.55 Resulting cost 9+7*n has complexity: Poly(n^1) 8.88/3.55 8.88/3.55 8.88/3.55 8.88/3.55 Obtained the following overall complexity (w.r.t. the length of the input n): 8.88/3.55 8.88/3.55 Complexity: Poly(n^1) 8.88/3.55 8.88/3.55 Cpx degree: 1 8.88/3.55 8.88/3.55 Solved cost: 16+2*n 8.88/3.55 8.88/3.55 Rule cost: 16-2*D+2*B 8.88/3.55 8.88/3.55 Rule guard: [ B>=1+D && 5>=D && 5>=-2-D+2*B ] 8.88/3.55 8.88/3.55 8.88/3.55 8.88/3.55 WORST_CASE(Omega(n^1),?) 8.88/3.55 8.88/3.55 8.88/3.55 ---------------------------------------- 8.88/3.55 8.88/3.55 (4) 8.88/3.55 BOUNDS(n^1, INF) 8.88/3.56 EOF