Termination of the given JBC could be disproven:

(0) Obligation:

JBC Problem based on JBC Program:
Manifest-Version: 1.0 Created-By: 1.6.0_26 (Sun Microsystems Inc.) Main-Class: simple/ex09half/Main

package simple.ex09half;

public class Half {

	/*
	 * This is taken from a broken mergesort, where the calculation of the
	 * borders was wrong. I removed all information about the arrays and so on
	 * an so this is left.
	 */

	public static void loop(int i) {
		int l = i;
		i = 0;
		while (l - i > 0) {
			i = i + (l - i) / 2;
		}
	}
}


package simple.ex09half;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Half.loop(args.length);
	}

}

(1) JBCNonTerm (EQUIVALENT transformation)

Constructed a run with a repetition. States 7 and 20 are repetitions.
0:

<simple.ex09half.Main.main||0: load ADDR args||args: a30|| ->
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

1:

<simple.ex09half.Main.main||1: arraylength|| - ||a30>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

2:

<simple.ex09half.Main.main||2: simple.ex09half.Half.loop(I)V|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

3:

<simple.ex09half.Half.loop||0: load INT i||i: 1|| ->
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

4:

<simple.ex09half.Half.loop||1: store INT to l|| - ||1>
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

5:

<simple.ex09half.Half.loop||2: push 0||l: 1|| ->
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

6:

<simple.ex09half.Half.loop||3: store INT to i||l: 1||0>
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

7:

<simple.ex09half.Half.loop||4: load INT l||i: 0, l: 1|| ->
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

8:

<simple.ex09half.Half.loop||5: load INT i||i: 0, l: 1||1>
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

9:

<simple.ex09half.Half.loop||6: SUB||i: 0, l: 1||1, 0>
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

10:

<simple.ex09half.Half.loop||7: LE 0||i: 0, l: 1||1>
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

11:

<simple.ex09half.Half.loop||10: load INT i||i: 0, l: 1|| ->
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

12:

<simple.ex09half.Half.loop||11: load INT l||i: 0, l: 1||0>
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

13:

<simple.ex09half.Half.loop||12: load INT i||i: 0, l: 1||0, 1>
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

14:

<simple.ex09half.Half.loop||13: SUB||l: 1||0, 1, 0>
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

15:

<simple.ex09half.Half.loop||14: push 2||l: 1||0, 1>
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

16:

<simple.ex09half.Half.loop||15: DIV||l: 1||0, 1, 2>
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

17:

<simple.ex09half.Half.loop||16: ADD||l: 1||0, 0>
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

18:

<simple.ex09half.Half.loop||17: store INT to i||l: 1||0>
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

19:

<simple.ex09half.Half.loop||18: jmp||i: 0, l: 1|| ->
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

20:

<simple.ex09half.Half.loop||4: load INT l||i: 0, l: 1|| ->
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o15!: String$CaseInsensitiveComparator()
	a28([java.io.ObjectStreamField|]): length 0
	a30([java.lang.String...]): length 1

(2) NO