TSTP Solution File: SWW591_2 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : SWW591_2 : TPTP v8.1.2. Released v6.1.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n019.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Fri Sep 1 00:21:37 EDT 2023
% Result : Theorem 15.65s 15.90s
% Output : Proof 15.65s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SWW591_2 : TPTP v8.1.2. Released v6.1.0.
% 0.00/0.14 % Command : do_cvc5 %s %d
% 0.13/0.36 % Computer : n019.cluster.edu
% 0.13/0.36 % Model : x86_64 x86_64
% 0.13/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.36 % Memory : 8042.1875MB
% 0.13/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.36 % CPULimit : 300
% 0.13/0.36 % WCLimit : 300
% 0.13/0.36 % DateTime : Sun Aug 27 21:11:13 EDT 2023
% 0.13/0.36 % CPUTime :
% 0.22/0.51 %----Proving TF0_ARI
% 15.65/15.90 ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.VD86onOzyT/cvc5---1.0.5_1743.p...
% 15.65/15.90 ------- get file name : TPTP file name is SWW591_2
% 15.65/15.90 ------- cvc5-tfa : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_1743.smt2...
% 15.65/15.90 --- Run --finite-model-find --decision=internal at 15...
% 15.65/15.90 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 15.65/15.90 % SZS status Theorem for SWW591_2
% 15.65/15.90 % SZS output start Proof for SWW591_2
% 15.65/15.90 (
% 15.65/15.90 (let ((_let_1 (not (forall ((N Int) (Table tptp.map_int_lpoption_intrp)) (let ((_let_1 (and (<= 0 N) (tptp.inv Table)))) (=> _let_1 (=> (= (tptp.tb2t1 (tptp.get (tptp.option tptp.int) tptp.int (tptp.t2tb Table) (tptp.t2tb2 N))) (tptp.tb2t1 (tptp.none tptp.int))) (=> _let_1 (forall ((Table1 tptp.map_int_lpoption_intrp)) (=> (tptp.inv Table1) (forall ((Table2 tptp.map_int_lpoption_intrp)) (let ((_let_1 (tptp.fib N))) (=> (= Table2 (tptp.tb2t (tptp.set (tptp.option tptp.int) tptp.int (tptp.t2tb Table1) (tptp.t2tb2 N) (tptp.some tptp.int (tptp.t2tb2 _let_1))))) (and (= _let_1 _let_1) (tptp.inv Table2))))))))))))))) (let ((_let_2 (forall ((T tptp.map_int_lpoption_intrp)) (= (tptp.inv T) (forall ((X Int) (Y Int)) (=> (= (tptp.tb2t1 (tptp.get (tptp.option tptp.int) tptp.int (tptp.t2tb T) (tptp.t2tb2 X))) (tptp.tb2t1 (tptp.some tptp.int (tptp.t2tb2 Y)))) (= Y (tptp.fib X)))))))) (let ((_let_3 (forall ((I Int)) (= (tptp.tb2t2 (tptp.t2tb2 I)) I)))) (let ((_let_4 (forall ((X Int)) (tptp.sort tptp.int (tptp.t2tb2 X))))) (let ((_let_5 (forall ((J tptp.uni)) (= (tptp.t2tb1 (tptp.tb2t1 J)) J)))) (let ((_let_6 (forall ((J tptp.uni)) (= (tptp.t2tb (tptp.tb2t J)) J)))) (let ((_let_7 (forall ((A tptp.ty) (B tptp.ty) (M tptp.uni) (A1 tptp.uni) (A2 tptp.uni)) (=> (tptp.sort A A1) (=> (tptp.sort A A2) (forall ((B1 tptp.uni)) (=> (not (= A1 A2)) (= (tptp.get B A (tptp.set B A M A1 B1) A2) (tptp.get B A M A2))))))))) (let ((_let_8 (forall ((A tptp.ty) (B tptp.ty) (M tptp.uni) (A1 tptp.uni) (A2 tptp.uni) (B1 tptp.uni)) (=> (tptp.sort B B1) (=> (= A1 A2) (= (tptp.get B A (tptp.set B A M A1 B1) A2) B1)))))) (let ((_let_9 (forall ((A tptp.ty) (U tptp.uni)) (=> (tptp.sort A U) (= (tptp.some_proj_1 A (tptp.some A U)) U))))) (let ((_let_10 (forall ((A tptp.ty) (X tptp.uni)) (tptp.sort (tptp.option A) (tptp.some A X))))) (let ((_let_11 (tptp.fib SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_12 (tptp.t2tb2 _let_11))) (let ((_let_13 (tptp.some tptp.int _let_12))) (let ((_let_14 (tptp.t2tb2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_15 (tptp.t2tb SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5))) (let ((_let_16 (tptp.option tptp.int))) (let ((_let_17 (tptp.set _let_16 tptp.int _let_15 _let_14 _let_13))) (let ((_let_18 (tptp.tb2t _let_17))) (let ((_let_19 (tptp.t2tb _let_18))) (let ((_let_20 (= _let_17 _let_19))) (let ((_let_21 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 (tptp.tb2t2 _let_14)))) (let ((_let_22 (= _let_13 (tptp.get _let_16 tptp.int _let_17 _let_14)))) (let ((_let_23 (tptp.t2tb2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_54))) (let ((_let_24 (tptp.get _let_16 tptp.int _let_19 _let_23))) (let ((_let_25 (tptp.tb2t1 _let_24))) (let ((_let_26 (tptp.t2tb2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_55))) (let ((_let_27 (tptp.some tptp.int _let_26))) (let ((_let_28 (tptp.tb2t1 _let_27))) (let ((_let_29 (= _let_28 _let_25))) (let ((_let_30 (tptp.fib SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_54))) (let ((_let_31 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_55 _let_30))) (let ((_let_32 (= _let_27 (tptp.t2tb1 _let_28)))) (let ((_let_33 (= _let_24 (tptp.t2tb1 _let_25)))) (let ((_let_34 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_54 (tptp.tb2t2 _let_23)))) (let ((_let_35 (= _let_11 (tptp.tb2t2 _let_12)))) (let ((_let_36 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_55 (tptp.tb2t2 _let_26)))) (let ((_let_37 (= _let_12 (tptp.some_proj_1 tptp.int _let_13)))) (let ((_let_38 (= _let_26 (tptp.some_proj_1 tptp.int _let_27)))) (let ((_let_39 (= _let_14 _let_23))) (let ((_let_40 (forall ((J tptp.uni)) (= J (tptp.t2tb (tptp.tb2t J)))))) (let ((_let_41 (EQ_RESOLVE (ASSUME :args (_let_6)) (MACRO_SR_EQ_INTRO :args (_let_6 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_42 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_41 :args (_let_17 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.tb2t J)))) :args (_let_40))) _let_41 :args (_let_20 false _let_40)))) (let ((_let_43 (forall ((I Int)) (= I (tptp.tb2t2 (tptp.t2tb2 I)))))) (let ((_let_44 (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_45 (_let_43))) (let ((_let_46 ((tptp.t2tb2 I)))) (let ((_let_47 (tptp.sort _let_16 _let_13))) (let ((_let_48 (not _let_47))) (let ((_let_49 (or _let_48 _let_22))) (let ((_let_50 (forall ((A tptp.ty) (B tptp.ty) (M tptp.uni) (A2 tptp.uni) (B1 tptp.uni)) (or (not (tptp.sort B B1)) (= B1 (tptp.get B A (tptp.set B A M A2 B1) A2)))))) (let ((_let_51 (EQ_RESOLVE (ASSUME :args (_let_8)) (MACRO_SR_EQ_INTRO :args (_let_8 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_52 (_let_10))) (let ((_let_53 (ASSUME :args _let_52))) (let ((_let_54 (not _let_29))) (let ((_let_55 (or _let_54 _let_31))) (let ((_let_56 (forall ((X Int) (Y Int)) (let ((_let_1 (tptp.option tptp.int))) (or (not (= (tptp.tb2t1 (tptp.some tptp.int (tptp.t2tb2 Y))) (tptp.tb2t1 (tptp.get _let_1 tptp.int (tptp.t2tb (tptp.tb2t (tptp.set _let_1 tptp.int (tptp.t2tb SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5) (tptp.t2tb2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3) (tptp.some tptp.int (tptp.t2tb2 (tptp.fib SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3)))))) (tptp.t2tb2 X))))) (= Y (tptp.fib X))))))) (let ((_let_57 (not _let_55))) (let ((_let_58 (tptp.inv _let_18))) (let ((_let_59 (= _let_58 _let_56))) (let ((_let_60 (not _let_56))) (let ((_let_61 (forall ((T tptp.map_int_lpoption_intrp)) (= (tptp.inv T) (forall ((X Int) (Y Int)) (or (not (= (tptp.tb2t1 (tptp.get (tptp.option tptp.int) tptp.int (tptp.t2tb T) (tptp.t2tb2 X))) (tptp.tb2t1 (tptp.some tptp.int (tptp.t2tb2 Y))))) (= Y (tptp.fib X)))))))) (let ((_let_62 (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_63 (_let_61))) (let ((_let_64 ((tptp.inv T)))) (let ((_let_65 (tptp.inv SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5))) (let ((_let_66 (not _let_65))) (let ((_let_67 (tptp.tb2t1 (tptp.get _let_16 tptp.int (tptp.t2tb SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4) _let_14)))) (let ((_let_68 (tptp.tb2t1 (tptp.none tptp.int)))) (let ((_let_69 (not (tptp.inv SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4)))) (let ((_let_70 (not (>= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 0)))) (let ((_let_71 (or _let_70 _let_69 (not (= _let_68 _let_67)) _let_66 _let_58))) (let ((_let_72 (forall ((N Int) (Table tptp.map_int_lpoption_intrp) (BOUND_VARIABLE_1208 tptp.map_int_lpoption_intrp)) (let ((_let_1 (tptp.t2tb2 N))) (let ((_let_2 (tptp.option tptp.int))) (or (not (>= N 0)) (not (tptp.inv Table)) (not (= (tptp.tb2t1 (tptp.get _let_2 tptp.int (tptp.t2tb Table) _let_1)) (tptp.tb2t1 (tptp.none tptp.int)))) (not (tptp.inv BOUND_VARIABLE_1208)) (tptp.inv (tptp.tb2t (tptp.set _let_2 tptp.int (tptp.t2tb BOUND_VARIABLE_1208) _let_1 (tptp.some tptp.int (tptp.t2tb2 (tptp.fib N)))))))))))) (let ((_let_73 (not _let_71))) (let ((_let_74 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_75 (or))) (let ((_let_76 (not _let_72))) (let ((_let_77 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE _let_74) :args (_let_76)) (REWRITE :args ((=> _let_76 (not (or _let_70 _let_69 (not (= _let_67 _let_68)) _let_66 _let_58))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_76) _let_72))) (REFL :args (_let_73)) :args _let_75)) _let_74 :args (_let_73 true _let_72)))) (let ((_let_78 (_let_60))) (let ((_let_79 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_78)) :args _let_78)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_60) _let_56))) (REFL :args (_let_57)) :args _let_75)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS2 :args (_let_59)) :args ((or _let_58 _let_60 (not _let_59)))) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_71 4)) _let_77 :args ((not _let_58) true _let_71)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_62 :args (_let_18 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_64)) :args _let_63))) _let_62 :args (_let_59 false _let_61)) :args (_let_60 true _let_58 false _let_59)) :args (_let_57 true _let_56)))) (let ((_let_80 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_55 0)) (CONG (REFL :args (_let_55)) (MACRO_SR_PRED_INTRO :args ((= (not _let_54) _let_29))) :args _let_75)) :args ((or _let_29 _let_55))) _let_79 :args (_let_29 true _let_55)))) (let ((_let_81 (not _let_31))) (let ((_let_82 (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_55 1)) _let_79 :args (_let_81 true _let_55)))) (let ((_let_83 (forall ((J tptp.uni)) (= J (tptp.t2tb1 (tptp.tb2t1 J)))))) (let ((_let_84 (EQ_RESOLVE (ASSUME :args (_let_5)) (MACRO_SR_EQ_INTRO :args (_let_5 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_85 (_let_83))) (let ((_let_86 ((tptp.tb2t1 J)))) (let ((_let_87 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_84 :args (_let_27 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_86)) :args _let_85)) _let_84 :args (_let_32 false _let_83)))) (let ((_let_88 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_84 :args (_let_24 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_86)) :args _let_85)) _let_84 :args (_let_33 false _let_83)))) (let ((_let_89 (tptp.sort tptp.int _let_12))) (let ((_let_90 (not _let_89))) (let ((_let_91 (or _let_90 _let_37))) (let ((_let_92 (forall ((A tptp.ty) (U tptp.uni)) (or (not (tptp.sort A U)) (= U (tptp.some_proj_1 A (tptp.some A U))))))) (let ((_let_93 (EQ_RESOLVE (ASSUME :args (_let_9)) (MACRO_SR_EQ_INTRO :args (_let_9 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_94 (_let_92))) (let ((_let_95 ((tptp.some A U)))) (let ((_let_96 (_let_4))) (let ((_let_97 (ASSUME :args _let_96))) (let ((_let_98 ((tptp.t2tb2 X)))) (let ((_let_99 (tptp.sort tptp.int _let_26))) (let ((_let_100 (not _let_99))) (let ((_let_101 (or _let_100 _let_38))) (let ((_let_102 (tptp.get _let_16 tptp.int _let_15 _let_23))) (let ((_let_103 (= _let_102 (tptp.get _let_16 tptp.int _let_17 _let_23)))) (let ((_let_104 (tptp.sort tptp.int _let_23))) (let ((_let_105 (not _let_104))) (let ((_let_106 (tptp.sort tptp.int _let_14))) (let ((_let_107 (not _let_106))) (let ((_let_108 (or _let_107 _let_105 _let_39 _let_103))) (let ((_let_109 (forall ((A tptp.ty) (B tptp.ty) (M tptp.uni) (A1 tptp.uni) (A2 tptp.uni) (BOUND_VARIABLE_1130 tptp.uni)) (or (not (tptp.sort A A1)) (not (tptp.sort A A2)) (= A1 A2) (= (tptp.get B A M A2) (tptp.get B A (tptp.set B A M A1 BOUND_VARIABLE_1130) A2)))))) (let ((_let_110 (EQ_RESOLVE (ASSUME :args (_let_7)) (MACRO_SR_EQ_INTRO :args (_let_7 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_111 (= _let_28 (tptp.tb2t1 _let_102)))) (let ((_let_112 (not _let_103))) (let ((_let_113 (not _let_111))) (let ((_let_114 (or _let_113 _let_31))) (let ((_let_115 (forall ((X Int) (Y Int)) (or (not (= (tptp.tb2t1 (tptp.some tptp.int (tptp.t2tb2 Y))) (tptp.tb2t1 (tptp.get (tptp.option tptp.int) tptp.int (tptp.t2tb SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5) (tptp.t2tb2 X))))) (= Y (tptp.fib X)))))) (let ((_let_116 (= _let_65 _let_115))) (let ((_let_117 (_let_115))) (let ((_let_118 (not _let_33))) (let ((_let_119 (not _let_32))) (let ((_let_120 (not _let_20))) (let ((_let_121 (and _let_20 _let_29 _let_103 _let_32 _let_33))) (let ((_let_122 (ASSUME :args (_let_103)))) (let ((_let_123 (APPLY_UF tptp.get))) (let ((_let_124 (REFL :args (_let_23)))) (let ((_let_125 (ASSUME :args (_let_20)))) (let ((_let_126 (SYMM _let_125))) (let ((_let_127 (REFL :args (tptp.int)))) (let ((_let_128 (REFL :args (_let_16)))) (let ((_let_129 (ASSUME :args (_let_33)))) (let ((_let_130 (SYMM _let_129))) (let ((_let_131 (APPLY_UF tptp.t2tb1))) (let ((_let_132 (ASSUME :args (_let_29)))) (let ((_let_133 (SYMM _let_132))) (let ((_let_134 (ASSUME :args (_let_32)))) (let ((_let_135 (SYMM _let_134))) (let ((_let_136 (= _let_11 _let_30))) (let ((_let_137 (= _let_11 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_55))) (let ((_let_138 (ASSUME :args (_let_35)))) (let ((_let_139 (SYMM (SYMM _let_138)))) (let ((_let_140 (ASSUME :args (_let_81)))) (let ((_let_141 (ASSUME :args (_let_34)))) (let ((_let_142 (APPLY_UF tptp.tb2t2))) (let ((_let_143 (ASSUME :args (_let_39)))) (let ((_let_144 (SYMM (SYMM _let_143)))) (let ((_let_145 (ASSUME :args (_let_21)))) (let ((_let_146 (ASSUME :args (_let_36)))) (let ((_let_147 (ASSUME :args (_let_38)))) (let ((_let_148 (ASSUME :args (_let_22)))) (let ((_let_149 (ASSUME :args (_let_37)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_138 (MODUS_PONENS (AND_INTRO _let_146 _let_147 _let_134 _let_132 _let_129 _let_125 _let_143 _let_148 _let_149 _let_138) (SCOPE (TRANS _let_139 (CONG (TRANS (SYMM (SYMM _let_149)) (CONG _let_127 (TRANS (SYMM (SYMM _let_148)) (CONG _let_128 _let_127 (REFL :args (_let_17)) _let_144 :args _let_123) (CONG _let_128 _let_127 (SYMM _let_126) _let_124 :args _let_123) (SYMM _let_130) (CONG _let_133 :args _let_131) _let_135) :args (APPLY_UF tptp.some_proj_1)) (SYMM _let_147)) :args _let_142) (SYMM _let_146)) :args (_let_36 _let_38 _let_32 _let_29 _let_33 _let_20 _let_39 _let_22 _let_37 _let_35))) (MODUS_PONENS (AND_INTRO _let_141 _let_143 _let_145) (SCOPE (CONG (TRANS (SYMM (SYMM _let_145)) (CONG _let_144 :args _let_142) (SYMM _let_141)) :args (APPLY_UF tptp.fib)) :args (_let_34 _let_39 _let_21))) _let_140) :args (_let_37 _let_22 _let_20 _let_21 _let_29 _let_81 _let_38 _let_39 _let_32 _let_33 _let_34 _let_35 _let_36)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS (SYMM (FALSE_INTRO _let_140)) (TRUE_INTRO (TRANS (SYMM (ASSUME :args (_let_137))) _let_139 (SYMM (TRANS (SYMM (ASSUME :args (_let_136))) _let_139)))))) :args (_let_35 _let_137 _let_136 _let_81)) :args ((not (and _let_37 _let_22 _let_20 _let_21 _let_29 _let_81 _let_38 _let_39 _let_32 _let_33 _let_34 _let_35 _let_36)) SB_LITERAL))) (CONG (REFL :args ((not _let_37))) (REFL :args ((not _let_22))) (REFL :args (_let_120)) (REFL :args ((not _let_21))) (REFL :args (_let_54)) (MACRO_SR_PRED_INTRO :args ((= (not _let_81) _let_31))) (REFL :args ((not _let_38))) (REFL :args ((not _let_39))) (REFL :args (_let_119)) (REFL :args (_let_118)) (REFL :args ((not _let_34))) (REFL :args ((not _let_35))) (REFL :args ((not _let_36))) :args _let_75)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_108)) :args ((or _let_107 _let_105 _let_39 _let_103 (not _let_108)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_97 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_98)) :args _let_96)) _let_97 :args (_let_106 false _let_4)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_97 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_54 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_98)) :args _let_96)) _let_97 :args (_let_104 false _let_4)) (MACRO_RESOLUTION_TRUST (REORDERING (RESOLUTION (CNF_AND_NEG :args (_let_121)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_122 _let_125 _let_129 _let_132 _let_134) (SCOPE (CONG (TRANS (SYMM _let_135) (CONG (SYMM _let_133) :args _let_131) _let_130 (CONG _let_128 _let_127 _let_126 _let_124 :args _let_123) (SYMM _let_122)) :args (APPLY_UF tptp.tb2t1)) :args (_let_103 _let_20 _let_33 _let_29 _let_32))) :args (_let_20 _let_29 _let_103 _let_32 _let_33))) :args (true _let_121)) :args ((or _let_120 _let_54 _let_111 _let_112 _let_119 _let_118))) _let_42 _let_80 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_114)) :args ((or _let_31 _let_113 (not _let_114)))) _let_82 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_117) :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_54 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_55 QUANTIFIERS_INST_E_MATCHING ((tptp.t2tb2 Y) (tptp.t2tb2 X)))) :args _let_117)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_116)) :args ((or _let_66 _let_115 (not _let_116)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_71 3)) (CONG (REFL :args (_let_71)) (MACRO_SR_PRED_INTRO :args ((= (not _let_66) _let_65))) :args _let_75)) :args ((or _let_65 _let_71))) _let_77 :args (_let_65 true _let_71)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_62 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_64)) :args _let_63))) _let_62 :args (_let_116 false _let_61)) :args (_let_115 false _let_65 false _let_116)) :args (_let_114 false _let_115)) :args (_let_113 true _let_31 false _let_114)) _let_87 _let_88 :args (_let_112 false _let_20 false _let_29 true _let_111 false _let_32 false _let_33)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_110 :args (tptp.int _let_16 _let_15 _let_14 _let_23 _let_13 QUANTIFIERS_INST_E_MATCHING ((tptp.get B A (tptp.set B A M A1 BOUND_VARIABLE_1130) A2)))) :args (_let_109))) _let_110 :args (_let_108 false _let_109)) :args (_let_39 false _let_106 false _let_104 true _let_103 false _let_108)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_101)) :args ((or _let_100 _let_38 (not _let_101)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_97 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_55 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_98)) :args _let_96)) _let_97 :args (_let_99 false _let_4)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_93 :args (tptp.int _let_26 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_95)) :args _let_94)) _let_93 :args (_let_101 false _let_92)) :args (_let_38 false _let_99 false _let_101)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_91)) :args ((or _let_90 _let_37 (not _let_91)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_97 :args (_let_11 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_98)) :args _let_96)) _let_97 :args (_let_89 false _let_4)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_93 :args (tptp.int _let_12 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_95)) :args _let_94)) _let_93 :args (_let_91 false _let_92)) :args (_let_37 false _let_89 false _let_91)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_44 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_55 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_46)) :args _let_45)) _let_44 :args (_let_36 false _let_43)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_44 :args (_let_11 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_46)) :args _let_45)) _let_44 :args (_let_35 false _let_43)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_44 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_54 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_46)) :args _let_45)) _let_44 :args (_let_34 false _let_43)) _let_88 _let_87 _let_82 _let_80 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_49)) :args ((or _let_48 _let_22 (not _let_49)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_53 :args (tptp.int _let_12 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.some A X)))) :args _let_52)) _let_53 :args (_let_47 false _let_10)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_51 :args (tptp.int _let_16 _let_15 _let_14 _let_13 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.set B A M A2 B1)))) :args (_let_50))) _let_51 :args (_let_49 false _let_50)) :args (_let_22 false _let_47 false _let_49)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_44 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_46)) :args _let_45)) _let_44 :args (_let_21 false _let_43)) _let_42 :args (false false _let_39 false _let_38 false _let_37 false _let_36 false _let_35 false _let_34 false _let_33 false _let_32 true _let_31 false _let_29 false _let_22 false _let_21 false _let_20)) :args ((forall ((A tptp.ty)) (tptp.sort A (tptp.witness A))) (forall ((A tptp.ty) (X tptp.bool) (X1 tptp.uni) (X2 tptp.uni)) (tptp.sort A (tptp.match_bool A X X1 X2))) (forall ((A tptp.ty) (Z tptp.uni) (Z1 tptp.uni)) (=> (tptp.sort A Z) (= (tptp.match_bool A tptp.true Z Z1) Z))) (forall ((A tptp.ty) (Z tptp.uni) (Z1 tptp.uni)) (=> (tptp.sort A Z1) (= (tptp.match_bool A tptp.false Z Z1) Z1))) (not (= tptp.true tptp.false)) (forall ((U tptp.bool)) (or (= U tptp.true) (= U tptp.false))) (forall ((U tptp.tuple0)) (= U tptp.tuple02)) (forall ((A tptp.ty)) (tptp.sort (tptp.option A) (tptp.none A))) _let_10 (forall ((A tptp.ty) (A1 tptp.ty) (X tptp.uni) (X1 tptp.uni) (X2 tptp.uni)) (tptp.sort A1 (tptp.match_option A1 A X X1 X2))) (forall ((A tptp.ty) (A1 tptp.ty) (Z tptp.uni) (Z1 tptp.uni)) (=> (tptp.sort A1 Z) (= (tptp.match_option A1 A (tptp.none A) Z Z1) Z))) (forall ((A tptp.ty) (A1 tptp.ty) (Z tptp.uni) (Z1 tptp.uni) (U tptp.uni)) (=> (tptp.sort A1 Z1) (= (tptp.match_option A1 A (tptp.some A U) Z Z1) Z1))) (forall ((A tptp.ty) (V tptp.uni)) (not (= (tptp.none A) (tptp.some A V)))) (forall ((A tptp.ty) (X tptp.uni)) (tptp.sort A (tptp.some_proj_1 A X))) _let_9 (forall ((A tptp.ty) (U tptp.uni)) (=> (tptp.sort (tptp.option A) U) (or (= U (tptp.none A)) (= U (tptp.some A (tptp.some_proj_1 A U)))))) (forall ((X Int) (Y Int) (Z Int)) (=> (<= X Y) (=> (<= 0 Z) (<= (* X Z) (* Y Z))))) (= (tptp.fib 0) 0) (= (tptp.fib 1) 1) (forall ((N Int)) (=> (<= 2 N) (= (tptp.fib N) (+ (tptp.fib (- N 1)) (tptp.fib (- N 2)))))) (forall ((A tptp.ty) (X tptp.uni)) (tptp.sort (tptp.ref A) (tptp.mk_ref A X))) (forall ((A tptp.ty) (X tptp.uni)) (tptp.sort A (tptp.contents A X))) (forall ((A tptp.ty) (U tptp.uni)) (=> (tptp.sort A U) (= (tptp.contents A (tptp.mk_ref A U)) U))) (forall ((A tptp.ty) (U tptp.uni)) (=> (tptp.sort (tptp.ref A) U) (= U (tptp.mk_ref A (tptp.contents A U))))) (forall ((A tptp.ty) (B tptp.ty) (X tptp.uni) (X1 tptp.uni)) (tptp.sort B (tptp.get B A X X1))) (forall ((A tptp.ty) (B tptp.ty) (X tptp.uni) (X1 tptp.uni) (X2 tptp.uni)) (tptp.sort (tptp.map A B) (tptp.set B A X X1 X2))) _let_8 _let_7 (forall ((A tptp.ty) (B tptp.ty) (X tptp.uni)) (tptp.sort (tptp.map A B) (tptp.const B A X))) (forall ((A tptp.ty) (B tptp.ty) (B1 tptp.uni) (A1 tptp.uni)) (=> (tptp.sort B B1) (= (tptp.get B A (tptp.const B A B1) A1) B1))) (forall ((X tptp.map_int_lpoption_intrp)) (tptp.sort (tptp.map tptp.int (tptp.option tptp.int)) (tptp.t2tb X))) (forall ((I tptp.map_int_lpoption_intrp)) (= (tptp.tb2t (tptp.t2tb I)) I)) _let_6 (forall ((X tptp.option_int)) (tptp.sort (tptp.option tptp.int) (tptp.t2tb1 X))) (forall ((I tptp.option_int)) (= (tptp.tb2t1 (tptp.t2tb1 I)) I)) _let_5 _let_4 _let_3 (forall ((J tptp.uni)) (= (tptp.t2tb2 (tptp.tb2t2 J)) J)) _let_2 _let_1 true))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 15.65/15.90 )
% 15.65/15.90 % SZS output end Proof for SWW591_2
% 15.65/15.90 % cvc5---1.0.5 exiting
% 15.65/15.90 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------