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