4.60/2.12	NO
4.60/2.16	proof of /export/starexec/sandbox/benchmark/theBenchmark.jar
4.60/2.16	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
4.60/2.16	
4.60/2.16	
4.60/2.16	termination of the given Bare JBC problem could be disproven:
4.60/2.16	
4.60/2.16	(0) Bare JBC problem
4.60/2.16	(1) BareJBCToJBCProof [EQUIVALENT, 96 ms]
4.60/2.16	(2) JBC problem
4.60/2.16	(3) JBCNonTerm [COMPLETE, 203 ms]
4.60/2.16	(4) NO
4.60/2.16	
4.60/2.16	
4.60/2.16	----------------------------------------
4.60/2.16	
4.60/2.16	(0)
4.60/2.16	Obligation:
4.60/2.16	need to prove termination of the following program:
4.60/2.16	package example_5;
4.60/2.16	
4.60/2.16	public class Loops2 {
4.60/2.16		
4.60/2.16		int i;
4.60/2.16		
4.60/2.16		/**
4.60/2.16		 * Same simple arithmetic loop, but now the loop counter
4.60/2.16		 * is a numeric field.
4.60/2.16		 */
4.60/2.16		public void m(int n) {
4.60/2.16			while (i < n) {
4.60/2.16				i++;
4.60/2.16			}
4.60/2.16		}
4.60/2.16		
4.60/2.16	}
4.60/2.16	
4.60/2.16	
4.60/2.16	package example_5;
4.60/2.16	
4.60/2.16	public class Loops3 extends Loops2 {
4.60/2.16		
4.60/2.16		/**
4.60/2.16		 * A loop involving two numeric fields
4.60/2.16		 * which are modified in the body of the loop
4.60/2.16		 */
4.60/2.16		public void m(int n, Loops3 x) {
4.60/2.16			while (i < n) {
4.60/2.16				i++;
4.60/2.16				x.i--;
4.60/2.16			}
4.60/2.16			
4.60/2.16		}
4.60/2.16		
4.60/2.16	}
4.60/2.16	
4.60/2.16	
4.60/2.16	package example_5;
4.60/2.16	
4.60/2.16	public class Test {
4.60/2.16		/** 
4.60/2.16		 * Execution of the main method does not terminate because in the call to
4.60/2.16		 * m, the objects o1 and o2 are aliased and therefore by decrementing x.i we are 
4.60/2.16		 * also decrementing this.i in the loop in method m.
4.60/2.16		 */
4.60/2.16		public static void main(String[] args) {
4.60/2.16			Loops3 o1 = new Loops3();
4.60/2.16			Loops3 o2 = o1;
4.60/2.16			o1.m(10, o2);
4.60/2.16		}
4.60/2.16	
4.60/2.16	}
4.60/2.16	
4.60/2.16	
4.60/2.16	
4.60/2.16	----------------------------------------
4.60/2.16	
4.60/2.16	(1) BareJBCToJBCProof (EQUIVALENT)
4.60/2.16	initialized classpath
4.60/2.16	----------------------------------------
4.60/2.16	
4.60/2.16	(2)
4.60/2.16	Obligation:
4.60/2.16	need to prove termination of the following program:
4.60/2.16	package example_5;
4.60/2.16	
4.60/2.16	public class Loops2 {
4.60/2.16		
4.60/2.16		int i;
4.60/2.16		
4.60/2.16		/**
4.60/2.16		 * Same simple arithmetic loop, but now the loop counter
4.60/2.16		 * is a numeric field.
4.60/2.16		 */
4.60/2.16		public void m(int n) {
4.60/2.16			while (i < n) {
4.60/2.16				i++;
4.60/2.16			}
4.60/2.16		}
4.60/2.16		
4.60/2.16	}
4.60/2.16	
4.60/2.16	
4.60/2.16	package example_5;
4.60/2.16	
4.60/2.16	public class Loops3 extends Loops2 {
4.60/2.16		
4.60/2.16		/**
4.60/2.16		 * A loop involving two numeric fields
4.60/2.16		 * which are modified in the body of the loop
4.60/2.16		 */
4.60/2.16		public void m(int n, Loops3 x) {
4.60/2.16			while (i < n) {
4.60/2.16				i++;
4.60/2.16				x.i--;
4.60/2.16			}
4.60/2.16			
4.60/2.16		}
4.60/2.16		
4.60/2.16	}
4.60/2.16	
4.60/2.16	
4.60/2.16	package example_5;
4.60/2.16	
4.60/2.16	public class Test {
4.60/2.16		/** 
4.60/2.16		 * Execution of the main method does not terminate because in the call to
4.60/2.16		 * m, the objects o1 and o2 are aliased and therefore by decrementing x.i we are 
4.60/2.16		 * also decrementing this.i in the loop in method m.
4.60/2.16		 */
4.60/2.16		public static void main(String[] args) {
4.60/2.16			Loops3 o1 = new Loops3();
4.60/2.16			Loops3 o2 = o1;
4.60/2.16			o1.m(10, o2);
4.60/2.16		}
4.60/2.16	
4.60/2.16	}
4.60/2.16	
4.60/2.16	
4.60/2.16	
4.60/2.16	----------------------------------------
4.60/2.16	
4.60/2.16	(3) JBCNonTerm (COMPLETE)
4.60/2.16	Constructed a run with a repetition. States 16 and 33 are repetitions (when considering only the interesting positions []).
4.60/2.16	
4.60/2.16	0:<example_5.Test.main||0: New example_5.Loops3|| - || ->
4.60/2.16	YES:  (JL1)
4.60/2.16	1:<example_5.Test.main||3: DUP|| - ||o40>
4.60/2.16		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.16	YES:  (JL1)
4.60/2.16	2:<example_5.Test.main||4: example_5.Loops3.<init>()V|| - ||o40, o40>
4.60/2.16		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.16	YES:  (JL1)
4.60/2.16	3:<example_5.Loops3.<init>||0: load ADDR #0||#0: o40|| ->
4.60/2.16	<example_5.Test.main||4: example_5.Loops3.<init>|| - ||o40>
4.60/2.16		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.16	YES:  (JL1)
4.60/2.16	4:<example_5.Loops3.<init>||1: example_5.Loops2.<init>()V|| - ||o40>
4.60/2.16	<example_5.Test.main||4: example_5.Loops3.<init>|| - ||o40>
4.60/2.16		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.16	YES:  (JL1)
4.60/2.16	5:<example_5.Loops2.<init>||0: load ADDR #0||#0: o40|| ->
4.60/2.16	<example_5.Loops3.<init>||1: example_5.Loops2.<init>|| - || ->
4.60/2.16	<example_5.Test.main||4: example_5.Loops3.<init>|| - ||o40>
4.60/2.16		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.16	YES:  (JL1)
4.60/2.16	6:<example_5.Loops2.<init>||1: java.lang.Object.<init>()V|| - ||o40>
4.60/2.16	<example_5.Loops3.<init>||1: example_5.Loops2.<init>|| - || ->
4.60/2.16	<example_5.Test.main||4: example_5.Loops3.<init>|| - ||o40>
4.60/2.16		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.16	YES:  (JL1)
4.60/2.16	7:<example_5.Loops2.<init>||4: return|| - || ->
4.60/2.16	<example_5.Loops3.<init>||1: example_5.Loops2.<init>|| - || ->
4.60/2.16	<example_5.Test.main||4: example_5.Loops3.<init>|| - ||o40>
4.60/2.16		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.16	YES:  (JL1)
4.60/2.16	8:<example_5.Loops3.<init>||4: return|| - || ->
4.60/2.16	<example_5.Test.main||4: example_5.Loops3.<init>|| - ||o40>
4.60/2.16		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.16	YES:  (JL1)
4.60/2.17	9:<example_5.Test.main||7: store ADDR to #1|| - ||o40>
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	10:<example_5.Test.main||8: load ADDR #1||#1: o40|| ->
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	11:<example_5.Test.main||9: store ADDR to #2||#1: o40||o40>
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	12:<example_5.Test.main||10: load ADDR #1||#1: o40, #2: o40|| ->
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	13:<example_5.Test.main||11: push 10||#2: o40||o40>
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	14:<example_5.Test.main||13: load ADDR #2||#2: o40||o40, 10>
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	15:<example_5.Test.main||14: example_5.Loops3.m(ILexample_5/Loops3;)V|| - ||o40, 10, o40>
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	16:<example_5.Loops3.m||0: load ADDR #0||#0: o40, #1: 10, #2: o40|| ->
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	17:<example_5.Loops3.m||1: Read from i||#0: o40, #1: 10, #2: o40||o40>
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	18:<example_5.Loops3.m||4: load INT #1||#0: o40, #1: 10, #2: o40||0>
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	19:<example_5.Loops3.m||5: GE||#0: o40, #1: 10, #2: o40||0, 10>
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	20:<example_5.Loops3.m||8: load ADDR #0||#0: o40, #1: 10, #2: o40|| ->
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	21:<example_5.Loops3.m||9: DUP||#0: o40, #1: 10, #2: o40||o40>
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	22:<example_5.Loops3.m||10: Read from i||#0: o40, #1: 10, #2: o40||o40, o40>
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	23:<example_5.Loops3.m||13: push 1||#0: o40, #1: 10, #2: o40||o40, 0>
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	24:<example_5.Loops3.m||14: ADD||#0: o40, #1: 10, #2: o40||o40, 0, 1>
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	25:<example_5.Loops3.m||15: Write to i||#0: o40, #1: 10, #2: o40||o40, 1>
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	26:<example_5.Loops3.m||18: load ADDR #2||#0: o40, #1: 10, #2: o40|| ->
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=1) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	27:<example_5.Loops3.m||19: DUP||#0: o40, #1: 10, #2: o40||o40>
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=1) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	28:<example_5.Loops3.m||20: Read from i||#0: o40, #1: 10, #2: o40||o40, o40>
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=1) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	29:<example_5.Loops3.m||23: push 1||#0: o40, #1: 10, #2: o40||o40, 1>
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=1) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	30:<example_5.Loops3.m||24: SUB||#0: o40, #1: 10, #2: o40||o40, 1, 1>
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=1) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	31:<example_5.Loops3.m||25: Write to i||#0: o40, #1: 10, #2: o40||o40, 0>
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=1) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	32:<example_5.Loops3.m||28: jmp||#0: o40, #1: 10, #2: o40|| ->
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	33:<example_5.Loops3.m||0: load ADDR #0||#0: o40, #1: 10, #2: o40|| ->
4.60/2.17	<example_5.Test.main||14: example_5.Loops3.m|| - || ->
4.60/2.17		o40!: Loops2(Loops3(), i=0) -->{java.lang.Object|}
4.60/2.17	YES:  (JL1)
4.60/2.17	
4.60/2.17	----------------------------------------
4.60/2.17	
4.60/2.17	(4)
4.60/2.17	NO
4.78/2.19	EOF