5.65/2.61	WORST_CASE(Omega(n^2), O(n^2))
5.65/2.62	proof of /export/starexec/sandbox/benchmark/theBenchmark.koat
5.65/2.62	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
5.65/2.62	
5.65/2.62	
5.65/2.62	The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(n^2, n^2).
5.65/2.62	
5.65/2.62	(0) CpxIntTrs
5.65/2.62	(1) Koat Proof [FINISHED, 219 ms]
5.65/2.62	(2) BOUNDS(1, n^2)
5.65/2.62	(3) Loat Proof [FINISHED, 920 ms]
5.65/2.62	(4) BOUNDS(n^2, INF)
5.65/2.62	
5.65/2.62	
5.65/2.62	----------------------------------------
5.65/2.62	
5.65/2.62	(0)
5.65/2.62	Obligation:
5.65/2.62	Complexity Int TRS consisting of the following rules:
5.65/2.62	eval_sipmabubble_start(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_bb0_in(v_24, v_i_0, v_j_0, v_n)) :|: TRUE
5.65/2.62	eval_sipmabubble_bb0_in(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_0(v_24, v_i_0, v_j_0, v_n)) :|: TRUE
5.65/2.62	eval_sipmabubble_0(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_1(v_24, v_i_0, v_j_0, v_n)) :|: TRUE
5.65/2.62	eval_sipmabubble_1(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_2(v_24, v_i_0, v_j_0, v_n)) :|: TRUE
5.65/2.62	eval_sipmabubble_2(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_3(v_24, v_i_0, v_j_0, v_n)) :|: TRUE
5.65/2.64	eval_sipmabubble_3(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_4(v_24, v_i_0, v_j_0, v_n)) :|: TRUE
5.65/2.64	eval_sipmabubble_4(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_5(v_24, v_i_0, v_j_0, v_n)) :|: TRUE
5.65/2.64	eval_sipmabubble_5(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_6(v_24, v_i_0, v_j_0, v_n)) :|: TRUE
5.65/2.64	eval_sipmabubble_6(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_bb1_in(v_24, v_n, v_j_0, v_n)) :|: TRUE
5.65/2.64	eval_sipmabubble_bb1_in(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_bb2_in(v_24, v_i_0, 0, v_n)) :|: v_i_0 >= 0
5.65/2.64	eval_sipmabubble_bb1_in(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_bb7_in(v_24, v_i_0, v_j_0, v_n)) :|: v_i_0 < 0
5.65/2.64	eval_sipmabubble_bb2_in(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_bb3_in(v_24, v_i_0, v_j_0, v_n)) :|: v_j_0 <= v_i_0 - 1
5.65/2.64	eval_sipmabubble_bb2_in(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_bb6_in(v_24, v_i_0, v_j_0, v_n)) :|: v_j_0 > v_i_0 - 1
5.65/2.64	eval_sipmabubble_bb3_in(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_bb4_in(v_24, v_i_0, v_j_0, v_n)) :|: nondef_0 > nondef_1
5.65/2.64	eval_sipmabubble_bb3_in(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_bb5_in(v_24, v_i_0, v_j_0, v_n)) :|: nondef_0 <= nondef_1
5.65/2.64	eval_sipmabubble_bb4_in(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_bb5_in(v_24, v_i_0, v_j_0, v_n)) :|: TRUE
5.65/2.64	eval_sipmabubble_bb5_in(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_bb2_in(v_24, v_i_0, v_j_0 + 1, v_n)) :|: TRUE
5.65/2.64	eval_sipmabubble_bb6_in(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_29(v_i_0 - 1, v_i_0, v_j_0, v_n)) :|: TRUE
5.65/2.64	eval_sipmabubble_29(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_30(v_24, v_i_0, v_j_0, v_n)) :|: TRUE
5.65/2.64	eval_sipmabubble_30(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_bb1_in(v_24, v_24, v_j_0, v_n)) :|: TRUE
5.65/2.64	eval_sipmabubble_bb7_in(v_24, v_i_0, v_j_0, v_n) -> Com_1(eval_sipmabubble_stop(v_24, v_i_0, v_j_0, v_n)) :|: TRUE
5.65/2.64	
5.65/2.64	The start-symbols are:[eval_sipmabubble_start_4]
5.65/2.64	
5.65/2.64	
5.65/2.64	----------------------------------------
5.65/2.64	
5.65/2.64	(1) Koat Proof (FINISHED)
5.65/2.64	YES(?, 653*ar_1 + 30*ar_1^2 + 636)
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Initial complexity problem:
5.65/2.64	
5.65/2.64	1:	T:
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble0(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubble0(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble1(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubble1(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble2(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubble2(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble3(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubble3(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble4(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubble4(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble5(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubble5(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble6(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubble6(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_1, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, 0, ar_3)) [ ar_0 >= 0 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3)) [ 0 >= ar_0 + 1 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3)) [ ar_2 >= ar_0 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3)) [ e >= f + 1 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3)) [ f >= e ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, ar_2 + 1, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble29(ar_0, ar_1, ar_2, ar_0 - 1))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubble29(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble30(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubble30(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_3, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestop(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 0)    koat_start(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3)) [ 0 <= 0 ]
5.65/2.64	
5.65/2.64		start location:	koat_start
5.65/2.64	
5.65/2.64		leaf cost:	0
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Repeatedly propagating knowledge in problem 1 produces the following problem:
5.65/2.64	
5.65/2.64	2:	T:
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble0(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubble0(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble1(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubble1(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble2(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubble2(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble3(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubble3(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble4(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubble4(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble5(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubble5(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble6(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubble6(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_1, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, 0, ar_3)) [ ar_0 >= 0 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3)) [ 0 >= ar_0 + 1 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3)) [ ar_2 >= ar_0 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3)) [ e >= f + 1 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3)) [ f >= e ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, ar_2 + 1, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble29(ar_0, ar_1, ar_2, ar_0 - 1))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubble29(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble30(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubble30(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_3, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestop(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 0)    koat_start(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3)) [ 0 <= 0 ]
5.65/2.64	
5.65/2.64		start location:	koat_start
5.65/2.64	
5.65/2.64		leaf cost:	0
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	A polynomial rank function with
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblestart) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb0in) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble0) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble1) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble2) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble3) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble4) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble5) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble6) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb1in) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb2in) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb7in) = 1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb3in) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb6in) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb4in) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb5in) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble29) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble30) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblestop) = 0
5.65/2.64	
5.65/2.64		Pol(koat_start) = 2
5.65/2.64	
5.65/2.64	orients all transitions weakly and the transitions
5.65/2.64	
5.65/2.64		evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestop(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64		evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3)) [ 0 >= ar_0 + 1 ]
5.65/2.64	
5.65/2.64	strictly and produces the following problem:
5.65/2.64	
5.65/2.64	3:	T:
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble0(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubble0(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble1(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubble1(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble2(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubble2(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble3(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubble3(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble4(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubble4(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble5(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubble5(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble6(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)    evalsipmabubble6(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_1, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, 0, ar_3)) [ ar_0 >= 0 ]
5.65/2.64	
5.65/2.64			(Comp: 2, Cost: 1)    evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3)) [ 0 >= ar_0 + 1 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3)) [ ar_2 >= ar_0 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3)) [ e >= f + 1 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3)) [ f >= e ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, ar_2 + 1, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble29(ar_0, ar_1, ar_2, ar_0 - 1))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubble29(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble30(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)    evalsipmabubble30(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_3, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 2, Cost: 1)    evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestop(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 0)    koat_start(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3)) [ 0 <= 0 ]
5.65/2.64	
5.65/2.64		start location:	koat_start
5.65/2.64	
5.65/2.64		leaf cost:	0
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	A polynomial rank function with
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblestart) = V_2 + 1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb0in) = V_2 + 1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble0) = V_2 + 1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble1) = V_2 + 1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble2) = V_2 + 1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble3) = V_2 + 1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble4) = V_2 + 1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble5) = V_2 + 1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble6) = V_2 + 1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb1in) = V_1 + 1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb2in) = V_1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb7in) = V_1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb3in) = V_1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb6in) = V_1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb4in) = V_1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb5in) = V_1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble29) = V_4 + 1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble30) = V_4 + 1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblestop) = V_1
5.65/2.64	
5.65/2.64		Pol(koat_start) = V_2 + 1
5.65/2.64	
5.65/2.64	orients all transitions weakly and the transition
5.65/2.64	
5.65/2.64		evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, 0, ar_3)) [ ar_0 >= 0 ]
5.65/2.64	
5.65/2.64	strictly and produces the following problem:
5.65/2.64	
5.65/2.64	4:	T:
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)           evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)           evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble0(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)           evalsipmabubble0(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble1(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)           evalsipmabubble1(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble2(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)           evalsipmabubble2(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble3(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)           evalsipmabubble3(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble4(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)           evalsipmabubble4(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble5(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)           evalsipmabubble5(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble6(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)           evalsipmabubble6(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_1, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ar_1 + 1, Cost: 1)    evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, 0, ar_3)) [ ar_0 >= 0 ]
5.65/2.64	
5.65/2.64			(Comp: 2, Cost: 1)           evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3)) [ 0 >= ar_0 + 1 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)           evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)           evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3)) [ ar_2 >= ar_0 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)           evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3)) [ e >= f + 1 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)           evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3)) [ f >= e ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)           evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)           evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, ar_2 + 1, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)           evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble29(ar_0, ar_1, ar_2, ar_0 - 1))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)           evalsipmabubble29(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble30(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)           evalsipmabubble30(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_3, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 2, Cost: 1)           evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestop(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 0)           koat_start(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3)) [ 0 <= 0 ]
5.65/2.64	
5.65/2.64		start location:	koat_start
5.65/2.64	
5.65/2.64		leaf cost:	0
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	A polynomial rank function with
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb6in) = 3
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble29) = 2
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb5in) = 4
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb2in) = 4
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb4in) = 4
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb3in) = 4
5.65/2.64	
5.65/2.64		Pol(evalsipmabubble30) = 1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb1in) = 0
5.65/2.64	
5.65/2.64	and size complexities
5.65/2.64	
5.65/2.64		S("koat_start(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3)) [ 0 <= 0 ]", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("koat_start(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3)) [ 0 <= 0 ]", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("koat_start(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3)) [ 0 <= 0 ]", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("koat_start(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3)) [ 0 <= 0 ]", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestop(ar_0, ar_1, ar_2, ar_3))", 0-0) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestop(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestop(ar_0, ar_1, ar_2, ar_3))", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestop(ar_0, ar_1, ar_2, ar_3))", 0-3) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubble30(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_3, ar_1, ar_2, ar_3))", 0-0) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubble30(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_3, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble30(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_3, ar_1, ar_2, ar_3))", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubble30(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_3, ar_1, ar_2, ar_3))", 0-3) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubble29(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble30(ar_0, ar_1, ar_2, ar_3))", 0-0) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubble29(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble30(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble29(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble30(ar_0, ar_1, ar_2, ar_3))", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubble29(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble30(ar_0, ar_1, ar_2, ar_3))", 0-3) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble29(ar_0, ar_1, ar_2, ar_0 - 1))", 0-0) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble29(ar_0, ar_1, ar_2, ar_0 - 1))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble29(ar_0, ar_1, ar_2, ar_0 - 1))", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble29(ar_0, ar_1, ar_2, ar_0 - 1))", 0-3) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, ar_2 + 1, ar_3))", 0-0) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, ar_2 + 1, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, ar_2 + 1, ar_3))", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, ar_2 + 1, ar_3))", 0-3) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3))", 0-0) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3))", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3))", 0-3) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3)) [ f >= e ]", 0-0) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3)) [ f >= e ]", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3)) [ f >= e ]", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3)) [ f >= e ]", 0-3) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3)) [ e >= f + 1 ]", 0-0) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3)) [ e >= f + 1 ]", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3)) [ e >= f + 1 ]", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3)) [ e >= f + 1 ]", 0-3) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3)) [ ar_2 >= ar_0 ]", 0-0) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3)) [ ar_2 >= ar_0 ]", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3)) [ ar_2 >= ar_0 ]", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3)) [ ar_2 >= ar_0 ]", 0-3) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]", 0-0) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]", 0-3) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3)) [ 0 >= ar_0 + 1 ]", 0-0) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3)) [ 0 >= ar_0 + 1 ]", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3)) [ 0 >= ar_0 + 1 ]", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3)) [ 0 >= ar_0 + 1 ]", 0-3) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, 0, ar_3)) [ ar_0 >= 0 ]", 0-0) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, 0, ar_3)) [ ar_0 >= 0 ]", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, 0, ar_3)) [ ar_0 >= 0 ]", 0-2) = 0
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, 0, ar_3)) [ ar_0 >= 0 ]", 0-3) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubble6(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_1, ar_1, ar_2, ar_3))", 0-0) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble6(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_1, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble6(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_1, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubble6(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_1, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubble5(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble6(ar_0, ar_1, ar_2, ar_3))", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("evalsipmabubble5(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble6(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble5(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble6(ar_0, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubble5(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble6(ar_0, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubble4(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble5(ar_0, ar_1, ar_2, ar_3))", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("evalsipmabubble4(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble5(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble4(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble5(ar_0, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubble4(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble5(ar_0, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubble3(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble4(ar_0, ar_1, ar_2, ar_3))", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("evalsipmabubble3(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble4(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble3(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble4(ar_0, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubble3(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble4(ar_0, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubble2(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble3(ar_0, ar_1, ar_2, ar_3))", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("evalsipmabubble2(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble3(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble2(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble3(ar_0, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubble2(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble3(ar_0, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubble1(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble2(ar_0, ar_1, ar_2, ar_3))", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("evalsipmabubble1(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble2(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble1(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble2(ar_0, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubble1(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble2(ar_0, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubble0(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble1(ar_0, ar_1, ar_2, ar_3))", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("evalsipmabubble0(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble1(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble0(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble1(ar_0, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubble0(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble1(ar_0, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble0(ar_0, ar_1, ar_2, ar_3))", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble0(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble0(ar_0, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble0(ar_0, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3))", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64	orients the transitions
5.65/2.64	
5.65/2.64		evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble29(ar_0, ar_1, ar_2, ar_0 - 1))
5.65/2.64	
5.65/2.64		evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, ar_2 + 1, ar_3))
5.65/2.64	
5.65/2.64		evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64		evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3)) [ f >= e ]
5.65/2.64	
5.65/2.64		evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3)) [ e >= f + 1 ]
5.65/2.64	
5.65/2.64		evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3)) [ ar_2 >= ar_0 ]
5.65/2.64	
5.65/2.64		evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]
5.65/2.64	
5.65/2.64		evalsipmabubble30(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_3, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64		evalsipmabubble29(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble30(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64	weakly and the transitions
5.65/2.64	
5.65/2.64		evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble29(ar_0, ar_1, ar_2, ar_0 - 1))
5.65/2.64	
5.65/2.64		evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3)) [ ar_2 >= ar_0 ]
5.65/2.64	
5.65/2.64		evalsipmabubble30(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_3, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64		evalsipmabubble29(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble30(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64	strictly and produces the following problem:
5.65/2.64	
5.65/2.64	5:	T:
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)             evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)             evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble0(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)             evalsipmabubble0(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble1(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)             evalsipmabubble1(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble2(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)             evalsipmabubble2(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble3(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)             evalsipmabubble3(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble4(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)             evalsipmabubble4(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble5(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)             evalsipmabubble5(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble6(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)             evalsipmabubble6(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_1, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ar_1 + 1, Cost: 1)      evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, 0, ar_3)) [ ar_0 >= 0 ]
5.65/2.64	
5.65/2.64			(Comp: 2, Cost: 1)             evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3)) [ 0 >= ar_0 + 1 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)             evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]
5.65/2.64	
5.65/2.64			(Comp: 4*ar_1 + 4, Cost: 1)    evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3)) [ ar_2 >= ar_0 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)             evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3)) [ e >= f + 1 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)             evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3)) [ f >= e ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)             evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)             evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, ar_2 + 1, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 4*ar_1 + 4, Cost: 1)    evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble29(ar_0, ar_1, ar_2, ar_0 - 1))
5.65/2.64	
5.65/2.64			(Comp: 4*ar_1 + 4, Cost: 1)    evalsipmabubble29(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble30(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 4*ar_1 + 4, Cost: 1)    evalsipmabubble30(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_3, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 2, Cost: 1)             evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestop(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 0)             koat_start(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3)) [ 0 <= 0 ]
5.65/2.64	
5.65/2.64		start location:	koat_start
5.65/2.64	
5.65/2.64		leaf cost:	0
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	A polynomial rank function with
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb5in) = V_1 - V_3
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb2in) = V_1 - V_3 + 1
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb4in) = V_1 - V_3
5.65/2.64	
5.65/2.64		Pol(evalsipmabubblebb3in) = V_1 - V_3
5.65/2.64	
5.65/2.64	and size complexities
5.65/2.64	
5.65/2.64		S("koat_start(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3)) [ 0 <= 0 ]", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("koat_start(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3)) [ 0 <= 0 ]", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("koat_start(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3)) [ 0 <= 0 ]", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("koat_start(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3)) [ 0 <= 0 ]", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestop(ar_0, ar_1, ar_2, ar_3))", 0-0) = 5*ar_1 + 2500
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestop(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestop(ar_0, ar_1, ar_2, ar_3))", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestop(ar_0, ar_1, ar_2, ar_3))", 0-3) = 5*ar_1 + 5*ar_3 + 12500
5.65/2.64	
5.65/2.64		S("evalsipmabubble30(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_3, ar_1, ar_2, ar_3))", 0-0) = 5*ar_1 + 100
5.65/2.64	
5.65/2.64		S("evalsipmabubble30(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_3, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble30(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_3, ar_1, ar_2, ar_3))", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubble30(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_3, ar_1, ar_2, ar_3))", 0-3) = 5*ar_1 + 500
5.65/2.64	
5.65/2.64		S("evalsipmabubble29(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble30(ar_0, ar_1, ar_2, ar_3))", 0-0) = 5*ar_1 + 2500
5.65/2.64	
5.65/2.64		S("evalsipmabubble29(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble30(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble29(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble30(ar_0, ar_1, ar_2, ar_3))", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubble29(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble30(ar_0, ar_1, ar_2, ar_3))", 0-3) = 5*ar_1 + 100
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble29(ar_0, ar_1, ar_2, ar_0 - 1))", 0-0) = 5*ar_1 + 500
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble29(ar_0, ar_1, ar_2, ar_0 - 1))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble29(ar_0, ar_1, ar_2, ar_0 - 1))", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble29(ar_0, ar_1, ar_2, ar_0 - 1))", 0-3) = 5*ar_1 + 100
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, ar_2 + 1, ar_3))", 0-0) = 5*ar_1 + 100
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, ar_2 + 1, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, ar_2 + 1, ar_3))", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, ar_2 + 1, ar_3))", 0-3) = 5*ar_1 + 5*ar_3 + 12500
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3))", 0-0) = 5*ar_1 + 100
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3))", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3))", 0-3) = 5*ar_1 + 5*ar_3 + 12500
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3)) [ f >= e ]", 0-0) = 5*ar_1 + 100
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3)) [ f >= e ]", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3)) [ f >= e ]", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3)) [ f >= e ]", 0-3) = 5*ar_1 + 5*ar_3 + 12500
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3)) [ e >= f + 1 ]", 0-0) = 5*ar_1 + 100
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3)) [ e >= f + 1 ]", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3)) [ e >= f + 1 ]", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3)) [ e >= f + 1 ]", 0-3) = 5*ar_1 + 5*ar_3 + 12500
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3)) [ ar_2 >= ar_0 ]", 0-0) = 5*ar_1 + 100
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3)) [ ar_2 >= ar_0 ]", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3)) [ ar_2 >= ar_0 ]", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3)) [ ar_2 >= ar_0 ]", 0-3) = 5*ar_1 + 5*ar_3 + 62500
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]", 0-0) = 5*ar_1 + 100
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]", 0-3) = 5*ar_1 + 5*ar_3 + 12500
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3)) [ 0 >= ar_0 + 1 ]", 0-0) = 5*ar_1 + 500
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3)) [ 0 >= ar_0 + 1 ]", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3)) [ 0 >= ar_0 + 1 ]", 0-2) = ?
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3)) [ 0 >= ar_0 + 1 ]", 0-3) = 5*ar_1 + 5*ar_3 + 2500
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, 0, ar_3)) [ ar_0 >= 0 ]", 0-0) = 5*ar_1 + 100
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, 0, ar_3)) [ ar_0 >= 0 ]", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, 0, ar_3)) [ ar_0 >= 0 ]", 0-2) = 0
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, 0, ar_3)) [ ar_0 >= 0 ]", 0-3) = 5*ar_1 + 5*ar_3 + 2500
5.65/2.64	
5.65/2.64		S("evalsipmabubble6(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_1, ar_1, ar_2, ar_3))", 0-0) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble6(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_1, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble6(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_1, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubble6(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_1, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubble5(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble6(ar_0, ar_1, ar_2, ar_3))", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("evalsipmabubble5(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble6(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble5(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble6(ar_0, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubble5(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble6(ar_0, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubble4(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble5(ar_0, ar_1, ar_2, ar_3))", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("evalsipmabubble4(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble5(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble4(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble5(ar_0, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubble4(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble5(ar_0, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubble3(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble4(ar_0, ar_1, ar_2, ar_3))", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("evalsipmabubble3(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble4(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble3(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble4(ar_0, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubble3(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble4(ar_0, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubble2(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble3(ar_0, ar_1, ar_2, ar_3))", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("evalsipmabubble2(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble3(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble2(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble3(ar_0, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubble2(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble3(ar_0, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubble1(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble2(ar_0, ar_1, ar_2, ar_3))", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("evalsipmabubble1(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble2(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble1(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble2(ar_0, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubble1(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble2(ar_0, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubble0(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble1(ar_0, ar_1, ar_2, ar_3))", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("evalsipmabubble0(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble1(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubble0(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble1(ar_0, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubble0(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble1(ar_0, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble0(ar_0, ar_1, ar_2, ar_3))", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble0(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble0(ar_0, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble0(ar_0, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64		S("evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3))", 0-0) = ar_0
5.65/2.64	
5.65/2.64		S("evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3))", 0-1) = ar_1
5.65/2.64	
5.65/2.64		S("evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3))", 0-2) = ar_2
5.65/2.64	
5.65/2.64		S("evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3))", 0-3) = ar_3
5.65/2.64	
5.65/2.64	orients the transitions
5.65/2.64	
5.65/2.64		evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, ar_2 + 1, ar_3))
5.65/2.64	
5.65/2.64		evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64		evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3)) [ f >= e ]
5.65/2.64	
5.65/2.64		evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3)) [ e >= f + 1 ]
5.65/2.64	
5.65/2.64		evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]
5.65/2.64	
5.65/2.64	weakly and the transition
5.65/2.64	
5.65/2.64		evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]
5.65/2.64	
5.65/2.64	strictly and produces the following problem:
5.65/2.64	
5.65/2.64	6:	T:
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                            evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                            evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble0(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                            evalsipmabubble0(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble1(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                            evalsipmabubble1(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble2(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                            evalsipmabubble2(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble3(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                            evalsipmabubble3(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble4(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                            evalsipmabubble4(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble5(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                            evalsipmabubble5(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble6(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                            evalsipmabubble6(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_1, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ar_1 + 1, Cost: 1)                     evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, 0, ar_3)) [ ar_0 >= 0 ]
5.65/2.64	
5.65/2.64			(Comp: 2, Cost: 1)                            evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3)) [ 0 >= ar_0 + 1 ]
5.65/2.64	
5.65/2.64			(Comp: 5*ar_1^2 + 106*ar_1 + 101, Cost: 1)    evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]
5.65/2.64	
5.65/2.64			(Comp: 4*ar_1 + 4, Cost: 1)                   evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3)) [ ar_2 >= ar_0 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)                            evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3)) [ e >= f + 1 ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)                            evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3)) [ f >= e ]
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)                            evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ?, Cost: 1)                            evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, ar_2 + 1, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 4*ar_1 + 4, Cost: 1)                   evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble29(ar_0, ar_1, ar_2, ar_0 - 1))
5.65/2.64	
5.65/2.64			(Comp: 4*ar_1 + 4, Cost: 1)                   evalsipmabubble29(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble30(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 4*ar_1 + 4, Cost: 1)                   evalsipmabubble30(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_3, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 2, Cost: 1)                            evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestop(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 0)                            koat_start(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3)) [ 0 <= 0 ]
5.65/2.64	
5.65/2.64		start location:	koat_start
5.65/2.64	
5.65/2.64		leaf cost:	0
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Repeatedly propagating knowledge in problem 6 produces the following problem:
5.65/2.64	
5.65/2.64	7:	T:
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                             evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                             evalsipmabubblebb0in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble0(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                             evalsipmabubble0(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble1(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                             evalsipmabubble1(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble2(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                             evalsipmabubble2(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble3(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                             evalsipmabubble3(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble4(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                             evalsipmabubble4(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble5(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                             evalsipmabubble5(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble6(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 1)                             evalsipmabubble6(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_1, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: ar_1 + 1, Cost: 1)                      evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, 0, ar_3)) [ ar_0 >= 0 ]
5.65/2.64	
5.65/2.64			(Comp: 2, Cost: 1)                             evalsipmabubblebb1in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3)) [ 0 >= ar_0 + 1 ]
5.65/2.64	
5.65/2.64			(Comp: 5*ar_1^2 + 106*ar_1 + 101, Cost: 1)     evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3)) [ ar_0 >= ar_2 + 1 ]
5.65/2.64	
5.65/2.64			(Comp: 4*ar_1 + 4, Cost: 1)                    evalsipmabubblebb2in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3)) [ ar_2 >= ar_0 ]
5.65/2.64	
5.65/2.64			(Comp: 5*ar_1^2 + 106*ar_1 + 101, Cost: 1)     evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3)) [ e >= f + 1 ]
5.65/2.64	
5.65/2.64			(Comp: 5*ar_1^2 + 106*ar_1 + 101, Cost: 1)     evalsipmabubblebb3in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3)) [ f >= e ]
5.65/2.64	
5.65/2.64			(Comp: 5*ar_1^2 + 106*ar_1 + 101, Cost: 1)     evalsipmabubblebb4in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 10*ar_1^2 + 212*ar_1 + 202, Cost: 1)    evalsipmabubblebb5in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb2in(ar_0, ar_1, ar_2 + 1, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 4*ar_1 + 4, Cost: 1)                    evalsipmabubblebb6in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble29(ar_0, ar_1, ar_2, ar_0 - 1))
5.65/2.64	
5.65/2.64			(Comp: 4*ar_1 + 4, Cost: 1)                    evalsipmabubble29(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubble30(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 4*ar_1 + 4, Cost: 1)                    evalsipmabubble30(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblebb1in(ar_3, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 2, Cost: 1)                             evalsipmabubblebb7in(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestop(ar_0, ar_1, ar_2, ar_3))
5.65/2.64	
5.65/2.64			(Comp: 1, Cost: 0)                             koat_start(ar_0, ar_1, ar_2, ar_3) -> Com_1(evalsipmabubblestart(ar_0, ar_1, ar_2, ar_3)) [ 0 <= 0 ]
5.65/2.64	
5.65/2.64		start location:	koat_start
5.65/2.64	
5.65/2.64		leaf cost:	0
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Complexity upper bound 653*ar_1 + 30*ar_1^2 + 636
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Time: 0.235 sec (SMT: 0.174 sec)
5.65/2.64	
5.65/2.64	
5.65/2.64	----------------------------------------
5.65/2.64	
5.65/2.64	(2)
5.65/2.64	BOUNDS(1, n^2)
5.65/2.64	
5.65/2.64	----------------------------------------
5.65/2.64	
5.65/2.64	(3) Loat Proof (FINISHED)
5.65/2.64	
5.65/2.64	
5.65/2.64	### Pre-processing the ITS problem ###
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Initial linear ITS problem
5.65/2.64	
5.65/2.64	   Start location: evalsipmabubblestart
5.65/2.64	
5.65/2.64	      0: evalsipmabubblestart -> evalsipmabubblebb0in : [], cost: 1
5.65/2.64	
5.65/2.64	      1: evalsipmabubblebb0in -> evalsipmabubble0 : [], cost: 1
5.65/2.64	
5.65/2.64	      2: evalsipmabubble0 -> evalsipmabubble1 : [], cost: 1
5.65/2.64	
5.65/2.64	      3: evalsipmabubble1 -> evalsipmabubble2 : [], cost: 1
5.65/2.64	
5.65/2.64	      4: evalsipmabubble2 -> evalsipmabubble3 : [], cost: 1
5.65/2.64	
5.65/2.64	      5: evalsipmabubble3 -> evalsipmabubble4 : [], cost: 1
5.65/2.64	
5.65/2.64	      6: evalsipmabubble4 -> evalsipmabubble5 : [], cost: 1
5.65/2.64	
5.65/2.64	      7: evalsipmabubble5 -> evalsipmabubble6 : [], cost: 1
5.65/2.64	
5.65/2.64	      8: evalsipmabubble6 -> evalsipmabubblebb1in : A'=B, [], cost: 1
5.65/2.64	
5.65/2.64	      9: evalsipmabubblebb1in -> evalsipmabubblebb2in : C'=0, [ A>=0 ], cost: 1
5.65/2.64	
5.65/2.64	     10: evalsipmabubblebb1in -> evalsipmabubblebb7in : [ 0>=1+A ], cost: 1
5.65/2.64	
5.65/2.64	     11: evalsipmabubblebb2in -> evalsipmabubblebb3in : [ A>=1+C ], cost: 1
5.65/2.64	
5.65/2.64	     12: evalsipmabubblebb2in -> evalsipmabubblebb6in : [ C>=A ], cost: 1
5.65/2.64	
5.65/2.64	     13: evalsipmabubblebb3in -> evalsipmabubblebb4in : [ free_1>=1+free ], cost: 1
5.65/2.64	
5.65/2.64	     14: evalsipmabubblebb3in -> evalsipmabubblebb5in : [ free_2>=free_3 ], cost: 1
5.65/2.64	
5.65/2.64	     15: evalsipmabubblebb4in -> evalsipmabubblebb5in : [], cost: 1
5.65/2.64	
5.65/2.64	     16: evalsipmabubblebb5in -> evalsipmabubblebb2in : C'=1+C, [], cost: 1
5.65/2.64	
5.65/2.64	     17: evalsipmabubblebb6in -> evalsipmabubble29 : D'=-1+A, [], cost: 1
5.65/2.64	
5.65/2.64	     18: evalsipmabubble29 -> evalsipmabubble30 : [], cost: 1
5.65/2.64	
5.65/2.64	     19: evalsipmabubble30 -> evalsipmabubblebb1in : A'=D, [], cost: 1
5.65/2.64	
5.65/2.64	     20: evalsipmabubblebb7in -> evalsipmabubblestop : [], cost: 1
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Removed unreachable and leaf rules:
5.65/2.64	
5.65/2.64	   Start location: evalsipmabubblestart
5.65/2.64	
5.65/2.64	      0: evalsipmabubblestart -> evalsipmabubblebb0in : [], cost: 1
5.65/2.64	
5.65/2.64	      1: evalsipmabubblebb0in -> evalsipmabubble0 : [], cost: 1
5.65/2.64	
5.65/2.64	      2: evalsipmabubble0 -> evalsipmabubble1 : [], cost: 1
5.65/2.64	
5.65/2.64	      3: evalsipmabubble1 -> evalsipmabubble2 : [], cost: 1
5.65/2.64	
5.65/2.64	      4: evalsipmabubble2 -> evalsipmabubble3 : [], cost: 1
5.65/2.64	
5.65/2.64	      5: evalsipmabubble3 -> evalsipmabubble4 : [], cost: 1
5.65/2.64	
5.65/2.64	      6: evalsipmabubble4 -> evalsipmabubble5 : [], cost: 1
5.65/2.64	
5.65/2.64	      7: evalsipmabubble5 -> evalsipmabubble6 : [], cost: 1
5.65/2.64	
5.65/2.64	      8: evalsipmabubble6 -> evalsipmabubblebb1in : A'=B, [], cost: 1
5.65/2.64	
5.65/2.64	      9: evalsipmabubblebb1in -> evalsipmabubblebb2in : C'=0, [ A>=0 ], cost: 1
5.65/2.64	
5.65/2.64	     11: evalsipmabubblebb2in -> evalsipmabubblebb3in : [ A>=1+C ], cost: 1
5.65/2.64	
5.65/2.64	     12: evalsipmabubblebb2in -> evalsipmabubblebb6in : [ C>=A ], cost: 1
5.65/2.64	
5.65/2.64	     13: evalsipmabubblebb3in -> evalsipmabubblebb4in : [ free_1>=1+free ], cost: 1
5.65/2.64	
5.65/2.64	     14: evalsipmabubblebb3in -> evalsipmabubblebb5in : [ free_2>=free_3 ], cost: 1
5.65/2.64	
5.65/2.64	     15: evalsipmabubblebb4in -> evalsipmabubblebb5in : [], cost: 1
5.65/2.64	
5.65/2.64	     16: evalsipmabubblebb5in -> evalsipmabubblebb2in : C'=1+C, [], cost: 1
5.65/2.64	
5.65/2.64	     17: evalsipmabubblebb6in -> evalsipmabubble29 : D'=-1+A, [], cost: 1
5.65/2.64	
5.65/2.64	     18: evalsipmabubble29 -> evalsipmabubble30 : [], cost: 1
5.65/2.64	
5.65/2.64	     19: evalsipmabubble30 -> evalsipmabubblebb1in : A'=D, [], cost: 1
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Simplified all rules, resulting in:
5.65/2.64	
5.65/2.64	   Start location: evalsipmabubblestart
5.65/2.64	
5.65/2.64	      0: evalsipmabubblestart -> evalsipmabubblebb0in : [], cost: 1
5.65/2.64	
5.65/2.64	      1: evalsipmabubblebb0in -> evalsipmabubble0 : [], cost: 1
5.65/2.64	
5.65/2.64	      2: evalsipmabubble0 -> evalsipmabubble1 : [], cost: 1
5.65/2.64	
5.65/2.64	      3: evalsipmabubble1 -> evalsipmabubble2 : [], cost: 1
5.65/2.64	
5.65/2.64	      4: evalsipmabubble2 -> evalsipmabubble3 : [], cost: 1
5.65/2.64	
5.65/2.64	      5: evalsipmabubble3 -> evalsipmabubble4 : [], cost: 1
5.65/2.64	
5.65/2.64	      6: evalsipmabubble4 -> evalsipmabubble5 : [], cost: 1
5.65/2.64	
5.65/2.64	      7: evalsipmabubble5 -> evalsipmabubble6 : [], cost: 1
5.65/2.64	
5.65/2.64	      8: evalsipmabubble6 -> evalsipmabubblebb1in : A'=B, [], cost: 1
5.65/2.64	
5.65/2.64	      9: evalsipmabubblebb1in -> evalsipmabubblebb2in : C'=0, [ A>=0 ], cost: 1
5.65/2.64	
5.65/2.64	     11: evalsipmabubblebb2in -> evalsipmabubblebb3in : [ A>=1+C ], cost: 1
5.65/2.64	
5.65/2.64	     12: evalsipmabubblebb2in -> evalsipmabubblebb6in : [ C>=A ], cost: 1
5.65/2.64	
5.65/2.64	     13: evalsipmabubblebb3in -> evalsipmabubblebb4in : [], cost: 1
5.65/2.64	
5.65/2.64	     14: evalsipmabubblebb3in -> evalsipmabubblebb5in : [], cost: 1
5.65/2.64	
5.65/2.64	     15: evalsipmabubblebb4in -> evalsipmabubblebb5in : [], cost: 1
5.65/2.64	
5.65/2.64	     16: evalsipmabubblebb5in -> evalsipmabubblebb2in : C'=1+C, [], cost: 1
5.65/2.64	
5.65/2.64	     17: evalsipmabubblebb6in -> evalsipmabubble29 : D'=-1+A, [], cost: 1
5.65/2.64	
5.65/2.64	     18: evalsipmabubble29 -> evalsipmabubble30 : [], cost: 1
5.65/2.64	
5.65/2.64	     19: evalsipmabubble30 -> evalsipmabubblebb1in : A'=D, [], cost: 1
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	### Simplification by acceleration and chaining ###
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Eliminated locations (on linear paths):
5.65/2.64	
5.65/2.64	   Start location: evalsipmabubblestart
5.65/2.64	
5.65/2.64	     28: evalsipmabubblestart -> evalsipmabubblebb1in : A'=B, [], cost: 9
5.65/2.64	
5.65/2.64	      9: evalsipmabubblebb1in -> evalsipmabubblebb2in : C'=0, [ A>=0 ], cost: 1
5.65/2.64	
5.65/2.64	     11: evalsipmabubblebb2in -> evalsipmabubblebb3in : [ A>=1+C ], cost: 1
5.65/2.64	
5.65/2.64	     31: evalsipmabubblebb2in -> evalsipmabubblebb1in : A'=-1+A, D'=-1+A, [ C>=A ], cost: 4
5.65/2.64	
5.65/2.64	     14: evalsipmabubblebb3in -> evalsipmabubblebb5in : [], cost: 1
5.65/2.64	
5.65/2.64	     32: evalsipmabubblebb3in -> evalsipmabubblebb5in : [], cost: 2
5.65/2.64	
5.65/2.64	     16: evalsipmabubblebb5in -> evalsipmabubblebb2in : C'=1+C, [], cost: 1
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Eliminated locations (on tree-shaped paths):
5.65/2.64	
5.65/2.64	   Start location: evalsipmabubblestart
5.65/2.64	
5.65/2.64	     28: evalsipmabubblestart -> evalsipmabubblebb1in : A'=B, [], cost: 9
5.65/2.64	
5.65/2.64	      9: evalsipmabubblebb1in -> evalsipmabubblebb2in : C'=0, [ A>=0 ], cost: 1
5.65/2.64	
5.65/2.64	     31: evalsipmabubblebb2in -> evalsipmabubblebb1in : A'=-1+A, D'=-1+A, [ C>=A ], cost: 4
5.65/2.64	
5.65/2.64	     33: evalsipmabubblebb2in -> evalsipmabubblebb5in : [ A>=1+C ], cost: 2
5.65/2.64	
5.65/2.64	     34: evalsipmabubblebb2in -> evalsipmabubblebb5in : [ A>=1+C ], cost: 3
5.65/2.64	
5.65/2.64	     16: evalsipmabubblebb5in -> evalsipmabubblebb2in : C'=1+C, [], cost: 1
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Eliminated locations (on tree-shaped paths):
5.65/2.64	
5.65/2.64	   Start location: evalsipmabubblestart
5.65/2.64	
5.65/2.64	     28: evalsipmabubblestart -> evalsipmabubblebb1in : A'=B, [], cost: 9
5.65/2.64	
5.65/2.64	      9: evalsipmabubblebb1in -> evalsipmabubblebb2in : C'=0, [ A>=0 ], cost: 1
5.65/2.64	
5.65/2.64	     31: evalsipmabubblebb2in -> evalsipmabubblebb1in : A'=-1+A, D'=-1+A, [ C>=A ], cost: 4
5.65/2.64	
5.65/2.64	     35: evalsipmabubblebb2in -> evalsipmabubblebb2in : C'=1+C, [ A>=1+C ], cost: 3
5.65/2.64	
5.65/2.64	     36: evalsipmabubblebb2in -> evalsipmabubblebb2in : C'=1+C, [ A>=1+C ], cost: 4
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Accelerating simple loops of location 10.
5.65/2.64	
5.65/2.64	   Simplified some of the simple loops (and removed duplicate rules).
5.65/2.64	
5.65/2.64	   Accelerating the following rules:
5.65/2.64	
5.65/2.64	     36: evalsipmabubblebb2in -> evalsipmabubblebb2in : C'=1+C, [ A>=1+C ], cost: 4
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	   Accelerated rule 36 with metering function -C+A, yielding the new rule 37.
5.65/2.64	
5.65/2.64	   Removing the simple loops: 36.
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Accelerated all simple loops using metering functions (where possible):
5.65/2.64	
5.65/2.64	   Start location: evalsipmabubblestart
5.65/2.64	
5.65/2.64	     28: evalsipmabubblestart -> evalsipmabubblebb1in : A'=B, [], cost: 9
5.65/2.64	
5.65/2.64	      9: evalsipmabubblebb1in -> evalsipmabubblebb2in : C'=0, [ A>=0 ], cost: 1
5.65/2.64	
5.65/2.64	     31: evalsipmabubblebb2in -> evalsipmabubblebb1in : A'=-1+A, D'=-1+A, [ C>=A ], cost: 4
5.65/2.64	
5.65/2.64	     37: evalsipmabubblebb2in -> evalsipmabubblebb2in : C'=A, [ A>=1+C ], cost: -4*C+4*A
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Chained accelerated rules (with incoming rules):
5.65/2.64	
5.65/2.64	   Start location: evalsipmabubblestart
5.65/2.64	
5.65/2.64	     28: evalsipmabubblestart -> evalsipmabubblebb1in : A'=B, [], cost: 9
5.65/2.64	
5.65/2.64	      9: evalsipmabubblebb1in -> evalsipmabubblebb2in : C'=0, [ A>=0 ], cost: 1
5.65/2.64	
5.65/2.64	     38: evalsipmabubblebb1in -> evalsipmabubblebb2in : C'=A, [ A>=1 ], cost: 1+4*A
5.65/2.64	
5.65/2.64	     31: evalsipmabubblebb2in -> evalsipmabubblebb1in : A'=-1+A, D'=-1+A, [ C>=A ], cost: 4
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Eliminated locations (on tree-shaped paths):
5.65/2.64	
5.65/2.64	   Start location: evalsipmabubblestart
5.65/2.64	
5.65/2.64	     28: evalsipmabubblestart -> evalsipmabubblebb1in : A'=B, [], cost: 9
5.65/2.64	
5.65/2.64	     39: evalsipmabubblebb1in -> evalsipmabubblebb1in : A'=-1+A, C'=0, D'=-1+A, [ A>=0 && 0>=A ], cost: 5
5.65/2.64	
5.65/2.64	     40: evalsipmabubblebb1in -> evalsipmabubblebb1in : A'=-1+A, C'=A, D'=-1+A, [ A>=1 ], cost: 5+4*A
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Accelerating simple loops of location 9.
5.65/2.64	
5.65/2.64	   Simplified some of the simple loops (and removed duplicate rules).
5.65/2.64	
5.65/2.64	   Accelerating the following rules:
5.65/2.64	
5.65/2.64	     39: evalsipmabubblebb1in -> evalsipmabubblebb1in : A'=-1+A, C'=0, D'=-1+A, [ -A==0 ], cost: 5
5.65/2.64	
5.65/2.64	     40: evalsipmabubblebb1in -> evalsipmabubblebb1in : A'=-1+A, C'=A, D'=-1+A, [ A>=1 ], cost: 5+4*A
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	   Accelerated rule 39 with metering function 1+A, yielding the new rule 41.
5.65/2.64	
5.65/2.64	   Accelerated rule 40 with metering function A, yielding the new rule 42.
5.65/2.64	
5.65/2.64	   Removing the simple loops: 39 40.
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Accelerated all simple loops using metering functions (where possible):
5.65/2.64	
5.65/2.64	   Start location: evalsipmabubblestart
5.65/2.64	
5.65/2.64	     28: evalsipmabubblestart -> evalsipmabubblebb1in : A'=B, [], cost: 9
5.65/2.64	
5.65/2.64	     41: evalsipmabubblebb1in -> evalsipmabubblebb1in : A'=-1, C'=0, D'=-1, [ -A==0 ], cost: 5+5*A
5.65/2.64	
5.65/2.64	     42: evalsipmabubblebb1in -> evalsipmabubblebb1in : A'=0, C'=1, D'=0, [ A>=1 ], cost: 7*A+2*A^2
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Chained accelerated rules (with incoming rules):
5.65/2.64	
5.65/2.64	   Start location: evalsipmabubblestart
5.65/2.64	
5.65/2.64	     28: evalsipmabubblestart -> evalsipmabubblebb1in : A'=B, [], cost: 9
5.65/2.64	
5.65/2.64	     43: evalsipmabubblestart -> evalsipmabubblebb1in : A'=-1, C'=0, D'=-1, [ -B==0 ], cost: 14+5*B
5.65/2.64	
5.65/2.64	     44: evalsipmabubblestart -> evalsipmabubblebb1in : A'=0, C'=1, D'=0, [ B>=1 ], cost: 9+2*B^2+7*B
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Removed unreachable locations (and leaf rules with constant cost):
5.65/2.64	
5.65/2.64	   Start location: evalsipmabubblestart
5.65/2.64	
5.65/2.64	     43: evalsipmabubblestart -> evalsipmabubblebb1in : A'=-1, C'=0, D'=-1, [ -B==0 ], cost: 14+5*B
5.65/2.64	
5.65/2.64	     44: evalsipmabubblestart -> evalsipmabubblebb1in : A'=0, C'=1, D'=0, [ B>=1 ], cost: 9+2*B^2+7*B
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	### Computing asymptotic complexity ###
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Fully simplified ITS problem
5.65/2.64	
5.65/2.64	   Start location: evalsipmabubblestart
5.65/2.64	
5.65/2.64	     43: evalsipmabubblestart -> evalsipmabubblebb1in : A'=-1, C'=0, D'=-1, [ -B==0 ], cost: 14+5*B
5.65/2.64	
5.65/2.64	     44: evalsipmabubblestart -> evalsipmabubblebb1in : A'=0, C'=1, D'=0, [ B>=1 ], cost: 9+2*B^2+7*B
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Computing asymptotic complexity for rule 43
5.65/2.64	
5.65/2.64	   Could not solve the limit problem.
5.65/2.64	
5.65/2.64	   Resulting cost 0 has complexity: Unknown
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Computing asymptotic complexity for rule 44
5.65/2.64	
5.65/2.64	   Solved the limit problem by the following transformations:
5.65/2.64	
5.65/2.64	      Created initial limit problem:
5.65/2.64	
5.65/2.64	      9+2*B^2+7*B (+), B (+/+!) [not solved]
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	      removing all constraints (solved by SMT)
5.65/2.64	
5.65/2.64	      resulting limit problem: [solved]
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	      applying transformation rule (C) using substitution {B==n}
5.65/2.64	
5.65/2.64	      resulting limit problem:
5.65/2.64	
5.65/2.64	      [solved]
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	   Solution:
5.65/2.64	
5.65/2.64	      B / n
5.65/2.64	
5.65/2.64	   Resulting cost 9+7*n+2*n^2 has complexity: Poly(n^2)
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Found new complexity Poly(n^2).
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	Obtained the following overall complexity (w.r.t. the length of the input n):
5.65/2.64	
5.65/2.64	   Complexity:  Poly(n^2)
5.65/2.64	
5.65/2.64	   Cpx degree:  2
5.65/2.64	
5.65/2.64	   Solved cost: 9+7*n+2*n^2
5.65/2.64	
5.65/2.64	   Rule cost:   9+2*B^2+7*B
5.65/2.64	
5.65/2.64	   Rule guard:  [ B>=1 ]
5.65/2.64	
5.65/2.64	
5.65/2.64	
5.65/2.64	WORST_CASE(Omega(n^2),?)
5.65/2.64	
5.65/2.64	
5.65/2.64	----------------------------------------
5.65/2.64	
5.65/2.64	(4)
5.65/2.64	BOUNDS(n^2, INF)
5.71/2.66	EOF