0.10/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.10/0.13 % Command : do_cvc5 %s %d 0.14/0.34 % Computer : n019.cluster.edu 0.14/0.34 % Model : x86_64 x86_64 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.14/0.34 % Memory : 8042.1875MB 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64 0.14/0.34 % CPULimit : 960 0.14/0.34 % WCLimit : 120 0.14/0.34 % DateTime : Tue Aug 9 05:17:21 EDT 2022 0.14/0.34 % CPUTime : 0.20/0.48 %----Proving TF0_ARI 61.17/61.39 ------- cvc5-tfa casc j11 : /export/starexec/sandbox/benchmark/theBenchmark.p at /export/starexec/sandbox/benchmark/theBenchmark.p... 61.17/61.39 --- Run --finite-model-find --decision=internal at 15... 61.17/61.39 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15... 61.17/61.39 --- Run --no-e-matching --full-saturate-quant at 15... 61.17/61.39 --- Run --cegqi-all --purify-triggers --full-saturate-quant at 15... 61.17/61.39 --- Run --macros-quant --macros-quant-mode=all --nl-ext-tplanes --full-saturate-quant... 61.17/61.39 % SZS status Theorem for theBenchmark 61.17/61.39 % SZS output start Proof for theBenchmark 61.17/61.39 (let ((_let_1 (forall ((A ty) (U Int) (U1 uni)) (=> (sort1 (map int A) U1) (= (elts A (mk_array1 A U U1)) U1))))) (let ((_let_2 (forall ((A ty) (U Int) (U1 uni)) (= (length1 A (mk_array1 A U U1)) U)))) (let ((_let_3 (forall ((X map_int_int)) (sort1 (map int int) (t2tb1 X))))) (let ((_let_4 (forall ((Left Int) (Right Int) (A0 array_int) (A array_int) (Aqt array_int)) (=> (and (<= 0 (length1 int (t2tb2 A))) (<= 0 (length1 int (t2tb2 Aqt))) (phase11 Left Right A0 A) (forall ((I Int)) (=> (and (< (- Left (- Right Left)) I) (< I Right)) (= (tb2t (get2 int (t2tb2 A) I)) (tb2t (get2 int (t2tb2 Aqt) I))))) (<= 0 (length1 int (t2tb2 A0)))) (phase11 Left Right A0 Aqt))))) (let ((_let_5 (forall ((J uni)) (= (t2tb2 (tb2t2 J)) J)))) (let ((_let_6 (forall ((X Int)) (=> (is_power_of_21 X) (=> (< 1 X) (= (* 2 (div1 X 2)) X)))))) (let ((_let_7 (not (forall ((Left Int) (Right Int) (A Int) (A1 map_int_int)) (let ((_let_1 (- Right Left))) (let ((_let_2 (- Left (div1 _let_1 2)))) (let ((_let_3 (- Left _let_2))) (let ((_let_4 (- 1))) (=> (and (<= 0 A) (< Left Right) (< Right A) (<= _let_4 (- Left _let_1)) (is_power_of_21 _let_1) (<= 0 Left)) (=> (< (+ Left 1) Right) (=> (and (<= 0 _let_2) (< _let_2 Left) (<= _let_4 (- _let_2 _let_3)) (is_power_of_21 _let_3) (< Left A)) (forall ((A2 map_int_int)) (let ((_let_1 (div1 (- Right Left) 2))) (let ((_let_2 (- Right _let_1))) (let ((_let_3 (- Right _let_2))) (let ((_let_4 (t2tb1 A2))) (let ((_let_5 (- Left _let_1))) (=> (and (= (tb2t (get int int _let_4 (t2tb Left))) (sum2 A1 (+ (- _let_5 (- Left _let_5)) 1) (+ Left 1))) (forall ((I Int)) (let ((_let_1 (t2tb I))) (=> (< Left I) (= (tb2t (get int int (t2tb1 A2) _let_1)) (tb2t (get int int (t2tb1 A1) _let_1)))))) (forall ((I Int)) (let ((_let_1 (t2tb I))) (let ((_let_2 (- Left (div1 (- Right Left) 2)))) (=> (<= I (- _let_2 (- Left _let_2))) (= (tb2t (get int int (t2tb1 A2) _let_1)) (tb2t (get int int (t2tb1 A1) _let_1))))))) (phase11 _let_5 Left (tb2t2 (mk_array1 int A (t2tb1 A1))) (tb2t2 (mk_array1 int A _let_4))) (<= 0 A)) (=> (and (< Right A) (<= (- 1) (- _let_2 _let_3)) (is_power_of_21 _let_3) (< _let_2 Right) (<= 0 _let_2)) (forall ((A3 map_int_int)) (let ((_let_1 (t2tb1 A3))) (let ((_let_2 (tb2t2 (mk_array1 int A _let_1)))) (let ((_let_3 (div1 (- Right Left) 2))) (let ((_let_4 (- Right _let_3))) (=> (and (<= 0 A) (forall ((I Int)) (let ((_let_1 (t2tb I))) (=> (< Right I) (= (tb2t (get int int (t2tb1 A3) _let_1)) (tb2t (get int int (t2tb1 A2) _let_1)))))) (forall ((I Int)) (let ((_let_1 (t2tb I))) (let ((_let_2 (- Right (div1 (- Right Left) 2)))) (=> (<= I (- _let_2 (- Right _let_2))) (= (tb2t (get int int (t2tb1 A3) _let_1)) (tb2t (get int int (t2tb1 A2) _let_1))))))) (= (tb2t (get int int _let_1 (t2tb Right))) (sum2 A2 (+ (- _let_4 (- Right _let_4)) 1) (+ Right 1))) (phase11 _let_4 Right (tb2t2 (mk_array1 int A (t2tb1 A2))) _let_2)) (phase11 (- Left _let_3) Left (tb2t2 (mk_array1 int A (t2tb1 A1))) _let_2)))))))))))))))))))))))))) (let ((_let_8 (power1 2 skv_9))) (let ((_let_9 (div1 _let_8 2))) (let ((_let_10 (* 2 _let_9))) (let ((_let_11 (= _let_8 _let_10))) (let ((_let_12 (* (- 1) _let_8))) (let ((_let_13 (* (- 1) skv_10))) (let ((_let_14 (+ skv_3 _let_13 _let_12))) (let ((_let_15 (>= _let_14 1))) (let ((_let_16 (* (- 2) _let_9))) (let ((_let_17 (+ skv_3 _let_13 _let_16))) (let ((_let_18 (>= _let_17 0))) (let ((_let_19 (>= skv_9 0))) (let ((_let_20 (not _let_19))) (let ((_let_21 (>= _let_8 2))) (let ((_let_22 (not _let_21))) (let ((_let_23 (or _let_22 _let_11 _let_20))) (let ((_let_24 (forall ((BOUND_VARIABLE_3101 Int)) (let ((_let_1 (power1 2 BOUND_VARIABLE_3101))) (or (not (>= _let_1 2)) (= _let_1 (* 2 (div1 _let_1 2))) (not (>= BOUND_VARIABLE_3101 0))))))) (let ((_let_25 (PREPROCESS_LEMMA :args ((= go_right1 (lambda ((BOUND_VARIABLE_2623 Int) (BOUND_VARIABLE_2624 Int)) (+ BOUND_VARIABLE_2624 (* (- 1) (div1 (+ (* (- 1) BOUND_VARIABLE_2623) BOUND_VARIABLE_2624) 2))))))))) (let ((_let_26 (PREPROCESS_LEMMA :args ((= set2 (lambda ((BOUND_VARIABLE_2634 ty) (BOUND_VARIABLE_2635 uni) (BOUND_VARIABLE_2636 Int) (BOUND_VARIABLE_2637 uni)) (mk_array1 BOUND_VARIABLE_2634 (length1 BOUND_VARIABLE_2634 BOUND_VARIABLE_2635) (set BOUND_VARIABLE_2634 int (elts BOUND_VARIABLE_2634 BOUND_VARIABLE_2635) (t2tb BOUND_VARIABLE_2636) BOUND_VARIABLE_2637)))))))) (let ((_let_27 (PREPROCESS_LEMMA :args ((= get2 (lambda ((BOUND_VARIABLE_2658 ty) (BOUND_VARIABLE_2659 uni) (BOUND_VARIABLE_2660 Int)) (get BOUND_VARIABLE_2658 int (elts BOUND_VARIABLE_2658 BOUND_VARIABLE_2659) (t2tb BOUND_VARIABLE_2660)))))))) (let ((_let_28 (PREPROCESS_LEMMA :args ((= sum3 (lambda ((BOUND_VARIABLE_2668 array_int) (BOUND_VARIABLE_2669 Int) (BOUND_VARIABLE_2670 Int)) (sum2 (tb2t1 (elts int (t2tb2 BOUND_VARIABLE_2668))) BOUND_VARIABLE_2669 BOUND_VARIABLE_2670))))))) (let ((_let_29 (AND_INTRO (PREPROCESS_LEMMA :args ((= go_left1 (lambda ((BOUND_VARIABLE_2818 Int) (BOUND_VARIABLE_2819 Int)) (+ BOUND_VARIABLE_2818 (* (- 1) (div1 (+ (* (- 1) BOUND_VARIABLE_2818) BOUND_VARIABLE_2819) 2))))))) (PREPROCESS_LEMMA :args ((= is_power_of_21 (lambda ((BOUND_VARIABLE_2780 Int)) (not (forall ((K Int)) (or (not (= BOUND_VARIABLE_2780 (power1 2 K))) (not (>= K 0))))))))) (PREPROCESS_LEMMA :args ((= make1 (lambda ((BOUND_VARIABLE_2771 ty) (BOUND_VARIABLE_2772 Int) (BOUND_VARIABLE_2773 uni)) (mk_array1 BOUND_VARIABLE_2771 BOUND_VARIABLE_2772 (const BOUND_VARIABLE_2771 int BOUND_VARIABLE_2773)))))) _let_28 _let_27 _let_26 _let_25))) (let ((_let_30 (EQ_RESOLVE (ASSUME :args (_let_6)) (TRANS (MACRO_SR_EQ_INTRO :args (_let_6 SB_DEFAULT SBA_FIXPOINT)) (MACRO_SR_EQ_INTRO _let_29 :args ((forall ((X Int)) (or (not (is_power_of_21 X)) (not (>= X 2)) (= X (* 2 (div1 X 2))))) SB_DEFAULT SBA_FIXPOINT)))))) (let ((_let_31 (not (>= skv_8 0)))) (let ((_let_32 (not (= (power1 2 skv_8) _let_9)))) (let ((_let_33 (t2tb1 skv_6))) (let ((_let_34 (mk_array1 int skv_4 _let_33))) (let ((_let_35 (tb2t2 _let_34))) (let ((_let_36 (t2tb1 skv_5))) (let ((_let_37 (mk_array1 int skv_4 _let_36))) (let ((_let_38 (tb2t2 _let_37))) (let ((_let_39 (+ skv_3 _let_12))) (let ((_let_40 (* (- 1) _let_9))) (let ((_let_41 (+ skv_3 _let_12 _let_40))) (let ((_let_42 (phase11 _let_41 _let_39 _let_38 _let_35))) (let ((_let_43 (t2tb1 skv_7))) (let ((_let_44 (mk_array1 int skv_4 _let_43))) (let ((_let_45 (tb2t2 _let_44))) (let ((_let_46 (+ skv_3 _let_40))) (let ((_let_47 (not (phase11 _let_46 skv_3 _let_45 _let_35)))) (let ((_let_48 (not (= (tb2t (get int int _let_33 (t2tb skv_3))) (sum2 skv_7 (+ 1 skv_3 _let_16) (+ 1 skv_3)))))) (let ((_let_49 (forall ((I Int)) (let ((_let_1 (t2tb I))) (or (>= (+ I (* (- 1) skv_3) (* 2 (div1 (power1 2 skv_9) 2))) 1) (= (tb2t (get int int (t2tb1 skv_6) _let_1)) (tb2t (get int int (t2tb1 skv_7) _let_1)))))))) (let ((_let_50 (not _let_49))) (let ((_let_51 (phase11 _let_41 _let_39 _let_38 _let_45))) (let ((_let_52 (not _let_51))) (let ((_let_53 (not (= (tb2t (get int int _let_43 (t2tb _let_39))) (sum2 skv_5 (+ 1 skv_3 _let_12 _let_16) (+ 1 skv_3 _let_12)))))) (let ((_let_54 (not (>= _let_46 0)))) (let ((_let_55 (not (>= (+ skv_3 _let_16) (- 1))))) (let ((_let_56 (* (- 1) skv_4))) (let ((_let_57 (>= (+ skv_3 _let_56 _let_12) 0))) (let ((_let_58 (>= (+ skv_3 _let_12 _let_16) (- 1)))) (let ((_let_59 (not _let_58))) (let ((_let_60 (not (>= _let_9 1)))) (let ((_let_61 (not (>= _let_41 0)))) (let ((_let_62 (not (>= _let_39 0)))) (let ((_let_63 (not (>= (+ skv_3 (* (- 2) _let_8)) (- 1))))) (let ((_let_64 (+ skv_3 _let_56))) (let ((_let_65 (>= _let_64 0))) (let ((_let_66 (not (>= _let_8 1)))) (let ((_let_67 (not (>= skv_4 0)))) (let ((_let_68 (or _let_67 _let_66 _let_65 _let_63 _let_62 _let_22 _let_61 _let_60 _let_59 _let_57 _let_55 _let_54 _let_53 (not (forall ((I Int)) (let ((_let_1 (t2tb I))) (or (not (>= (+ I (* (- 1) skv_3) (power1 2 skv_9)) 1)) (= (tb2t (get int int (t2tb1 skv_5) _let_1)) (tb2t (get int int (t2tb1 skv_7) _let_1))))))) (not (forall ((I Int)) (let ((_let_1 (t2tb I))) (let ((_let_2 (power1 2 skv_9))) (or (>= (+ I (* (- 1) skv_3) _let_2 (* 2 (div1 _let_2 2))) 1) (= (tb2t (get int int (t2tb1 skv_5) _let_1)) (tb2t (get int int (t2tb1 skv_7) _let_1)))))))) _let_52 (not (forall ((I Int)) (let ((_let_1 (t2tb I))) (or (not (>= (+ I (* (- 1) skv_3)) 1)) (= (tb2t (get int int (t2tb1 skv_6) _let_1)) (tb2t (get int int (t2tb1 skv_7) _let_1))))))) _let_50 _let_48 _let_47 _let_42 _let_20 _let_32 _let_31))) (let ((_let_69 (forall ((Right Int) (A Int) (A1 map_int_int) (BOUND_VARIABLE_1839 map_int_int) (BOUND_VARIABLE_1837 map_int_int) (BOUND_VARIABLE_2873 Int) (BOUND_VARIABLE_2863 Int)) (let ((_let_1 (power1 2 BOUND_VARIABLE_2863))) (let ((_let_2 (div1 _let_1 2))) (let ((_let_3 (t2tb1 BOUND_VARIABLE_1839))) (let ((_let_4 (tb2t2 (mk_array1 int A _let_3)))) (let ((_let_5 (tb2t2 (mk_array1 int A (t2tb1 A1))))) (let ((_let_6 (* (- 1) _let_1))) (let ((_let_7 (+ Right _let_6))) (let ((_let_8 (* (- 1) _let_2))) (let ((_let_9 (+ Right _let_6 _let_8))) (let ((_let_10 (t2tb1 BOUND_VARIABLE_1837))) (let ((_let_11 (tb2t2 (mk_array1 int A _let_10)))) (let ((_let_12 (+ Right _let_8))) (let ((_let_13 (* (- 2) _let_2))) (let ((_let_14 (* (- 1) A))) (or (not (>= A 0)) (not (>= _let_1 1)) (>= (+ Right _let_14) 0) (not (>= (+ Right (* (- 2) _let_1)) (- 1))) (not (>= _let_7 0)) (not (>= _let_1 2)) (not (>= _let_9 0)) (not (>= _let_2 1)) (not (>= (+ Right _let_6 _let_13) (- 1))) (>= (+ Right _let_14 _let_6) 0) (not (>= (+ Right _let_13) (- 1))) (not (>= _let_12 0)) (not (= (tb2t (get int int _let_10 (t2tb _let_7))) (sum2 A1 (+ 1 Right _let_6 _let_13) (+ 1 Right _let_6)))) (not (forall ((I Int)) (let ((_let_1 (t2tb I))) (or (>= (+ Right (* (- 1) I) (* (- 1) (power1 2 BOUND_VARIABLE_2863))) 0) (= (tb2t (get int int (t2tb1 A1) _let_1)) (tb2t (get int int (t2tb1 BOUND_VARIABLE_1837) _let_1))))))) (not (forall ((I Int)) (let ((_let_1 (t2tb I))) (let ((_let_2 (power1 2 BOUND_VARIABLE_2863))) (or (not (>= (+ Right (* (- 1) I) (* (- 1) _let_2) (* (- 2) (div1 _let_2 2))) 0)) (= (tb2t (get int int (t2tb1 A1) _let_1)) (tb2t (get int int (t2tb1 BOUND_VARIABLE_1837) _let_1)))))))) (not (phase11 _let_9 _let_7 _let_5 _let_11)) (not (forall ((I Int)) (let ((_let_1 (t2tb I))) (or (>= (+ Right (* (- 1) I)) 0) (= (tb2t (get int int (t2tb1 BOUND_VARIABLE_1837) _let_1)) (tb2t (get int int (t2tb1 BOUND_VARIABLE_1839) _let_1))))))) (not (forall ((I Int)) (let ((_let_1 (t2tb I))) (or (not (>= (+ Right (* (- 1) I) (* (- 2) (div1 (power1 2 BOUND_VARIABLE_2863) 2))) 0)) (= (tb2t (get int int (t2tb1 BOUND_VARIABLE_1837) _let_1)) (tb2t (get int int (t2tb1 BOUND_VARIABLE_1839) _let_1))))))) (not (= (tb2t (get int int _let_3 (t2tb Right))) (sum2 BOUND_VARIABLE_1837 (+ 1 Right _let_13) (+ 1 Right)))) (not (phase11 _let_12 Right _let_11 _let_4)) (phase11 _let_9 _let_7 _let_5 _let_4) (not (>= BOUND_VARIABLE_2863 0)) (not (= (power1 2 BOUND_VARIABLE_2873) _let_2)) (not (>= BOUND_VARIABLE_2873 0)))))))))))))))))))) (let ((_let_70 (not _let_68))) (let ((_let_71 (EQ_RESOLVE (ASSUME :args (_let_7)) (TRANS (MACRO_SR_EQ_INTRO :args (_let_7 SB_DEFAULT SBA_FIXPOINT)) (MACRO_SR_EQ_INTRO _let_29 :args ((not (forall ((Left Int) (Right Int) (A Int) (A1 map_int_int) (BOUND_VARIABLE_1839 map_int_int) (BOUND_VARIABLE_1837 map_int_int)) (let ((_let_1 (t2tb1 BOUND_VARIABLE_1839))) (let ((_let_2 (tb2t2 (mk_array1 int A _let_1)))) (let ((_let_3 (tb2t2 (mk_array1 int A (t2tb1 A1))))) (let ((_let_4 (+ (* (- 1) Left) Right))) (let ((_let_5 (div1 _let_4 2))) (let ((_let_6 (* (- 1) _let_5))) (let ((_let_7 (+ Left _let_6))) (let ((_let_8 (t2tb1 BOUND_VARIABLE_1837))) (let ((_let_9 (tb2t2 (mk_array1 int A _let_8)))) (let ((_let_10 (+ Right _let_6))) (let ((_let_11 (* (- 2) _let_5))) (let ((_let_12 (* (- 1) A))) (let ((_let_13 (* (- 1) Right))) (let ((_let_14 (+ Left _let_13))) (or (not (>= A 0)) (>= _let_14 0) (>= (+ Right _let_12) 0) (not (>= (+ (* 2 Left) _let_13) (- 1))) (not (is_power_of_21 _let_4)) (not (>= Left 0)) (>= _let_14 (- 1)) (not (>= _let_7 0)) (not (>= _let_5 1)) (not (>= (+ Left _let_11) (- 1))) (not (is_power_of_21 _let_5)) (>= (+ Left _let_12) 0) (not (>= (+ Right _let_11) (- 1))) (not (>= _let_10 0)) (not (= (sum2 A1 (+ 1 Left _let_11) (+ 1 Left)) (tb2t (get int int _let_8 (t2tb Left))))) (not (forall ((I Int)) (let ((_let_1 (t2tb I))) (or (>= (+ Left (* (- 1) I)) 0) (= (tb2t (get int int (t2tb1 A1) _let_1)) (tb2t (get int int (t2tb1 BOUND_VARIABLE_1837) _let_1))))))) (not (forall ((I Int)) (let ((_let_1 (t2tb I))) (or (not (>= (+ Left (* (- 1) I) (* (- 2) (div1 (+ (* (- 1) Left) Right) 2))) 0)) (= (tb2t (get int int (t2tb1 A1) _let_1)) (tb2t (get int int (t2tb1 BOUND_VARIABLE_1837) _let_1))))))) (not (phase11 _let_7 Left _let_3 _let_9)) (not (forall ((I Int)) (let ((_let_1 (t2tb I))) (or (>= (+ Right (* (- 1) I)) 0) (= (tb2t (get int int (t2tb1 BOUND_VARIABLE_1837) _let_1)) (tb2t (get int int (t2tb1 BOUND_VARIABLE_1839) _let_1))))))) (not (forall ((I Int)) (let ((_let_1 (t2tb I))) (or (not (>= (+ Right (* (- 1) I) (* (- 2) (div1 (+ (* (- 1) Left) Right) 2))) 0)) (= (tb2t (get int int (t2tb1 BOUND_VARIABLE_1837) _let_1)) (tb2t (get int int (t2tb1 BOUND_VARIABLE_1839) _let_1))))))) (not (= (sum2 BOUND_VARIABLE_1837 (+ 1 Right _let_11) (+ 1 Right)) (tb2t (get int int _let_1 (t2tb Right))))) (not (phase11 _let_10 Right _let_9 _let_2)) (phase11 _let_7 Left _let_3 _let_2)))))))))))))))))) SB_DEFAULT SBA_FIXPOINT)))))) (let ((_let_72 (OR))) (let ((_let_73 (not _let_69))) (let ((_let_74 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE _let_71) :args (_let_73)) (REWRITE :args ((=> _let_73 (not (or _let_67 _let_66 _let_65 _let_63 _let_62 _let_22 _let_61 _let_60 _let_59 _let_57 _let_55 _let_54 _let_53 (not (forall ((I Int)) (let ((_let_1 (t2tb I))) (or (>= (+ skv_3 (* (- 1) I) (* (- 1) (power1 2 skv_9))) 0) (= (tb2t (get int int (t2tb1 skv_5) _let_1)) (tb2t (get int int (t2tb1 skv_7) _let_1))))))) (not (forall ((I Int)) (let ((_let_1 (t2tb I))) (let ((_let_2 (power1 2 skv_9))) (or (not (>= (+ skv_3 (* (- 1) I) (* (- 1) _let_2) (* (- 2) (div1 _let_2 2))) 0)) (= (tb2t (get int int (t2tb1 skv_5) _let_1)) (tb2t (get int int (t2tb1 skv_7) _let_1)))))))) _let_52 (not (forall ((I Int)) (let ((_let_1 (t2tb I))) (or (>= (+ skv_3 (* (- 1) I)) 0) (= (tb2t (get int int (t2tb1 skv_7) _let_1)) (tb2t (get int int (t2tb1 skv_6) _let_1))))))) (not (forall ((I Int)) (let ((_let_1 (t2tb I))) (or (not (>= (+ skv_3 (* (- 1) I) (* (- 2) (div1 (power1 2 skv_9) 2))) 0)) (= (tb2t (get int int (t2tb1 skv_7) _let_1)) (tb2t (get int int (t2tb1 skv_6) _let_1))))))) _let_48 _let_47 _let_42 _let_20 _let_32 _let_31))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_73) _let_69))) (REFL :args (_let_70)) :args _let_72)) _let_71 :args (_let_70 true _let_69)))) (let ((_let_75 (REFL :args (_let_68)))) (let ((_let_76 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_68 5)) (CONG _let_75 (MACRO_SR_PRED_INTRO :args ((= (not _let_22) _let_21))) :args _let_72)) :args ((or _let_21 _let_68))) _let_74 :args (_let_21 true _let_68)))) (let ((_let_77 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_23)) :args ((or _let_22 _let_20 _let_11 (not _let_23)))) _let_76 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_68 21)) (CONG _let_75 (MACRO_SR_PRED_INTRO :args ((= (not _let_20) _let_19))) :args _let_72)) :args ((or _let_19 _let_68))) _let_74 :args (_let_19 true _let_68)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_30 :args (skv_9 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((power1 2 BOUND_VARIABLE_3101)))) :args (_let_24))) _let_30 :args (_let_23 false _let_24)) :args (_let_11 false _let_21 false _let_19 false _let_23)))) (let ((_let_78 (t2tb skv_10))) (let ((_let_79 (t2tb2 _let_45))) (let ((_let_80 (t2tb2 _let_35))) (let ((_let_81 (= (tb2t (get int int (elts int _let_80) _let_78)) (tb2t (get int int (elts int _let_79) _let_78))))) (let ((_let_82 (not _let_15))) (let ((_let_83 (or (>= (+ skv_3 _let_13 _let_12 _let_16) 0) _let_82 _let_81))) (let ((_let_84 (forall ((I Int)) (let ((_let_1 (t2tb I))) (let ((_let_2 (power1 2 skv_9))) (let ((_let_3 (* (- 1) skv_3))) (or (not (>= (+ I _let_3 _let_2 (* 2 (div1 _let_2 2))) 1)) (>= (+ I _let_3 _let_2) 0) (= (tb2t (get int int (elts int (t2tb2 (tb2t2 (mk_array1 int skv_4 (t2tb1 skv_6))))) _let_1)) (tb2t (get int int (elts int (t2tb2 (tb2t2 (mk_array1 int skv_4 (t2tb1 skv_7))))) _let_1)))))))))) (let ((_let_85 (not _let_83))) (let ((_let_86 (t2tb2 _let_38))) (let ((_let_87 (length1 int _let_86))) (let ((_let_88 (>= _let_87 0))) (let ((_let_89 (not _let_88))) (let ((_let_90 (not _let_84))) (let ((_let_91 (length1 int _let_80))) (let ((_let_92 (>= _let_91 0))) (let ((_let_93 (not _let_92))) (let ((_let_94 (length1 int _let_79))) (let ((_let_95 (>= _let_94 0))) (let ((_let_96 (not _let_95))) (let ((_let_97 (or _let_96 _let_93 _let_52 _let_90 _let_89 _let_42))) (let ((_let_98 (forall ((Left Int) (Right Int) (A0 array_int) (A array_int) (Aqt array_int)) (or (not (>= (length1 int (t2tb2 A)) 0)) (not (>= (length1 int (t2tb2 Aqt)) 0)) (not (phase11 Left Right A0 A)) (not (forall ((I Int)) (let ((_let_1 (t2tb I))) (let ((_let_2 (* (- 1) I))) (or (>= (+ (* 2 Left) (* (- 1) Right) _let_2) 0) (not (>= (+ Right _let_2) 1)) (= (tb2t (get int int (elts int (t2tb2 Aqt)) _let_1)) (tb2t (get int int (elts int (t2tb2 A)) _let_1)))))))) (not (>= (length1 int (t2tb2 A0)) 0)) (phase11 Left Right A0 Aqt))))) (let ((_let_99 (EQ_RESOLVE (ASSUME :args (_let_4)) (TRANS (MACRO_SR_EQ_INTRO :args (_let_4 SB_DEFAULT SBA_FIXPOINT)) (MACRO_SR_EQ_INTRO (AND_INTRO _let_28 _let_27 _let_26 _let_25) :args ((forall ((Left Int) (Right Int) (A0 array_int) (A array_int) (Aqt array_int)) (or (not (>= (length1 int (t2tb2 A)) 0)) (not (>= (length1 int (t2tb2 Aqt)) 0)) (not (phase11 Left Right A0 A)) (not (forall ((I Int)) (let ((_let_1 (* (- 1) I))) (or (>= (+ (* 2 Left) (* (- 1) Right) _let_1) 0) (not (>= (+ Right _let_1) 1)) (= (tb2t (get2 int (t2tb2 Aqt) I)) (tb2t (get2 int (t2tb2 A) I))))))) (not (>= (length1 int (t2tb2 A0)) 0)) (phase11 Left Right A0 Aqt))) SB_DEFAULT SBA_FIXPOINT)))))) (let ((_let_100 (= _let_37 _let_86))) (let ((_let_101 (= skv_4 (length1 int _let_37)))) (let ((_let_102 (>= _let_8 0))) (let ((_let_103 (not _let_65))) (let ((_let_104 (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_68 2)) _let_74 :args (_let_103 true _let_68)))) (let ((_let_105 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_68 8)) (CONG _let_75 (MACRO_SR_PRED_INTRO :args ((= (not _let_59) _let_58))) :args _let_72)) :args ((or _let_58 _let_68))) _let_74 :args (_let_58 true _let_68)))) (let ((_let_106 (forall ((J uni)) (= J (t2tb2 (tb2t2 J)))))) (let ((_let_107 (EQ_RESOLVE (ASSUME :args (_let_5)) (MACRO_SR_EQ_INTRO :args (_let_5 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_108 (_let_106))) (let ((_let_109 ((tb2t2 J)))) (let ((_let_110 (forall ((A ty) (U Int) (U1 uni)) (= U (length1 A (mk_array1 A U U1)))))) (let ((_let_111 (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_112 (_let_110))) (let ((_let_113 ((mk_array1 A U U1)))) (let ((_let_114 (not _let_102))) (let ((_let_115 (> _let_8 (- 1)))) (let ((_let_116 (_let_114))) (let ((_let_117 (ASSUME :args _let_116))) (let ((_let_118 ((<= _let_8 (- 1))))) (let ((_let_119 (false))) (let ((_let_120 (ASSUME :args (_let_21)))) (let ((_let_121 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_117 _let_120) :args (_let_21 _let_114)) (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_118) _let_120 :args (1.0 (- 1.0))) :args _let_119) :args _let_118) :args (_let_115)) (MACRO_SR_PRED_TRANSFORM (INT_TIGHT_UB (MACRO_SR_PRED_TRANSFORM _let_117 :args ((< _let_8 0)))) :args ((not _let_115)))) :args (_let_114 _let_21)) :args ((not (and _let_21 _let_114)) SB_LITERAL))) (CONG (REFL :args (_let_22)) (MACRO_SR_PRED_INTRO :args ((= (not _let_114) _let_102))) :args _let_72)) _let_76 :args (_let_102 false _let_21)))) (let ((_let_122 (not _let_101))) (let ((_let_123 (not _let_100))) (let ((_let_124 (not _let_11))) (let ((_let_125 (REFL :args (_let_124)))) (let ((_let_126 (REFL :args _let_116))) (let ((_let_127 (MACRO_SR_PRED_INTRO :args ((= (not _let_103) _let_65))))) (let ((_let_128 (REFL :args (_let_59)))) (let ((_let_129 (= _let_87 skv_4))) (let ((_let_130 (= (+ skv_4 (* (- 1) _let_87)) 0))) (let ((_let_131 ((not _let_130)))) (let ((_let_132 (_let_130))) (let ((_let_133 (1.0 (- 2.0) (- 1.0) 1.0 1.0 1.0))) (let ((_let_134 (ASSUME :args (_let_89)))) (let ((_let_135 (ASSUME :args (_let_103)))) (let ((_let_136 (MACRO_SR_PRED_TRANSFORM _let_135 :args ((< _let_64 0))))) (let ((_let_137 (ASSUME :args (_let_11)))) (let ((_let_138 (MACRO_SR_PRED_TRANSFORM _let_137 :args ((= (+ _let_8 _let_16) 0))))) (let ((_let_139 (ASSUME :args (_let_58)))) (let ((_let_140 (ASSUME :args (_let_102)))) (let ((_let_141 (ASSUME :args (_let_101)))) (let ((_let_142 (APPLY_UF length1))) (let ((_let_143 (ASSUME :args (_let_100)))) (let ((_let_144 (REFL :args (int)))) (let ((_let_145 (= _let_34 _let_80))) (let ((_let_146 (= skv_4 (length1 int _let_34)))) (let ((_let_147 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_107 :args (_let_34 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_109)) :args _let_108)) _let_107 :args (_let_145 false _let_106)))) (let ((_let_148 (not _let_146))) (let ((_let_149 (not _let_145))) (let ((_let_150 (REFL :args (_let_149)))) (let ((_let_151 (= _let_91 skv_4))) (let ((_let_152 (= (+ skv_4 (* (- 1) _let_91)) 0))) (let ((_let_153 ((not _let_152)))) (let ((_let_154 (_let_152))) (let ((_let_155 (ASSUME :args (_let_93)))) (let ((_let_156 (ASSUME :args (_let_146)))) (let ((_let_157 (ASSUME :args (_let_145)))) (let ((_let_158 (SYMM _let_157))) (let ((_let_159 (= _let_44 _let_79))) (let ((_let_160 (= skv_4 (length1 int _let_44)))) (let ((_let_161 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_107 :args (_let_44 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_109)) :args _let_108)) _let_107 :args (_let_159 false _let_106)))) (let ((_let_162 (not _let_160))) (let ((_let_163 (not _let_159))) (let ((_let_164 (REFL :args (_let_163)))) (let ((_let_165 (= _let_94 skv_4))) (let ((_let_166 (= (+ skv_4 (* (- 1) _let_94)) 0))) (let ((_let_167 ((not _let_166)))) (let ((_let_168 (_let_166))) (let ((_let_169 (ASSUME :args (_let_96)))) (let ((_let_170 (ASSUME :args (_let_160)))) (let ((_let_171 (ASSUME :args (_let_159)))) (let ((_let_172 (SYMM _let_171))) (let ((_let_173 (* (- 1) skv_3))) (let ((_let_174 (_let_90))) (let ((_let_175 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_174)) :args _let_174) (REWRITE :args ((=> _let_90 (not (or (not (>= (+ skv_10 _let_173 _let_8 _let_10) 1)) (>= (+ skv_10 _let_173 _let_8) 0) _let_81))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_90) _let_84))) (REFL :args (_let_85)) :args _let_72)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_97)) :args ((or _let_52 _let_42 _let_96 _let_93 _let_89 _let_90 (not _let_97)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_68 15)) (CONG _let_75 (MACRO_SR_PRED_INTRO :args ((= (not _let_52) _let_51))) :args _let_72)) :args ((or _let_51 _let_68))) _let_74 :args (_let_51 true _let_68)) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_68 20)) _let_74 :args ((not _let_42) true _let_68)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_169 _let_135 _let_137 _let_139 _let_140 (MODUS_PONENS (AND_INTRO _let_170 _let_171) (SCOPE (TRANS (CONG _let_144 _let_172 :args _let_142) (SYMM _let_170)) :args (_let_160 _let_159)))) :args (_let_58 _let_103 _let_102 _let_11 _let_159 _let_160 _let_96)) (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_165)) :args _let_168) (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_168) _let_140 _let_139 _let_138 _let_136 (INT_TIGHT_UB (MACRO_SR_PRED_TRANSFORM _let_169 :args ((< _let_94 0)))) :args _let_133) :args _let_119) :args _let_168) :args _let_167) :args _let_167)) :args (_let_96 _let_103 _let_11 _let_58 _let_102 _let_165)) :args ((not (and _let_58 _let_103 _let_102 _let_11 _let_159 _let_160 _let_96)) SB_LITERAL))) (CONG _let_128 _let_127 _let_126 _let_125 _let_164 (REFL :args (_let_162)) (MACRO_SR_PRED_INTRO :args ((= (not _let_96) _let_95))) :args _let_72)) :args ((or _let_65 _let_59 _let_114 _let_124 _let_163 _let_162 _let_95))) _let_121 _let_77 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_111 :args (int skv_4 _let_43 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_113)) :args _let_112)) _let_111 :args (_let_160 false _let_110)) _let_161 _let_105 _let_104 :args (_let_95 false _let_102 false _let_11 false _let_160 false _let_159 false _let_58 true _let_65)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_155 _let_135 _let_137 _let_139 _let_140 (MODUS_PONENS (AND_INTRO _let_156 _let_157) (SCOPE (TRANS (CONG _let_144 _let_158 :args _let_142) (SYMM _let_156)) :args (_let_146 _let_145)))) :args (_let_58 _let_103 _let_102 _let_11 _let_145 _let_146 _let_93)) (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_151)) :args _let_154) (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_154) _let_140 _let_139 _let_138 _let_136 (INT_TIGHT_UB (MACRO_SR_PRED_TRANSFORM _let_155 :args ((< _let_91 0)))) :args _let_133) :args _let_119) :args _let_154) :args _let_153) :args _let_153)) :args (_let_93 _let_103 _let_11 _let_58 _let_102 _let_151)) :args ((not (and _let_58 _let_103 _let_102 _let_11 _let_145 _let_146 _let_93)) SB_LITERAL))) (CONG _let_128 _let_127 _let_126 _let_125 _let_150 (REFL :args (_let_148)) (MACRO_SR_PRED_INTRO :args ((= (not _let_93) _let_92))) :args _let_72)) :args ((or _let_65 _let_59 _let_114 _let_124 _let_149 _let_148 _let_92))) _let_121 _let_77 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_111 :args (int skv_4 _let_33 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_113)) :args _let_112)) _let_111 :args (_let_146 false _let_110)) _let_147 _let_105 _let_104 :args (_let_92 false _let_102 false _let_11 false _let_146 false _let_145 false _let_58 true _let_65)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_134 _let_135 _let_137 _let_139 _let_140 (MODUS_PONENS (AND_INTRO _let_141 _let_143) (SCOPE (TRANS (CONG _let_144 (SYMM _let_143) :args _let_142) (SYMM _let_141)) :args (_let_101 _let_100)))) :args (_let_58 _let_103 _let_102 _let_11 _let_100 _let_101 _let_89)) (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_129)) :args _let_132) (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_132) _let_140 _let_139 _let_138 _let_136 (INT_TIGHT_UB (MACRO_SR_PRED_TRANSFORM _let_134 :args ((< _let_87 0)))) :args _let_133) :args _let_119) :args _let_132) :args _let_131) :args _let_131)) :args (_let_89 _let_103 _let_11 _let_58 _let_102 _let_129)) :args ((not (and _let_58 _let_103 _let_102 _let_11 _let_100 _let_101 _let_89)) SB_LITERAL))) (CONG _let_128 _let_127 _let_126 _let_125 (REFL :args (_let_123)) (REFL :args (_let_122)) (MACRO_SR_PRED_INTRO :args ((= (not _let_89) _let_88))) :args _let_72)) :args ((or _let_65 _let_59 _let_114 _let_124 _let_123 _let_122 _let_88))) _let_121 _let_77 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_111 :args (int skv_4 _let_36 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_113)) :args _let_112)) _let_111 :args (_let_101 false _let_110)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_107 :args (_let_37 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_109)) :args _let_108)) _let_107 :args (_let_100 false _let_106)) _let_105 _let_104 :args (_let_88 false _let_102 false _let_11 false _let_101 false _let_100 false _let_58 true _let_65)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_99 :args (_let_41 _let_39 _let_38 _let_45 _let_35 QUANTIFIERS_INST_E_MATCHING ((t2tb2 Aqt) (not (= (phase11 Left Right A0 A) false))))) :args (_let_98)))) _let_99 :args (_let_97 false _let_98)) :args (_let_90 false _let_51 true _let_42 false _let_95 false _let_92 false _let_88 false _let_97)) :args (_let_85 true _let_84)))) (let ((_let_176 (= (tb2t (get int int _let_43 _let_78)) (tb2t (get int int _let_33 _let_78))))) (let ((_let_177 (not _let_18))) (let ((_let_178 (or _let_177 _let_176))) (let ((_let_179 (_let_49))) (let ((_let_180 (= _let_43 (elts int _let_44)))) (let ((_let_181 (= _let_33 (elts int _let_34)))) (let ((_let_182 (not _let_176))) (let ((_let_183 (not _let_81))) (let ((_let_184 (map int int))) (let ((_let_185 (sort1 _let_184 _let_43))) (let ((_let_186 (not _let_185))) (let ((_let_187 (or _let_186 _let_180))) (let ((_let_188 (forall ((A ty) (U Int) (U1 uni)) (or (not (sort1 (map int A) U1)) (= U1 (elts A (mk_array1 A U U1))))))) (let ((_let_189 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_190 (_let_188))) (let ((_let_191 ((mk_array1 A U U1)))) (let ((_let_192 (_let_3))) (let ((_let_193 (ASSUME :args _let_192))) (let ((_let_194 ((t2tb1 X)))) (let ((_let_195 (sort1 _let_184 _let_33))) (let ((_let_196 (not _let_195))) (let ((_let_197 (or _let_196 _let_181))) (let ((_let_198 (and _let_145 _let_159 _let_181 _let_180 _let_183))) (let ((_let_199 (ASSUME :args (_let_183)))) (let ((_let_200 (APPLY_UF tb2t))) (let ((_let_201 (APPLY_UF get))) (let ((_let_202 (REFL :args (_let_78)))) (let ((_let_203 (APPLY_UF elts))) (let ((_let_204 (ASSUME :args (_let_180)))) (let ((_let_205 (ASSUME :args (_let_181)))) (let ((_let_206 (_let_82))) (let ((_let_207 (_let_15))) (let ((_let_208 (ASSUME :args (_let_177)))) (let ((_let_209 (ASSUME :args _let_207))) (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_208 _let_137 _let_209) :args (_let_11 _let_15 _let_177)) (SCOPE (CONTRA _let_209 (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB _let_209 _let_138 (MACRO_SR_PRED_TRANSFORM _let_208 :args ((< _let_17 0))) :args ((- 1.0) (- 1.0) 1.0)) :args _let_119) :args _let_207) :args ((< _let_14 1))) :args _let_206)) :args (_let_177 _let_11 _let_15)) :args ((not (and _let_11 _let_15 _let_177)) SB_LITERAL))) (CONG _let_125 (REFL :args _let_206) (MACRO_SR_PRED_INTRO :args ((= (not _let_177) _let_18))) :args _let_72)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_178)) :args ((or _let_176 _let_177 (not _let_178)))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_198)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_157 _let_205 _let_199 _let_171 _let_204) (SCOPE (FALSE_ELIM (MACRO_SR_PRED_TRANSFORM (TRANS (CONG (CONG (CONG _let_144 _let_144 (TRANS (SYMM (SYMM _let_205)) (CONG _let_144 (SYMM _let_158) :args _let_203)) _let_202 :args _let_201) :args _let_200) (CONG (CONG _let_144 _let_144 (TRANS (SYMM (SYMM _let_204)) (CONG _let_144 (SYMM _let_172) :args _let_203)) _let_202 :args _let_201) :args _let_200) :args (EQUAL)) (FALSE_INTRO _let_199)) :args ((= _let_176 false)))) :args (_let_145 _let_181 _let_183 _let_159 _let_180))) :args (_let_145 _let_159 _let_181 _let_180 _let_183))) :args (true _let_198)) (CONG _let_150 _let_164 (REFL :args ((not _let_181))) (REFL :args ((not _let_180))) (MACRO_SR_PRED_INTRO :args ((= (not _let_183) _let_81))) (REFL :args (_let_182)) :args _let_72)) _let_147 _let_161 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_197)) :args ((or _let_196 _let_181 (not _let_197)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_193 :args (skv_6 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_194)) :args _let_192)) _let_193 :args (_let_195 false _let_3)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_189 :args (int skv_4 _let_33 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_191)) :args _let_190)) _let_189 :args (_let_197 false _let_188)) :args (_let_181 false _let_195 false _let_197)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_187)) :args ((or _let_186 _let_180 (not _let_187)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_193 :args (skv_7 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_194)) :args _let_192)) _let_193 :args (_let_185 false _let_3)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_189 :args (int skv_4 _let_43 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_191)) :args _let_190)) _let_189 :args (_let_187 false _let_188)) :args (_let_180 false _let_185 false _let_187)) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_83 2)) _let_175 :args (_let_183 true _let_83)) :args (_let_182 false _let_145 false _let_159 false _let_181 false _let_180 true _let_81)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_179) :args (skv_10 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((t2tb I)))) :args _let_179))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_68 17)) (CONG _let_75 (MACRO_SR_PRED_INTRO :args ((= (not _let_50) _let_49))) :args _let_72)) :args ((or _let_49 _let_68))) _let_74 :args (_let_49 true _let_68)) :args (_let_178 false _let_49)) :args (_let_177 true _let_176 false _let_178)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_83 1)) (CONG (REFL :args (_let_83)) (MACRO_SR_PRED_INTRO :args ((= (not _let_82) _let_15))) :args _let_72)) :args ((or _let_15 _let_83))) _let_175 :args (_let_15 true _let_83)) _let_77 :args (false true _let_18 false _let_15 false _let_11)) :args ((forall ((Left Int) (Right Int)) (= (go_right1 Left Right) (- Right (div1 (- Right Left) 2)))) (forall ((X Int) (Y Int)) (=> (not (= Y 0)) (= X (+ (* Y (div1 X Y)) (mod1 X Y))))) (forall ((X Int)) (sort1 int (t2tb X))) (forall ((X Int) (Y Int)) (=> (and (< 0 Y) (<= X 0)) (<= (div1 X Y) 0))) (forall ((X Int) (N Int) (M Int)) (=> (<= 0 N) (=> (<= 0 M) (= (power1 X (+ N M)) (* (power1 X N) (power1 X M)))))) (forall ((X Int) (N Int)) (=> (< 0 N) (= (power1 X N) (* X (power1 X (- N 1)))))) (forall ((C map_int_int) (I Int) (J Int)) (let ((_let_1 (- J 1))) (=> (< I J) (= (sum2 C I J) (+ (sum2 C I _let_1) (tb2t (get int int (t2tb1 C) (t2tb _let_1)))))))) (forall ((X Int) (Y Int) (Z Int)) (=> (and (<= 0 Y) (<= 0 Z) (< 0 X)) (= (mod1 (+ (* X Y) Z) X) (mod1 Z X)))) (forall ((X Int) (Y Int)) (=> (and (< 0 Y) (<= 0 X)) (<= 0 (div1 X Y)))) (forall ((X Int)) (let ((_let_1 (* 2 (div1 X 2)))) (=> (<= 0 X) (and (<= _let_1 X) (<= (- X 1) _let_1))))) (forall ((X Int)) (= (power1 X 1) X)) (forall ((A ty) (X uni)) (sort1 (map int A) (elts A X))) (forall ((X Int) (Y Int) (Z Int)) (=> (<= X Y) (=> (<= 0 Z) (<= (* X Z) (* Y Z))))) (forall ((Left Int) (Right Int) (A0 array_int) (A array_int)) (=> (= Right (+ Left 1)) (=> (= (tb2t (get2 int (t2tb2 A) Left)) (tb2t (get2 int (t2tb2 A0) Left))) (phase11 Left Right A0 A)))) (forall ((J uni)) (= (t2tb1 (tb2t1 J)) J)) (forall ((X Int) (Y Int)) (= (<= (abs1 X) Y) (and (<= (- Y) X) (<= X Y)))) (forall ((C1 map_int_int) (C2 map_int_int) (I Int) (J Int)) (=> (forall ((K Int)) (let ((_let_1 (t2tb K))) (=> (and (< K J) (<= I K)) (= (tb2t (get int int (t2tb1 C1) _let_1)) (tb2t (get int int (t2tb1 C2) _let_1)))))) (= (sum2 C1 I J) (sum2 C2 I J)))) (forall ((A ty) (A1 uni) (I Int) (V uni)) (= (set2 A A1 I V) (mk_array1 A (length1 A A1) (set A int (elts A A1) (t2tb I) V)))) _let_7 (forall ((X Int)) (= (div1 X 1) X)) (forall ((A ty) (B ty) (X uni) (X1 uni) (X2 uni)) (sort1 (map A B) (set B A X X1 X2))) (forall ((X Int) (Y Int)) (=> (and (<= 0 X) (not (= Y 0))) (<= 0 (mod1 X Y)))) (forall ((C map_int_int) (I Int) (K Int) (J Int)) (=> (and (<= K J) (<= I K)) (= (sum2 C I J) (+ (sum2 C I K) (sum2 C K J))))) _let_6 (forall ((X Int) (Y Int)) (=> (not (= Y 0)) (<= (abs1 (* (div1 X Y) Y)) (abs1 X)))) _let_5 (forall ((X Int) (Y Int)) (=> (and (<= X 0) (not (= Y 0))) (<= (mod1 X Y) 0))) (forall ((I Int)) (= (tb2t (t2tb I)) I)) (forall ((X Int)) (= (mod1 X 1) 0)) (forall ((U tuple02)) (= U tuple03)) (forall ((X Int)) (let ((_let_1 (abs1 X))) (let ((_let_2 (<= 0 X))) (and (=> _let_2 (= _let_1 X)) (=> (not _let_2) (= _let_1 (- X))))))) (forall ((U bool1)) (or (= U true1) (= U false1))) (forall ((C map_int_int) (I Int) (J Int)) (=> (< I J) (= (sum2 C I J) (+ (tb2t (get int int (t2tb1 C) (t2tb I))) (sum2 C (+ I 1) J))))) (forall ((I array_int)) (= (tb2t2 (t2tb2 I)) I)) (forall ((X Int) (Y Int) (N Int)) (=> (<= 0 N) (= (power1 (* X Y) N) (* (power1 X N) (power1 Y N))))) (forall ((A ty) (X Int) (X1 uni)) (sort1 (array A) (make1 A X X1))) (forall ((X Int) (Y Int)) (let ((_let_1 (abs1 Y))) (let ((_let_2 (mod1 X Y))) (=> (not (= Y 0)) (and (< (- _let_1) _let_2) (< _let_2 _let_1)))))) (forall ((A ty) (X uni) (X1 Int) (X2 uni)) (sort1 (array A) (set2 A X X1 X2))) (forall ((C map_int_int) (I Int) (J Int)) (=> (<= J I) (= (sum2 C I J) 0))) (forall ((A ty) (A1 uni) (I Int)) (= (get2 A A1 I) (get A int (elts A A1) (t2tb I)))) (forall ((X Int) (Y Int)) (=> (and (<= 0 X) (< X Y)) (= (div1 X Y) 0))) (forall ((X Int) (Y Int)) (let ((_let_1 (div1 X Y))) (=> (and (< 0 Y) (<= 0 X)) (and (<= _let_1 X) (<= 0 _let_1))))) (forall ((A ty) (U uni)) (= U (mk_array1 A (length1 A U) (elts A U)))) (forall ((A array_int) (L Int) (H Int)) (= (sum3 A L H) (sum2 (tb2t1 (elts int (t2tb2 A))) L H))) (forall ((A ty) (B ty) (B1 uni) (A1 uni)) (=> (sort1 B B1) (= (get B A (const B A B1) A1) B1))) _let_4 (forall ((Z Int) (Z1 Int) (Z2 array_int) (Z3 array_int)) (=> (phase11 Z Z1 Z2 Z3) (or (exists ((Left Int) (A0 array_int) (A array_int)) (and (= (tb2t (get2 int (t2tb2 A) Left)) (tb2t (get2 int (t2tb2 A0) Left))) (= Z Left) (= Z1 (+ Left 1)) (= Z3 A) (= Z2 A0))) (exists ((Left Int) (Right Int) (A0 array_int) (A array_int)) (let ((_let_1 (+ Left 1))) (and (< _let_1 Right) (= Z1 Right) (= Z2 A0) (= Z3 A) (= Z Left) (= (tb2t (get2 int (t2tb2 A) Left)) (sum3 A0 (+ (- Left (- Right Left)) 1) _let_1)) (phase11 (go_right1 Left Right) Right A0 A) (phase11 (go_left1 Left Right) Left A0 A))))))) (forall ((Left Int) (Right Int) (A0 array_int) (A0qt array_int) (A array_int)) (=> (and (<= 0 (length1 int (t2tb2 A0qt))) (phase11 Left Right A0 A) (forall ((I Int)) (=> (and (< I Right) (< (- Left (- Right Left)) I)) (= (tb2t (get2 int (t2tb2 A0) I)) (tb2t (get2 int (t2tb2 A0qt) I))))) (<= 0 (length1 int (t2tb2 A))) (<= 0 (length1 int (t2tb2 A0)))) (phase11 Left Right A0qt A))) _let_3 (forall ((X Int) (N Int) (M Int)) (=> (<= 0 N) (=> (<= 0 M) (= (power1 X (* N M)) (power1 (power1 X N) M))))) (forall ((A ty) (Z uni) (Z1 uni)) (=> (sort1 A Z) (= (match_bool1 A true1 Z Z1) Z))) (forall ((A ty) (X uni) (X1 Int)) (sort1 A (get2 A X X1))) (forall ((A ty) (X bool1) (X1 uni) (X2 uni)) (sort1 A (match_bool1 A X X1 X2))) _let_2 (forall ((A ty) (Z uni) (Z1 uni)) (=> (sort1 A Z1) (= (match_bool1 A false1 Z Z1) Z1))) (forall ((A ty) (N Int) (V uni)) (= (make1 A N V) (mk_array1 A N (const A int V)))) (not (= true1 false1)) (forall ((I map_int_int)) (= (tb2t1 (t2tb1 I)) I)) (forall ((A ty) (X Int) (X1 uni)) (sort1 (array A) (mk_array1 A X X1))) (forall ((A ty) (B ty) (X uni)) (sort1 (map A B) (const B A X))) (forall ((A ty) (B ty) (M uni) (A1 uni) (A2 uni) (B1 uni)) (=> (sort1 B B1) (=> (= A1 A2) (= (get B A (set B A M A1 B1) A2) B1)))) (forall ((X Int)) (= (exists ((K Int)) (and (= X (power1 2 K)) (<= 0 K))) (is_power_of_21 X))) (forall ((A ty)) (sort1 A (witness1 A))) (forall ((J uni)) (= (t2tb (tb2t J)) J)) (forall ((X Int) (N Int)) (=> (<= 0 N) (= (power1 X (+ N 1)) (* X (power1 X N))))) (forall ((Left Int) (Right Int) (A0 array_int) (A array_int)) (let ((_let_1 (+ Left 1))) (=> (< _let_1 Right) (=> (phase11 (go_left1 Left Right) Left A0 A) (=> (phase11 (go_right1 Left Right) Right A0 A) (=> (= (tb2t (get2 int (t2tb2 A) Left)) (sum3 A0 (+ (- Left (- Right Left)) 1) _let_1)) (phase11 Left Right A0 A))))))) (forall ((X Int)) (= (power1 X 0) 1)) (forall ((Left Int) (Right Int)) (= (go_left1 Left Right) (- Left (div1 (- Right Left) 2)))) _let_1 (forall ((X Int) (Y Int) (Z Int)) (=> (and (<= 0 Y) (<= 0 Z) (< 0 X)) (= (div1 (+ (* X Y) Z) X) (+ Y (div1 Z X))))) (forall ((X Int) (Y Int)) (=> (and (< X Y) (<= 0 X)) (= (mod1 X Y) X))) (forall ((X Int)) (<= 0 (abs1 X))) (forall ((X array_int)) (sort1 (array int) (t2tb2 X))) (forall ((A ty) (B ty) (M uni) (A1 uni) (A2 uni)) (=> (sort1 A A1) (=> (sort1 A A2) (forall ((B1 uni)) (=> (not (= A1 A2)) (= (get B A (set B A M A1 B1) A2) (get B A M A2))))))) (forall ((A ty) (B ty) (X uni) (X1 uni)) (sort1 B (get B A X X1))) true))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 61.17/61.39 % SZS output end Proof for theBenchmark 61.17/61.39 EOF