0.08/0.14 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.08/0.14 % Command : do_cvc5 %s %d 0.14/0.36 % Computer : n004.cluster.edu 0.14/0.36 % Model : x86_64 x86_64 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.14/0.36 % Memory : 8042.1875MB 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64 0.14/0.36 % CPULimit : 960 0.14/0.36 % WCLimit : 120 0.14/0.36 % DateTime : Tue Aug 9 04:36:20 EDT 2022 0.14/0.36 % CPUTime : 0.22/0.52 %----Proving TF0_ARI 46.53/46.75 ------- cvc5-tfa casc j11 : /export/starexec/sandbox/benchmark/theBenchmark.p at /export/starexec/sandbox/benchmark/theBenchmark.p... 46.53/46.75 --- Run --finite-model-find --decision=internal at 15... 46.53/46.75 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15... 46.53/46.75 --- Run --no-e-matching --full-saturate-quant at 15... 46.53/46.75 --- Run --cegqi-all --purify-triggers --full-saturate-quant at 15... 46.53/46.75 % SZS status Theorem for theBenchmark 46.53/46.75 % SZS output start Proof for theBenchmark 46.53/46.75 (let ((_let_1 (forall ((A ty) (U Int) (U1 uni)) (= (length1 A (mk_array1 A U U1)) U)))) (let ((_let_2 (forall ((J uni)) (=> (sort1 (map key (option a)) J) (= (t2tb3 (tb2t3 J)) J))))) (let ((_let_3 (forall ((A ty) (B ty) (B1 uni) (A1 uni)) (=> (sort1 B B1) (= (get B A (const B A B1) A1) B1))))) (let ((_let_4 (forall ((A ty) (K key1) (V uni) (M uni) (D uni)) (= (= (= (get (option A) key M (t2tb1 K)) (some A V)) (in_data1 A K V D)) (good_data1 A K V M D))))) (let ((_let_5 (forall ((A ty) (K key1) (V uni) (D uni)) (let ((_let_1 (tuple2 key A))) (let ((_let_2 (list _let_1))) (= (mem _let_1 (tuple21 key A (t2tb1 K) V) (get2 _let_2 D (bucket1 K (length1 _let_2 D)))) (in_data1 A K V D))))))) (let ((_let_6 (forall ((A ty) (A1 uni) (I Int)) (= (get2 A A1 I) (get A int (elts A A1) (t2tb I)))))) (let ((_let_7 (forall ((A ty) (A1 ty) (X uni) (X1 uni)) (sort1 (tuple2 A1 A) (tuple21 A1 A X X1))))) (let ((_let_8 (forall ((A ty) (B ty) (X uni)) (sort1 (map A B) (const B A X))))) (let ((_let_9 (forall ((A ty) (X uni)) (=> (sort1 A X) (and (forall ((X1 uni) (X2 uni)) (=> (sort1 A X1) (= (or (= X X1) (mem A X X2)) (mem A X (cons A X1 X2))))) (not (mem A X (nil A)))))))) (let ((_let_10 (forall ((K key1)) (<= 0 (hash1 K))))) (let ((_let_11 (not (forall ((H Int) (H1 map_int_lplist_lpkeycm_a1rprp) (H2 map_key_lpoption_a1rp)) (=> (and (forall ((K key1) (V a1)) (good_data1 a K (t2tb7 V) (t2tb3 H2) (mk_array1 (list (tuple2 key a)) H (t2tb2 H1)))) (<= 0 H) (forall ((I Int)) (=> (and (< I H) (<= 0 I)) (good_hash1 a (mk_array1 (list (tuple2 key a)) H (t2tb2 H1)) I))) (< 0 H)) (forall ((Rho Int)) (=> (= Rho 0) (and (<= 0 0) (<= 0 H) (forall ((O map_int_lplist_lpkeycm_a1rprp)) (=> (and (<= 0 H) (forall ((I Int)) (let ((_let_1 (tuple2 key a))) (=> (and (< I (+ 0 H)) (<= 0 I)) (= (tb2t6 (get (list _let_1) int (t2tb2 O) (t2tb I))) (tb2t6 (nil _let_1)))))) (forall ((I Int)) (let ((_let_1 (t2tb I))) (let ((_let_2 (list (tuple2 key a)))) (=> (or (and (<= 0 I) (< I 0)) (and (<= (+ 0 H) I) (< I H))) (= (tb2t6 (get _let_2 int (t2tb2 O) _let_1)) (tb2t6 (get _let_2 int (t2tb2 H1) _let_1)))))))) (forall ((Rho1 map_key_lpoption_a1rp)) (let ((_let_1 (= Rho1 (tb2t3 (const (option a) key (none a)))))) (=> _let_1 (and (< 0 H) (forall ((K key1) (V a1)) (good_data1 a K (t2tb7 V) (t2tb3 Rho1) (mk_array1 (list (tuple2 key a)) H (t2tb2 O)))) _let_1 (<= 0 H) (forall ((I Int)) (=> (and (<= 0 I) (< I H)) (good_hash1 a (mk_array1 (list (tuple2 key a)) H (t2tb2 O)) I))))))))) (<= (+ 0 H) H))))))))) (let ((_let_12 (forall ((K key1) (N Int)) (= (bucket1 K N) (mod1 (hash1 K) N))))) (let ((_let_13 (forall ((J uni)) (= (t2tb6 (tb2t6 J)) J)))) (let ((_let_14 (forall ((A ty)) (sort1 (option A) (none A))))) (let ((_let_15 (forall ((X map_int_lplist_lpkeycm_a1rprp)) (sort1 (map int (list (tuple2 key a))) (t2tb2 X))))) (let ((_let_16 (forall ((N Int)) (=> (< 0 N) (forall ((K key1)) (let ((_let_1 (bucket1 K N))) (and (< _let_1 N) (<= 0 _let_1)))))))) (let ((_let_17 (forall ((A ty) (D uni) (I Int)) (let ((_let_1 (good_hash1 A D I))) (and (=> (forall ((K key1) (V uni)) (let ((_let_1 (tuple2 key A))) (let ((_let_2 (list _let_1))) (=> (sort1 A V) (=> (mem _let_1 (tuple21 key A (t2tb1 K) V) (get2 _let_2 D I)) (= (bucket1 K (length1 _let_2 D)) I)))))) _let_1) (=> _let_1 (forall ((K key1) (V uni)) (let ((_let_1 (tuple2 key A))) (let ((_let_2 (list _let_1))) (=> (mem _let_1 (tuple21 key A (t2tb1 K) V) (get2 _let_2 D I)) (= (bucket1 K (length1 _let_2 D)) I))))))))))) (let ((_let_18 (forall ((A ty) (U Int) (U1 uni)) (=> (sort1 (map int A) U1) (= (elts A (mk_array1 A U U1)) U1))))) (let ((_let_19 (forall ((X Int) (Y Int)) (=> (and (<= 0 X) (not (= Y 0))) (<= 0 (mod1 X Y)))))) (let ((_let_20 (forall ((A ty) (V uni)) (not (= (none A) (some A V)))))) (let ((_let_21 (>= skv_114 1))) (let ((_let_22 (t2tb2 skv_120))) (let ((_let_23 (tuple2 key a))) (let ((_let_24 (list _let_23))) (let ((_let_25 (mk_array1 _let_24 skv_114 _let_22))) (let ((_let_26 (length1 _let_24 _let_25))) (let ((_let_27 (= skv_114 _let_26))) (let ((_let_28 (>= _let_26 1))) (let ((_let_29 (good_hash1 a _let_25 skv_119))) (let ((_let_30 (>= (+ skv_114 (* (- 1) skv_119)) 1))) (let ((_let_31 (not _let_30))) (let ((_let_32 (>= skv_119 0))) (let ((_let_33 (not _let_32))) (let ((_let_34 (or _let_33 _let_31 _let_29))) (let ((_let_35 (>= skv_114 0))) (let ((_let_36 (none a))) (let ((_let_37 (option a))) (let ((_let_38 (const _let_37 key _let_36))) (let ((_let_39 (t2tb3 (tb2t3 _let_38)))) (let ((_let_40 (t2tb7 skv_117))) (let ((_let_41 (good_data1 a skv_118 _let_40 _let_39 _let_25))) (let ((_let_42 (and _let_21 _let_41 _let_35 _let_34))) (let ((_let_43 (forall ((I Int)) (let ((_let_1 (tuple2 key a))) (or (>= (+ I (* (- 1) skv_114)) 0) (not (>= I 0)) (= (tb2t6 (nil _let_1)) (tb2t6 (get (list _let_1) int (t2tb2 skv_120) (t2tb I))))))))) (let ((_let_44 (not _let_43))) (let ((_let_45 (not _let_35))) (let ((_let_46 (or _let_45 _let_44 _let_42))) (let ((_let_47 (and _let_35 _let_46))) (let ((_let_48 (not _let_21))) (let ((_let_49 (not (forall ((K key1) (V a1)) (good_data1 a K (t2tb7 V) (t2tb3 skv_116) (mk_array1 (list (tuple2 key a)) skv_114 (t2tb2 skv_115))))))) (let ((_let_50 (or _let_49 _let_45 (not (forall ((I Int)) (or (>= (+ I (* (- 1) skv_114)) 0) (not (>= I 0)) (good_hash1 a (mk_array1 (list (tuple2 key a)) skv_114 (t2tb2 skv_115)) I)))) _let_48 _let_47))) (let ((_let_51 (forall ((H Int) (H1 map_int_lplist_lpkeycm_a1rprp) (H2 map_key_lpoption_a1rp) (BOUND_VARIABLE_2137 a1) (BOUND_VARIABLE_2135 key1) (BOUND_VARIABLE_2133 Int) (BOUND_VARIABLE_2131 map_int_lplist_lpkeycm_a1rprp)) (let ((_let_1 (mk_array1 (list (tuple2 key a)) H (t2tb2 BOUND_VARIABLE_2131)))) (let ((_let_2 (>= H 0))) (let ((_let_3 (>= H 1))) (let ((_let_4 (not _let_2))) (or (not (forall ((K key1) (V a1)) (good_data1 a K (t2tb7 V) (t2tb3 H2) (mk_array1 (list (tuple2 key a)) H (t2tb2 H1))))) _let_4 (not (forall ((I Int)) (or (not (>= (+ H (* (- 1) I)) 1)) (not (>= I 0)) (good_hash1 a (mk_array1 (list (tuple2 key a)) H (t2tb2 H1)) I)))) (not _let_3) (and _let_2 (or _let_4 (not (forall ((I Int)) (let ((_let_1 (tuple2 key a))) (or (not (>= (+ H (* (- 1) I)) 1)) (not (>= I 0)) (= (tb2t6 (nil _let_1)) (tb2t6 (get (list _let_1) int (t2tb2 BOUND_VARIABLE_2131) (t2tb I)))))))) (and _let_3 (good_data1 a BOUND_VARIABLE_2135 (t2tb7 BOUND_VARIABLE_2137) (t2tb3 (tb2t3 (const (option a) key (none a)))) _let_1) _let_2 (or (not (>= BOUND_VARIABLE_2133 0)) (not (>= (+ H (* (- 1) BOUND_VARIABLE_2133)) 1)) (good_hash1 a _let_1 BOUND_VARIABLE_2133))))))))))))) (let ((_let_52 (not _let_50))) (let ((_let_53 (EQ_RESOLVE (ASSUME :args (_let_11)) (MACRO_SR_EQ_INTRO :args (_let_11 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_54 (OR))) (let ((_let_55 (not _let_51))) (let ((_let_56 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE _let_53) :args (_let_55)) (REWRITE :args ((=> _let_55 (not (or _let_49 _let_45 (not (forall ((I Int)) (or (not (>= (+ skv_114 (* (- 1) I)) 1)) (not (>= I 0)) (good_hash1 a (mk_array1 (list (tuple2 key a)) skv_114 (t2tb2 skv_115)) I)))) _let_48 (and _let_35 (or _let_45 (not (forall ((I Int)) (let ((_let_1 (tuple2 key a))) (or (not (>= (+ skv_114 (* (- 1) I)) 1)) (not (>= I 0)) (= (tb2t6 (nil _let_1)) (tb2t6 (get (list _let_1) int (t2tb2 skv_120) (t2tb I)))))))) _let_42))))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_55) _let_51))) (REFL :args (_let_52)) :args _let_54)) _let_53 :args (_let_52 true _let_51)))) (let ((_let_57 (REFL :args (_let_50)))) (let ((_let_58 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_50 3)) (CONG _let_57 (MACRO_SR_PRED_INTRO :args ((= (not _let_48) _let_21))) :args _let_54)) :args ((or _let_21 _let_50))) _let_56 :args (_let_21 true _let_50)))) (let ((_let_59 (forall ((A ty) (U Int) (U1 uni)) (= U (length1 A (mk_array1 A U U1)))))) (let ((_let_60 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_61 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_60 :args (_let_24 skv_114 _let_22 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((mk_array1 A U U1)))) :args (_let_59))) _let_60 :args (_let_27 false _let_59)))) (let ((_let_62 (bucket1 skv_125 _let_26))) (let ((_let_63 (bucket1 skv_118 _let_26))) (let ((_let_64 (* (- 1) _let_63))) (let ((_let_65 (+ _let_26 _let_64))) (let ((_let_66 (>= _let_65 1))) (let ((_let_67 (and _let_66 (>= _let_62 0)))) (let ((_let_68 (not _let_28))) (let ((_let_69 (or _let_68 _let_67))) (let ((_let_70 (forall ((N Int) (BOUND_VARIABLE_1751 key1) (BOUND_VARIABLE_1745 key1)) (or (not (>= N 1)) (and (>= (+ N (* (- 1) (bucket1 BOUND_VARIABLE_1745 N))) 1) (>= (bucket1 BOUND_VARIABLE_1751 N) 0)))))) (let ((_let_71 (EQ_RESOLVE (ASSUME :args (_let_16)) (MACRO_SR_EQ_INTRO :args (_let_16 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_72 (not _let_67))) (let ((_let_73 (+ skv_114 _let_64))) (let ((_let_74 (>= _let_73 1))) (let ((_let_75 (not _let_66))) (let ((_let_76 (t2tb _let_63))) (let ((_let_77 (get _let_24 int _let_22 _let_76))) (let ((_let_78 (tb2t6 _let_77))) (let ((_let_79 (nil _let_23))) (let ((_let_80 (tb2t6 _let_79))) (let ((_let_81 (= _let_80 _let_78))) (let ((_let_82 (>= _let_63 0))) (let ((_let_83 (not _let_82))) (let ((_let_84 (not _let_74))) (let ((_let_85 (or _let_84 _let_83 _let_81))) (let ((_let_86 (not _let_46))) (let ((_let_87 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_50 1)) (CONG _let_57 (MACRO_SR_PRED_INTRO :args ((= (not _let_45) _let_35))) :args _let_54)) :args ((or _let_35 _let_50))) _let_56 :args (_let_35 true _let_50)))) (let ((_let_88 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_NEG :args (_let_47)) :args ((or _let_45 _let_47 _let_86))) _let_87 (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_50 4)) _let_56 :args ((not _let_47) true _let_50)) :args (_let_86 false _let_35 true _let_47)))) (let ((_let_89 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_46 1)) (CONG (REFL :args (_let_46)) (MACRO_SR_PRED_INTRO :args ((= (not _let_44) _let_43))) :args _let_54)) :args ((or _let_43 _let_46))) _let_88 :args (_let_43 true _let_46)))) (let ((_let_90 (_let_43))) (let ((_let_91 ((t2tb I)))) (let ((_let_92 (ASSUME :args _let_90))) (let ((_let_93 (= _let_77 (t2tb6 _let_78)))) (let ((_let_94 (t2tb1 skv_118))) (let ((_let_95 (tuple21 key a _let_94 _let_40))) (let ((_let_96 (mem _let_23 _let_95 _let_79))) (let ((_let_97 (elts _let_24 _let_25))) (let ((_let_98 (get2 _let_24 _let_25 _let_63))) (let ((_let_99 (= _let_98 (get _let_24 int _let_97 _let_76)))) (let ((_let_100 (mem _let_23 _let_95 _let_98))) (let ((_let_101 (= _let_79 (t2tb6 _let_80)))) (let ((_let_102 (= _let_22 _let_97))) (let ((_let_103 (not _let_81))) (let ((_let_104 (forall ((J uni)) (= J (t2tb6 (tb2t6 J)))))) (let ((_let_105 (EQ_RESOLVE (ASSUME :args (_let_13)) (MACRO_SR_EQ_INTRO :args (_let_13 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_106 (_let_104))) (let ((_let_107 (not _let_96))) (let ((_let_108 (cons _let_23 _let_38 _let_38))) (let ((_let_109 (not (sort1 _let_23 _let_38)))) (let ((_let_110 (and (or _let_109 (= (mem _let_23 _let_95 _let_108) (or (= _let_38 _let_95) (mem _let_23 _let_95 _let_38)))) _let_107))) (let ((_let_111 (sort1 _let_23 _let_95))) (let ((_let_112 (not _let_111))) (let ((_let_113 (or _let_112 _let_110))) (let ((_let_114 (forall ((A ty) (X uni) (BOUND_VARIABLE_2268 uni) (BOUND_VARIABLE_2266 uni)) (or (not (sort1 A X)) (and (or (not (sort1 A BOUND_VARIABLE_2266)) (= (or (= X BOUND_VARIABLE_2266) (mem A X BOUND_VARIABLE_2268)) (mem A X (cons A BOUND_VARIABLE_2266 BOUND_VARIABLE_2268)))) (not (mem A X (nil A)))))))) (let ((_let_115 (EQ_RESOLVE (ASSUME :args (_let_9)) (MACRO_SR_EQ_INTRO :args (_let_9 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_116 (_let_114))) (let ((_let_117 (_let_7))) (let ((_let_118 (ASSUME :args _let_117))) (let ((_let_119 ((tuple21 A1 A X X1)))) (let ((_let_120 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_110 1)) :args ((or _let_107 (not _let_110)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_113)) :args ((or _let_112 _let_110 (not _let_113)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_118 :args (a key _let_94 _let_40 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_119)) :args _let_117)) _let_118 :args (_let_111 false _let_7)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_115 :args (_let_23 _let_95 _let_38 _let_38 QUANTIFIERS_INST_CBQI_CONFLICT)) :args _let_116))) _let_115 :args (_let_113 false _let_114)) :args (_let_110 false _let_111 false _let_113)) :args (_let_107 false _let_110)))) (let ((_let_121 (forall ((A ty) (A1 uni) (I Int)) (= (get A int (elts A A1) (t2tb I)) (get2 A A1 I))))) (let ((_let_122 (EQ_RESOLVE (ASSUME :args (_let_6)) (MACRO_SR_EQ_INTRO :args (_let_6 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_123 (_let_121))) (let ((_let_124 ((get2 A A1 I)))) (let ((_let_125 (in_data1 a skv_118 _let_40 _let_25))) (let ((_let_126 (= _let_125 _let_100))) (let ((_let_127 (_let_5))) (let ((_let_128 (ASSUME :args _let_127))) (let ((_let_129 (some a _let_40))) (let ((_let_130 (= _let_129 (get _let_37 key _let_39 _let_94)))) (let ((_let_131 (= _let_125 _let_130))) (let ((_let_132 (= _let_41 _let_131))) (let ((_let_133 (not _let_131))) (let ((_let_134 (forall ((A ty) (K key1) (V uni) (M uni) (D uni)) (= (good_data1 A K V M D) (= (in_data1 A K V D) (= (some A V) (get (option A) key M (t2tb1 K)))))))) (let ((_let_135 (EQ_RESOLVE (ASSUME :args (_let_4)) (MACRO_SR_EQ_INTRO :args (_let_4 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_136 (not _let_41))) (let ((_let_137 (t2tb skv_119))) (let ((_let_138 (get _let_24 int _let_22 _let_137))) (let ((_let_139 (tb2t6 _let_138))) (let ((_let_140 (= _let_80 _let_139))) (let ((_let_141 (or _let_31 _let_33 _let_140))) (let ((_let_142 (forall ((K key1) (V uni)) (let ((_let_1 (tuple2 key a))) (let ((_let_2 (list _let_1))) (let ((_let_3 (mk_array1 _let_2 skv_114 (t2tb2 skv_120)))) (or (not (sort1 a V)) (not (mem _let_1 (tuple21 key a (t2tb1 K) V) (get2 _let_2 _let_3 skv_119))) (= skv_119 (bucket1 K (length1 _let_2 _let_3)))))))))) (let ((_let_143 (not _let_142))) (let ((_let_144 (or _let_143 _let_29))) (let ((_let_145 (get2 _let_24 _let_25 skv_119))) (let ((_let_146 (t2tb1 skv_125))) (let ((_let_147 (tuple21 key a _let_146 skv_126))) (let ((_let_148 (mem _let_23 _let_147 _let_145))) (let ((_let_149 (not _let_148))) (let ((_let_150 (or (not (sort1 a skv_126)) _let_149 (= skv_119 _let_62)))) (let ((_let_151 (= _let_145 (get _let_24 int _let_97 _let_137)))) (let ((_let_152 (= _let_138 (t2tb6 _let_139)))) (let ((_let_153 (mem _let_23 _let_147 _let_79))) (let ((_let_154 (REFL :args (_let_34)))) (let ((_let_155 (forall ((BOUND_VARIABLE_1620 ty) (BOUND_VARIABLE_1622 uni) (BOUND_VARIABLE_1624 Int)) (or (not (forall ((K key1) (V uni)) (let ((_let_1 (tuple2 key BOUND_VARIABLE_1620))) (let ((_let_2 (list _let_1))) (or (not (sort1 BOUND_VARIABLE_1620 V)) (not (mem _let_1 (tuple21 key BOUND_VARIABLE_1620 (t2tb1 K) V) (get2 _let_2 BOUND_VARIABLE_1622 BOUND_VARIABLE_1624))) (= BOUND_VARIABLE_1624 (bucket1 K (length1 _let_2 BOUND_VARIABLE_1622)))))))) (good_hash1 BOUND_VARIABLE_1620 BOUND_VARIABLE_1622 BOUND_VARIABLE_1624))))) (let ((_let_156 (0))) (let ((_let_157 (_let_155))) (let ((_let_158 (_let_143))) (let ((_let_159 ((tb2t6 J)))) (let ((_let_160 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_105 :args (_let_79 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_159)) :args _let_106)) _let_105 :args (_let_101 false _let_104)))) (let ((_let_161 (sort1 (map int _let_24) _let_22))) (let ((_let_162 (not _let_161))) (let ((_let_163 (or _let_162 _let_102))) (let ((_let_164 (forall ((A ty) (U Int) (U1 uni)) (or (not (sort1 (map int A) U1)) (= U1 (elts A (mk_array1 A U U1))))))) (let ((_let_165 (EQ_RESOLVE (ASSUME :args (_let_18)) (MACRO_SR_EQ_INTRO :args (_let_18 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_166 (_let_15))) (let ((_let_167 (ASSUME :args _let_166))) (let ((_let_168 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_163)) :args ((or _let_162 _let_102 (not _let_163)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_167 :args (skv_120 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((t2tb2 X)))) :args _let_166)) _let_167 :args (_let_161 false _let_15)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_165 :args (_let_24 skv_114 _let_22 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((mk_array1 A U U1)))) :args (_let_164))) _let_165 :args (_let_163 false _let_164)) :args (_let_102 false _let_161 false _let_163)))) (let ((_let_169 (not _let_153))) (let ((_let_170 (and (or _let_109 (= (mem _let_23 _let_147 _let_108) (or (= _let_38 _let_147) (mem _let_23 _let_147 _let_38)))) _let_169))) (let ((_let_171 (sort1 _let_23 _let_147))) (let ((_let_172 (not _let_171))) (let ((_let_173 (or _let_172 _let_170))) (let ((_let_174 (not _let_152))) (let ((_let_175 (not _let_140))) (let ((_let_176 (not _let_151))) (let ((_let_177 (not _let_101))) (let ((_let_178 (not _let_102))) (let ((_let_179 (REFL :args (_let_177)))) (let ((_let_180 (REFL :args (_let_178)))) (let ((_let_181 (and _let_102 _let_101 _let_151 _let_140 _let_152 _let_169))) (let ((_let_182 (ASSUME :args (_let_169)))) (let ((_let_183 (APPLY_UF mem))) (let ((_let_184 (ASSUME :args (_let_101)))) (let ((_let_185 (SYMM _let_184))) (let ((_let_186 (APPLY_UF t2tb6))) (let ((_let_187 (ASSUME :args (_let_140)))) (let ((_let_188 (ASSUME :args (_let_152)))) (let ((_let_189 (APPLY_UF get))) (let ((_let_190 (ASSUME :args (_let_102)))) (let ((_let_191 (SYMM _let_190))) (let ((_let_192 (REFL :args (int)))) (let ((_let_193 (REFL :args (_let_24)))) (let ((_let_194 (ASSUME :args (_let_151)))) (let ((_let_195 (REFL :args (_let_23)))) (let ((_let_196 (= _let_36 (get _let_37 key _let_38 _let_94)))) (let ((_let_197 (= _let_36 _let_129))) (let ((_let_198 (= _let_38 _let_39))) (let ((_let_199 (not _let_130))) (let ((_let_200 (sort1 _let_37 _let_36))) (let ((_let_201 (not _let_200))) (let ((_let_202 (or _let_201 _let_196))) (let ((_let_203 (forall ((A ty) (B ty) (B1 uni) (A1 uni)) (or (not (sort1 B B1)) (= B1 (get B A (const B A B1) A1)))))) (let ((_let_204 (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_205 (_let_14))) (let ((_let_206 (ASSUME :args _let_205))) (let ((_let_207 (forall ((A ty) (V uni)) (not (= (some A V) (none A)))))) (let ((_let_208 (EQ_RESOLVE (ASSUME :args (_let_20)) (MACRO_SR_EQ_INTRO :args (_let_20 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_209 (sort1 (map key _let_37) _let_38))) (let ((_let_210 (not _let_209))) (let ((_let_211 (or _let_210 _let_198))) (let ((_let_212 (forall ((J uni)) (or (not (sort1 (map key (option a)) J)) (= J (t2tb3 (tb2t3 J))))))) (let ((_let_213 (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_214 (_let_8))) (let ((_let_215 (ASSUME :args _let_214))) (let ((_let_216 (and _let_130 _let_198 _let_196))) (let ((_let_217 (_let_130 _let_198 _let_196))) (let ((_let_218 (ASSUME :args (_let_130)))) (let ((_let_219 (ASSUME :args (_let_198)))) (let ((_let_220 (ASSUME :args (_let_196)))) (let ((_let_221 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_126)) :args ((or (not _let_125) _let_100 (not _let_126)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_NEG1 :args (_let_131)) :args ((or _let_125 _let_130 _let_131))) (MACRO_RESOLUTION_TRUST (REORDERING (RESOLUTION (CNF_AND_NEG :args (_let_216)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_218 _let_219 _let_220) (SCOPE (TRANS (SYMM (SYMM _let_220)) (CONG (REFL :args (_let_37)) (REFL :args (key)) (SYMM (SYMM _let_219)) (REFL :args (_let_94)) :args _let_189) (SYMM _let_218)) :args _let_217)) :args _let_217)) :args (true _let_216)) :args ((or _let_199 (not _let_198) _let_197 (not _let_196)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_211)) :args ((or _let_210 _let_198 (not _let_211)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_215 :args (key _let_37 _let_36 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((const B A X)))) :args _let_214)) _let_215 :args (_let_209 false _let_8)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_213 :args (_let_38 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tb2t3 J)))) :args (_let_212))) _let_213 :args (_let_211 false _let_212)) :args (_let_198 false _let_209 false _let_211)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_208 :args (a _let_40 QUANTIFIERS_INST_CBQI_PROP)) :args (_let_207)))) _let_208 :args ((not _let_197) false _let_207)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_202)) :args ((or _let_201 _let_196 (not _let_202)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_206 :args (a QUANTIFIERS_INST_E_MATCHING_SIMPLE ((option A)))) :args _let_205)) _let_206 :args (_let_200 false _let_14)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_204 :args (key _let_37 _let_36 _let_94 QUANTIFIERS_INST_CBQI_PROP)) :args (_let_203))) _let_204 :args (_let_202 false _let_203)) :args (_let_196 false _let_200 false _let_202)) :args (_let_199 false _let_198 true _let_197 false _let_196)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS2 :args (_let_132)) :args ((or _let_41 _let_133 (not _let_132)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_NEG :args (_let_42)) :args ((or _let_45 _let_48 _let_42 _let_136 (not _let_34)))) _let_87 _let_58 (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_46 2)) _let_88 :args ((not _let_42) true _let_46)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_181)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_182 _let_184 _let_187 _let_188 _let_190 _let_194) (SCOPE (FALSE_ELIM (TRANS (CONG _let_195 (REFL :args (_let_147)) (TRANS (SYMM (SYMM _let_194)) (CONG _let_193 _let_192 _let_191 (REFL :args (_let_137)) :args _let_189) (SYMM (SYMM _let_188)) (CONG (SYMM _let_187) :args _let_186) _let_185) :args _let_183) (FALSE_INTRO _let_182))) :args (_let_169 _let_101 _let_140 _let_152 _let_102 _let_151))) :args (_let_102 _let_101 _let_151 _let_140 _let_152 _let_169))) :args (true _let_181)) (CONG _let_180 _let_179 (REFL :args (_let_176)) (REFL :args (_let_175)) (REFL :args (_let_174)) (MACRO_SR_PRED_INTRO :args ((= (not _let_169) _let_153))) (REFL :args (_let_149)) :args _let_54)) :args ((or _let_178 _let_177 _let_149 _let_176 _let_175 _let_174 _let_153))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_170 1)) :args ((or _let_169 (not _let_170)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_173)) :args ((or _let_172 _let_170 (not _let_173)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_118 :args (a key _let_146 skv_126 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_119)) :args _let_117)) _let_118 :args (_let_171 false _let_7)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_115 :args (_let_23 _let_147 _let_38 _let_38 QUANTIFIERS_INST_CBQI_CONFLICT)) :args _let_116))) _let_115 :args (_let_173 false _let_114)) :args (_let_170 false _let_171 false _let_173)) :args (_let_169 false _let_170)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_105 :args (_let_138 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_159)) :args _let_106)) _let_105 :args (_let_152 false _let_104)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_122 :args (_let_24 _let_25 skv_119 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_124)) :args _let_123))) _let_122 :args (_let_151 false _let_121)) _let_168 _let_160 (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_150 1)) (CONG (REFL :args (_let_150)) (MACRO_SR_PRED_INTRO :args ((= (not _let_149) _let_148))) :args _let_54)) :args ((or _let_148 _let_150))) (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_158)) :args _let_158)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_143) _let_142))) (REFL :args ((not _let_150))) :args _let_54)) (REORDERING (CNF_OR_POS :args (_let_144)) :args ((or _let_29 _let_143 (not _let_144)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_157) :args (a _let_25 skv_119 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (good_hash1 BOUND_VARIABLE_1620 BOUND_VARIABLE_1622 BOUND_VARIABLE_1624) true))))) :args _let_157)) (AND_ELIM (EQ_RESOLVE (ASSUME :args (_let_17)) (MACRO_SR_EQ_INTRO :args (_let_17 SB_DEFAULT SBA_FIXPOINT))) :args _let_156) :args (_let_144 false _let_155)) (REORDERING (CNF_OR_POS :args (_let_141)) :args ((or _let_33 _let_31 _let_140 (not _let_141)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_92 :args (skv_119 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_91)) :args _let_90))) _let_89 :args (_let_141 false _let_43)) (CNF_OR_NEG :args (_let_34 2)) (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_34 1)) (CONG _let_154 (MACRO_SR_PRED_INTRO :args ((= (not _let_31) _let_30))) :args _let_54)) :args ((or _let_30 _let_34))) (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_34 0)) (CONG _let_154 (MACRO_SR_PRED_INTRO :args ((= (not _let_33) _let_32))) :args _let_54)) :args ((or _let_32 _let_34))) :args (_let_34 true _let_153 false _let_152 false _let_151 false _let_102 false _let_101 false _let_148 true _let_150 true _let_142 false _let_144 false _let_140 false _let_141 true _let_29 false _let_30 false _let_32)) :args (_let_136 false _let_35 false _let_21 true _let_42 false _let_34)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_135 :args (a skv_118 _let_40 _let_39 _let_25 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((good_data1 A K V M D)))) :args (_let_134))) _let_135 :args (_let_132 false _let_134)) :args (_let_133 true _let_41 false _let_132)) :args (_let_125 true _let_130 true _let_131)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_128 :args (a skv_118 _let_40 _let_25 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((in_data1 A K V D)))) :args _let_127))) _let_128 :args (_let_126 false _let_5)) :args (_let_100 false _let_125 false _let_126)))) (let ((_let_222 (MACRO_SR_PRED_INTRO :args ((= (not _let_107) _let_96))))) (let ((_let_223 (REFL :args ((not _let_100))))) (let ((_let_224 (ASSUME :args (_let_107)))) (let ((_let_225 (FALSE_INTRO _let_224))) (let ((_let_226 (ASSUME :args (_let_81)))) (let ((_let_227 (ASSUME :args (_let_93)))) (let ((_let_228 (ASSUME :args (_let_99)))) (let ((_let_229 (REFL :args (_let_95)))) (let ((_let_230 (ASSUME :args (_let_100)))) (let ((_let_231 (SYMM (TRUE_INTRO _let_230)))) (let ((_let_232 (>= _let_63 1))) (let ((_let_233 (hash1 skv_118))) (let ((_let_234 (mod1 _let_233 _let_26))) (let ((_let_235 (= _let_234 0))) (let ((_let_236 (>= _let_234 0))) (let ((_let_237 (= _let_63 _let_234))) (let ((_let_238 (= _let_63 0))) (let ((_let_239 (not _let_235))) (let ((_let_240 (t2tb 0))) (let ((_let_241 (= (get _let_24 int _let_97 _let_240) (get2 _let_24 _let_25 0)))) (let ((_let_242 (get _let_24 int _let_22 _let_240))) (let ((_let_243 (tb2t6 _let_242))) (let ((_let_244 (= _let_242 (t2tb6 _let_243)))) (let ((_let_245 (= _let_80 _let_243))) (let ((_let_246 (not _let_238))) (let ((_let_247 (or _let_48 _let_245))) (let ((_let_248 (_let_246))) (let ((_let_249 (ASSUME :args (_let_245)))) (let ((_let_250 (ASSUME :args (_let_244)))) (let ((_let_251 (ASSUME :args (_let_241)))) (let ((_let_252 (ASSUME :args (_let_238)))) (let ((_let_253 (forall ((K key1) (N Int)) (= (mod1 (hash1 K) N) (bucket1 K N))))) (let ((_let_254 (EQ_RESOLVE (ASSUME :args (_let_12)) (MACRO_SR_EQ_INTRO :args (_let_12 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_255 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_254 :args (skv_118 _let_26 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((bucket1 K N)))) :args (_let_253)))) _let_254 :args (_let_237 false _let_253)))) (let ((_let_256 (_let_239))) (let ((_let_257 (not _let_237))) (let ((_let_258 (and _let_237 _let_246))) (let ((_let_259 (ASSUME :args _let_248))) (let ((_let_260 (ASSUME :args (_let_237)))) (let ((_let_261 (= _let_26 0))) (let ((_let_262 (>= _let_233 0))) (let ((_let_263 (not _let_262))) (let ((_let_264 (or _let_263 _let_261 _let_236))) (let ((_let_265 (forall ((X Int) (Y Int)) (or (not (>= X 0)) (= Y 0) (>= (mod1 X Y) 0))))) (let ((_let_266 (EQ_RESOLVE (ASSUME :args (_let_19)) (MACRO_SR_EQ_INTRO :args (_let_19 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_267 (forall ((K key1)) (>= (hash1 K) 0)))) (let ((_let_268 (EQ_RESOLVE (ASSUME :args (_let_10)) (MACRO_SR_EQ_INTRO :args (_let_10 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_269 (= 0 skv_114))) (let ((_let_270 (= skv_114 0))) (let ((_let_271 (_let_270))) (let ((_let_272 (false))) (let ((_let_273 (_let_21))) (let ((_let_274 (ASSUME :args _let_273))) (let ((_let_275 (_let_27))) (let ((_let_276 (ASSUME :args _let_275))) (let ((_let_277 (SYMM _let_276))) (let ((_let_278 (ASSUME :args (_let_261)))) (let ((_let_279 (not _let_236))) (let ((_let_280 (not _let_232))) (let ((_let_281 (<= _let_63 0))) (let ((_let_282 ((or _let_281 _let_82)))) (let ((_let_283 (not _let_281))) (let ((_let_284 (_let_75))) (let ((_let_285 (REFL :args ((not _let_27))))) (let ((_let_286 (= _let_26 skv_114))) (let ((_let_287 (_let_66))) (let ((_let_288 (ASSUME :args (_let_84)))) (let ((_let_289 (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_286)) :args ((= (+ skv_114 (* (- 1) _let_26)) 0))))) (let ((_let_290 (ASSUME :args _let_287))) (let ((_let_291 (MODUS_PONENS _let_276 (SCOPE _let_277 :args _let_275)))) (let ((_let_292 (_let_48))) (let ((_let_293 (ASSUME :args (_let_68)))) (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_293 _let_291 _let_274) :args (_let_21 _let_27 _let_68)) (SCOPE (CONTRA _let_274 (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB _let_274 _let_289 (MACRO_SR_PRED_TRANSFORM _let_293 :args ((< _let_26 1))) :args ((- 1.0) 1.0 1.0)) :args _let_272) :args _let_273) :args ((< skv_114 1))) :args _let_292)) :args (_let_68 _let_286 _let_21)) :args ((not (and _let_21 _let_27 _let_68)) SB_LITERAL))) (CONG (REFL :args _let_292) _let_285 (MACRO_SR_PRED_INTRO :args ((= (not _let_68) _let_28))) :args _let_54)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_69)) :args ((or _let_68 _let_67 (not _let_69)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_67 0)) :args ((or _let_66 _let_72))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_288 _let_291 _let_290) :args (_let_27 _let_66 _let_84)) (SCOPE (CONTRA _let_290 (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB _let_290 _let_289 (MACRO_SR_PRED_TRANSFORM _let_288 :args ((< _let_73 1))) :args ((- 1.0) (- 1.0) 1.0)) :args _let_272) :args _let_287) :args ((< _let_65 1))) :args _let_284)) :args (_let_84 _let_286 _let_66)) :args ((not (and _let_27 _let_66 _let_84)) SB_LITERAL))) (CONG _let_285 (REFL :args _let_284) (MACRO_SR_PRED_INTRO :args ((= (not _let_84) _let_74))) :args _let_54)) _let_61 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_85)) :args ((or _let_83 _let_81 _let_84 (not _let_85)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (MACRO_SR_PRED_TRANSFORM (NOT_AND (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_283)) :args ((> _let_63 0))) (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_83)) :args ((< _let_63 0))) :args ((- 1) 1)) :args _let_272) :args (_let_283 _let_83))) :args _let_282) (REWRITE :args _let_282)) :args ((or _let_82 _let_280))) (MACRO_RESOLUTION_TRUST (REORDERING (MACRO_SR_PRED_TRANSFORM (NOT_AND (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_280)) :args ((< _let_63 1))) (MACRO_SR_PRED_TRANSFORM _let_260 :args ((= (+ _let_63 (* (- 1) _let_234)) 0))) (INT_TIGHT_LB (ARITH_TRICHOTOMY (ASSUME :args (_let_236)) (ASSUME :args _let_256) :args ((> _let_234 0)))) :args (1.0 (- 1.0) (- 1.0))) :args _let_272) :args (_let_237 _let_236 _let_239 _let_280))) :args ((or _let_257 _let_279 _let_235 _let_232))) :args ((or _let_257 _let_232 _let_279 _let_235))) _let_255 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_264)) :args ((or _let_261 _let_263 _let_236 (not _let_264)))) (MACRO_RESOLUTION_TRUST (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO (MODUS_PONENS (AND_INTRO _let_276 _let_278) (SCOPE (TRANS (SYMM _let_278) _let_277) :args (_let_27 _let_261))) _let_274) :args (_let_21 _let_27 _let_261)) (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_269)) :args _let_271) :args _let_271) (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_271) _let_274 :args (1.0 (- 1.0))) :args _let_272) :args _let_271) :args ((not _let_270)))) :args (_let_269 _let_21)) :args ((not (and _let_21 _let_27 _let_261)) SB_LITERAL))) _let_61 _let_58 :args ((not _let_261) false _let_27 false _let_21)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_268 :args (skv_118 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((hash1 K)))) :args (_let_267))) _let_268 :args (_let_262 false _let_267)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_266 :args (_let_233 _let_26 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((mod1 X Y)))) :args (_let_265))) _let_266 :args (_let_264 false _let_265)) :args (_let_236 true _let_261 false _let_262 false _let_264)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_258)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_259 _let_260) (SCOPE (FALSE_ELIM (TRANS (CONG (SYMM _let_260) (REFL :args _let_156) :args (EQUAL)) (FALSE_INTRO _let_259))) :args (_let_246 _let_237))) :args (_let_237 _let_246))) :args (true _let_258)) (CONG (REFL :args (_let_257)) (MACRO_SR_PRED_INTRO :args ((= (not _let_246) _let_238))) (REFL :args _let_256) :args _let_54)) _let_255 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_224 _let_184 _let_249 _let_250 _let_190 _let_251 _let_252 _let_230) :args (_let_102 _let_101 _let_245 _let_244 _let_241 _let_100 _let_238 _let_107)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS _let_231 (CONG _let_195 _let_229 (TRANS (CONG _let_193 (REFL :args (_let_25)) (SYMM (SYMM _let_252)) :args (APPLY_UF get2)) (SYMM _let_251) (CONG _let_193 _let_192 _let_191 (REFL :args (_let_240)) :args _let_189) (SYMM (SYMM _let_250)) (CONG (SYMM _let_249) :args _let_186) _let_185) :args _let_183) _let_225)) :args (_let_107 _let_101 _let_245 _let_244 _let_102 _let_241 _let_238 _let_100)) :args ((not (and _let_102 _let_101 _let_245 _let_244 _let_241 _let_100 _let_238 _let_107)) SB_LITERAL))) (CONG _let_180 _let_179 (REFL :args ((not _let_245))) (REFL :args ((not _let_244))) (REFL :args ((not _let_241))) _let_223 (REFL :args _let_248) _let_222 :args _let_54)) _let_168 _let_160 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_247)) :args ((or _let_48 _let_245 (not _let_247)))) _let_58 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_92 :args (0 QUANTIFIERS_INST_CEGQI)) :args _let_90))) _let_89 :args (_let_247 false _let_43)) :args (_let_245 false _let_21 false _let_247)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_105 :args (_let_242 QUANTIFIERS_INST_CBQI_PROP)) :args _let_106)) _let_105 :args (_let_244 false _let_104)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_122 :args (_let_24 _let_25 0 QUANTIFIERS_INST_E_MATCHING ((get A int (elts A A1) (t2tb I))))) :args _let_123)) _let_122 :args (_let_241 false _let_121)) _let_221 _let_120 :args (_let_246 false _let_102 false _let_101 false _let_245 false _let_244 false _let_241 false _let_100 true _let_96)) :args (_let_239 false _let_237 true _let_238)) :args (_let_232 false _let_237 false _let_236 true _let_235)) :args (_let_82 false _let_232)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_224 _let_184 _let_226 _let_227 _let_190 _let_228 _let_230) :args (_let_102 _let_101 _let_100 _let_99 _let_107 _let_81 _let_93)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS _let_231 (CONG _let_195 _let_229 (TRANS (SYMM (SYMM _let_228)) (CONG _let_193 _let_192 _let_191 (REFL :args (_let_76)) :args _let_189) (SYMM (SYMM _let_227)) (CONG (SYMM _let_226) :args _let_186) _let_185) :args _let_183) _let_225)) :args (_let_107 _let_101 _let_81 _let_93 _let_102 _let_99 _let_100)) :args ((not (and _let_102 _let_101 _let_100 _let_99 _let_107 _let_81 _let_93)) SB_LITERAL))) (CONG _let_180 _let_179 _let_223 (REFL :args ((not _let_99))) _let_222 (REFL :args (_let_103)) (REFL :args ((not _let_93))) :args _let_54)) _let_168 _let_160 _let_221 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_122 :args (_let_24 _let_25 _let_63 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_124)) :args _let_123))) _let_122 :args (_let_99 false _let_121)) _let_120 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_105 :args (_let_77 QUANTIFIERS_INST_CBQI_PROP)) :args _let_106)) _let_105 :args (_let_93 false _let_104)) :args (_let_103 false _let_102 false _let_101 false _let_100 false _let_99 true _let_96 false _let_93)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_92 :args (_let_63 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_91)) :args _let_90))) _let_89 :args (_let_85 false _let_43)) :args (_let_84 false _let_82 true _let_81 false _let_85)) :args (_let_75 false _let_27 true _let_74)) :args (_let_72 true _let_66)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_71 :args (_let_26 skv_125 skv_118 QUANTIFIERS_INST_E_MATCHING ((bucket1 BOUND_VARIABLE_1745 N) (bucket1 BOUND_VARIABLE_1751 N)))) :args (_let_70))) _let_71 :args (_let_69 false _let_70)) :args (_let_68 true _let_67 false _let_69)) _let_61 _let_58 :args (false true _let_28 false _let_27 false _let_21)) :args ((forall ((A ty) (U uni)) (= U (mk_array1 A (length1 A U) (elts A U)))) (forall ((U bool1)) (or (= U true1) (= U false1))) (forall ((A ty) (U uni)) (or (= U (cons A (cons_proj_11 A U) (cons_proj_21 A U))) (= U (nil A)))) _let_20 _let_19 (forall ((A ty) (X Int) (X1 uni)) (sort1 (array A) (mk_array1 A X X1))) (forall ((A ty) (A1 ty) (X uni) (X1 uni) (X2 uni)) (sort1 A1 (match_option1 A1 A X X1 X2))) (forall ((X Int) (Y Int)) (=> (and (<= 0 X) (< 0 Y)) (<= 0 (div1 X Y)))) (forall ((A ty) (A1 ty) (X uni)) (sort1 A1 (tuple2_proj_11 A1 A X))) (forall ((J uni)) (= (t2tb (tb2t J)) J)) _let_18 (forall ((X Int) (Y Int) (Z Int)) (=> (and (<= 0 Y) (<= 0 Z) (< 0 X)) (= (div1 (+ (* X Y) Z) X) (+ Y (div1 Z X))))) (not (= true1 false1)) (forall ((X option_a1)) (sort1 (option a) (t2tb4 X))) (forall ((A ty) (A1 ty) (Z uni) (Z1 uni) (U uni) (U1 uni)) (=> (sort1 A1 Z1) (= (match_list1 A1 A (cons A U U1) Z Z1) Z1))) _let_17 (forall ((A ty) (A1 ty) (X uni)) (sort1 A (tuple2_proj_21 A1 A X))) (forall ((A ty) (U uni) (U1 uni)) (= (cons_proj_21 A (cons A U U1)) U1)) (forall ((A ty) (A1 ty) (Z uni) (Z1 uni)) (=> (sort1 A1 Z) (= (match_option1 A1 A (none A) Z Z1) Z))) (forall ((J uni)) (=> (sort1 (option a) J) (= (t2tb4 (tb2t4 J)) J))) (forall ((J uni)) (=> (sort1 a J) (= (t2tb7 (tb2t7 J)) J))) (forall ((X a1)) (sort1 a (t2tb7 X))) _let_16 (forall ((A ty) (X bool1) (X1 uni) (X2 uni)) (sort1 A (match_bool1 A X X1 X2))) (forall ((A ty) (X uni)) (sort1 (map int A) (elts A X))) (forall ((X map_key_lpoption_a1rp)) (sort1 (map key (option a)) (t2tb3 X))) _let_15 _let_14 (forall ((A ty) (Z uni) (Z1 uni)) (=> (sort1 A Z1) (= (match_bool1 A false1 Z Z1) Z1))) _let_13 _let_12 (forall ((X Int)) (= (div1 X 1) X)) (forall ((X Int)) (let ((_let_1 (abs1 X))) (let ((_let_2 (<= 0 X))) (and (=> (not _let_2) (= _let_1 (- X))) (=> _let_2 (= _let_1 X)))))) (forall ((A ty) (X uni)) (sort1 A (cons_proj_11 A X))) (forall ((I option_a1)) (= (tb2t4 (t2tb4 I)) I)) (forall ((X Int) (Y Int) (Z Int)) (=> (and (<= 0 Z) (<= 0 Y) (< 0 X)) (= (mod1 (+ (* X Y) Z) X) (mod1 Z X)))) (forall ((I map_int_lplist_lpkeycm_a1rprp)) (= (tb2t2 (t2tb2 I)) I)) (forall ((A ty) (U Int) (U1 uni) (U2 uni)) (=> (sort1 (map key (option A)) U2) (= (view A (mk_t1 A U U1 U2)) U2))) (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 ((A ty) (X uni)) (sort1 (map key (option A)) (view A X))) (forall ((A ty) (X uni)) (sort1 (array (list (tuple2 key A))) (data A X))) (forall ((X Int) (Y Int) (Z Int)) (=> (<= X Y) (=> (<= 0 Z) (<= (* X Z) (* Y Z))))) (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 ((I Int)) (= (tb2t (t2tb I)) I)) _let_11 (forall ((X Int)) (<= 0 (abs1 X))) (forall ((A ty) (V uni) (V1 uni)) (not (= (nil A) (cons A V V1)))) (forall ((X key1)) (sort1 key (t2tb1 X))) (forall ((A ty) (U uni)) (=> (sort1 A U) (= (some_proj_11 A (some A U)) U))) (forall ((I key1)) (= (tb2t1 (t2tb1 I)) I)) (forall ((X Int) (Y Int)) (=> (and (< 0 Y) (<= X 0)) (<= (div1 X Y) 0))) (forall ((U tuple02)) (= U tuple03)) _let_10 (forall ((X Int) (Y Int)) (=> (not (= Y 0)) (<= (abs1 (* (div1 X Y) Y)) (abs1 X)))) (forall ((A ty) (U uni)) (= U (mk_t1 A (size1 A U) (data A U) (view A U)))) (forall ((A ty) (N Int) (V uni)) (= (make1 A N V) (mk_array1 A N (const A int V)))) (forall ((A ty) (U uni)) (=> (sort1 (option A) U) (or (= U (none A)) (= U (some A (some_proj_11 A U)))))) (forall ((A ty) (A1 ty) (X uni) (X1 uni) (X2 uni)) (sort1 A1 (match_list1 A1 A X X1 X2))) (forall ((A ty) (X uni)) (sort1 A (some_proj_11 A X))) (forall ((X Int) (Y Int)) (=> (and (< X Y) (<= 0 X)) (= (div1 X Y) 0))) (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)))) (forall ((I map_key_lpoption_a1rp)) (= (tb2t3 (t2tb3 I)) I)) (forall ((J uni)) (= (t2tb2 (tb2t2 J)) J)) (forall ((A ty) (A1 ty) (U uni)) (=> (sort1 (tuple2 A1 A) U) (= U (tuple21 A1 A (tuple2_proj_11 A1 A U) (tuple2_proj_21 A1 A U))))) _let_9 (forall ((A ty) (X Int) (X1 uni) (X2 uni)) (sort1 (t A) (mk_t1 A X X1 X2))) (forall ((A ty) (A1 ty) (Z uni) (Z1 uni) (U uni)) (=> (sort1 A1 Z1) (= (match_option1 A1 A (some A U) Z Z1) Z1))) (forall ((X Int) (Y Int)) (=> (and (<= X 0) (not (= Y 0))) (<= (mod1 X Y) 0))) (forall ((J uni)) (= (t2tb5 (tb2t5 J)) J)) (forall ((I a1)) (= (tb2t7 (t2tb7 I)) I)) _let_8 _let_7 _let_6 _let_5 (forall ((X Int) (Y Int)) (let ((_let_1 (mod1 X Y))) (let ((_let_2 (abs1 Y))) (=> (not (= Y 0)) (and (< _let_1 _let_2) (< (- _let_2) _let_1)))))) (forall ((A ty) (X Int) (X1 uni)) (sort1 (array A) (make1 A X X1))) _let_4 (forall ((X Int)) (= (mod1 X 1) 0)) _let_3 _let_2 (forall ((A ty) (U Int) (U1 uni) (U2 uni)) (= (size1 A (mk_t1 A U U1 U2)) U)) (forall ((A ty)) (sort1 A (witness1 A))) (forall ((X Int) (Y Int)) (=> (not (= Y 0)) (= X (+ (* Y (div1 X Y)) (mod1 X Y))))) (forall ((A ty) (X uni)) (sort1 (list A) (cons_proj_21 A X))) (forall ((X Int)) (sort1 int (t2tb X))) (forall ((A ty)) (sort1 (list A) (nil A))) (forall ((X Int) (Y Int)) (=> (and (<= 0 X) (< X Y)) (= (mod1 X Y) X))) (forall ((X array_lplist_lpkeycm_a1rprp)) (sort1 (array (list (tuple2 key a))) (t2tb5 X))) (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) (X uni) (X1 uni)) (sort1 (list A) (cons A X X1))) (forall ((A ty) (A1 ty) (U uni) (U1 uni)) (=> (sort1 A1 U) (= (tuple2_proj_11 A1 A (tuple21 A1 A U U1)) U))) (forall ((A ty) (U Int) (U1 uni) (U2 uni)) (= (data A (mk_t1 A U U1 U2)) U1)) (forall ((J uni)) (=> (sort1 key J) (= (t2tb1 (tb2t1 J)) J))) (forall ((I list_lpkeycm_a1rp)) (= (tb2t6 (t2tb6 I)) I)) (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 ((I array_lplist_lpkeycm_a1rprp)) (= (tb2t5 (t2tb5 I)) I)) (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)) (= (<= (abs1 X) Y) (and (<= (- Y) X) (<= X Y)))) (forall ((A ty) (A1 ty) (U uni) (U1 uni)) (=> (sort1 A U1) (= (tuple2_proj_21 A1 A (tuple21 A1 A U U1)) U1))) (forall ((A ty) (A1 ty) (Z uni) (Z1 uni)) (=> (sort1 A1 Z) (= (match_list1 A1 A (nil A) Z Z1) Z))) (forall ((A ty) (B ty) (X uni) (X1 uni)) (sort1 B (get B A X X1))) (forall ((A ty) (U uni) (U1 uni)) (=> (sort1 A U) (= (cons_proj_11 A (cons A U U1)) U))) (forall ((A ty) (X uni)) (sort1 (option A) (some A X))) (forall ((X list_lpkeycm_a1rp)) (sort1 (list (tuple2 key a)) (t2tb6 X))) _let_1 (forall ((A ty) (X uni) (X1 Int) (X2 uni)) (sort1 (array A) (set2 A X X1 X2))) true))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 46.53/46.75 % SZS output end Proof for theBenchmark 46.53/46.75 EOF