/export/starexec/sandbox/solver/bin/starexec_run_standard /export/starexec/sandbox/benchmark/theBenchmark.jar /export/starexec/sandbox/output/output_files


--------------------------------------------------------------------------------


NO
proof of /export/starexec/sandbox/benchmark/theBenchmark.jar
# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty


termination of the given Bare JBC problem could be disproven:

(0) Bare JBC problem
(1) BareJBCToJBCProof [EQUIVALENT, 97 ms]
(2) JBC problem
(3) JBCNonTerm [COMPLETE, 375 ms]
(4) NO


----------------------------------------

(0)
Obligation:
need to prove termination of the following program:
/**
 * An infinite loop continously throwing and catching an exception.
 * Since the exception is thrown before the statement that makes the loop
 * progress, that loop diverges.
 *
 * The call to <tt>main()</tt> diverges.
 *
 * Julia + BinTerm cannot prove that the call to <tt>main()</tt> terminates.
 *
 * @author <A HREF="mailto:fausto.spoto@univr.it">Fausto Spoto</A>
 */

public class Exc1 {
    public static void main(String[] args) {
	int i = 0;

	while (true) {
	    try {
		if (i > 10) throw null;
		i++;
	    }
	    catch (NullPointerException e) {}
	}
    }
}


----------------------------------------

(1) BareJBCToJBCProof (EQUIVALENT)
initialized classpath
----------------------------------------

(2)
Obligation:
need to prove termination of the following program:
/**
 * An infinite loop continously throwing and catching an exception.
 * Since the exception is thrown before the statement that makes the loop
 * progress, that loop diverges.
 *
 * The call to <tt>main()</tt> diverges.
 *
 * Julia + BinTerm cannot prove that the call to <tt>main()</tt> terminates.
 *
 * @author <A HREF="mailto:fausto.spoto@univr.it">Fausto Spoto</A>
 */

public class Exc1 {
    public static void main(String[] args) {
	int i = 0;

	while (true) {
	    try {
		if (i > 10) throw null;
		i++;
	    }
	    catch (NullPointerException e) {}
	}
    }
}


----------------------------------------

(3) JBCNonTerm (COMPLETE)
Constructed a run with a repetition. States 62 and 81 are repetitions (when considering only the interesting positions [lv_0_1]).

0:<Exc1.main||0: push 0|| - || ->
YES:  (JL1)
1:<Exc1.main||1: store INT to i|| - ||0>
YES:  (JL1)
2:<Exc1.main||2: load INT i||i: 0|| ->
YES:  (JL1)
3:<Exc1.main||3: push 10||i: 0||0>
YES:  (JL1)
4:<Exc1.main||5: LE||i: 0||0, 10>
YES:  (JL1)
5:<Exc1.main||10: increment i by 1||i: 0|| ->
YES:  (JL1)
6:<Exc1.main||13: jmp||i: 1|| ->
YES:  (JL1)
7:<Exc1.main||2: load INT i||i: 1|| ->
YES:  (JL1)
8:<Exc1.main||3: push 10||i: 1||1>
YES:  (JL1)
9:<Exc1.main||5: LE||i: 1||1, 10>
YES:  (JL1)
10:<Exc1.main||10: increment i by 1||i: 1|| ->
YES:  (JL1)
11:<Exc1.main||13: jmp||i: 2|| ->
YES:  (JL1)
12:<Exc1.main||2: load INT i||i: 2|| ->
YES:  (JL1)
13:<Exc1.main||3: push 10||i: 2||2>
YES:  (JL1)
14:<Exc1.main||5: LE||i: 2||2, 10>
YES:  (JL1)
15:<Exc1.main||10: increment i by 1||i: 2|| ->
YES:  (JL1)
16:<Exc1.main||13: jmp||i: 3|| ->
YES:  (JL1)
17:<Exc1.main||2: load INT i||i: 3|| ->
YES:  (JL1)
18:<Exc1.main||3: push 10||i: 3||3>
YES:  (JL1)
19:<Exc1.main||5: LE||i: 3||3, 10>
YES:  (JL1)
20:<Exc1.main||10: increment i by 1||i: 3|| ->
YES:  (JL1)
21:<Exc1.main||13: jmp||i: 4|| ->
YES:  (JL1)
22:<Exc1.main||2: load INT i||i: 4|| ->
YES:  (JL1)
23:<Exc1.main||3: push 10||i: 4||4>
YES:  (JL1)
24:<Exc1.main||5: LE||i: 4||4, 10>
YES:  (JL1)
25:<Exc1.main||10: increment i by 1||i: 4|| ->
YES:  (JL1)
26:<Exc1.main||13: jmp||i: 5|| ->
YES:  (JL1)
27:<Exc1.main||2: load INT i||i: 5|| ->
YES:  (JL1)
28:<Exc1.main||3: push 10||i: 5||5>
YES:  (JL1)
29:<Exc1.main||5: LE||i: 5||5, 10>
YES:  (JL1)
30:<Exc1.main||10: increment i by 1||i: 5|| ->
YES:  (JL1)
31:<Exc1.main||13: jmp||i: 6|| ->
YES:  (JL1)
32:<Exc1.main||2: load INT i||i: 6|| ->
YES:  (JL1)
33:<Exc1.main||3: push 10||i: 6||6>
YES:  (JL1)
34:<Exc1.main||5: LE||i: 6||6, 10>
YES:  (JL1)
35:<Exc1.main||10: increment i by 1||i: 6|| ->
YES:  (JL1)
36:<Exc1.main||13: jmp||i: 7|| ->
YES:  (JL1)
37:<Exc1.main||2: load INT i||i: 7|| ->
YES:  (JL1)
38:<Exc1.main||3: push 10||i: 7||7>
YES:  (JL1)
39:<Exc1.main||5: LE||i: 7||7, 10>
YES:  (JL1)
40:<Exc1.main||10: increment i by 1||i: 7|| ->
YES:  (JL1)
41:<Exc1.main||13: jmp||i: 8|| ->
YES:  (JL1)
42:<Exc1.main||2: load INT i||i: 8|| ->
YES:  (JL1)
43:<Exc1.main||3: push 10||i: 8||8>
YES:  (JL1)
44:<Exc1.main||5: LE||i: 8||8, 10>
YES:  (JL1)
45:<Exc1.main||10: increment i by 1||i: 8|| ->
YES:  (JL1)
46:<Exc1.main||13: jmp||i: 9|| ->
YES:  (JL1)
47:<Exc1.main||2: load INT i||i: 9|| ->
YES:  (JL1)
48:<Exc1.main||3: push 10||i: 9||9>
YES:  (JL1)
49:<Exc1.main||5: LE||i: 9||9, 10>
YES:  (JL1)
50:<Exc1.main||10: increment i by 1||i: 9|| ->
YES:  (JL1)
51:<Exc1.main||13: jmp||i: 10|| ->
YES:  (JL1)
52:<Exc1.main||2: load INT i||i: 10|| ->
YES:  (JL1)
53:<Exc1.main||3: push 10||i: 10||10>
YES:  (JL1)
54:<Exc1.main||5: LE||i: 10||10, 10>
YES:  (JL1)
55:<Exc1.main||10: increment i by 1||i: 10|| ->
YES:  (JL1)
56:<Exc1.main||13: jmp||i: 11|| ->
YES:  (JL1)
57:<Exc1.main||2: load INT i||i: 11|| ->
YES:  (JL1)
58:<Exc1.main||3: push 10||i: 11||11>
YES:  (JL1)
59:<Exc1.main||5: LE||i: 11||11, 10>
YES:  (JL1)
60:<Exc1.main||8: push NULL||i: 11|| ->
YES:  (JL1)
61:<Exc1.main||9: throw||i: 11||#>
YES:  (JL1)
62:<Thrown exception: #||Exc1.main||9: throw||i: 11|| ->
YES:  (JL1)
63:<java.lang.NullPointerException.<init>()V||0: load ADDR this||this: o172|| ->
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=#, detailMessage=#, stackTrace=#) -->{java.lang.Object|}
YES:  (JL1)
64:<java.lang.NullPointerException.<init>()V||1: java.lang.RuntimeException.<init>()V|| - ||o172>
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=#, detailMessage=#, stackTrace=#) -->{java.lang.Object|}
YES:  (JL1)
65:<java.lang.RuntimeException.<init>()V||0: load ADDR this||this: o172|| ->
<java.lang.NullPointerException.<init>()V||1: java.lang.RuntimeException.<init>|| - || ->
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=#, detailMessage=#, stackTrace=#) -->{java.lang.Object|}
YES:  (JL1)
66:<java.lang.RuntimeException.<init>()V||1: java.lang.Exception.<init>()V|| - ||o172>
<java.lang.NullPointerException.<init>()V||1: java.lang.RuntimeException.<init>|| - || ->
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=#, detailMessage=#, stackTrace=#) -->{java.lang.Object|}
YES:  (JL1)
67:<java.lang.Exception.<init>()V||0: load ADDR this||this: o172|| ->
<java.lang.RuntimeException.<init>()V||1: java.lang.Exception.<init>|| - || ->
<java.lang.NullPointerException.<init>()V||1: java.lang.RuntimeException.<init>|| - || ->
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=#, detailMessage=#, stackTrace=#) -->{java.lang.Object|}
YES:  (JL1)
68:<java.lang.Exception.<init>()V||1: java.lang.Throwable.<init>()V|| - ||o172>
<java.lang.RuntimeException.<init>()V||1: java.lang.Exception.<init>|| - || ->
<java.lang.NullPointerException.<init>()V||1: java.lang.RuntimeException.<init>|| - || ->
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=#, detailMessage=#, stackTrace=#) -->{java.lang.Object|}
YES:  (JL1)
69:<java.lang.Throwable.<init>()V||0: load ADDR this||this: o172|| ->
<java.lang.Exception.<init>()V||1: java.lang.Throwable.<init>|| - || ->
<java.lang.RuntimeException.<init>()V||1: java.lang.Exception.<init>|| - || ->
<java.lang.NullPointerException.<init>()V||1: java.lang.RuntimeException.<init>|| - || ->
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=#, detailMessage=#, stackTrace=#) -->{java.lang.Object|}
YES:  (JL1)
70:<java.lang.Throwable.<init>()V||1: java.lang.Object.<init>()V||this: o172||o172>
<java.lang.Exception.<init>()V||1: java.lang.Throwable.<init>|| - || ->
<java.lang.RuntimeException.<init>()V||1: java.lang.Exception.<init>|| - || ->
<java.lang.NullPointerException.<init>()V||1: java.lang.RuntimeException.<init>|| - || ->
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=#, detailMessage=#, stackTrace=#) -->{java.lang.Object|}
YES:  (JL1)
71:<java.lang.Throwable.<init>()V||4: load ADDR this||this: o172|| ->
<java.lang.Exception.<init>()V||1: java.lang.Throwable.<init>|| - || ->
<java.lang.RuntimeException.<init>()V||1: java.lang.Exception.<init>|| - || ->
<java.lang.NullPointerException.<init>()V||1: java.lang.RuntimeException.<init>|| - || ->
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=#, detailMessage=#, stackTrace=#) -->{java.lang.Object|}
YES:  (JL1)
72:<java.lang.Throwable.<init>()V||5: load ADDR this||this: o172||o172>
<java.lang.Exception.<init>()V||1: java.lang.Throwable.<init>|| - || ->
<java.lang.RuntimeException.<init>()V||1: java.lang.Exception.<init>|| - || ->
<java.lang.NullPointerException.<init>()V||1: java.lang.RuntimeException.<init>|| - || ->
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=#, detailMessage=#, stackTrace=#) -->{java.lang.Object|}
YES:  (JL1)
73:<java.lang.Throwable.<init>()V||6: Write to cause||this: o172||o172, o172>
<java.lang.Exception.<init>()V||1: java.lang.Throwable.<init>|| - || ->
<java.lang.RuntimeException.<init>()V||1: java.lang.Exception.<init>|| - || ->
<java.lang.NullPointerException.<init>()V||1: java.lang.RuntimeException.<init>|| - || ->
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=#, detailMessage=#, stackTrace=#) -->{java.lang.Object|}
YES:  (JL1)
74:<java.lang.Throwable.<init>()V||9: load ADDR this||this: o172|| ->
<java.lang.Exception.<init>()V||1: java.lang.Throwable.<init>|| - || ->
<java.lang.RuntimeException.<init>()V||1: java.lang.Exception.<init>|| - || ->
<java.lang.NullPointerException.<init>()V||1: java.lang.RuntimeException.<init>|| - || ->
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=o172, detailMessage=#, stackTrace=#) -->{{java.lang.NullPointerException|, java.lang.Object|}}
YES:  (JL1)
75:<java.lang.Throwable.<init>()V||10: java.lang.Throwable.fillInStackTrace()Ljava/lang/Throwable;|| - ||o172>
<java.lang.Exception.<init>()V||1: java.lang.Throwable.<init>|| - || ->
<java.lang.RuntimeException.<init>()V||1: java.lang.Exception.<init>|| - || ->
<java.lang.NullPointerException.<init>()V||1: java.lang.RuntimeException.<init>|| - || ->
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=o172, detailMessage=#, stackTrace=#) -->{{java.lang.NullPointerException|, java.lang.Object|}}
YES:  (JL1)
76:<java.lang.Throwable.<init>()V||13: pop|| - ||o172>
<java.lang.Exception.<init>()V||1: java.lang.Throwable.<init>|| - || ->
<java.lang.RuntimeException.<init>()V||1: java.lang.Exception.<init>|| - || ->
<java.lang.NullPointerException.<init>()V||1: java.lang.RuntimeException.<init>|| - || ->
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=o172, detailMessage=#, stackTrace=#) -->{{java.lang.NullPointerException|, java.lang.Object|}}
YES:  (JL1)
77:<java.lang.Throwable.<init>()V||14: return|| - || ->
<java.lang.Exception.<init>()V||1: java.lang.Throwable.<init>|| - || ->
<java.lang.RuntimeException.<init>()V||1: java.lang.Exception.<init>|| - || ->
<java.lang.NullPointerException.<init>()V||1: java.lang.RuntimeException.<init>|| - || ->
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=o172, detailMessage=#, stackTrace=#) -->{{java.lang.NullPointerException|, java.lang.Object|}}
YES:  (JL1)
78:<java.lang.Exception.<init>()V||4: return|| - || ->
<java.lang.RuntimeException.<init>()V||1: java.lang.Exception.<init>|| - || ->
<java.lang.NullPointerException.<init>()V||1: java.lang.RuntimeException.<init>|| - || ->
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=o172, detailMessage=#, stackTrace=#) -->{{java.lang.NullPointerException|, java.lang.Object|}}
YES:  (JL1)
79:<java.lang.RuntimeException.<init>()V||4: return|| - || ->
<java.lang.NullPointerException.<init>()V||1: java.lang.RuntimeException.<init>|| - || ->
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=o172, detailMessage=#, stackTrace=#) -->{{java.lang.NullPointerException|, java.lang.Object|}}
YES:  (JL1)
80:<java.lang.NullPointerException.<init>()V||4: return|| - || ->
<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=o172, detailMessage=#, stackTrace=#) -->{{java.lang.NullPointerException|, java.lang.Object|}}
YES:  (JL1)
81:<Thrown exception: o172||Exc1.main||9: throw||i: 11|| ->
	o172!: Throwable(Exception(RuntimeException(NullPointerException())), backtrace=#, cause=o172, detailMessage=#, stackTrace=#) -->{{java.lang.NullPointerException|, java.lang.Object|}}
YES:  (JL1)

----------------------------------------

(4)
NO