9.83/3.54	NO
10.01/3.58	proof of /export/starexec/sandbox/benchmark/theBenchmark.jar
10.01/3.58	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
10.01/3.58	
10.01/3.58	
10.01/3.58	termination of the given Bare JBC problem could be disproven:
10.01/3.58	
10.01/3.58	(0) Bare JBC problem
10.01/3.58	(1) BareJBCToJBCProof [EQUIVALENT, 96 ms]
10.01/3.58	(2) JBC problem
10.01/3.58	(3) JBCToGraph [EQUIVALENT, 553 ms]
10.01/3.58	(4) JBCTerminationGraph
10.01/3.58	(5) JBCNonTerm [COMPLETE, 1761 ms]
10.01/3.58	(6) NO
10.01/3.58	
10.01/3.58	
10.01/3.58	----------------------------------------
10.01/3.58	
10.01/3.58	(0)
10.01/3.58	Obligation:
10.01/3.58	need to prove termination of the following program:
10.01/3.58	package simple.mirrorInterv;
10.01/3.58	
10.01/3.58	public class Main {
10.01/3.58	
10.01/3.58		/**
10.01/3.58		 * @param args
10.01/3.58		 */
10.01/3.58		public static void main(String[] args) {
10.01/3.58			MirrorInterv.loop(args.length);
10.01/3.58		}
10.01/3.58	
10.01/3.58	}
10.01/3.58	
10.01/3.58	
10.01/3.58	package simple.mirrorInterv;
10.01/3.58	
10.01/3.58	public class MirrorInterv {
10.01/3.58	
10.01/3.58		/*
10.01/3.58	
10.01/3.58		 */
10.01/3.58		public static void loop(int i) {
10.01/3.58			int range = 20;
10.01/3.58			while (-range <= i & i <= range) {
10.01/3.58				if (range-i < 5 || range+i < 5) {
10.01/3.58					i = i*(-1);
10.01/3.58				} else {
10.01/3.58					range++;
10.01/3.58					i--;
10.01/3.58					if (i == 0) {
10.01/3.58						range = -1;
10.01/3.58					}
10.01/3.58				}
10.01/3.58			}
10.01/3.58			
10.01/3.58		}
10.01/3.58	}
10.01/3.58	
10.01/3.58	
10.01/3.58	
10.01/3.58	----------------------------------------
10.01/3.58	
10.01/3.58	(1) BareJBCToJBCProof (EQUIVALENT)
10.01/3.59	initialized classpath
10.01/3.59	----------------------------------------
10.01/3.59	
10.01/3.59	(2)
10.01/3.59	Obligation:
10.01/3.59	need to prove termination of the following program:
10.01/3.59	package simple.mirrorInterv;
10.01/3.59	
10.01/3.59	public class Main {
10.01/3.59	
10.01/3.59		/**
10.01/3.59		 * @param args
10.01/3.59		 */
10.01/3.59		public static void main(String[] args) {
10.01/3.59			MirrorInterv.loop(args.length);
10.01/3.59		}
10.01/3.59	
10.01/3.59	}
10.01/3.59	
10.01/3.59	
10.01/3.59	package simple.mirrorInterv;
10.01/3.59	
10.01/3.59	public class MirrorInterv {
10.01/3.59	
10.01/3.59		/*
10.01/3.59	
10.01/3.59		 */
10.01/3.59		public static void loop(int i) {
10.01/3.59			int range = 20;
10.01/3.59			while (-range <= i & i <= range) {
10.01/3.59				if (range-i < 5 || range+i < 5) {
10.01/3.59					i = i*(-1);
10.01/3.59				} else {
10.01/3.59					range++;
10.01/3.59					i--;
10.01/3.59					if (i == 0) {
10.01/3.59						range = -1;
10.01/3.59					}
10.01/3.59				}
10.01/3.59			}
10.01/3.59			
10.01/3.59		}
10.01/3.59	}
10.01/3.59	
10.01/3.59	
10.01/3.59	
10.01/3.59	----------------------------------------
10.01/3.59	
10.01/3.59	(3) JBCToGraph (EQUIVALENT)
10.01/3.59	Constructed TerminationGraph.
10.01/3.59	----------------------------------------
10.01/3.59	
10.01/3.59	(4)
10.01/3.59	Obligation:
10.01/3.59	Termination Graph based on JBC Program:
10.01/3.59	simple.mirrorInterv.Main.main([Ljava/lang/String;)V: Graph of 76 nodes with 1 SCC.
10.01/3.59	
10.01/3.59	
10.01/3.59	
10.01/3.59	
10.01/3.59	
10.01/3.59	----------------------------------------
10.01/3.59	
10.01/3.59	(5) JBCNonTerm (COMPLETE)
10.01/3.59	Constructed a run with a repetition. States 5 and 56 are repetitions (when considering only the interesting positions [lv_0_0, lv_0_1]).
10.01/3.59	
10.01/3.59	0:<simple.mirrorInterv.Main.main||0: load ADDR args||args: a78|| ->
10.01/3.59		a78([java.lang.String...]): length 20 -->{java.lang.Object...}
10.01/3.59	YES:  (JL1)
10.01/3.59	1:<simple.mirrorInterv.Main.main||1: arraylength|| - ||a78>
10.01/3.59		a78([java.lang.String...]): length 20 -->{java.lang.Object...}
10.01/3.59	YES:  (JL1)
10.01/3.59	2:<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop(I)V|| - ||20>
10.01/3.59	YES:  (JL1)
10.01/3.59	3:<simple.mirrorInterv.MirrorInterv.loop||0: push 20||i: 20|| ->
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	4:<simple.mirrorInterv.MirrorInterv.loop||2: store INT to range||i: 20||20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	5:<simple.mirrorInterv.MirrorInterv.loop||3: load INT range||i: 20, range: 20|| ->
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	6:<simple.mirrorInterv.MirrorInterv.loop||4: NEG||i: 20, range: 20||20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	7:<simple.mirrorInterv.MirrorInterv.loop||5: load INT i||i: 20, range: 20||-20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	8:<simple.mirrorInterv.MirrorInterv.loop||6: GT||i: 20, range: 20||-20, 20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	9:<simple.mirrorInterv.MirrorInterv.loop||9: push 1||i: 20, range: 20|| ->
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	10:<simple.mirrorInterv.MirrorInterv.loop||10: jmp||i: 20, range: 20||1>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	11:<simple.mirrorInterv.MirrorInterv.loop||14: load INT i||i: 20, range: 20||1>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	12:<simple.mirrorInterv.MirrorInterv.loop||15: load INT range||i: 20, range: 20||1, 20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	13:<simple.mirrorInterv.MirrorInterv.loop||16: GT||i: 20, range: 20||1, 20, 20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	14:<simple.mirrorInterv.MirrorInterv.loop||19: push 1||i: 20, range: 20||1>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	15:<simple.mirrorInterv.MirrorInterv.loop||20: jmp||i: 20, range: 20||1, 1>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	16:<simple.mirrorInterv.MirrorInterv.loop||24: AND||i: 20, range: 20||1, 1>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	17:<simple.mirrorInterv.MirrorInterv.loop||25: EQ 0||i: 20, range: 20||1>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	18:<simple.mirrorInterv.MirrorInterv.loop||28: load INT range||i: 20, range: 20|| ->
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	19:<simple.mirrorInterv.MirrorInterv.loop||29: load INT i||i: 20, range: 20||20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	20:<simple.mirrorInterv.MirrorInterv.loop||30: SUB||i: 20, range: 20||20, 20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	21:<simple.mirrorInterv.MirrorInterv.loop||31: push 5||i: 20, range: 20||0>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	22:<simple.mirrorInterv.MirrorInterv.loop||32: LT||i: 20, range: 20||0, 5>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	23:<simple.mirrorInterv.MirrorInterv.loop||42: load INT i||i: 20, range: 20|| ->
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	24:<simple.mirrorInterv.MirrorInterv.loop||43: push -1||range: 20||20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	25:<simple.mirrorInterv.MirrorInterv.loop||44: MUL||range: 20||20, -1>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	26:<simple.mirrorInterv.MirrorInterv.loop||45: store INT to i||range: 20||-20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	27:<simple.mirrorInterv.MirrorInterv.loop||46: jmp||i: -20, range: 20|| ->
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	28:<simple.mirrorInterv.MirrorInterv.loop||3: load INT range||i: -20, range: 20|| ->
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	29:<simple.mirrorInterv.MirrorInterv.loop||4: NEG||i: -20, range: 20||20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	30:<simple.mirrorInterv.MirrorInterv.loop||5: load INT i||i: -20, range: 20||-20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	31:<simple.mirrorInterv.MirrorInterv.loop||6: GT||i: -20, range: 20||-20, -20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	32:<simple.mirrorInterv.MirrorInterv.loop||9: push 1||i: -20, range: 20|| ->
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	33:<simple.mirrorInterv.MirrorInterv.loop||10: jmp||i: -20, range: 20||1>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	34:<simple.mirrorInterv.MirrorInterv.loop||14: load INT i||i: -20, range: 20||1>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	35:<simple.mirrorInterv.MirrorInterv.loop||15: load INT range||i: -20, range: 20||1, -20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	36:<simple.mirrorInterv.MirrorInterv.loop||16: GT||i: -20, range: 20||1, -20, 20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	37:<simple.mirrorInterv.MirrorInterv.loop||19: push 1||i: -20, range: 20||1>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	38:<simple.mirrorInterv.MirrorInterv.loop||20: jmp||i: -20, range: 20||1, 1>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	39:<simple.mirrorInterv.MirrorInterv.loop||24: AND||i: -20, range: 20||1, 1>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	40:<simple.mirrorInterv.MirrorInterv.loop||25: EQ 0||i: -20, range: 20||1>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	41:<simple.mirrorInterv.MirrorInterv.loop||28: load INT range||i: -20, range: 20|| ->
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	42:<simple.mirrorInterv.MirrorInterv.loop||29: load INT i||i: -20, range: 20||20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	43:<simple.mirrorInterv.MirrorInterv.loop||30: SUB||i: -20, range: 20||20, -20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	44:<simple.mirrorInterv.MirrorInterv.loop||31: push 5||i: -20, range: 20||40>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	45:<simple.mirrorInterv.MirrorInterv.loop||32: LT||i: -20, range: 20||40, 5>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	46:<simple.mirrorInterv.MirrorInterv.loop||35: load INT range||i: -20, range: 20|| ->
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	47:<simple.mirrorInterv.MirrorInterv.loop||36: load INT i||i: -20, range: 20||20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	48:<simple.mirrorInterv.MirrorInterv.loop||37: ADD||i: -20, range: 20||20, -20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	49:<simple.mirrorInterv.MirrorInterv.loop||38: push 5||i: -20, range: 20||0>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	50:<simple.mirrorInterv.MirrorInterv.loop||39: GE||i: -20, range: 20||0, 5>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	51:<simple.mirrorInterv.MirrorInterv.loop||42: load INT i||i: -20, range: 20|| ->
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	52:<simple.mirrorInterv.MirrorInterv.loop||43: push -1||range: 20||-20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	53:<simple.mirrorInterv.MirrorInterv.loop||44: MUL||range: 20||-20, -1>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	54:<simple.mirrorInterv.MirrorInterv.loop||45: store INT to i||range: 20||20>
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	55:<simple.mirrorInterv.MirrorInterv.loop||46: jmp||i: 20, range: 20|| ->
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	56:<simple.mirrorInterv.MirrorInterv.loop||3: load INT range||i: 20, range: 20|| ->
10.01/3.59	<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
10.01/3.59	YES:  (JL1)
10.01/3.59	
10.01/3.59	----------------------------------------
10.01/3.59	
10.01/3.59	(6)
10.01/3.59	NO
10.01/3.62	EOF