YES(?, 2886) Initial complexity problem: 1: T: (1, 1) f0(a, b, c) -> f8(0, b, c) (?, 1) f8(a, b, c) -> f14(a, a, c) [ 99 >= a /\ 99 >= d ] (?, 1) f8(a, b, c) -> f14(a, a, c) [ 99 >= a ] (?, 1) f23(a, b, c) -> f28(a, b, d) [ 99 >= a /\ 0 >= e + 1 ] (?, 1) f23(a, b, c) -> f28(a, b, d) [ 99 >= a ] (?, 1) f23(a, b, c) -> f23(a + 1, b, c) [ 99 >= a ] (?, 1) f28(a, b, c) -> f23(a + 1, b, c) (?, 1) f28(a, b, c) -> f23(a + 1, b, c) [ 98 >= d ] (?, 1) f23(a, b, c) -> f38(a, b, c) [ a >= 100 ] (?, 1) f8(a, b, c) -> f8(a + 1, a, c) [ 99 >= a ] (?, 1) f14(a, b, c) -> f8(a + 1, b, c) (?, 1) f14(a, b, c) -> f8(a + 1, b, c) [ 98 >= d ] (?, 1) f8(a, b, c) -> f23(0, b, c) [ a >= 100 ] start location: f0 leaf cost: 0 Repeatedly removing leaves of the complexity graph in problem 1 produces the following problem: 2: T: (1, 1) f0(a, b, c) -> f8(0, b, c) (?, 1) f8(a, b, c) -> f14(a, a, c) [ 99 >= a /\ 99 >= d ] (?, 1) f8(a, b, c) -> f14(a, a, c) [ 99 >= a ] (?, 1) f23(a, b, c) -> f28(a, b, d) [ 99 >= a /\ 0 >= e + 1 ] (?, 1) f23(a, b, c) -> f28(a, b, d) [ 99 >= a ] (?, 1) f23(a, b, c) -> f23(a + 1, b, c) [ 99 >= a ] (?, 1) f28(a, b, c) -> f23(a + 1, b, c) (?, 1) f28(a, b, c) -> f23(a + 1, b, c) [ 98 >= d ] (?, 1) f8(a, b, c) -> f8(a + 1, a, c) [ 99 >= a ] (?, 1) f14(a, b, c) -> f8(a + 1, b, c) (?, 1) f14(a, b, c) -> f8(a + 1, b, c) [ 98 >= d ] (?, 1) f8(a, b, c) -> f23(0, b, c) [ a >= 100 ] start location: f0 leaf cost: 1 A polynomial rank function with Pol(f0) = 98 Pol(f8) = 98 Pol(f14) = 98 Pol(f23) = 0 Pol(f28) = 0 orients all transitions weakly and the transition f8(a, b, c) -> f23(0, b, c) [ a >= 100 ] strictly and produces the following problem: 3: T: (1, 1) f0(a, b, c) -> f8(0, b, c) (?, 1) f8(a, b, c) -> f14(a, a, c) [ 99 >= a /\ 99 >= d ] (?, 1) f8(a, b, c) -> f14(a, a, c) [ 99 >= a ] (?, 1) f23(a, b, c) -> f28(a, b, d) [ 99 >= a /\ 0 >= e + 1 ] (?, 1) f23(a, b, c) -> f28(a, b, d) [ 99 >= a ] (?, 1) f23(a, b, c) -> f23(a + 1, b, c) [ 99 >= a ] (?, 1) f28(a, b, c) -> f23(a + 1, b, c) (?, 1) f28(a, b, c) -> f23(a + 1, b, c) [ 98 >= d ] (?, 1) f8(a, b, c) -> f8(a + 1, a, c) [ 99 >= a ] (?, 1) f14(a, b, c) -> f8(a + 1, b, c) (?, 1) f14(a, b, c) -> f8(a + 1, b, c) [ 98 >= d ] (98, 1) f8(a, b, c) -> f23(0, b, c) [ a >= 100 ] start location: f0 leaf cost: 1 A polynomial rank function with Pol(f0) = 199 Pol(f8) = 199 Pol(f14) = 199 Pol(f23) = -2*V_1 + 199 Pol(f28) = -2*V_1 + 198 orients all transitions weakly and the transitions f23(a, b, c) -> f28(a, b, d) [ 99 >= a ] f23(a, b, c) -> f23(a + 1, b, c) [ 99 >= a ] strictly and produces the following problem: 4: T: (1, 1) f0(a, b, c) -> f8(0, b, c) (?, 1) f8(a, b, c) -> f14(a, a, c) [ 99 >= a /\ 99 >= d ] (?, 1) f8(a, b, c) -> f14(a, a, c) [ 99 >= a ] (?, 1) f23(a, b, c) -> f28(a, b, d) [ 99 >= a /\ 0 >= e + 1 ] (199, 1) f23(a, b, c) -> f28(a, b, d) [ 99 >= a ] (199, 1) f23(a, b, c) -> f23(a + 1, b, c) [ 99 >= a ] (?, 1) f28(a, b, c) -> f23(a + 1, b, c) (?, 1) f28(a, b, c) -> f23(a + 1, b, c) [ 98 >= d ] (?, 1) f8(a, b, c) -> f8(a + 1, a, c) [ 99 >= a ] (?, 1) f14(a, b, c) -> f8(a + 1, b, c) (?, 1) f14(a, b, c) -> f8(a + 1, b, c) [ 98 >= d ] (98, 1) f8(a, b, c) -> f23(0, b, c) [ a >= 100 ] start location: f0 leaf cost: 1 A polynomial rank function with Pol(f0) = 199 Pol(f8) = 199 Pol(f14) = 199 Pol(f23) = -2*V_1 + 199 Pol(f28) = -2*V_1 + 198 orients all transitions weakly and the transition f23(a, b, c) -> f28(a, b, d) [ 99 >= a /\ 0 >= e + 1 ] strictly and produces the following problem: 5: T: (1, 1) f0(a, b, c) -> f8(0, b, c) (?, 1) f8(a, b, c) -> f14(a, a, c) [ 99 >= a /\ 99 >= d ] (?, 1) f8(a, b, c) -> f14(a, a, c) [ 99 >= a ] (199, 1) f23(a, b, c) -> f28(a, b, d) [ 99 >= a /\ 0 >= e + 1 ] (199, 1) f23(a, b, c) -> f28(a, b, d) [ 99 >= a ] (199, 1) f23(a, b, c) -> f23(a + 1, b, c) [ 99 >= a ] (?, 1) f28(a, b, c) -> f23(a + 1, b, c) (?, 1) f28(a, b, c) -> f23(a + 1, b, c) [ 98 >= d ] (?, 1) f8(a, b, c) -> f8(a + 1, a, c) [ 99 >= a ] (?, 1) f14(a, b, c) -> f8(a + 1, b, c) (?, 1) f14(a, b, c) -> f8(a + 1, b, c) [ 98 >= d ] (98, 1) f8(a, b, c) -> f23(0, b, c) [ a >= 100 ] start location: f0 leaf cost: 1 Repeatedly propagating knowledge in problem 5 produces the following problem: 6: T: (1, 1) f0(a, b, c) -> f8(0, b, c) (?, 1) f8(a, b, c) -> f14(a, a, c) [ 99 >= a /\ 99 >= d ] (?, 1) f8(a, b, c) -> f14(a, a, c) [ 99 >= a ] (199, 1) f23(a, b, c) -> f28(a, b, d) [ 99 >= a /\ 0 >= e + 1 ] (199, 1) f23(a, b, c) -> f28(a, b, d) [ 99 >= a ] (199, 1) f23(a, b, c) -> f23(a + 1, b, c) [ 99 >= a ] (398, 1) f28(a, b, c) -> f23(a + 1, b, c) (398, 1) f28(a, b, c) -> f23(a + 1, b, c) [ 98 >= d ] (?, 1) f8(a, b, c) -> f8(a + 1, a, c) [ 99 >= a ] (?, 1) f14(a, b, c) -> f8(a + 1, b, c) (?, 1) f14(a, b, c) -> f8(a + 1, b, c) [ 98 >= d ] (98, 1) f8(a, b, c) -> f23(0, b, c) [ a >= 100 ] start location: f0 leaf cost: 1 A polynomial rank function with Pol(f8) = -2*V_1 + 199 Pol(f14) = -2*V_1 + 198 and size complexities S("f8(a, b, c) -> f23(0, b, c) [ a >= 100 ]", 0-0) = 0 S("f8(a, b, c) -> f23(0, b, c) [ a >= 100 ]", 0-1) = ? S("f8(a, b, c) -> f23(0, b, c) [ a >= 100 ]", 0-2) = c S("f14(a, b, c) -> f8(a + 1, b, c) [ 98 >= d ]", 0-0) = ? S("f14(a, b, c) -> f8(a + 1, b, c) [ 98 >= d ]", 0-1) = ? S("f14(a, b, c) -> f8(a + 1, b, c) [ 98 >= d ]", 0-2) = c S("f14(a, b, c) -> f8(a + 1, b, c)", 0-0) = ? S("f14(a, b, c) -> f8(a + 1, b, c)", 0-1) = ? S("f14(a, b, c) -> f8(a + 1, b, c)", 0-2) = c S("f8(a, b, c) -> f8(a + 1, a, c) [ 99 >= a ]", 0-0) = ? S("f8(a, b, c) -> f8(a + 1, a, c) [ 99 >= a ]", 0-1) = ? S("f8(a, b, c) -> f8(a + 1, a, c) [ 99 >= a ]", 0-2) = c S("f28(a, b, c) -> f23(a + 1, b, c) [ 98 >= d ]", 0-0) = 896 S("f28(a, b, c) -> f23(a + 1, b, c) [ 98 >= d ]", 0-1) = ? S("f28(a, b, c) -> f23(a + 1, b, c) [ 98 >= d ]", 0-2) = ? S("f28(a, b, c) -> f23(a + 1, b, c)", 0-0) = 896 S("f28(a, b, c) -> f23(a + 1, b, c)", 0-1) = ? S("f28(a, b, c) -> f23(a + 1, b, c)", 0-2) = ? S("f23(a, b, c) -> f23(a + 1, b, c) [ 99 >= a ]", 0-0) = 896 S("f23(a, b, c) -> f23(a + 1, b, c) [ 99 >= a ]", 0-1) = ? S("f23(a, b, c) -> f23(a + 1, b, c) [ 99 >= a ]", 0-2) = ? S("f23(a, b, c) -> f28(a, b, d) [ 99 >= a ]", 0-0) = 896 S("f23(a, b, c) -> f28(a, b, d) [ 99 >= a ]", 0-1) = ? S("f23(a, b, c) -> f28(a, b, d) [ 99 >= a ]", 0-2) = ? S("f23(a, b, c) -> f28(a, b, d) [ 99 >= a /\\ 0 >= e + 1 ]", 0-0) = 896 S("f23(a, b, c) -> f28(a, b, d) [ 99 >= a /\\ 0 >= e + 1 ]", 0-1) = ? S("f23(a, b, c) -> f28(a, b, d) [ 99 >= a /\\ 0 >= e + 1 ]", 0-2) = ? S("f8(a, b, c) -> f14(a, a, c) [ 99 >= a ]", 0-0) = ? S("f8(a, b, c) -> f14(a, a, c) [ 99 >= a ]", 0-1) = ? S("f8(a, b, c) -> f14(a, a, c) [ 99 >= a ]", 0-2) = c S("f8(a, b, c) -> f14(a, a, c) [ 99 >= a /\\ 99 >= d ]", 0-0) = ? S("f8(a, b, c) -> f14(a, a, c) [ 99 >= a /\\ 99 >= d ]", 0-1) = ? S("f8(a, b, c) -> f14(a, a, c) [ 99 >= a /\\ 99 >= d ]", 0-2) = c S("f0(a, b, c) -> f8(0, b, c)", 0-0) = 0 S("f0(a, b, c) -> f8(0, b, c)", 0-1) = b S("f0(a, b, c) -> f8(0, b, c)", 0-2) = c orients the transitions f8(a, b, c) -> f8(a + 1, a, c) [ 99 >= a ] f8(a, b, c) -> f14(a, a, c) [ 99 >= a /\ 99 >= d ] f8(a, b, c) -> f14(a, a, c) [ 99 >= a ] f14(a, b, c) -> f8(a + 1, b, c) [ 98 >= d ] f14(a, b, c) -> f8(a + 1, b, c) weakly and the transitions f8(a, b, c) -> f8(a + 1, a, c) [ 99 >= a ] f8(a, b, c) -> f14(a, a, c) [ 99 >= a /\ 99 >= d ] f8(a, b, c) -> f14(a, a, c) [ 99 >= a ] strictly and produces the following problem: 7: T: (1, 1) f0(a, b, c) -> f8(0, b, c) (199, 1) f8(a, b, c) -> f14(a, a, c) [ 99 >= a /\ 99 >= d ] (199, 1) f8(a, b, c) -> f14(a, a, c) [ 99 >= a ] (199, 1) f23(a, b, c) -> f28(a, b, d) [ 99 >= a /\ 0 >= e + 1 ] (199, 1) f23(a, b, c) -> f28(a, b, d) [ 99 >= a ] (199, 1) f23(a, b, c) -> f23(a + 1, b, c) [ 99 >= a ] (398, 1) f28(a, b, c) -> f23(a + 1, b, c) (398, 1) f28(a, b, c) -> f23(a + 1, b, c) [ 98 >= d ] (199, 1) f8(a, b, c) -> f8(a + 1, a, c) [ 99 >= a ] (?, 1) f14(a, b, c) -> f8(a + 1, b, c) (?, 1) f14(a, b, c) -> f8(a + 1, b, c) [ 98 >= d ] (98, 1) f8(a, b, c) -> f23(0, b, c) [ a >= 100 ] start location: f0 leaf cost: 1 Repeatedly propagating knowledge in problem 7 produces the following problem: 8: T: (1, 1) f0(a, b, c) -> f8(0, b, c) (199, 1) f8(a, b, c) -> f14(a, a, c) [ 99 >= a /\ 99 >= d ] (199, 1) f8(a, b, c) -> f14(a, a, c) [ 99 >= a ] (199, 1) f23(a, b, c) -> f28(a, b, d) [ 99 >= a /\ 0 >= e + 1 ] (199, 1) f23(a, b, c) -> f28(a, b, d) [ 99 >= a ] (199, 1) f23(a, b, c) -> f23(a + 1, b, c) [ 99 >= a ] (398, 1) f28(a, b, c) -> f23(a + 1, b, c) (398, 1) f28(a, b, c) -> f23(a + 1, b, c) [ 98 >= d ] (199, 1) f8(a, b, c) -> f8(a + 1, a, c) [ 99 >= a ] (398, 1) f14(a, b, c) -> f8(a + 1, b, c) (398, 1) f14(a, b, c) -> f8(a + 1, b, c) [ 98 >= d ] (98, 1) f8(a, b, c) -> f23(0, b, c) [ a >= 100 ] start location: f0 leaf cost: 1 Complexity upper bound 2886 Time: 0.449 sec (SMT: 0.424 sec)