2.53/1.82	WORST_CASE(?, O(n^2))
2.59/1.83	proof of /export/starexec/sandbox/output/output_files/bench.koat
2.59/1.83	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
2.59/1.83	
2.59/1.83	
2.59/1.83	The runtime complexity of the given CpxIntTrs could be proven to be BOUNDS(1, n^2).
2.59/1.83	
2.59/1.83	(0) CpxIntTrs
2.59/1.83	(1) Koat Proof [FINISHED, 479 ms]
2.59/1.83	(2) BOUNDS(1, n^2)
2.59/1.83	
2.59/1.83	
2.59/1.83	----------------------------------------
2.59/1.83	
2.59/1.83	(0)
2.59/1.83	Obligation:
2.59/1.83	Complexity Int TRS consisting of the following rules:
2.59/1.83	eval_realselect_start(v_array_size, v_i.0, v_j.0) -> Com_1(eval_realselect_bb0_in(v_array_size, v_i.0, v_j.0)) :|: TRUE
2.59/1.83	eval_realselect_bb0_in(v_array_size, v_i.0, v_j.0) -> Com_1(eval_realselect_bb1_in(v_array_size, 0, v_j.0)) :|: TRUE
2.59/1.83	eval_realselect_bb1_in(v_array_size, v_i.0, v_j.0) -> Com_1(eval_realselect_bb2_in(v_array_size, v_i.0, v_j.0)) :|: v_i.0 < v_array_size - 1
2.59/1.83	eval_realselect_bb1_in(v_array_size, v_i.0, v_j.0) -> Com_1(eval_realselect_bb6_in(v_array_size, v_i.0, v_j.0)) :|: v_i.0 >= v_array_size - 1
2.59/1.83	eval_realselect_bb2_in(v_array_size, v_i.0, v_j.0) -> Com_1(eval_realselect_bb3_in(v_array_size, v_i.0, v_i.0 + 1)) :|: TRUE
2.59/1.83	eval_realselect_bb3_in(v_array_size, v_i.0, v_j.0) -> Com_1(eval_realselect_bb4_in(v_array_size, v_i.0, v_j.0)) :|: v_j.0 < v_array_size
2.59/1.83	eval_realselect_bb3_in(v_array_size, v_i.0, v_j.0) -> Com_1(eval_realselect_bb5_in(v_array_size, v_i.0, v_j.0)) :|: v_j.0 >= v_array_size
2.59/1.83	eval_realselect_bb4_in(v_array_size, v_i.0, v_j.0) -> Com_1(eval_realselect_4(v_array_size, v_i.0, v_j.0)) :|: TRUE
2.59/1.83	eval_realselect_4(v_array_size, v_i.0, v_j.0) -> Com_2(eval_nondet_start(v_array_size, v_i.0, v_j.0), eval_realselect_5(v_array_size, v_i.0, v_j.0)) :|: TRUE
2.59/1.83	eval_realselect_5(v_array_size, v_i.0, v_j.0) -> Com_2(eval_nondet_start(v_array_size, v_i.0, v_j.0), eval_realselect_6(v_array_size, v_i.0, v_j.0)) :|: TRUE
2.59/1.83	eval_realselect_6(v_array_size, v_i.0, v_j.0) -> Com_1(eval_realselect_bb3_in(v_array_size, v_i.0, v_j.0 + 1)) :|: TRUE
2.59/1.83	eval_realselect_bb5_in(v_array_size, v_i.0, v_j.0) -> Com_1(eval_realselect_bb1_in(v_array_size, v_i.0 + 1, v_j.0)) :|: TRUE
2.59/1.83	eval_realselect_bb6_in(v_array_size, v_i.0, v_j.0) -> Com_1(eval_realselect_stop(v_array_size, v_i.0, v_j.0)) :|: TRUE
2.59/1.83	
2.59/1.83	The start-symbols are:[eval_realselect_start_3]
2.59/1.83	
2.59/1.83	
2.59/1.83	----------------------------------------
2.59/1.83	
2.59/1.83	(1) Koat Proof (FINISHED)
2.59/1.83	YES(?, 16*ar_1 + 200*ar_1^2 + 6)
2.59/1.83	
2.59/1.83	
2.59/1.83	
2.59/1.83	Initial complexity problem:
2.59/1.83	
2.59/1.83	1:	T:
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectstart(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb0in(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb0in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb2in(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 + 2 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb6in(ar_0, ar_1, ar_2)) [ ar_0 + 1 >= ar_1 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_0 + 1))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb4in(ar_0, ar_1, ar_2)) [ ar_1 >= ar_2 + 1 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb5in(ar_0, ar_1, ar_2)) [ ar_2 >= ar_1 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealselect4(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselect4(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect5(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselect5(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect6(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselect6(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_2 + 1))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(ar_0 + 1, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstop(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: 1, Cost: 0)    koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstart(ar_0, ar_1, ar_2)) [ 0 <= 0 ]
2.59/1.83	
2.59/1.83		start location:	koat_start
2.59/1.83	
2.59/1.83		leaf cost:	0
2.59/1.83	
2.59/1.83	
2.59/1.83	
2.59/1.83	Repeatedly propagating knowledge in problem 1 produces the following problem:
2.59/1.83	
2.59/1.83	2:	T:
2.59/1.83	
2.59/1.83			(Comp: 1, Cost: 1)    evalrealselectstart(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb0in(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: 1, Cost: 1)    evalrealselectbb0in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb2in(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 + 2 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb6in(ar_0, ar_1, ar_2)) [ ar_0 + 1 >= ar_1 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_0 + 1))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb4in(ar_0, ar_1, ar_2)) [ ar_1 >= ar_2 + 1 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb5in(ar_0, ar_1, ar_2)) [ ar_2 >= ar_1 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealselect4(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselect4(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect5(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselect5(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect6(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselect6(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_2 + 1))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(ar_0 + 1, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstop(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: 1, Cost: 0)    koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstart(ar_0, ar_1, ar_2)) [ 0 <= 0 ]
2.59/1.83	
2.59/1.83		start location:	koat_start
2.59/1.83	
2.59/1.83		leaf cost:	0
2.59/1.83	
2.59/1.83	
2.59/1.83	
2.59/1.83	A polynomial rank function with
2.59/1.83	
2.59/1.83		Pol(evalrealselectstart) = 2
2.59/1.83	
2.59/1.83		Pol(evalrealselectbb0in) = 2
2.59/1.83	
2.59/1.83		Pol(evalrealselectbb1in) = 2
2.59/1.83	
2.59/1.83		Pol(evalrealselectbb2in) = 2
2.59/1.83	
2.59/1.83		Pol(evalrealselectbb6in) = 1
2.59/1.83	
2.59/1.83		Pol(evalrealselectbb3in) = 2
2.59/1.83	
2.59/1.83		Pol(evalrealselectbb4in) = 2
2.59/1.83	
2.59/1.83		Pol(evalrealselectbb5in) = 2
2.59/1.83	
2.59/1.83		Pol(evalrealselect4) = 2
2.59/1.83	
2.59/1.83		Pol(evalnondetstart) = 0
2.59/1.83	
2.59/1.83		Pol(evalrealselect5) = 2
2.59/1.83	
2.59/1.83		Pol(evalrealselect6) = 2
2.59/1.83	
2.59/1.83		Pol(evalrealselectstop) = 0
2.59/1.83	
2.59/1.83		Pol(koat_start) = 2
2.59/1.83	
2.59/1.83	orients all transitions weakly and the transitions
2.59/1.83	
2.59/1.83		evalrealselectbb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstop(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83		evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb6in(ar_0, ar_1, ar_2)) [ ar_0 + 1 >= ar_1 ]
2.59/1.83	
2.59/1.83	strictly and produces the following problem:
2.59/1.83	
2.59/1.83	3:	T:
2.59/1.83	
2.59/1.83			(Comp: 1, Cost: 1)    evalrealselectstart(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb0in(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: 1, Cost: 1)    evalrealselectbb0in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb2in(ar_0, ar_1, ar_2)) [ ar_1 >= ar_0 + 2 ]
2.59/1.83	
2.59/1.83			(Comp: 2, Cost: 1)    evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb6in(ar_0, ar_1, ar_2)) [ ar_0 + 1 >= ar_1 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_0 + 1))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb4in(ar_0, ar_1, ar_2)) [ ar_1 >= ar_2 + 1 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb5in(ar_0, ar_1, ar_2)) [ ar_2 >= ar_1 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealselect4(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselect4(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect5(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselect5(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect6(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselect6(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_2 + 1))
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(ar_0 + 1, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: 2, Cost: 1)    evalrealselectbb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstop(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: 1, Cost: 0)    koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstart(ar_0, ar_1, ar_2)) [ 0 <= 0 ]
2.59/1.83	
2.59/1.83		start location:	koat_start
2.59/1.83	
2.59/1.83		leaf cost:	0
2.59/1.83	
2.59/1.83	
2.59/1.83	
2.59/1.83	Applied AI with 'oct' on problem 3 to obtain the following invariants:
2.59/1.83	
2.59/1.83	  For symbol evalrealselect4: X_2 - X_3 - 1 >= 0 /\ X_3 - 1 >= 0 /\ X_2 + X_3 - 3 >= 0 /\ X_1 + X_3 - 1 >= 0 /\ -X_1 + X_3 - 1 >= 0 /\ X_2 - 2 >= 0 /\ X_1 + X_2 - 2 >= 0 /\ -X_1 + X_2 - 2 >= 0 /\ X_1 >= 0
2.59/1.83	
2.59/1.83	  For symbol evalrealselect5: X_2 - X_3 - 1 >= 0 /\ X_3 - 1 >= 0 /\ X_2 + X_3 - 3 >= 0 /\ X_1 + X_3 - 1 >= 0 /\ -X_1 + X_3 - 1 >= 0 /\ X_2 - 2 >= 0 /\ X_1 + X_2 - 2 >= 0 /\ -X_1 + X_2 - 2 >= 0 /\ X_1 >= 0
2.59/1.83	
2.59/1.83	  For symbol evalrealselect6: X_2 - X_3 - 1 >= 0 /\ X_3 - 1 >= 0 /\ X_2 + X_3 - 3 >= 0 /\ X_1 + X_3 - 1 >= 0 /\ -X_1 + X_3 - 1 >= 0 /\ X_2 - 2 >= 0 /\ X_1 + X_2 - 2 >= 0 /\ -X_1 + X_2 - 2 >= 0 /\ X_1 >= 0
2.59/1.83	
2.59/1.83	  For symbol evalrealselectbb1in: X_1 >= 0
2.59/1.83	
2.59/1.83	  For symbol evalrealselectbb2in: X_2 - 2 >= 0 /\ X_1 + X_2 - 2 >= 0 /\ -X_1 + X_2 - 2 >= 0 /\ X_1 >= 0
2.59/1.83	
2.59/1.83	  For symbol evalrealselectbb3in: X_3 - 1 >= 0 /\ X_2 + X_3 - 3 >= 0 /\ X_1 + X_3 - 1 >= 0 /\ -X_1 + X_3 - 1 >= 0 /\ X_2 - 2 >= 0 /\ X_1 + X_2 - 2 >= 0 /\ -X_1 + X_2 - 2 >= 0 /\ X_1 >= 0
2.59/1.83	
2.59/1.83	  For symbol evalrealselectbb4in: X_2 - X_3 - 1 >= 0 /\ X_3 - 1 >= 0 /\ X_2 + X_3 - 3 >= 0 /\ X_1 + X_3 - 1 >= 0 /\ -X_1 + X_3 - 1 >= 0 /\ X_2 - 2 >= 0 /\ X_1 + X_2 - 2 >= 0 /\ -X_1 + X_2 - 2 >= 0 /\ X_1 >= 0
2.59/1.83	
2.59/1.83	  For symbol evalrealselectbb5in: X_3 - 2 >= 0 /\ X_2 + X_3 - 4 >= 0 /\ -X_2 + X_3 >= 0 /\ X_1 + X_3 - 2 >= 0 /\ -X_1 + X_3 - 2 >= 0 /\ X_2 - 2 >= 0 /\ X_1 + X_2 - 2 >= 0 /\ -X_1 + X_2 - 2 >= 0 /\ X_1 >= 0
2.59/1.83	
2.59/1.83	  For symbol evalrealselectbb6in: X_1 - X_2 + 1 >= 0 /\ X_1 >= 0
2.59/1.83	
2.59/1.83	
2.59/1.83	
2.59/1.83	
2.59/1.83	
2.59/1.83	This yielded the following problem:
2.59/1.83	
2.59/1.83	4:	T:
2.59/1.83	
2.59/1.83			(Comp: 1, Cost: 0)    koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstart(ar_0, ar_1, ar_2)) [ 0 <= 0 ]
2.59/1.83	
2.59/1.83			(Comp: 2, Cost: 1)    evalrealselectbb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstop(ar_0, ar_1, ar_2)) [ ar_0 - ar_1 + 1 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(ar_0 + 1, ar_1, ar_2)) [ ar_2 - 2 >= 0 /\ ar_1 + ar_2 - 4 >= 0 /\ -ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 - 2 >= 0 /\ -ar_0 + ar_2 - 2 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselect6(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_2 + 1)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselect5(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect6(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselect4(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect5(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealselect4(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb5in(ar_0, ar_1, ar_2)) [ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 /\ ar_2 >= ar_1 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb4in(ar_0, ar_1, ar_2)) [ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 /\ ar_1 >= ar_2 + 1 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_0 + 1)) [ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: 2, Cost: 1)    evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb6in(ar_0, ar_1, ar_2)) [ ar_0 >= 0 /\ ar_0 + 1 >= ar_1 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)    evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb2in(ar_0, ar_1, ar_2)) [ ar_0 >= 0 /\ ar_1 >= ar_0 + 2 ]
2.59/1.83	
2.59/1.83			(Comp: 1, Cost: 1)    evalrealselectbb0in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: 1, Cost: 1)    evalrealselectstart(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb0in(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83		start location:	koat_start
2.59/1.83	
2.59/1.83		leaf cost:	0
2.59/1.83	
2.59/1.83	
2.59/1.83	
2.59/1.83	A polynomial rank function with
2.59/1.83	
2.59/1.83		Pol(koat_start) = 4*V_2
2.59/1.83	
2.59/1.83		Pol(evalrealselectstart) = 4*V_2 - 4
2.59/1.83	
2.59/1.83		Pol(evalrealselectbb6in) = -4*V_1 + 4*V_2 - 4
2.59/1.83	
2.59/1.83		Pol(evalrealselectstop) = -4*V_1 + 4*V_2 - 4
2.59/1.83	
2.59/1.83		Pol(evalrealselectbb5in) = -4*V_1 + 4*V_2 - 7
2.59/1.83	
2.59/1.83		Pol(evalrealselectbb1in) = -4*V_1 + 4*V_2 - 4
2.59/1.83	
2.59/1.83		Pol(evalrealselect6) = -4*V_1 + 4*V_2 - 6
2.59/1.83	
2.59/1.83		Pol(evalrealselectbb3in) = -4*V_1 + 4*V_2 - 6
2.59/1.83	
2.59/1.83		Pol(evalrealselect5) = -4*V_1 + 4*V_2 - 6
2.59/1.83	
2.59/1.83		Pol(evalnondetstart) = 0
2.59/1.83	
2.59/1.83		Pol(evalrealselect4) = -4*V_1 + 4*V_2 - 6
2.59/1.83	
2.59/1.83		Pol(evalrealselectbb4in) = -4*V_1 + 4*V_2 - 6
2.59/1.83	
2.59/1.83		Pol(evalrealselectbb2in) = -4*V_1 + 4*V_2 - 5
2.59/1.83	
2.59/1.83		Pol(evalrealselectbb0in) = 4*V_2 - 4
2.59/1.83	
2.59/1.83	orients all transitions weakly and the transitions
2.59/1.83	
2.59/1.83		evalrealselectbb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(ar_0 + 1, ar_1, ar_2)) [ ar_2 - 2 >= 0 /\ ar_1 + ar_2 - 4 >= 0 /\ -ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 - 2 >= 0 /\ -ar_0 + ar_2 - 2 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83		evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb5in(ar_0, ar_1, ar_2)) [ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 /\ ar_2 >= ar_1 ]
2.59/1.83	
2.59/1.83		evalrealselectbb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_0 + 1)) [ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83		evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb2in(ar_0, ar_1, ar_2)) [ ar_0 >= 0 /\ ar_1 >= ar_0 + 2 ]
2.59/1.83	
2.59/1.83	strictly and produces the following problem:
2.59/1.83	
2.59/1.83	5:	T:
2.59/1.83	
2.59/1.83			(Comp: 1, Cost: 0)         koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstart(ar_0, ar_1, ar_2)) [ 0 <= 0 ]
2.59/1.83	
2.59/1.83			(Comp: 2, Cost: 1)         evalrealselectbb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstop(ar_0, ar_1, ar_2)) [ ar_0 - ar_1 + 1 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: 4*ar_1, Cost: 1)    evalrealselectbb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(ar_0 + 1, ar_1, ar_2)) [ ar_2 - 2 >= 0 /\ ar_1 + ar_2 - 4 >= 0 /\ -ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 - 2 >= 0 /\ -ar_0 + ar_2 - 2 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)         evalrealselect6(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_2 + 1)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)         evalrealselect5(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect6(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)         evalrealselect4(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect5(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)         evalrealselectbb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealselect4(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: 4*ar_1, Cost: 1)    evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb5in(ar_0, ar_1, ar_2)) [ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 /\ ar_2 >= ar_1 ]
2.59/1.83	
2.59/1.83			(Comp: ?, Cost: 1)         evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb4in(ar_0, ar_1, ar_2)) [ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 /\ ar_1 >= ar_2 + 1 ]
2.59/1.83	
2.59/1.83			(Comp: 4*ar_1, Cost: 1)    evalrealselectbb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_0 + 1)) [ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: 2, Cost: 1)         evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb6in(ar_0, ar_1, ar_2)) [ ar_0 >= 0 /\ ar_0 + 1 >= ar_1 ]
2.59/1.83	
2.59/1.83			(Comp: 4*ar_1, Cost: 1)    evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb2in(ar_0, ar_1, ar_2)) [ ar_0 >= 0 /\ ar_1 >= ar_0 + 2 ]
2.59/1.83	
2.59/1.83			(Comp: 1, Cost: 1)         evalrealselectbb0in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: 1, Cost: 1)         evalrealselectstart(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb0in(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83		start location:	koat_start
2.59/1.83	
2.59/1.83		leaf cost:	0
2.59/1.83	
2.59/1.83	
2.59/1.83	
2.59/1.83	A polynomial rank function with
2.59/1.83	
2.59/1.83		Pol(evalrealselectbb4in) = 5*V_2 - 5*V_3 - 1
2.59/1.83	
2.59/1.83		Pol(evalrealselect4) = 5*V_2 - 5*V_3 - 2
2.59/1.83	
2.59/1.83		Pol(evalrealselectbb3in) = 5*V_2 - 5*V_3
2.59/1.83	
2.59/1.83		Pol(evalrealselect6) = 5*V_2 - 5*V_3 - 4
2.59/1.83	
2.59/1.83		Pol(evalrealselect5) = 5*V_2 - 5*V_3 - 3
2.59/1.83	
2.59/1.83		Pol(evalnondetstart) = 0
2.59/1.83	
2.59/1.83	and size complexities
2.59/1.83	
2.59/1.83		S("evalrealselectstart(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb0in(ar_0, ar_1, ar_2))", 0-0) = ar_0
2.59/1.83	
2.59/1.83		S("evalrealselectstart(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb0in(ar_0, ar_1, ar_2))", 0-1) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectstart(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb0in(ar_0, ar_1, ar_2))", 0-2) = ar_2
2.59/1.83	
2.59/1.83		S("evalrealselectbb0in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(0, ar_1, ar_2))", 0-0) = 0
2.59/1.83	
2.59/1.83		S("evalrealselectbb0in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(0, ar_1, ar_2))", 0-1) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb0in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(0, ar_1, ar_2))", 0-2) = ar_2
2.59/1.83	
2.59/1.83		S("evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb2in(ar_0, ar_1, ar_2)) [ ar_0 >= 0 /\\ ar_1 >= ar_0 + 2 ]", 0-0) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb2in(ar_0, ar_1, ar_2)) [ ar_0 >= 0 /\\ ar_1 >= ar_0 + 2 ]", 0-1) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb2in(ar_0, ar_1, ar_2)) [ ar_0 >= 0 /\\ ar_1 >= ar_0 + 2 ]", 0-2) = ar_1 + ar_2
2.59/1.83	
2.59/1.83		S("evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb6in(ar_0, ar_1, ar_2)) [ ar_0 >= 0 /\\ ar_0 + 1 >= ar_1 ]", 0-0) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb6in(ar_0, ar_1, ar_2)) [ ar_0 >= 0 /\\ ar_0 + 1 >= ar_1 ]", 0-1) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb6in(ar_0, ar_1, ar_2)) [ ar_0 >= 0 /\\ ar_0 + 1 >= ar_1 ]", 0-2) = ar_1 + ar_2
2.59/1.83	
2.59/1.83		S("evalrealselectbb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_0 + 1)) [ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_0 + 1)) [ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-1) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_0 + 1)) [ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-2) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb4in(ar_0, ar_1, ar_2)) [ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 /\\ ar_1 >= ar_2 + 1 ]", 0-0) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb4in(ar_0, ar_1, ar_2)) [ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 /\\ ar_1 >= ar_2 + 1 ]", 0-1) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb4in(ar_0, ar_1, ar_2)) [ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 /\\ ar_1 >= ar_2 + 1 ]", 0-2) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb5in(ar_0, ar_1, ar_2)) [ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 /\\ ar_2 >= ar_1 ]", 0-0) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb5in(ar_0, ar_1, ar_2)) [ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 /\\ ar_2 >= ar_1 ]", 0-1) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb5in(ar_0, ar_1, ar_2)) [ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 /\\ ar_2 >= ar_1 ]", 0-2) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealselect4(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealselect4(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-1) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealselect4(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-2) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselect4(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect5(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselect4(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect5(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-1) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselect4(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect5(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-2) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselect4(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect5(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 1-0) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselect4(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect5(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 1-1) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselect4(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect5(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 1-2) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselect5(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect6(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselect5(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect6(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-1) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselect5(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect6(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-2) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselect5(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect6(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 1-0) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselect5(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect6(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 1-1) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselect5(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect6(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 1-2) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselect6(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_2 + 1)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselect6(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_2 + 1)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-1) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselect6(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_2 + 1)) [ ar_1 - ar_2 - 1 >= 0 /\\ ar_2 - 1 >= 0 /\\ ar_1 + ar_2 - 3 >= 0 /\\ ar_0 + ar_2 - 1 >= 0 /\\ -ar_0 + ar_2 - 1 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-2) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(ar_0 + 1, ar_1, ar_2)) [ ar_2 - 2 >= 0 /\\ ar_1 + ar_2 - 4 >= 0 /\\ -ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 - 2 >= 0 /\\ -ar_0 + ar_2 - 2 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(ar_0 + 1, ar_1, ar_2)) [ ar_2 - 2 >= 0 /\\ ar_1 + ar_2 - 4 >= 0 /\\ -ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 - 2 >= 0 /\\ -ar_0 + ar_2 - 2 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-1) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(ar_0 + 1, ar_1, ar_2)) [ ar_2 - 2 >= 0 /\\ ar_1 + ar_2 - 4 >= 0 /\\ -ar_1 + ar_2 >= 0 /\\ ar_0 + ar_2 - 2 >= 0 /\\ -ar_0 + ar_2 - 2 >= 0 /\\ ar_1 - 2 >= 0 /\\ ar_0 + ar_1 - 2 >= 0 /\\ -ar_0 + ar_1 - 2 >= 0 /\\ ar_0 >= 0 ]", 0-2) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstop(ar_0, ar_1, ar_2)) [ ar_0 - ar_1 + 1 >= 0 /\\ ar_0 >= 0 ]", 0-0) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstop(ar_0, ar_1, ar_2)) [ ar_0 - ar_1 + 1 >= 0 /\\ ar_0 >= 0 ]", 0-1) = ar_1
2.59/1.83	
2.59/1.83		S("evalrealselectbb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstop(ar_0, ar_1, ar_2)) [ ar_0 - ar_1 + 1 >= 0 /\\ ar_0 >= 0 ]", 0-2) = ar_1 + ar_2
2.59/1.83	
2.59/1.83		S("koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstart(ar_0, ar_1, ar_2)) [ 0 <= 0 ]", 0-0) = ar_0
2.59/1.83	
2.59/1.83		S("koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstart(ar_0, ar_1, ar_2)) [ 0 <= 0 ]", 0-1) = ar_1
2.59/1.83	
2.59/1.83		S("koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstart(ar_0, ar_1, ar_2)) [ 0 <= 0 ]", 0-2) = ar_2
2.59/1.83	
2.59/1.83	orients the transitions
2.59/1.83	
2.59/1.83		evalrealselectbb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealselect4(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83		evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb4in(ar_0, ar_1, ar_2)) [ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 /\ ar_1 >= ar_2 + 1 ]
2.59/1.83	
2.59/1.83		evalrealselect6(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_2 + 1)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83		evalrealselect5(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect6(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83		evalrealselect4(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect5(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83	weakly and the transitions
2.59/1.83	
2.59/1.83		evalrealselectbb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealselect4(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83		evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb4in(ar_0, ar_1, ar_2)) [ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 /\ ar_1 >= ar_2 + 1 ]
2.59/1.83	
2.59/1.83		evalrealselect6(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_2 + 1)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83		evalrealselect5(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect6(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83		evalrealselect4(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect5(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83	strictly and produces the following problem:
2.59/1.83	
2.59/1.83	6:	T:
2.59/1.83	
2.59/1.83			(Comp: 1, Cost: 0)            koat_start(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstart(ar_0, ar_1, ar_2)) [ 0 <= 0 ]
2.59/1.83	
2.59/1.83			(Comp: 2, Cost: 1)            evalrealselectbb6in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectstop(ar_0, ar_1, ar_2)) [ ar_0 - ar_1 + 1 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: 4*ar_1, Cost: 1)       evalrealselectbb5in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(ar_0 + 1, ar_1, ar_2)) [ ar_2 - 2 >= 0 /\ ar_1 + ar_2 - 4 >= 0 /\ -ar_1 + ar_2 >= 0 /\ ar_0 + ar_2 - 2 >= 0 /\ -ar_0 + ar_2 - 2 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: 40*ar_1^2, Cost: 1)    evalrealselect6(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_2 + 1)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: 40*ar_1^2, Cost: 1)    evalrealselect5(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect6(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: 40*ar_1^2, Cost: 1)    evalrealselect4(ar_0, ar_1, ar_2) -> Com_2(evalnondetstart(ar_0, ar_1, ar_2), evalrealselect5(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: 40*ar_1^2, Cost: 1)    evalrealselectbb4in(ar_0, ar_1, ar_2) -> Com_1(evalrealselect4(ar_0, ar_1, ar_2)) [ ar_1 - ar_2 - 1 >= 0 /\ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: 4*ar_1, Cost: 1)       evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb5in(ar_0, ar_1, ar_2)) [ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 /\ ar_2 >= ar_1 ]
2.59/1.83	
2.59/1.83			(Comp: 40*ar_1^2, Cost: 1)    evalrealselectbb3in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb4in(ar_0, ar_1, ar_2)) [ ar_2 - 1 >= 0 /\ ar_1 + ar_2 - 3 >= 0 /\ ar_0 + ar_2 - 1 >= 0 /\ -ar_0 + ar_2 - 1 >= 0 /\ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 /\ ar_1 >= ar_2 + 1 ]
2.59/1.83	
2.59/1.83			(Comp: 4*ar_1, Cost: 1)       evalrealselectbb2in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb3in(ar_0, ar_1, ar_0 + 1)) [ ar_1 - 2 >= 0 /\ ar_0 + ar_1 - 2 >= 0 /\ -ar_0 + ar_1 - 2 >= 0 /\ ar_0 >= 0 ]
2.59/1.83	
2.59/1.83			(Comp: 2, Cost: 1)            evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb6in(ar_0, ar_1, ar_2)) [ ar_0 >= 0 /\ ar_0 + 1 >= ar_1 ]
2.59/1.83	
2.59/1.83			(Comp: 4*ar_1, Cost: 1)       evalrealselectbb1in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb2in(ar_0, ar_1, ar_2)) [ ar_0 >= 0 /\ ar_1 >= ar_0 + 2 ]
2.59/1.83	
2.59/1.83			(Comp: 1, Cost: 1)            evalrealselectbb0in(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb1in(0, ar_1, ar_2))
2.59/1.83	
2.59/1.83			(Comp: 1, Cost: 1)            evalrealselectstart(ar_0, ar_1, ar_2) -> Com_1(evalrealselectbb0in(ar_0, ar_1, ar_2))
2.59/1.83	
2.59/1.83		start location:	koat_start
2.59/1.83	
2.59/1.83		leaf cost:	0
2.59/1.83	
2.59/1.83	
2.59/1.83	
2.59/1.83	Complexity upper bound 16*ar_1 + 200*ar_1^2 + 6
2.59/1.83	
2.59/1.83	
2.59/1.83	
2.59/1.83	Time: 0.428 sec (SMT: 0.354 sec)
2.59/1.83	
2.59/1.83	
2.59/1.83	----------------------------------------
2.59/1.83	
2.59/1.83	(2)
2.59/1.83	BOUNDS(1, n^2)
2.61/1.85	EOF