5.35/2.25	NO
5.55/2.30	proof of /export/starexec/sandbox/benchmark/theBenchmark.jar
5.55/2.30	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
5.55/2.30	
5.55/2.30	
5.55/2.30	termination of the given Bare JBC problem could be disproven:
5.55/2.30	
5.55/2.30	(0) Bare JBC problem
5.55/2.30	(1) BareJBCToJBCProof [EQUIVALENT, 96 ms]
5.55/2.30	(2) JBC problem
5.55/2.30	(3) JBCNonTerm [COMPLETE, 364 ms]
5.55/2.30	(4) NO
5.55/2.30	
5.55/2.30	
5.55/2.30	----------------------------------------
5.55/2.30	
5.55/2.30	(0)
5.55/2.30	Obligation:
5.55/2.30	need to prove termination of the following program:
5.55/2.30	package simple.flip;
5.55/2.30	
5.55/2.30	public class Flip {
5.55/2.30	
5.55/2.30		public static void flip(int i, int j) {
5.55/2.30			int t = 0;
5.55/2.30			while (i != 0 && j != 0) {
5.55/2.30				t = i;
5.55/2.30				i = j;
5.55/2.30				j = t;
5.55/2.30			}
5.55/2.30		}
5.55/2.30	}
5.55/2.30	
5.55/2.30	
5.55/2.30	package simple.flip;
5.55/2.30	
5.55/2.30	import simple.flip.Flip;
5.55/2.30	
5.55/2.30	public class Main {
5.55/2.30	
5.55/2.30		/**
5.55/2.30		 * @param args
5.55/2.30		 */
5.55/2.30		public static void main(String[] args) {
5.55/2.30			Flip.flip(args[0].length(), args[1].length());
5.55/2.30	
5.55/2.30		}
5.55/2.30	
5.55/2.30	}
5.55/2.30	
5.55/2.30	
5.55/2.30	
5.55/2.30	----------------------------------------
5.55/2.30	
5.55/2.30	(1) BareJBCToJBCProof (EQUIVALENT)
5.55/2.30	initialized classpath
5.55/2.30	----------------------------------------
5.55/2.30	
5.55/2.30	(2)
5.55/2.30	Obligation:
5.55/2.30	need to prove termination of the following program:
5.55/2.30	package simple.flip;
5.55/2.30	
5.55/2.30	public class Flip {
5.55/2.30	
5.55/2.30		public static void flip(int i, int j) {
5.55/2.30			int t = 0;
5.55/2.30			while (i != 0 && j != 0) {
5.55/2.30				t = i;
5.55/2.30				i = j;
5.55/2.30				j = t;
5.55/2.30			}
5.55/2.30		}
5.55/2.30	}
5.55/2.30	
5.55/2.30	
5.55/2.30	package simple.flip;
5.55/2.30	
5.55/2.30	import simple.flip.Flip;
5.55/2.30	
5.55/2.30	public class Main {
5.55/2.30	
5.55/2.30		/**
5.55/2.30		 * @param args
5.55/2.30		 */
5.55/2.30		public static void main(String[] args) {
5.55/2.30			Flip.flip(args[0].length(), args[1].length());
5.55/2.30	
5.55/2.30		}
5.55/2.30	
5.55/2.30	}
5.55/2.30	
5.55/2.30	
5.55/2.30	
5.55/2.30	----------------------------------------
5.55/2.30	
5.55/2.30	(3) JBCNonTerm (COMPLETE)
5.55/2.30	Constructed a run with a repetition. States 17 and 28 are repetitions (when considering only the interesting positions [lv_0_0, lv_0_1]).
5.55/2.30	
5.55/2.30	0:<simple.flip.Main.main||0: load ADDR args||args: a2|| ->
5.55/2.30		o37!: String(count=1, hash=#, offset=[0,+inf), value=o38?) -->{java.lang.Object...}
5.55/2.30		a2([java.lang.String...]): {o15, o37} -->{java.lang.Object...}
5.55/2.30		o15!: String(count=1, hash=#, offset=[0,+inf), value=o16?) -->{java.lang.Object...}
5.55/2.30	o38:: [CHAR] -->{java.lang.Object...}
5.55/2.30	o16:: [CHAR] -->{java.lang.Object...}
5.55/2.30	a2-><-o38
5.55/2.30	a2-><-o37
5.55/2.30	a2-><-o16
5.55/2.30	a2-><-o15
5.55/2.30	YES:  (JL1)
5.55/2.30	1:<simple.flip.Main.main||1: push 0||args: a2||a2>
5.55/2.30		o37!: String(count=1, hash=#, offset=[0,+inf), value=o38?) -->{java.lang.Object...}
5.55/2.30		a2([java.lang.String...]): {o15, o37} -->{java.lang.Object...}
5.55/2.30		o15!: String(count=1, hash=#, offset=[0,+inf), value=o16?) -->{java.lang.Object...}
5.55/2.30	o38:: [CHAR] -->{java.lang.Object...}
5.55/2.30	o16:: [CHAR] -->{java.lang.Object...}
5.55/2.30	a2-><-o38
5.55/2.30	a2-><-o37
5.55/2.30	a2-><-o16
5.55/2.30	a2-><-o15
5.55/2.30	YES:  (JL1)
5.55/2.30	2:<simple.flip.Main.main||2: Read ADDR from array||args: a2||a2, 0>
5.55/2.30		o37!: String(count=1, hash=#, offset=[0,+inf), value=o38?) -->{java.lang.Object...}
5.55/2.30		a2([java.lang.String...]): {o15, o37} -->{java.lang.Object...}
5.55/2.30		o15!: String(count=1, hash=#, offset=[0,+inf), value=o16?) -->{java.lang.Object...}
5.55/2.30	o38:: [CHAR] -->{java.lang.Object...}
5.55/2.30	o16:: [CHAR] -->{java.lang.Object...}
5.55/2.30	a2-><-o38
5.55/2.30	a2-><-o37
5.55/2.30	a2-><-o16
5.55/2.30	a2-><-o15
5.55/2.30	YES:  (JL1)
5.55/2.30	3:<simple.flip.Main.main||3: java.lang.String.length()I||args: a2||o15>
5.55/2.30		o37!: String(count=1, hash=#, offset=[0,+inf), value=o38?) -->{java.lang.Object...}
5.55/2.30		a2([java.lang.String...]): {o15, o37} -->{java.lang.Object...}
5.55/2.30		o15!: String(count=1, hash=#, offset=[0,+inf), value=o16?) -->{java.lang.Object...}
5.55/2.30	o38:: [CHAR] -->{java.lang.Object...}
5.55/2.30	o16:: [CHAR] -->{java.lang.Object...}
5.55/2.30	a2-><-o38
5.55/2.30	a2-><-o37
5.55/2.30	a2-><-o16
5.55/2.30	a2-><-o15
5.55/2.30	YES:  (JL1)
5.55/2.30	4:<java.lang.String.length||0: load ADDR this||this: o15|| ->
5.55/2.30	<simple.flip.Main.main||3: java.lang.String.length||args: a2|| ->
5.55/2.30		o37!: String(count=1, hash=#, offset=[0,+inf), value=o38?) -->{java.lang.Object...}
5.55/2.30		a2([java.lang.String...]): {o15, o37} -->{java.lang.Object...}
5.55/2.30		o15!: String(count=1, hash=#, offset=[0,+inf), value=o16?) -->{java.lang.Object...}
5.55/2.30	o38:: [CHAR] -->{java.lang.Object...}
5.55/2.30	o16:: [CHAR] -->{java.lang.Object...}
5.55/2.30	a2-><-o38
5.55/2.30	a2-><-o37
5.55/2.30	a2-><-o16
5.55/2.30	a2-><-o15
5.55/2.30	YES:  (JL1)
5.55/2.30	5:<java.lang.String.length||1: Read from count|| - ||o15>
5.55/2.30	<simple.flip.Main.main||3: java.lang.String.length||args: a2|| ->
5.55/2.30		o37!: String(count=1, hash=#, offset=[0,+inf), value=o38?) -->{java.lang.Object...}
5.55/2.30		a2([java.lang.String...]): {o15, o37} -->{java.lang.Object...}
5.55/2.30		o15!: String(count=1, hash=#, offset=[0,+inf), value=o16?) -->{java.lang.Object...}
5.55/2.30	o38:: [CHAR] -->{java.lang.Object...}
5.55/2.30	o16:: [CHAR] -->{java.lang.Object...}
5.55/2.30	a2-><-o38
5.55/2.30	a2-><-o37
5.55/2.30	a2-><-o16
5.55/2.30	a2-><-o15
5.55/2.30	YES:  (JL1)
5.55/2.30	6:<java.lang.String.length||4: return INT|| - ||1>
5.55/2.30	<simple.flip.Main.main||3: java.lang.String.length||args: a2|| ->
5.55/2.30		o37!: String(count=1, hash=#, offset=[0,+inf), value=o38?) -->{java.lang.Object...}
5.55/2.30		a2([java.lang.String...]): {o15, o37} -->{java.lang.Object...}
5.55/2.30		o15!: String(count=1, hash=#, offset=[0,+inf), value=o16?) -->{java.lang.Object...}
5.55/2.30	o38:: [CHAR] -->{java.lang.Object...}
5.55/2.30	o16:: [CHAR] -->{java.lang.Object...}
5.55/2.30	a2-><-o38
5.55/2.30	a2-><-o37
5.55/2.30	a2-><-o16
5.55/2.30	a2-><-o15
5.55/2.30	YES:  (JL1)
5.55/2.30	7:<simple.flip.Main.main||6: load ADDR args||args: a2||1>
5.55/2.30		o37!: String(count=1, hash=#, offset=[0,+inf), value=o38?) -->{java.lang.Object...}
5.55/2.30		a2([java.lang.String...]): {o15, o37} -->{java.lang.Object...}
5.55/2.30		o15!: String(count=1, hash=#, offset=[0,+inf), value=o16?) -->{java.lang.Object...}
5.55/2.30	o38:: [CHAR] -->{java.lang.Object...}
5.55/2.30	o16:: [CHAR] -->{java.lang.Object...}
5.55/2.30	a2-><-o38
5.55/2.30	a2-><-o37
5.55/2.30	a2-><-o16
5.55/2.30	a2-><-o15
5.55/2.30	YES:  (JL1)
5.55/2.30	8:<simple.flip.Main.main||7: push 1|| - ||1, a2>
5.55/2.30		o37!: String(count=1, hash=#, offset=[0,+inf), value=o38?) -->{java.lang.Object...}
5.55/2.30		a2([java.lang.String...]): {o15, o37} -->{java.lang.Object...}
5.55/2.30		o15!: String(count=1, hash=#, offset=[0,+inf), value=o16?) -->{java.lang.Object...}
5.55/2.30	o38:: [CHAR] -->{java.lang.Object...}
5.55/2.30	o16:: [CHAR] -->{java.lang.Object...}
5.55/2.30	a2-><-o38
5.55/2.30	a2-><-o37
5.55/2.30	a2-><-o16
5.55/2.30	a2-><-o15
5.55/2.30	YES:  (JL1)
5.55/2.30	9:<simple.flip.Main.main||8: Read ADDR from array|| - ||1, a2, 1>
5.55/2.30		o37!: String(count=1, hash=#, offset=[0,+inf), value=o38?) -->{java.lang.Object...}
5.55/2.30		a2([java.lang.String...]): {o15, o37} -->{java.lang.Object...}
5.55/2.30		o15!: String(count=1, hash=#, offset=[0,+inf), value=o16?) -->{java.lang.Object...}
5.55/2.30	o38:: [CHAR] -->{java.lang.Object...}
5.55/2.30	o16:: [CHAR] -->{java.lang.Object...}
5.55/2.30	a2-><-o38
5.55/2.30	a2-><-o37
5.55/2.30	a2-><-o16
5.55/2.30	a2-><-o15
5.55/2.30	YES:  (JL1)
5.55/2.30	10:<simple.flip.Main.main||9: java.lang.String.length()I|| - ||1, o37>
5.55/2.30		o37!: String(count=1, hash=#, offset=[0,+inf), value=o38?) -->{java.lang.Object...}
5.55/2.30	o38:: [CHAR] -->{java.lang.Object...}
5.55/2.30	YES:  (JL1)
5.55/2.30	11:<java.lang.String.length||0: load ADDR this||this: o37|| ->
5.55/2.30	<simple.flip.Main.main||9: java.lang.String.length|| - ||1>
5.55/2.30		o37!: String(count=1, hash=#, offset=[0,+inf), value=o38?) -->{java.lang.Object...}
5.55/2.30	o38:: [CHAR] -->{java.lang.Object...}
5.55/2.30	YES:  (JL1)
5.55/2.30	12:<java.lang.String.length||1: Read from count|| - ||o37>
5.55/2.30	<simple.flip.Main.main||9: java.lang.String.length|| - ||1>
5.55/2.30		o37!: String(count=1, hash=#, offset=[0,+inf), value=o38?) -->{java.lang.Object...}
5.55/2.30	o38:: [CHAR] -->{java.lang.Object...}
5.55/2.30	YES:  (JL1)
5.55/2.30	13:<java.lang.String.length||4: return INT|| - ||1>
5.55/2.30	<simple.flip.Main.main||9: java.lang.String.length|| - ||1>
5.55/2.30	YES:  (JL1)
5.55/2.30	14:<simple.flip.Main.main||12: simple.flip.Flip.flip(II)V|| - ||1, 1>
5.55/2.30	YES:  (JL1)
5.55/2.30	15:<simple.flip.Flip.flip||0: push 0||i: 1, j: 1|| ->
5.55/2.30	<simple.flip.Main.main||12: simple.flip.Flip.flip|| - || ->
5.55/2.30	YES:  (JL1)
5.55/2.30	16:<simple.flip.Flip.flip||1: store INT to t||i: 1, j: 1||0>
5.55/2.30	<simple.flip.Main.main||12: simple.flip.Flip.flip|| - || ->
5.55/2.30	YES:  (JL1)
5.55/2.30	17:<simple.flip.Flip.flip||2: load INT i||i: 1, j: 1|| ->
5.55/2.30	<simple.flip.Main.main||12: simple.flip.Flip.flip|| - || ->
5.55/2.30	YES:  (JL1)
5.55/2.30	18:<simple.flip.Flip.flip||3: EQ 0||i: 1, j: 1||1>
5.55/2.30	<simple.flip.Main.main||12: simple.flip.Flip.flip|| - || ->
5.55/2.30	YES:  (JL1)
5.55/2.30	19:<simple.flip.Flip.flip||6: load INT j||i: 1, j: 1|| ->
5.55/2.30	<simple.flip.Main.main||12: simple.flip.Flip.flip|| - || ->
5.55/2.30	YES:  (JL1)
5.55/2.30	20:<simple.flip.Flip.flip||7: EQ 0||i: 1, j: 1||1>
5.55/2.30	<simple.flip.Main.main||12: simple.flip.Flip.flip|| - || ->
5.55/2.30	YES:  (JL1)
5.55/2.30	21:<simple.flip.Flip.flip||10: load INT i||i: 1, j: 1|| ->
5.55/2.30	<simple.flip.Main.main||12: simple.flip.Flip.flip|| - || ->
5.55/2.30	YES:  (JL1)
5.55/2.30	22:<simple.flip.Flip.flip||11: store INT to t||j: 1||1>
5.55/2.30	<simple.flip.Main.main||12: simple.flip.Flip.flip|| - || ->
5.55/2.30	YES:  (JL1)
5.55/2.30	23:<simple.flip.Flip.flip||12: load INT j||j: 1, t: 1|| ->
5.55/2.30	<simple.flip.Main.main||12: simple.flip.Flip.flip|| - || ->
5.55/2.30	YES:  (JL1)
5.55/2.30	24:<simple.flip.Flip.flip||13: store INT to i||t: 1||1>
5.55/2.30	<simple.flip.Main.main||12: simple.flip.Flip.flip|| - || ->
5.55/2.30	YES:  (JL1)
5.55/2.30	25:<simple.flip.Flip.flip||14: load INT t||i: 1, t: 1|| ->
5.55/2.30	<simple.flip.Main.main||12: simple.flip.Flip.flip|| - || ->
5.55/2.30	YES:  (JL1)
5.55/2.30	26:<simple.flip.Flip.flip||15: store INT to j||i: 1||1>
5.55/2.30	<simple.flip.Main.main||12: simple.flip.Flip.flip|| - || ->
5.55/2.30	YES:  (JL1)
5.55/2.30	27:<simple.flip.Flip.flip||16: jmp||i: 1, j: 1|| ->
5.55/2.30	<simple.flip.Main.main||12: simple.flip.Flip.flip|| - || ->
5.55/2.30	YES:  (JL1)
5.55/2.30	28:<simple.flip.Flip.flip||2: load INT i||i: 1, j: 1|| ->
5.55/2.30	<simple.flip.Main.main||12: simple.flip.Flip.flip|| - || ->
5.55/2.30	YES:  (JL1)
5.55/2.30	
5.55/2.30	----------------------------------------
5.55/2.30	
5.55/2.30	(4)
5.55/2.30	NO
5.55/2.36	EOF