6.72/2.68	NO
6.99/2.73	proof of /export/starexec/sandbox/benchmark/theBenchmark.jar
6.99/2.73	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
6.99/2.73	
6.99/2.73	
6.99/2.73	termination of the given Bare JBC problem could be disproven:
6.99/2.73	
6.99/2.73	(0) Bare JBC problem
6.99/2.73	(1) BareJBCToJBCProof [EQUIVALENT, 96 ms]
6.99/2.73	(2) JBC problem
6.99/2.73	(3) JBCToGraph [EQUIVALENT, 250 ms]
6.99/2.73	(4) JBCTerminationGraph
6.99/2.73	(5) JBCNonTerm [COMPLETE, 226 ms]
6.99/2.73	(6) NO
6.99/2.73	
6.99/2.73	
6.99/2.73	----------------------------------------
6.99/2.73	
6.99/2.73	(0)
6.99/2.73	Obligation:
6.99/2.73	need to prove termination of the following program:
6.99/2.73	package simple.alternKonv;
6.99/2.73	
6.99/2.73	public class AlternKonv {
6.99/2.73	 
6.99/2.73		public static void loop(int i) {
6.99/2.73			while (i != 0) {
6.99/2.73				if (i < 0) {
6.99/2.73					i = i+2;
6.99/2.73					if (i < 0) {
6.99/2.73						i = i*(-1);
6.99/2.73					}
6.99/2.73				} else {
6.99/2.73					i = i-2;
6.99/2.73					if (i > 0) {
6.99/2.73						i = i*(-1);
6.99/2.73					}
6.99/2.73				}
6.99/2.73			}
6.99/2.73		}
6.99/2.73	}
6.99/2.73	
6.99/2.73	
6.99/2.73	package simple.alternKonv;
6.99/2.73	
6.99/2.73	public class Main {
6.99/2.73	
6.99/2.73		/**
6.99/2.73		 * @param args
6.99/2.73		 */
6.99/2.73		public static void main(String[] args) {
6.99/2.73			AlternKonv.loop(args.length);
6.99/2.73	
6.99/2.73		}
6.99/2.73	
6.99/2.73	}
6.99/2.73	
6.99/2.73	
6.99/2.73	
6.99/2.73	----------------------------------------
6.99/2.73	
6.99/2.73	(1) BareJBCToJBCProof (EQUIVALENT)
6.99/2.73	initialized classpath
6.99/2.73	----------------------------------------
6.99/2.73	
6.99/2.73	(2)
6.99/2.73	Obligation:
6.99/2.73	need to prove termination of the following program:
6.99/2.73	package simple.alternKonv;
6.99/2.73	
6.99/2.73	public class AlternKonv {
6.99/2.73	 
6.99/2.73		public static void loop(int i) {
6.99/2.73			while (i != 0) {
6.99/2.73				if (i < 0) {
6.99/2.73					i = i+2;
6.99/2.73					if (i < 0) {
6.99/2.73						i = i*(-1);
6.99/2.73					}
6.99/2.73				} else {
6.99/2.73					i = i-2;
6.99/2.73					if (i > 0) {
6.99/2.73						i = i*(-1);
6.99/2.73					}
6.99/2.73				}
6.99/2.73			}
6.99/2.73		}
6.99/2.73	}
6.99/2.73	
6.99/2.73	
6.99/2.73	package simple.alternKonv;
6.99/2.73	
6.99/2.73	public class Main {
6.99/2.73	
6.99/2.73		/**
6.99/2.73		 * @param args
6.99/2.73		 */
6.99/2.73		public static void main(String[] args) {
6.99/2.73			AlternKonv.loop(args.length);
6.99/2.73	
6.99/2.73		}
6.99/2.73	
6.99/2.73	}
6.99/2.73	
6.99/2.73	
6.99/2.73	
6.99/2.73	----------------------------------------
6.99/2.73	
6.99/2.73	(3) JBCToGraph (EQUIVALENT)
6.99/2.73	Constructed TerminationGraph.
6.99/2.73	----------------------------------------
6.99/2.73	
6.99/2.73	(4)
6.99/2.73	Obligation:
6.99/2.73	Termination Graph based on JBC Program:
6.99/2.73	simple.alternKonv.Main.main([Ljava/lang/String;)V: Graph of 48 nodes with 1 SCC.
6.99/2.73	
6.99/2.73	
6.99/2.73	
6.99/2.73	
6.99/2.73	
6.99/2.73	----------------------------------------
6.99/2.73	
6.99/2.73	(5) JBCNonTerm (COMPLETE)
6.99/2.73	Constructed a run with a repetition. States 3 and 23 are repetitions (when considering only the interesting positions [lv_0_0]).
6.99/2.73	
6.99/2.73	0:<simple.alternKonv.Main.main||0: load ADDR args||args: a35|| ->
6.99/2.73		a35([java.lang.String...]): length 1 -->{java.lang.Object...}
6.99/2.73	YES:  (JL1)
6.99/2.73	1:<simple.alternKonv.Main.main||1: arraylength|| - ||a35>
6.99/2.73		a35([java.lang.String...]): length 1 -->{java.lang.Object...}
6.99/2.73	YES:  (JL1)
6.99/2.73	2:<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop(I)V|| - ||1>
6.99/2.73	YES:  (JL1)
6.99/2.73	3:<simple.alternKonv.AlternKonv.loop||0: load INT i||i: 1|| ->
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	4:<simple.alternKonv.AlternKonv.loop||1: EQ 0||i: 1||1>
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	5:<simple.alternKonv.AlternKonv.loop||4: load INT i||i: 1|| ->
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	6:<simple.alternKonv.AlternKonv.loop||5: GE 0||i: 1||1>
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	7:<simple.alternKonv.AlternKonv.loop||23: load INT i||i: 1|| ->
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	8:<simple.alternKonv.AlternKonv.loop||24: push 2|| - ||1>
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	9:<simple.alternKonv.AlternKonv.loop||25: SUB|| - ||1, 2>
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	10:<simple.alternKonv.AlternKonv.loop||26: store INT to i|| - ||-1>
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	11:<simple.alternKonv.AlternKonv.loop||27: load INT i||i: -1|| ->
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	12:<simple.alternKonv.AlternKonv.loop||28: LE 0||i: -1||-1>
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	13:<simple.alternKonv.AlternKonv.loop||0: load INT i||i: -1|| ->
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	14:<simple.alternKonv.AlternKonv.loop||1: EQ 0||i: -1||-1>
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	15:<simple.alternKonv.AlternKonv.loop||4: load INT i||i: -1|| ->
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	16:<simple.alternKonv.AlternKonv.loop||5: GE 0||i: -1||-1>
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	17:<simple.alternKonv.AlternKonv.loop||8: load INT i||i: -1|| ->
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	18:<simple.alternKonv.AlternKonv.loop||9: push 2|| - ||-1>
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	19:<simple.alternKonv.AlternKonv.loop||10: ADD|| - ||-1, 2>
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	20:<simple.alternKonv.AlternKonv.loop||11: store INT to i|| - ||1>
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	21:<simple.alternKonv.AlternKonv.loop||12: load INT i||i: 1|| ->
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	22:<simple.alternKonv.AlternKonv.loop||13: GE 0||i: 1||1>
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	23:<simple.alternKonv.AlternKonv.loop||0: load INT i||i: 1|| ->
6.99/2.73	<simple.alternKonv.Main.main||2: simple.alternKonv.AlternKonv.loop|| - || ->
6.99/2.73	YES:  (JL1)
6.99/2.73	
6.99/2.73	----------------------------------------
6.99/2.73	
6.99/2.73	(6)
6.99/2.73	NO
7.10/2.78	EOF