TSTP Solution File: KLE027+1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : KLE027+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n012.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 : Thu Aug 31 05:26:57 EDT 2023
% Result : Theorem 15.60s 15.88s
% Output : Proof 15.60s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : KLE027+1 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.14 % Command : do_cvc5 %s %d
% 0.14/0.34 % Computer : n012.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Tue Aug 29 11:30:39 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.20/0.48 %----Proving TF0_NAR, FOF, or CNF
% 15.60/15.88 ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.N0qy3JaQXB/cvc5---1.0.5_27174.p...
% 15.60/15.88 ------- get file name : TPTP file name is KLE027+1
% 15.60/15.88 ------- cvc5-fof : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_27174.smt2...
% 15.60/15.88 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 10...
% 15.60/15.88 --- Run --no-e-matching --full-saturate-quant at 5...
% 15.60/15.88 --- Run --no-e-matching --enum-inst-sum --full-saturate-quant at 5...
% 15.60/15.88 % SZS status Theorem for KLE027+1
% 15.60/15.88 % SZS output start Proof for KLE027+1
% 15.60/15.88 (
% 15.60/15.88 (let ((_let_1 (not (forall ((X0 $$unsorted) (X1 $$unsorted) (X2 $$unsorted) (X3 $$unsorted) (X4 $$unsorted)) (let ((_let_1 (tptp.c X3))) (let ((_let_2 (tptp.multiplication _let_1 X2))) (let ((_let_3 (tptp.multiplication X3 X0))) (=> (and (tptp.test X3) (tptp.test X4)) (= (tptp.addition (tptp.multiplication X3 (tptp.addition _let_3 (tptp.multiplication _let_1 X1))) _let_2) (tptp.addition _let_3 _let_2)))))))))) (let ((_let_2 (forall ((X0 $$unsorted) (X1 $$unsorted)) (=> (tptp.test X0) (= (= (tptp.c X0) X1) (tptp.complement X0 X1)))))) (let ((_let_3 (forall ((X0 $$unsorted) (X1 $$unsorted)) (= (tptp.complement X1 X0) (and (= (tptp.multiplication X0 X1) tptp.zero) (= (tptp.multiplication X1 X0) tptp.zero) (= (tptp.addition X0 X1) tptp.one)))))) (let ((_let_4 (forall ((A $$unsorted)) (= (tptp.multiplication tptp.zero A) tptp.zero)))) (let ((_let_5 (forall ((A $$unsorted)) (= (tptp.multiplication A tptp.zero) tptp.zero)))) (let ((_let_6 (forall ((A $$unsorted) (B $$unsorted) (C $$unsorted)) (= (tptp.multiplication A (tptp.addition B C)) (tptp.addition (tptp.multiplication A B) (tptp.multiplication A C)))))) (let ((_let_7 (forall ((A $$unsorted)) (= (tptp.multiplication tptp.one A) A)))) (let ((_let_8 (forall ((A $$unsorted)) (= (tptp.multiplication A tptp.one) A)))) (let ((_let_9 (forall ((A $$unsorted) (B $$unsorted) (C $$unsorted)) (= (tptp.multiplication A (tptp.multiplication B C)) (tptp.multiplication (tptp.multiplication A B) C))))) (let ((_let_10 (forall ((A $$unsorted)) (= (tptp.addition A tptp.zero) A)))) (let ((_let_11 (forall ((A $$unsorted) (B $$unsorted)) (= (tptp.addition A B) (tptp.addition B A))))) (let ((_let_12 (tptp.c SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))) (let ((_let_13 (tptp.multiplication _let_12 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5))) (let ((_let_14 (tptp.multiplication SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_15 (tptp.multiplication _let_12 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4))) (let ((_let_16 (tptp.multiplication SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 (tptp.addition _let_14 _let_15)))) (let ((_let_17 (= (tptp.addition _let_16 _let_13) (tptp.addition _let_14 _let_13)))) (let ((_let_18 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 (tptp.multiplication SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 tptp.one)))) (let ((_let_19 (= tptp.zero (tptp.multiplication SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 tptp.zero)))) (let ((_let_20 (= tptp.zero (tptp.multiplication tptp.zero SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4)))) (let ((_let_21 (= tptp.zero (tptp.multiplication tptp.zero _let_14)))) (let ((_let_22 (= _let_14 (tptp.multiplication tptp.one _let_14)))) (let ((_let_23 (tptp.multiplication SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))) (let ((_let_24 (tptp.multiplication SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_14))) (let ((_let_25 (= _let_24 (tptp.multiplication _let_23 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3)))) (let ((_let_26 (= _let_23 (tptp.addition _let_23 tptp.zero)))) (let ((_let_27 (tptp.multiplication SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_15))) (let ((_let_28 (= _let_16 (tptp.addition _let_24 _let_27)))) (let ((_let_29 (tptp.multiplication SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_12))) (let ((_let_30 (= _let_27 (tptp.multiplication _let_29 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4)))) (let ((_let_31 (= _let_24 (tptp.addition _let_24 tptp.zero)))) (let ((_let_32 (tptp.addition _let_12 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))) (let ((_let_33 (tptp.addition SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_12))) (let ((_let_34 (= _let_33 _let_32))) (let ((_let_35 (= (tptp.multiplication SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_33) (tptp.addition _let_23 _let_29)))) (let ((_let_36 (= tptp.zero _let_29))) (let ((_let_37 (= tptp.one _let_32))) (let ((_let_38 (tptp.test SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))) (let ((_let_39 (not _let_38))) (let ((_let_40 (or _let_39 _let_17))) (let ((_let_41 (forall ((X3 $$unsorted) (X0 $$unsorted) (X1 $$unsorted) (X2 $$unsorted)) (let ((_let_1 (tptp.c X3))) (let ((_let_2 (tptp.multiplication _let_1 X2))) (let ((_let_3 (tptp.multiplication X3 X0))) (or (not (tptp.test X3)) (= (tptp.addition (tptp.multiplication X3 (tptp.addition _let_3 (tptp.multiplication _let_1 X1))) _let_2) (tptp.addition _let_3 _let_2))))))))) (let ((_let_42 (not _let_40))) (let ((_let_43 (or))) (let ((_let_44 (not _let_41))) (let ((_let_45 (_let_44))) (let ((_let_46 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_45)) :args _let_45)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_44) _let_41))) (REFL :args (_let_42)) :args _let_43)) (NOT_OR_ELIM (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))) :args (0)) :args (_let_42 true _let_41)))) (let ((_let_47 (forall ((A $$unsorted)) (= A (tptp.multiplication A tptp.one))))) (let ((_let_48 (EQ_RESOLVE (ASSUME :args (_let_8)) (MACRO_SR_EQ_INTRO :args (_let_8 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_49 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 QUANTIFIERS_INST_ENUM))) (let ((_let_50 (forall ((A $$unsorted)) (= tptp.zero (tptp.multiplication A tptp.zero))))) (let ((_let_51 (EQ_RESOLVE (ASSUME :args (_let_5)) (MACRO_SR_EQ_INTRO :args (_let_5 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_52 (forall ((A $$unsorted)) (= tptp.zero (tptp.multiplication tptp.zero A))))) (let ((_let_53 (EQ_RESOLVE (ASSUME :args (_let_4)) (MACRO_SR_EQ_INTRO :args (_let_4 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_54 (_let_52))) (let ((_let_55 (_let_14 QUANTIFIERS_INST_ENUM))) (let ((_let_56 (forall ((A $$unsorted)) (= A (tptp.multiplication tptp.one A))))) (let ((_let_57 (EQ_RESOLVE (ASSUME :args (_let_7)) (MACRO_SR_EQ_INTRO :args (_let_7 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_58 (_let_9))) (let ((_let_59 (ASSUME :args _let_58))) (let ((_let_60 (forall ((A $$unsorted)) (= A (tptp.addition A tptp.zero))))) (let ((_let_61 (EQ_RESOLVE (ASSUME :args (_let_10)) (MACRO_SR_EQ_INTRO :args (_let_10 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_62 (_let_60))) (let ((_let_63 (_let_6))) (let ((_let_64 (ASSUME :args _let_63))) (let ((_let_65 (_let_11))) (let ((_let_66 (ASSUME :args _let_65))) (let ((_let_67 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_12 QUANTIFIERS_INST_ENUM))) (let ((_let_68 (and (= tptp.zero (tptp.multiplication _let_12 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2)) _let_36 _let_37))) (let ((_let_69 (tptp.complement SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_12))) (let ((_let_70 (= _let_69 _let_68))) (let ((_let_71 (forall ((X0 $$unsorted) (X1 $$unsorted)) (= (tptp.complement X1 X0) (and (= tptp.zero (tptp.multiplication X0 X1)) (= tptp.zero (tptp.multiplication X1 X0)) (= tptp.one (tptp.addition X0 X1))))))) (let ((_let_72 (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_73 (or _let_39 _let_69))) (let ((_let_74 (forall ((X0 $$unsorted) (X1 $$unsorted)) (or (not (tptp.test X0)) (= (tptp.complement X0 X1) (= X1 (tptp.c X0))))))) (let ((_let_75 (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_76 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_70)) :args ((or (not _let_69) _let_68 (not _let_70)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_73)) :args ((or _let_39 _let_69 (not _let_73)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_40 0)) (CONG (REFL :args (_let_40)) (MACRO_SR_PRED_INTRO :args ((= (not _let_39) _let_38))) :args _let_43)) :args ((or _let_38 _let_40))) _let_46 :args (_let_38 true _let_40)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_75 :args _let_67) :args (_let_74)))) _let_75 :args (_let_73 false _let_74)) :args (_let_69 false _let_38 false _let_73)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_72 :args (_let_12 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 QUANTIFIERS_INST_CBQI_CONFLICT)) :args (_let_71))) _let_72 :args (_let_70 false _let_71)) :args (_let_68 false _let_69 false _let_70)))) (let ((_let_77 (not _let_68))) (let ((_let_78 (and _let_18 _let_19 _let_20 _let_21 _let_22 _let_25 _let_26 _let_28 _let_30 _let_31 _let_36 _let_34 _let_35 _let_37))) (let ((_let_79 (APPLY_UF tptp.addition))) (let ((_let_80 (ASSUME :args (_let_22)))) (let ((_let_81 (SYMM _let_80))) (let ((_let_82 (APPLY_UF tptp.multiplication))) (let ((_let_83 (ASSUME :args (_let_18)))) (let ((_let_84 (ASSUME :args (_let_37)))) (let ((_let_85 (ASSUME :args (_let_34)))) (let ((_let_86 (REFL :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2)))) (let ((_let_87 (ASSUME :args (_let_35)))) (let ((_let_88 (ASSUME :args (_let_36)))) (let ((_let_89 (SYMM _let_88))) (let ((_let_90 (ASSUME :args (_let_19)))) (let ((_let_91 (SYMM _let_90))) (let ((_let_92 (REFL :args (_let_23)))) (let ((_let_93 (ASSUME :args (_let_26)))) (let ((_let_94 (ASSUME :args (_let_25)))) (let ((_let_95 (ASSUME :args (_let_31)))) (let ((_let_96 (ASSUME :args (_let_21)))) (let ((_let_97 (CONG _let_86 (SYMM _let_96) :args _let_82))) (let ((_let_98 (CONG _let_86 _let_81 :args _let_82))) (let ((_let_99 (ASSUME :args (_let_20)))) (let ((_let_100 (ASSUME :args (_let_30)))) (let ((_let_101 (ASSUME :args (_let_28)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (REORDERING (RESOLUTION (CNF_AND_NEG :args (_let_78)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_80 _let_83 _let_84 _let_85 _let_87 _let_88 _let_90 _let_93 _let_94 _let_95 _let_96 _let_99 _let_100 _let_101) (SCOPE (CONG (TRANS (TRANS (SYMM (SYMM _let_101)) (CONG (SYMM _let_98) (TRANS (SYMM (SYMM _let_100)) (CONG _let_89 (REFL :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4)) :args _let_82) (SYMM _let_99) _let_90 (SYMM _let_97)) :args _let_79) (CONG _let_98 (TRANS _let_97 _let_91) :args _let_79) (SYMM _let_95)) (TRANS (SYMM (SYMM _let_94)) (CONG (TRANS (SYMM (SYMM _let_93)) (CONG _let_92 _let_90 :args _let_79) (CONG _let_92 (TRANS _let_91 (SYMM _let_89)) :args _let_79) (SYMM _let_87) (CONG _let_86 (TRANS (SYMM (SYMM _let_85)) (SYMM _let_84)) :args _let_82) (SYMM _let_83)) (REFL :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3)) :args _let_82) _let_80) _let_81) (REFL :args (_let_13)) :args _let_79) :args (_let_22 _let_18 _let_37 _let_34 _let_35 _let_36 _let_19 _let_26 _let_25 _let_31 _let_21 _let_20 _let_30 _let_28))) :args (_let_18 _let_19 _let_20 _let_21 _let_22 _let_25 _let_26 _let_28 _let_30 _let_31 _let_36 _let_34 _let_35 _let_37))) :args (true _let_78)) :args ((or _let_17 (not _let_18) (not _let_19) (not _let_20) (not _let_21) (not _let_22) (not _let_25) (not _let_26) (not _let_28) (not _let_30) (not _let_31) (not _let_36) (not _let_34) (not _let_35) (not _let_37)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_68 2)) :args ((or _let_37 _let_77))) _let_76 :args (_let_37 false _let_68)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_68 1)) :args ((or _let_36 _let_77))) _let_76 :args (_let_36 false _let_68)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_64 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_12 QUANTIFIERS_INST_CBQI_PROP)) :args _let_63)) _let_64 :args (_let_35 false _let_6)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_66 :args _let_67) :args _let_65)) _let_66 :args (_let_34 false _let_11)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_61 :args (_let_24 QUANTIFIERS_INST_CBQI_PROP)) :args _let_62)) _let_61 :args (_let_31 false _let_60)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_59 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_12 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 QUANTIFIERS_INST_CBQI_PROP)) :args _let_58)) _let_59 :args (_let_30 false _let_9)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_64 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_14 _let_15 QUANTIFIERS_INST_CBQI_PROP)) :args _let_63)) _let_64 :args (_let_28 false _let_6)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_61 :args (_let_23 QUANTIFIERS_INST_CBQI_PROP)) :args _let_62)) _let_61 :args (_let_26 false _let_60)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_59 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 QUANTIFIERS_INST_ENUM)) :args _let_58)) _let_59 :args (_let_25 false _let_9)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_57 :args _let_55) :args (_let_56))) _let_57 :args (_let_22 false _let_56)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_53 :args _let_55) :args _let_54)) _let_53 :args (_let_21 false _let_52)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_53 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 QUANTIFIERS_INST_CBQI_PROP)) :args _let_54)) _let_53 :args (_let_20 false _let_52)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_51 :args _let_49) :args (_let_50))) _let_51 :args (_let_19 false _let_50)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_48 :args _let_49) :args (_let_47))) _let_48 :args (_let_18 false _let_47)) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_40 1)) _let_46 :args ((not _let_17) true _let_40)) :args (false false _let_37 false _let_36 false _let_35 false _let_34 false _let_31 false _let_30 false _let_28 false _let_26 false _let_25 false _let_22 false _let_21 false _let_20 false _let_19 false _let_18 true _let_17)) :args (_let_11 (forall ((C $$unsorted) (B $$unsorted) (A $$unsorted)) (= (tptp.addition A (tptp.addition B C)) (tptp.addition (tptp.addition A B) C))) _let_10 (forall ((A $$unsorted)) (= (tptp.addition A A) A)) _let_9 _let_8 _let_7 _let_6 (forall ((A $$unsorted) (B $$unsorted) (C $$unsorted)) (= (tptp.multiplication (tptp.addition A B) C) (tptp.addition (tptp.multiplication A C) (tptp.multiplication B C)))) _let_5 _let_4 (forall ((A $$unsorted) (B $$unsorted)) (= (tptp.leq A B) (= (tptp.addition A B) B))) (forall ((X0 $$unsorted)) (= (tptp.test X0) (exists ((X1 $$unsorted)) (tptp.complement X1 X0)))) _let_3 _let_2 (forall ((X0 $$unsorted)) (=> (not (tptp.test X0)) (= (tptp.c X0) tptp.zero))) _let_1 true))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 15.60/15.89 )
% 15.60/15.89 % SZS output end Proof for KLE027+1
% 15.60/15.89 % cvc5---1.0.5 exiting
% 15.60/15.89 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------