WORST_CASE(?, O(n^1))

Initial complexity problem:
1:	T:
		(Comp: ?, Cost: 1)    eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_2, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_0 < Ar_3 ]
		(Comp: ?, Cost: 1)    eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_3, Ar_2, Ar_3)) [ Ar_0 >= Ar_3 ]
		(Comp: ?, Cost: 1)    eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_0 + 1, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 < Ar_0 ]
		(Comp: ?, Cost: 1)    eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 >= Ar_0 ]
		(Comp: ?, Cost: 1)    eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_1 + 1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_stop(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 0)    koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]
	start location:	koat_start
	leaf cost:	0

Repeatedly propagating knowledge in problem 1 produces the following problem:
2:	T:
		(Comp: 1, Cost: 1)    eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)    eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)    eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)    eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)    eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)    eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_2, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_0 < Ar_3 ]
		(Comp: ?, Cost: 1)    eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_3, Ar_2, Ar_3)) [ Ar_0 >= Ar_3 ]
		(Comp: ?, Cost: 1)    eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_0 + 1, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 < Ar_0 ]
		(Comp: ?, Cost: 1)    eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 >= Ar_0 ]
		(Comp: ?, Cost: 1)    eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_1 + 1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_stop(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 0)    koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]
	start location:	koat_start
	leaf cost:	0

A polynomial rank function with
	Pol(eval_start_start) = 3
	Pol(eval_start_bb0_in) = 3
	Pol(eval_start_0) = 3
	Pol(eval_start_1) = 3
	Pol(eval_start_2) = 3
	Pol(eval_start_3) = 3
	Pol(eval_start_bb1_in) = 3
	Pol(eval_start_bb2_in) = 3
	Pol(eval_start_bb3_in) = 2
	Pol(eval_start_bb4_in) = 2
	Pol(eval_start_bb5_in) = 1
	Pol(eval_start_stop) = 0
	Pol(koat_start) = 3
orients all transitions weakly and the transitions
	eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_stop(Ar_0, Ar_1, Ar_2, Ar_3))
	eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 >= Ar_0 ]
	eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_3, Ar_2, Ar_3)) [ Ar_0 >= Ar_3 ]
strictly and produces the following problem:
3:	T:
		(Comp: 1, Cost: 1)    eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)    eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)    eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)    eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)    eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)    eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_2, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_0 < Ar_3 ]
		(Comp: 3, Cost: 1)    eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_3, Ar_2, Ar_3)) [ Ar_0 >= Ar_3 ]
		(Comp: ?, Cost: 1)    eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_0 + 1, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)    eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 < Ar_0 ]
		(Comp: 3, Cost: 1)    eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 >= Ar_0 ]
		(Comp: ?, Cost: 1)    eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_1 + 1, Ar_2, Ar_3))
		(Comp: 3, Cost: 1)    eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_stop(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 0)    koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]
	start location:	koat_start
	leaf cost:	0

A polynomial rank function with
	Pol(eval_start_start) = -2*V_3 + 2*V_4 + 2
	Pol(eval_start_bb0_in) = -2*V_3 + 2*V_4 + 2
	Pol(eval_start_0) = -2*V_3 + 2*V_4 + 2
	Pol(eval_start_1) = -2*V_3 + 2*V_4 + 2
	Pol(eval_start_2) = -2*V_3 + 2*V_4 + 2
	Pol(eval_start_3) = -2*V_3 + 2*V_4 + 2
	Pol(eval_start_bb1_in) = -2*V_1 + 2*V_4 + 2
	Pol(eval_start_bb2_in) = -2*V_1 + 2*V_4
	Pol(eval_start_bb3_in) = -2*V_1 - 2*V_2 + 4*V_4 + 2
	Pol(eval_start_bb4_in) = -2*V_1 - 2*V_2 + 4*V_4 + 1
	Pol(eval_start_bb5_in) = -4*V_2 + 4*V_4 + 2
	Pol(eval_start_stop) = -4*V_2 + 4*V_4 + 2
	Pol(koat_start) = -2*V_3 + 2*V_4 + 2
orients all transitions weakly and the transition
	eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_0 < Ar_3 ]
strictly and produces the following problem:
4:	T:
		(Comp: 1, Cost: 1)                      eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                      eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                      eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                      eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                      eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                      eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_2, Ar_1, Ar_2, Ar_3))
		(Comp: 2*Ar_2 + 2*Ar_3 + 2, Cost: 1)    eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_0 < Ar_3 ]
		(Comp: 3, Cost: 1)                      eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_3, Ar_2, Ar_3)) [ Ar_0 >= Ar_3 ]
		(Comp: ?, Cost: 1)                      eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_0 + 1, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)                      eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 < Ar_0 ]
		(Comp: 3, Cost: 1)                      eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 >= Ar_0 ]
		(Comp: ?, Cost: 1)                      eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_1 + 1, Ar_2, Ar_3))
		(Comp: 3, Cost: 1)                      eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_stop(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 0)                      koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]
	start location:	koat_start
	leaf cost:	0

Repeatedly propagating knowledge in problem 4 produces the following problem:
5:	T:
		(Comp: 1, Cost: 1)                      eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                      eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                      eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                      eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                      eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                      eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_2, Ar_1, Ar_2, Ar_3))
		(Comp: 2*Ar_2 + 2*Ar_3 + 2, Cost: 1)    eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_0 < Ar_3 ]
		(Comp: 3, Cost: 1)                      eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_3, Ar_2, Ar_3)) [ Ar_0 >= Ar_3 ]
		(Comp: 2*Ar_2 + 2*Ar_3 + 2, Cost: 1)    eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_0 + 1, Ar_1, Ar_2, Ar_3))
		(Comp: ?, Cost: 1)                      eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 < Ar_0 ]
		(Comp: 3, Cost: 1)                      eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 >= Ar_0 ]
		(Comp: ?, Cost: 1)                      eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_1 + 1, Ar_2, Ar_3))
		(Comp: 3, Cost: 1)                      eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_stop(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 0)                      koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]
	start location:	koat_start
	leaf cost:	0

A polynomial rank function with
	Pol(eval_start_bb4_in) = 2*V_1 - 2*V_2 - 1
	Pol(eval_start_bb3_in) = 2*V_1 - 2*V_2
and size complexities
	S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]", 0-0) = Ar_0
	S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]", 0-1) = Ar_1
	S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]", 0-2) = Ar_2
	S("koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]", 0-3) = Ar_3
	S("eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_stop(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = 3*Ar_2 + 3*Ar_3 + 1458
	S("eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_stop(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = ?
	S("eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_stop(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_stop(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_1 + 1, Ar_2, Ar_3))", 0-0) = 3*Ar_2 + 3*Ar_3 + 162
	S("eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_1 + 1, Ar_2, Ar_3))", 0-1) = ?
	S("eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_1 + 1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_1 + 1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 >= Ar_0 ]", 0-0) = 3*Ar_2 + 3*Ar_3 + 486
	S("eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 >= Ar_0 ]", 0-1) = ?
	S("eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 >= Ar_0 ]", 0-2) = Ar_2
	S("eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 >= Ar_0 ]", 0-3) = Ar_3
	S("eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 < Ar_0 ]", 0-0) = 3*Ar_2 + 3*Ar_3 + 162
	S("eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 < Ar_0 ]", 0-1) = ?
	S("eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 < Ar_0 ]", 0-2) = Ar_2
	S("eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 < Ar_0 ]", 0-3) = Ar_3
	S("eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_0 + 1, Ar_1, Ar_2, Ar_3))", 0-0) = 3*Ar_2 + 3*Ar_3 + 18
	S("eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_0 + 1, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_0 + 1, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_0 + 1, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_3, Ar_2, Ar_3)) [ Ar_0 >= Ar_3 ]", 0-0) = 3*Ar_2 + 3*Ar_3 + 54
	S("eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_3, Ar_2, Ar_3)) [ Ar_0 >= Ar_3 ]", 0-1) = Ar_3
	S("eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_3, Ar_2, Ar_3)) [ Ar_0 >= Ar_3 ]", 0-2) = Ar_2
	S("eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_3, Ar_2, Ar_3)) [ Ar_0 >= Ar_3 ]", 0-3) = Ar_3
	S("eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_0 < Ar_3 ]", 0-0) = 3*Ar_2 + 3*Ar_3 + 18
	S("eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_0 < Ar_3 ]", 0-1) = Ar_1
	S("eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_0 < Ar_3 ]", 0-2) = Ar_2
	S("eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_0 < Ar_3 ]", 0-3) = Ar_3
	S("eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_2, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_2
	S("eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_2, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_2, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_2, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_0
	S("eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_0
	S("eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_0
	S("eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_0
	S("eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
	S("eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))", 0-0) = Ar_0
	S("eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))", 0-1) = Ar_1
	S("eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))", 0-2) = Ar_2
	S("eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))", 0-3) = Ar_3
orients the transitions
	eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_1 + 1, Ar_2, Ar_3))
	eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 < Ar_0 ]
weakly and the transition
	eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 < Ar_0 ]
strictly and produces the following problem:
6:	T:
		(Comp: 1, Cost: 1)                          eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                          eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                          eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                          eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                          eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                          eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_2, Ar_1, Ar_2, Ar_3))
		(Comp: 2*Ar_2 + 2*Ar_3 + 2, Cost: 1)        eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_0 < Ar_3 ]
		(Comp: 3, Cost: 1)                          eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_3, Ar_2, Ar_3)) [ Ar_0 >= Ar_3 ]
		(Comp: 2*Ar_2 + 2*Ar_3 + 2, Cost: 1)        eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_0 + 1, Ar_1, Ar_2, Ar_3))
		(Comp: 18*Ar_2 + 24*Ar_3 + 324, Cost: 1)    eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 < Ar_0 ]
		(Comp: 3, Cost: 1)                          eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 >= Ar_0 ]
		(Comp: ?, Cost: 1)                          eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_1 + 1, Ar_2, Ar_3))
		(Comp: 3, Cost: 1)                          eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_stop(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 0)                          koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]
	start location:	koat_start
	leaf cost:	0

Repeatedly propagating knowledge in problem 6 produces the following problem:
7:	T:
		(Comp: 1, Cost: 1)                          eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                          eval_start_bb0_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                          eval_start_0(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                          eval_start_1(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                          eval_start_2(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 1)                          eval_start_3(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_2, Ar_1, Ar_2, Ar_3))
		(Comp: 2*Ar_2 + 2*Ar_3 + 2, Cost: 1)        eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_0 < Ar_3 ]
		(Comp: 3, Cost: 1)                          eval_start_bb1_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_3, Ar_2, Ar_3)) [ Ar_0 >= Ar_3 ]
		(Comp: 2*Ar_2 + 2*Ar_3 + 2, Cost: 1)        eval_start_bb2_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb1_in(Ar_0 + 1, Ar_1, Ar_2, Ar_3))
		(Comp: 18*Ar_2 + 24*Ar_3 + 324, Cost: 1)    eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 < Ar_0 ]
		(Comp: 3, Cost: 1)                          eval_start_bb3_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3)) [ Ar_1 >= Ar_0 ]
		(Comp: 18*Ar_2 + 24*Ar_3 + 324, Cost: 1)    eval_start_bb4_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_bb3_in(Ar_0, Ar_1 + 1, Ar_2, Ar_3))
		(Comp: 3, Cost: 1)                          eval_start_bb5_in(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_stop(Ar_0, Ar_1, Ar_2, Ar_3))
		(Comp: 1, Cost: 0)                          koat_start(Ar_0, Ar_1, Ar_2, Ar_3) -> Com_1(eval_start_start(Ar_0, Ar_1, Ar_2, Ar_3)) [ 0 <= 0 ]
	start location:	koat_start
	leaf cost:	0

Complexity upper bound 40*Ar_2 + 52*Ar_3 + 667

Time: 1.071 sec (SMT: 1.023 sec)