TSTP Solution File: COM021+1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : COM021+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n004.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 : Wed Aug 30 18:37:00 EDT 2023
% Result : Theorem 4.31s 4.53s
% Output : Proof 4.31s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.17 % Problem : COM021+1 : TPTP v8.1.2. Released v4.0.0.
% 0.06/0.19 % Command : do_cvc5 %s %d
% 0.18/0.40 % Computer : n004.cluster.edu
% 0.18/0.40 % Model : x86_64 x86_64
% 0.18/0.40 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.18/0.40 % Memory : 8042.1875MB
% 0.18/0.40 % OS : Linux 3.10.0-693.el7.x86_64
% 0.18/0.41 % CPULimit : 300
% 0.18/0.41 % WCLimit : 300
% 0.18/0.41 % DateTime : Tue Aug 29 13:03:37 EDT 2023
% 0.18/0.41 % CPUTime :
% 0.26/0.54 %----Proving TF0_NAR, FOF, or CNF
% 4.31/4.53 ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.AJsxUX2fKj/cvc5---1.0.5_13543.p...
% 4.31/4.53 ------- get file name : TPTP file name is COM021+1
% 4.31/4.53 ------- cvc5-fof : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_13543.smt2...
% 4.31/4.53 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 10...
% 4.31/4.53 % SZS status Theorem for COM021+1
% 4.31/4.53 % SZS output start Proof for COM021+1
% 4.31/4.53 (
% 4.31/4.53 (let ((_let_1 (tptp.sdtmndtasgtdt0 tptp.xb tptp.xR tptp.xd))) (let ((_let_2 (not _let_1))) (let ((_let_3 (tptp.sdtmndtasgtdt0 tptp.xd tptp.xR tptp.xx))) (let ((_let_4 (tptp.sdtmndtasgtdt0 tptp.xb tptp.xR tptp.xx))) (let ((_let_5 (tptp.aElement0 tptp.xx))) (let ((_let_6 (and _let_5 _let_4 _let_3))) (let ((_let_7 (tptp.aNormalFormOfIn0 tptp.xd tptp.xw tptp.xR))) (let ((_let_8 (tptp.aElement0 tptp.xw))) (let ((_let_9 (and _let_8 (tptp.sdtmndtasgtdt0 tptp.xu tptp.xR tptp.xw) (tptp.sdtmndtasgtdt0 tptp.xv tptp.xR tptp.xw)))) (let ((_let_10 (tptp.aRewritingSystem0 tptp.xR))) (let ((_let_11 (forall ((W0 $$unsorted) (W1 $$unsorted)) (=> (and (tptp.aElement0 W0) (tptp.aRewritingSystem0 W1)) (forall ((W2 $$unsorted)) (= (tptp.aNormalFormOfIn0 W2 W0 W1) (and (tptp.aElement0 W2) (tptp.sdtmndtasgtdt0 W0 W1 W2) (not (exists ((W3 $$unsorted)) (tptp.aReductOfIn0 W3 W2 W1)))))))))) (let ((_let_12 (forall ((W0 $$unsorted) (W1 $$unsorted) (W2 $$unsorted)) (=> (and (tptp.aElement0 W0) (tptp.aRewritingSystem0 W1) (tptp.aElement0 W2)) (= (tptp.sdtmndtasgtdt0 W0 W1 W2) (or (= W0 W2) (tptp.sdtmndtplgtdt0 W0 W1 W2))))))) (let ((_let_13 (forall ((W0 $$unsorted) (W1 $$unsorted) (W2 $$unsorted)) (=> (and (tptp.aElement0 W0) (tptp.aRewritingSystem0 W1) (tptp.aElement0 W2)) (= (tptp.sdtmndtplgtdt0 W0 W1 W2) (or (tptp.aReductOfIn0 W2 W0 W1) (exists ((W3 $$unsorted)) (and (tptp.aElement0 W3) (tptp.aReductOfIn0 W3 W0 W1) (tptp.sdtmndtplgtdt0 W3 W1 W2))))))))) (let ((_let_14 (forall ((W3 $$unsorted)) (not (tptp.aReductOfIn0 W3 tptp.xd tptp.xR))))) (let ((_let_15 (tptp.aReductOfIn0 tptp.xx tptp.xd tptp.xR))) (let ((_let_16 (tptp.aElement0 tptp.xd))) (let ((_let_17 (and _let_16 (tptp.sdtmndtasgtdt0 tptp.xw tptp.xR tptp.xd) _let_14))) (let ((_let_18 (= _let_7 _let_17))) (let ((_let_19 (not _let_10))) (let ((_let_20 (not _let_8))) (let ((_let_21 (or _let_20 _let_19 _let_18))) (let ((_let_22 (forall ((W0 $$unsorted) (W1 $$unsorted) (BOUND_VARIABLE_1043 $$unsorted)) (or (not (tptp.aElement0 W0)) (not (tptp.aRewritingSystem0 W1)) (= (tptp.aNormalFormOfIn0 BOUND_VARIABLE_1043 W0 W1) (and (tptp.aElement0 BOUND_VARIABLE_1043) (tptp.sdtmndtasgtdt0 W0 W1 BOUND_VARIABLE_1043) (forall ((W3 $$unsorted)) (not (tptp.aReductOfIn0 W3 BOUND_VARIABLE_1043 W1))))))))) (let ((_let_23 (EQ_RESOLVE (ASSUME :args (_let_11)) (MACRO_SR_EQ_INTRO :args (_let_11 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_24 (0))) (let ((_let_25 (ASSUME :args (_let_10)))) (let ((_let_26 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_18)) :args ((or (not _let_7) _let_17 (not _let_18)))) (ASSUME :args (_let_7)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_21)) :args ((or _let_19 _let_20 _let_18 (not _let_21)))) _let_25 (AND_ELIM (ASSUME :args (_let_9)) :args _let_24) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_23 :args (tptp.xw tptp.xR tptp.xd QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.aNormalFormOfIn0 BOUND_VARIABLE_1043 W0 W1)))) :args (_let_22))) _let_23 :args (_let_21 false _let_22)) :args (_let_18 false _let_10 false _let_8 false _let_21)) :args (_let_17 false _let_7 false _let_18)))) (let ((_let_27 (not _let_17))) (let ((_let_28 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_17 2)) :args ((or _let_14 _let_27))) _let_26 :args (_let_14 false _let_17)))) (let ((_let_29 (forall ((W3 $$unsorted)) (or (not (tptp.aElement0 W3)) (not (tptp.aReductOfIn0 W3 tptp.xd tptp.xR)) (not (tptp.sdtmndtplgtdt0 W3 tptp.xR tptp.xx)))))) (let ((_let_30 (not _let_29))) (let ((_let_31 (or _let_15 _let_30))) (let ((_let_32 (tptp.sdtmndtplgtdt0 tptp.xd tptp.xR tptp.xx))) (let ((_let_33 (= _let_32 _let_31))) (let ((_let_34 (not _let_5))) (let ((_let_35 (not _let_16))) (let ((_let_36 (or _let_35 _let_19 _let_34 _let_33))) (let ((_let_37 (forall ((W0 $$unsorted) (W1 $$unsorted) (W2 $$unsorted)) (or (not (tptp.aElement0 W0)) (not (tptp.aRewritingSystem0 W1)) (not (tptp.aElement0 W2)) (= (tptp.sdtmndtplgtdt0 W0 W1 W2) (or (tptp.aReductOfIn0 W2 W0 W1) (not (forall ((W3 $$unsorted)) (or (not (tptp.aElement0 W3)) (not (tptp.aReductOfIn0 W3 W0 W1)) (not (tptp.sdtmndtplgtdt0 W3 W1 W2))))))))))) (let ((_let_38 (EQ_RESOLVE (ASSUME :args (_let_13)) (MACRO_SR_EQ_INTRO :args (_let_13 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_39 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_17 0)) :args ((or _let_16 _let_27))) _let_26 :args (_let_16 false _let_17)))) (let ((_let_40 (ASSUME :args (_let_6)))) (let ((_let_41 (AND_ELIM _let_40 :args _let_24))) (let ((_let_42 (= tptp.xd tptp.xx))) (let ((_let_43 (or _let_42 _let_32))) (let ((_let_44 (= _let_3 _let_43))) (let ((_let_45 (or _let_35 _let_19 _let_34 _let_44))) (let ((_let_46 (forall ((W0 $$unsorted) (W1 $$unsorted) (W2 $$unsorted)) (or (not (tptp.aElement0 W0)) (not (tptp.aRewritingSystem0 W1)) (not (tptp.aElement0 W2)) (= (tptp.sdtmndtasgtdt0 W0 W1 W2) (or (= W0 W2) (tptp.sdtmndtplgtdt0 W0 W1 W2))))))) (let ((_let_47 (EQ_RESOLVE (ASSUME :args (_let_12)) (MACRO_SR_EQ_INTRO :args (_let_12 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_48 (not _let_42))) (let ((_let_49 (ASSUME :args (_let_2)))) (let ((_let_50 (not _let_4))) (let ((_let_51 (or))) (let ((_let_52 (ASSUME :args (_let_42)))) (let ((_let_53 (ASSUME :args (_let_4)))) (let ((_let_54 (tptp.aReductOfIn0 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_62 tptp.xd tptp.xR))) (let ((_let_55 (not _let_54))) (let ((_let_56 (or (not (tptp.aElement0 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_62)) _let_55 (not (tptp.sdtmndtplgtdt0 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_62 tptp.xR tptp.xx))))) (let ((_let_57 (_let_14))) (let ((_let_58 ((not (= (tptp.aReductOfIn0 W3 tptp.xd tptp.xR) false))))) (let ((_let_59 (ASSUME :args _let_57))) (let ((_let_60 (_let_30))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_59 :args (tptp.xx QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_58)) :args _let_57)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_31)) :args ((or _let_15 _let_30 (not _let_31)))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_60)) :args _let_60)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_30) _let_29))) (REFL :args ((not _let_56))) :args _let_51)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_56 1)) (CONG (REFL :args (_let_56)) (MACRO_SR_PRED_INTRO :args ((= (not _let_55) _let_54))) :args _let_51)) :args ((or _let_54 _let_56))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_59 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_62 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_58)) :args _let_57)) _let_28 :args (_let_55 false _let_14)) :args (_let_56 true _let_54)) :args (_let_29 false _let_56)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_33)) :args ((or (not _let_32) _let_31 (not _let_33)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_43)) :args ((or _let_42 _let_32 (not _let_43)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_49 _let_52 _let_53) :args (_let_4 _let_2 _let_42)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS (SYMM (TRUE_INTRO _let_53)) (CONG (REFL :args (tptp.xb)) (REFL :args (tptp.xR)) (SYMM _let_52) :args (APPLY_UF tptp.sdtmndtasgtdt0)) (FALSE_INTRO _let_49))) :args (_let_2 _let_42 _let_4)) :args ((not (and _let_4 _let_2 _let_42)) SB_LITERAL))) (CONG (REFL :args (_let_50)) (MACRO_SR_PRED_INTRO :args ((= (not _let_2) _let_1))) (REFL :args (_let_48)) :args _let_51)) :args ((or _let_1 _let_50 _let_48))) _let_49 (AND_ELIM _let_40 :args (1)) :args (_let_48 true _let_1 false _let_4)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_44)) :args ((or (not _let_3) _let_43 (not _let_44)))) (AND_ELIM _let_40 :args (2)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_45)) :args ((or _let_19 _let_34 _let_35 _let_44 (not _let_45)))) _let_25 _let_41 _let_39 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_47 :args (tptp.xd tptp.xR tptp.xx QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.sdtmndtasgtdt0 W0 W1 W2)))) :args (_let_46))) _let_47 :args (_let_45 false _let_46)) :args (_let_44 false _let_10 false _let_5 false _let_16 false _let_45)) :args (_let_43 false _let_3 false _let_44)) :args (_let_32 true _let_42 false _let_43)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_36)) :args ((or _let_19 _let_34 _let_35 _let_33 (not _let_36)))) _let_25 _let_41 _let_39 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_38 :args (tptp.xd tptp.xR tptp.xx QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.sdtmndtplgtdt0 W0 W1 W2)))) :args (_let_37))) _let_38 :args (_let_36 false _let_37)) :args (_let_33 false _let_10 false _let_5 false _let_16 false _let_36)) :args (_let_31 false _let_32 false _let_33)) :args (_let_15 false _let_29 false _let_31)) _let_28 :args (false false _let_15 false _let_14)) :args ((forall ((W0 $$unsorted)) (=> (tptp.aElement0 W0) true)) (forall ((W0 $$unsorted)) (=> (tptp.aRewritingSystem0 W0) true)) (forall ((W0 $$unsorted) (W1 $$unsorted)) (=> (and (tptp.aElement0 W0) (tptp.aRewritingSystem0 W1)) (forall ((W2 $$unsorted)) (=> (tptp.aReductOfIn0 W2 W0 W1) (tptp.aElement0 W2))))) (forall ((W0 $$unsorted) (W1 $$unsorted)) (=> (and (tptp.aElement0 W0) (tptp.aElement0 W1)) (=> (tptp.iLess0 W0 W1) true))) (forall ((W0 $$unsorted) (W1 $$unsorted) (W2 $$unsorted)) (=> (and (tptp.aElement0 W0) (tptp.aRewritingSystem0 W1) (tptp.aElement0 W2)) (=> (tptp.sdtmndtplgtdt0 W0 W1 W2) true))) _let_13 (forall ((W0 $$unsorted) (W1 $$unsorted) (W2 $$unsorted) (W3 $$unsorted)) (=> (and (tptp.aElement0 W0) (tptp.aRewritingSystem0 W1) (tptp.aElement0 W2) (tptp.aElement0 W3)) (=> (and (tptp.sdtmndtplgtdt0 W0 W1 W2) (tptp.sdtmndtplgtdt0 W2 W1 W3)) (tptp.sdtmndtplgtdt0 W0 W1 W3)))) _let_12 (forall ((W0 $$unsorted) (W1 $$unsorted) (W2 $$unsorted) (W3 $$unsorted)) (=> (and (tptp.aElement0 W0) (tptp.aRewritingSystem0 W1) (tptp.aElement0 W2) (tptp.aElement0 W3)) (=> (and (tptp.sdtmndtasgtdt0 W0 W1 W2) (tptp.sdtmndtasgtdt0 W2 W1 W3)) (tptp.sdtmndtasgtdt0 W0 W1 W3)))) (forall ((W0 $$unsorted)) (=> (tptp.aRewritingSystem0 W0) (= (tptp.isConfluent0 W0) (forall ((W1 $$unsorted) (W2 $$unsorted) (W3 $$unsorted)) (=> (and (tptp.aElement0 W1) (tptp.aElement0 W2) (tptp.aElement0 W3) (tptp.sdtmndtasgtdt0 W1 W0 W2) (tptp.sdtmndtasgtdt0 W1 W0 W3)) (exists ((W4 $$unsorted)) (and (tptp.aElement0 W4) (tptp.sdtmndtasgtdt0 W2 W0 W4) (tptp.sdtmndtasgtdt0 W3 W0 W4)))))))) (forall ((W0 $$unsorted)) (=> (tptp.aRewritingSystem0 W0) (= (tptp.isLocallyConfluent0 W0) (forall ((W1 $$unsorted) (W2 $$unsorted) (W3 $$unsorted)) (=> (and (tptp.aElement0 W1) (tptp.aElement0 W2) (tptp.aElement0 W3) (tptp.aReductOfIn0 W2 W1 W0) (tptp.aReductOfIn0 W3 W1 W0)) (exists ((W4 $$unsorted)) (and (tptp.aElement0 W4) (tptp.sdtmndtasgtdt0 W2 W0 W4) (tptp.sdtmndtasgtdt0 W3 W0 W4)))))))) (forall ((W0 $$unsorted)) (=> (tptp.aRewritingSystem0 W0) (= (tptp.isTerminating0 W0) (forall ((W1 $$unsorted) (W2 $$unsorted)) (=> (and (tptp.aElement0 W1) (tptp.aElement0 W2)) (=> (tptp.sdtmndtplgtdt0 W1 W0 W2) (tptp.iLess0 W2 W1))))))) _let_11 (forall ((W0 $$unsorted)) (=> (and (tptp.aRewritingSystem0 W0) (tptp.isTerminating0 W0)) (forall ((W1 $$unsorted)) (=> (tptp.aElement0 W1) (exists ((W2 $$unsorted)) (tptp.aNormalFormOfIn0 W2 W1 W0)))))) _let_10 (and (tptp.isLocallyConfluent0 tptp.xR) (tptp.isTerminating0 tptp.xR)) (and (tptp.aElement0 tptp.xa) (tptp.aElement0 tptp.xb) (tptp.aElement0 tptp.xc)) (forall ((W0 $$unsorted) (W1 $$unsorted) (W2 $$unsorted)) (=> (and (tptp.aElement0 W0) (tptp.aElement0 W1) (tptp.aElement0 W2) (tptp.sdtmndtasgtdt0 W0 tptp.xR W1) (tptp.sdtmndtasgtdt0 W0 tptp.xR W2)) (=> (tptp.iLess0 W0 tptp.xa) (exists ((W3 $$unsorted)) (and (tptp.aElement0 W3) (tptp.sdtmndtasgtdt0 W1 tptp.xR W3) (tptp.sdtmndtasgtdt0 W2 tptp.xR W3)))))) (and (tptp.sdtmndtplgtdt0 tptp.xa tptp.xR tptp.xb) (tptp.sdtmndtplgtdt0 tptp.xa tptp.xR tptp.xc)) (and (tptp.aElement0 tptp.xu) (tptp.aReductOfIn0 tptp.xu tptp.xa tptp.xR) (tptp.sdtmndtasgtdt0 tptp.xu tptp.xR tptp.xb)) (and (tptp.aElement0 tptp.xv) (tptp.aReductOfIn0 tptp.xv tptp.xa tptp.xR) (tptp.sdtmndtasgtdt0 tptp.xv tptp.xR tptp.xc)) _let_9 _let_7 _let_6 _let_2 true)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 4.31/4.57 )
% 4.31/4.57 % SZS output end Proof for COM021+1
% 4.31/4.57 % cvc5---1.0.5 exiting
% 4.31/4.57 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------