0.07/0.11 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.07/0.12 % Command : do_cvc5 %s %d 0.11/0.32 % Computer : n008.cluster.edu 0.11/0.32 % Model : x86_64 x86_64 0.11/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.11/0.32 % Memory : 8042.1875MB 0.11/0.32 % OS : Linux 3.10.0-693.el7.x86_64 0.11/0.32 % CPULimit : 960 0.11/0.32 % WCLimit : 120 0.11/0.32 % DateTime : Tue Aug 9 04:20:39 EDT 2022 0.11/0.32 % CPUTime : 0.17/0.44 %----Proving TF0_ARI 58.03/58.23 ------- cvc5-tfa casc j11 : /export/starexec/sandbox2/benchmark/theBenchmark.p at /export/starexec/sandbox2/benchmark/theBenchmark.p... 58.03/58.23 --- Run --finite-model-find --decision=internal at 15... 58.03/58.23 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15... 58.03/58.23 --- Run --no-e-matching --full-saturate-quant at 15... 58.03/58.23 --- Run --cegqi-all --purify-triggers --full-saturate-quant at 15... 58.03/58.23 % SZS status Theorem for theBenchmark 58.03/58.23 % SZS output start Proof for theBenchmark 58.03/58.23 (let ((_let_1 (forall ((A ty) (L1 uni) (L2 uni) (L3 uni)) (= (infix_plpl A L1 (infix_plpl A L2 L3)) (infix_plpl A (infix_plpl A L1 L2) L3))))) (let ((_let_2 (forall ((A ty) (U uni) (U1 uni)) (=> (sort1 A U) (= (cons_proj_11 A (cons A U U1)) U))))) (let ((_let_3 (forall ((A ty) (X uni) (L1 uni) (L2 uni)) (permut A (infix_plpl A (cons A X L1) L2) (infix_plpl A L1 (cons A X L2)))))) (let ((_let_4 (forall ((A ty) (U uni) (U1 uni)) (= (cons_proj_21 A (cons A U U1)) U1)))) (let ((_let_5 (nil elt))) (let ((_let_6 (tb2t _let_5))) (let ((_let_7 (forall ((J uni)) (= (t2tb (tb2t J)) J)))) (let ((_let_8 (forall ((A ty) (V uni) (V1 uni)) (not (= (nil A) (cons A V V1)))))) (let ((_let_9 (forall ((A ty) (L2 uni)) (and (forall ((X uni) (X1 uni)) (= (infix_plpl A (cons A X X1) L2) (cons A X (infix_plpl A X1 L2)))) (= (infix_plpl A (nil A) L2) L2))))) (let ((_let_10 (forall ((X elt1)) (sort1 elt (t2tb1 X))))) (let ((_let_11 (forall ((X elt1)) (sorted1 (tb2t (cons elt (t2tb1 X) (nil elt))))))) (let ((_let_12 (forall ((A ty) (L uni)) (= (infix_plpl A L (nil A)) L)))) (let ((_let_13 (not (forall ((Q1 list_elt) (Q2 list_elt) (Q list_elt)) (=> (and (= Q (tb2t (nil elt))) (sorted1 Q2) (sorted1 Q1)) (forall ((Q3 list_elt) (Q21 list_elt) (Q11 list_elt)) (let ((_let_1 (t2tb Q21))) (let ((_let_2 (t2tb Q11))) (let ((_let_3 (length2 elt _let_2))) (=> (and (forall ((X elt1) (Y elt1)) (=> (mem elt (t2tb1 X) (t2tb Q3)) (=> (mem elt (t2tb1 Y) (t2tb Q11)) (le1 X Y)))) (permut elt (infix_plpl elt (infix_plpl elt (t2tb Q3) _let_2) _let_1) (infix_plpl elt (t2tb Q1) (t2tb Q2))) (forall ((X elt1) (Y elt1)) (=> (mem elt (t2tb1 X) (t2tb Q3)) (=> (mem elt (t2tb1 Y) (t2tb Q21)) (le1 X Y)))) (sorted1 Q3) (sorted1 Q21) (sorted1 Q11)) (=> (< 0 _let_3) (=> (not (= _let_3 0)) (=> (not (= (length2 elt _let_1) 0)) (=> (not (= Q11 (tb2t (nil elt)))) (forall ((X1 elt1)) (=> (exists ((X elt1) (X2 list_elt)) (and (= X1 X) (= Q11 (tb2t (cons elt (t2tb1 X) (t2tb X2)))))) (=> (not (= Q21 (tb2t (nil elt)))) (forall ((X2 elt1)) (=> (exists ((X elt1) (X3 list_elt)) (and (= Q21 (tb2t (cons elt (t2tb1 X) (t2tb X3)))) (= X2 X))) (=> (not (le1 X1 X2)) (=> (not (= Q21 (tb2t (nil elt)))) (forall ((Q22 list_elt) (O elt1)) (=> (exists ((X elt1) (X3 list_elt)) (and (= O X) (= Q22 X3) (= Q21 (tb2t (cons elt (t2tb1 X) (t2tb X3)))))) (forall ((Q4 list_elt)) (=> (= Q4 (tb2t (infix_plpl elt (t2tb Q3) (cons elt (t2tb1 O) (nil elt))))) (permut elt (infix_plpl elt (infix_plpl elt (t2tb Q4) (t2tb Q11)) (t2tb Q22)) (infix_plpl elt (t2tb Q1) (t2tb Q2)))))))))))))))))))))))))))) (let ((_let_14 (forall ((A ty) (L1 uni) (L2 uni)) (=> (permut A L1 L2) (permut A L2 L1))))) (let ((_let_15 (forall ((Z list_elt)) (=> (sorted1 Z) (or (= Z (tb2t (nil elt))) (exists ((X elt1) (Y elt1) (L list_elt)) (let ((_let_1 (cons elt (t2tb1 Y) (t2tb L)))) (and (le1 X Y) (= Z (tb2t (cons elt (t2tb1 X) _let_1))) (sorted1 (tb2t _let_1))))) (exists ((X elt1)) (= Z (tb2t (cons elt (t2tb1 X) (nil elt)))))))))) (let ((_let_16 (forall ((A ty) (L1 uni) (L2 uni) (L3 uni)) (=> (permut A L1 L2) (=> (permut A L2 L3) (permut A L1 L3)))))) (let ((_let_17 (t2tb skv_90))) (let ((_let_18 (t2tb1 skv_91))) (let ((_let_19 (cons elt _let_18 _let_17))) (let ((_let_20 (tb2t _let_19))) (let ((_let_21 (t2tb skv_87))) (let ((_let_22 (t2tb1 skv_88))) (let ((_let_23 (cons elt _let_22 _let_21))) (let ((_let_24 (tb2t _let_23))) (let ((_let_25 (= _let_24 _let_20))) (let ((_let_26 (cons elt _let_22 _let_5))) (let ((_let_27 (= _let_5 _let_26))) (let ((_let_28 (t2tb _let_24))) (let ((_let_29 (= _let_23 _let_28))) (let ((_let_30 (= _let_19 (t2tb _let_20)))) (let ((_let_31 (= _let_5 (t2tb _let_6)))) (let ((_let_32 (= _let_22 (cons_proj_11 elt _let_23)))) (let ((_let_33 (= _let_18 (cons_proj_11 elt _let_19)))) (let ((_let_34 (cons elt _let_18 _let_5))) (let ((_let_35 (tb2t _let_34))) (let ((_let_36 (= _let_34 (t2tb _let_35)))) (let ((_let_37 (= _let_6 _let_35))) (let ((_let_38 (not _let_25))) (let ((_let_39 (infix_plpl elt (t2tb skv_85) (t2tb skv_86)))) (let ((_let_40 (tb2t (cons elt (t2tb1 skv_89) (t2tb skv_92))))) (let ((_let_41 (t2tb _let_40))) (let ((_let_42 (t2tb skv_93))) (let ((_let_43 (infix_plpl elt _let_42 _let_26))) (let ((_let_44 (t2tb (tb2t _let_43)))) (let ((_let_45 (infix_plpl elt (infix_plpl elt _let_44 _let_41) _let_21))) (let ((_let_46 (permut elt _let_45 _let_39))) (let ((_let_47 (length2 elt _let_41))) (let ((_let_48 (infix_plpl elt _let_42 _let_41))) (let ((_let_49 (permut elt (infix_plpl elt _let_48 _let_28) _let_39))) (let ((_let_50 (not _let_49))) (let ((_let_51 (or (not (sorted1 skv_85)) (not (sorted1 skv_86)) (not (forall ((X elt1) (Y elt1)) (or (not (mem elt (t2tb1 X) (t2tb skv_93))) (not (mem elt (t2tb1 Y) (t2tb (tb2t (cons elt (t2tb1 skv_89) (t2tb skv_92)))))) (le1 X Y)))) _let_50 (not (forall ((X elt1) (Y elt1)) (or (not (mem elt (t2tb1 X) (t2tb skv_93))) (not (mem elt (t2tb1 Y) (t2tb (tb2t (cons elt (t2tb1 skv_88) (t2tb skv_87)))))) (le1 X Y)))) (not (sorted1 skv_93)) (not (sorted1 _let_24)) (not (sorted1 _let_40)) (not (>= _let_47 1)) (= _let_47 0) (= (length2 elt _let_28) 0) (= _let_6 _let_40) (= _let_6 _let_24) _let_46 _let_38 (le1 skv_89 skv_91)))) (let ((_let_52 (forall ((Q1 list_elt) (Q2 list_elt) (BOUND_VARIABLE_1668 list_elt) (BOUND_VARIABLE_1666 elt1) (BOUND_VARIABLE_1664 elt1) (BOUND_VARIABLE_1662 list_elt) (BOUND_VARIABLE_1660 elt1) (BOUND_VARIABLE_1658 list_elt) (BOUND_VARIABLE_1656 list_elt)) (let ((_let_1 (t2tb BOUND_VARIABLE_1668))) (let ((_let_2 (t2tb1 BOUND_VARIABLE_1666))) (let ((_let_3 (tb2t (cons elt _let_2 _let_1)))) (let ((_let_4 (infix_plpl elt (t2tb Q1) (t2tb Q2)))) (let ((_let_5 (tb2t (cons elt (t2tb1 BOUND_VARIABLE_1664) (t2tb BOUND_VARIABLE_1658))))) (let ((_let_6 (t2tb _let_5))) (let ((_let_7 (nil elt))) (let ((_let_8 (t2tb BOUND_VARIABLE_1656))) (let ((_let_9 (tb2t _let_7))) (let ((_let_10 (t2tb _let_3))) (let ((_let_11 (length2 elt _let_6))) (or (not (sorted1 Q1)) (not (sorted1 Q2)) (not (forall ((X elt1) (Y elt1)) (or (not (mem elt (t2tb1 X) (t2tb BOUND_VARIABLE_1656))) (not (mem elt (t2tb1 Y) (t2tb (tb2t (cons elt (t2tb1 BOUND_VARIABLE_1664) (t2tb BOUND_VARIABLE_1658)))))) (le1 X Y)))) (not (permut elt (infix_plpl elt (infix_plpl elt _let_8 _let_6) _let_10) _let_4)) (not (forall ((X elt1) (Y elt1)) (or (not (mem elt (t2tb1 X) (t2tb BOUND_VARIABLE_1656))) (not (mem elt (t2tb1 Y) (t2tb (tb2t (cons elt (t2tb1 BOUND_VARIABLE_1666) (t2tb BOUND_VARIABLE_1668)))))) (le1 X Y)))) (not (sorted1 BOUND_VARIABLE_1656)) (not (sorted1 _let_3)) (not (sorted1 _let_5)) (not (>= _let_11 1)) (= _let_11 0) (= (length2 elt _let_10) 0) (= _let_9 _let_5) (= _let_9 _let_3) (permut elt (infix_plpl elt (infix_plpl elt (t2tb (tb2t (infix_plpl elt _let_8 (cons elt _let_2 _let_7)))) _let_6) _let_1) _let_4) (not (= _let_3 (tb2t (cons elt (t2tb1 BOUND_VARIABLE_1660) (t2tb BOUND_VARIABLE_1662))))) (le1 BOUND_VARIABLE_1664 BOUND_VARIABLE_1660)))))))))))))))) (let ((_let_53 (not _let_51))) (let ((_let_54 (EQ_RESOLVE (ASSUME :args (_let_13)) (MACRO_SR_EQ_INTRO :args (_let_13 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_55 (OR))) (let ((_let_56 (not _let_52))) (let ((_let_57 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE _let_54) :args (_let_56))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_56) _let_52))) (REFL :args (_let_53)) :args _let_55)) _let_54 :args (_let_53 true _let_52)))) (let ((_let_58 (REFL :args (_let_51)))) (let ((_let_59 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_51 14)) (CONG _let_58 (MACRO_SR_PRED_INTRO :args ((= (not _let_38) _let_25))) :args _let_55)) :args ((or _let_25 _let_51))) _let_57 :args (_let_25 true _let_51)))) (let ((_let_60 (forall ((A ty) (V uni) (V1 uni)) (not (= (cons A V V1) (nil A)))))) (let ((_let_61 (EQ_RESOLVE (ASSUME :args (_let_8)) (MACRO_SR_EQ_INTRO :args (_let_8 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_62 (_let_60))) (let ((_let_63 (forall ((J uni)) (= J (t2tb (tb2t J)))))) (let ((_let_64 (EQ_RESOLVE (ASSUME :args (_let_7)) (MACRO_SR_EQ_INTRO :args (_let_7 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_65 (_let_63))) (let ((_let_66 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_64 :args (_let_23 QUANTIFIERS_INST_CBQI_PROP)) :args _let_65)) _let_64 :args (_let_29 false _let_63)))) (let ((_let_67 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_64 :args (_let_19 QUANTIFIERS_INST_CBQI_PROP)) :args _let_65)) _let_64 :args (_let_30 false _let_63)))) (let ((_let_68 ((tb2t J)))) (let ((_let_69 (sort1 elt _let_22))) (let ((_let_70 (not _let_69))) (let ((_let_71 (or _let_70 _let_32))) (let ((_let_72 (forall ((A ty) (U uni) (U1 uni)) (or (not (sort1 A U)) (= U (cons_proj_11 A (cons A U U1))))))) (let ((_let_73 (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_74 (_let_72))) (let ((_let_75 ((cons A U U1)))) (let ((_let_76 (_let_10))) (let ((_let_77 (ASSUME :args _let_76))) (let ((_let_78 ((t2tb1 X)))) (let ((_let_79 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_77 :args (skv_88 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_78)) :args _let_76)) _let_77 :args (_let_69 false _let_10)))) (let ((_let_80 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_71)) :args ((or _let_70 _let_32 (not _let_71)))) _let_79 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_73 :args (elt _let_22 _let_21 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_75)) :args _let_74)) _let_73 :args (_let_71 false _let_72)) :args (_let_32 false _let_69 false _let_71)))) (let ((_let_81 (sort1 elt _let_18))) (let ((_let_82 (not _let_81))) (let ((_let_83 (or _let_82 _let_33))) (let ((_let_84 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_83)) :args ((or _let_82 _let_33 (not _let_83)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_77 :args (skv_91 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_78)) :args _let_76)) _let_77 :args (_let_81 false _let_10)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_73 :args (elt _let_18 _let_17 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_75)) :args _let_74)) _let_73 :args (_let_83 false _let_72)) :args (_let_33 false _let_81 false _let_83)))) (let ((_let_85 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_64 :args (_let_34 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_68)) :args _let_65)) _let_64 :args (_let_36 false _let_63)))) (let ((_let_86 (forall ((X elt1)) (let ((_let_1 (nil elt))) (not (= (tb2t (cons elt (t2tb1 X) _let_1)) (tb2t (cons elt (t2tb1 skv_91) _let_1)))))))) (let ((_let_87 (not _let_86))) (let ((_let_88 (forall ((X elt1) (Y elt1) (L list_elt)) (let ((_let_1 (cons elt (t2tb1 Y) (t2tb L)))) (or (not (le1 X Y)) (not (= (tb2t (cons elt (t2tb1 X) _let_1)) (tb2t (cons elt (t2tb1 skv_91) (nil elt))))) (not (sorted1 (tb2t _let_1)))))))) (let ((_let_89 (not _let_88))) (let ((_let_90 (sorted1 _let_35))) (let ((_let_91 (not _let_90))) (let ((_let_92 (or _let_91 _let_37 _let_89 _let_87))) (let ((_let_93 (forall ((Z list_elt)) (or (not (sorted1 Z)) (= Z (tb2t (nil elt))) (not (forall ((X elt1) (Y elt1) (L list_elt)) (let ((_let_1 (cons elt (t2tb1 Y) (t2tb L)))) (or (not (le1 X Y)) (not (= Z (tb2t (cons elt (t2tb1 X) _let_1)))) (not (sorted1 (tb2t _let_1))))))) (not (forall ((X elt1)) (not (= Z (tb2t (cons elt (t2tb1 X) (nil elt))))))))))) (let ((_let_94 (EQ_RESOLVE (ASSUME :args (_let_15)) (MACRO_SR_EQ_INTRO :args (_let_15 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_95 (t2tb1 skv_209))) (let ((_let_96 (cons elt _let_95 _let_5))) (let ((_let_97 (tb2t _let_96))) (let ((_let_98 (= _let_35 _let_97))) (let ((_let_99 (infix_plpl elt _let_5 _let_41))) (let ((_let_100 (infix_plpl elt _let_41 _let_21))) (let ((_let_101 (infix_plpl elt _let_5 _let_100))) (let ((_let_102 (= _let_101 (infix_plpl elt _let_99 _let_21)))) (let ((_let_103 (infix_plpl elt _let_41 _let_17))) (let ((_let_104 (cons elt _let_22 _let_103))) (let ((_let_105 (infix_plpl elt _let_42 _let_104))) (let ((_let_106 (permut elt _let_39 _let_105))) (let ((_let_107 (= _let_95 (cons_proj_11 elt _let_96)))) (let ((_let_108 (= (cons elt _let_95 _let_101) (infix_plpl elt _let_96 _let_100)))) (let ((_let_109 (= _let_96 (t2tb _let_97)))) (let ((_let_110 (= _let_42 (infix_plpl elt _let_42 _let_5)))) (let ((_let_111 (= (infix_plpl elt _let_43 _let_100) (infix_plpl elt _let_42 (infix_plpl elt _let_26 _let_100))))) (let ((_let_112 (= _let_41 _let_99))) (let ((_let_113 (= _let_45 (infix_plpl elt _let_44 _let_100)))) (let ((_let_114 (= _let_22 (cons_proj_11 elt _let_26)))) (let ((_let_115 (= _let_17 (cons_proj_21 elt _let_19)))) (let ((_let_116 (= _let_21 (cons_proj_21 elt _let_23)))) (let ((_let_117 (permut elt _let_39 _let_45))) (let ((_let_118 (= _let_43 _let_44))) (let ((_let_119 (not _let_98))) (let ((_let_120 (forall ((A ty) (L1 uni) (L2 uni) (L3 uni)) (= (infix_plpl A (infix_plpl A L1 L2) L3) (infix_plpl A L1 (infix_plpl A L2 L3)))))) (let ((_let_121 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_122 (_let_120))) (let ((_let_123 (cons elt _let_18 _let_48))) (let ((_let_124 (infix_plpl elt _let_123 _let_17))) (let ((_let_125 (permut elt _let_124 _let_105))) (let ((_let_126 (not _let_125))) (let ((_let_127 (permut elt _let_39 _let_124))) (let ((_let_128 (not _let_127))) (let ((_let_129 (or _let_128 _let_126 _let_106))) (let ((_let_130 (forall ((A ty) (L1 uni) (L2 uni) (L3 uni)) (or (not (permut A L1 L2)) (not (permut A L2 L3)) (permut A L1 L3))))) (let ((_let_131 (EQ_RESOLVE (ASSUME :args (_let_16)) (MACRO_SR_EQ_INTRO :args (_let_16 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_132 (_let_130))) (let ((_let_133 (permut elt (infix_plpl elt (cons elt _let_22 _let_42) _let_103) _let_105))) (let ((_let_134 (cons elt _let_18 _let_42))) (let ((_let_135 (infix_plpl elt _let_134 _let_41))) (let ((_let_136 (= (infix_plpl elt _let_135 _let_17) (infix_plpl elt _let_134 _let_103)))) (let ((_let_137 (= _let_123 _let_135))) (let ((_let_138 (_let_3))) (let ((_let_139 (ASSUME :args _let_138))) (let ((_let_140 ((infix_plpl A (infix_plpl A L1 L2) L3)))) (let ((_let_141 (forall ((BOUND_VARIABLE_1879 ty) (BOUND_VARIABLE_1881 uni) (X uni) (X1 uni)) (= (cons BOUND_VARIABLE_1879 X (infix_plpl BOUND_VARIABLE_1879 X1 BOUND_VARIABLE_1881)) (infix_plpl BOUND_VARIABLE_1879 (cons BOUND_VARIABLE_1879 X X1) BOUND_VARIABLE_1881))))) (let ((_let_142 (EQ_RESOLVE (ASSUME :args (_let_9)) (MACRO_SR_EQ_INTRO :args (_let_9 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_143 (AND_ELIM _let_142 :args (0)))) (let ((_let_144 (_let_141))) (let ((_let_145 (ASSUME :args _let_144))) (let ((_let_146 (and _let_25 _let_29 _let_30 _let_32 _let_33 _let_137 _let_136 _let_133))) (let ((_let_147 (ASSUME :args (_let_133)))) (let ((_let_148 (APPLY_UF permut))) (let ((_let_149 (APPLY_UF infix_plpl))) (let ((_let_150 (APPLY_UF cons))) (let ((_let_151 (ASSUME :args (_let_32)))) (let ((_let_152 (SYMM _let_151))) (let ((_let_153 (APPLY_UF cons_proj_11))) (let ((_let_154 (ASSUME :args (_let_29)))) (let ((_let_155 (SYMM _let_154))) (let ((_let_156 (APPLY_UF t2tb))) (let ((_let_157 (ASSUME :args (_let_25)))) (let ((_let_158 (SYMM _let_157))) (let ((_let_159 (CONG _let_158 :args _let_156))) (let ((_let_160 (ASSUME :args (_let_30)))) (let ((_let_161 (SYMM _let_160))) (let ((_let_162 (SYMM _let_161))) (let ((_let_163 (TRANS _let_162 _let_159 _let_155))) (let ((_let_164 (REFL :args (elt)))) (let ((_let_165 (ASSUME :args (_let_33)))) (let ((_let_166 (SYMM _let_165))) (let ((_let_167 (TRANS (SYMM _let_166) (CONG _let_164 _let_163 :args _let_153) _let_152))) (let ((_let_168 (ASSUME :args (_let_136)))) (let ((_let_169 (ASSUME :args (_let_137)))) (let ((_let_170 (permut elt _let_124 _let_39))) (let ((_let_171 (not _let_170))) (let ((_let_172 (or _let_171 _let_127))) (let ((_let_173 (forall ((A ty) (L1 uni) (L2 uni)) (or (not (permut A L1 L2)) (permut A L2 L1))))) (let ((_let_174 (EQ_RESOLVE (ASSUME :args (_let_14)) (MACRO_SR_EQ_INTRO :args (_let_14 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_175 (_let_173))) (let ((_let_176 (infix_plpl elt _let_48 _let_19))) (let ((_let_177 (permut elt _let_176 _let_39))) (let ((_let_178 (not _let_177))) (let ((_let_179 (permut elt _let_124 _let_176))) (let ((_let_180 (not _let_179))) (let ((_let_181 (or _let_180 _let_178 _let_170))) (let ((_let_182 (and _let_25 _let_49 _let_30))) (let ((_let_183 (ASSUME :args (_let_49)))) (let ((_let_184 (REFL :args (_let_39)))) (let ((_let_185 (sort1 elt _let_95))) (let ((_let_186 (not _let_185))) (let ((_let_187 (or _let_186 _let_107))) (let ((_let_188 (forall ((A ty) (L uni)) (= L (infix_plpl A L (nil A)))))) (let ((_let_189 (EQ_RESOLVE (ASSUME :args (_let_12)) (MACRO_SR_EQ_INTRO :args (_let_12 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_190 (forall ((BOUND_VARIABLE_1891 ty) (BOUND_VARIABLE_1893 uni)) (= BOUND_VARIABLE_1893 (infix_plpl BOUND_VARIABLE_1891 (nil BOUND_VARIABLE_1891) BOUND_VARIABLE_1893))))) (let ((_let_191 (_let_190))) (let ((_let_192 (or _let_70 _let_114))) (let ((_let_193 (forall ((A ty) (U uni) (U1 uni)) (= U1 (cons_proj_21 A (cons A U U1)))))) (let ((_let_194 (EQ_RESOLVE (ASSUME :args (_let_4)) (MACRO_SR_EQ_INTRO :args (_let_4 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_195 (_let_193))) (let ((_let_196 ((cons A U U1)))) (let ((_let_197 (not _let_117))) (let ((_let_198 (or _let_197 _let_46))) (let ((_let_199 (not _let_36))) (let ((_let_200 (not _let_33))) (let ((_let_201 (not _let_32))) (let ((_let_202 (not _let_30))) (let ((_let_203 (not _let_29))) (let ((_let_204 (ASSUME :args (_let_197)))) (let ((_let_205 (ASSUME :args (_let_113)))) (let ((_let_206 (REFL :args (_let_100)))) (let ((_let_207 (ASSUME :args (_let_118)))) (let ((_let_208 (ASSUME :args (_let_111)))) (let ((_let_209 (REFL :args (_let_5)))) (let ((_let_210 (CONG _let_164 _let_167 _let_209 :args _let_150))) (let ((_let_211 (ASSUME :args (_let_36)))) (let ((_let_212 (SYMM _let_211))) (let ((_let_213 (_let_98))) (let ((_let_214 (ASSUME :args _let_213))) (let ((_let_215 (ASSUME :args (_let_109)))) (let ((_let_216 (TRANS (SYMM (SYMM _let_215)) (CONG (SYMM _let_214) :args _let_156) _let_212 _let_210))) (let ((_let_217 (ASSUME :args (_let_108)))) (let ((_let_218 (ASSUME :args (_let_102)))) (let ((_let_219 (ASSUME :args (_let_112)))) (let ((_let_220 (ASSUME :args (_let_116)))) (let ((_let_221 (APPLY_UF cons_proj_21))) (let ((_let_222 (ASSUME :args (_let_115)))) (let ((_let_223 (ASSUME :args (_let_107)))) (let ((_let_224 (ASSUME :args (_let_114)))) (let ((_let_225 (ASSUME :args (_let_110)))) (let ((_let_226 (ASSUME :args (_let_106)))) (let ((_let_227 (_let_87))) (let ((_let_228 (t2tb skv_187))) (let ((_let_229 (t2tb1 skv_186))) (let ((_let_230 (cons elt _let_229 _let_228))) (let ((_let_231 (not (sorted1 (tb2t _let_230))))) (let ((_let_232 (t2tb1 skv_185))) (let ((_let_233 (cons elt _let_232 _let_230))) (let ((_let_234 (tb2t _let_233))) (let ((_let_235 (= _let_35 _let_234))) (let ((_let_236 (not _let_235))) (let ((_let_237 (not (le1 skv_185 skv_186)))) (let ((_let_238 (or _let_237 _let_236 _let_231))) (let ((_let_239 (= _let_5 (cons_proj_21 elt _let_26)))) (let ((_let_240 (= _let_233 (t2tb _let_234)))) (let ((_let_241 (= _let_5 _let_230))) (let ((_let_242 (= _let_230 (cons_proj_21 elt _let_233)))) (let ((_let_243 (and _let_25 _let_29 _let_30 _let_239 _let_32 _let_33 _let_36 _let_235 _let_240 _let_242))) (let ((_let_244 (ASSUME :args (_let_242)))) (let ((_let_245 (ASSUME :args (_let_240)))) (let ((_let_246 (ASSUME :args (_let_235)))) (let ((_let_247 (ASSUME :args (_let_239)))) (let ((_let_248 (_let_89))) (let ((_let_249 (_let_11))) (let ((_let_250 (ASSUME :args _let_249))) (let ((_let_251 (and _let_25 _let_29 _let_30 _let_31 _let_32 _let_33 _let_36 _let_37))) (let ((_let_252 (ASSUME :args (_let_37)))) (let ((_let_253 (ASSUME :args (_let_31)))) (SCOPE (MACRO_RESOLUTION_TRUST (REORDERING (RESOLUTION (CNF_AND_NEG :args (_let_251)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_151 _let_154 _let_157 _let_160 _let_165 _let_211 _let_252 _let_253) (SCOPE (TRANS (SYMM (SYMM _let_253)) (CONG (SYMM (SYMM _let_252)) :args _let_156) _let_212 _let_210) :args (_let_32 _let_29 _let_25 _let_30 _let_33 _let_36 _let_37 _let_31))) :args (_let_25 _let_29 _let_30 _let_31 _let_32 _let_33 _let_36 _let_37))) :args (true _let_251)) :args ((or _let_38 _let_27 _let_203 _let_202 (not _let_31) _let_201 _let_200 _let_199 (not _let_37)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_92)) :args ((or _let_91 _let_37 _let_89 _let_87 (not _let_92)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_250 :args (skv_91 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((t2tb1 X)))) :args _let_249)) _let_250 :args (_let_90 false _let_11)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_248)) :args _let_248) (REWRITE :args ((=> _let_89 (not (or _let_237 (not (= _let_234 _let_35)) _let_231))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_89) _let_88))) (REFL :args ((not _let_238))) :args _let_55)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_238 1)) (CONG (REFL :args (_let_238)) (MACRO_SR_PRED_INTRO :args ((= (not _let_236) _let_235))) :args _let_55)) :args ((or _let_235 _let_238))) (MACRO_RESOLUTION_TRUST (REORDERING (RESOLUTION (CNF_AND_NEG :args (_let_243)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_244 _let_245 _let_246 _let_211 _let_165 _let_160 _let_157 _let_154 _let_151 _let_247) (SCOPE (TRANS (SYMM (SYMM _let_247)) (CONG _let_164 (TRANS (CONG _let_164 (TRANS (SYMM _let_152) (CONG _let_164 (TRANS (SYMM _let_155) (CONG (SYMM _let_158) :args _let_156) _let_161) :args _let_153) _let_166) _let_209 :args _let_150) (SYMM _let_212) (CONG (SYMM (SYMM _let_246)) :args _let_156) (SYMM _let_245)) :args _let_221) (SYMM _let_244)) :args (_let_242 _let_240 _let_235 _let_36 _let_33 _let_30 _let_25 _let_29 _let_32 _let_239))) :args (_let_25 _let_29 _let_30 _let_239 _let_32 _let_33 _let_36 _let_235 _let_240 _let_242))) :args (true _let_243)) :args ((or _let_38 _let_203 _let_202 (not _let_239) _let_201 _let_200 _let_199 _let_236 _let_241 (not _let_240) (not _let_242)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_194 :args (elt _let_232 _let_230 QUANTIFIERS_INST_CBQI_CONFLICT)) :args _let_195)) _let_194 :args (_let_242 false _let_193)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_61 :args (elt _let_229 _let_228 QUANTIFIERS_INST_CBQI_PROP)) :args _let_62))) _let_61 :args ((not _let_241) false _let_60)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_64 :args (_let_233 QUANTIFIERS_INST_CBQI_PROP)) :args _let_65)) _let_64 :args (_let_240 false _let_63)) _let_85 _let_84 _let_80 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_194 :args (elt _let_22 _let_5 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_196)) :args _let_195)) _let_194 :args (_let_239 false _let_193)) _let_67 _let_66 _let_59 :args (_let_236 false _let_242 true _let_241 false _let_240 false _let_36 false _let_33 false _let_32 false _let_239 false _let_30 false _let_29 false _let_25)) :args (_let_238 true _let_235)) :args (_let_88 false _let_238)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_227)) :args _let_227) (REWRITE :args ((=> _let_87 (not (not (= _let_97 _let_35)))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_87) _let_86))) (REFL :args _let_213) :args _let_55)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_204 _let_205 _let_207 _let_208 _let_225 _let_151 _let_154 _let_157 _let_160 _let_165 _let_211 _let_214 _let_215 _let_217 _let_223 _let_224 _let_218 _let_219 _let_220 _let_222 _let_226) :args (_let_25 _let_29 _let_30 _let_118 _let_197 _let_116 _let_115 _let_114 _let_32 _let_33 _let_113 _let_112 _let_36 _let_111 _let_110 _let_98 _let_109 _let_108 _let_107 _let_106 _let_102)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS (SYMM (TRUE_INTRO _let_226)) (CONG _let_164 _let_184 (TRANS (CONG _let_164 _let_225 (REFL :args (_let_104)) :args _let_149) (CONG _let_164 (SYMM _let_225) (TRANS (CONG _let_164 (TRANS (SYMM (SYMM _let_224)) (CONG _let_164 (SYMM _let_216) :args _let_153) (SYMM _let_223)) (TRANS (CONG _let_164 (REFL :args (_let_41)) (TRANS (SYMM (SYMM _let_222)) (CONG _let_164 _let_163 :args _let_221) (SYMM _let_220)) :args _let_149) (CONG _let_164 (SYMM (SYMM _let_219)) (REFL :args (_let_21)) :args _let_149) (SYMM _let_218)) :args _let_150) (SYMM (SYMM _let_217)) (CONG _let_164 _let_216 _let_206 :args _let_149)) :args _let_149) (SYMM _let_208) (CONG _let_164 (SYMM (SYMM _let_207)) _let_206 :args _let_149) (SYMM _let_205)) :args _let_148) (FALSE_INTRO _let_204))) :args (_let_197 _let_113 _let_118 _let_111 _let_110 _let_32 _let_29 _let_25 _let_30 _let_33 _let_36 _let_98 _let_109 _let_108 _let_107 _let_114 _let_102 _let_112 _let_116 _let_115 _let_106)) :args ((not (and _let_25 _let_29 _let_30 _let_118 _let_197 _let_116 _let_115 _let_114 _let_32 _let_33 _let_113 _let_112 _let_36 _let_111 _let_110 _let_98 _let_109 _let_108 _let_107 _let_106 _let_102)) SB_LITERAL))) (CONG (REFL :args (_let_38)) (REFL :args (_let_203)) (REFL :args (_let_202)) (REFL :args ((not _let_118))) (MACRO_SR_PRED_INTRO :args ((= (not _let_197) _let_117))) (REFL :args ((not _let_116))) (REFL :args ((not _let_115))) (REFL :args ((not _let_114))) (REFL :args (_let_201)) (REFL :args (_let_200)) (REFL :args ((not _let_113))) (REFL :args ((not _let_112))) (REFL :args (_let_199)) (REFL :args ((not _let_111))) (REFL :args ((not _let_110))) (REFL :args (_let_119)) (REFL :args ((not _let_109))) (REFL :args ((not _let_108))) (REFL :args ((not _let_107))) (REFL :args ((not _let_106))) (REFL :args ((not _let_102))) :args _let_55)) _let_59 _let_66 _let_67 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_64 :args (_let_43 QUANTIFIERS_INST_CBQI_PROP)) :args _let_65)) _let_64 :args (_let_118 false _let_63)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_198)) :args ((or _let_46 _let_197 (not _let_198)))) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_51 13)) _let_57 :args ((not _let_46) true _let_51)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_174 :args (elt _let_39 _let_45 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (permut A L2 L1) true))))) :args _let_175)) _let_174 :args (_let_198 false _let_173)) :args (_let_197 true _let_46 false _let_198)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_194 :args (elt _let_22 _let_21 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_196)) :args _let_195)) _let_194 :args (_let_116 false _let_193)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_194 :args (elt _let_18 _let_17 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_196)) :args _let_195)) _let_194 :args (_let_115 false _let_193)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_192)) :args ((or _let_70 _let_114 (not _let_192)))) _let_79 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_73 :args (elt _let_22 _let_5 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_75)) :args _let_74)) _let_73 :args (_let_192 false _let_72)) :args (_let_114 false _let_69 false _let_192)) _let_80 _let_84 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_121 :args (elt _let_44 _let_41 _let_21 QUANTIFIERS_INST_E_MATCHING _let_140)) :args _let_122)) _let_121 :args (_let_113 false _let_120)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_191) :args (elt _let_41 QUANTIFIERS_INST_CBQI_PROP)) :args _let_191)) (AND_ELIM _let_142 :args (1)) :args (_let_112 false _let_190)) _let_85 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_121 :args (elt _let_42 _let_26 _let_100 QUANTIFIERS_INST_E_MATCHING _let_140)) :args _let_122)) _let_121 :args (_let_111 false _let_120)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_189 :args (elt _let_42 QUANTIFIERS_INST_CBQI_PROP)) :args (_let_188))) _let_189 :args (_let_110 false _let_188)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_64 :args (_let_96 QUANTIFIERS_INST_CBQI_PROP)) :args _let_65)) _let_64 :args (_let_109 false _let_63)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_145 :args (elt _let_100 _let_95 _let_5 QUANTIFIERS_INST_E_MATCHING ((infix_plpl BOUND_VARIABLE_1879 (cons BOUND_VARIABLE_1879 X X1) BOUND_VARIABLE_1881)))) :args _let_144)) _let_143 :args (_let_108 false _let_141)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_187)) :args ((or _let_186 _let_107 (not _let_187)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_77 :args (skv_209 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_78)) :args _let_76)) _let_77 :args (_let_185 false _let_10)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_73 :args (elt _let_95 _let_5 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_75)) :args _let_74)) _let_73 :args (_let_187 false _let_72)) :args (_let_107 false _let_185 false _let_187)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_129)) :args ((or _let_128 _let_126 _let_106 (not _let_129)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_172)) :args ((or _let_171 _let_127 (not _let_172)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_181)) :args ((or _let_180 _let_170 _let_178 (not _let_181)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_139 :args (elt _let_18 _let_48 _let_17 QUANTIFIERS_INST_E_MATCHING ((infix_plpl A L1 (cons A X L2))))) :args _let_138)) _let_139 :args (_let_179 false _let_3)) (MACRO_RESOLUTION_TRUST (RESOLUTION (CNF_AND_NEG :args (_let_182)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_183 _let_157 _let_160) (SCOPE (TRUE_ELIM (TRANS (CONG _let_164 (CONG _let_164 (REFL :args (_let_48)) (TRANS _let_162 _let_159) :args _let_149) _let_184 :args _let_148) (TRUE_INTRO _let_183))) :args (_let_49 _let_25 _let_30))) :args (_let_25 _let_49 _let_30))) :args (true _let_182)) _let_59 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_51 3)) (CONG _let_58 (MACRO_SR_PRED_INTRO :args ((= (not _let_50) _let_49))) :args _let_55)) :args ((or _let_49 _let_51))) _let_57 :args (_let_49 true _let_51)) _let_67 :args (_let_177 false _let_25 false _let_49 false _let_30)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_131 :args (elt _let_124 _let_176 _let_39 QUANTIFIERS_INST_CBQI_CONFLICT)) :args _let_132)) _let_131 :args (_let_181 false _let_130)) :args (_let_170 false _let_179 false _let_177 false _let_181)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_174 :args (elt _let_124 _let_39 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (permut A L1 L2) false))))) :args _let_175)) _let_174 :args (_let_172 false _let_173)) :args (_let_127 false _let_170 false _let_172)) (MACRO_RESOLUTION_TRUST (RESOLUTION (CNF_AND_NEG :args (_let_146)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_165 _let_169 _let_168 _let_151 _let_160 _let_154 _let_147 _let_157) (SCOPE (TRUE_ELIM (TRANS (CONG _let_164 (TRANS (CONG _let_164 (SYMM (SYMM _let_169)) (REFL :args (_let_17)) :args _let_149) (SYMM (SYMM _let_168)) (CONG _let_164 (CONG _let_164 _let_167 (REFL :args (_let_42)) :args _let_150) (REFL :args (_let_103)) :args _let_149)) (REFL :args (_let_105)) :args _let_148) (TRUE_INTRO _let_147))) :args (_let_33 _let_137 _let_136 _let_32 _let_30 _let_29 _let_133 _let_25))) :args (_let_25 _let_29 _let_30 _let_32 _let_33 _let_137 _let_136 _let_133))) :args (true _let_146)) _let_59 _let_66 _let_67 _let_80 _let_84 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_145 :args (elt _let_41 _let_18 _let_42 QUANTIFIERS_INST_CBQI_PROP)) :args _let_144)) _let_143 :args (_let_137 false _let_141)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_121 :args (elt _let_134 _let_41 _let_17 QUANTIFIERS_INST_E_MATCHING _let_140)) :args _let_122)) _let_121 :args (_let_136 false _let_120)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_139 :args (elt _let_22 _let_42 _let_103 QUANTIFIERS_INST_E_MATCHING ((infix_plpl A (cons A X L1) L2)))) :args _let_138)) _let_139 :args (_let_133 false _let_3)) :args (_let_125 false _let_25 false _let_29 false _let_30 false _let_32 false _let_33 false _let_137 false _let_136 false _let_133)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_131 :args (elt _let_39 _let_124 _let_105 QUANTIFIERS_INST_CBQI_CONFLICT)) :args _let_132)) _let_131 :args (_let_129 false _let_130)) :args (_let_106 false _let_127 false _let_125 false _let_129)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_121 :args (elt _let_5 _let_41 _let_21 QUANTIFIERS_INST_CBQI_PROP)) :args _let_122))) _let_121 :args (_let_102 false _let_120)) :args (_let_119 false _let_25 false _let_29 false _let_30 false _let_118 true _let_117 false _let_116 false _let_115 false _let_114 false _let_32 false _let_33 false _let_113 false _let_112 false _let_36 false _let_111 false _let_110 false _let_109 false _let_108 false _let_107 false _let_106 false _let_102)) :args (_let_86 true _let_98)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_94 :args (_let_35 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (sorted1 Z) false))))) :args (_let_93)))) _let_94 :args (_let_92 false _let_93)) :args (_let_37 false _let_90 false _let_88 false _let_86 false _let_92)) _let_85 _let_84 _let_80 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_64 :args (_let_5 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_68)) :args _let_65)) _let_64 :args (_let_31 false _let_63)) _let_67 _let_66 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_61 :args (elt _let_22 _let_5 QUANTIFIERS_INST_CBQI_PROP)) :args _let_62))) _let_61 :args ((not _let_27) false _let_60)) _let_59 :args (false false _let_37 false _let_36 false _let_33 false _let_32 false _let_31 false _let_30 false _let_29 true _let_27 false _let_25)) :args ((forall ((A ty) (L1 uni) (L2 uni)) (let ((_let_1 (permut A L1 L2))) (and (=> _let_1 (forall ((X uni)) (= (num_occ1 A X L1) (num_occ1 A X L2)))) (=> (forall ((X uni)) (=> (sort1 A X) (= (num_occ1 A X L1) (num_occ1 A X L2)))) _let_1)))) _let_16 (forall ((A ty) (L uni) (X uni)) (= (reverse A (cons A X L)) (infix_plpl A (reverse A L) (cons A X (nil A))))) (forall ((A ty) (U uni)) (= U (mk_t A (elts A U)))) _let_15 (forall ((A ty) (X uni) (X1 uni)) (sort1 (list A) (cons A X X1))) (forall ((A ty) (L uni)) (= (= (length2 A L) 0) (= L (nil A)))) (forall ((X elt1) (Y elt1) (Z elt1)) (=> (le1 X Y) (=> (le1 Y Z) (le1 X Z)))) (forall ((A ty) (A1 ty) (Z uni) (Z1 uni)) (=> (sort1 A1 Z) (= (match_list1 A1 A (nil A) Z Z1) Z))) (forall ((A ty)) (sort1 (list A) (nil A))) (forall ((I elt1)) (= (tb2t1 (t2tb1 I)) I)) _let_14 (forall ((A ty) (X uni)) (sort1 (list A) (reverse A X))) _let_13 (forall ((A ty) (X uni)) (sort1 A (cons_proj_11 A X))) _let_12 (forall ((A ty) (X uni) (L uni)) (=> (mem A X L) (exists ((L1 uni) (L2 uni)) (let ((_let_1 (list A))) (and (= L (infix_plpl A L1 (cons A X L2))) (sort1 _let_1 L2) (sort1 _let_1 L1)))))) (forall ((A ty) (L1 uni) (L2 uni)) (= (length2 A (infix_plpl A L1 L2)) (+ (length2 A L1) (length2 A L2)))) _let_11 (forall ((A ty) (U uni)) (or (= U (cons A (cons_proj_11 A U) (cons_proj_21 A U))) (= U (nil A)))) (forall ((J uni)) (=> (sort1 elt J) (= (t2tb1 (tb2t1 J)) J))) (forall ((A ty)) (and (forall ((X uni) (X1 uni)) (= (length2 A (cons A X X1)) (+ 1 (length2 A X1)))) (= (length2 A (nil A)) 0))) (forall ((A ty) (X uni) (L1 uni) (L2 uni)) (=> (permut A L1 L2) (permut A (cons A X L1) (cons A X L2)))) (forall ((A ty) (L1 uni) (L2 uni)) (permut A (infix_plpl A L1 L2) (infix_plpl A L2 L1))) (forall ((X elt1)) (le1 X X)) (forall ((A ty) (X uni)) (=> (sort1 A X) (and (not (mem A X (nil A))) (forall ((X1 uni) (X2 uni)) (=> (sort1 A X1) (= (mem A X (cons A X1 X2)) (or (= X X1) (mem A X X2)))))))) _let_10 (forall ((A ty) (L uni) (X uni)) (= (mem A X L) (mem A X (reverse A L)))) (forall ((A ty) (Q uni)) (= (length3 A Q) (length2 A (elts A Q)))) (forall ((A ty) (L uni)) (= (length2 A (reverse A L)) (length2 A L))) (forall ((A ty) (X uni)) (=> (sort1 A X) (and (= (num_occ1 A X (nil A)) 0) (forall ((X1 uni) (X2 uni)) (let ((_let_1 (num_occ1 A X X2))) (let ((_let_2 (num_occ1 A X (cons A X1 X2)))) (let ((_let_3 (= X X1))) (=> (sort1 A X1) (and (=> _let_3 (= _let_2 (+ 1 _let_1))) (=> (not _let_3) (= _let_2 (+ 0 _let_1)))))))))))) (forall ((A ty) (X uni)) (sort1 (list A) (elts A X))) _let_9 (forall ((A ty) (X uni) (X1 uni)) (sort1 (list A) (infix_plpl A X X1))) (forall ((A ty) (X uni)) (sort1 (t A) (mk_t A X))) (forall ((A ty) (L1 uni) (L2 uni) (K1 uni) (K2 uni)) (=> (permut A L1 K1) (=> (permut A L2 K2) (permut A (infix_plpl A L1 L2) (infix_plpl A K1 K2))))) (forall ((A ty) (X uni) (L uni)) (= (num_occ1 A X L) (num_occ1 A X (reverse A L)))) (forall ((X elt1) (L list_elt)) (= (sorted1 (tb2t (cons elt (t2tb1 X) (t2tb L)))) (and (forall ((Y elt1)) (=> (mem elt (t2tb1 Y) (t2tb L)) (le1 X Y))) (sorted1 L)))) (forall ((A ty)) (let ((_let_1 (nil A))) (and (= (reverse A _let_1) _let_1) (forall ((X uni) (X1 uni)) (= (reverse A (cons A X X1)) (infix_plpl A (reverse A X1) (cons A X (nil A)))))))) (forall ((U bool1)) (or (= U true1) (= U false1))) _let_8 _let_7 (forall ((X elt1) (Y elt1) (L list_elt)) (let ((_let_1 (cons elt (t2tb1 Y) (t2tb L)))) (=> (le1 X Y) (=> (sorted1 (tb2t _let_1)) (sorted1 (tb2t (cons elt (t2tb1 X) _let_1))))))) (forall ((A ty) (X uni) (Y uni) (L uni)) (permut A (cons A X (cons A Y L)) (cons A Y (cons A X L)))) (forall ((A ty) (X bool1) (X1 uni) (X2 uni)) (sort1 A (match_bool1 A X X1 X2))) (forall ((A ty) (X uni) (L1 uni) (L2 uni)) (=> (permut A L1 L2) (=> (mem A X L1) (mem A X L2)))) (sorted1 _let_6) (forall ((X elt1) (Y elt1)) (or (le1 Y X) (le1 X Y))) (forall ((A ty)) (sort1 A (witness1 A))) (forall ((A ty) (Z uni) (Z1 uni)) (=> (sort1 A Z1) (= (match_bool1 A false1 Z Z1) Z1))) (forall ((A ty) (U uni)) (= (elts A (mk_t A U)) U)) (forall ((L1 list_elt) (L2 list_elt)) (= (and (forall ((X elt1) (Y elt1)) (=> (mem elt (t2tb1 X) (t2tb L1)) (=> (mem elt (t2tb1 Y) (t2tb L2)) (le1 X Y)))) (sorted1 L2) (sorted1 L1)) (sorted1 (tb2t (infix_plpl elt (t2tb L1) (t2tb L2)))))) (forall ((A ty) (X uni) (L1 uni) (L2 uni)) (= (or (mem A X L2) (mem A X L1)) (mem A X (infix_plpl A L1 L2)))) (forall ((A ty) (L1 uni) (L2 uni)) (=> (permut A L1 L2) (= (length2 A L1) (length2 A L2)))) (forall ((A ty) (X uni)) (sort1 (list A) (cons_proj_21 A X))) (forall ((A ty) (L1 uni) (L2 uni) (X uni)) (= (infix_plpl A (reverse A (cons A X L1)) L2) (infix_plpl A (reverse A L1) (cons A X L2)))) (forall ((A ty) (Z uni) (Z1 uni)) (=> (sort1 A Z) (= (match_bool1 A true1 Z Z1) Z))) (forall ((A ty) (A1 ty) (X uni) (X1 uni) (X2 uni)) (sort1 A1 (match_list1 A1 A X X1 X2))) (forall ((X list_elt)) (sort1 (list elt) (t2tb X))) (forall ((A ty) (X uni) (L1 uni) (L2 uni)) (= (num_occ1 A X (infix_plpl A L1 L2)) (+ (num_occ1 A X L1) (num_occ1 A X L2)))) (forall ((A ty) (L uni)) (<= 0 (length2 A L))) _let_4 _let_3 (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) (L1 uni) (L2 uni) (L3 uni)) (permut A (infix_plpl A (infix_plpl A L1 L2) L3) (infix_plpl A L1 (infix_plpl A L2 L3)))) (not (= true1 false1)) _let_2 (forall ((U tuple02)) (= U tuple03)) (forall ((A ty) (X uni) (L uni)) (= (< 0 (num_occ1 A X L)) (mem A X L))) (forall ((I list_elt)) (= (tb2t (t2tb I)) I)) (forall ((A ty) (L uni)) (permut A L L)) _let_1 (forall ((X Int) (Y Int) (Z Int)) (=> (<= X Y) (=> (<= 0 Z) (<= (* X Z) (* Y Z))))) (forall ((A ty) (L uni)) (= (reverse A (reverse A L)) L)) true))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 58.03/58.24 % SZS output end Proof for theBenchmark 58.03/58.24 EOF