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/whileSum/Main

package simple.whileSum;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		WhileSum.increase(args[0].length(),args[1].length());
	}

}


package simple.whileSum;

public class WhileSum {

	public static void increase(int i, int j) {
		while (i+j > 0) {
			i++;
			if (j % 2 == 0) {
				j = j - 2;
			}
		}
	}
}

(1) JBCNonTerm (EQUIVALENT transformation)

Reached a loop using the following run:
0:

<simple.whileSum.Main.main||0: load ADDR args||args: a102|| ->
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o15, o32}
	o15(java.lang.String...): String(count=0, hash=#I, offset=0, value=a6?)
a6:: [CHAR]
a12:: [CHAR]

1:

<simple.whileSum.Main.main||1: push 0||args: a102||a102>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o15, o32}
	o15(java.lang.String...): String(count=0, hash=#I, offset=0, value=a6?)
a6:: [CHAR]
a12:: [CHAR]

2:

<simple.whileSum.Main.main||2: Read ADDR from array||args: a102||a102, 0>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o15, o32}
	o15(java.lang.String...): String(count=0, hash=#I, offset=0, value=a6?)
a6:: [CHAR]
a12:: [CHAR]

3:

<simple.whileSum.Main.main||3: java.lang.String.length()I||args: a102||o15>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o15, o32}
	o15(java.lang.String...): String(count=0, hash=i12, offset=0, value=a6?)
	i12: #I
a6:: [CHAR]
a12:: [CHAR]

4:

<java.lang.String.length||0: load ADDR this||this: o15|| ->
<simple.whileSum.Main.main||3: java.lang.String.length||args: a102||o15>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o15, o32}
	o15(java.lang.String...): String(count=0, hash=i12, offset=0, value=a6?)
	i12: #I
a6:: [CHAR]
a12:: [CHAR]

5:

<java.lang.String.length||1: Read from count|| - ||o15>
<simple.whileSum.Main.main||3: java.lang.String.length||args: a102||o15>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o15, o32}
	o15(java.lang.String...): String(count=0, hash=i12, offset=0, value=a6?)
	i12: #I
a6:: [CHAR]
a12:: [CHAR]

6:

<java.lang.String.length||4: return INT|| - ||0>
<simple.whileSum.Main.main||3: java.lang.String.length||args: a102||o15>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o15, o32}
	o15(java.lang.String...): String(count=0, hash=i12, offset=0, value=a6?)
	i12: #I
a6:: [CHAR]
a12:: [CHAR]

7:

<simple.whileSum.Main.main||6: load ADDR args||args: a102||0>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o15, o32}
	o15(java.lang.String...): String(count=0, hash=#I, offset=0, value=a6?)
a6:: [CHAR]
a12:: [CHAR]

8:

<simple.whileSum.Main.main||7: push 1|| - ||0, a102>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o15, o32}
	o15(java.lang.String...): String(count=0, hash=#I, offset=0, value=a6?)
a6:: [CHAR]
a12:: [CHAR]

9:

<simple.whileSum.Main.main||8: Read ADDR from array|| - ||0, a102, 1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o15, o32}
	o15(java.lang.String...): String(count=0, hash=#I, offset=0, value=a6?)
a6:: [CHAR]
a12:: [CHAR]

10:

<simple.whileSum.Main.main||9: java.lang.String.length()I|| - ||0, o32>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=i36, offset=0, value=a12?)
	i36: #I
	a102([java.lang.String...]): {o15, o32}
	o15(java.lang.String...): String(count=0, hash=#I, offset=0, value=a6?)
a6:: [CHAR]
a12:: [CHAR]

11:

<java.lang.String.length||0: load ADDR this||this: o32|| ->
<simple.whileSum.Main.main||9: java.lang.String.length|| - ||0, o32>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=i36, offset=0, value=a12?)
	i36: #I
	a102([java.lang.String...]): {o15, o32}
	o15(java.lang.String...): String(count=0, hash=#I, offset=0, value=a6?)
a6:: [CHAR]
a12:: [CHAR]

12:

<java.lang.String.length||1: Read from count|| - ||o32>
<simple.whileSum.Main.main||9: java.lang.String.length|| - ||0, o32>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=i36, offset=0, value=a12?)
	i36: #I
	a102([java.lang.String...]): {o15, o32}
	o15(java.lang.String...): String(count=0, hash=#I, offset=0, value=a6?)
a6:: [CHAR]
a12:: [CHAR]

13:

<java.lang.String.length||4: return INT|| - ||1>
<simple.whileSum.Main.main||9: java.lang.String.length|| - ||0, o32>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=i36, offset=0, value=a12?)
	i36: #I
	a102([java.lang.String...]): {o15, o32}
	o15(java.lang.String...): String(count=0, hash=#I, offset=0, value=a6?)
a6:: [CHAR]
a12:: [CHAR]

14:

<simple.whileSum.Main.main||12: simple.whileSum.WhileSum.increase(II)V|| - ||0, 1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o15, o32}
	o15(java.lang.String...): String(count=0, hash=#I, offset=0, value=a6?)
a6:: [CHAR]
a12:: [CHAR]

15:

<simple.whileSum.WhileSum.increase||0: load INT i||i: 0, j: 1|| ->
<simple.whileSum.Main.main||12: simple.whileSum.WhileSum.increase|| - ||0, 1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a100
	String.CASE_INSENSITIVE_ORDER: o94
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o94!: String$CaseInsensitiveComparator()
	a100([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
	a102([java.lang.String...]): {o15, o32}
	o15(java.lang.String...): String(count=0, hash=#I, offset=0, value=a6?)
a6:: [CHAR]
a12:: [CHAR]

In the loop head node, references [i51, i37] were interesting.
By SMT, we could prove
((0 <= initial_i51 and 0 <= initial_i37 and 0 <= initial_i13 and 2 <= initial_i21) and (((path1_i63 = (path1_i51 + path1_i37) and path1_i63 = path1_i66 and path1_i69 = (path1_i51 + 1) and path1_i73 = (path1_i37 % 2) and path1_i69 = res_i51 and path1_i37 = res_i37 and path1_i13 = res_i13 and path1_i21 = res_i21 and path1_i51 = initial_i51 and path1_i37 = initial_i37 and path1_i13 = initial_i13 and path1_i21 = initial_i21) and (path1_i66 > 0 and path1_i73 = 1 and 1 > 0)) and ((res_i63 = (res_i51 + res_i37) and res_i63 = res_i66 and res_i69 = (res_i51 + 1) and res_i73 = (res_i37 % 2)) and !(res_i66 > 0 and res_i73 = 1 and 1 > 0))))
to be UNSAT. Consequently, the loop will not terminate.

(2) NO