20.61/11.87 YES 20.61/11.89 proof of /export/starexec/sandbox/benchmark/theBenchmark.jar 20.61/11.89 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 20.61/11.89 20.61/11.89 20.61/11.89 termination of the given Bare JBC problem could be proven: 20.61/11.89 20.61/11.89 (0) Bare JBC problem 20.61/11.89 (1) BareJBCToJBCProof [EQUIVALENT, 96 ms] 20.61/11.89 (2) JBC problem 20.61/11.89 (3) JBCToGraph [EQUIVALENT, 482 ms] 20.61/11.89 (4) JBCTerminationGraph 20.61/11.89 (5) TerminationGraphToSCCProof [SOUND, 0 ms] 20.61/11.89 (6) AND 20.61/11.89 (7) JBCTerminationSCC 20.61/11.89 (8) SCCToIRSProof [SOUND, 73 ms] 20.61/11.89 (9) IRSwT 20.61/11.89 (10) IRSFormatTransformerProof [EQUIVALENT, 0 ms] 20.61/11.89 (11) IRSwT 20.61/11.89 (12) IRSwTTerminationDigraphProof [EQUIVALENT, 0 ms] 20.61/11.89 (13) IRSwT 20.61/11.89 (14) IntTRSCompressionProof [EQUIVALENT, 0 ms] 20.61/11.89 (15) IRSwT 20.61/11.89 (16) TempFilterProof [SOUND, 36 ms] 20.61/11.89 (17) IntTRS 20.61/11.89 (18) PolynomialOrderProcessor [EQUIVALENT, 0 ms] 20.61/11.89 (19) YES 20.61/11.89 (20) JBCTerminationSCC 20.61/11.89 (21) SCCToIRSProof [SOUND, 243 ms] 20.61/11.89 (22) IRSwT 20.61/11.89 (23) IRSFormatTransformerProof [EQUIVALENT, 0 ms] 20.61/11.89 (24) IRSwT 20.61/11.89 (25) IRSwTTerminationDigraphProof [EQUIVALENT, 2071 ms] 20.61/11.89 (26) IRSwT 20.61/11.89 (27) IntTRSCompressionProof [EQUIVALENT, 0 ms] 20.61/11.89 (28) IRSwT 20.61/11.89 (29) TempFilterProof [SOUND, 171 ms] 20.61/11.89 (30) IntTRS 20.61/11.89 (31) RankingReductionPairProof [EQUIVALENT, 69 ms] 20.61/11.89 (32) YES 20.61/11.89 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (0) 20.61/11.89 Obligation: 20.61/11.89 need to prove termination of the following program: 20.61/11.89 /** 20.61/11.89 * Parts of the below code have been adapted from 20.61/11.89 * 20.61/11.89 * http://www0.cs.ucl.ac.uk/staff/p.ohearn/Talks/SAStalk.pdf 20.61/11.89 * 20.61/11.89 * Based on the motivating example of the paper 20.61/11.89 * 20.61/11.89 * Automatic termination proofs for programs with shape-shifting heaps 20.61/11.89 * Josh Berdine, Byron Cook, Dino Distefano, and Peter W. O’Hearn 20.61/11.89 * In Proc. CAV'06, LNCS 4144, pp. 386 - 400, 2006. 20.61/11.89 */ 20.61/11.89 public class Kernel68 { 20.61/11.89 /** 20.61/11.89 * A reference to the next list element. 20.61/11.89 */ 20.61/11.89 private Kernel68 next; 20.61/11.89 20.61/11.89 public static void main(String[] args) { 20.61/11.89 int random1 = args[0].length(); 20.61/11.89 int random2 = args[1].length(); 20.61/11.89 20.61/11.89 slide68(random1, random2); 20.61/11.89 //slide88(random1, random2); 20.61/11.89 //slide93(random1, random2); 20.61/11.89 //slide95(random1, random2); 20.61/11.89 } 20.61/11.89 20.61/11.89 /** 20.61/11.89 * Create a new list element. 20.61/11.89 * @param n a reference to the next element. 20.61/11.89 */ 20.61/11.89 public Kernel68(final Kernel68 n) { 20.61/11.89 this.next = n; 20.61/11.89 } 20.61/11.89 20.61/11.89 /** 20.61/11.89 * Create a new cyclical list of a length x. 20.61/11.89 * @param x some length 20.61/11.89 * @return cyclical list of length max(1, x) 20.61/11.89 */ 20.61/11.89 public static Kernel68 create(int x) { 20.61/11.89 Kernel68 last, current; 20.61/11.89 last = current = new Kernel68(null); 20.61/11.89 while (--x > 0) 20.61/11.89 current = new Kernel68(current); 20.61/11.89 return last.next = current; 20.61/11.89 } 20.61/11.89 20.61/11.89 /** 20.61/11.89 * Check if the last bit of x is > 0. 20.61/11.89 */ 20.61/11.89 private static boolean check(int x) { 20.61/11.89 return x % 2 > 0; 20.61/11.89 } 20.61/11.89 20.61/11.89 public static void slide68(int random1, int random2) { 20.61/11.89 Kernel68 h = create(random1); 20.61/11.89 Kernel68 p = h; 20.61/11.89 Kernel68 c = p.next; 20.61/11.89 while (c != h) { 20.61/11.89 Kernel68 o = c; 20.61/11.89 c = c.next; 20.61/11.89 if (check(random2)) { // nondet() 20.61/11.89 p.next = c; 20.61/11.89 //dispose(o); 20.61/11.89 o = null; 20.61/11.89 // Java's garbage collector will notice that the object 20.61/11.89 // previously referenced by o is not referenced any more 20.61/11.89 // and will release it (of course, in the next loop iteration 20.61/11.89 // this would happen anyway); obviously, this does not have 20.61/11.89 // quite the impact of a proper "dispose" operation, which 20.61/11.89 // also renders all other pointer invalid that happen to point 20.61/11.89 // to the same address 20.61/11.89 } else { 20.61/11.89 p = o; 20.61/11.89 } 20.61/11.89 20.61/11.89 // get a fresh random bit to the end of random2 20.61/11.89 random2 = random2 / 2; 20.61/11.89 } 20.61/11.89 } 20.61/11.89 20.61/11.89 public static void slide88(int random1, int random2) { 20.61/11.89 Kernel68 h = create(random1); 20.61/11.89 Kernel68 p = h; 20.61/11.89 Kernel68 c = p.next; 20.61/11.89 while (c != h) { 20.61/11.89 Kernel68 o = c; 20.61/11.89 //c = c.next; 20.61/11.89 if (check(random2)) { // nondet() 20.61/11.89 Kernel68 e = o.next; 20.61/11.89 p.next = e; 20.61/11.89 //dispose(o); 20.61/11.89 o = null; 20.61/11.89 // Java's garbage collector will notice that the object 20.61/11.89 // previously referenced by o is not referenced any more 20.61/11.89 // and will release it 20.61/11.89 c = o; 20.61/11.89 // for a faithful translation of the original C code, 20.61/11.89 // let c point to whatever o points to -- the interesting 20.61/11.89 // aspect is that dereferencing this memory location 20.61/11.89 // henceforth is a very bad idea (in C, obviously, this would 20.61/11.89 // not necessarily lead to a clean exception at runtime) 20.61/11.89 } else { 20.61/11.89 p = o; 20.61/11.89 } 20.61/11.89 c = c.next; 20.61/11.89 20.61/11.89 // get a fresh random bit to the end of random2 20.61/11.89 random2 = random2 / 2; 20.61/11.89 } 20.61/11.89 } 20.61/11.89 20.61/11.89 /** 20.61/11.89 * Non-terminating. 20.61/11.89 */ 20.61/11.89 public static void slide93(int random1, int random2) { 20.61/11.89 Kernel68 h = create(random1); 20.61/11.89 Kernel68 p = h; 20.61/11.89 Kernel68 c = p.next; 20.61/11.89 while (c != h) { 20.61/11.89 Kernel68 o = c; 20.61/11.89 //c = c.next; 20.61/11.89 20.61/11.89 if (check(random2)) { // nondet() 20.61/11.89 Kernel68 e = o.next; 20.61/11.89 p.next = e; 20.61/11.89 o.next = o; 20.61/11.89 } else { 20.61/11.89 p = o; 20.61/11.89 } 20.61/11.89 c = c.next; 20.61/11.89 20.61/11.89 // get a fresh random bit to the end of random2 20.61/11.89 random2 = random2 / 2; 20.61/11.89 } 20.61/11.89 } 20.61/11.89 20.61/11.89 public static void slide95(int random1, int random2) { 20.61/11.89 Kernel68 h = create(random1); 20.61/11.89 Kernel68 p = h; 20.61/11.89 Kernel68 c = p.next; 20.61/11.89 while (c != h) { 20.61/11.89 Kernel68 o = c; 20.61/11.89 c = c.next; 20.61/11.89 20.61/11.89 if (check(random2)) { // nondet() 20.61/11.89 Kernel68 e = o.next; 20.61/11.89 p.next = e; 20.61/11.89 o.next = o; 20.61/11.89 } else { 20.61/11.89 p = o; 20.61/11.89 } 20.61/11.89 20.61/11.89 // get a fresh random bit to the end of random2 20.61/11.89 random2 = random2 / 2; 20.61/11.89 } 20.61/11.89 } 20.61/11.89 20.61/11.89 } 20.61/11.89 20.61/11.89 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (1) BareJBCToJBCProof (EQUIVALENT) 20.61/11.89 initialized classpath 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (2) 20.61/11.89 Obligation: 20.61/11.89 need to prove termination of the following program: 20.61/11.89 /** 20.61/11.89 * Parts of the below code have been adapted from 20.61/11.89 * 20.61/11.89 * http://www0.cs.ucl.ac.uk/staff/p.ohearn/Talks/SAStalk.pdf 20.61/11.89 * 20.61/11.89 * Based on the motivating example of the paper 20.61/11.89 * 20.61/11.89 * Automatic termination proofs for programs with shape-shifting heaps 20.61/11.89 * Josh Berdine, Byron Cook, Dino Distefano, and Peter W. O’Hearn 20.61/11.89 * In Proc. CAV'06, LNCS 4144, pp. 386 - 400, 2006. 20.61/11.89 */ 20.61/11.89 public class Kernel68 { 20.61/11.89 /** 20.61/11.89 * A reference to the next list element. 20.61/11.89 */ 20.61/11.89 private Kernel68 next; 20.61/11.89 20.61/11.89 public static void main(String[] args) { 20.61/11.89 int random1 = args[0].length(); 20.61/11.89 int random2 = args[1].length(); 20.61/11.89 20.61/11.89 slide68(random1, random2); 20.61/11.89 //slide88(random1, random2); 20.61/11.89 //slide93(random1, random2); 20.61/11.89 //slide95(random1, random2); 20.61/11.89 } 20.61/11.89 20.61/11.89 /** 20.61/11.89 * Create a new list element. 20.61/11.89 * @param n a reference to the next element. 20.61/11.89 */ 20.61/11.89 public Kernel68(final Kernel68 n) { 20.61/11.89 this.next = n; 20.61/11.89 } 20.61/11.89 20.61/11.89 /** 20.61/11.89 * Create a new cyclical list of a length x. 20.61/11.89 * @param x some length 20.61/11.89 * @return cyclical list of length max(1, x) 20.61/11.89 */ 20.61/11.89 public static Kernel68 create(int x) { 20.61/11.89 Kernel68 last, current; 20.61/11.89 last = current = new Kernel68(null); 20.61/11.89 while (--x > 0) 20.61/11.89 current = new Kernel68(current); 20.61/11.89 return last.next = current; 20.61/11.89 } 20.61/11.89 20.61/11.89 /** 20.61/11.89 * Check if the last bit of x is > 0. 20.61/11.89 */ 20.61/11.89 private static boolean check(int x) { 20.61/11.89 return x % 2 > 0; 20.61/11.89 } 20.61/11.89 20.61/11.89 public static void slide68(int random1, int random2) { 20.61/11.89 Kernel68 h = create(random1); 20.61/11.89 Kernel68 p = h; 20.61/11.89 Kernel68 c = p.next; 20.61/11.89 while (c != h) { 20.61/11.89 Kernel68 o = c; 20.61/11.89 c = c.next; 20.61/11.89 if (check(random2)) { // nondet() 20.61/11.89 p.next = c; 20.61/11.89 //dispose(o); 20.61/11.89 o = null; 20.61/11.89 // Java's garbage collector will notice that the object 20.61/11.89 // previously referenced by o is not referenced any more 20.61/11.89 // and will release it (of course, in the next loop iteration 20.61/11.89 // this would happen anyway); obviously, this does not have 20.61/11.89 // quite the impact of a proper "dispose" operation, which 20.61/11.89 // also renders all other pointer invalid that happen to point 20.61/11.89 // to the same address 20.61/11.89 } else { 20.61/11.89 p = o; 20.61/11.89 } 20.61/11.89 20.61/11.89 // get a fresh random bit to the end of random2 20.61/11.89 random2 = random2 / 2; 20.61/11.89 } 20.61/11.89 } 20.61/11.89 20.61/11.89 public static void slide88(int random1, int random2) { 20.61/11.89 Kernel68 h = create(random1); 20.61/11.89 Kernel68 p = h; 20.61/11.89 Kernel68 c = p.next; 20.61/11.89 while (c != h) { 20.61/11.89 Kernel68 o = c; 20.61/11.89 //c = c.next; 20.61/11.89 if (check(random2)) { // nondet() 20.61/11.89 Kernel68 e = o.next; 20.61/11.89 p.next = e; 20.61/11.89 //dispose(o); 20.61/11.89 o = null; 20.61/11.89 // Java's garbage collector will notice that the object 20.61/11.89 // previously referenced by o is not referenced any more 20.61/11.89 // and will release it 20.61/11.89 c = o; 20.61/11.89 // for a faithful translation of the original C code, 20.61/11.89 // let c point to whatever o points to -- the interesting 20.61/11.89 // aspect is that dereferencing this memory location 20.61/11.89 // henceforth is a very bad idea (in C, obviously, this would 20.61/11.89 // not necessarily lead to a clean exception at runtime) 20.61/11.89 } else { 20.61/11.89 p = o; 20.61/11.89 } 20.61/11.89 c = c.next; 20.61/11.89 20.61/11.89 // get a fresh random bit to the end of random2 20.61/11.89 random2 = random2 / 2; 20.61/11.89 } 20.61/11.89 } 20.61/11.89 20.61/11.89 /** 20.61/11.89 * Non-terminating. 20.61/11.89 */ 20.61/11.89 public static void slide93(int random1, int random2) { 20.61/11.89 Kernel68 h = create(random1); 20.61/11.89 Kernel68 p = h; 20.61/11.89 Kernel68 c = p.next; 20.61/11.89 while (c != h) { 20.61/11.89 Kernel68 o = c; 20.61/11.89 //c = c.next; 20.61/11.89 20.61/11.89 if (check(random2)) { // nondet() 20.61/11.89 Kernel68 e = o.next; 20.61/11.89 p.next = e; 20.61/11.89 o.next = o; 20.61/11.89 } else { 20.61/11.89 p = o; 20.61/11.89 } 20.61/11.89 c = c.next; 20.61/11.89 20.61/11.89 // get a fresh random bit to the end of random2 20.61/11.89 random2 = random2 / 2; 20.61/11.89 } 20.61/11.89 } 20.61/11.89 20.61/11.89 public static void slide95(int random1, int random2) { 20.61/11.89 Kernel68 h = create(random1); 20.61/11.89 Kernel68 p = h; 20.61/11.89 Kernel68 c = p.next; 20.61/11.89 while (c != h) { 20.61/11.89 Kernel68 o = c; 20.61/11.89 c = c.next; 20.61/11.89 20.61/11.89 if (check(random2)) { // nondet() 20.61/11.89 Kernel68 e = o.next; 20.61/11.89 p.next = e; 20.61/11.89 o.next = o; 20.61/11.89 } else { 20.61/11.89 p = o; 20.61/11.89 } 20.61/11.89 20.61/11.89 // get a fresh random bit to the end of random2 20.61/11.89 random2 = random2 / 2; 20.61/11.89 } 20.61/11.89 } 20.61/11.89 20.61/11.89 } 20.61/11.89 20.61/11.89 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (3) JBCToGraph (EQUIVALENT) 20.61/11.89 Constructed TerminationGraph. 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (4) 20.61/11.89 Obligation: 20.61/11.89 Termination Graph based on JBC Program: 20.61/11.89 Kernel68.main([Ljava/lang/String;)V: Graph of 236 nodes with 1 SCC. 20.61/11.89 20.61/11.89 20.61/11.89 20.61/11.89 Kernel68.create(I)LKernel68;: Graph of 42 nodes with 1 SCC. 20.61/11.89 20.61/11.89 20.61/11.89 20.61/11.89 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (5) TerminationGraphToSCCProof (SOUND) 20.61/11.89 Splitted TerminationGraph to 2 SCCss. 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (6) 20.61/11.89 Complex Obligation (AND) 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (7) 20.61/11.89 Obligation: 20.61/11.89 SCC of termination graph based on JBC Program. 20.61/11.89 SCC contains nodes from the following methods: Kernel68.create(I)LKernel68; 20.61/11.89 SCC calls the following helper methods: 20.61/11.89 Performed SCC analyses: 20.61/11.89 *Used field analysis yielded the following read fields: 20.61/11.89 20.61/11.89 *Marker field analysis yielded the following relations that could be markers: 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (8) SCCToIRSProof (SOUND) 20.61/11.89 Transformed FIGraph SCCs to intTRSs. Log: 20.61/11.89 Generated rules. Obtained 17 IRulesP rules: 20.61/11.89 f871_0_create_Load(EOS(STATIC_871), i85, o74[Kernel68.next]o73) -> f879_0_create_LE(EOS(STATIC_879), i85, i85, o74[Kernel68.next]o73) :|: TRUE 20.61/11.89 f879_0_create_LE(EOS(STATIC_879), i87, i87, o74[Kernel68.next]o73) -> f888_0_create_LE(EOS(STATIC_888), i87, i87, o74[Kernel68.next]o73) :|: TRUE 20.61/11.89 f888_0_create_LE(EOS(STATIC_888), i87, i87, o74[Kernel68.next]o73) -> f896_0_create_New(EOS(STATIC_896), i87, o74[Kernel68.next]o73) :|: i87 > 0 20.61/11.89 f896_0_create_New(EOS(STATIC_896), i87, o74[Kernel68.next]o73) -> f904_0_create_Duplicate(EOS(STATIC_904), i87, o74[Kernel68.next]o73) :|: TRUE 20.61/11.89 f904_0_create_Duplicate(EOS(STATIC_904), i87, o74[Kernel68.next]o73) -> f911_0_create_Load(EOS(STATIC_911), i87, o74[Kernel68.next]o73) :|: TRUE 20.61/11.89 f911_0_create_Load(EOS(STATIC_911), i87, o74[Kernel68.next]o73) -> f917_0_create_InvokeMethod(EOS(STATIC_917), i87, o74[Kernel68.next]o73) :|: TRUE 20.61/11.89 f917_0_create_InvokeMethod(EOS(STATIC_917), i87, o74[Kernel68.next]o73) -> f927_0__init__Load(EOS(STATIC_927), i87, o74[Kernel68.next]o73) :|: TRUE 20.61/11.89 f927_0__init__Load(EOS(STATIC_927), i87, o74[Kernel68.next]o73) -> f956_0__init__InvokeMethod(EOS(STATIC_956), i87, o74[Kernel68.next]o73) :|: TRUE 20.61/11.89 f956_0__init__InvokeMethod(EOS(STATIC_956), i87, o74[Kernel68.next]o73) -> f969_0__init__Load(EOS(STATIC_969), i87, o74[Kernel68.next]o73) :|: TRUE 20.61/11.89 f969_0__init__Load(EOS(STATIC_969), i87, o74[Kernel68.next]o73) -> f1009_0__init__Load(EOS(STATIC_1009), i87, o74[Kernel68.next]o73) :|: TRUE 20.61/11.89 f1009_0__init__Load(EOS(STATIC_1009), i87, o74[Kernel68.next]o73) -> f1015_0__init__FieldAccess(EOS(STATIC_1015), i87, o74[Kernel68.next]o73) :|: TRUE 20.61/11.89 f1015_0__init__FieldAccess(EOS(STATIC_1015), i87, o74[Kernel68.next]o73) -> f1020_0__init__Return(EOS(STATIC_1020), i87, o74[Kernel68.next]o73) :|: TRUE 20.61/11.89 f1020_0__init__Return(EOS(STATIC_1020), i87, o74[Kernel68.next]o73) -> f1022_0_create_Store(EOS(STATIC_1022), i87, o74[Kernel68.next]o73) :|: TRUE 20.61/11.89 f1022_0_create_Store(EOS(STATIC_1022), i87, o74[Kernel68.next]o73) -> f1024_0_create_JMP(EOS(STATIC_1024), i87, o74[Kernel68.next]o73) :|: TRUE 20.61/11.89 f1024_0_create_JMP(EOS(STATIC_1024), i87, o74[Kernel68.next]o73) -> f1133_0_create_Inc(EOS(STATIC_1133), i87, o74[Kernel68.next]o73) :|: TRUE 20.61/11.89 f1133_0_create_Inc(EOS(STATIC_1133), i87, o74[Kernel68.next]o73) -> f862_0_create_Inc(EOS(STATIC_862), i87, o82[Kernel68.next]o73) :|: TRUE 20.61/11.89 f862_0_create_Inc(EOS(STATIC_862), i56, o74[Kernel68.next]o73) -> f871_0_create_Load(EOS(STATIC_871), i56 + -1, o74[Kernel68.next]o73) :|: TRUE 20.61/11.89 Combined rules. Obtained 1 IRulesP rules: 20.61/11.89 f871_0_create_Load(EOS(STATIC_871), i85:0, o74[Kernel68.next]o73:0) -> f871_0_create_Load(EOS(STATIC_871), i85:0 - 1, o82[Kernel68.next]o73:0) :|: i85:0 > 0 20.61/11.89 Filtered constant ground arguments: 20.61/11.89 f871_0_create_Load(x1, x2, x3) -> f871_0_create_Load(x2, x3) 20.61/11.89 EOS(x1) -> EOS 20.61/11.89 Filtered unneeded arguments: 20.61/11.89 f871_0_create_Load(x1, x2) -> f871_0_create_Load(x1) 20.61/11.89 Finished conversion. Obtained 1 rules.P rules: 20.61/11.89 f871_0_create_Load(i85:0) -> f871_0_create_Load(i85:0 - 1) :|: i85:0 > 0 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (9) 20.61/11.89 Obligation: 20.61/11.89 Rules: 20.61/11.89 f871_0_create_Load(i85:0) -> f871_0_create_Load(i85:0 - 1) :|: i85:0 > 0 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (10) IRSFormatTransformerProof (EQUIVALENT) 20.61/11.89 Reformatted IRS to match normalized format (transformed away non-linear left-hand sides, !=, / and %). 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (11) 20.61/11.89 Obligation: 20.61/11.89 Rules: 20.61/11.89 f871_0_create_Load(i85:0) -> f871_0_create_Load(arith) :|: i85:0 > 0 && arith = i85:0 - 1 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (12) IRSwTTerminationDigraphProof (EQUIVALENT) 20.61/11.89 Constructed termination digraph! 20.61/11.89 Nodes: 20.61/11.89 (1) f871_0_create_Load(i85:0) -> f871_0_create_Load(arith) :|: i85:0 > 0 && arith = i85:0 - 1 20.61/11.89 20.61/11.89 Arcs: 20.61/11.89 (1) -> (1) 20.61/11.89 20.61/11.89 This digraph is fully evaluated! 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (13) 20.61/11.89 Obligation: 20.61/11.89 20.61/11.89 Termination digraph: 20.61/11.89 Nodes: 20.61/11.89 (1) f871_0_create_Load(i85:0) -> f871_0_create_Load(arith) :|: i85:0 > 0 && arith = i85:0 - 1 20.61/11.89 20.61/11.89 Arcs: 20.61/11.89 (1) -> (1) 20.61/11.89 20.61/11.89 This digraph is fully evaluated! 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (14) IntTRSCompressionProof (EQUIVALENT) 20.61/11.89 Compressed rules. 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (15) 20.61/11.89 Obligation: 20.61/11.89 Rules: 20.61/11.89 f871_0_create_Load(i85:0:0) -> f871_0_create_Load(i85:0:0 - 1) :|: i85:0:0 > 0 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (16) TempFilterProof (SOUND) 20.61/11.89 Used the following sort dictionary for filtering: 20.61/11.89 f871_0_create_Load(INTEGER) 20.61/11.89 Replaced non-predefined constructor symbols by 0. 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (17) 20.61/11.89 Obligation: 20.61/11.89 Rules: 20.61/11.89 f871_0_create_Load(i85:0:0) -> f871_0_create_Load(c) :|: c = i85:0:0 - 1 && i85:0:0 > 0 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (18) PolynomialOrderProcessor (EQUIVALENT) 20.61/11.89 Found the following polynomial interpretation: 20.61/11.89 [f871_0_create_Load(x)] = x 20.61/11.89 20.61/11.89 The following rules are decreasing: 20.61/11.89 f871_0_create_Load(i85:0:0) -> f871_0_create_Load(c) :|: c = i85:0:0 - 1 && i85:0:0 > 0 20.61/11.89 The following rules are bounded: 20.61/11.89 f871_0_create_Load(i85:0:0) -> f871_0_create_Load(c) :|: c = i85:0:0 - 1 && i85:0:0 > 0 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (19) 20.61/11.89 YES 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (20) 20.61/11.89 Obligation: 20.61/11.89 SCC of termination graph based on JBC Program. 20.61/11.89 SCC contains nodes from the following methods: Kernel68.main([Ljava/lang/String;)V 20.61/11.89 SCC calls the following helper methods: 20.61/11.89 Performed SCC analyses: 20.61/11.89 *Used field analysis yielded the following read fields: 20.61/11.89 *Kernel68: [next] 20.61/11.89 *Marker field analysis yielded the following relations that could be markers: 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (21) SCCToIRSProof (SOUND) 20.61/11.89 Transformed FIGraph SCCs to intTRSs. Log: 20.61/11.89 Generated rules. Obtained 97 IRulesP rules: 20.61/11.89 f1440_0_slide68_EQ(EOS(STATIC_1440), i124, o133[Kernel68.next]o135, o133[Kernel68.next]o132, o135[Kernel68.next]o133, o133[Kernel68.next]o134, o135[Kernel68.next]o134, o135[Kernel68.next]o132) -> f1442_0_slide68_Load(EOS(STATIC_1442), i124, o133[Kernel68.next]o135, o133[Kernel68.next]o132, o135[Kernel68.next]o133, o133[Kernel68.next]o134, o135[Kernel68.next]o134, o135[Kernel68.next]o132) :|: TRUE 20.61/11.89 f1442_0_slide68_Load(EOS(STATIC_1442), i124, o133[Kernel68.next]o135, o133[Kernel68.next]o132, o135[Kernel68.next]o133, o133[Kernel68.next]o134, o135[Kernel68.next]o134, o135[Kernel68.next]o132) -> f1444_0_slide68_Store(EOS(STATIC_1444), i124, o133[Kernel68.next]o135, o133[Kernel68.next]o132, o135[Kernel68.next]o133, o133[Kernel68.next]o134, o135[Kernel68.next]o134, o135[Kernel68.next]o132) :|: TRUE 20.61/11.89 f1444_0_slide68_Store(EOS(STATIC_1444), i124, o133[Kernel68.next]o135, o133[Kernel68.next]o132, o135[Kernel68.next]o133, o133[Kernel68.next]o134, o135[Kernel68.next]o134, o135[Kernel68.next]o132) -> f1445_0_slide68_Load(EOS(STATIC_1445), i124, o133[Kernel68.next]o135, o133[Kernel68.next]o132, o135[Kernel68.next]o133, o133[Kernel68.next]o134, o135[Kernel68.next]o134, o135[Kernel68.next]o132) :|: TRUE 20.61/11.89 f1445_0_slide68_Load(EOS(STATIC_1445), i124, o133[Kernel68.next]o135, o133[Kernel68.next]o132, o135[Kernel68.next]o133, o133[Kernel68.next]o134, o135[Kernel68.next]o134, o135[Kernel68.next]o132) -> f1446_0_slide68_FieldAccess(EOS(STATIC_1446), i124, o133[Kernel68.next]o135, o133[Kernel68.next]o132, o135[Kernel68.next]o133, o133[Kernel68.next]o134, o135[Kernel68.next]o134, o135[Kernel68.next]o132) :|: TRUE 20.61/11.89 f1446_0_slide68_FieldAccess(EOS(STATIC_1446), i124, o133[Kernel68.next]o135, o133[Kernel68.next]o132, o135[Kernel68.next]o133, o133[Kernel68.next]o134, o135[Kernel68.next]o134, o135[Kernel68.next]o132) -> f1452_0_slide68_FieldAccess(EOS(STATIC_1452), i124, o133[Kernel68.next]o135, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o135[Kernel68.next]o134, o135[Kernel68.next]o132, o135[Kernel68.next]o133) :|: o133[Kernel68.next]o135 > 0 && o135[Kernel68.next]o133 > 0 20.61/11.89 f1446_0_slide68_FieldAccess(EOS(STATIC_1446), i124, o175[Kernel68.next]o175, o175[Kernel68.next]o132, o175[Kernel68.next]o175, o175[Kernel68.next]o134, o175[Kernel68.next]o134, o175[Kernel68.next]o132) -> f1454_0_slide68_FieldAccess(EOS(STATIC_1454), i124, o175[Kernel68.next]o132, o175[Kernel68.next]o134, o175[Kernel68.next]o175) :|: TRUE 20.61/11.89 f1452_0_slide68_FieldAccess(EOS(STATIC_1452), i124, o133[Kernel68.next]o176, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o176[Kernel68.next]o134, o176[Kernel68.next]o132, o176[Kernel68.next]o133) -> f1461_0_slide68_FieldAccess(EOS(STATIC_1461), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: o177[Kernel68.next]o134 < o176[Kernel68.next]o134 && o176[Kernel68.next]o134 >= 0 && o177[Kernel68.next]o132 < o176[Kernel68.next]o132 && o176[Kernel68.next]o132 >= 0 && o177[Kernel68.next]o133 < o176[Kernel68.next]o133 && o176[Kernel68.next]o133 >= 0 20.61/11.89 f1461_0_slide68_FieldAccess(EOS(STATIC_1461), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1471_0_slide68_Store(EOS(STATIC_1471), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: TRUE 20.61/11.89 f1471_0_slide68_Store(EOS(STATIC_1471), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1478_0_slide68_Load(EOS(STATIC_1478), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: TRUE 20.61/11.89 f1478_0_slide68_Load(EOS(STATIC_1478), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1485_0_slide68_InvokeMethod(EOS(STATIC_1485), i124, i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: TRUE 20.61/11.89 f1485_0_slide68_InvokeMethod(EOS(STATIC_1485), i124, i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1488_0_check_Load(EOS(STATIC_1488), i124, i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: TRUE 20.61/11.89 f1488_0_check_Load(EOS(STATIC_1488), i124, i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1495_0_check_ConstantStackPush(EOS(STATIC_1495), i124, i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: TRUE 20.61/11.89 f1495_0_check_ConstantStackPush(EOS(STATIC_1495), i124, i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1498_0_check_IntArithmetic(EOS(STATIC_1498), i124, i124, 2, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: TRUE 20.61/11.89 f1498_0_check_IntArithmetic(EOS(STATIC_1498), i124, i124, matching1, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1501_0_check_LE(EOS(STATIC_1501), i124, i124 % 2, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: TRUE && matching1 = 2 20.61/11.89 f1501_0_check_LE(EOS(STATIC_1501), i124, matching1, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1503_0_check_LE(EOS(STATIC_1503), i124, 0, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: TRUE && matching1 = 0 20.61/11.89 f1501_0_check_LE(EOS(STATIC_1501), i124, matching1, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1504_0_check_LE(EOS(STATIC_1504), i124, 1, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: TRUE && matching1 = 1 20.61/11.89 f1503_0_check_LE(EOS(STATIC_1503), i124, matching1, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1507_0_check_ConstantStackPush(EOS(STATIC_1507), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: 0 <= 0 && matching1 = 0 20.61/11.89 f1507_0_check_ConstantStackPush(EOS(STATIC_1507), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1520_0_check_Return(EOS(STATIC_1520), i124, 0, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: TRUE 20.61/11.89 f1520_0_check_Return(EOS(STATIC_1520), i124, matching1, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1535_0_slide68_EQ(EOS(STATIC_1535), i124, 0, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: TRUE && matching1 = 0 20.61/11.89 f1535_0_slide68_EQ(EOS(STATIC_1535), i124, matching1, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1552_0_slide68_Load(EOS(STATIC_1552), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o176) :|: o133[Kernel68.next]o176 > o133[Kernel68.next]o134 && o133[Kernel68.next]o134 >= 0 && o177[Kernel68.next]o176 > o177[Kernel68.next]o134 && o177[Kernel68.next]o134 >= 0 && matching1 = 0 20.61/11.89 f1552_0_slide68_Load(EOS(STATIC_1552), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o176) -> f1578_0_slide68_Store(EOS(STATIC_1578), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o176) :|: TRUE 20.61/11.89 f1578_0_slide68_Store(EOS(STATIC_1578), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o176) -> f1594_0_slide68_Load(EOS(STATIC_1594), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o176) :|: TRUE 20.61/11.89 f1594_0_slide68_Load(EOS(STATIC_1594), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o176) -> f1603_0_slide68_ConstantStackPush(EOS(STATIC_1603), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o176) :|: TRUE 20.61/11.89 f1603_0_slide68_ConstantStackPush(EOS(STATIC_1603), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o176) -> f1607_0_slide68_IntArithmetic(EOS(STATIC_1607), i124, 2, o133[Kernel68.next]o132, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o176) :|: TRUE 20.61/11.89 f1607_0_slide68_IntArithmetic(EOS(STATIC_1607), i124, matching1, o133[Kernel68.next]o132, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o176) -> f1613_0_slide68_Store(EOS(STATIC_1613), i151, o133[Kernel68.next]o132, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o176) :|: i151 = i124 / 2 && i151 <= i124 && matching1 = 2 20.61/11.89 f1613_0_slide68_Store(EOS(STATIC_1613), i151, o133[Kernel68.next]o132, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o176) -> f1682_0_slide68_JMP(EOS(STATIC_1682), i151, o133[Kernel68.next]o132, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o176) :|: TRUE 20.61/11.89 f1682_0_slide68_JMP(EOS(STATIC_1682), i151, o133[Kernel68.next]o132, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o176) -> f1799_0_slide68_Load(EOS(STATIC_1799), i151, o133[Kernel68.next]o132, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o176) :|: TRUE 20.61/11.89 f1799_0_slide68_Load(EOS(STATIC_1799), i151, o133[Kernel68.next]o132, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o176) -> f1379_0_slide68_Load(EOS(STATIC_1379), i151, o133[Kernel68.next]o177, o133[Kernel68.next]o132, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o133[Kernel68.next]o176, o177[Kernel68.next]o176) :|: TRUE 20.61/11.89 f1379_0_slide68_Load(EOS(STATIC_1379), i124, o133[Kernel68.next]o135, o133[Kernel68.next]o132, o135[Kernel68.next]o132, o135[Kernel68.next]o133, o133[Kernel68.next]o134, o135[Kernel68.next]o134) -> f1384_0_slide68_Load(EOS(STATIC_1384), i124, o133[Kernel68.next]o135, o133[Kernel68.next]o132, o135[Kernel68.next]o132, o135[Kernel68.next]o133, o133[Kernel68.next]o134, o135[Kernel68.next]o134) :|: TRUE 20.61/11.89 f1384_0_slide68_Load(EOS(STATIC_1384), i124, o133[Kernel68.next]o135, o133[Kernel68.next]o132, o135[Kernel68.next]o132, o135[Kernel68.next]o133, o133[Kernel68.next]o134, o135[Kernel68.next]o134) -> f1419_0_slide68_EQ(EOS(STATIC_1419), i124, o133[Kernel68.next]o135, o133[Kernel68.next]o132, o135[Kernel68.next]o132, o135[Kernel68.next]o133, o133[Kernel68.next]o134, o135[Kernel68.next]o134) :|: TRUE 20.61/11.89 f1419_0_slide68_EQ(EOS(STATIC_1419), i124, o133[Kernel68.next]o135, o133[Kernel68.next]o132, o135[Kernel68.next]o132, o135[Kernel68.next]o133, o133[Kernel68.next]o134, o135[Kernel68.next]o134) -> f1440_0_slide68_EQ(EOS(STATIC_1440), i124, o133[Kernel68.next]o135, o133[Kernel68.next]o132, o135[Kernel68.next]o133, o133[Kernel68.next]o134, o135[Kernel68.next]o134, o135[Kernel68.next]o132) :|: o135[Kernel68.next]o132 > 0 20.61/11.89 f1504_0_check_LE(EOS(STATIC_1504), i124, matching1, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1508_0_check_ConstantStackPush(EOS(STATIC_1508), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: 1 > 0 && matching1 = 1 20.61/11.89 f1508_0_check_ConstantStackPush(EOS(STATIC_1508), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1523_0_check_JMP(EOS(STATIC_1523), i124, 1, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: TRUE 20.61/11.89 f1523_0_check_JMP(EOS(STATIC_1523), i124, matching1, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1540_0_check_Return(EOS(STATIC_1540), i124, 1, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: TRUE && matching1 = 1 20.61/11.89 f1540_0_check_Return(EOS(STATIC_1540), i124, matching1, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1562_0_slide68_EQ(EOS(STATIC_1562), i124, 1, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: TRUE && matching1 = 1 20.61/11.89 f1562_0_slide68_EQ(EOS(STATIC_1562), i124, matching1, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1582_0_slide68_Load(EOS(STATIC_1582), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: 1 > 0 && matching1 = 1 20.61/11.89 f1582_0_slide68_Load(EOS(STATIC_1582), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1597_0_slide68_Load(EOS(STATIC_1597), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: TRUE 20.61/11.89 f1597_0_slide68_Load(EOS(STATIC_1597), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1604_0_slide68_FieldAccess(EOS(STATIC_1604), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: TRUE 20.61/11.89 f1604_0_slide68_FieldAccess(EOS(STATIC_1604), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1608_0_slide68_FieldAccess(EOS(STATIC_1608), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) :|: o133[Kernel68.next]o134 > 0 20.61/11.89 f1604_0_slide68_FieldAccess(EOS(STATIC_1604), i124, o237[Kernel68.next]o132, o237[Kernel68.next]o237, o237[Kernel68.next]o176, o177[Kernel68.next]o237, o177[Kernel68.next]o132, o177[Kernel68.next]o237) -> f1609_0_slide68_FieldAccess(EOS(STATIC_1609), i124, o177[Kernel68.next]o237, o177[Kernel68.next]o132) :|: o177[Kernel68.next]o132 < o133[Kernel68.next]o132 && o133[Kernel68.next]o132 >= 0 20.61/11.89 f1608_0_slide68_FieldAccess(EOS(STATIC_1608), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133) -> f1631_0_slide68_FieldAccess(EOS(STATIC_1631), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o134) :|: o177[Kernel68.next]o134 > 0 20.61/11.89 f1631_0_slide68_FieldAccess(EOS(STATIC_1631), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o134) -> f1688_0_slide68_FieldAccess(EOS(STATIC_1688), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o134) :|: TRUE 20.61/11.89 f1688_0_slide68_FieldAccess(EOS(STATIC_1688), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o133[Kernel68.next]o176, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o134) -> f1920_0_slide68_ConstantStackPush(EOS(STATIC_1920), i124, o133[Kernel68.next]o132new, o133[Kernel68.next]o134, o177[Kernel68.next]o132new, o177[Kernel68.next]o133new, o177[Kernel68.next]o134) :|: o133[Kernel68.next]o132new <= o133[Kernel68.next]o132 && o133[Kernel68.next]o132 >= 0 && o177[Kernel68.next]o132new <= o177[Kernel68.next]o132 && o177[Kernel68.next]o132 >= 0 && o177[Kernel68.next]o133new <= o177[Kernel68.next]o133 && o177[Kernel68.next]o133 >= 0 20.61/11.89 f1920_0_slide68_ConstantStackPush(EOS(STATIC_1920), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o134) -> f1986_0_slide68_Store(EOS(STATIC_1986), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o134) :|: TRUE 20.61/11.89 f1986_0_slide68_Store(EOS(STATIC_1986), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o134) -> f2004_0_slide68_JMP(EOS(STATIC_2004), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o134) :|: TRUE 20.61/11.89 f2004_0_slide68_JMP(EOS(STATIC_2004), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o134) -> f2083_0_slide68_Load(EOS(STATIC_2083), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o134) :|: TRUE 20.61/11.89 f2083_0_slide68_Load(EOS(STATIC_2083), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o134) -> f1594_0_slide68_Load(EOS(STATIC_1594), i124, o133[Kernel68.next]o132, o133[Kernel68.next]o134, o177[Kernel68.next]o132, o177[Kernel68.next]o133, o177[Kernel68.next]o134) :|: TRUE 20.61/11.89 f1609_0_slide68_FieldAccess(EOS(STATIC_1609), i124, o177[Kernel68.next]o237, o177[Kernel68.next]o132) -> f1651_0_slide68_FieldAccess(EOS(STATIC_1651), i124, o177[Kernel68.next]o132, o177[Kernel68.next]o237) :|: o177[Kernel68.next]o237 > 0 20.61/11.89 f1651_0_slide68_FieldAccess(EOS(STATIC_1651), i124, o177[Kernel68.next]o132, o177[Kernel68.next]o237) -> f1690_0_slide68_ConstantStackPush(EOS(STATIC_1690), i124, o177[Kernel68.next]o132new, o177[Kernel68.next]o237) :|: o177[Kernel68.next]o132new <= o177[Kernel68.next]o132 && o177[Kernel68.next]o132 >= 0 20.61/11.89 f1690_0_slide68_ConstantStackPush(EOS(STATIC_1690), i124, o177[Kernel68.next]o132, o177[Kernel68.next]o237) -> f1922_0_slide68_Store(EOS(STATIC_1922), i124, o177[Kernel68.next]o132, o177[Kernel68.next]o237) :|: TRUE 20.61/11.89 f1922_0_slide68_Store(EOS(STATIC_1922), i124, o177[Kernel68.next]o132, o177[Kernel68.next]o237) -> f1989_0_slide68_JMP(EOS(STATIC_1989), i124, o177[Kernel68.next]o132, o177[Kernel68.next]o237) :|: TRUE 20.61/11.89 f1989_0_slide68_JMP(EOS(STATIC_1989), i124, o177[Kernel68.next]o132, o177[Kernel68.next]o237) -> f2025_0_slide68_Load(EOS(STATIC_2025), i124, o177[Kernel68.next]o132, o177[Kernel68.next]o237) :|: TRUE 20.61/11.89 f2025_0_slide68_Load(EOS(STATIC_2025), i124, o177[Kernel68.next]o132, o177[Kernel68.next]o237) -> f1600_0_slide68_Load(EOS(STATIC_1600), i124, o177[Kernel68.next]o132, o177[Kernel68.next]o237) :|: TRUE 20.61/11.89 f1600_0_slide68_Load(EOS(STATIC_1600), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o178) -> f1605_0_slide68_ConstantStackPush(EOS(STATIC_1605), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o178) :|: TRUE 20.61/11.89 f1605_0_slide68_ConstantStackPush(EOS(STATIC_1605), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o178) -> f1610_0_slide68_IntArithmetic(EOS(STATIC_1610), i124, 2, o179[Kernel68.next]o132, o179[Kernel68.next]o178) :|: TRUE 20.61/11.89 f1610_0_slide68_IntArithmetic(EOS(STATIC_1610), i124, matching1, o179[Kernel68.next]o132, o179[Kernel68.next]o178) -> f1657_0_slide68_Store(EOS(STATIC_1657), i155, o179[Kernel68.next]o132, o179[Kernel68.next]o178) :|: i155 = i124 / 2 && i155 <= i124 && matching1 = 2 20.61/11.89 f1657_0_slide68_Store(EOS(STATIC_1657), i155, o179[Kernel68.next]o132, o179[Kernel68.next]o178) -> f1691_0_slide68_JMP(EOS(STATIC_1691), i155, o179[Kernel68.next]o132, o179[Kernel68.next]o178) :|: TRUE 20.61/11.89 f1691_0_slide68_JMP(EOS(STATIC_1691), i155, o179[Kernel68.next]o132, o179[Kernel68.next]o178) -> f1977_0_slide68_Load(EOS(STATIC_1977), i155, o179[Kernel68.next]o132, o179[Kernel68.next]o178) :|: TRUE 20.61/11.89 f1977_0_slide68_Load(EOS(STATIC_1977), i155, o179[Kernel68.next]o132, o179[Kernel68.next]o178) -> f1379_0_slide68_Load(EOS(STATIC_1379), i155, o178[Kernel68.next]o179, o178[Kernel68.next]o132, o179[Kernel68.next]o132, o179[Kernel68.next]o178, o178[Kernel68.next]o178, o179[Kernel68.next]o178) :|: o178[Kernel68.next]o179 = 1 20.61/11.89 f1454_0_slide68_FieldAccess(EOS(STATIC_1454), i124, o178[Kernel68.next]o132, o178[Kernel68.next]o134, o178[Kernel68.next]o178) -> f1466_0_slide68_FieldAccess(EOS(STATIC_1466), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: o179[Kernel68.next]o132 < o178[Kernel68.next]o132 && o178[Kernel68.next]o132 >= 0 && o179[Kernel68.next]o134 < o178[Kernel68.next]o134 && o178[Kernel68.next]o134 >= 0 && o179[Kernel68.next]o178 < o178[Kernel68.next]o178 && o178[Kernel68.next]o178 >= 0 20.61/11.89 f1466_0_slide68_FieldAccess(EOS(STATIC_1466), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1475_0_slide68_Store(EOS(STATIC_1475), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: TRUE 20.61/11.89 f1475_0_slide68_Store(EOS(STATIC_1475), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1482_0_slide68_Load(EOS(STATIC_1482), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: TRUE 20.61/11.89 f1482_0_slide68_Load(EOS(STATIC_1482), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1486_0_slide68_InvokeMethod(EOS(STATIC_1486), i124, i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: TRUE 20.61/11.89 f1486_0_slide68_InvokeMethod(EOS(STATIC_1486), i124, i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1491_0_check_Load(EOS(STATIC_1491), i124, i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: TRUE 20.61/11.89 f1491_0_check_Load(EOS(STATIC_1491), i124, i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1497_0_check_ConstantStackPush(EOS(STATIC_1497), i124, i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: TRUE 20.61/11.89 f1497_0_check_ConstantStackPush(EOS(STATIC_1497), i124, i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1500_0_check_IntArithmetic(EOS(STATIC_1500), i124, i124, 2, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: TRUE 20.61/11.89 f1500_0_check_IntArithmetic(EOS(STATIC_1500), i124, i124, matching1, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1502_0_check_LE(EOS(STATIC_1502), i124, i124 % 2, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: TRUE && matching1 = 2 20.61/11.89 f1502_0_check_LE(EOS(STATIC_1502), i124, matching1, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1505_0_check_LE(EOS(STATIC_1505), i124, 0, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: TRUE && matching1 = 0 20.61/11.89 f1502_0_check_LE(EOS(STATIC_1502), i124, matching1, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1506_0_check_LE(EOS(STATIC_1506), i124, 1, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: TRUE && matching1 = 1 20.61/11.89 f1505_0_check_LE(EOS(STATIC_1505), i124, matching1, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1511_0_check_ConstantStackPush(EOS(STATIC_1511), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: 0 <= 0 && matching1 = 0 20.61/11.89 f1511_0_check_ConstantStackPush(EOS(STATIC_1511), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1527_0_check_Return(EOS(STATIC_1527), i124, 0, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: TRUE 20.61/11.89 f1527_0_check_Return(EOS(STATIC_1527), i124, matching1, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1543_0_slide68_EQ(EOS(STATIC_1543), i124, 0, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: TRUE && matching1 = 0 20.61/11.89 f1543_0_slide68_EQ(EOS(STATIC_1543), i124, matching1, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1567_0_slide68_Load(EOS(STATIC_1567), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o178) :|: o179[Kernel68.next]o178 > o179[Kernel68.next]o134 && o179[Kernel68.next]o134 >= 0 && matching1 = 0 20.61/11.89 f1567_0_slide68_Load(EOS(STATIC_1567), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o178) -> f1587_0_slide68_Store(EOS(STATIC_1587), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o178) :|: TRUE 20.61/11.89 f1587_0_slide68_Store(EOS(STATIC_1587), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o178) -> f1600_0_slide68_Load(EOS(STATIC_1600), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o178) :|: TRUE 20.61/11.89 f1506_0_check_LE(EOS(STATIC_1506), i124, matching1, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1516_0_check_ConstantStackPush(EOS(STATIC_1516), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: 1 > 0 && matching1 = 1 20.61/11.89 f1516_0_check_ConstantStackPush(EOS(STATIC_1516), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1532_0_check_JMP(EOS(STATIC_1532), i124, 1, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: TRUE 20.61/11.89 f1532_0_check_JMP(EOS(STATIC_1532), i124, matching1, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1546_0_check_Return(EOS(STATIC_1546), i124, 1, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: TRUE && matching1 = 1 20.61/11.89 f1546_0_check_Return(EOS(STATIC_1546), i124, matching1, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1575_0_slide68_EQ(EOS(STATIC_1575), i124, 1, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: TRUE && matching1 = 1 20.61/11.89 f1575_0_slide68_EQ(EOS(STATIC_1575), i124, matching1, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1591_0_slide68_Load(EOS(STATIC_1591), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: 1 > 0 && matching1 = 1 20.61/11.89 f1591_0_slide68_Load(EOS(STATIC_1591), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1602_0_slide68_Load(EOS(STATIC_1602), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: TRUE 20.61/11.89 f1602_0_slide68_Load(EOS(STATIC_1602), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1606_0_slide68_FieldAccess(EOS(STATIC_1606), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) :|: TRUE 20.61/11.89 f1606_0_slide68_FieldAccess(EOS(STATIC_1606), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134, o179[Kernel68.next]o178) -> f1611_0_slide68_FieldAccess(EOS(STATIC_1611), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o178, o179[Kernel68.next]o134) :|: o179[Kernel68.next]o134 > 0 20.61/11.89 f1611_0_slide68_FieldAccess(EOS(STATIC_1611), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o178, o179[Kernel68.next]o134) -> f1677_0_slide68_FieldAccess(EOS(STATIC_1677), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o178, o179[Kernel68.next]o134) :|: TRUE 20.61/11.89 f1611_0_slide68_FieldAccess(EOS(STATIC_1611), i124, o179[Kernel68.next]o251, o179[Kernel68.next]o178, o179[Kernel68.next]o251) -> f1678_0_slide68_FieldAccess(EOS(STATIC_1678), i124, o179[Kernel68.next]o178, o179[Kernel68.next]o251) :|: TRUE 20.61/11.89 f1677_0_slide68_FieldAccess(EOS(STATIC_1677), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o178, o179[Kernel68.next]o134) -> f1693_0_slide68_ConstantStackPush(EOS(STATIC_1693), i124, o179[Kernel68.next]o132new, o179[Kernel68.next]o134) :|: o179[Kernel68.next]o132new <= o179[Kernel68.next]o132 && o179[Kernel68.next]o132 >= 0 20.61/11.89 f1693_0_slide68_ConstantStackPush(EOS(STATIC_1693), i124, o179[Kernel68.next]o132, o179[Kernel68.next]o134) -> f1920_0_slide68_ConstantStackPush(EOS(STATIC_1920), i124, o178[Kernel68.next]o132, o178[Kernel68.next]o134, o179[Kernel68.next]o132, o179[Kernel68.next]o178, o179[Kernel68.next]o134) :|: TRUE 20.61/11.89 f1678_0_slide68_FieldAccess(EOS(STATIC_1678), i124, o179[Kernel68.next]o178, o179[Kernel68.next]o251) -> f1708_0_slide68_ConstantStackPush(EOS(STATIC_1708), i124, o179[Kernel68.next]o251) :|: TRUE 20.61/11.89 f1708_0_slide68_ConstantStackPush(EOS(STATIC_1708), i124, o179[Kernel68.next]o251) -> f1978_0_slide68_Store(EOS(STATIC_1978), i124, o179[Kernel68.next]o251) :|: TRUE 20.61/11.89 f1978_0_slide68_Store(EOS(STATIC_1978), i124, o179[Kernel68.next]o251) -> f1996_0_slide68_JMP(EOS(STATIC_1996), i124, o179[Kernel68.next]o251) :|: TRUE 20.61/11.89 f1996_0_slide68_JMP(EOS(STATIC_1996), i124, o179[Kernel68.next]o251) -> f2040_0_slide68_Load(EOS(STATIC_2040), i124, o179[Kernel68.next]o251) :|: TRUE 20.61/11.89 f2040_0_slide68_Load(EOS(STATIC_2040), i124, o179[Kernel68.next]o251) -> f2085_0_slide68_ConstantStackPush(EOS(STATIC_2085), i124, o179[Kernel68.next]o251) :|: TRUE 20.61/11.89 f2085_0_slide68_ConstantStackPush(EOS(STATIC_2085), i124, o179[Kernel68.next]o251) -> f2086_0_slide68_IntArithmetic(EOS(STATIC_2086), i124, 2, o179[Kernel68.next]o251) :|: TRUE 20.61/11.89 f2086_0_slide68_IntArithmetic(EOS(STATIC_2086), i124, matching1, o179[Kernel68.next]o251) -> f2088_0_slide68_Store(EOS(STATIC_2088), i185, o179[Kernel68.next]o251) :|: i185 = i124 / 2 && i185 <= i124 && matching1 = 2 20.61/11.89 f2088_0_slide68_Store(EOS(STATIC_2088), i185, o179[Kernel68.next]o251) -> f2096_0_slide68_JMP(EOS(STATIC_2096), i185, o179[Kernel68.next]o251) :|: TRUE 20.61/11.89 f2096_0_slide68_JMP(EOS(STATIC_2096), i185, o179[Kernel68.next]o251) -> f2164_0_slide68_Load(EOS(STATIC_2164), i185, o179[Kernel68.next]o251) :|: TRUE 20.61/11.89 f2164_0_slide68_Load(EOS(STATIC_2164), i185, o179[Kernel68.next]o251) -> f1379_0_slide68_Load(EOS(STATIC_1379), i185, o179[Kernel68.next]o179, o179[Kernel68.next]o251, o179[Kernel68.next]o251, o179[Kernel68.next]o179, o179[Kernel68.next]o251, o179[Kernel68.next]o251) :|: o179[Kernel68.next]o179 = 0 20.61/11.89 Combined rules. Obtained 12 IRulesP rules: 20.61/11.89 f1440_0_slide68_EQ(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) -> f1440_0_slide68_EQ'(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) :|: o133[Kernel68.next]o132:0 > -1 && o179[Kernel68.next]o132:0 < o133[Kernel68.next]o132:0 && o179[Kernel68.next]o132:0 < o133[Kernel68.next]o134:0 && o133[Kernel68.next]o134:0 > -1 && o179[Kernel68.next]o178:0 < o133[Kernel68.next]o135:0 && o133[Kernel68.next]o135:0 > -1 && i124:0 - 2 * div = 1 && o179[Kernel68.next]o132:0 > 0 && i124:0 >= div1 20.61/11.89 f1440_0_slide68_EQ'(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) -> f1440_0_slide68_EQ(EOS(STATIC_1440), div1, 0, o179[Kernel68.next]o132:0, 0, o179[Kernel68.next]o132:0, o179[Kernel68.next]o132:0, o179[Kernel68.next]o132:0) :|: o133[Kernel68.next]o132:0 > -1 && o179[Kernel68.next]o132:0 < o133[Kernel68.next]o132:0 && o179[Kernel68.next]o132:0 < o133[Kernel68.next]o134:0 && o133[Kernel68.next]o134:0 > -1 && o179[Kernel68.next]o178:0 < o133[Kernel68.next]o135:0 && o133[Kernel68.next]o135:0 > -1 && i124:0 - 2 * div = 1 && o179[Kernel68.next]o132:0 > 0 && i124:0 >= div1 && i124:0 - 2 * div > -2 && i124:0 - 2 * div < 2 && i124:0 - 2 * div1 < 2 && i124:0 - 2 * div1 > -2 20.61/11.89 f1440_0_slide68_EQ(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) -> f1440_0_slide68_EQ'(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) :|: o133[Kernel68.next]o132:0 > -1 && o179[Kernel68.next]o132:0 < o133[Kernel68.next]o132:0 && o179[Kernel68.next]o134:0 < o133[Kernel68.next]o134:0 && o133[Kernel68.next]o134:0 > -1 && o179[Kernel68.next]o178:1 < o133[Kernel68.next]o135:0 && o133[Kernel68.next]o135:0 > -1 && i124:0 - 2 * div = 1 && i124:0 >= div1 && o179[Kernel68.next]o134:0 > 0 && o179[Kernel68.next]o132new:0 > 0 && o179[Kernel68.next]o132new:0 <= o179[Kernel68.next]o132:0 && o179[Kernel68.next]o132:0 > -1 20.61/11.89 f1440_0_slide68_EQ'(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) -> f1440_0_slide68_EQ(EOS(STATIC_1440), div1, o133[Kernel68.next]o177:0, o178[Kernel68.next]o132:0, o179[Kernel68.next]o178:0, o178[Kernel68.next]o134:0, o179[Kernel68.next]o134:0, o179[Kernel68.next]o132new:0) :|: o133[Kernel68.next]o132:0 > -1 && o179[Kernel68.next]o132:0 < o133[Kernel68.next]o132:0 && o179[Kernel68.next]o134:0 < o133[Kernel68.next]o134:0 && o133[Kernel68.next]o134:0 > -1 && o179[Kernel68.next]o178:1 < o133[Kernel68.next]o135:0 && o133[Kernel68.next]o135:0 > -1 && i124:0 - 2 * div = 1 && i124:0 >= div1 && o179[Kernel68.next]o134:0 > 0 && o179[Kernel68.next]o132new:0 > 0 && o179[Kernel68.next]o132:0 > -1 && o179[Kernel68.next]o132new:0 <= o179[Kernel68.next]o132:0 && i124:0 - 2 * div > -2 && i124:0 - 2 * div < 2 && i124:0 - 2 * div1 < 2 && i124:0 - 2 * div1 > -2 20.61/11.89 f1440_0_slide68_EQ(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) -> f1440_0_slide68_EQ'(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) :|: o133[Kernel68.next]o132:0 > -1 && o179[Kernel68.next]o132:0 < o133[Kernel68.next]o132:0 && o179[Kernel68.next]o134:0 < o133[Kernel68.next]o134:0 && o133[Kernel68.next]o134:0 > -1 && o179[Kernel68.next]o178:0 < o133[Kernel68.next]o135:0 && o133[Kernel68.next]o135:0 > -1 && i124:0 - 2 * div = 0 && i124:0 >= div1 && o179[Kernel68.next]o134:0 > -1 && o179[Kernel68.next]o132:0 > 0 && o179[Kernel68.next]o178:0 > o179[Kernel68.next]o134:0 20.61/11.89 f1440_0_slide68_EQ'(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) -> f1440_0_slide68_EQ(EOS(STATIC_1440), div1, 1, o178[Kernel68.next]o132:0, o179[Kernel68.next]o178:0, o178[Kernel68.next]o178:0, o179[Kernel68.next]o178:0, o179[Kernel68.next]o132:0) :|: o133[Kernel68.next]o132:0 > -1 && o179[Kernel68.next]o132:0 < o133[Kernel68.next]o132:0 && o179[Kernel68.next]o134:0 < o133[Kernel68.next]o134:0 && o133[Kernel68.next]o134:0 > -1 && o179[Kernel68.next]o178:0 < o133[Kernel68.next]o135:0 && o133[Kernel68.next]o135:0 > -1 && i124:0 - 2 * div = 0 && i124:0 >= div1 && o179[Kernel68.next]o134:0 > -1 && o179[Kernel68.next]o178:0 > o179[Kernel68.next]o134:0 && o179[Kernel68.next]o132:0 > 0 && i124:0 - 2 * div > -2 && i124:0 - 2 * div < 2 && i124:0 - 2 * div1 < 2 && i124:0 - 2 * div1 > -2 20.61/11.89 f1440_0_slide68_EQ(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) -> f1440_0_slide68_EQ'(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) :|: o135[Kernel68.next]o133:0 > 0 && o135[Kernel68.next]o134:0 > -1 && o177[Kernel68.next]o134:0 < o135[Kernel68.next]o134:0 && o177[Kernel68.next]o132:0 < o135[Kernel68.next]o132:0 && o135[Kernel68.next]o132:0 > -1 && o177[Kernel68.next]o133:0 < o135[Kernel68.next]o133:0 && o133[Kernel68.next]o135:0 > 0 && i124:0 - 2 * div = 0 && o133[Kernel68.next]o134:0 > -1 && o133[Kernel68.next]o135:0 > o133[Kernel68.next]o134:0 && o177[Kernel68.next]o176:0 > o177[Kernel68.next]o134:0 && o177[Kernel68.next]o134:0 > -1 && o177[Kernel68.next]o132:0 > 0 && i124:0 >= div1 20.61/11.89 f1440_0_slide68_EQ'(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) -> f1440_0_slide68_EQ(EOS(STATIC_1440), div1, o133[Kernel68.next]o177:0, o133[Kernel68.next]o132:0, o177[Kernel68.next]o133:0, o133[Kernel68.next]o135:0, o177[Kernel68.next]o176:0, o177[Kernel68.next]o132:0) :|: o135[Kernel68.next]o133:0 > 0 && o135[Kernel68.next]o134:0 > -1 && o177[Kernel68.next]o134:0 < o135[Kernel68.next]o134:0 && o177[Kernel68.next]o132:0 < o135[Kernel68.next]o132:0 && o135[Kernel68.next]o132:0 > -1 && o177[Kernel68.next]o133:0 < o135[Kernel68.next]o133:0 && o133[Kernel68.next]o135:0 > 0 && i124:0 - 2 * div = 0 && o133[Kernel68.next]o134:0 > -1 && o133[Kernel68.next]o135:0 > o133[Kernel68.next]o134:0 && o177[Kernel68.next]o176:0 > o177[Kernel68.next]o134:0 && o177[Kernel68.next]o134:0 > -1 && i124:0 >= div1 && o177[Kernel68.next]o132:0 > 0 && i124:0 - 2 * div > -2 && i124:0 - 2 * div < 2 && i124:0 - 2 * div1 < 2 && i124:0 - 2 * div1 > -2 20.61/11.89 f1440_0_slide68_EQ(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) -> f1440_0_slide68_EQ'(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) :|: o135[Kernel68.next]o133:0 > 0 && o135[Kernel68.next]o134:0 > -1 && o177[Kernel68.next]o134:0 < o135[Kernel68.next]o134:0 && o177[Kernel68.next]o132:0 < o135[Kernel68.next]o132:0 && o135[Kernel68.next]o132:0 > -1 && o177[Kernel68.next]o133:0 < o135[Kernel68.next]o133:0 && o133[Kernel68.next]o135:0 > 0 && i124:0 - 2 * div = 1 && i124:0 >= div1 && o133[Kernel68.next]o132:0 > -1 && o133[Kernel68.next]o132new:0 <= o133[Kernel68.next]o132:0 && o177[Kernel68.next]o132new:0 <= o177[Kernel68.next]o132:0 && o177[Kernel68.next]o132:0 > -1 && o133[Kernel68.next]o134:0 > 0 && o177[Kernel68.next]o133new:0 <= o177[Kernel68.next]o133:0 && o177[Kernel68.next]o134:0 > 0 && o177[Kernel68.next]o132new:0 > 0 && o177[Kernel68.next]o133:0 > -1 20.61/11.89 f1440_0_slide68_EQ'(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) -> f1440_0_slide68_EQ(EOS(STATIC_1440), div1, o133[Kernel68.next]o177:0, o133[Kernel68.next]o132new:0, o177[Kernel68.next]o133new:0, o133[Kernel68.next]o134:0, o177[Kernel68.next]o134:0, o177[Kernel68.next]o132new:0) :|: o135[Kernel68.next]o133:0 > 0 && o135[Kernel68.next]o134:0 > -1 && o177[Kernel68.next]o134:0 < o135[Kernel68.next]o134:0 && o177[Kernel68.next]o132:0 < o135[Kernel68.next]o132:0 && o135[Kernel68.next]o132:0 > -1 && o177[Kernel68.next]o133:0 < o135[Kernel68.next]o133:0 && o133[Kernel68.next]o135:0 > 0 && i124:0 - 2 * div = 1 && i124:0 >= div1 && o133[Kernel68.next]o132:0 > -1 && o133[Kernel68.next]o132new:0 <= o133[Kernel68.next]o132:0 && o177[Kernel68.next]o132new:0 <= o177[Kernel68.next]o132:0 && o177[Kernel68.next]o132:0 > -1 && o133[Kernel68.next]o134:0 > 0 && o177[Kernel68.next]o133new:0 <= o177[Kernel68.next]o133:0 && o177[Kernel68.next]o134:0 > 0 && o177[Kernel68.next]o133:0 > -1 && o177[Kernel68.next]o132new:0 > 0 && i124:0 - 2 * div > -2 && i124:0 - 2 * div < 2 && i124:0 - 2 * div1 < 2 && i124:0 - 2 * div1 > -2 20.61/11.89 f1440_0_slide68_EQ(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) -> f1440_0_slide68_EQ'(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) :|: o135[Kernel68.next]o133:0 > 0 && o135[Kernel68.next]o134:0 > -1 && o177[Kernel68.next]o134:0 < o135[Kernel68.next]o134:0 && o177[Kernel68.next]o132:0 < o135[Kernel68.next]o132:0 && o135[Kernel68.next]o132:0 > -1 && o177[Kernel68.next]o134:0 < o135[Kernel68.next]o133:0 && o133[Kernel68.next]o135:0 > 0 && i124:0 - 2 * div = 1 && o133[Kernel68.next]o132:1 > -1 && o177[Kernel68.next]o132:0 < o133[Kernel68.next]o132:1 && o177[Kernel68.next]o132:0 > -1 && o177[Kernel68.next]o132new:0 <= o177[Kernel68.next]o132:0 && o177[Kernel68.next]o134:0 > 0 && o177[Kernel68.next]o132new:0 > 0 && i124:0 >= div1 20.61/11.89 f1440_0_slide68_EQ'(EOS(STATIC_1440), i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) -> f1440_0_slide68_EQ(EOS(STATIC_1440), div1, 1, o178[Kernel68.next]o132:0, o177[Kernel68.next]o134:0, o178[Kernel68.next]o178:0, o177[Kernel68.next]o134:0, o177[Kernel68.next]o132new:0) :|: o135[Kernel68.next]o133:0 > 0 && o135[Kernel68.next]o134:0 > -1 && o177[Kernel68.next]o134:0 < o135[Kernel68.next]o134:0 && o177[Kernel68.next]o132:0 < o135[Kernel68.next]o132:0 && o135[Kernel68.next]o132:0 > -1 && o177[Kernel68.next]o134:0 < o135[Kernel68.next]o133:0 && o133[Kernel68.next]o135:0 > 0 && i124:0 - 2 * div = 1 && o133[Kernel68.next]o132:1 > -1 && o177[Kernel68.next]o132:0 < o133[Kernel68.next]o132:1 && o177[Kernel68.next]o132:0 > -1 && o177[Kernel68.next]o132new:0 <= o177[Kernel68.next]o132:0 && o177[Kernel68.next]o134:0 > 0 && i124:0 >= div1 && o177[Kernel68.next]o132new:0 > 0 && i124:0 - 2 * div > -2 && i124:0 - 2 * div < 2 && i124:0 - 2 * div1 < 2 && i124:0 - 2 * div1 > -2 20.61/11.89 Filtered constant ground arguments: 20.61/11.89 f1440_0_slide68_EQ(x1, x2, x3, x4, x5, x6, x7, x8) -> f1440_0_slide68_EQ(x2, x3, x4, x5, x6, x7, x8) 20.61/11.89 f1440_0_slide68_EQ'(x1, x2, x3, x4, x5, x6, x7, x8) -> f1440_0_slide68_EQ'(x2, x3, x4, x5, x6, x7, x8) 20.61/11.89 EOS(x1) -> EOS 20.61/11.89 Finished conversion. Obtained 12 rules.P rules: 20.61/11.89 f1440_0_slide68_EQ(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) -> f1440_0_slide68_EQ'(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) :|: o179[Kernel68.next]o132:0 < o133[Kernel68.next]o132:0 && o133[Kernel68.next]o132:0 > -1 && o179[Kernel68.next]o132:0 < o133[Kernel68.next]o134:0 && o133[Kernel68.next]o134:0 > -1 && o179[Kernel68.next]o178:0 < o133[Kernel68.next]o135:0 && o133[Kernel68.next]o135:0 > -1 && i124:0 - 2 * div = 1 && i124:0 >= div1 && o179[Kernel68.next]o132:0 > 0 20.61/11.89 f1440_0_slide68_EQ'(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) -> f1440_0_slide68_EQ(div1, 0, o179[Kernel68.next]o132:0, 0, o179[Kernel68.next]o132:0, o179[Kernel68.next]o132:0, o179[Kernel68.next]o132:0) :|: o179[Kernel68.next]o132:0 < o133[Kernel68.next]o132:0 && o133[Kernel68.next]o132:0 > -1 && o179[Kernel68.next]o132:0 < o133[Kernel68.next]o134:0 && o133[Kernel68.next]o134:0 > -1 && o179[Kernel68.next]o178:0 < o133[Kernel68.next]o135:0 && o133[Kernel68.next]o135:0 > -1 && i124:0 - 2 * div = 1 && o179[Kernel68.next]o132:0 > 0 && i124:0 >= div1 && i124:0 - 2 * div > -2 && i124:0 - 2 * div < 2 && i124:0 - 2 * div1 > -2 && i124:0 - 2 * div1 < 2 20.61/11.89 f1440_0_slide68_EQ(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) -> f1440_0_slide68_EQ'(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) :|: o179[Kernel68.next]o132:0 < o133[Kernel68.next]o132:0 && o133[Kernel68.next]o132:0 > -1 && o179[Kernel68.next]o134:0 < o133[Kernel68.next]o134:0 && o133[Kernel68.next]o134:0 > -1 && o179[Kernel68.next]o178:1 < o133[Kernel68.next]o135:0 && o133[Kernel68.next]o135:0 > -1 && i124:0 - 2 * div = 1 && i124:0 >= div1 && o179[Kernel68.next]o134:0 > 0 && o179[Kernel68.next]o132new:0 > 0 && o179[Kernel68.next]o132:0 > -1 && o179[Kernel68.next]o132new:0 <= o179[Kernel68.next]o132:0 20.61/11.89 f1440_0_slide68_EQ'(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) -> f1440_0_slide68_EQ(div1, o133[Kernel68.next]o177:0, o178[Kernel68.next]o132:0, o179[Kernel68.next]o178:0, o178[Kernel68.next]o134:0, o179[Kernel68.next]o134:0, o179[Kernel68.next]o132new:0) :|: o179[Kernel68.next]o132:0 < o133[Kernel68.next]o132:0 && o133[Kernel68.next]o132:0 > -1 && o179[Kernel68.next]o134:0 < o133[Kernel68.next]o134:0 && o133[Kernel68.next]o134:0 > -1 && o179[Kernel68.next]o178:1 < o133[Kernel68.next]o135:0 && o133[Kernel68.next]o135:0 > -1 && i124:0 - 2 * div = 1 && i124:0 >= div1 && o179[Kernel68.next]o134:0 > 0 && o179[Kernel68.next]o132new:0 > 0 && o179[Kernel68.next]o132:0 > -1 && o179[Kernel68.next]o132new:0 <= o179[Kernel68.next]o132:0 && i124:0 - 2 * div > -2 && i124:0 - 2 * div < 2 && i124:0 - 2 * div1 > -2 && i124:0 - 2 * div1 < 2 20.61/11.89 f1440_0_slide68_EQ(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) -> f1440_0_slide68_EQ'(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) :|: o179[Kernel68.next]o132:0 < o133[Kernel68.next]o132:0 && o133[Kernel68.next]o132:0 > -1 && o179[Kernel68.next]o134:0 < o133[Kernel68.next]o134:0 && o133[Kernel68.next]o134:0 > -1 && o179[Kernel68.next]o178:0 < o133[Kernel68.next]o135:0 && o133[Kernel68.next]o135:0 > -1 && i124:0 - 2 * div = 0 && i124:0 >= div1 && o179[Kernel68.next]o134:0 > -1 && o179[Kernel68.next]o178:0 > o179[Kernel68.next]o134:0 && o179[Kernel68.next]o132:0 > 0 20.61/11.89 f1440_0_slide68_EQ'(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o134:0, o133[Kernel68.next]o132:0) -> f1440_0_slide68_EQ(div1, 1, o178[Kernel68.next]o132:0, o179[Kernel68.next]o178:0, o178[Kernel68.next]o178:0, o179[Kernel68.next]o178:0, o179[Kernel68.next]o132:0) :|: o179[Kernel68.next]o132:0 < o133[Kernel68.next]o132:0 && o133[Kernel68.next]o132:0 > -1 && o179[Kernel68.next]o134:0 < o133[Kernel68.next]o134:0 && o133[Kernel68.next]o134:0 > -1 && o179[Kernel68.next]o178:0 < o133[Kernel68.next]o135:0 && o133[Kernel68.next]o135:0 > -1 && i124:0 - 2 * div = 0 && i124:0 >= div1 && o179[Kernel68.next]o134:0 > -1 && o179[Kernel68.next]o178:0 > o179[Kernel68.next]o134:0 && o179[Kernel68.next]o132:0 > 0 && i124:0 - 2 * div > -2 && i124:0 - 2 * div < 2 && i124:0 - 2 * div1 > -2 && i124:0 - 2 * div1 < 2 20.61/11.89 f1440_0_slide68_EQ(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) -> f1440_0_slide68_EQ'(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) :|: o135[Kernel68.next]o134:0 > -1 && o135[Kernel68.next]o133:0 > 0 && o177[Kernel68.next]o134:0 < o135[Kernel68.next]o134:0 && o177[Kernel68.next]o132:0 < o135[Kernel68.next]o132:0 && o135[Kernel68.next]o132:0 > -1 && o177[Kernel68.next]o133:0 < o135[Kernel68.next]o133:0 && o133[Kernel68.next]o135:0 > 0 && i124:0 - 2 * div = 0 && o133[Kernel68.next]o134:0 > -1 && o133[Kernel68.next]o135:0 > o133[Kernel68.next]o134:0 && o177[Kernel68.next]o176:0 > o177[Kernel68.next]o134:0 && o177[Kernel68.next]o134:0 > -1 && i124:0 >= div1 && o177[Kernel68.next]o132:0 > 0 20.61/11.89 f1440_0_slide68_EQ'(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) -> f1440_0_slide68_EQ(div1, o133[Kernel68.next]o177:0, o133[Kernel68.next]o132:0, o177[Kernel68.next]o133:0, o133[Kernel68.next]o135:0, o177[Kernel68.next]o176:0, o177[Kernel68.next]o132:0) :|: o135[Kernel68.next]o134:0 > -1 && o135[Kernel68.next]o133:0 > 0 && o177[Kernel68.next]o134:0 < o135[Kernel68.next]o134:0 && o177[Kernel68.next]o132:0 < o135[Kernel68.next]o132:0 && o135[Kernel68.next]o132:0 > -1 && o177[Kernel68.next]o133:0 < o135[Kernel68.next]o133:0 && o133[Kernel68.next]o135:0 > 0 && i124:0 - 2 * div = 0 && o133[Kernel68.next]o134:0 > -1 && o133[Kernel68.next]o135:0 > o133[Kernel68.next]o134:0 && o177[Kernel68.next]o176:0 > o177[Kernel68.next]o134:0 && o177[Kernel68.next]o134:0 > -1 && i124:0 >= div1 && o177[Kernel68.next]o132:0 > 0 && i124:0 - 2 * div > -2 && i124:0 - 2 * div < 2 && i124:0 - 2 * div1 > -2 && i124:0 - 2 * div1 < 2 20.61/11.89 f1440_0_slide68_EQ(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) -> f1440_0_slide68_EQ'(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) :|: o135[Kernel68.next]o134:0 > -1 && o135[Kernel68.next]o133:0 > 0 && o177[Kernel68.next]o134:0 < o135[Kernel68.next]o134:0 && o177[Kernel68.next]o132:0 < o135[Kernel68.next]o132:0 && o135[Kernel68.next]o132:0 > -1 && o177[Kernel68.next]o133:0 < o135[Kernel68.next]o133:0 && o133[Kernel68.next]o135:0 > 0 && i124:0 - 2 * div = 1 && i124:0 >= div1 && o133[Kernel68.next]o132:0 > -1 && o133[Kernel68.next]o132new:0 <= o133[Kernel68.next]o132:0 && o177[Kernel68.next]o132new:0 <= o177[Kernel68.next]o132:0 && o177[Kernel68.next]o132:0 > -1 && o133[Kernel68.next]o134:0 > 0 && o177[Kernel68.next]o133new:0 <= o177[Kernel68.next]o133:0 && o177[Kernel68.next]o134:0 > 0 && o177[Kernel68.next]o133:0 > -1 && o177[Kernel68.next]o132new:0 > 0 20.61/11.89 f1440_0_slide68_EQ'(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) -> f1440_0_slide68_EQ(div1, o133[Kernel68.next]o177:0, o133[Kernel68.next]o132new:0, o177[Kernel68.next]o133new:0, o133[Kernel68.next]o134:0, o177[Kernel68.next]o134:0, o177[Kernel68.next]o132new:0) :|: o135[Kernel68.next]o134:0 > -1 && o135[Kernel68.next]o133:0 > 0 && o177[Kernel68.next]o134:0 < o135[Kernel68.next]o134:0 && o177[Kernel68.next]o132:0 < o135[Kernel68.next]o132:0 && o135[Kernel68.next]o132:0 > -1 && o177[Kernel68.next]o133:0 < o135[Kernel68.next]o133:0 && o133[Kernel68.next]o135:0 > 0 && i124:0 - 2 * div = 1 && i124:0 >= div1 && o133[Kernel68.next]o132:0 > -1 && o133[Kernel68.next]o132new:0 <= o133[Kernel68.next]o132:0 && o177[Kernel68.next]o132new:0 <= o177[Kernel68.next]o132:0 && o177[Kernel68.next]o132:0 > -1 && o133[Kernel68.next]o134:0 > 0 && o177[Kernel68.next]o133new:0 <= o177[Kernel68.next]o133:0 && o177[Kernel68.next]o134:0 > 0 && o177[Kernel68.next]o133:0 > -1 && o177[Kernel68.next]o132new:0 > 0 && i124:0 - 2 * div > -2 && i124:0 - 2 * div < 2 && i124:0 - 2 * div1 > -2 && i124:0 - 2 * div1 < 2 20.61/11.89 f1440_0_slide68_EQ(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) -> f1440_0_slide68_EQ'(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) :|: o135[Kernel68.next]o134:0 > -1 && o135[Kernel68.next]o133:0 > 0 && o177[Kernel68.next]o134:0 < o135[Kernel68.next]o134:0 && o177[Kernel68.next]o132:0 < o135[Kernel68.next]o132:0 && o135[Kernel68.next]o132:0 > -1 && o177[Kernel68.next]o134:0 < o135[Kernel68.next]o133:0 && o133[Kernel68.next]o135:0 > 0 && i124:0 - 2 * div = 1 && o133[Kernel68.next]o132:1 > -1 && o177[Kernel68.next]o132:0 < o133[Kernel68.next]o132:1 && o177[Kernel68.next]o132:0 > -1 && o177[Kernel68.next]o132new:0 <= o177[Kernel68.next]o132:0 && o177[Kernel68.next]o134:0 > 0 && i124:0 >= div1 && o177[Kernel68.next]o132new:0 > 0 20.61/11.89 f1440_0_slide68_EQ'(i124:0, o133[Kernel68.next]o135:0, o133[Kernel68.next]o132:0, o135[Kernel68.next]o133:0, o133[Kernel68.next]o134:0, o135[Kernel68.next]o134:0, o135[Kernel68.next]o132:0) -> f1440_0_slide68_EQ(div1, 1, o178[Kernel68.next]o132:0, o177[Kernel68.next]o134:0, o178[Kernel68.next]o178:0, o177[Kernel68.next]o134:0, o177[Kernel68.next]o132new:0) :|: o135[Kernel68.next]o134:0 > -1 && o135[Kernel68.next]o133:0 > 0 && o177[Kernel68.next]o134:0 < o135[Kernel68.next]o134:0 && o177[Kernel68.next]o132:0 < o135[Kernel68.next]o132:0 && o135[Kernel68.next]o132:0 > -1 && o177[Kernel68.next]o134:0 < o135[Kernel68.next]o133:0 && o133[Kernel68.next]o135:0 > 0 && i124:0 - 2 * div = 1 && o133[Kernel68.next]o132:1 > -1 && o177[Kernel68.next]o132:0 < o133[Kernel68.next]o132:1 && o177[Kernel68.next]o132:0 > -1 && o177[Kernel68.next]o132new:0 <= o177[Kernel68.next]o132:0 && o177[Kernel68.next]o134:0 > 0 && i124:0 >= div1 && o177[Kernel68.next]o132new:0 > 0 && i124:0 - 2 * div > -2 && i124:0 - 2 * div < 2 && i124:0 - 2 * div1 > -2 && i124:0 - 2 * div1 < 2 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (22) 20.61/11.89 Obligation: 20.61/11.89 Rules: 20.61/11.89 f1440_0_slide68_EQ(x, x1, x2, x1, x3, x3, x2) -> f1440_0_slide68_EQ'(x, x1, x2, x1, x3, x3, x2) :|: x4 < x2 && x2 > -1 && x4 < x3 && x3 > -1 && x5 < x1 && x1 > -1 && x - 2 * x6 = 1 && x >= x7 && x4 > 0 20.61/11.89 f1440_0_slide68_EQ'(x8, x9, x10, x9, x11, x11, x10) -> f1440_0_slide68_EQ(x12, 0, x13, 0, x13, x13, x13) :|: x13 < x10 && x10 > -1 && x13 < x11 && x11 > -1 && x14 < x9 && x9 > -1 && x8 - 2 * x15 = 1 && x13 > 0 && x8 >= x12 && x8 - 2 * x15 > -2 && x8 - 2 * x15 < 2 && x8 - 2 * x12 > -2 && x8 - 2 * x12 < 2 20.61/11.89 f1440_0_slide68_EQ(x16, x17, x18, x17, x19, x19, x18) -> f1440_0_slide68_EQ'(x16, x17, x18, x17, x19, x19, x18) :|: x20 < x18 && x18 > -1 && x21 < x19 && x19 > -1 && x22 < x17 && x17 > -1 && x16 - 2 * x23 = 1 && x16 >= x24 && x21 > 0 && x25 > 0 && x20 > -1 && x25 <= x20 20.61/11.89 f1440_0_slide68_EQ'(x26, x27, x28, x27, x29, x29, x28) -> f1440_0_slide68_EQ(x30, x31, x32, x33, x34, x35, x36) :|: x37 < x28 && x28 > -1 && x35 < x29 && x29 > -1 && x38 < x27 && x27 > -1 && x26 - 2 * x39 = 1 && x26 >= x30 && x35 > 0 && x36 > 0 && x37 > -1 && x36 <= x37 && x26 - 2 * x39 > -2 && x26 - 2 * x39 < 2 && x26 - 2 * x30 > -2 && x26 - 2 * x30 < 2 20.61/11.89 f1440_0_slide68_EQ(x40, x41, x42, x41, x43, x43, x42) -> f1440_0_slide68_EQ'(x40, x41, x42, x41, x43, x43, x42) :|: x44 < x42 && x42 > -1 && x45 < x43 && x43 > -1 && x46 < x41 && x41 > -1 && x40 - 2 * x47 = 0 && x40 >= x48 && x45 > -1 && x46 > x45 && x44 > 0 20.61/11.89 f1440_0_slide68_EQ'(x49, x50, x51, x50, x52, x52, x51) -> f1440_0_slide68_EQ(x53, 1, x54, x55, x56, x55, x57) :|: x57 < x51 && x51 > -1 && x58 < x52 && x52 > -1 && x55 < x50 && x50 > -1 && x49 - 2 * x59 = 0 && x49 >= x53 && x58 > -1 && x55 > x58 && x57 > 0 && x49 - 2 * x59 > -2 && x49 - 2 * x59 < 2 && x49 - 2 * x53 > -2 && x49 - 2 * x53 < 2 20.61/11.89 f1440_0_slide68_EQ(x60, x61, x62, x63, x64, x65, x66) -> f1440_0_slide68_EQ'(x60, x61, x62, x63, x64, x65, x66) :|: x65 > -1 && x63 > 0 && x67 < x65 && x68 < x66 && x66 > -1 && x69 < x63 && x61 > 0 && x60 - 2 * x70 = 0 && x64 > -1 && x61 > x64 && x71 > x67 && x67 > -1 && x60 >= x72 && x68 > 0 20.61/11.89 f1440_0_slide68_EQ'(x73, x74, x75, x76, x77, x78, x79) -> f1440_0_slide68_EQ(x80, x81, x75, x82, x74, x83, x84) :|: x78 > -1 && x76 > 0 && x85 < x78 && x84 < x79 && x79 > -1 && x82 < x76 && x74 > 0 && x73 - 2 * x86 = 0 && x77 > -1 && x74 > x77 && x83 > x85 && x85 > -1 && x73 >= x80 && x84 > 0 && x73 - 2 * x86 > -2 && x73 - 2 * x86 < 2 && x73 - 2 * x80 > -2 && x73 - 2 * x80 < 2 20.61/11.89 f1440_0_slide68_EQ(x87, x88, x89, x90, x91, x92, x93) -> f1440_0_slide68_EQ'(x87, x88, x89, x90, x91, x92, x93) :|: x92 > -1 && x90 > 0 && x94 < x92 && x95 < x93 && x93 > -1 && x96 < x90 && x88 > 0 && x87 - 2 * x97 = 1 && x87 >= x98 && x89 > -1 && x99 <= x89 && x100 <= x95 && x95 > -1 && x91 > 0 && x101 <= x96 && x94 > 0 && x96 > -1 && x100 > 0 20.61/11.89 f1440_0_slide68_EQ'(x102, x103, x104, x105, x106, x107, x108) -> f1440_0_slide68_EQ(x109, x110, x111, x112, x106, x113, x114) :|: x107 > -1 && x105 > 0 && x113 < x107 && x115 < x108 && x108 > -1 && x116 < x105 && x103 > 0 && x102 - 2 * x117 = 1 && x102 >= x109 && x104 > -1 && x111 <= x104 && x114 <= x115 && x115 > -1 && x106 > 0 && x112 <= x116 && x113 > 0 && x116 > -1 && x114 > 0 && x102 - 2 * x117 > -2 && x102 - 2 * x117 < 2 && x102 - 2 * x109 > -2 && x102 - 2 * x109 < 2 20.61/11.89 f1440_0_slide68_EQ(x118, x119, x120, x121, x122, x123, x124) -> f1440_0_slide68_EQ'(x118, x119, x120, x121, x122, x123, x124) :|: x123 > -1 && x121 > 0 && x125 < x123 && x126 < x124 && x124 > -1 && x125 < x121 && x119 > 0 && x118 - 2 * x127 = 1 && x128 > -1 && x126 < x128 && x126 > -1 && x129 <= x126 && x125 > 0 && x118 >= x130 && x129 > 0 20.61/11.89 f1440_0_slide68_EQ'(x131, x132, x133, x134, x135, x136, x137) -> f1440_0_slide68_EQ(x138, 1, x139, x140, x141, x140, x142) :|: x136 > -1 && x134 > 0 && x140 < x136 && x143 < x137 && x137 > -1 && x140 < x134 && x132 > 0 && x131 - 2 * x144 = 1 && x145 > -1 && x143 < x145 && x143 > -1 && x142 <= x143 && x140 > 0 && x131 >= x138 && x142 > 0 && x131 - 2 * x144 > -2 && x131 - 2 * x144 < 2 && x131 - 2 * x138 > -2 && x131 - 2 * x138 < 2 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (23) IRSFormatTransformerProof (EQUIVALENT) 20.61/11.89 Reformatted IRS to match normalized format (transformed away non-linear left-hand sides, !=, / and %). 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (24) 20.61/11.89 Obligation: 20.61/11.89 Rules: 20.61/11.89 f1440_0_slide68_EQ(x, x1, x2, x1, x3, x3, x2) -> f1440_0_slide68_EQ'(x, x1, x2, x1, x3, x3, x2) :|: x4 < x2 && x2 > -1 && x4 < x3 && x3 > -1 && x5 < x1 && x1 > -1 && x - 2 * x6 = 1 && x >= x7 && x4 > 0 20.61/11.89 f1440_0_slide68_EQ'(x8, x9, x10, x9, x11, x11, x10) -> f1440_0_slide68_EQ(x12, 0, x13, 0, x13, x13, x13) :|: x13 < x10 && x10 > -1 && x13 < x11 && x11 > -1 && x14 < x9 && x9 > -1 && x8 - 2 * x15 = 1 && x13 > 0 && x8 >= x12 && x8 - 2 * x15 > -2 && x8 - 2 * x15 < 2 && x8 - 2 * x12 > -2 && x8 - 2 * x12 < 2 20.61/11.89 f1440_0_slide68_EQ(x16, x17, x18, x17, x19, x19, x18) -> f1440_0_slide68_EQ'(x16, x17, x18, x17, x19, x19, x18) :|: x20 < x18 && x18 > -1 && x21 < x19 && x19 > -1 && x22 < x17 && x17 > -1 && x16 - 2 * x23 = 1 && x16 >= x24 && x21 > 0 && x25 > 0 && x20 > -1 && x25 <= x20 20.61/11.89 f1440_0_slide68_EQ'(x26, x27, x28, x27, x29, x29, x28) -> f1440_0_slide68_EQ(x30, x31, x32, x33, x34, x35, x36) :|: x37 < x28 && x28 > -1 && x35 < x29 && x29 > -1 && x38 < x27 && x27 > -1 && x26 - 2 * x39 = 1 && x26 >= x30 && x35 > 0 && x36 > 0 && x37 > -1 && x36 <= x37 && x26 - 2 * x39 > -2 && x26 - 2 * x39 < 2 && x26 - 2 * x30 > -2 && x26 - 2 * x30 < 2 20.61/11.89 f1440_0_slide68_EQ(x40, x41, x42, x41, x43, x43, x42) -> f1440_0_slide68_EQ'(x40, x41, x42, x41, x43, x43, x42) :|: x44 < x42 && x42 > -1 && x45 < x43 && x43 > -1 && x46 < x41 && x41 > -1 && x40 - 2 * x47 = 0 && x40 >= x48 && x45 > -1 && x46 > x45 && x44 > 0 20.61/11.89 f1440_0_slide68_EQ'(x49, x50, x51, x50, x52, x52, x51) -> f1440_0_slide68_EQ(x53, 1, x54, x55, x56, x55, x57) :|: x57 < x51 && x51 > -1 && x58 < x52 && x52 > -1 && x55 < x50 && x50 > -1 && x49 - 2 * x59 = 0 && x49 >= x53 && x58 > -1 && x55 > x58 && x57 > 0 && x49 - 2 * x59 > -2 && x49 - 2 * x59 < 2 && x49 - 2 * x53 > -2 && x49 - 2 * x53 < 2 20.61/11.89 f1440_0_slide68_EQ(x60, x61, x62, x63, x64, x65, x66) -> f1440_0_slide68_EQ'(x60, x61, x62, x63, x64, x65, x66) :|: x65 > -1 && x63 > 0 && x67 < x65 && x68 < x66 && x66 > -1 && x69 < x63 && x61 > 0 && x60 - 2 * x70 = 0 && x64 > -1 && x61 > x64 && x71 > x67 && x67 > -1 && x60 >= x72 && x68 > 0 20.61/11.89 f1440_0_slide68_EQ'(x73, x74, x75, x76, x77, x78, x79) -> f1440_0_slide68_EQ(x80, x81, x75, x82, x74, x83, x84) :|: x78 > -1 && x76 > 0 && x85 < x78 && x84 < x79 && x79 > -1 && x82 < x76 && x74 > 0 && x73 - 2 * x86 = 0 && x77 > -1 && x74 > x77 && x83 > x85 && x85 > -1 && x73 >= x80 && x84 > 0 && x73 - 2 * x86 > -2 && x73 - 2 * x86 < 2 && x73 - 2 * x80 > -2 && x73 - 2 * x80 < 2 20.61/11.89 f1440_0_slide68_EQ(x87, x88, x89, x90, x91, x92, x93) -> f1440_0_slide68_EQ'(x87, x88, x89, x90, x91, x92, x93) :|: x92 > -1 && x90 > 0 && x94 < x92 && x95 < x93 && x93 > -1 && x96 < x90 && x88 > 0 && x87 - 2 * x97 = 1 && x87 >= x98 && x89 > -1 && x99 <= x89 && x100 <= x95 && x95 > -1 && x91 > 0 && x101 <= x96 && x94 > 0 && x96 > -1 && x100 > 0 20.61/11.89 f1440_0_slide68_EQ'(x102, x103, x104, x105, x106, x107, x108) -> f1440_0_slide68_EQ(x109, x110, x111, x112, x106, x113, x114) :|: x107 > -1 && x105 > 0 && x113 < x107 && x115 < x108 && x108 > -1 && x116 < x105 && x103 > 0 && x102 - 2 * x117 = 1 && x102 >= x109 && x104 > -1 && x111 <= x104 && x114 <= x115 && x115 > -1 && x106 > 0 && x112 <= x116 && x113 > 0 && x116 > -1 && x114 > 0 && x102 - 2 * x117 > -2 && x102 - 2 * x117 < 2 && x102 - 2 * x109 > -2 && x102 - 2 * x109 < 2 20.61/11.89 f1440_0_slide68_EQ(x118, x119, x120, x121, x122, x123, x124) -> f1440_0_slide68_EQ'(x118, x119, x120, x121, x122, x123, x124) :|: x123 > -1 && x121 > 0 && x125 < x123 && x126 < x124 && x124 > -1 && x125 < x121 && x119 > 0 && x118 - 2 * x127 = 1 && x128 > -1 && x126 < x128 && x126 > -1 && x129 <= x126 && x125 > 0 && x118 >= x130 && x129 > 0 20.61/11.89 f1440_0_slide68_EQ'(x131, x132, x133, x134, x135, x136, x137) -> f1440_0_slide68_EQ(x138, 1, x139, x140, x141, x140, x142) :|: x136 > -1 && x134 > 0 && x140 < x136 && x143 < x137 && x137 > -1 && x140 < x134 && x132 > 0 && x131 - 2 * x144 = 1 && x145 > -1 && x143 < x145 && x143 > -1 && x142 <= x143 && x140 > 0 && x131 >= x138 && x142 > 0 && x131 - 2 * x144 > -2 && x131 - 2 * x144 < 2 && x131 - 2 * x138 > -2 && x131 - 2 * x138 < 2 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (25) IRSwTTerminationDigraphProof (EQUIVALENT) 20.61/11.89 Constructed termination digraph! 20.61/11.89 Nodes: 20.61/11.89 (1) f1440_0_slide68_EQ(x, x1, x2, x1, x3, x3, x2) -> f1440_0_slide68_EQ'(x, x1, x2, x1, x3, x3, x2) :|: x4 < x2 && x2 > -1 && x4 < x3 && x3 > -1 && x5 < x1 && x1 > -1 && x - 2 * x6 = 1 && x >= x7 && x4 > 0 20.61/11.89 (2) f1440_0_slide68_EQ'(x8, x9, x10, x9, x11, x11, x10) -> f1440_0_slide68_EQ(x12, 0, x13, 0, x13, x13, x13) :|: x13 < x10 && x10 > -1 && x13 < x11 && x11 > -1 && x14 < x9 && x9 > -1 && x8 - 2 * x15 = 1 && x13 > 0 && x8 >= x12 && x8 - 2 * x15 > -2 && x8 - 2 * x15 < 2 && x8 - 2 * x12 > -2 && x8 - 2 * x12 < 2 20.61/11.89 (3) f1440_0_slide68_EQ(x16, x17, x18, x17, x19, x19, x18) -> f1440_0_slide68_EQ'(x16, x17, x18, x17, x19, x19, x18) :|: x20 < x18 && x18 > -1 && x21 < x19 && x19 > -1 && x22 < x17 && x17 > -1 && x16 - 2 * x23 = 1 && x16 >= x24 && x21 > 0 && x25 > 0 && x20 > -1 && x25 <= x20 20.61/11.89 (4) f1440_0_slide68_EQ'(x26, x27, x28, x27, x29, x29, x28) -> f1440_0_slide68_EQ(x30, x31, x32, x33, x34, x35, x36) :|: x37 < x28 && x28 > -1 && x35 < x29 && x29 > -1 && x38 < x27 && x27 > -1 && x26 - 2 * x39 = 1 && x26 >= x30 && x35 > 0 && x36 > 0 && x37 > -1 && x36 <= x37 && x26 - 2 * x39 > -2 && x26 - 2 * x39 < 2 && x26 - 2 * x30 > -2 && x26 - 2 * x30 < 2 20.61/11.89 (5) f1440_0_slide68_EQ(x40, x41, x42, x41, x43, x43, x42) -> f1440_0_slide68_EQ'(x40, x41, x42, x41, x43, x43, x42) :|: x44 < x42 && x42 > -1 && x45 < x43 && x43 > -1 && x46 < x41 && x41 > -1 && x40 - 2 * x47 = 0 && x40 >= x48 && x45 > -1 && x46 > x45 && x44 > 0 20.61/11.89 (6) f1440_0_slide68_EQ'(x49, x50, x51, x50, x52, x52, x51) -> f1440_0_slide68_EQ(x53, 1, x54, x55, x56, x55, x57) :|: x57 < x51 && x51 > -1 && x58 < x52 && x52 > -1 && x55 < x50 && x50 > -1 && x49 - 2 * x59 = 0 && x49 >= x53 && x58 > -1 && x55 > x58 && x57 > 0 && x49 - 2 * x59 > -2 && x49 - 2 * x59 < 2 && x49 - 2 * x53 > -2 && x49 - 2 * x53 < 2 20.61/11.89 (7) f1440_0_slide68_EQ(x60, x61, x62, x63, x64, x65, x66) -> f1440_0_slide68_EQ'(x60, x61, x62, x63, x64, x65, x66) :|: x65 > -1 && x63 > 0 && x67 < x65 && x68 < x66 && x66 > -1 && x69 < x63 && x61 > 0 && x60 - 2 * x70 = 0 && x64 > -1 && x61 > x64 && x71 > x67 && x67 > -1 && x60 >= x72 && x68 > 0 20.61/11.89 (8) f1440_0_slide68_EQ'(x73, x74, x75, x76, x77, x78, x79) -> f1440_0_slide68_EQ(x80, x81, x75, x82, x74, x83, x84) :|: x78 > -1 && x76 > 0 && x85 < x78 && x84 < x79 && x79 > -1 && x82 < x76 && x74 > 0 && x73 - 2 * x86 = 0 && x77 > -1 && x74 > x77 && x83 > x85 && x85 > -1 && x73 >= x80 && x84 > 0 && x73 - 2 * x86 > -2 && x73 - 2 * x86 < 2 && x73 - 2 * x80 > -2 && x73 - 2 * x80 < 2 20.61/11.89 (9) f1440_0_slide68_EQ(x87, x88, x89, x90, x91, x92, x93) -> f1440_0_slide68_EQ'(x87, x88, x89, x90, x91, x92, x93) :|: x92 > -1 && x90 > 0 && x94 < x92 && x95 < x93 && x93 > -1 && x96 < x90 && x88 > 0 && x87 - 2 * x97 = 1 && x87 >= x98 && x89 > -1 && x99 <= x89 && x100 <= x95 && x95 > -1 && x91 > 0 && x101 <= x96 && x94 > 0 && x96 > -1 && x100 > 0 20.61/11.89 (10) f1440_0_slide68_EQ'(x102, x103, x104, x105, x106, x107, x108) -> f1440_0_slide68_EQ(x109, x110, x111, x112, x106, x113, x114) :|: x107 > -1 && x105 > 0 && x113 < x107 && x115 < x108 && x108 > -1 && x116 < x105 && x103 > 0 && x102 - 2 * x117 = 1 && x102 >= x109 && x104 > -1 && x111 <= x104 && x114 <= x115 && x115 > -1 && x106 > 0 && x112 <= x116 && x113 > 0 && x116 > -1 && x114 > 0 && x102 - 2 * x117 > -2 && x102 - 2 * x117 < 2 && x102 - 2 * x109 > -2 && x102 - 2 * x109 < 2 20.61/11.89 (11) f1440_0_slide68_EQ(x118, x119, x120, x121, x122, x123, x124) -> f1440_0_slide68_EQ'(x118, x119, x120, x121, x122, x123, x124) :|: x123 > -1 && x121 > 0 && x125 < x123 && x126 < x124 && x124 > -1 && x125 < x121 && x119 > 0 && x118 - 2 * x127 = 1 && x128 > -1 && x126 < x128 && x126 > -1 && x129 <= x126 && x125 > 0 && x118 >= x130 && x129 > 0 20.61/11.89 (12) f1440_0_slide68_EQ'(x131, x132, x133, x134, x135, x136, x137) -> f1440_0_slide68_EQ(x138, 1, x139, x140, x141, x140, x142) :|: x136 > -1 && x134 > 0 && x140 < x136 && x143 < x137 && x137 > -1 && x140 < x134 && x132 > 0 && x131 - 2 * x144 = 1 && x145 > -1 && x143 < x145 && x143 > -1 && x142 <= x143 && x140 > 0 && x131 >= x138 && x142 > 0 && x131 - 2 * x144 > -2 && x131 - 2 * x144 < 2 && x131 - 2 * x138 > -2 && x131 - 2 * x138 < 2 20.61/11.89 20.61/11.89 Arcs: 20.61/11.89 (1) -> (2), (4), (10), (12) 20.61/11.89 (2) -> (1), (3) 20.61/11.89 (3) -> (2), (4), (10), (12) 20.61/11.89 (4) -> (1), (3), (5), (7), (9), (11) 20.61/11.89 (5) -> (6), (8) 20.61/11.89 (6) -> (7), (9), (11) 20.61/11.89 (7) -> (6), (8) 20.61/11.89 (8) -> (1), (3), (5), (7), (9), (11) 20.61/11.89 (9) -> (2), (4), (10), (12) 20.61/11.89 (10) -> (1), (3), (5), (7), (9), (11) 20.61/11.89 (11) -> (2), (4), (10), (12) 20.61/11.89 (12) -> (7), (9), (11) 20.61/11.89 20.61/11.89 This digraph is fully evaluated! 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (26) 20.61/11.89 Obligation: 20.61/11.89 20.61/11.89 Termination digraph: 20.61/11.89 Nodes: 20.61/11.89 (1) f1440_0_slide68_EQ(x, x1, x2, x1, x3, x3, x2) -> f1440_0_slide68_EQ'(x, x1, x2, x1, x3, x3, x2) :|: x4 < x2 && x2 > -1 && x4 < x3 && x3 > -1 && x5 < x1 && x1 > -1 && x - 2 * x6 = 1 && x >= x7 && x4 > 0 20.61/11.89 (2) f1440_0_slide68_EQ'(x8, x9, x10, x9, x11, x11, x10) -> f1440_0_slide68_EQ(x12, 0, x13, 0, x13, x13, x13) :|: x13 < x10 && x10 > -1 && x13 < x11 && x11 > -1 && x14 < x9 && x9 > -1 && x8 - 2 * x15 = 1 && x13 > 0 && x8 >= x12 && x8 - 2 * x15 > -2 && x8 - 2 * x15 < 2 && x8 - 2 * x12 > -2 && x8 - 2 * x12 < 2 20.61/11.89 (3) f1440_0_slide68_EQ(x16, x17, x18, x17, x19, x19, x18) -> f1440_0_slide68_EQ'(x16, x17, x18, x17, x19, x19, x18) :|: x20 < x18 && x18 > -1 && x21 < x19 && x19 > -1 && x22 < x17 && x17 > -1 && x16 - 2 * x23 = 1 && x16 >= x24 && x21 > 0 && x25 > 0 && x20 > -1 && x25 <= x20 20.61/11.89 (4) f1440_0_slide68_EQ'(x26, x27, x28, x27, x29, x29, x28) -> f1440_0_slide68_EQ(x30, x31, x32, x33, x34, x35, x36) :|: x37 < x28 && x28 > -1 && x35 < x29 && x29 > -1 && x38 < x27 && x27 > -1 && x26 - 2 * x39 = 1 && x26 >= x30 && x35 > 0 && x36 > 0 && x37 > -1 && x36 <= x37 && x26 - 2 * x39 > -2 && x26 - 2 * x39 < 2 && x26 - 2 * x30 > -2 && x26 - 2 * x30 < 2 20.61/11.89 (5) f1440_0_slide68_EQ(x87, x88, x89, x90, x91, x92, x93) -> f1440_0_slide68_EQ'(x87, x88, x89, x90, x91, x92, x93) :|: x92 > -1 && x90 > 0 && x94 < x92 && x95 < x93 && x93 > -1 && x96 < x90 && x88 > 0 && x87 - 2 * x97 = 1 && x87 >= x98 && x89 > -1 && x99 <= x89 && x100 <= x95 && x95 > -1 && x91 > 0 && x101 <= x96 && x94 > 0 && x96 > -1 && x100 > 0 20.61/11.89 (6) f1440_0_slide68_EQ'(x49, x50, x51, x50, x52, x52, x51) -> f1440_0_slide68_EQ(x53, 1, x54, x55, x56, x55, x57) :|: x57 < x51 && x51 > -1 && x58 < x52 && x52 > -1 && x55 < x50 && x50 > -1 && x49 - 2 * x59 = 0 && x49 >= x53 && x58 > -1 && x55 > x58 && x57 > 0 && x49 - 2 * x59 > -2 && x49 - 2 * x59 < 2 && x49 - 2 * x53 > -2 && x49 - 2 * x53 < 2 20.61/11.89 (7) f1440_0_slide68_EQ(x40, x41, x42, x41, x43, x43, x42) -> f1440_0_slide68_EQ'(x40, x41, x42, x41, x43, x43, x42) :|: x44 < x42 && x42 > -1 && x45 < x43 && x43 > -1 && x46 < x41 && x41 > -1 && x40 - 2 * x47 = 0 && x40 >= x48 && x45 > -1 && x46 > x45 && x44 > 0 20.61/11.89 (8) f1440_0_slide68_EQ'(x73, x74, x75, x76, x77, x78, x79) -> f1440_0_slide68_EQ(x80, x81, x75, x82, x74, x83, x84) :|: x78 > -1 && x76 > 0 && x85 < x78 && x84 < x79 && x79 > -1 && x82 < x76 && x74 > 0 && x73 - 2 * x86 = 0 && x77 > -1 && x74 > x77 && x83 > x85 && x85 > -1 && x73 >= x80 && x84 > 0 && x73 - 2 * x86 > -2 && x73 - 2 * x86 < 2 && x73 - 2 * x80 > -2 && x73 - 2 * x80 < 2 20.61/11.89 (9) f1440_0_slide68_EQ(x60, x61, x62, x63, x64, x65, x66) -> f1440_0_slide68_EQ'(x60, x61, x62, x63, x64, x65, x66) :|: x65 > -1 && x63 > 0 && x67 < x65 && x68 < x66 && x66 > -1 && x69 < x63 && x61 > 0 && x60 - 2 * x70 = 0 && x64 > -1 && x61 > x64 && x71 > x67 && x67 > -1 && x60 >= x72 && x68 > 0 20.61/11.89 (10) f1440_0_slide68_EQ'(x102, x103, x104, x105, x106, x107, x108) -> f1440_0_slide68_EQ(x109, x110, x111, x112, x106, x113, x114) :|: x107 > -1 && x105 > 0 && x113 < x107 && x115 < x108 && x108 > -1 && x116 < x105 && x103 > 0 && x102 - 2 * x117 = 1 && x102 >= x109 && x104 > -1 && x111 <= x104 && x114 <= x115 && x115 > -1 && x106 > 0 && x112 <= x116 && x113 > 0 && x116 > -1 && x114 > 0 && x102 - 2 * x117 > -2 && x102 - 2 * x117 < 2 && x102 - 2 * x109 > -2 && x102 - 2 * x109 < 2 20.61/11.89 (11) f1440_0_slide68_EQ(x118, x119, x120, x121, x122, x123, x124) -> f1440_0_slide68_EQ'(x118, x119, x120, x121, x122, x123, x124) :|: x123 > -1 && x121 > 0 && x125 < x123 && x126 < x124 && x124 > -1 && x125 < x121 && x119 > 0 && x118 - 2 * x127 = 1 && x128 > -1 && x126 < x128 && x126 > -1 && x129 <= x126 && x125 > 0 && x118 >= x130 && x129 > 0 20.61/11.89 (12) f1440_0_slide68_EQ'(x131, x132, x133, x134, x135, x136, x137) -> f1440_0_slide68_EQ(x138, 1, x139, x140, x141, x140, x142) :|: x136 > -1 && x134 > 0 && x140 < x136 && x143 < x137 && x137 > -1 && x140 < x134 && x132 > 0 && x131 - 2 * x144 = 1 && x145 > -1 && x143 < x145 && x143 > -1 && x142 <= x143 && x140 > 0 && x131 >= x138 && x142 > 0 && x131 - 2 * x144 > -2 && x131 - 2 * x144 < 2 && x131 - 2 * x138 > -2 && x131 - 2 * x138 < 2 20.61/11.89 20.61/11.89 Arcs: 20.61/11.89 (1) -> (2), (4), (10), (12) 20.61/11.89 (2) -> (1), (3) 20.61/11.89 (3) -> (2), (4), (10), (12) 20.61/11.89 (4) -> (1), (3), (5), (7), (9), (11) 20.61/11.89 (5) -> (2), (4), (10), (12) 20.61/11.89 (6) -> (5), (9), (11) 20.61/11.89 (7) -> (6), (8) 20.61/11.89 (8) -> (1), (3), (5), (7), (9), (11) 20.61/11.89 (9) -> (6), (8) 20.61/11.89 (10) -> (1), (3), (5), (7), (9), (11) 20.61/11.89 (11) -> (2), (4), (10), (12) 20.61/11.89 (12) -> (5), (9), (11) 20.61/11.89 20.61/11.89 This digraph is fully evaluated! 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (27) IntTRSCompressionProof (EQUIVALENT) 20.61/11.89 Compressed rules. 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (28) 20.61/11.89 Obligation: 20.61/11.89 Rules: 20.61/11.89 f1440_0_slide68_EQ'(x102:0, x103:0, x104:0, x105:0, x106:0, x107:0, x108:0) -> f1440_0_slide68_EQ(x109:0, x110:0, x111:0, x112:0, x106:0, x113:0, x114:0) :|: x102:0 - 2 * x109:0 > -2 && x102:0 - 2 * x109:0 < 2 && x102:0 - 2 * x117:0 < 2 && x102:0 - 2 * x117:0 > -2 && x114:0 > 0 && x116:0 > -1 && x113:0 > 0 && x116:0 >= x112:0 && x106:0 > 0 && x115:0 > -1 && x115:0 >= x114:0 && x111:0 <= x104:0 && x104:0 > -1 && x109:0 <= x102:0 && x102:0 - 2 * x117:0 = 1 && x103:0 > 0 && x116:0 < x105:0 && x108:0 > -1 && x115:0 < x108:0 && x113:0 < x107:0 && x105:0 > 0 && x107:0 > -1 20.61/11.89 f1440_0_slide68_EQ'(x73:0, x74:0, x75:0, x76:0, x77:0, x78:0, x79:0) -> f1440_0_slide68_EQ(x80:0, x81:0, x75:0, x82:0, x74:0, x83:0, x84:0) :|: x73:0 - 2 * x80:0 > -2 && x73:0 - 2 * x80:0 < 2 && x73:0 - 2 * x86:0 < 2 && x73:0 - 2 * x86:0 > -2 && x84:0 > 0 && x80:0 <= x73:0 && x85:0 > -1 && x85:0 < x83:0 && x77:0 < x74:0 && x77:0 > -1 && x73:0 - 2 * x86:0 = 0 && x74:0 > 0 && x82:0 < x76:0 && x79:0 > -1 && x84:0 < x79:0 && x85:0 < x78:0 && x76:0 > 0 && x78:0 > -1 20.61/11.89 f1440_0_slide68_EQ(x16:0, x17:0, x18:0, x17:0, x19:0, x19:0, x18:0) -> f1440_0_slide68_EQ'(x16:0, x17:0, x18:0, x17:0, x19:0, x19:0, x18:0) :|: x20:0 > -1 && x25:0 <= x20:0 && x25:0 > 0 && x21:0 > 0 && x24:0 <= x16:0 && x16:0 - 2 * x23:0 = 1 && x17:0 > -1 && x22:0 < x17:0 && x19:0 > -1 && x21:0 < x19:0 && x18:0 > -1 && x20:0 < x18:0 20.61/11.89 f1440_0_slide68_EQ(x87:0, x88:0, x89:0, x90:0, x91:0, x92:0, x93:0) -> f1440_0_slide68_EQ'(x87:0, x88:0, x89:0, x90:0, x91:0, x92:0, x93:0) :|: x96:0 > -1 && x100:0 > 0 && x94:0 > 0 && x96:0 >= x101:0 && x91:0 > 0 && x95:0 > -1 && x95:0 >= x100:0 && x99:0 <= x89:0 && x89:0 > -1 && x98:0 <= x87:0 && x87:0 - 2 * x97:0 = 1 && x88:0 > 0 && x96:0 < x90:0 && x93:0 > -1 && x95:0 < x93:0 && x94:0 < x92:0 && x90:0 > 0 && x92:0 > -1 20.61/11.89 f1440_0_slide68_EQ(x40:0, x41:0, x42:0, x41:0, x43:0, x43:0, x42:0) -> f1440_0_slide68_EQ'(x40:0, x41:0, x42:0, x41:0, x43:0, x43:0, x42:0) :|: x46:0 > x45:0 && x44:0 > 0 && x45:0 > -1 && x48:0 <= x40:0 && x40:0 - 2 * x47:0 = 0 && x41:0 > -1 && x46:0 < x41:0 && x43:0 > -1 && x45:0 < x43:0 && x42:0 > -1 && x44:0 < x42:0 20.61/11.89 f1440_0_slide68_EQ(x60:0, x61:0, x62:0, x63:0, x64:0, x65:0, x66:0) -> f1440_0_slide68_EQ'(x60:0, x61:0, x62:0, x63:0, x64:0, x65:0, x66:0) :|: x72:0 <= x60:0 && x68:0 > 0 && x67:0 > -1 && x71:0 > x67:0 && x64:0 < x61:0 && x64:0 > -1 && x60:0 - 2 * x70:0 = 0 && x61:0 > 0 && x69:0 < x63:0 && x66:0 > -1 && x68:0 < x66:0 && x67:0 < x65:0 && x63:0 > 0 && x65:0 > -1 20.61/11.89 f1440_0_slide68_EQ(x:0, x1:0, x2:0, x1:0, x3:0, x3:0, x2:0) -> f1440_0_slide68_EQ'(x:0, x1:0, x2:0, x1:0, x3:0, x3:0, x2:0) :|: x:0 >= x7:0 && x4:0 > 0 && x:0 - 2 * x6:0 = 1 && x1:0 > -1 && x5:0 < x1:0 && x3:0 > -1 && x4:0 < x3:0 && x2:0 > -1 && x4:0 < x2:0 20.61/11.89 f1440_0_slide68_EQ'(x26:0, x27:0, x28:0, x27:0, x29:0, x29:0, x28:0) -> f1440_0_slide68_EQ(x30:0, x31:0, x32:0, x33:0, x34:0, x35:0, x36:0) :|: x26:0 - 2 * x30:0 > -2 && x26:0 - 2 * x30:0 < 2 && x26:0 - 2 * x39:0 < 2 && x26:0 - 2 * x39:0 > -2 && x37:0 >= x36:0 && x37:0 > -1 && x36:0 > 0 && x35:0 > 0 && x30:0 <= x26:0 && x26:0 - 2 * x39:0 = 1 && x27:0 > -1 && x38:0 < x27:0 && x29:0 > -1 && x35:0 < x29:0 && x28:0 > -1 && x37:0 < x28:0 20.61/11.89 f1440_0_slide68_EQ'(x49:0, x50:0, x51:0, x50:0, x52:0, x52:0, x51:0) -> f1440_0_slide68_EQ(x53:0, 1, x54:0, x55:0, x56:0, x55:0, x57:0) :|: x49:0 - 2 * x53:0 > -2 && x49:0 - 2 * x53:0 < 2 && x49:0 - 2 * x59:0 < 2 && x49:0 - 2 * x59:0 > -2 && x57:0 > 0 && x58:0 < x55:0 && x58:0 > -1 && x53:0 <= x49:0 && x49:0 - 2 * x59:0 = 0 && x50:0 > -1 && x55:0 < x50:0 && x52:0 > -1 && x58:0 < x52:0 && x51:0 > -1 && x57:0 < x51:0 20.61/11.89 f1440_0_slide68_EQ'(x131:0, x132:0, x133:0, x134:0, x135:0, x136:0, x137:0) -> f1440_0_slide68_EQ(x138:0, 1, x139:0, x140:0, x141:0, x140:0, x142:0) :|: x131:0 - 2 * x138:0 > -2 && x131:0 - 2 * x138:0 < 2 && x131:0 - 2 * x144:0 < 2 && x131:0 - 2 * x144:0 > -2 && x142:0 > 0 && x138:0 <= x131:0 && x140:0 > 0 && x143:0 >= x142:0 && x143:0 > -1 && x145:0 > x143:0 && x145:0 > -1 && x131:0 - 2 * x144:0 = 1 && x132:0 > 0 && x140:0 < x134:0 && x137:0 > -1 && x143:0 < x137:0 && x140:0 < x136:0 && x134:0 > 0 && x136:0 > -1 20.61/11.89 f1440_0_slide68_EQ(x118:0, x119:0, x120:0, x121:0, x122:0, x123:0, x124:0) -> f1440_0_slide68_EQ'(x118:0, x119:0, x120:0, x121:0, x122:0, x123:0, x124:0) :|: x130:0 <= x118:0 && x129:0 > 0 && x125:0 > 0 && x129:0 <= x126:0 && x126:0 > -1 && x128:0 > x126:0 && x128:0 > -1 && x118:0 - 2 * x127:0 = 1 && x119:0 > 0 && x125:0 < x121:0 && x124:0 > -1 && x126:0 < x124:0 && x125:0 < x123:0 && x121:0 > 0 && x123:0 > -1 20.61/11.89 f1440_0_slide68_EQ'(x8:0, x9:0, x10:0, x9:0, x11:0, x11:0, x10:0) -> f1440_0_slide68_EQ(x12:0, 0, x13:0, 0, x13:0, x13:0, x13:0) :|: x8:0 - 2 * x12:0 > -2 && x8:0 - 2 * x12:0 < 2 && x8:0 - 2 * x15:0 < 2 && x8:0 - 2 * x15:0 > -2 && x8:0 >= x12:0 && x13:0 > 0 && x8:0 - 2 * x15:0 = 1 && x9:0 > -1 && x9:0 > x14:0 && x11:0 > -1 && x13:0 < x11:0 && x10:0 > -1 && x13:0 < x10:0 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (29) TempFilterProof (SOUND) 20.61/11.89 Used the following sort dictionary for filtering: 20.61/11.89 f1440_0_slide68_EQ'(INTEGER, INTEGER, VARIABLE, INTEGER, VARIABLE, INTEGER, INTEGER) 20.61/11.89 f1440_0_slide68_EQ(INTEGER, VARIABLE, VARIABLE, VARIABLE, VARIABLE, INTEGER, INTEGER) 20.61/11.89 Replaced non-predefined constructor symbols by 0. 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (30) 20.61/11.89 Obligation: 20.61/11.89 Rules: 20.61/11.89 f1440_0_slide68_EQ'(x102:0, x103:0, x104:0, x105:0, x106:0, x107:0, x108:0) -> f1440_0_slide68_EQ(x109:0, x110:0, x111:0, x112:0, x106:0, x113:0, x114:0) :|: x102:0 - 2 * x109:0 > -2 && x102:0 - 2 * x109:0 < 2 && x102:0 - 2 * x117:0 < 2 && x102:0 - 2 * x117:0 > -2 && x114:0 > 0 && x116:0 > -1 && x113:0 > 0 && x116:0 >= x112:0 && x106:0 > 0 && x115:0 > -1 && x115:0 >= x114:0 && x111:0 <= x104:0 && x104:0 > -1 && x109:0 <= x102:0 && x102:0 - 2 * x117:0 = 1 && x103:0 > 0 && x116:0 < x105:0 && x108:0 > -1 && x115:0 < x108:0 && x113:0 < x107:0 && x105:0 > 0 && x107:0 > -1 20.61/11.89 f1440_0_slide68_EQ'(x73:0, x74:0, x75:0, x76:0, x77:0, x78:0, x79:0) -> f1440_0_slide68_EQ(x80:0, x81:0, x75:0, x82:0, x74:0, x83:0, x84:0) :|: x73:0 - 2 * x80:0 > -2 && x73:0 - 2 * x80:0 < 2 && x73:0 - 2 * x86:0 < 2 && x73:0 - 2 * x86:0 > -2 && x84:0 > 0 && x80:0 <= x73:0 && x85:0 > -1 && x85:0 < x83:0 && x77:0 < x74:0 && x77:0 > -1 && x73:0 - 2 * x86:0 = 0 && x74:0 > 0 && x82:0 < x76:0 && x79:0 > -1 && x84:0 < x79:0 && x85:0 < x78:0 && x76:0 > 0 && x78:0 > -1 20.61/11.89 f1440_0_slide68_EQ(x16:0, x17:0, x18:0, x17:0, x19:0, x19:0, x18:0) -> f1440_0_slide68_EQ'(x16:0, x17:0, x18:0, x17:0, x19:0, x19:0, x18:0) :|: x20:0 > -1 && x25:0 <= x20:0 && x25:0 > 0 && x21:0 > 0 && x24:0 <= x16:0 && x16:0 - 2 * x23:0 = 1 && x17:0 > -1 && x22:0 < x17:0 && x19:0 > -1 && x21:0 < x19:0 && x18:0 > -1 && x20:0 < x18:0 20.61/11.89 f1440_0_slide68_EQ(x87:0, x88:0, x89:0, x90:0, x91:0, x92:0, x93:0) -> f1440_0_slide68_EQ'(x87:0, x88:0, x89:0, x90:0, x91:0, x92:0, x93:0) :|: x96:0 > -1 && x100:0 > 0 && x94:0 > 0 && x96:0 >= x101:0 && x91:0 > 0 && x95:0 > -1 && x95:0 >= x100:0 && x99:0 <= x89:0 && x89:0 > -1 && x98:0 <= x87:0 && x87:0 - 2 * x97:0 = 1 && x88:0 > 0 && x96:0 < x90:0 && x93:0 > -1 && x95:0 < x93:0 && x94:0 < x92:0 && x90:0 > 0 && x92:0 > -1 20.61/11.89 f1440_0_slide68_EQ(x40:0, x41:0, x42:0, x41:0, x43:0, x43:0, x42:0) -> f1440_0_slide68_EQ'(x40:0, x41:0, x42:0, x41:0, x43:0, x43:0, x42:0) :|: x46:0 > x45:0 && x44:0 > 0 && x45:0 > -1 && x48:0 <= x40:0 && x40:0 - 2 * x47:0 = 0 && x41:0 > -1 && x46:0 < x41:0 && x43:0 > -1 && x45:0 < x43:0 && x42:0 > -1 && x44:0 < x42:0 20.61/11.89 f1440_0_slide68_EQ(x60:0, x61:0, x62:0, x63:0, x64:0, x65:0, x66:0) -> f1440_0_slide68_EQ'(x60:0, x61:0, x62:0, x63:0, x64:0, x65:0, x66:0) :|: x72:0 <= x60:0 && x68:0 > 0 && x67:0 > -1 && x71:0 > x67:0 && x64:0 < x61:0 && x64:0 > -1 && x60:0 - 2 * x70:0 = 0 && x61:0 > 0 && x69:0 < x63:0 && x66:0 > -1 && x68:0 < x66:0 && x67:0 < x65:0 && x63:0 > 0 && x65:0 > -1 20.61/11.89 f1440_0_slide68_EQ(x:0, x1:0, x2:0, x1:0, x3:0, x3:0, x2:0) -> f1440_0_slide68_EQ'(x:0, x1:0, x2:0, x1:0, x3:0, x3:0, x2:0) :|: x:0 >= x7:0 && x4:0 > 0 && x:0 - 2 * x6:0 = 1 && x1:0 > -1 && x5:0 < x1:0 && x3:0 > -1 && x4:0 < x3:0 && x2:0 > -1 && x4:0 < x2:0 20.61/11.89 f1440_0_slide68_EQ'(x26:0, x27:0, x28:0, x27:0, x29:0, x29:0, x28:0) -> f1440_0_slide68_EQ(x30:0, x31:0, x32:0, x33:0, x34:0, x35:0, x36:0) :|: x26:0 - 2 * x30:0 > -2 && x26:0 - 2 * x30:0 < 2 && x26:0 - 2 * x39:0 < 2 && x26:0 - 2 * x39:0 > -2 && x37:0 >= x36:0 && x37:0 > -1 && x36:0 > 0 && x35:0 > 0 && x30:0 <= x26:0 && x26:0 - 2 * x39:0 = 1 && x27:0 > -1 && x38:0 < x27:0 && x29:0 > -1 && x35:0 < x29:0 && x28:0 > -1 && x37:0 < x28:0 20.61/11.89 f1440_0_slide68_EQ'(x49:0, x50:0, x51:0, x50:0, x52:0, x52:0, x51:0) -> f1440_0_slide68_EQ(x53:0, c, x54:0, x55:0, x56:0, x55:0, x57:0) :|: c = 1 && (x49:0 - 2 * x53:0 > -2 && x49:0 - 2 * x53:0 < 2 && x49:0 - 2 * x59:0 < 2 && x49:0 - 2 * x59:0 > -2 && x57:0 > 0 && x58:0 < x55:0 && x58:0 > -1 && x53:0 <= x49:0 && x49:0 - 2 * x59:0 = 0 && x50:0 > -1 && x55:0 < x50:0 && x52:0 > -1 && x58:0 < x52:0 && x51:0 > -1 && x57:0 < x51:0) 20.61/11.89 f1440_0_slide68_EQ'(x131:0, x132:0, x133:0, x134:0, x135:0, x136:0, x137:0) -> f1440_0_slide68_EQ(x138:0, c1, x139:0, x140:0, x141:0, x140:0, x142:0) :|: c1 = 1 && (x131:0 - 2 * x138:0 > -2 && x131:0 - 2 * x138:0 < 2 && x131:0 - 2 * x144:0 < 2 && x131:0 - 2 * x144:0 > -2 && x142:0 > 0 && x138:0 <= x131:0 && x140:0 > 0 && x143:0 >= x142:0 && x143:0 > -1 && x145:0 > x143:0 && x145:0 > -1 && x131:0 - 2 * x144:0 = 1 && x132:0 > 0 && x140:0 < x134:0 && x137:0 > -1 && x143:0 < x137:0 && x140:0 < x136:0 && x134:0 > 0 && x136:0 > -1) 20.61/11.89 f1440_0_slide68_EQ(x118:0, x119:0, x120:0, x121:0, x122:0, x123:0, x124:0) -> f1440_0_slide68_EQ'(x118:0, x119:0, x120:0, x121:0, x122:0, x123:0, x124:0) :|: x130:0 <= x118:0 && x129:0 > 0 && x125:0 > 0 && x129:0 <= x126:0 && x126:0 > -1 && x128:0 > x126:0 && x128:0 > -1 && x118:0 - 2 * x127:0 = 1 && x119:0 > 0 && x125:0 < x121:0 && x124:0 > -1 && x126:0 < x124:0 && x125:0 < x123:0 && x121:0 > 0 && x123:0 > -1 20.61/11.89 f1440_0_slide68_EQ'(x8:0, x9:0, x10:0, x9:0, x11:0, x11:0, x10:0) -> f1440_0_slide68_EQ(x12:0, c2, x13:0, c3, x13:0, x13:0, x13:0) :|: c3 = 0 && c2 = 0 && (x8:0 - 2 * x12:0 > -2 && x8:0 - 2 * x12:0 < 2 && x8:0 - 2 * x15:0 < 2 && x8:0 - 2 * x15:0 > -2 && x8:0 >= x12:0 && x13:0 > 0 && x8:0 - 2 * x15:0 = 1 && x9:0 > -1 && x9:0 > x14:0 && x11:0 > -1 && x13:0 < x11:0 && x10:0 > -1 && x13:0 < x10:0) 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (31) RankingReductionPairProof (EQUIVALENT) 20.61/11.89 Interpretation: 20.61/11.89 [ f1440_0_slide68_EQ' ] = 2*f1440_0_slide68_EQ'_7 + -1 20.61/11.89 [ f1440_0_slide68_EQ ] = 2*f1440_0_slide68_EQ_7 20.61/11.89 20.61/11.89 The following rules are decreasing: 20.61/11.89 f1440_0_slide68_EQ'(x102:0, x103:0, x104:0, x105:0, x106:0, x107:0, x108:0) -> f1440_0_slide68_EQ(x109:0, x110:0, x111:0, x112:0, x106:0, x113:0, x114:0) :|: x102:0 - 2 * x109:0 > -2 && x102:0 - 2 * x109:0 < 2 && x102:0 - 2 * x117:0 < 2 && x102:0 - 2 * x117:0 > -2 && x114:0 > 0 && x116:0 > -1 && x113:0 > 0 && x116:0 >= x112:0 && x106:0 > 0 && x115:0 > -1 && x115:0 >= x114:0 && x111:0 <= x104:0 && x104:0 > -1 && x109:0 <= x102:0 && x102:0 - 2 * x117:0 = 1 && x103:0 > 0 && x116:0 < x105:0 && x108:0 > -1 && x115:0 < x108:0 && x113:0 < x107:0 && x105:0 > 0 && x107:0 > -1 20.61/11.89 f1440_0_slide68_EQ'(x73:0, x74:0, x75:0, x76:0, x77:0, x78:0, x79:0) -> f1440_0_slide68_EQ(x80:0, x81:0, x75:0, x82:0, x74:0, x83:0, x84:0) :|: x73:0 - 2 * x80:0 > -2 && x73:0 - 2 * x80:0 < 2 && x73:0 - 2 * x86:0 < 2 && x73:0 - 2 * x86:0 > -2 && x84:0 > 0 && x80:0 <= x73:0 && x85:0 > -1 && x85:0 < x83:0 && x77:0 < x74:0 && x77:0 > -1 && x73:0 - 2 * x86:0 = 0 && x74:0 > 0 && x82:0 < x76:0 && x79:0 > -1 && x84:0 < x79:0 && x85:0 < x78:0 && x76:0 > 0 && x78:0 > -1 20.61/11.89 f1440_0_slide68_EQ(x16:0, x17:0, x18:0, x17:0, x19:0, x19:0, x18:0) -> f1440_0_slide68_EQ'(x16:0, x17:0, x18:0, x17:0, x19:0, x19:0, x18:0) :|: x20:0 > -1 && x25:0 <= x20:0 && x25:0 > 0 && x21:0 > 0 && x24:0 <= x16:0 && x16:0 - 2 * x23:0 = 1 && x17:0 > -1 && x22:0 < x17:0 && x19:0 > -1 && x21:0 < x19:0 && x18:0 > -1 && x20:0 < x18:0 20.61/11.89 f1440_0_slide68_EQ(x87:0, x88:0, x89:0, x90:0, x91:0, x92:0, x93:0) -> f1440_0_slide68_EQ'(x87:0, x88:0, x89:0, x90:0, x91:0, x92:0, x93:0) :|: x96:0 > -1 && x100:0 > 0 && x94:0 > 0 && x96:0 >= x101:0 && x91:0 > 0 && x95:0 > -1 && x95:0 >= x100:0 && x99:0 <= x89:0 && x89:0 > -1 && x98:0 <= x87:0 && x87:0 - 2 * x97:0 = 1 && x88:0 > 0 && x96:0 < x90:0 && x93:0 > -1 && x95:0 < x93:0 && x94:0 < x92:0 && x90:0 > 0 && x92:0 > -1 20.61/11.89 f1440_0_slide68_EQ(x40:0, x41:0, x42:0, x41:0, x43:0, x43:0, x42:0) -> f1440_0_slide68_EQ'(x40:0, x41:0, x42:0, x41:0, x43:0, x43:0, x42:0) :|: x46:0 > x45:0 && x44:0 > 0 && x45:0 > -1 && x48:0 <= x40:0 && x40:0 - 2 * x47:0 = 0 && x41:0 > -1 && x46:0 < x41:0 && x43:0 > -1 && x45:0 < x43:0 && x42:0 > -1 && x44:0 < x42:0 20.61/11.89 f1440_0_slide68_EQ(x60:0, x61:0, x62:0, x63:0, x64:0, x65:0, x66:0) -> f1440_0_slide68_EQ'(x60:0, x61:0, x62:0, x63:0, x64:0, x65:0, x66:0) :|: x72:0 <= x60:0 && x68:0 > 0 && x67:0 > -1 && x71:0 > x67:0 && x64:0 < x61:0 && x64:0 > -1 && x60:0 - 2 * x70:0 = 0 && x61:0 > 0 && x69:0 < x63:0 && x66:0 > -1 && x68:0 < x66:0 && x67:0 < x65:0 && x63:0 > 0 && x65:0 > -1 20.61/11.89 f1440_0_slide68_EQ(x:0, x1:0, x2:0, x1:0, x3:0, x3:0, x2:0) -> f1440_0_slide68_EQ'(x:0, x1:0, x2:0, x1:0, x3:0, x3:0, x2:0) :|: x:0 >= x7:0 && x4:0 > 0 && x:0 - 2 * x6:0 = 1 && x1:0 > -1 && x5:0 < x1:0 && x3:0 > -1 && x4:0 < x3:0 && x2:0 > -1 && x4:0 < x2:0 20.61/11.89 f1440_0_slide68_EQ'(x26:0, x27:0, x28:0, x27:0, x29:0, x29:0, x28:0) -> f1440_0_slide68_EQ(x30:0, x31:0, x32:0, x33:0, x34:0, x35:0, x36:0) :|: x26:0 - 2 * x30:0 > -2 && x26:0 - 2 * x30:0 < 2 && x26:0 - 2 * x39:0 < 2 && x26:0 - 2 * x39:0 > -2 && x37:0 >= x36:0 && x37:0 > -1 && x36:0 > 0 && x35:0 > 0 && x30:0 <= x26:0 && x26:0 - 2 * x39:0 = 1 && x27:0 > -1 && x38:0 < x27:0 && x29:0 > -1 && x35:0 < x29:0 && x28:0 > -1 && x37:0 < x28:0 20.61/11.89 f1440_0_slide68_EQ'(x49:0, x50:0, x51:0, x50:0, x52:0, x52:0, x51:0) -> f1440_0_slide68_EQ(x53:0, c, x54:0, x55:0, x56:0, x55:0, x57:0) :|: c = 1 && (x49:0 - 2 * x53:0 > -2 && x49:0 - 2 * x53:0 < 2 && x49:0 - 2 * x59:0 < 2 && x49:0 - 2 * x59:0 > -2 && x57:0 > 0 && x58:0 < x55:0 && x58:0 > -1 && x53:0 <= x49:0 && x49:0 - 2 * x59:0 = 0 && x50:0 > -1 && x55:0 < x50:0 && x52:0 > -1 && x58:0 < x52:0 && x51:0 > -1 && x57:0 < x51:0) 20.61/11.89 f1440_0_slide68_EQ'(x131:0, x132:0, x133:0, x134:0, x135:0, x136:0, x137:0) -> f1440_0_slide68_EQ(x138:0, c1, x139:0, x140:0, x141:0, x140:0, x142:0) :|: c1 = 1 && (x131:0 - 2 * x138:0 > -2 && x131:0 - 2 * x138:0 < 2 && x131:0 - 2 * x144:0 < 2 && x131:0 - 2 * x144:0 > -2 && x142:0 > 0 && x138:0 <= x131:0 && x140:0 > 0 && x143:0 >= x142:0 && x143:0 > -1 && x145:0 > x143:0 && x145:0 > -1 && x131:0 - 2 * x144:0 = 1 && x132:0 > 0 && x140:0 < x134:0 && x137:0 > -1 && x143:0 < x137:0 && x140:0 < x136:0 && x134:0 > 0 && x136:0 > -1) 20.61/11.89 f1440_0_slide68_EQ(x118:0, x119:0, x120:0, x121:0, x122:0, x123:0, x124:0) -> f1440_0_slide68_EQ'(x118:0, x119:0, x120:0, x121:0, x122:0, x123:0, x124:0) :|: x130:0 <= x118:0 && x129:0 > 0 && x125:0 > 0 && x129:0 <= x126:0 && x126:0 > -1 && x128:0 > x126:0 && x128:0 > -1 && x118:0 - 2 * x127:0 = 1 && x119:0 > 0 && x125:0 < x121:0 && x124:0 > -1 && x126:0 < x124:0 && x125:0 < x123:0 && x121:0 > 0 && x123:0 > -1 20.61/11.89 f1440_0_slide68_EQ'(x8:0, x9:0, x10:0, x9:0, x11:0, x11:0, x10:0) -> f1440_0_slide68_EQ(x12:0, c2, x13:0, c3, x13:0, x13:0, x13:0) :|: c3 = 0 && c2 = 0 && (x8:0 - 2 * x12:0 > -2 && x8:0 - 2 * x12:0 < 2 && x8:0 - 2 * x15:0 < 2 && x8:0 - 2 * x15:0 > -2 && x8:0 >= x12:0 && x13:0 > 0 && x8:0 - 2 * x15:0 = 1 && x9:0 > -1 && x9:0 > x14:0 && x11:0 > -1 && x13:0 < x11:0 && x10:0 > -1 && x13:0 < x10:0) 20.61/11.89 20.61/11.89 The following rules are bounded: 20.61/11.89 f1440_0_slide68_EQ'(x102:0, x103:0, x104:0, x105:0, x106:0, x107:0, x108:0) -> f1440_0_slide68_EQ(x109:0, x110:0, x111:0, x112:0, x106:0, x113:0, x114:0) :|: x102:0 - 2 * x109:0 > -2 && x102:0 - 2 * x109:0 < 2 && x102:0 - 2 * x117:0 < 2 && x102:0 - 2 * x117:0 > -2 && x114:0 > 0 && x116:0 > -1 && x113:0 > 0 && x116:0 >= x112:0 && x106:0 > 0 && x115:0 > -1 && x115:0 >= x114:0 && x111:0 <= x104:0 && x104:0 > -1 && x109:0 <= x102:0 && x102:0 - 2 * x117:0 = 1 && x103:0 > 0 && x116:0 < x105:0 && x108:0 > -1 && x115:0 < x108:0 && x113:0 < x107:0 && x105:0 > 0 && x107:0 > -1 20.61/11.89 f1440_0_slide68_EQ'(x73:0, x74:0, x75:0, x76:0, x77:0, x78:0, x79:0) -> f1440_0_slide68_EQ(x80:0, x81:0, x75:0, x82:0, x74:0, x83:0, x84:0) :|: x73:0 - 2 * x80:0 > -2 && x73:0 - 2 * x80:0 < 2 && x73:0 - 2 * x86:0 < 2 && x73:0 - 2 * x86:0 > -2 && x84:0 > 0 && x80:0 <= x73:0 && x85:0 > -1 && x85:0 < x83:0 && x77:0 < x74:0 && x77:0 > -1 && x73:0 - 2 * x86:0 = 0 && x74:0 > 0 && x82:0 < x76:0 && x79:0 > -1 && x84:0 < x79:0 && x85:0 < x78:0 && x76:0 > 0 && x78:0 > -1 20.61/11.89 f1440_0_slide68_EQ(x16:0, x17:0, x18:0, x17:0, x19:0, x19:0, x18:0) -> f1440_0_slide68_EQ'(x16:0, x17:0, x18:0, x17:0, x19:0, x19:0, x18:0) :|: x20:0 > -1 && x25:0 <= x20:0 && x25:0 > 0 && x21:0 > 0 && x24:0 <= x16:0 && x16:0 - 2 * x23:0 = 1 && x17:0 > -1 && x22:0 < x17:0 && x19:0 > -1 && x21:0 < x19:0 && x18:0 > -1 && x20:0 < x18:0 20.61/11.89 f1440_0_slide68_EQ(x87:0, x88:0, x89:0, x90:0, x91:0, x92:0, x93:0) -> f1440_0_slide68_EQ'(x87:0, x88:0, x89:0, x90:0, x91:0, x92:0, x93:0) :|: x96:0 > -1 && x100:0 > 0 && x94:0 > 0 && x96:0 >= x101:0 && x91:0 > 0 && x95:0 > -1 && x95:0 >= x100:0 && x99:0 <= x89:0 && x89:0 > -1 && x98:0 <= x87:0 && x87:0 - 2 * x97:0 = 1 && x88:0 > 0 && x96:0 < x90:0 && x93:0 > -1 && x95:0 < x93:0 && x94:0 < x92:0 && x90:0 > 0 && x92:0 > -1 20.61/11.89 f1440_0_slide68_EQ(x40:0, x41:0, x42:0, x41:0, x43:0, x43:0, x42:0) -> f1440_0_slide68_EQ'(x40:0, x41:0, x42:0, x41:0, x43:0, x43:0, x42:0) :|: x46:0 > x45:0 && x44:0 > 0 && x45:0 > -1 && x48:0 <= x40:0 && x40:0 - 2 * x47:0 = 0 && x41:0 > -1 && x46:0 < x41:0 && x43:0 > -1 && x45:0 < x43:0 && x42:0 > -1 && x44:0 < x42:0 20.61/11.89 f1440_0_slide68_EQ(x60:0, x61:0, x62:0, x63:0, x64:0, x65:0, x66:0) -> f1440_0_slide68_EQ'(x60:0, x61:0, x62:0, x63:0, x64:0, x65:0, x66:0) :|: x72:0 <= x60:0 && x68:0 > 0 && x67:0 > -1 && x71:0 > x67:0 && x64:0 < x61:0 && x64:0 > -1 && x60:0 - 2 * x70:0 = 0 && x61:0 > 0 && x69:0 < x63:0 && x66:0 > -1 && x68:0 < x66:0 && x67:0 < x65:0 && x63:0 > 0 && x65:0 > -1 20.61/11.89 f1440_0_slide68_EQ(x:0, x1:0, x2:0, x1:0, x3:0, x3:0, x2:0) -> f1440_0_slide68_EQ'(x:0, x1:0, x2:0, x1:0, x3:0, x3:0, x2:0) :|: x:0 >= x7:0 && x4:0 > 0 && x:0 - 2 * x6:0 = 1 && x1:0 > -1 && x5:0 < x1:0 && x3:0 > -1 && x4:0 < x3:0 && x2:0 > -1 && x4:0 < x2:0 20.61/11.89 f1440_0_slide68_EQ'(x26:0, x27:0, x28:0, x27:0, x29:0, x29:0, x28:0) -> f1440_0_slide68_EQ(x30:0, x31:0, x32:0, x33:0, x34:0, x35:0, x36:0) :|: x26:0 - 2 * x30:0 > -2 && x26:0 - 2 * x30:0 < 2 && x26:0 - 2 * x39:0 < 2 && x26:0 - 2 * x39:0 > -2 && x37:0 >= x36:0 && x37:0 > -1 && x36:0 > 0 && x35:0 > 0 && x30:0 <= x26:0 && x26:0 - 2 * x39:0 = 1 && x27:0 > -1 && x38:0 < x27:0 && x29:0 > -1 && x35:0 < x29:0 && x28:0 > -1 && x37:0 < x28:0 20.61/11.89 f1440_0_slide68_EQ'(x49:0, x50:0, x51:0, x50:0, x52:0, x52:0, x51:0) -> f1440_0_slide68_EQ(x53:0, c, x54:0, x55:0, x56:0, x55:0, x57:0) :|: c = 1 && (x49:0 - 2 * x53:0 > -2 && x49:0 - 2 * x53:0 < 2 && x49:0 - 2 * x59:0 < 2 && x49:0 - 2 * x59:0 > -2 && x57:0 > 0 && x58:0 < x55:0 && x58:0 > -1 && x53:0 <= x49:0 && x49:0 - 2 * x59:0 = 0 && x50:0 > -1 && x55:0 < x50:0 && x52:0 > -1 && x58:0 < x52:0 && x51:0 > -1 && x57:0 < x51:0) 20.61/11.89 f1440_0_slide68_EQ'(x131:0, x132:0, x133:0, x134:0, x135:0, x136:0, x137:0) -> f1440_0_slide68_EQ(x138:0, c1, x139:0, x140:0, x141:0, x140:0, x142:0) :|: c1 = 1 && (x131:0 - 2 * x138:0 > -2 && x131:0 - 2 * x138:0 < 2 && x131:0 - 2 * x144:0 < 2 && x131:0 - 2 * x144:0 > -2 && x142:0 > 0 && x138:0 <= x131:0 && x140:0 > 0 && x143:0 >= x142:0 && x143:0 > -1 && x145:0 > x143:0 && x145:0 > -1 && x131:0 - 2 * x144:0 = 1 && x132:0 > 0 && x140:0 < x134:0 && x137:0 > -1 && x143:0 < x137:0 && x140:0 < x136:0 && x134:0 > 0 && x136:0 > -1) 20.61/11.89 f1440_0_slide68_EQ(x118:0, x119:0, x120:0, x121:0, x122:0, x123:0, x124:0) -> f1440_0_slide68_EQ'(x118:0, x119:0, x120:0, x121:0, x122:0, x123:0, x124:0) :|: x130:0 <= x118:0 && x129:0 > 0 && x125:0 > 0 && x129:0 <= x126:0 && x126:0 > -1 && x128:0 > x126:0 && x128:0 > -1 && x118:0 - 2 * x127:0 = 1 && x119:0 > 0 && x125:0 < x121:0 && x124:0 > -1 && x126:0 < x124:0 && x125:0 < x123:0 && x121:0 > 0 && x123:0 > -1 20.61/11.89 f1440_0_slide68_EQ'(x8:0, x9:0, x10:0, x9:0, x11:0, x11:0, x10:0) -> f1440_0_slide68_EQ(x12:0, c2, x13:0, c3, x13:0, x13:0, x13:0) :|: c3 = 0 && c2 = 0 && (x8:0 - 2 * x12:0 > -2 && x8:0 - 2 * x12:0 < 2 && x8:0 - 2 * x15:0 < 2 && x8:0 - 2 * x15:0 > -2 && x8:0 >= x12:0 && x13:0 > 0 && x8:0 - 2 * x15:0 = 1 && x9:0 > -1 && x9:0 > x14:0 && x11:0 > -1 && x13:0 < x11:0 && x10:0 > -1 && x13:0 < x10:0) 20.61/11.89 20.61/11.89 20.61/11.89 ---------------------------------------- 20.61/11.89 20.61/11.89 (32) 20.61/11.89 YES 20.86/11.98 EOF