5.83/2.36	YES
5.83/2.37	proof of /export/starexec/sandbox/benchmark/theBenchmark.jar
5.83/2.37	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
5.83/2.37	
5.83/2.37	
5.83/2.37	termination of the given Bare JBC problem could be proven:
5.83/2.37	
5.83/2.37	(0) Bare JBC problem
5.83/2.37	(1) BareJBCToJBCProof [EQUIVALENT, 97 ms]
5.83/2.37	(2) JBC problem
5.83/2.37	(3) JBCToGraph [EQUIVALENT, 308 ms]
5.83/2.37	(4) JBCTerminationGraph
5.83/2.37	(5) TerminationGraphToSCCProof [SOUND, 0 ms]
5.83/2.37	(6) JBCTerminationSCC
5.83/2.37	(7) SCCToIRSProof [SOUND, 74 ms]
5.83/2.37	(8) IRSwT
5.83/2.37	(9) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
5.83/2.37	(10) IRSwT
5.83/2.37	(11) IRSwTTerminationDigraphProof [EQUIVALENT, 0 ms]
5.83/2.37	(12) IRSwT
5.83/2.37	(13) IntTRSCompressionProof [EQUIVALENT, 0 ms]
5.83/2.37	(14) IRSwT
5.83/2.37	(15) TempFilterProof [SOUND, 16 ms]
5.83/2.37	(16) IntTRS
5.83/2.37	(17) PolynomialOrderProcessor [EQUIVALENT, 0 ms]
5.83/2.37	(18) YES
5.83/2.37	
5.83/2.37	
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(0)
5.83/2.37	Obligation:
5.83/2.37	need to prove termination of the following program:
5.83/2.37	/**
5.83/2.37	 * Example taken from "A Term Rewriting Approach to the Automated Termination
5.83/2.37	 * Analysis of Imperative Programs" (http://www.cs.unm.edu/~spf/papers/2009-02.pdf)
5.83/2.37	 * and converted to Java.
5.83/2.37	 */
5.83/2.37	
5.83/2.37	public class PastaA8 {
5.83/2.37	    public static void main(String[] args) {
5.83/2.37	        Random.args = args;
5.83/2.37	        int x = Random.random();
5.83/2.37	        int y = Random.random();
5.83/2.37	
5.83/2.37	        while (x > y) {
5.83/2.37	            x++;
5.83/2.37	            y += 2;
5.83/2.37	        }
5.83/2.37	    }
5.83/2.37	}
5.83/2.37	
5.83/2.37	
5.83/2.37	public class Random {
5.83/2.37	  static String[] args;
5.83/2.37	  static int index = 0;
5.83/2.37	
5.83/2.37	  public static int random() {
5.83/2.37	    String string = args[index];
5.83/2.37	    index++;
5.83/2.37	    return string.length();
5.83/2.37	  }
5.83/2.37	}
5.83/2.37	
5.83/2.37	
5.83/2.37	
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(1) BareJBCToJBCProof (EQUIVALENT)
5.83/2.37	initialized classpath
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(2)
5.83/2.37	Obligation:
5.83/2.37	need to prove termination of the following program:
5.83/2.37	/**
5.83/2.37	 * Example taken from "A Term Rewriting Approach to the Automated Termination
5.83/2.37	 * Analysis of Imperative Programs" (http://www.cs.unm.edu/~spf/papers/2009-02.pdf)
5.83/2.37	 * and converted to Java.
5.83/2.37	 */
5.83/2.37	
5.83/2.37	public class PastaA8 {
5.83/2.37	    public static void main(String[] args) {
5.83/2.37	        Random.args = args;
5.83/2.37	        int x = Random.random();
5.83/2.37	        int y = Random.random();
5.83/2.37	
5.83/2.37	        while (x > y) {
5.83/2.37	            x++;
5.83/2.37	            y += 2;
5.83/2.37	        }
5.83/2.37	    }
5.83/2.37	}
5.83/2.37	
5.83/2.37	
5.83/2.37	public class Random {
5.83/2.37	  static String[] args;
5.83/2.37	  static int index = 0;
5.83/2.37	
5.83/2.37	  public static int random() {
5.83/2.37	    String string = args[index];
5.83/2.37	    index++;
5.83/2.37	    return string.length();
5.83/2.37	  }
5.83/2.37	}
5.83/2.37	
5.83/2.37	
5.83/2.37	
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(3) JBCToGraph (EQUIVALENT)
5.83/2.37	Constructed TerminationGraph.
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(4)
5.83/2.37	Obligation:
5.83/2.37	Termination Graph based on JBC Program:
5.83/2.37	PastaA8.main([Ljava/lang/String;)V: Graph of 175 nodes with 1 SCC.
5.83/2.37	
5.83/2.37	
5.83/2.37	
5.83/2.37	
5.83/2.37	
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(5) TerminationGraphToSCCProof (SOUND)
5.83/2.37	Splitted TerminationGraph to 1 SCCs.
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(6)
5.83/2.37	Obligation:
5.83/2.37	SCC of termination graph based on JBC Program.
5.83/2.37	SCC contains nodes from the following methods: PastaA8.main([Ljava/lang/String;)V
5.83/2.37	SCC calls the following helper methods: 
5.83/2.37	Performed SCC analyses:
5.83/2.37	*Used field analysis yielded the following read fields:
5.83/2.37	
5.83/2.37	*Marker field analysis yielded the following relations that could be markers:
5.83/2.37	
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(7) SCCToIRSProof (SOUND)
5.83/2.37	Transformed FIGraph SCCs to intTRSs. Log: 
5.83/2.37	Generated rules. Obtained 8 IRulesP rules:
5.83/2.37	f282_0_main_Load(EOS(STATIC_282), i17, i42, i17) -> f285_0_main_LE(EOS(STATIC_285), i17, i42, i17, i42) :|: TRUE
5.83/2.37	f285_0_main_LE(EOS(STATIC_285), i17, i42, i17, i42) -> f290_0_main_LE(EOS(STATIC_290), i17, i42, i17, i42) :|: i17 > i42
5.83/2.37	f290_0_main_LE(EOS(STATIC_290), i17, i42, i17, i42) -> f298_0_main_Inc(EOS(STATIC_298), i17, i42) :|: i17 > i42
5.83/2.37	f298_0_main_Inc(EOS(STATIC_298), i17, i42) -> f312_0_main_Inc(EOS(STATIC_312), i17 + 1, i42) :|: TRUE
5.83/2.37	f312_0_main_Inc(EOS(STATIC_312), i46, i42) -> f321_0_main_JMP(EOS(STATIC_321), i46, i42 + 2) :|: TRUE
5.83/2.37	f321_0_main_JMP(EOS(STATIC_321), i46, i47) -> f346_0_main_Load(EOS(STATIC_346), i46, i47) :|: TRUE
5.83/2.37	f346_0_main_Load(EOS(STATIC_346), i46, i47) -> f279_0_main_Load(EOS(STATIC_279), i46, i47) :|: TRUE
5.83/2.37	f279_0_main_Load(EOS(STATIC_279), i17, i42) -> f282_0_main_Load(EOS(STATIC_282), i17, i42, i17) :|: TRUE
5.83/2.37	Combined rules. Obtained 1 IRulesP rules:
5.83/2.37	f282_0_main_Load(EOS(STATIC_282), i17:0, i42:0, i17:0) -> f282_0_main_Load(EOS(STATIC_282), i17:0 + 1, i42:0 + 2, i17:0 + 1) :|: i42:0 < i17:0
5.83/2.37	Filtered constant ground arguments:
5.83/2.37	   f282_0_main_Load(x1, x2, x3, x4) -> f282_0_main_Load(x2, x3, x4)
5.83/2.37	   EOS(x1) -> EOS
5.83/2.37	Filtered duplicate arguments:
5.83/2.37	   f282_0_main_Load(x1, x2, x3) -> f282_0_main_Load(x2, x3)
5.83/2.37	Finished conversion. Obtained 1 rules.P rules:
5.83/2.37	f282_0_main_Load(i42:0, i17:0) -> f282_0_main_Load(i42:0 + 2, i17:0 + 1) :|: i42:0 < i17:0
5.83/2.37	
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(8)
5.83/2.37	Obligation:
5.83/2.37	Rules:
5.83/2.37	f282_0_main_Load(i42:0, i17:0) -> f282_0_main_Load(i42:0 + 2, i17:0 + 1) :|: i42:0 < i17:0
5.83/2.37	
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(9) IRSFormatTransformerProof (EQUIVALENT)
5.83/2.37	Reformatted IRS to match normalized format (transformed away non-linear left-hand sides, !=, / and %).
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(10)
5.83/2.37	Obligation:
5.83/2.37	Rules:
5.83/2.37	f282_0_main_Load(i42:0, i17:0) -> f282_0_main_Load(arith, arith1) :|: i42:0 < i17:0 && arith = i42:0 + 2 && arith1 = i17:0 + 1
5.83/2.37	
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(11) IRSwTTerminationDigraphProof (EQUIVALENT)
5.83/2.37	Constructed termination digraph!
5.83/2.37	Nodes:
5.83/2.37	(1) f282_0_main_Load(i42:0, i17:0) -> f282_0_main_Load(arith, arith1) :|: i42:0 < i17:0 && arith = i42:0 + 2 && arith1 = i17:0 + 1
5.83/2.37	
5.83/2.37	Arcs:
5.83/2.37	(1) -> (1)
5.83/2.37	
5.83/2.37	This digraph is fully evaluated!
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(12)
5.83/2.37	Obligation:
5.83/2.37	
5.83/2.37	Termination digraph:
5.83/2.37	Nodes:
5.83/2.37	(1) f282_0_main_Load(i42:0, i17:0) -> f282_0_main_Load(arith, arith1) :|: i42:0 < i17:0 && arith = i42:0 + 2 && arith1 = i17:0 + 1
5.83/2.37	
5.83/2.37	Arcs:
5.83/2.37	(1) -> (1)
5.83/2.37	
5.83/2.37	This digraph is fully evaluated!
5.83/2.37	
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(13) IntTRSCompressionProof (EQUIVALENT)
5.83/2.37	Compressed rules.
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(14)
5.83/2.37	Obligation:
5.83/2.37	Rules:
5.83/2.37	f282_0_main_Load(i42:0:0, i17:0:0) -> f282_0_main_Load(i42:0:0 + 2, i17:0:0 + 1) :|: i42:0:0 < i17:0:0
5.83/2.37	
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(15) TempFilterProof (SOUND)
5.83/2.37	Used the following sort dictionary for filtering: 
5.83/2.37	f282_0_main_Load(INTEGER, INTEGER)
5.83/2.37	Replaced non-predefined constructor symbols by 0.
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(16)
5.83/2.37	Obligation:
5.83/2.37	Rules:
5.83/2.37	f282_0_main_Load(i42:0:0, i17:0:0) -> f282_0_main_Load(c, c1) :|: c1 = i17:0:0 + 1 && c = i42:0:0 + 2 && i42:0:0 < i17:0:0
5.83/2.37	
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(17) PolynomialOrderProcessor (EQUIVALENT)
5.83/2.37	Found the following polynomial interpretation:
5.83/2.37	[f282_0_main_Load(x, x1)] = -x + x1
5.83/2.37	
5.83/2.37	The following rules are decreasing:
5.83/2.37	f282_0_main_Load(i42:0:0, i17:0:0) -> f282_0_main_Load(c, c1) :|: c1 = i17:0:0 + 1 && c = i42:0:0 + 2 && i42:0:0 < i17:0:0
5.83/2.37	The following rules are bounded:
5.83/2.37	f282_0_main_Load(i42:0:0, i17:0:0) -> f282_0_main_Load(c, c1) :|: c1 = i17:0:0 + 1 && c = i42:0:0 + 2 && i42:0:0 < i17:0:0
5.83/2.37	
5.83/2.37	----------------------------------------
5.83/2.37	
5.83/2.37	(18)
5.83/2.37	YES
5.83/2.40	EOF