0.07/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.07/0.13 % Command : do_cvc5 %s %d 0.13/0.33 % Computer : n015.cluster.edu 0.13/0.33 % Model : x86_64 x86_64 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.13/0.33 % Memory : 8042.1875MB 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64 0.13/0.33 % CPULimit : 960 0.13/0.34 % WCLimit : 120 0.13/0.34 % DateTime : Tue Aug 9 04:36:41 EDT 2022 0.13/0.34 % CPUTime : 0.19/0.47 %----Proving TF0_ARI 46.62/46.98 ------- cvc5-tfa casc j11 : /export/starexec/sandbox/benchmark/theBenchmark.p at /export/starexec/sandbox/benchmark/theBenchmark.p... 46.62/46.98 --- Run --finite-model-find --decision=internal at 15... 46.62/46.98 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15... 46.62/46.98 --- Run --no-e-matching --full-saturate-quant at 15... 46.62/46.98 --- Run --cegqi-all --purify-triggers --full-saturate-quant at 15... 46.62/46.98 % SZS status Theorem for theBenchmark 46.62/46.98 % SZS output start Proof for theBenchmark 46.62/46.98 (let ((_let_1 (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_2 (forall ((J uni)) (=> (sort1 (option a) J) (= (t2tb4 (tb2t4 J)) J))))) (let ((_let_3 (not (forall ((H Int) (H1 map_int_lplist_lpkeycm_a1rprp) (H2 map_key_lpoption_a1rp)) (let ((_let_1 (<= 0 (+ (* 2 H) 1)))) (=> (and (< 0 H) (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)))) (=> _let_1 (=> _let_1 (forall ((I Int) (L list_lpkeycm_a1rp) (Ndata map_int_lplist_lpkeycm_a1rprp) (Rho map_key_lpoption_a1rp) (Rho1 Int) (Rho2 map_int_lplist_lpkeycm_a1rprp)) (=> (and (forall ((I1 Int)) (=> (and (<= 0 I1) (< I1 Rho1)) (good_hash1 a (mk_array1 (list (tuple2 key a)) Rho1 (t2tb2 Rho2)) I1))) (<= 0 Rho1) (<= 0 (+ (* 2 H) 1)) (forall ((K key1) (V a1)) (=> (mem (tuple2 key a) (tuple21 key a (t2tb1 K) (t2tb7 V)) (t2tb6 L)) (= (bucket1 K H) I))) (forall ((K key1) (V a1)) (let ((_let_1 (tuple2 key a))) (let ((_let_2 (mk_array1 (list _let_1) (+ (* 2 H) 1) (t2tb2 Ndata)))) (let ((_let_3 (t2tb7 V))) (let ((_let_4 (in_data1 a K _let_3 _let_2))) (let ((_let_5 (bucket1 K H))) (let ((_let_6 (= _let_5 I))) (let ((_let_7 (t2tb1 K))) (let ((_let_8 (t2tb3 Rho))) (let ((_let_9 (< _let_5 I))) (let ((_let_10 (<= 0 _let_5))) (or (and _let_10 (good_data1 a K _let_3 _let_8 _let_2) _let_9) (and (not (and _let_10 _let_9)) (or (and _let_6 (= (= (tb2t4 (get (option a) key _let_8 _let_7)) (tb2t4 (some a _let_3))) (or _let_4 (mem _let_1 (tuple21 key a _let_7 _let_3) (t2tb6 L))))) (and (not _let_6) (not _let_4)))))))))))))))) (forall ((J Int)) (let ((_let_1 (+ (* 2 H) 1))) (=> (and (< J _let_1) (<= 0 J)) (good_hash1 a (mk_array1 (list (tuple2 key a)) _let_1 (t2tb2 Ndata)) J)))) (forall ((K key1) (V a1)) (good_data1 a K (t2tb7 V) (t2tb3 Rho) (mk_array1 (list (tuple2 key a)) Rho1 (t2tb2 Rho2)))) (< 0 Rho1)) (=> (= L (tb2t6 (nil (tuple2 key a)))) (forall ((K key1) (V a1)) (let ((_let_1 (mk_array1 (list (tuple2 key a)) (+ (* 2 H) 1) (t2tb2 Ndata)))) (let ((_let_2 (t2tb7 V))) (let ((_let_3 (bucket1 K H))) (let ((_let_4 (and (<= _let_3 I) (<= 0 _let_3)))) (and (=> (not _let_4) (not (in_data1 a K _let_2 _let_1))) (=> _let_4 (good_data1 a K _let_2 (t2tb3 Rho) _let_1))))))))))))))))))) (let ((_let_4 (forall ((J uni)) (= (t2tb6 (tb2t6 J)) J)))) (let ((_let_5 (forall ((A ty) (X uni)) (sort1 (option A) (some A X))))) (let ((_let_6 (forall ((N Int)) (=> (< 0 N) (forall ((K key1)) (let ((_let_1 (bucket1 K N))) (and (< _let_1 N) (<= 0 _let_1)))))))) (let ((_let_7 (forall ((A ty) (B ty) (X uni) (X1 uni)) (sort1 B (get B A X X1))))) (let ((_let_8 (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_9 (forall ((A ty) (A1 ty) (X uni) (X1 uni)) (sort1 (tuple2 A1 A) (tuple21 A1 A X X1))))) (let ((_let_10 (bucket1 skv_124 skv_121))) (let ((_let_11 (* (- 1) _let_10))) (let ((_let_12 (+ skv_132 _let_11))) (let ((_let_13 (>= _let_12 0))) (let ((_let_14 (>= _let_12 1))) (let ((_let_15 (>= _let_10 0))) (let ((_let_16 (and _let_13 _let_15))) (let ((_let_17 (not _let_13))) (let ((_let_18 (and (>= (+ skv_121 _let_11) 1) _let_15))) (let ((_let_19 (>= skv_121 1))) (let ((_let_20 (not _let_19))) (let ((_let_21 (or _let_20 _let_18))) (let ((_let_22 (forall ((N Int) (BOUND_VARIABLE_2103 key1) (BOUND_VARIABLE_2097 key1)) (or (not (>= N 1)) (and (>= (+ N (* (- 1) (bucket1 BOUND_VARIABLE_2097 N))) 1) (>= (bucket1 BOUND_VARIABLE_2103 N) 0)))))) (let ((_let_23 (EQ_RESOLVE (ASSUME :args (_let_6)) (MACRO_SR_EQ_INTRO :args (_let_6 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_24 (_let_22))) (let ((_let_25 ((bucket1 BOUND_VARIABLE_2097 N) (bucket1 BOUND_VARIABLE_2103 N)))) (let ((_let_26 (tuple2 key a))) (let ((_let_27 (mk_array1 (list _let_26) (+ 1 (* 2 skv_121)) (t2tb2 skv_131)))) (let ((_let_28 (t2tb3 skv_130))) (let ((_let_29 (t2tb7 skv_127))) (let ((_let_30 (good_data1 a skv_126 _let_29 _let_28 _let_27))) (let ((_let_31 (bucket1 skv_126 skv_121))) (let ((_let_32 (>= _let_31 0))) (let ((_let_33 (not _let_32))) (let ((_let_34 (* (- 1) _let_31))) (let ((_let_35 (+ skv_132 _let_34))) (let ((_let_36 (>= _let_35 0))) (let ((_let_37 (not _let_36))) (let ((_let_38 (or _let_37 _let_33 _let_30))) (let ((_let_39 (t2tb7 skv_125))) (let ((_let_40 (in_data1 a skv_124 _let_39 _let_27))) (let ((_let_41 (not _let_40))) (let ((_let_42 (or _let_16 _let_41))) (let ((_let_43 (and _let_42 _let_38))) (let ((_let_44 (not (>= skv_129 1)))) (let ((_let_45 (not (forall ((K key1) (V a1)) (good_data1 a K (t2tb7 V) (t2tb3 skv_130) (mk_array1 (list (tuple2 key a)) skv_129 (t2tb2 skv_128))))))) (let ((_let_46 (not (>= skv_129 0)))) (let ((_let_47 (not (forall ((I1 Int)) (or (not (>= I1 0)) (>= (+ I1 (* (- 1) skv_129)) 0) (good_hash1 a (mk_array1 (list (tuple2 key a)) skv_129 (t2tb2 skv_128)) I1)))))) (let ((_let_48 (forall ((K key1) (V a1)) (let ((_let_1 (tuple2 key a))) (let ((_let_2 (mk_array1 (list _let_1) (+ 1 (* 2 skv_121)) (t2tb2 skv_131)))) (let ((_let_3 (t2tb7 V))) (let ((_let_4 (in_data1 a K _let_3 _let_2))) (let ((_let_5 (bucket1 K skv_121))) (let ((_let_6 (= skv_132 _let_5))) (let ((_let_7 (t2tb1 K))) (let ((_let_8 (t2tb3 skv_130))) (let ((_let_9 (>= (+ skv_132 (* (- 1) _let_5)) 1))) (let ((_let_10 (>= _let_5 0))) (or (and _let_10 (good_data1 a K _let_3 _let_8 _let_2) _let_9) (and (or (not _let_10) (not _let_9)) (or (and _let_6 (= (= (tb2t4 (some a _let_3)) (tb2t4 (get (option a) key _let_8 _let_7))) (or _let_4 (mem _let_1 (tuple21 key a _let_7 _let_3) (t2tb6 (tb2t6 (nil _let_1))))))) (and (not _let_6) (not _let_4)))))))))))))))))) (let ((_let_49 (not _let_48))) (let ((_let_50 (not (forall ((K key1) (V a1)) (let ((_let_1 (tuple2 key a))) (or (not (mem _let_1 (tuple21 key a (t2tb1 K) (t2tb7 V)) (t2tb6 (tb2t6 (nil _let_1))))) (= skv_132 (bucket1 K skv_121)))))))) (let ((_let_51 (not (>= skv_121 0)))) (let ((_let_52 (not (forall ((K key1) (V a1)) (good_data1 a K (t2tb7 V) (t2tb3 skv_123) (mk_array1 (list (tuple2 key a)) skv_121 (t2tb2 skv_122))))))) (let ((_let_53 (or _let_20 _let_52 _let_51 (not (forall ((I Int)) (or (>= (+ I (* (- 1) skv_121)) 0) (not (>= I 0)) (good_hash1 a (mk_array1 (list (tuple2 key a)) skv_121 (t2tb2 skv_122)) I)))) _let_50 _let_49 (not (forall ((J Int)) (or (>= (+ J (* (- 2) skv_121)) 1) (not (>= J 0)) (good_hash1 a (mk_array1 (list (tuple2 key a)) (+ 1 (* 2 skv_121)) (t2tb2 skv_131)) J)))) _let_47 _let_46 _let_45 _let_44 _let_43))) (let ((_let_54 (forall ((H Int) (H1 map_int_lplist_lpkeycm_a1rprp) (H2 map_key_lpoption_a1rp) (BOUND_VARIABLE_2416 key1) (BOUND_VARIABLE_2414 a1) (BOUND_VARIABLE_2412 key1) (BOUND_VARIABLE_2410 a1) (BOUND_VARIABLE_2408 map_int_lplist_lpkeycm_a1rprp) (BOUND_VARIABLE_2406 Int) (BOUND_VARIABLE_2404 map_key_lpoption_a1rp) (BOUND_VARIABLE_2402 map_int_lplist_lpkeycm_a1rprp) (BOUND_VARIABLE_2400 Int)) (let ((_let_1 (mk_array1 (list (tuple2 key a)) (+ 1 (* 2 H)) (t2tb2 BOUND_VARIABLE_2402)))) (let ((_let_2 (bucket1 BOUND_VARIABLE_2412 H))) (let ((_let_3 (bucket1 BOUND_VARIABLE_2416 H))) (or (not (>= H 1)) (not (forall ((K key1) (V a1)) (good_data1 a K (t2tb7 V) (t2tb3 H2) (mk_array1 (list (tuple2 key a)) H (t2tb2 H1))))) (not (>= H 0)) (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 (forall ((K key1) (V a1)) (let ((_let_1 (tuple2 key a))) (or (not (mem _let_1 (tuple21 key a (t2tb1 K) (t2tb7 V)) (t2tb6 (tb2t6 (nil _let_1))))) (= BOUND_VARIABLE_2400 (bucket1 K H)))))) (not (forall ((K key1) (V a1)) (let ((_let_1 (tuple2 key a))) (let ((_let_2 (mk_array1 (list _let_1) (+ 1 (* 2 H)) (t2tb2 BOUND_VARIABLE_2402)))) (let ((_let_3 (t2tb7 V))) (let ((_let_4 (in_data1 a K _let_3 _let_2))) (let ((_let_5 (bucket1 K H))) (let ((_let_6 (= BOUND_VARIABLE_2400 _let_5))) (let ((_let_7 (t2tb1 K))) (let ((_let_8 (t2tb3 BOUND_VARIABLE_2404))) (let ((_let_9 (>= (+ BOUND_VARIABLE_2400 (* (- 1) _let_5)) 1))) (let ((_let_10 (>= _let_5 0))) (or (and _let_10 (good_data1 a K _let_3 _let_8 _let_2) _let_9) (and (or (not _let_10) (not _let_9)) (or (and _let_6 (= (= (tb2t4 (some a _let_3)) (tb2t4 (get (option a) key _let_8 _let_7))) (or _let_4 (mem _let_1 (tuple21 key a _let_7 _let_3) (t2tb6 (tb2t6 (nil _let_1))))))) (and (not _let_6) (not _let_4))))))))))))))))) (not (forall ((J Int)) (let ((_let_1 (* 2 H))) (or (not (>= (+ _let_1 (* (- 1) J)) 0)) (not (>= J 0)) (good_hash1 a (mk_array1 (list (tuple2 key a)) (+ 1 _let_1) (t2tb2 BOUND_VARIABLE_2402)) J))))) (not (forall ((I1 Int)) (or (not (>= I1 0)) (>= (+ I1 (* (- 1) BOUND_VARIABLE_2406)) 0) (good_hash1 a (mk_array1 (list (tuple2 key a)) BOUND_VARIABLE_2406 (t2tb2 BOUND_VARIABLE_2408)) I1)))) (not (>= BOUND_VARIABLE_2406 0)) (not (forall ((K key1) (V a1)) (good_data1 a K (t2tb7 V) (t2tb3 BOUND_VARIABLE_2404) (mk_array1 (list (tuple2 key a)) BOUND_VARIABLE_2406 (t2tb2 BOUND_VARIABLE_2408))))) (not (>= BOUND_VARIABLE_2406 1)) (and (or (and (>= (+ BOUND_VARIABLE_2400 (* (- 1) _let_3)) 0) (>= _let_3 0)) (not (in_data1 a BOUND_VARIABLE_2416 (t2tb7 BOUND_VARIABLE_2414) _let_1))) (or (not (>= (+ BOUND_VARIABLE_2400 (* (- 1) _let_2)) 0)) (not (>= _let_2 0)) (good_data1 a BOUND_VARIABLE_2412 (t2tb7 BOUND_VARIABLE_2410) (t2tb3 BOUND_VARIABLE_2404) _let_1)))))))))) (let ((_let_55 (not _let_53))) (let ((_let_56 (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_57 (OR))) (let ((_let_58 (not _let_54))) (let ((_let_59 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE _let_56) :args (_let_58)) (REWRITE :args ((=> _let_58 (not (or _let_20 _let_52 _let_51 (not (forall ((I Int)) (or (not (>= (+ skv_121 (* (- 1) I)) 1)) (not (>= I 0)) (good_hash1 a (mk_array1 (list (tuple2 key a)) skv_121 (t2tb2 skv_122)) I)))) _let_50 _let_49 (not (forall ((J Int)) (let ((_let_1 (* 2 skv_121))) (or (not (>= (+ _let_1 (* (- 1) J)) 0)) (not (>= J 0)) (good_hash1 a (mk_array1 (list (tuple2 key a)) (+ 1 _let_1) (t2tb2 skv_131)) J))))) _let_47 _let_46 _let_45 _let_44 _let_43))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_58) _let_54))) (REFL :args (_let_55)) :args _let_57)) _let_56 :args (_let_55 true _let_54)))) (let ((_let_60 (REFL :args (_let_53)))) (let ((_let_61 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_53 0)) (CONG _let_60 (MACRO_SR_PRED_INTRO :args ((= (not _let_20) _let_19))) :args _let_57)) :args ((or _let_19 _let_53))) _let_59 :args (_let_19 true _let_53)))) (let ((_let_62 (t2tb1 skv_126))) (let ((_let_63 (option a))) (let ((_let_64 (get _let_63 key _let_28 _let_62))) (let ((_let_65 (some a _let_29))) (let ((_let_66 (= _let_65 _let_64))) (let ((_let_67 (in_data1 a skv_126 _let_29 _let_27))) (let ((_let_68 (= _let_67 _let_66))) (let ((_let_69 (= _let_30 _let_68))) (let ((_let_70 (>= _let_35 1))) (let ((_let_71 (and _let_32 _let_30 _let_70))) (let ((_let_72 (not _let_67))) (let ((_let_73 (= skv_132 _let_31))) (let ((_let_74 (not _let_73))) (let ((_let_75 (and _let_74 _let_72))) (let ((_let_76 (nil _let_26))) (let ((_let_77 (t2tb6 (tb2t6 _let_76)))) (let ((_let_78 (tuple21 key a _let_62 _let_29))) (let ((_let_79 (mem _let_26 _let_78 _let_77))) (let ((_let_80 (or _let_67 _let_79))) (let ((_let_81 (tb2t4 _let_64))) (let ((_let_82 (tb2t4 _let_65))) (let ((_let_83 (= _let_82 _let_81))) (let ((_let_84 (= _let_83 _let_80))) (let ((_let_85 (and _let_73 _let_84))) (let ((_let_86 (or _let_85 _let_75))) (let ((_let_87 (not _let_70))) (let ((_let_88 (or _let_33 _let_87))) (let ((_let_89 (and _let_88 _let_86))) (let ((_let_90 (or _let_71 _let_89))) (let ((_let_91 (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_92 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_93 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_53 5)) (CONG _let_60 (MACRO_SR_PRED_INTRO :args ((= (not _let_49) _let_48))) :args _let_57)) :args ((or _let_48 _let_53))) _let_59 :args (_let_48 true _let_53)))) (let ((_let_94 (_let_48))) (let ((_let_95 (t2tb7 V))) (let ((_let_96 (ASSUME :args _let_94))) (let ((_let_97 (not _let_89))) (let ((_let_98 (and (>= (+ skv_121 _let_34) 1) _let_32))) (let ((_let_99 (or _let_20 _let_98))) (let ((_let_100 (= _let_64 (t2tb4 _let_81)))) (let ((_let_101 (= _let_65 (t2tb4 _let_82)))) (let ((_let_102 (not _let_86))) (let ((_let_103 (_let_68))) (let ((_let_104 (not _let_75))) (let ((_let_105 (REORDERING (CNF_OR_POS :args (_let_86)) :args ((or _let_85 _let_75 _let_102))))) (let ((_let_106 (REORDERING (CNF_AND_POS :args (_let_85 1)) :args ((or _let_84 (not _let_85)))))) (let ((_let_107 (not _let_84))) (let ((_let_108 (not _let_80))) (let ((_let_109 (_let_84))) (let ((_let_110 (sort1 _let_63 _let_64))) (let ((_let_111 (not _let_110))) (let ((_let_112 (or _let_111 _let_100))) (let ((_let_113 (forall ((J uni)) (or (not (sort1 (option a) J)) (= J (t2tb4 (tb2t4 J))))))) (let ((_let_114 (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_115 (_let_113))) (let ((_let_116 ((tb2t4 J)))) (let ((_let_117 (_let_7))) (let ((_let_118 (ASSUME :args _let_117))) (let ((_let_119 (sort1 _let_63 _let_65))) (let ((_let_120 (not _let_119))) (let ((_let_121 (or _let_120 _let_101))) (let ((_let_122 (_let_5))) (let ((_let_123 (ASSUME :args _let_122))) (let ((_let_124 (not _let_83))) (let ((_let_125 (and _let_83 _let_101 _let_100))) (let ((_let_126 (ASSUME :args (_let_100)))) (let ((_let_127 (ASSUME :args (_let_83)))) (let ((_let_128 (ASSUME :args (_let_101)))) (let ((_let_129 (mem _let_26 _let_78 _let_76))) (let ((_let_130 (= _let_76 _let_77))) (let ((_let_131 (not _let_79))) (let ((_let_132 (not _let_129))) (let ((_let_133 (and (or (not (sort1 _let_26 _let_76)) (= (mem _let_26 _let_78 (cons _let_26 _let_76 _let_76)) (or (= _let_76 _let_78) _let_129))) _let_132))) (let ((_let_134 (sort1 _let_26 _let_78))) (let ((_let_135 (not _let_134))) (let ((_let_136 (or _let_135 _let_133))) (let ((_let_137 (forall ((A ty) (X uni) (BOUND_VARIABLE_1877 uni) (BOUND_VARIABLE_1875 uni)) (or (not (sort1 A X)) (and (or (not (sort1 A BOUND_VARIABLE_1875)) (= (or (= X BOUND_VARIABLE_1875) (mem A X BOUND_VARIABLE_1877)) (mem A X (cons A BOUND_VARIABLE_1875 BOUND_VARIABLE_1877)))) (not (mem A X (nil A)))))))) (let ((_let_138 (EQ_RESOLVE (ASSUME :args (_let_8)) (MACRO_SR_EQ_INTRO :args (_let_8 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_139 (_let_9))) (let ((_let_140 (ASSUME :args _let_139))) (let ((_let_141 (forall ((J uni)) (= J (t2tb6 (tb2t6 J)))))) (let ((_let_142 (EQ_RESOLVE (ASSUME :args (_let_4)) (MACRO_SR_EQ_INTRO :args (_let_4 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_143 (not _let_130))) (let ((_let_144 (and _let_130 _let_132))) (let ((_let_145 (ASSUME :args (_let_132)))) (let ((_let_146 (ASSUME :args (_let_130)))) (let ((_let_147 (_let_66))) (let ((_let_148 (ASSUME :args _let_147))) (let ((_let_149 (= _let_35 0))) (let ((_let_150 (_let_149))) (let ((_let_151 (MACRO_RESOLUTION_TRUST (CNF_AND_NEG :args (_let_43)) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_53 11)) _let_59 :args ((not _let_43) true _let_53)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (NOT_AND (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM (ARITH_TRICHOTOMY (ASSUME :args (_let_36)) (INT_TIGHT_UB (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_87)) :args ((< _let_35 1)))) :args _let_150) :args _let_150) (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_74)) :args ((not _let_149)))) :args (_let_36 _let_87 _let_74))) (CONG (REFL :args (_let_37)) (MACRO_SR_PRED_INTRO :args ((= (not _let_87) _let_70))) (MACRO_SR_PRED_INTRO :args ((= (not _let_74) _let_73))) :args _let_57)) :args ((or _let_37 _let_73 _let_70))) (REORDERING (CNF_AND_POS :args (_let_75 0)) :args ((or _let_74 _let_104))) _let_105 _let_106 (REORDERING (CNF_EQUIV_POS1 :args _let_109) :args ((or _let_80 _let_124 _let_107))) (REORDERING (IMPLIES_ELIM (SCOPE (MODUS_PONENS _let_148 (SCOPE (CONG (SYMM (SYMM _let_148)) :args (APPLY_UF tb2t4)) :args _let_147)) :args _let_147)) :args ((or _let_83 (not _let_66)))) (REORDERING (CNF_OR_POS :args (_let_80)) :args ((or _let_67 _let_79 _let_108))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_144)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_145 _let_146) (SCOPE (FALSE_ELIM (TRANS (CONG (REFL :args (_let_26)) (REFL :args (_let_78)) (SYMM _let_146) :args (APPLY_UF mem)) (FALSE_INTRO _let_145))) :args (_let_132 _let_130))) :args (_let_130 _let_132))) :args (true _let_144)) (CONG (REFL :args (_let_143)) (MACRO_SR_PRED_INTRO :args ((= (not _let_132) _let_129))) (REFL :args (_let_131)) :args _let_57)) :args ((or _let_143 _let_131 _let_129))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_142 :args (_let_76 QUANTIFIERS_INST_CBQI_PROP)) :args (_let_141))) _let_142 :args (_let_130 false _let_141)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_133 1)) :args ((or _let_132 (not _let_133)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_136)) :args ((or _let_135 _let_133 (not _let_136)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_140 :args (a key _let_62 _let_29 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tuple21 A1 A X X1)))) :args _let_139)) _let_140 :args (_let_134 false _let_9)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_138 :args (_let_26 _let_78 _let_76 _let_76 QUANTIFIERS_INST_CBQI_CONFLICT)) :args (_let_137)))) _let_138 :args (_let_136 false _let_137)) :args (_let_133 false _let_134 false _let_136)) :args (_let_132 false _let_133)) :args (_let_131 false _let_130 true _let_129)) (REORDERING (CNF_EQUIV_NEG1 :args _let_103) :args ((or _let_67 _let_66 _let_68))) (MACRO_RESOLUTION_TRUST (REORDERING (RESOLUTION (CNF_AND_NEG :args (_let_125)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_126 _let_127 _let_128) (SCOPE (TRANS (SYMM (SYMM _let_128)) (CONG (SYMM (SYMM _let_127)) :args (APPLY_UF t2tb4)) (SYMM _let_126)) :args (_let_100 _let_83 _let_101))) :args (_let_83 _let_101 _let_100))) :args (true _let_125)) :args ((or _let_66 _let_124 (not _let_101) (not _let_100)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_121)) :args ((or _let_120 _let_101 (not _let_121)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_123 :args (a _let_29 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((some A X)))) :args _let_122)) _let_123 :args (_let_119 false _let_5)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_114 :args (_let_65 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_116)) :args _let_115)) _let_114 :args (_let_121 false _let_113)) :args (_let_101 false _let_119 false _let_121)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_112)) :args ((or _let_111 _let_100 (not _let_112)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_118 :args (key _let_63 _let_28 _let_62 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((get B A X X1)))) :args _let_117)) _let_118 :args (_let_110 false _let_7)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_114 :args (_let_64 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_116)) :args _let_115)) _let_114 :args (_let_112 false _let_113)) :args (_let_100 false _let_110 false _let_112)) (REORDERING (CNF_EQUIV_POS2 :args _let_109) :args ((or _let_83 _let_108 _let_107))) _let_106 _let_105 (REORDERING (CNF_AND_POS :args (_let_75 1)) :args ((or _let_72 _let_104))) (CNF_OR_NEG :args (_let_80 0)) (CNF_EQUIV_NEG2 :args _let_103) :args ((or _let_68 _let_72 _let_102) false _let_101 false _let_100 false _let_83 false _let_84 false _let_85 true _let_75 false _let_80 true _let_66)) (REORDERING (CNF_OR_POS :args (_let_88)) :args ((or _let_33 _let_87 (not _let_88)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_98 1)) :args ((or _let_32 (not _let_98)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_99)) :args ((or _let_20 _let_98 (not _let_99)))) _let_61 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_23 :args (skv_121 skv_126 skv_126 QUANTIFIERS_INST_E_MATCHING _let_25)) :args _let_24)) _let_23 :args (_let_99 false _let_22)) :args (_let_98 false _let_19 false _let_99)) :args (_let_32 false _let_98)) (REORDERING (CNF_AND_POS :args (_let_89 1)) :args ((or _let_86 _let_97))) (REORDERING (CNF_AND_POS :args (_let_89 0)) :args ((or _let_88 _let_97))) (REORDERING (CNF_OR_POS :args (_let_90)) :args ((or _let_71 _let_89 (not _let_90)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_96 :args (skv_126 skv_127 QUANTIFIERS_INST_E_MATCHING ((good_data1 a K _let_95 _let_28 _let_27)))) :args _let_94)) _let_93 :args (_let_90 false _let_48)) (REORDERING (CNF_AND_POS :args (_let_71 1)) :args ((or _let_30 (not _let_71)))) (REORDERING (CNF_EQUIV_POS2 :args (_let_69)) :args ((or _let_30 (not _let_68) (not _let_69)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_92 :args (a skv_126 _let_29 _let_28 _let_27 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((good_data1 A K V M D)))) :args (_let_91))) _let_92 :args (_let_69 false _let_91)) (CNF_OR_NEG :args (_let_38 2)) (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_38 0)) (CONG (REFL :args (_let_38)) (MACRO_SR_PRED_INTRO :args ((= (not _let_37) _let_36))) :args _let_57)) :args ((or _let_36 _let_38))) :args (_let_38 true _let_73 false _let_75 true _let_85 true _let_84 false _let_83 true _let_80 true _let_79 false _let_66 true _let_67 true _let_70 false _let_32 false _let_86 false _let_88 false _let_89 false _let_90 true _let_71 true _let_68 false _let_69 true _let_30 false _let_36)) :args ((not _let_42) true _let_43 false _let_38)))) (let ((_let_152 (MACRO_RESOLUTION_TRUST (CNF_AND_NEG :args (_let_16)) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_42 0)) _let_151 :args ((not _let_16) true _let_42)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_18 1)) :args ((or _let_15 (not _let_18)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_21)) :args ((or _let_20 _let_18 (not _let_21)))) _let_61 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_23 :args (skv_121 skv_124 skv_124 QUANTIFIERS_INST_E_MATCHING _let_25)) :args _let_24)) _let_23 :args (_let_21 false _let_22)) :args (_let_18 false _let_19 false _let_21)) :args (_let_15 false _let_18)) :args (_let_17 true _let_16 false _let_15)))) (let ((_let_153 (and _let_15 (good_data1 a skv_124 _let_39 _let_28 _let_27) _let_14))) (let ((_let_154 (= skv_132 _let_10))) (let ((_let_155 (not _let_154))) (let ((_let_156 (and _let_155 _let_41))) (let ((_let_157 (t2tb1 skv_124))) (let ((_let_158 (and _let_154 (= (= (tb2t4 (some a _let_39)) (tb2t4 (get _let_63 key _let_28 _let_157))) (or _let_40 (mem _let_26 (tuple21 key a _let_157 _let_39) _let_77)))))) (let ((_let_159 (or _let_158 _let_156))) (let ((_let_160 (not _let_14))) (let ((_let_161 (and (or (not _let_15) _let_160) _let_159))) (let ((_let_162 (or _let_153 _let_161))) (let ((_let_163 (not _let_161))) (let ((_let_164 (not _let_159))) (let ((_let_165 (not _let_156))) (let ((_let_166 (not _let_158))) (let ((_let_167 (MACRO_SR_PRED_INTRO :args ((= (not _let_17) _let_13))))) (let ((_let_168 (_let_17))) (let ((_let_169 (_let_154))) (let ((_let_170 (false))) (let ((_let_171 (ASSUME :args _let_168))) (let ((_let_172 (INT_TIGHT_UB (MACRO_SR_PRED_TRANSFORM _let_171 :args ((< _let_12 0)))))) (let ((_let_173 (< _let_12 1))) (let ((_let_174 (_let_14))) (let ((_let_175 (ASSUME :args _let_174))) (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_175 _let_171) :args (_let_17 _let_14)) (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB _let_175 _let_172 :args ((- 1.0) 1.0)) :args _let_170) :args _let_174) :args (_let_173)) (MACRO_SR_PRED_TRANSFORM _let_175 :args ((not _let_173)))) :args (_let_14 _let_17)) :args ((not (and _let_17 _let_14)) SB_LITERAL))) (CONG _let_167 (REFL :args (_let_160)) :args _let_57)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_153 2)) :args ((or _let_14 (not _let_153)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_162)) :args ((or _let_153 _let_161 (not _let_162)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_161 1)) :args ((or _let_159 _let_163))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_159)) :args ((or _let_158 _let_156 _let_164))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_158 0)) :args ((or _let_154 _let_166))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (MODUS_PONENS _let_171 (SCOPE (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_169) _let_172 :args ((- 1) 1)) :args _let_170) :args _let_169) :args _let_168)) :args _let_168)) (CONG _let_167 (REFL :args (_let_155)) :args _let_57)) _let_152 :args (_let_155 true _let_13)) :args (_let_166 true _let_154)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_156 1)) :args ((or _let_41 _let_165))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_42 1)) (CONG (REFL :args (_let_42)) (MACRO_SR_PRED_INTRO :args ((= (not _let_41) _let_40))) :args _let_57)) :args ((or _let_40 _let_42))) _let_151 :args (_let_40 true _let_42)) :args (_let_165 false _let_40)) :args (_let_164 true _let_158 true _let_156)) :args (_let_163 true _let_159)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_96 :args (skv_124 skv_125 QUANTIFIERS_INST_E_MATCHING ((in_data1 a K _let_95 _let_27)))) :args _let_94)) _let_93 :args (_let_162 false _let_48)) :args (_let_153 true _let_161 false _let_162)) :args (_let_14 false _let_153)) _let_152 :args (false false _let_14 true _let_13)) :args ((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 map_key_lpoption_a1rp)) (= (tb2t3 (t2tb3 I)) I)) (forall ((A ty) (U uni)) (or (= U (cons A (cons_proj_11 A U) (cons_proj_21 A U))) (= U (nil A)))) (forall ((A ty) (A1 ty) (Z uni) (Z1 uni)) (=> (sort1 A1 Z) (= (match_list1 A1 A (nil A) Z Z1) Z))) (forall ((J uni)) (=> (sort1 a J) (= (t2tb7 (tb2t7 J)) J))) (forall ((X a1)) (sort1 a (t2tb7 X))) (forall ((A ty) (B ty) (X uni) (X1 uni) (X2 uni)) (sort1 (map A B) (set B A X X1 X2))) (forall ((A ty) (U Int) (U1 uni)) (=> (sort1 (map int A) U1) (= (elts A (mk_array1 A U U1)) U1))) (forall ((K key1) (N Int)) (= (bucket1 K N) (mod1 (hash1 K) N))) (forall ((I option_a1)) (= (tb2t4 (t2tb4 I)) I)) (forall ((A ty) (D uni) (I Int)) (let ((_let_1 (good_hash1 A D I))) (and (=> _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)))))) (=> (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)))) (forall ((I Int)) (= (tb2t (t2tb I)) I)) (forall ((A ty)) (sort1 (option A) (none A))) (forall ((X map_int_lplist_lpkeycm_a1rprp)) (sort1 (map int (list (tuple2 key a))) (t2tb2 X))) (forall ((A ty) (Z uni) (Z1 uni)) (=> (sort1 A Z1) (= (match_bool1 A false1 Z Z1) Z1))) (forall ((X Int) (Y Int) (Z Int)) (=> (<= X Y) (=> (<= 0 Z) (<= (* X Z) (* Y Z))))) (forall ((I array_lplist_lpkeycm_a1rprp)) (= (tb2t5 (t2tb5 I)) I)) (forall ((A ty) (B ty) (B1 uni) (A1 uni)) (=> (sort1 B B1) (= (get B A (const B A B1) A1) B1))) (forall ((X key1)) (sort1 key (t2tb1 X))) (forall ((A ty) (X uni) (X1 Int)) (sort1 A (get2 A X X1))) (forall ((K key1)) (<= 0 (hash1 K))) (forall ((A ty) (U uni)) (= U (mk_t1 A (size1 A U) (data A U) (view A U)))) (forall ((A ty) (X uni)) (sort1 (array (list (tuple2 key A))) (data A X))) (forall ((I map_int_lplist_lpkeycm_a1rprp)) (= (tb2t2 (t2tb2 I)) I)) (forall ((I list_lpkeycm_a1rp)) (= (tb2t6 (t2tb6 I)) I)) (forall ((J uni)) (= (t2tb (tb2t J)) J)) (forall ((A ty) (A1 ty) (X uni)) (sort1 A (tuple2_proj_21 A1 A X))) (forall ((X option_a1)) (sort1 (option a) (t2tb4 X))) _let_9 (forall ((X map_key_lpoption_a1rp)) (sort1 (map key (option a)) (t2tb3 X))) (forall ((U bool1)) (or (= U true1) (= U false1))) (forall ((A ty) (X uni)) (sort1 A (cons_proj_11 A X))) (forall ((X Int) (Y Int) (Z Int)) (=> (and (< 0 X) (<= 0 Y) (<= 0 Z)) (= (mod1 (+ (* X Y) Z) X) (mod1 Z X)))) (forall ((A ty) (U Int) (U1 uni) (U2 uni)) (= (data A (mk_t1 A U U1 U2)) U1)) (forall ((A ty) (V uni) (V1 uni)) (not (= (nil A) (cons A V V1)))) (forall ((X array_lplist_lpkeycm_a1rprp)) (sort1 (array (list (tuple2 key a))) (t2tb5 X))) (forall ((X Int) (Y Int)) (= (and (<= X Y) (<= (- Y) X)) (<= (abs1 X) Y))) (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))))) (forall ((X Int) (Y Int)) (=> (and (not (= Y 0)) (<= X 0)) (<= (mod1 X Y) 0))) (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) (A1 ty) (X uni)) (sort1 A1 (tuple2_proj_11 A1 A X))) (forall ((A ty) (U uni) (U1 uni)) (= (cons_proj_21 A (cons A U U1)) U1)) (forall ((X Int)) (sort1 int (t2tb X))) _let_8 (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 ((J uni)) (= (t2tb2 (tb2t2 J)) J)) (forall ((J uni)) (=> (sort1 (map key (option a)) J) (= (t2tb3 (tb2t3 J)) J))) (forall ((A ty) (X uni)) (sort1 (list A) (cons_proj_21 A X))) (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 (map int A) (elts A X))) (forall ((A ty)) (sort1 A (witness1 A))) (forall ((A ty) (U uni)) (=> (sort1 (option A) U) (or (= U (some A (some_proj_11 A U))) (= U (none A))))) (forall ((X Int) (Y Int)) (=> (not (= Y 0)) (= X (+ (* Y (div1 X Y)) (mod1 X Y))))) (forall ((A ty) (X uni)) (sort1 (map key (option A)) (view A X))) (forall ((X Int) (Y Int)) (=> (and (<= 0 X) (not (= Y 0))) (<= 0 (mod1 X Y)))) (forall ((A ty)) (sort1 (list A) (nil A))) (forall ((A ty) (A1 ty) (X uni) (X1 uni) (X2 uni)) (sort1 A1 (match_option1 A1 A X X1 X2))) (forall ((I a1)) (= (tb2t7 (t2tb7 I)) I)) (forall ((I lpkeycm_a1rp)) (= (tb2t8 (t2tb8 I)) I)) (forall ((A ty) (A1 ty) (Z uni) (Z1 uni)) (=> (sort1 A1 Z) (= (match_option1 A1 A (none A) Z Z1) Z))) (forall ((A ty) (B ty) (X uni)) (sort1 (map A B) (const B A X))) (forall ((A ty) (X uni)) (sort1 A (some_proj_11 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 ((A ty) (A1 ty) (U uni) (U1 uni)) (=> (sort1 A U1) (= (tuple2_proj_21 A1 A (tuple21 A1 A U U1)) U1))) (forall ((X Int) (Y Int)) (=> (and (<= 0 X) (< X Y)) (= (div1 X Y) 0))) _let_7 (forall ((A ty) (A1 uni) (I Int)) (= (get2 A A1 I) (get A int (elts A A1) (t2tb I)))) (forall ((X Int) (Y Int) (Z Int)) (=> (and (<= 0 Y) (<= 0 Z) (< 0 X)) (= (div1 (+ (* X Y) Z) X) (+ Y (div1 Z X))))) (forall ((I key1)) (= (tb2t1 (t2tb1 I)) I)) (forall ((J uni)) (= (t2tb5 (tb2t5 J)) J)) (forall ((A ty) (X bool1) (X1 uni) (X2 uni)) (sort1 A (match_bool1 A X X1 X2))) (forall ((A ty) (Z uni) (Z1 uni)) (=> (sort1 A Z) (= (match_bool1 A true1 Z Z1) Z))) (forall ((A ty) (N Int) (V uni)) (= (make1 A N V) (mk_array1 A N (const A int V)))) (forall ((X Int) (Y Int)) (let ((_let_1 (div1 X Y))) (=> (and (<= 0 X) (< 0 Y)) (and (<= _let_1 X) (<= 0 _let_1))))) _let_6 (forall ((A ty) (U uni)) (= U (mk_array1 A (length1 A U) (elts A U)))) _let_5 _let_4 (forall ((A ty) (X Int) (X1 uni) (X2 uni)) (sort1 (t A) (mk_t1 A X X1 X2))) (forall ((A ty) (K key1) (V uni) (D uni)) (let ((_let_1 (tuple2 key A))) (let ((_let_2 (list _let_1))) (= (in_data1 A K V D) (mem _let_1 (tuple21 key A (t2tb1 K) V) (get2 _let_2 D (bucket1 K (length1 _let_2 D)))))))) (forall ((X Int)) (= (div1 X 1) X)) (forall ((A ty) (X Int) (X1 uni)) (sort1 (array A) (mk_array1 A X X1))) (forall ((A ty) (U uni)) (=> (sort1 A U) (= (some_proj_11 A (some A U)) U))) (forall ((A ty) (X uni) (X1 uni)) (sort1 (list A) (cons A X X1))) (not (= true1 false1)) (forall ((X Int) (Y Int)) (=> (not (= Y 0)) (<= (abs1 (* (div1 X Y) Y)) (abs1 X)))) (forall ((X list_lpkeycm_a1rp)) (sort1 (list (tuple2 key a)) (t2tb6 X))) (forall ((A ty) (U uni) (U1 uni)) (=> (sort1 A U) (= (cons_proj_11 A (cons A U U1)) U))) (forall ((A ty) (U Int) (U1 uni)) (= (length1 A (mk_array1 A U U1)) U)) (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))) (forall ((A ty) (X Int) (X1 uni)) (sort1 (array A) (make1 A X X1))) _let_3 (forall ((A ty) (V uni)) (not (= (none A) (some A V)))) (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_2 (forall ((A ty) (U Int) (U1 uni) (U2 uni)) (= (size1 A (mk_t1 A U U1 U2)) U)) (forall ((A ty) (X uni) (X1 Int) (X2 uni)) (sort1 (array A) (set2 A X X1 X2))) _let_1 (forall ((X Int)) (= (mod1 X 1) 0)) (forall ((X Int) (Y Int)) (=> (and (< 0 Y) (<= 0 X)) (<= 0 (div1 X Y)))) (forall ((X lpkeycm_a1rp)) (sort1 (tuple2 key a) (t2tb8 X))) (forall ((X Int) (Y Int)) (=> (and (<= 0 X) (< X Y)) (= (mod1 X Y) X))) (forall ((U tuple02)) (= U tuple03)) (forall ((X Int)) (<= 0 (abs1 X))) (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 ((X Int) (Y Int)) (=> (and (<= X 0) (< 0 Y)) (<= (div1 X Y) 0))) (forall ((J uni)) (=> (sort1 (tuple2 key a) J) (= (t2tb8 (tb2t8 J)) J))) (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 ((J uni)) (=> (sort1 key J) (= (t2tb1 (tb2t1 J)) J))) (forall ((A ty) (A1 ty) (U uni) (U1 uni)) (=> (sort1 A1 U) (= (tuple2_proj_11 A1 A (tuple21 A1 A U U1)) U))) true))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 46.62/46.98 % SZS output end Proof for theBenchmark 46.62/46.99 EOF