Termination of the given JBC could be disproven:

(0) Obligation:

JBC Problem based on JBC Program:

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:

java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||0: load ADDR args||args: a26|| ->
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

1:

java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||1: arraylength|| - ||a26>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

2:

java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop(I)V|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

3:

<simple.ex09half.Half.loop||0: load INT i||i: iconst_1|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

4:

<simple.ex09half.Half.loop||1: store INT to l|| - ||iconst_1>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

5:

<simple.ex09half.Half.loop||2: push 0||l: iconst_1|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

6:

<simple.ex09half.Half.loop||3: store INT to i||l: iconst_1||iconst_0>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

7:

<simple.ex09half.Half.loop||4: load INT l||i: iconst_0, l: iconst_1|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

8:

<simple.ex09half.Half.loop||5: load INT i||i: iconst_0, l: iconst_1||iconst_1>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

9:

<simple.ex09half.Half.loop||6: SUB||i: iconst_0, l: iconst_1||iconst_1, iconst_0>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

10:

<simple.ex09half.Half.loop||7: LE 0||i: iconst_0, l: iconst_1||iconst_1>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

11:

<simple.ex09half.Half.loop||10: load INT i||i: iconst_0, l: iconst_1|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

12:

<simple.ex09half.Half.loop||11: load INT l||i: iconst_0, l: iconst_1||iconst_0>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

13:

<simple.ex09half.Half.loop||12: load INT i||i: iconst_0, l: iconst_1||iconst_0, iconst_1>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

14:

<simple.ex09half.Half.loop||13: SUB||l: iconst_1||iconst_0, iconst_1, iconst_0>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

15:

<simple.ex09half.Half.loop||14: push 2||l: iconst_1||iconst_0, iconst_1>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

16:

<simple.ex09half.Half.loop||15: DIV||l: iconst_1||iconst_0, iconst_1, iconst_2>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

17:

<simple.ex09half.Half.loop||16: ADD||l: iconst_1||iconst_0, iconst_0>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

18:

<simple.ex09half.Half.loop||17: store INT to i||l: iconst_1||iconst_0>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

19:

<simple.ex09half.Half.loop||18: jmp||i: iconst_0, l: iconst_1|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

20:

<simple.ex09half.Half.loop||4: load INT l||i: iconst_0, l: iconst_1|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a26(lv_0_0)]
<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - ||iconst_1>
	String.serialVersionUID: iconstLong_-6849794470754667710
	String.serialPersistentFields: a28
	String.CASE_INSENSITIVE_ORDER: o15
	String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
	RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
	Exception.serialVersionUID: iconstLong_-3387516993124229948
	Throwable.serialVersionUID: iconstLong_-3042686055658047285
	a26([java.lang.String...]): length iconst_1
	a28([java.io.ObjectStreamField|]): length iconst_0
	o15!: String$CaseInsensitiveComparator()
Relations: 

(2) NO