YES(?, 212212*a + 1248*a^2 + 210969) Initial complexity problem: 1: T: (1, 1) evalrealbubblestart(a, b, c, d) -> evalrealbubbleentryin(a, b, c, d) (?, 1) evalrealbubbleentryin(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) (?, 1) evalrealbubblebb7in(a, b, c, d) -> evalrealbubblebb4in(a, 0, 0, d) [ a >= 1 ] (?, 1) evalrealbubblebb7in(a, b, c, d) -> evalrealbubblereturnin(a, b, c, d) [ 0 >= a ] (?, 1) evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ] (?, 1) evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ] (?, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ] (?, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ] (?, 1) evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1) (?, 1) evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d) (?, 1) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblereturnin(a, b, c, d) [ c = 0 ] (?, 1) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ] (?, 1) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ c >= 1 ] (?, 1) evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) (?, 1) evalrealbubblereturnin(a, b, c, d) -> evalrealbubblestop(a, b, c, d) start location: evalrealbubblestart leaf cost: 0 Repeatedly removing leaves of the complexity graph in problem 1 produces the following problem: 2: T: (1, 1) evalrealbubblestart(a, b, c, d) -> evalrealbubbleentryin(a, b, c, d) (?, 1) evalrealbubbleentryin(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) (?, 1) evalrealbubblebb7in(a, b, c, d) -> evalrealbubblebb4in(a, 0, 0, d) [ a >= 1 ] (?, 1) evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ] (?, 1) evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ] (?, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ] (?, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ] (?, 1) evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1) (?, 1) evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d) (?, 1) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ] (?, 1) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ c >= 1 ] (?, 1) evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) start location: evalrealbubblestart leaf cost: 3 Repeatedly propagating knowledge in problem 2 produces the following problem: 3: T: (1, 1) evalrealbubblestart(a, b, c, d) -> evalrealbubbleentryin(a, b, c, d) (1, 1) evalrealbubbleentryin(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) (?, 1) evalrealbubblebb7in(a, b, c, d) -> evalrealbubblebb4in(a, 0, 0, d) [ a >= 1 ] (?, 1) evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ] (?, 1) evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ] (?, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ] (?, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ] (?, 1) evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1) (?, 1) evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d) (?, 1) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ] (?, 1) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ c >= 1 ] (?, 1) evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) start location: evalrealbubblestart leaf cost: 3 A polynomial rank function with Pol(evalrealbubblestart) = 4*V_1 - 4 Pol(evalrealbubbleentryin) = 4*V_1 - 4 Pol(evalrealbubblebb7in) = 4*V_1 Pol(evalrealbubblebb4in) = 4*V_1 - 1 Pol(evalrealbubblebb1in) = 4*V_1 - 1 Pol(evalrealbubblebb5in) = 4*V_1 - 2 Pol(evalrealbubblebb2in) = 4*V_1 - 1 Pol(evalrealbubblebb3in) = 4*V_1 - 1 Pol(evalrealbubblebb6in) = 4*V_1 - 3 orients all transitions weakly and the transition evalrealbubblebb7in(a, b, c, d) -> evalrealbubblebb4in(a, 0, 0, d) [ a >= 1 ] strictly and produces the following problem: 4: T: (1, 1) evalrealbubblestart(a, b, c, d) -> evalrealbubbleentryin(a, b, c, d) (1, 1) evalrealbubbleentryin(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) (4*a + 4, 1) evalrealbubblebb7in(a, b, c, d) -> evalrealbubblebb4in(a, 0, 0, d) [ a >= 1 ] (?, 1) evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ] (?, 1) evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ] (?, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ] (?, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ] (?, 1) evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1) (?, 1) evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d) (?, 1) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ] (?, 1) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ c >= 1 ] (?, 1) evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) start location: evalrealbubblestart leaf cost: 3 A polynomial rank function with Pol(evalrealbubblebb6in) = 1 Pol(evalrealbubblebb7in) = 0 Pol(evalrealbubblebb5in) = 2 Pol(evalrealbubblebb4in) = 3 Pol(evalrealbubblebb1in) = 3 Pol(evalrealbubblebb3in) = 3 Pol(evalrealbubblebb2in) = 3 and size complexities S("evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d)", 0-0) = ? S("evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d)", 0-1) = ? S("evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d)", 0-2) = 1 S("evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d)", 0-3) = 1 S("evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ c >= 1 ]", 0-0) = ? S("evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ c >= 1 ]", 0-1) = ? S("evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ c >= 1 ]", 0-2) = 1 S("evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ c >= 1 ]", 0-3) = 1 S("evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ]", 0-0) = ? S("evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ]", 0-1) = ? S("evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ]", 0-2) = 1 S("evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ]", 0-3) = 1 S("evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d)", 0-0) = ? S("evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d)", 0-1) = ? S("evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d)", 0-2) = 1 S("evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d)", 0-3) = 1 S("evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1)", 0-0) = ? S("evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1)", 0-1) = ? S("evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1)", 0-2) = 1 S("evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1)", 0-3) = 1 S("evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ]", 0-0) = ? S("evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ]", 0-1) = ? S("evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ]", 0-2) = 1 S("evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ]", 0-3) = 1 S("evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ]", 0-0) = ? S("evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ]", 0-1) = ? S("evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ]", 0-2) = 1 S("evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ]", 0-3) = d + 2 S("evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ]", 0-0) = ? S("evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ]", 0-1) = ? S("evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ]", 0-2) = 1 S("evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ]", 0-3) = 1 S("evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ]", 0-0) = ? S("evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ]", 0-1) = ? S("evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ]", 0-2) = 1 S("evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ]", 0-3) = d + 2 S("evalrealbubblebb7in(a, b, c, d) -> evalrealbubblebb4in(a, 0, 0, d) [ a >= 1 ]", 0-0) = ? S("evalrealbubblebb7in(a, b, c, d) -> evalrealbubblebb4in(a, 0, 0, d) [ a >= 1 ]", 0-1) = 0 S("evalrealbubblebb7in(a, b, c, d) -> evalrealbubblebb4in(a, 0, 0, d) [ a >= 1 ]", 0-2) = 0 S("evalrealbubblebb7in(a, b, c, d) -> evalrealbubblebb4in(a, 0, 0, d) [ a >= 1 ]", 0-3) = d + 1 S("evalrealbubbleentryin(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d)", 0-0) = a + 1 S("evalrealbubbleentryin(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d)", 0-1) = b S("evalrealbubbleentryin(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d)", 0-2) = c S("evalrealbubbleentryin(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d)", 0-3) = d S("evalrealbubblestart(a, b, c, d) -> evalrealbubbleentryin(a, b, c, d)", 0-0) = a S("evalrealbubblestart(a, b, c, d) -> evalrealbubbleentryin(a, b, c, d)", 0-1) = b S("evalrealbubblestart(a, b, c, d) -> evalrealbubbleentryin(a, b, c, d)", 0-2) = c S("evalrealbubblestart(a, b, c, d) -> evalrealbubbleentryin(a, b, c, d)", 0-3) = d orients the transitions evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ c >= 1 ] evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ] evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ] evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ] evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d) evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ] evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ] weakly and the transitions evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ] evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ] strictly and produces the following problem: 5: T: (1, 1) evalrealbubblestart(a, b, c, d) -> evalrealbubbleentryin(a, b, c, d) (1, 1) evalrealbubbleentryin(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) (4*a + 4, 1) evalrealbubblebb7in(a, b, c, d) -> evalrealbubblebb4in(a, 0, 0, d) [ a >= 1 ] (?, 1) evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ] (12*a + 12, 1) evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ] (?, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ] (?, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ] (?, 1) evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1) (?, 1) evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d) (12*a + 12, 1) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ] (?, 1) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ c >= 1 ] (12*a + 12, 1) evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) start location: evalrealbubblestart leaf cost: 3 Repeatedly propagating knowledge in problem 5 produces the following problem: 6: T: (1, 1) evalrealbubblestart(a, b, c, d) -> evalrealbubbleentryin(a, b, c, d) (1, 1) evalrealbubbleentryin(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) (4*a + 4, 1) evalrealbubblebb7in(a, b, c, d) -> evalrealbubblebb4in(a, 0, 0, d) [ a >= 1 ] (?, 1) evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ] (12*a + 12, 1) evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ] (?, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ] (?, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ] (?, 1) evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1) (?, 1) evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d) (12*a + 12, 1) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ] (12*a + 12, 1) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ c >= 1 ] (12*a + 12, 1) evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) start location: evalrealbubblestart leaf cost: 3 A polynomial rank function with Pol(evalrealbubblebb4in) = 4*V_1 - 4*V_2 Pol(evalrealbubblebb1in) = 4*V_1 - 4*V_2 - 1 Pol(evalrealbubblebb3in) = 4*V_1 - 4*V_2 - 3 Pol(evalrealbubblebb2in) = 4*V_1 - 4*V_2 - 2 and size complexities S("evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d)", 0-0) = 13*a + 2197 S("evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d)", 0-1) = ? S("evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d)", 0-2) = 1 S("evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d)", 0-3) = 1 S("evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ c >= 1 ]", 0-0) = 13*a + 2197 S("evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ c >= 1 ]", 0-1) = ? S("evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ c >= 1 ]", 0-2) = 1 S("evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ c >= 1 ]", 0-3) = 1 S("evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ]", 0-0) = 13*a + 2197 S("evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ]", 0-1) = ? S("evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ]", 0-2) = 1 S("evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ]", 0-3) = 1 S("evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d)", 0-0) = 13*a + 2197 S("evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d)", 0-1) = ? S("evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d)", 0-2) = 1 S("evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d)", 0-3) = 1 S("evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1)", 0-0) = 13*a + 2197 S("evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1)", 0-1) = ? S("evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1)", 0-2) = 1 S("evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1)", 0-3) = 1 S("evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ]", 0-0) = 13*a + 2197 S("evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ]", 0-1) = ? S("evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ]", 0-2) = 1 S("evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ]", 0-3) = 1 S("evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ]", 0-0) = 13*a + 2197 S("evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ]", 0-1) = ? S("evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ]", 0-2) = 1 S("evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ]", 0-3) = d + 2 S("evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ]", 0-0) = 13*a + 2197 S("evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ]", 0-1) = ? S("evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ]", 0-2) = 1 S("evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ]", 0-3) = 1 S("evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ]", 0-0) = 13*a + 2197 S("evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ]", 0-1) = ? S("evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ]", 0-2) = 1 S("evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ]", 0-3) = d + 2 S("evalrealbubblebb7in(a, b, c, d) -> evalrealbubblebb4in(a, 0, 0, d) [ a >= 1 ]", 0-0) = 13*a + 2197 S("evalrealbubblebb7in(a, b, c, d) -> evalrealbubblebb4in(a, 0, 0, d) [ a >= 1 ]", 0-1) = 0 S("evalrealbubblebb7in(a, b, c, d) -> evalrealbubblebb4in(a, 0, 0, d) [ a >= 1 ]", 0-2) = 0 S("evalrealbubblebb7in(a, b, c, d) -> evalrealbubblebb4in(a, 0, 0, d) [ a >= 1 ]", 0-3) = d + 1 S("evalrealbubbleentryin(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d)", 0-0) = a + 1 S("evalrealbubbleentryin(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d)", 0-1) = b S("evalrealbubbleentryin(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d)", 0-2) = c S("evalrealbubbleentryin(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d)", 0-3) = d S("evalrealbubblestart(a, b, c, d) -> evalrealbubbleentryin(a, b, c, d)", 0-0) = a S("evalrealbubblestart(a, b, c, d) -> evalrealbubbleentryin(a, b, c, d)", 0-1) = b S("evalrealbubblestart(a, b, c, d) -> evalrealbubbleentryin(a, b, c, d)", 0-2) = c S("evalrealbubblestart(a, b, c, d) -> evalrealbubbleentryin(a, b, c, d)", 0-3) = d orients the transitions evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ] evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d) evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ] evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ] weakly and the transition evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ] strictly and produces the following problem: 7: T: (1, 1) evalrealbubblestart(a, b, c, d) -> evalrealbubbleentryin(a, b, c, d) (1, 1) evalrealbubbleentryin(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) (4*a + 4, 1) evalrealbubblebb7in(a, b, c, d) -> evalrealbubblebb4in(a, 0, 0, d) [ a >= 1 ] (208*a^2 + 35360*a + 35152, 1) evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ] (12*a + 12, 1) evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ] (?, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ] (?, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ] (?, 1) evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1) (?, 1) evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d) (12*a + 12, 1) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ] (12*a + 12, 1) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ c >= 1 ] (12*a + 12, 1) evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) start location: evalrealbubblestart leaf cost: 3 Repeatedly propagating knowledge in problem 7 produces the following problem: 8: T: (1, 1) evalrealbubblestart(a, b, c, d) -> evalrealbubbleentryin(a, b, c, d) (1, 1) evalrealbubbleentryin(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) (4*a + 4, 1) evalrealbubblebb7in(a, b, c, d) -> evalrealbubblebb4in(a, 0, 0, d) [ a >= 1 ] (208*a^2 + 35360*a + 35152, 1) evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb1in(a, b, c, d) [ a >= b + 1 ] (12*a + 12, 1) evalrealbubblebb4in(a, b, c, d) -> evalrealbubblebb5in(a, b, c, d) [ b >= a ] (208*a^2 + 35360*a + 35152, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb2in(a, b, c, d) [ e >= f + 1 ] (208*a^2 + 35360*a + 35152, 1) evalrealbubblebb1in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, c) [ f >= e ] (208*a^2 + 35360*a + 35152, 1) evalrealbubblebb2in(a, b, c, d) -> evalrealbubblebb3in(a, b, c, 1) (416*a^2 + 70720*a + 70304, 1) evalrealbubblebb3in(a, b, c, d) -> evalrealbubblebb4in(a, b + 1, d, d) (12*a + 12, 1) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ 0 >= c + 1 ] (12*a + 12, 1) evalrealbubblebb5in(a, b, c, d) -> evalrealbubblebb6in(a, b, c, d) [ c >= 1 ] (12*a + 12, 1) evalrealbubblebb6in(a, b, c, d) -> evalrealbubblebb7in(a - 1, b, c, d) start location: evalrealbubblestart leaf cost: 3 Complexity upper bound 212212*a + 1248*a^2 + 210969 Time: 0.322 sec (SMT: 0.299 sec)