7.91/3.14	NO
7.91/3.15	proof of /export/starexec/sandbox/benchmark/theBenchmark.jar
7.91/3.15	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
7.91/3.15	
7.91/3.15	
7.91/3.15	termination of the given Bare JBC problem could be disproven:
7.91/3.15	
7.91/3.15	(0) Bare JBC problem
7.91/3.15	(1) BareJBCToJBCProof [EQUIVALENT, 96 ms]
7.91/3.15	(2) JBC problem
7.91/3.15	(3) JBCToGraph [EQUIVALENT, 194 ms]
7.91/3.15	(4) JBCTerminationGraph
7.91/3.15	(5) JBCNonTerm [COMPLETE, 88 ms]
7.91/3.15	(6) NO
7.91/3.15	
7.91/3.15	
7.91/3.15	----------------------------------------
7.91/3.15	
7.91/3.15	(0)
7.91/3.15	Obligation:
7.91/3.15	need to prove termination of the following program:
7.91/3.15	package simple.ex09half;
7.91/3.15	
7.91/3.15	public class Half {
7.91/3.15	
7.91/3.15		/*
7.91/3.15		 * This is taken from a broken mergesort, where the calculation of the
7.91/3.15		 * borders was wrong. I removed all information about the arrays and so on
7.91/3.15		 * an so this is left.
7.91/3.15		 */
7.91/3.15	
7.91/3.15		public static void loop(int i) {
7.91/3.15			int l = i;
7.91/3.15			i = 0;
7.91/3.15			while (l - i > 0) {
7.91/3.15				i = i + (l - i) / 2;
7.91/3.15			}
7.91/3.15		}
7.91/3.15	}
7.91/3.15	
7.91/3.15	
7.91/3.15	package simple.ex09half;
7.91/3.15	
7.91/3.15	public class Main {
7.91/3.15	
7.91/3.15		/**
7.91/3.15		 * @param args
7.91/3.15		 */
7.91/3.15		public static void main(String[] args) {
7.91/3.15			Half.loop(args.length);
7.91/3.15		}
7.91/3.15	
7.91/3.15	}
7.91/3.15	
7.91/3.15	
7.91/3.15	
7.91/3.15	----------------------------------------
7.91/3.15	
7.91/3.15	(1) BareJBCToJBCProof (EQUIVALENT)
7.91/3.15	initialized classpath
7.91/3.15	----------------------------------------
7.91/3.15	
7.91/3.15	(2)
7.91/3.15	Obligation:
7.91/3.15	need to prove termination of the following program:
7.91/3.15	package simple.ex09half;
7.91/3.15	
7.91/3.15	public class Half {
7.91/3.15	
7.91/3.15		/*
7.91/3.15		 * This is taken from a broken mergesort, where the calculation of the
7.91/3.15		 * borders was wrong. I removed all information about the arrays and so on
7.91/3.15		 * an so this is left.
7.91/3.15		 */
7.91/3.15	
7.91/3.15		public static void loop(int i) {
7.91/3.15			int l = i;
7.91/3.15			i = 0;
7.91/3.15			while (l - i > 0) {
7.91/3.15				i = i + (l - i) / 2;
7.91/3.15			}
7.91/3.15		}
7.91/3.15	}
7.91/3.15	
7.91/3.15	
7.91/3.15	package simple.ex09half;
7.91/3.15	
7.91/3.15	public class Main {
7.91/3.15	
7.91/3.15		/**
7.91/3.15		 * @param args
7.91/3.15		 */
7.91/3.15		public static void main(String[] args) {
7.91/3.15			Half.loop(args.length);
7.91/3.15		}
7.91/3.15	
7.91/3.15	}
7.91/3.15	
7.91/3.15	
7.91/3.15	
7.91/3.15	----------------------------------------
7.91/3.15	
7.91/3.15	(3) JBCToGraph (EQUIVALENT)
7.91/3.15	Constructed TerminationGraph.
7.91/3.15	----------------------------------------
7.91/3.15	
7.91/3.15	(4)
7.91/3.15	Obligation:
7.91/3.15	Termination Graph based on JBC Program:
7.91/3.15	simple.ex09half.Main.main([Ljava/lang/String;)V: Graph of 29 nodes with 1 SCC.
7.91/3.15	
7.91/3.15	
7.91/3.15	
7.91/3.15	
7.91/3.15	
7.91/3.15	----------------------------------------
7.91/3.15	
7.91/3.15	(5) JBCNonTerm (COMPLETE)
7.91/3.15	Constructed a run with a repetition. States 7 and 20 are repetitions (when considering only the interesting positions [lv_0_1, lv_0_0]).
7.91/3.15	
7.91/3.15	0:<simple.ex09half.Main.main||0: load ADDR args||args: a13|| ->
7.91/3.15		a13([java.lang.String...]): length 1 -->{java.lang.Object...}
7.91/3.15	YES:  (JL1)
7.91/3.15	1:<simple.ex09half.Main.main||1: arraylength|| - ||a13>
7.91/3.15		a13([java.lang.String...]): length 1 -->{java.lang.Object...}
7.91/3.15	YES:  (JL1)
7.91/3.15	2:<simple.ex09half.Main.main||2: simple.ex09half.Half.loop(I)V|| - ||1>
7.91/3.15	YES:  (JL1)
7.91/3.15	3:<simple.ex09half.Half.loop||0: load INT i||i: 1|| ->
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	4:<simple.ex09half.Half.loop||1: store INT to l|| - ||1>
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	5:<simple.ex09half.Half.loop||2: push 0||l: 1|| ->
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	6:<simple.ex09half.Half.loop||3: store INT to i||l: 1||0>
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	7:<simple.ex09half.Half.loop||4: load INT l||i: 0, l: 1|| ->
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	8:<simple.ex09half.Half.loop||5: load INT i||i: 0, l: 1||1>
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	9:<simple.ex09half.Half.loop||6: SUB||i: 0, l: 1||1, 0>
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	10:<simple.ex09half.Half.loop||7: LE 0||i: 0, l: 1||1>
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	11:<simple.ex09half.Half.loop||10: load INT i||i: 0, l: 1|| ->
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	12:<simple.ex09half.Half.loop||11: load INT l||i: 0, l: 1||0>
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	13:<simple.ex09half.Half.loop||12: load INT i||i: 0, l: 1||0, 1>
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	14:<simple.ex09half.Half.loop||13: SUB||l: 1||0, 1, 0>
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	15:<simple.ex09half.Half.loop||14: push 2||l: 1||0, 1>
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	16:<simple.ex09half.Half.loop||15: TIDIV||l: 1||0, 1, 2>
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	17:<simple.ex09half.Half.loop||16: ADD||l: 1||0, 0>
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	18:<simple.ex09half.Half.loop||17: store INT to i||l: 1||0>
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	19:<simple.ex09half.Half.loop||18: jmp||i: 0, l: 1|| ->
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	20:<simple.ex09half.Half.loop||4: load INT l||i: 0, l: 1|| ->
7.91/3.15	<simple.ex09half.Main.main||2: simple.ex09half.Half.loop|| - || ->
7.91/3.15	YES:  (JL1)
7.91/3.15	
7.91/3.15	----------------------------------------
7.91/3.15	
7.91/3.15	(6)
7.91/3.15	NO
7.91/3.18	EOF