6.38/2.70 WORST_CASE(Omega(n^1), O(n^1)) 6.38/2.71 proof of /export/starexec/sandbox/benchmark/theBenchmark.koat 6.38/2.71 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 6.38/2.71 6.38/2.71 6.38/2.71 The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(n^1, n^1). 6.38/2.71 6.38/2.71 (0) CpxIntTrs 6.38/2.71 (1) Koat Proof [FINISHED, 830 ms] 6.38/2.71 (2) BOUNDS(1, n^1) 6.38/2.71 (3) Loat Proof [FINISHED, 896 ms] 6.38/2.71 (4) BOUNDS(n^1, INF) 6.38/2.71 6.38/2.71 6.38/2.71 ---------------------------------------- 6.38/2.71 6.38/2.71 (0) 6.38/2.71 Obligation: 6.38/2.71 Complexity Int TRS consisting of the following rules: 6.38/2.71 eval_rsd_start(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_bb0_in(v_1, v_2, v_4, v_da_0, v_db_0, v_r)) :|: TRUE 6.38/2.71 eval_rsd_bb0_in(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_0(v_1, v_2, v_4, v_da_0, v_db_0, v_r)) :|: TRUE 6.38/2.71 eval_rsd_0(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_1(v_1, v_2, v_4, v_da_0, v_db_0, v_r)) :|: TRUE 6.38/2.71 eval_rsd_1(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_2(v_1, v_2, v_4, v_da_0, v_db_0, v_r)) :|: TRUE 6.38/2.71 eval_rsd_2(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_bb1_in(v_1, v_2, v_4, v_da_0, v_db_0, v_r)) :|: v_r >= 0 6.38/2.71 eval_rsd_2(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_bb4_in(v_1, v_2, v_4, v_da_0, v_db_0, v_r)) :|: v_r < 0 6.38/2.71 eval_rsd_bb1_in(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_4(2 * v_r, v_2, v_4, v_da_0, v_db_0, v_r)) :|: TRUE 6.38/2.71 eval_rsd_4(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_5(v_1, v_2, v_4, v_da_0, v_db_0, v_r)) :|: TRUE 6.38/2.71 eval_rsd_5(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_6(v_1, 2 * v_r, v_4, v_da_0, v_db_0, v_r)) :|: TRUE 6.38/2.71 eval_rsd_6(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_7(v_1, v_2, v_4, v_da_0, v_db_0, v_r)) :|: TRUE 6.38/2.71 eval_rsd_7(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_8(v_1, v_2, v_4, v_da_0, v_db_0, v_r)) :|: TRUE 6.38/2.71 eval_rsd_8(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_9(v_1, v_2, v_4, v_da_0, v_db_0, v_r)) :|: TRUE 6.38/2.71 eval_rsd_9(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_10(v_1, v_2, v_4, v_da_0, v_db_0, v_r)) :|: TRUE 6.38/2.71 eval_rsd_10(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_11(v_1, v_2, v_4, v_da_0, v_db_0, v_r)) :|: TRUE 6.38/2.71 eval_rsd_11(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_12(v_1, v_2, v_4, v_da_0, v_db_0, v_r)) :|: TRUE 6.38/2.71 eval_rsd_12(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_bb2_in(v_1, v_2, v_4, v_1, v_2, v_r)) :|: TRUE 6.38/2.71 eval_rsd_bb2_in(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_bb3_in(v_1, v_2, v_4, v_da_0, v_db_0, v_r)) :|: v_da_0 >= v_r 6.38/2.71 eval_rsd_bb2_in(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_bb4_in(v_1, v_2, v_4, v_da_0, v_db_0, v_r)) :|: v_da_0 < v_r 6.38/2.71 eval_rsd_bb3_in(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_13(v_1, v_2, v_4, v_da_0, v_db_0, v_r)) :|: TRUE 6.38/2.71 eval_rsd_13(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_14(v_1, v_2, nondef_0, v_da_0, v_db_0, v_r)) :|: TRUE 6.38/2.71 eval_rsd_14(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_bb2_in(v_1, v_2, v_4, v_da_0 - 1, v_db_0, v_r)) :|: v_4 > 0 6.38/2.71 eval_rsd_14(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_bb2_in(v_1, v_2, v_4, v_db_0 - 1, v_db_0, v_r)) :|: v_4 > 0 && v_4 <= 0 6.38/2.71 eval_rsd_14(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_bb2_in(v_1, v_2, v_4, v_da_0 - 1, v_da_0, v_r)) :|: v_4 <= 0 && v_4 > 0 6.38/2.71 eval_rsd_14(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_bb2_in(v_1, v_2, v_4, v_db_0 - 1, v_da_0, v_r)) :|: v_4 <= 0 6.38/2.71 eval_rsd_bb4_in(v_1, v_2, v_4, v_da_0, v_db_0, v_r) -> Com_1(eval_rsd_stop(v_1, v_2, v_4, v_da_0, v_db_0, v_r)) :|: TRUE 6.38/2.71 6.38/2.71 The start-symbols are:[eval_rsd_start_6] 6.38/2.71 6.38/2.71 6.38/2.71 ---------------------------------------- 6.38/2.71 6.38/2.71 (1) Koat Proof (FINISHED) 6.38/2.71 YES(?, 100*ar_0 + 40) 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Initial complexity problem: 6.38/2.71 6.38/2.71 1: T: 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 >= ar_0 + 1 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd4(ar_0, 2*ar_0, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd6(ar_0, ar_1, 2*ar_0, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_1, ar_2, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= ar_3 + 1 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, g)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_3 - 1, ar_4, ar_5)) [ ar_5 >= 1 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_4 - 1, ar_4, ar_5)) [ ar_5 >= 1 /\ 0 >= ar_5 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_3 - 1, ar_3, ar_5)) [ 0 >= ar_5 /\ ar_5 >= 1 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_4 - 1, ar_3, ar_5)) [ 0 >= ar_5 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 <= 0 ] 6.38/2.71 6.38/2.71 start location: koat_start 6.38/2.71 6.38/2.71 leaf cost: 0 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Testing for reachability in the complexity graph removes the following transitions from problem 1: 6.38/2.71 6.38/2.71 evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_4 - 1, ar_4, ar_5)) [ ar_5 >= 1 /\ 0 >= ar_5 ] 6.38/2.71 6.38/2.71 evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_3 - 1, ar_3, ar_5)) [ 0 >= ar_5 /\ ar_5 >= 1 ] 6.38/2.71 6.38/2.71 We thus obtain the following problem: 6.38/2.71 6.38/2.71 2: T: 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_4 - 1, ar_3, ar_5)) [ 0 >= ar_5 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_3 - 1, ar_4, ar_5)) [ ar_5 >= 1 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, g)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= ar_3 + 1 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_1, ar_2, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd6(ar_0, ar_1, 2*ar_0, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd4(ar_0, 2*ar_0, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 >= ar_0 + 1 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 <= 0 ] 6.38/2.71 6.38/2.71 start location: koat_start 6.38/2.71 6.38/2.71 leaf cost: 0 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Repeatedly propagating knowledge in problem 2 produces the following problem: 6.38/2.71 6.38/2.71 3: T: 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_4 - 1, ar_3, ar_5)) [ 0 >= ar_5 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_3 - 1, ar_4, ar_5)) [ ar_5 >= 1 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, g)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= ar_3 + 1 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_1, ar_2, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd6(ar_0, ar_1, 2*ar_0, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd4(ar_0, 2*ar_0, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 >= ar_0 + 1 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 <= 0 ] 6.38/2.71 6.38/2.71 start location: koat_start 6.38/2.71 6.38/2.71 leaf cost: 0 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 A polynomial rank function with 6.38/2.71 6.38/2.71 Pol(evalrsd14) = 2 6.38/2.71 6.38/2.71 Pol(evalrsdbb2in) = 2 6.38/2.71 6.38/2.71 Pol(evalrsd13) = 2 6.38/2.71 6.38/2.71 Pol(evalrsdbb3in) = 2 6.38/2.71 6.38/2.71 Pol(evalrsdbb4in) = 1 6.38/2.71 6.38/2.71 Pol(evalrsd12) = 2 6.38/2.71 6.38/2.71 Pol(evalrsd11) = 2 6.38/2.71 6.38/2.71 Pol(evalrsd10) = 2 6.38/2.71 6.38/2.71 Pol(evalrsd9) = 2 6.38/2.71 6.38/2.71 Pol(evalrsd8) = 2 6.38/2.71 6.38/2.71 Pol(evalrsd7) = 2 6.38/2.71 6.38/2.71 Pol(evalrsd6) = 2 6.38/2.71 6.38/2.71 Pol(evalrsd5) = 2 6.38/2.71 6.38/2.71 Pol(evalrsd4) = 2 6.38/2.71 6.38/2.71 Pol(evalrsdstop) = 0 6.38/2.71 6.38/2.71 Pol(evalrsdbb1in) = 2 6.38/2.71 6.38/2.71 Pol(evalrsd2) = 2 6.38/2.71 6.38/2.71 Pol(evalrsd1) = 2 6.38/2.71 6.38/2.71 Pol(evalrsd0) = 2 6.38/2.71 6.38/2.71 Pol(evalrsdbb0in) = 2 6.38/2.71 6.38/2.71 Pol(evalrsdstart) = 2 6.38/2.71 6.38/2.71 Pol(koat_start) = 2 6.38/2.71 6.38/2.71 orients all transitions weakly and the transitions 6.38/2.71 6.38/2.71 evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= ar_3 + 1 ] 6.38/2.71 6.38/2.71 strictly and produces the following problem: 6.38/2.71 6.38/2.71 4: T: 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_4 - 1, ar_3, ar_5)) [ 0 >= ar_5 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_3 - 1, ar_4, ar_5)) [ ar_5 >= 1 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, g)) 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 2, Cost: 1) evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= ar_3 + 1 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_3 >= ar_0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_1, ar_2, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd6(ar_0, ar_1, 2*ar_0, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 2, Cost: 1) evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd4(ar_0, 2*ar_0, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 >= ar_0 + 1 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 <= 0 ] 6.38/2.71 6.38/2.71 start location: koat_start 6.38/2.71 6.38/2.71 leaf cost: 0 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Applied AI with 'oct' on problem 4 to obtain the following invariants: 6.38/2.71 6.38/2.71 For symbol evalrsd10: X_3 >= 0 /\ X_2 + X_3 >= 0 /\ X_1 + X_3 >= 0 /\ -X_1 + X_3 >= 0 /\ X_2 >= 0 /\ X_1 + X_2 >= 0 /\ -X_1 + X_2 >= 0 /\ X_1 >= 0 6.38/2.71 6.38/2.71 For symbol evalrsd11: X_3 >= 0 /\ X_2 + X_3 >= 0 /\ X_1 + X_3 >= 0 /\ -X_1 + X_3 >= 0 /\ X_2 >= 0 /\ X_1 + X_2 >= 0 /\ -X_1 + X_2 >= 0 /\ X_1 >= 0 6.38/2.71 6.38/2.71 For symbol evalrsd12: X_3 >= 0 /\ X_2 + X_3 >= 0 /\ X_1 + X_3 >= 0 /\ -X_1 + X_3 >= 0 /\ X_2 >= 0 /\ X_1 + X_2 >= 0 /\ -X_1 + X_2 >= 0 /\ X_1 >= 0 6.38/2.71 6.38/2.71 For symbol evalrsd13: X_5 >= 0 /\ X_4 + X_5 >= 0 /\ X_3 + X_5 >= 0 /\ X_2 + X_5 >= 0 /\ X_1 + X_5 >= 0 /\ -X_1 + X_5 >= 0 /\ X_4 >= 0 /\ X_3 + X_4 >= 0 /\ X_2 + X_4 >= 0 /\ X_1 + X_4 >= 0 /\ -X_1 + X_4 >= 0 /\ X_3 >= 0 /\ X_2 + X_3 >= 0 /\ X_1 + X_3 >= 0 /\ -X_1 + X_3 >= 0 /\ X_2 >= 0 /\ X_1 + X_2 >= 0 /\ -X_1 + X_2 >= 0 /\ X_1 >= 0 6.38/2.71 6.38/2.71 For symbol evalrsd14: X_5 >= 0 /\ X_4 + X_5 >= 0 /\ X_3 + X_5 >= 0 /\ X_2 + X_5 >= 0 /\ X_1 + X_5 >= 0 /\ -X_1 + X_5 >= 0 /\ X_4 >= 0 /\ X_3 + X_4 >= 0 /\ X_2 + X_4 >= 0 /\ X_1 + X_4 >= 0 /\ -X_1 + X_4 >= 0 /\ X_3 >= 0 /\ X_2 + X_3 >= 0 /\ X_1 + X_3 >= 0 /\ -X_1 + X_3 >= 0 /\ X_2 >= 0 /\ X_1 + X_2 >= 0 /\ -X_1 + X_2 >= 0 /\ X_1 >= 0 6.38/2.71 6.38/2.71 For symbol evalrsd4: X_2 >= 0 /\ X_1 + X_2 >= 0 /\ -X_1 + X_2 >= 0 /\ X_1 >= 0 6.38/2.71 6.38/2.71 For symbol evalrsd5: X_2 >= 0 /\ X_1 + X_2 >= 0 /\ -X_1 + X_2 >= 0 /\ X_1 >= 0 6.38/2.71 6.38/2.71 For symbol evalrsd6: X_3 >= 0 /\ X_2 + X_3 >= 0 /\ X_1 + X_3 >= 0 /\ -X_1 + X_3 >= 0 /\ X_2 >= 0 /\ X_1 + X_2 >= 0 /\ -X_1 + X_2 >= 0 /\ X_1 >= 0 6.38/2.71 6.38/2.71 For symbol evalrsd7: X_3 >= 0 /\ X_2 + X_3 >= 0 /\ X_1 + X_3 >= 0 /\ -X_1 + X_3 >= 0 /\ X_2 >= 0 /\ X_1 + X_2 >= 0 /\ -X_1 + X_2 >= 0 /\ X_1 >= 0 6.38/2.71 6.38/2.71 For symbol evalrsd8: X_3 >= 0 /\ X_2 + X_3 >= 0 /\ X_1 + X_3 >= 0 /\ -X_1 + X_3 >= 0 /\ X_2 >= 0 /\ X_1 + X_2 >= 0 /\ -X_1 + X_2 >= 0 /\ X_1 >= 0 6.38/2.71 6.38/2.71 For symbol evalrsd9: X_3 >= 0 /\ X_2 + X_3 >= 0 /\ X_1 + X_3 >= 0 /\ -X_1 + X_3 >= 0 /\ X_2 >= 0 /\ X_1 + X_2 >= 0 /\ -X_1 + X_2 >= 0 /\ X_1 >= 0 6.38/2.71 6.38/2.71 For symbol evalrsdbb1in: X_1 >= 0 6.38/2.71 6.38/2.71 For symbol evalrsdbb2in: X_5 >= 0 /\ X_3 + X_5 >= 0 /\ X_2 + X_5 >= 0 /\ X_1 + X_5 >= 0 /\ -X_1 + X_5 >= 0 /\ X_3 >= 0 /\ X_2 + X_3 >= 0 /\ X_1 + X_3 >= 0 /\ -X_1 + X_3 >= 0 /\ X_2 >= 0 /\ X_1 + X_2 >= 0 /\ -X_1 + X_2 >= 0 /\ X_1 >= 0 6.38/2.71 6.38/2.71 For symbol evalrsdbb3in: X_5 >= 0 /\ X_4 + X_5 >= 0 /\ X_3 + X_5 >= 0 /\ X_2 + X_5 >= 0 /\ X_1 + X_5 >= 0 /\ -X_1 + X_5 >= 0 /\ X_4 >= 0 /\ X_3 + X_4 >= 0 /\ X_2 + X_4 >= 0 /\ X_1 + X_4 >= 0 /\ -X_1 + X_4 >= 0 /\ X_3 >= 0 /\ X_2 + X_3 >= 0 /\ X_1 + X_3 >= 0 /\ -X_1 + X_3 >= 0 /\ X_2 >= 0 /\ X_1 + X_2 >= 0 /\ -X_1 + X_2 >= 0 /\ X_1 >= 0 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 This yielded the following problem: 6.38/2.71 6.38/2.71 5: T: 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 <= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 >= ar_0 + 1 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd4(ar_0, 2*ar_0, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 2, Cost: 1) evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd6(ar_0, ar_1, 2*ar_0, ar_3, ar_4, ar_5)) [ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_1, ar_2, ar_5)) [ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 /\ ar_3 >= ar_0 ] 6.38/2.71 6.38/2.71 (Comp: 2, Cost: 1) evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 /\ ar_0 >= ar_3 + 1 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\ ar_3 + ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_3 >= 0 /\ ar_2 + ar_3 >= 0 /\ ar_1 + ar_3 >= 0 /\ ar_0 + ar_3 >= 0 /\ -ar_0 + ar_3 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, g)) [ ar_4 >= 0 /\ ar_3 + ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_3 >= 0 /\ ar_2 + ar_3 >= 0 /\ ar_1 + ar_3 >= 0 /\ ar_0 + ar_3 >= 0 /\ -ar_0 + ar_3 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_3 - 1, ar_4, ar_5)) [ ar_4 >= 0 /\ ar_3 + ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_3 >= 0 /\ ar_2 + ar_3 >= 0 /\ ar_1 + ar_3 >= 0 /\ ar_0 + ar_3 >= 0 /\ -ar_0 + ar_3 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 /\ ar_5 >= 1 ] 6.38/2.71 6.38/2.71 (Comp: ?, Cost: 1) evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_4 - 1, ar_3, ar_5)) [ ar_4 >= 0 /\ ar_3 + ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_3 >= 0 /\ ar_2 + ar_3 >= 0 /\ ar_1 + ar_3 >= 0 /\ ar_0 + ar_3 >= 0 /\ -ar_0 + ar_3 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 /\ 0 >= ar_5 ] 6.38/2.71 6.38/2.71 start location: koat_start 6.38/2.71 6.38/2.71 leaf cost: 0 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 A polynomial rank function with 6.38/2.71 6.38/2.71 Pol(evalrsdbb3in) = 4*V_4 + 4*V_5 + 3 6.38/2.71 6.38/2.71 Pol(evalrsd13) = 4*V_4 + 4*V_5 + 2 6.38/2.71 6.38/2.71 Pol(evalrsdbb2in) = 4*V_4 + 4*V_5 + 4 6.38/2.71 6.38/2.71 Pol(evalrsd14) = 4*V_4 + 4*V_5 + 1 6.38/2.71 6.38/2.71 and size complexities 6.38/2.71 6.38/2.71 S("evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_4 - 1, ar_3, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ 0 >= ar_5 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_4 - 1, ar_3, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ 0 >= ar_5 ]", 0-1) = 2*ar_0 6.38/2.71 6.38/2.71 S("evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_4 - 1, ar_3, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ 0 >= ar_5 ]", 0-2) = 3*ar_0 6.38/2.71 6.38/2.71 S("evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_4 - 1, ar_3, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ 0 >= ar_5 ]", 0-3) = 3*ar_0 + 18 6.38/2.71 6.38/2.71 S("evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_4 - 1, ar_3, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ 0 >= ar_5 ]", 0-4) = 3*ar_0 + 18 6.38/2.71 6.38/2.71 S("evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_4 - 1, ar_3, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ 0 >= ar_5 ]", 0-5) = ? 6.38/2.71 6.38/2.71 S("evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_3 - 1, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_5 >= 1 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_3 - 1, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_5 >= 1 ]", 0-1) = 2*ar_0 6.38/2.71 6.38/2.71 S("evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_3 - 1, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_5 >= 1 ]", 0-2) = 3*ar_0 6.38/2.71 6.38/2.71 S("evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_3 - 1, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_5 >= 1 ]", 0-3) = 3*ar_0 + 18 6.38/2.71 6.38/2.71 S("evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_3 - 1, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_5 >= 1 ]", 0-4) = 3*ar_0 + 18 6.38/2.71 6.38/2.71 S("evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_3 - 1, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_5 >= 1 ]", 0-5) = ? 6.38/2.71 6.38/2.71 S("evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, g)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, g)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-1) = 2*ar_0 6.38/2.71 6.38/2.71 S("evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, g)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-2) = 3*ar_0 6.38/2.71 6.38/2.71 S("evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, g)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-3) = 3*ar_0 + 18 6.38/2.71 6.38/2.71 S("evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, g)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-4) = 3*ar_0 + 18 6.38/2.71 6.38/2.71 S("evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, g)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-5) = ? 6.38/2.71 6.38/2.71 S("evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-1) = 2*ar_0 6.38/2.71 6.38/2.71 S("evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-2) = 3*ar_0 6.38/2.71 6.38/2.71 S("evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-3) = 3*ar_0 + 18 6.38/2.71 6.38/2.71 S("evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-4) = 3*ar_0 + 18 6.38/2.71 6.38/2.71 S("evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_3 + ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_3 >= 0 /\\ ar_2 + ar_3 >= 0 /\\ ar_1 + ar_3 >= 0 /\\ ar_0 + ar_3 >= 0 /\\ -ar_0 + ar_3 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-5) = ? 6.38/2.71 6.38/2.71 S("evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_0 >= ar_3 + 1 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_0 >= ar_3 + 1 ]", 0-1) = 2*ar_0 6.38/2.71 6.38/2.71 S("evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_0 >= ar_3 + 1 ]", 0-2) = 3*ar_0 6.38/2.71 6.38/2.71 S("evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_0 >= ar_3 + 1 ]", 0-3) = 3*ar_0 + 54 6.38/2.71 6.38/2.71 S("evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_0 >= ar_3 + 1 ]", 0-4) = 3*ar_0 + 54 6.38/2.71 6.38/2.71 S("evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_0 >= ar_3 + 1 ]", 0-5) = ? 6.38/2.71 6.38/2.71 S("evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_3 >= ar_0 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_3 >= ar_0 ]", 0-1) = 2*ar_0 6.38/2.71 6.38/2.71 S("evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_3 >= ar_0 ]", 0-2) = 3*ar_0 6.38/2.71 6.38/2.71 S("evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_3 >= ar_0 ]", 0-3) = 3*ar_0 + 18 6.38/2.71 6.38/2.71 S("evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_3 >= ar_0 ]", 0-4) = 3*ar_0 + 18 6.38/2.71 6.38/2.71 S("evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\\ ar_2 + ar_4 >= 0 /\\ ar_1 + ar_4 >= 0 /\\ ar_0 + ar_4 >= 0 /\\ -ar_0 + ar_4 >= 0 /\\ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 /\\ ar_3 >= ar_0 ]", 0-5) = ? 6.38/2.71 6.38/2.71 S("evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_1, ar_2, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_1, ar_2, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-1) = 2*ar_0 6.38/2.71 6.38/2.71 S("evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_1, ar_2, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-2) = 3*ar_0 6.38/2.71 6.38/2.71 S("evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_1, ar_2, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-3) = 2*ar_0 6.38/2.71 6.38/2.71 S("evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_1, ar_2, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-4) = 3*ar_0 6.38/2.71 6.38/2.71 S("evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_1, ar_2, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-5) = ar_5 6.38/2.71 6.38/2.71 S("evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-1) = 2*ar_0 6.38/2.71 6.38/2.71 S("evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-2) = 3*ar_0 6.38/2.71 6.38/2.71 S("evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-3) = ar_3 6.38/2.71 6.38/2.71 S("evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-4) = ar_4 6.38/2.71 6.38/2.71 S("evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-5) = ar_5 6.38/2.71 6.38/2.71 S("evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-1) = 2*ar_0 6.38/2.71 6.38/2.71 S("evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-2) = 3*ar_0 6.38/2.71 6.38/2.71 S("evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-3) = ar_3 6.38/2.71 6.38/2.71 S("evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-4) = ar_4 6.38/2.71 6.38/2.71 S("evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-5) = ar_5 6.38/2.71 6.38/2.71 S("evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-1) = 2*ar_0 6.38/2.71 6.38/2.71 S("evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-2) = 3*ar_0 6.38/2.71 6.38/2.71 S("evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-3) = ar_3 6.38/2.71 6.38/2.71 S("evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-4) = ar_4 6.38/2.71 6.38/2.71 S("evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-5) = ar_5 6.38/2.71 6.38/2.71 S("evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-1) = 2*ar_0 6.38/2.71 6.38/2.71 S("evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-2) = 3*ar_0 6.38/2.71 6.38/2.71 S("evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-3) = ar_3 6.38/2.71 6.38/2.71 S("evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-4) = ar_4 6.38/2.71 6.38/2.71 S("evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-5) = ar_5 6.38/2.71 6.38/2.71 S("evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-1) = 2*ar_0 6.38/2.71 6.38/2.71 S("evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-2) = 3*ar_0 6.38/2.71 6.38/2.71 S("evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-3) = ar_3 6.38/2.71 6.38/2.71 S("evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-4) = ar_4 6.38/2.71 6.38/2.71 S("evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-5) = ar_5 6.38/2.71 6.38/2.71 S("evalrsd6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsd6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-1) = 2*ar_0 6.38/2.71 6.38/2.71 S("evalrsd6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-2) = 3*ar_0 6.38/2.71 6.38/2.71 S("evalrsd6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-3) = ar_3 6.38/2.71 6.38/2.71 S("evalrsd6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-4) = ar_4 6.38/2.71 6.38/2.71 S("evalrsd6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\\ ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 >= 0 /\\ -ar_0 + ar_2 >= 0 /\\ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-5) = ar_5 6.38/2.71 6.38/2.71 S("evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd6(ar_0, ar_1, 2*ar_0, ar_3, ar_4, ar_5)) [ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd6(ar_0, ar_1, 2*ar_0, ar_3, ar_4, ar_5)) [ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-1) = 2*ar_0 6.38/2.71 6.38/2.71 S("evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd6(ar_0, ar_1, 2*ar_0, ar_3, ar_4, ar_5)) [ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-2) = 3*ar_0 6.38/2.71 6.38/2.71 S("evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd6(ar_0, ar_1, 2*ar_0, ar_3, ar_4, ar_5)) [ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-3) = ar_3 6.38/2.71 6.38/2.71 S("evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd6(ar_0, ar_1, 2*ar_0, ar_3, ar_4, ar_5)) [ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-4) = ar_4 6.38/2.71 6.38/2.71 S("evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd6(ar_0, ar_1, 2*ar_0, ar_3, ar_4, ar_5)) [ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-5) = ar_5 6.38/2.71 6.38/2.71 S("evalrsd4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsd4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-1) = 2*ar_0 6.38/2.71 6.38/2.71 S("evalrsd4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-2) = ar_2 6.38/2.71 6.38/2.71 S("evalrsd4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-3) = ar_3 6.38/2.71 6.38/2.71 S("evalrsd4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-4) = ar_4 6.38/2.71 6.38/2.71 S("evalrsd4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_1 >= 0 /\\ ar_0 + ar_1 >= 0 /\\ -ar_0 + ar_1 >= 0 /\\ ar_0 >= 0 ]", 0-5) = ar_5 6.38/2.71 6.38/2.71 S("evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-1) = 2*ar_0 + 2*ar_1 6.38/2.71 6.38/2.71 S("evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-2) = 3*ar_0 + 3*ar_2 6.38/2.71 6.38/2.71 S("evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-3) = 3*ar_0 + 3*ar_3 + 162 6.38/2.71 6.38/2.71 S("evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-4) = 3*ar_0 + 3*ar_4 + 162 6.38/2.71 6.38/2.71 S("evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-5) = ? 6.38/2.71 6.38/2.71 S("evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd4(ar_0, 2*ar_0, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd4(ar_0, 2*ar_0, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ]", 0-1) = 2*ar_0 6.38/2.71 6.38/2.71 S("evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd4(ar_0, 2*ar_0, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ]", 0-2) = ar_2 6.38/2.71 6.38/2.71 S("evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd4(ar_0, 2*ar_0, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ]", 0-3) = ar_3 6.38/2.71 6.38/2.71 S("evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd4(ar_0, 2*ar_0, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ]", 0-4) = ar_4 6.38/2.71 6.38/2.71 S("evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd4(ar_0, 2*ar_0, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ]", 0-5) = ar_5 6.38/2.71 6.38/2.71 S("evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 >= ar_0 + 1 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 >= ar_0 + 1 ]", 0-1) = ar_1 6.38/2.71 6.38/2.71 S("evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 >= ar_0 + 1 ]", 0-2) = ar_2 6.38/2.71 6.38/2.71 S("evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 >= ar_0 + 1 ]", 0-3) = ar_3 6.38/2.71 6.38/2.71 S("evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 >= ar_0 + 1 ]", 0-4) = ar_4 6.38/2.71 6.38/2.71 S("evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 >= ar_0 + 1 ]", 0-5) = ar_5 6.38/2.71 6.38/2.71 S("evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ]", 0-1) = ar_1 6.38/2.71 6.38/2.71 S("evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ]", 0-2) = ar_2 6.38/2.71 6.38/2.71 S("evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ]", 0-3) = ar_3 6.38/2.71 6.38/2.71 S("evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ]", 0-4) = ar_4 6.38/2.71 6.38/2.71 S("evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ]", 0-5) = ar_5 6.38/2.71 6.38/2.71 S("evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-1) = ar_1 6.38/2.71 6.38/2.71 S("evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-2) = ar_2 6.38/2.71 6.38/2.71 S("evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-3) = ar_3 6.38/2.71 6.38/2.71 S("evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-4) = ar_4 6.38/2.71 6.38/2.71 S("evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-5) = ar_5 6.38/2.71 6.38/2.71 S("evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-1) = ar_1 6.38/2.71 6.38/2.71 S("evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-2) = ar_2 6.38/2.71 6.38/2.71 S("evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-3) = ar_3 6.38/2.71 6.38/2.71 S("evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-4) = ar_4 6.38/2.71 6.38/2.71 S("evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-5) = ar_5 6.38/2.71 6.38/2.71 S("evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-1) = ar_1 6.38/2.71 6.38/2.71 S("evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-2) = ar_2 6.38/2.71 6.38/2.71 S("evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-3) = ar_3 6.38/2.71 6.38/2.71 S("evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-4) = ar_4 6.38/2.71 6.38/2.71 S("evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-5) = ar_5 6.38/2.71 6.38/2.71 S("evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-1) = ar_1 6.38/2.71 6.38/2.71 S("evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-2) = ar_2 6.38/2.71 6.38/2.71 S("evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-3) = ar_3 6.38/2.71 6.38/2.71 S("evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-4) = ar_4 6.38/2.71 6.38/2.71 S("evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5))", 0-5) = ar_5 6.38/2.71 6.38/2.71 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-0) = ar_0 6.38/2.71 6.38/2.71 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-1) = ar_1 6.38/2.71 6.38/2.71 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-2) = ar_2 6.38/2.71 6.38/2.71 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-3) = ar_3 6.38/2.71 6.38/2.71 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-4) = ar_4 6.38/2.71 6.38/2.71 S("koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 <= 0 ]", 0-5) = ar_5 6.38/2.71 6.38/2.71 orients the transitions 6.38/2.71 6.38/2.71 evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\ ar_3 + ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_3 >= 0 /\ ar_2 + ar_3 >= 0 /\ ar_1 + ar_3 >= 0 /\ ar_0 + ar_3 >= 0 /\ -ar_0 + ar_3 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 /\ ar_3 >= ar_0 ] 6.38/2.71 6.38/2.71 evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_4 - 1, ar_3, ar_5)) [ ar_4 >= 0 /\ ar_3 + ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_3 >= 0 /\ ar_2 + ar_3 >= 0 /\ ar_1 + ar_3 >= 0 /\ ar_0 + ar_3 >= 0 /\ -ar_0 + ar_3 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 /\ 0 >= ar_5 ] 6.38/2.71 6.38/2.71 evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_3 - 1, ar_4, ar_5)) [ ar_4 >= 0 /\ ar_3 + ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_3 >= 0 /\ ar_2 + ar_3 >= 0 /\ ar_1 + ar_3 >= 0 /\ ar_0 + ar_3 >= 0 /\ -ar_0 + ar_3 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 /\ ar_5 >= 1 ] 6.38/2.71 6.38/2.71 evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, g)) [ ar_4 >= 0 /\ ar_3 + ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_3 >= 0 /\ ar_2 + ar_3 >= 0 /\ ar_1 + ar_3 >= 0 /\ ar_0 + ar_3 >= 0 /\ -ar_0 + ar_3 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 weakly and the transitions 6.38/2.71 6.38/2.71 evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\ ar_3 + ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_3 >= 0 /\ ar_2 + ar_3 >= 0 /\ ar_1 + ar_3 >= 0 /\ ar_0 + ar_3 >= 0 /\ -ar_0 + ar_3 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 /\ ar_3 >= ar_0 ] 6.38/2.71 6.38/2.71 evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_4 - 1, ar_3, ar_5)) [ ar_4 >= 0 /\ ar_3 + ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_3 >= 0 /\ ar_2 + ar_3 >= 0 /\ ar_1 + ar_3 >= 0 /\ ar_0 + ar_3 >= 0 /\ -ar_0 + ar_3 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 /\ 0 >= ar_5 ] 6.38/2.71 6.38/2.71 evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_3 - 1, ar_4, ar_5)) [ ar_4 >= 0 /\ ar_3 + ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_3 >= 0 /\ ar_2 + ar_3 >= 0 /\ ar_1 + ar_3 >= 0 /\ ar_0 + ar_3 >= 0 /\ -ar_0 + ar_3 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 /\ ar_5 >= 1 ] 6.38/2.71 6.38/2.71 evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, g)) [ ar_4 >= 0 /\ ar_3 + ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_3 >= 0 /\ ar_2 + ar_3 >= 0 /\ ar_1 + ar_3 >= 0 /\ ar_0 + ar_3 >= 0 /\ -ar_0 + ar_3 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 strictly and produces the following problem: 6.38/2.71 6.38/2.71 6: T: 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 0) koat_start(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 <= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsdstart(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsdbb0in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd0(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd1(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd2(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ 0 >= ar_0 + 1 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsdbb1in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd4(ar_0, 2*ar_0, ar_2, ar_3, ar_4, ar_5)) [ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 2, Cost: 1) evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdstop(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd4(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd5(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd6(ar_0, ar_1, 2*ar_0, ar_3, ar_4, ar_5)) [ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd6(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd7(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd8(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd9(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd10(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd11(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 1, Cost: 1) evalrsd12(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_1, ar_2, ar_5)) [ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 20*ar_0 + 4, Cost: 1) evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 /\ ar_3 >= ar_0 ] 6.38/2.71 6.38/2.71 (Comp: 2, Cost: 1) evalrsdbb2in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb4in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 /\ ar_0 >= ar_3 + 1 ] 6.38/2.71 6.38/2.71 (Comp: 20*ar_0 + 4, Cost: 1) evalrsdbb3in(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5)) [ ar_4 >= 0 /\ ar_3 + ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_3 >= 0 /\ ar_2 + ar_3 >= 0 /\ ar_1 + ar_3 >= 0 /\ ar_0 + ar_3 >= 0 /\ -ar_0 + ar_3 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 20*ar_0 + 4, Cost: 1) evalrsd13(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, g)) [ ar_4 >= 0 /\ ar_3 + ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_3 >= 0 /\ ar_2 + ar_3 >= 0 /\ ar_1 + ar_3 >= 0 /\ ar_0 + ar_3 >= 0 /\ -ar_0 + ar_3 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 ] 6.38/2.71 6.38/2.71 (Comp: 20*ar_0 + 4, Cost: 1) evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_3 - 1, ar_4, ar_5)) [ ar_4 >= 0 /\ ar_3 + ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_3 >= 0 /\ ar_2 + ar_3 >= 0 /\ ar_1 + ar_3 >= 0 /\ ar_0 + ar_3 >= 0 /\ -ar_0 + ar_3 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 /\ ar_5 >= 1 ] 6.38/2.71 6.38/2.71 (Comp: 20*ar_0 + 4, Cost: 1) evalrsd14(ar_0, ar_1, ar_2, ar_3, ar_4, ar_5) -> Com_1(evalrsdbb2in(ar_0, ar_1, ar_2, ar_4 - 1, ar_3, ar_5)) [ ar_4 >= 0 /\ ar_3 + ar_4 >= 0 /\ ar_2 + ar_4 >= 0 /\ ar_1 + ar_4 >= 0 /\ ar_0 + ar_4 >= 0 /\ -ar_0 + ar_4 >= 0 /\ ar_3 >= 0 /\ ar_2 + ar_3 >= 0 /\ ar_1 + ar_3 >= 0 /\ ar_0 + ar_3 >= 0 /\ -ar_0 + ar_3 >= 0 /\ ar_2 >= 0 /\ ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 >= 0 /\ -ar_0 + ar_2 >= 0 /\ ar_1 >= 0 /\ ar_0 + ar_1 >= 0 /\ -ar_0 + ar_1 >= 0 /\ ar_0 >= 0 /\ 0 >= ar_5 ] 6.38/2.71 6.38/2.71 start location: koat_start 6.38/2.71 6.38/2.71 leaf cost: 0 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Complexity upper bound 100*ar_0 + 40 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Time: 0.836 sec (SMT: 0.588 sec) 6.38/2.71 6.38/2.71 6.38/2.71 ---------------------------------------- 6.38/2.71 6.38/2.71 (2) 6.38/2.71 BOUNDS(1, n^1) 6.38/2.71 6.38/2.71 ---------------------------------------- 6.38/2.71 6.38/2.71 (3) Loat Proof (FINISHED) 6.38/2.71 6.38/2.71 6.38/2.71 ### Pre-processing the ITS problem ### 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Initial linear ITS problem 6.38/2.71 6.38/2.71 Start location: evalrsdstart 6.38/2.71 6.38/2.71 0: evalrsdstart -> evalrsdbb0in : [], cost: 1 6.38/2.71 6.38/2.71 1: evalrsdbb0in -> evalrsd0 : [], cost: 1 6.38/2.71 6.38/2.71 2: evalrsd0 -> evalrsd1 : [], cost: 1 6.38/2.71 6.38/2.71 3: evalrsd1 -> evalrsd2 : [], cost: 1 6.38/2.71 6.38/2.71 4: evalrsd2 -> evalrsdbb1in : [ A>=0 ], cost: 1 6.38/2.71 6.38/2.71 5: evalrsd2 -> evalrsdbb4in : [ 0>=1+A ], cost: 1 6.38/2.71 6.38/2.71 6: evalrsdbb1in -> evalrsd4 : B'=2*A, [], cost: 1 6.38/2.71 6.38/2.71 7: evalrsd4 -> evalrsd5 : [], cost: 1 6.38/2.71 6.38/2.71 8: evalrsd5 -> evalrsd6 : C'=2*A, [], cost: 1 6.38/2.71 6.38/2.71 9: evalrsd6 -> evalrsd7 : [], cost: 1 6.38/2.71 6.38/2.71 10: evalrsd7 -> evalrsd8 : [], cost: 1 6.38/2.71 6.38/2.71 11: evalrsd8 -> evalrsd9 : [], cost: 1 6.38/2.71 6.38/2.71 12: evalrsd9 -> evalrsd10 : [], cost: 1 6.38/2.71 6.38/2.71 13: evalrsd10 -> evalrsd11 : [], cost: 1 6.38/2.71 6.38/2.71 14: evalrsd11 -> evalrsd12 : [], cost: 1 6.38/2.71 6.38/2.71 15: evalrsd12 -> evalrsdbb2in : D'=B, E'=C, [], cost: 1 6.38/2.71 6.38/2.71 16: evalrsdbb2in -> evalrsdbb3in : [ D>=A ], cost: 1 6.38/2.71 6.38/2.71 17: evalrsdbb2in -> evalrsdbb4in : [ A>=1+D ], cost: 1 6.38/2.71 6.38/2.71 18: evalrsdbb3in -> evalrsd13 : [], cost: 1 6.38/2.71 6.38/2.71 19: evalrsd13 -> evalrsd14 : F'=free, [], cost: 1 6.38/2.71 6.38/2.71 20: evalrsd14 -> evalrsdbb2in : D'=-1+D, [ F>=1 ], cost: 1 6.38/2.71 6.38/2.71 21: evalrsd14 -> evalrsdbb2in : D'=-1+E, [ F>=1 && 0>=F ], cost: 1 6.38/2.71 6.38/2.71 22: evalrsd14 -> evalrsdbb2in : D'=-1+D, E'=D, [ 0>=F && F>=1 ], cost: 1 6.38/2.71 6.38/2.71 23: evalrsd14 -> evalrsdbb2in : D'=-1+E, E'=D, [ 0>=F ], cost: 1 6.38/2.71 6.38/2.71 24: evalrsdbb4in -> evalrsdstop : [], cost: 1 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Removed unreachable and leaf rules: 6.38/2.71 6.38/2.71 Start location: evalrsdstart 6.38/2.71 6.38/2.71 0: evalrsdstart -> evalrsdbb0in : [], cost: 1 6.38/2.71 6.38/2.71 1: evalrsdbb0in -> evalrsd0 : [], cost: 1 6.38/2.71 6.38/2.71 2: evalrsd0 -> evalrsd1 : [], cost: 1 6.38/2.71 6.38/2.71 3: evalrsd1 -> evalrsd2 : [], cost: 1 6.38/2.71 6.38/2.71 4: evalrsd2 -> evalrsdbb1in : [ A>=0 ], cost: 1 6.38/2.71 6.38/2.71 6: evalrsdbb1in -> evalrsd4 : B'=2*A, [], cost: 1 6.38/2.71 6.38/2.71 7: evalrsd4 -> evalrsd5 : [], cost: 1 6.38/2.71 6.38/2.71 8: evalrsd5 -> evalrsd6 : C'=2*A, [], cost: 1 6.38/2.71 6.38/2.71 9: evalrsd6 -> evalrsd7 : [], cost: 1 6.38/2.71 6.38/2.71 10: evalrsd7 -> evalrsd8 : [], cost: 1 6.38/2.71 6.38/2.71 11: evalrsd8 -> evalrsd9 : [], cost: 1 6.38/2.71 6.38/2.71 12: evalrsd9 -> evalrsd10 : [], cost: 1 6.38/2.71 6.38/2.71 13: evalrsd10 -> evalrsd11 : [], cost: 1 6.38/2.71 6.38/2.71 14: evalrsd11 -> evalrsd12 : [], cost: 1 6.38/2.71 6.38/2.71 15: evalrsd12 -> evalrsdbb2in : D'=B, E'=C, [], cost: 1 6.38/2.71 6.38/2.71 16: evalrsdbb2in -> evalrsdbb3in : [ D>=A ], cost: 1 6.38/2.71 6.38/2.71 18: evalrsdbb3in -> evalrsd13 : [], cost: 1 6.38/2.71 6.38/2.71 19: evalrsd13 -> evalrsd14 : F'=free, [], cost: 1 6.38/2.71 6.38/2.71 20: evalrsd14 -> evalrsdbb2in : D'=-1+D, [ F>=1 ], cost: 1 6.38/2.71 6.38/2.71 21: evalrsd14 -> evalrsdbb2in : D'=-1+E, [ F>=1 && 0>=F ], cost: 1 6.38/2.71 6.38/2.71 22: evalrsd14 -> evalrsdbb2in : D'=-1+D, E'=D, [ 0>=F && F>=1 ], cost: 1 6.38/2.71 6.38/2.71 23: evalrsd14 -> evalrsdbb2in : D'=-1+E, E'=D, [ 0>=F ], cost: 1 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Removed rules with unsatisfiable guard: 6.38/2.71 6.38/2.71 Start location: evalrsdstart 6.38/2.71 6.38/2.71 0: evalrsdstart -> evalrsdbb0in : [], cost: 1 6.38/2.71 6.38/2.71 1: evalrsdbb0in -> evalrsd0 : [], cost: 1 6.38/2.71 6.38/2.71 2: evalrsd0 -> evalrsd1 : [], cost: 1 6.38/2.71 6.38/2.71 3: evalrsd1 -> evalrsd2 : [], cost: 1 6.38/2.71 6.38/2.71 4: evalrsd2 -> evalrsdbb1in : [ A>=0 ], cost: 1 6.38/2.71 6.38/2.71 6: evalrsdbb1in -> evalrsd4 : B'=2*A, [], cost: 1 6.38/2.71 6.38/2.71 7: evalrsd4 -> evalrsd5 : [], cost: 1 6.38/2.71 6.38/2.71 8: evalrsd5 -> evalrsd6 : C'=2*A, [], cost: 1 6.38/2.71 6.38/2.71 9: evalrsd6 -> evalrsd7 : [], cost: 1 6.38/2.71 6.38/2.71 10: evalrsd7 -> evalrsd8 : [], cost: 1 6.38/2.71 6.38/2.71 11: evalrsd8 -> evalrsd9 : [], cost: 1 6.38/2.71 6.38/2.71 12: evalrsd9 -> evalrsd10 : [], cost: 1 6.38/2.71 6.38/2.71 13: evalrsd10 -> evalrsd11 : [], cost: 1 6.38/2.71 6.38/2.71 14: evalrsd11 -> evalrsd12 : [], cost: 1 6.38/2.71 6.38/2.71 15: evalrsd12 -> evalrsdbb2in : D'=B, E'=C, [], cost: 1 6.38/2.71 6.38/2.71 16: evalrsdbb2in -> evalrsdbb3in : [ D>=A ], cost: 1 6.38/2.71 6.38/2.71 18: evalrsdbb3in -> evalrsd13 : [], cost: 1 6.38/2.71 6.38/2.71 19: evalrsd13 -> evalrsd14 : F'=free, [], cost: 1 6.38/2.71 6.38/2.71 20: evalrsd14 -> evalrsdbb2in : D'=-1+D, [ F>=1 ], cost: 1 6.38/2.71 6.38/2.71 23: evalrsd14 -> evalrsdbb2in : D'=-1+E, E'=D, [ 0>=F ], cost: 1 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 ### Simplification by acceleration and chaining ### 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Eliminated locations (on linear paths): 6.38/2.71 6.38/2.71 Start location: evalrsdstart 6.38/2.71 6.38/2.71 38: evalrsdstart -> evalrsdbb2in : B'=2*A, C'=2*A, D'=2*A, E'=2*A, [ A>=0 ], cost: 15 6.38/2.71 6.38/2.71 40: evalrsdbb2in -> evalrsd14 : F'=free, [ D>=A ], cost: 3 6.38/2.71 6.38/2.71 20: evalrsd14 -> evalrsdbb2in : D'=-1+D, [ F>=1 ], cost: 1 6.38/2.71 6.38/2.71 23: evalrsd14 -> evalrsdbb2in : D'=-1+E, E'=D, [ 0>=F ], cost: 1 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Eliminated locations (on tree-shaped paths): 6.38/2.71 6.38/2.71 Start location: evalrsdstart 6.38/2.71 6.38/2.71 38: evalrsdstart -> evalrsdbb2in : B'=2*A, C'=2*A, D'=2*A, E'=2*A, [ A>=0 ], cost: 15 6.38/2.71 6.38/2.71 41: evalrsdbb2in -> evalrsdbb2in : D'=-1+D, F'=free, [ D>=A && free>=1 ], cost: 4 6.38/2.71 6.38/2.71 42: evalrsdbb2in -> evalrsdbb2in : D'=-1+E, E'=D, F'=free, [ D>=A && 0>=free ], cost: 4 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Accelerating simple loops of location 15. 6.38/2.71 6.38/2.71 Accelerating the following rules: 6.38/2.71 6.38/2.71 41: evalrsdbb2in -> evalrsdbb2in : D'=-1+D, F'=free, [ D>=A && free>=1 ], cost: 4 6.38/2.71 6.38/2.71 42: evalrsdbb2in -> evalrsdbb2in : D'=-1+E, E'=D, F'=free, [ D>=A && 0>=free ], cost: 4 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Accelerated rule 41 with metering function 1+D-A, yielding the new rule 43. 6.38/2.71 6.38/2.71 Found no metering function for rule 42. 6.38/2.71 6.38/2.71 Removing the simple loops: 41. 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Accelerated all simple loops using metering functions (where possible): 6.38/2.71 6.38/2.71 Start location: evalrsdstart 6.38/2.71 6.38/2.71 38: evalrsdstart -> evalrsdbb2in : B'=2*A, C'=2*A, D'=2*A, E'=2*A, [ A>=0 ], cost: 15 6.38/2.71 6.38/2.71 42: evalrsdbb2in -> evalrsdbb2in : D'=-1+E, E'=D, F'=free, [ D>=A && 0>=free ], cost: 4 6.38/2.71 6.38/2.71 43: evalrsdbb2in -> evalrsdbb2in : D'=-1+A, F'=free, [ D>=A && free>=1 ], cost: 4+4*D-4*A 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Chained accelerated rules (with incoming rules): 6.38/2.71 6.38/2.71 Start location: evalrsdstart 6.38/2.71 6.38/2.71 38: evalrsdstart -> evalrsdbb2in : B'=2*A, C'=2*A, D'=2*A, E'=2*A, [ A>=0 ], cost: 15 6.38/2.71 6.38/2.71 44: evalrsdstart -> evalrsdbb2in : B'=2*A, C'=2*A, D'=-1+2*A, E'=2*A, F'=free, [ A>=0 && 0>=free ], cost: 19 6.38/2.71 6.38/2.71 45: evalrsdstart -> evalrsdbb2in : B'=2*A, C'=2*A, D'=-1+A, E'=2*A, F'=free, [ A>=0 && free>=1 ], cost: 19+4*A 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Removed unreachable locations (and leaf rules with constant cost): 6.38/2.71 6.38/2.71 Start location: evalrsdstart 6.38/2.71 6.38/2.71 45: evalrsdstart -> evalrsdbb2in : B'=2*A, C'=2*A, D'=-1+A, E'=2*A, F'=free, [ A>=0 && free>=1 ], cost: 19+4*A 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 ### Computing asymptotic complexity ### 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Fully simplified ITS problem 6.38/2.71 6.38/2.71 Start location: evalrsdstart 6.38/2.71 6.38/2.71 45: evalrsdstart -> evalrsdbb2in : B'=2*A, C'=2*A, D'=-1+A, E'=2*A, F'=free, [ A>=0 && free>=1 ], cost: 19+4*A 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Computing asymptotic complexity for rule 45 6.38/2.71 6.38/2.71 Solved the limit problem by the following transformations: 6.38/2.71 6.38/2.71 Created initial limit problem: 6.38/2.71 6.38/2.71 19+4*A (+), free (+/+!), 1+A (+/+!) [not solved] 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 removing all constraints (solved by SMT) 6.38/2.71 6.38/2.71 resulting limit problem: [solved] 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 applying transformation rule (C) using substitution {A==n,free==n} 6.38/2.71 6.38/2.71 resulting limit problem: 6.38/2.71 6.38/2.71 [solved] 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Solution: 6.38/2.71 6.38/2.71 A / n 6.38/2.71 6.38/2.71 free / n 6.38/2.71 6.38/2.71 Resulting cost 19+4*n has complexity: Poly(n^1) 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Found new complexity Poly(n^1). 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 Obtained the following overall complexity (w.r.t. the length of the input n): 6.38/2.71 6.38/2.71 Complexity: Poly(n^1) 6.38/2.71 6.38/2.71 Cpx degree: 1 6.38/2.71 6.38/2.71 Solved cost: 19+4*n 6.38/2.71 6.38/2.71 Rule cost: 19+4*A 6.38/2.71 6.38/2.71 Rule guard: [ A>=0 && free>=1 ] 6.38/2.71 6.38/2.71 6.38/2.71 6.38/2.71 WORST_CASE(Omega(n^1),?) 6.38/2.71 6.38/2.71 6.38/2.71 ---------------------------------------- 6.38/2.71 6.38/2.71 (4) 6.38/2.71 BOUNDS(n^1, INF) 6.38/2.73 EOF