Termination proof of /tmp/tmp4zjRN3/Velroyen08-simple-ex01.jar

Termination of the given JBC could be disproven:

0 JBC

↳1 JBCNonTerm (⇔, 270 ms)

↳2 NO

(0) Obligation:

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

package simple.ex01;

public class Ex01 {

	public static void loop(int i) {
		while (i < 0) {
			i--;
		}
	}
}


package simple.ex01;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
        int value = args[1].length();
        if (args[0].length() % 2 == 0) {
            value = -value;
        }
		Ex01.loop(value);
	}

}

(1) JBCNonTerm (EQUIVALENT transformation)

Reached a loop using the following run:
0:

<simple.ex01.Main.main||0: load ADDR args||args: a178|| ->
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

<simple.ex01.Main.main||1: push 1||args: a178||a178>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

<simple.ex01.Main.main||2: Read ADDR from array||args: a178||a178, 1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

<simple.ex01.Main.main||3: java.lang.String.length()I||args: a178||o18>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=i20, offset=0, value=a7?)
	i20: #I
a7:: [CHAR]
a14:: [CHAR]

<java.lang.String.length||0: load ADDR this||this: o18|| ->
<simple.ex01.Main.main||3: java.lang.String.length||args: a178||o18>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=i20, offset=0, value=a7?)
	i20: #I
a7:: [CHAR]
a14:: [CHAR]

<java.lang.String.length||1: Read from count|| - ||o18>
<simple.ex01.Main.main||3: java.lang.String.length||args: a178||o18>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=i20, offset=0, value=a7?)
	i20: #I
a7:: [CHAR]
a14:: [CHAR]

<java.lang.String.length||4: return INT|| - ||1>
<simple.ex01.Main.main||3: java.lang.String.length||args: a178||o18>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=i20, offset=0, value=a7?)
	i20: #I
a7:: [CHAR]
a14:: [CHAR]

<simple.ex01.Main.main||6: store INT to value||args: a178||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

<simple.ex01.Main.main||7: load ADDR args||args: a178, value: 1|| ->
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

<simple.ex01.Main.main||8: push 0||value: 1||a178>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

10:

<simple.ex01.Main.main||9: Read ADDR from array||value: 1||a178, 0>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

11:

<simple.ex01.Main.main||10: java.lang.String.length()I||value: 1||o32>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=i35, offset=0, value=a14?)
	i35: #I
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

12:

<java.lang.String.length||0: load ADDR this||this: o32|| ->
<simple.ex01.Main.main||10: java.lang.String.length||value: 1||o32>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=i35, offset=0, value=a14?)
	i35: #I
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

13:

<java.lang.String.length||1: Read from count|| - ||o32>
<simple.ex01.Main.main||10: java.lang.String.length||value: 1||o32>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=i35, offset=0, value=a14?)
	i35: #I
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

14:

<java.lang.String.length||4: return INT|| - ||0>
<simple.ex01.Main.main||10: java.lang.String.length||value: 1||o32>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=i35, offset=0, value=a14?)
	i35: #I
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

15:

<simple.ex01.Main.main||13: push 2||value: 1||0>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

16:

<simple.ex01.Main.main||14: REM||value: 1||0, 2>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

17:

<simple.ex01.Main.main||15: NE 0||value: 1||0>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

18:

<simple.ex01.Main.main||18: load INT value||value: 1|| ->
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

19:

<simple.ex01.Main.main||19: NEG|| - ||1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

20:

<simple.ex01.Main.main||20: store INT to value|| - ||-1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

21:

<simple.ex01.Main.main||21: load INT value||value: -1|| ->
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

22:

<simple.ex01.Main.main||22: simple.ex01.Ex01.loop(I)V|| - ||-1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

23:

<simple.ex01.Ex01.loop||0: load INT i||i: -1|| ->
<simple.ex01.Main.main||22: simple.ex01.Ex01.loop|| - ||-1>
	String.serialVersionUID: -6849794470754667710L
	String.serialPersistentFields: a176
	String.CASE_INSENSITIVE_ORDER: o144
	String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
	RuntimeException.serialVersionUID: -7034897190745766939L
	Exception.serialVersionUID: -3387516993124229948L
	Throwable.serialVersionUID: -3042686055658047285L
	o144!: String$CaseInsensitiveComparator()
	a176([java.io.ObjectStreamField|]): length 0
	o32(java.lang.String...): String(count=0, hash=#I, offset=0, value=a14?)
	a178([java.lang.String...]): {o32, o18}
	o18(java.lang.String...): String(count=1, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a14:: [CHAR]

In the loop head node, references [i62] were interesting.
By SMT, we could prove
((initial_i62 <= 0 and initial_i63 <= 0 and 2 <= initial_i7) and (((path1_i62 = path1_i76 and path1_i78 = (path1_i76 + -1) and path1_i78 = res_i62 and path1_i63 = res_i63 and path1_i7 = res_i7 and path1_i62 = initial_i62 and path1_i63 = initial_i63 and path1_i7 = initial_i7) and path1_i76 < 0) and ((res_i62 = res_i76 and res_i78 = (res_i76 + -1)) and !res_i76 < 0)))
to be UNSAT. Consequently, the loop will not terminate.

(0) Obligation:

(1) JBCNonTerm (EQUIVALENT transformation)

(2) NO