TSTP Solution File: PUZ001+1 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : PUZ001+1 : TPTP v8.1.2. Released v2.0.0.
% Transfm  : none
% Format   : tptp
% Command  : do_cvc5 %s %d

% Computer : n027.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 13:12:48 EDT 2023

% Result   : Theorem 0.23s 0.57s
% Output   : Proof 0.23s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem    : PUZ001+1 : TPTP v8.1.2. Released v2.0.0.
% 0.14/0.15  % Command    : do_cvc5 %s %d
% 0.16/0.37  % Computer : n027.cluster.edu
% 0.16/0.37  % Model    : x86_64 x86_64
% 0.16/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.37  % Memory   : 8042.1875MB
% 0.16/0.37  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.37  % CPULimit   : 300
% 0.16/0.37  % WCLimit    : 300
% 0.16/0.37  % DateTime   : Sat Aug 26 22:38:20 EDT 2023
% 0.16/0.37  % CPUTime    : 
% 0.23/0.52  %----Proving TF0_NAR, FOF, or CNF
% 0.23/0.57  ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.GWp3rhsY46/cvc5---1.0.5_16974.p...
% 0.23/0.57  ------- get file name : TPTP file name is PUZ001+1
% 0.23/0.57  ------- cvc5-fof : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_16974.smt2...
% 0.23/0.57  --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 10...
% 0.23/0.57  % SZS status Theorem for PUZ001+1
% 0.23/0.57  % SZS output start Proof for PUZ001+1
% 0.23/0.57  (
% 0.23/0.57  (let ((_let_1 (tptp.killed tptp.agatha tptp.agatha))) (let ((_let_2 (not _let_1))) (let ((_let_3 (= tptp.agatha tptp.butler))) (let ((_let_4 (not _let_3))) (let ((_let_5 (forall ((X $$unsorted)) (exists ((Y $$unsorted)) (not (tptp.hates X Y)))))) (let ((_let_6 (forall ((X $$unsorted)) (=> (tptp.hates tptp.agatha X) (tptp.hates tptp.butler X))))) (let ((_let_7 (forall ((X $$unsorted)) (=> (not (tptp.richer X tptp.agatha)) (tptp.hates tptp.butler X))))) (let ((_let_8 (forall ((X $$unsorted)) (=> (not (= X tptp.butler)) (tptp.hates tptp.agatha X))))) (let ((_let_9 (forall ((X $$unsorted)) (=> (tptp.hates tptp.agatha X) (not (tptp.hates tptp.charles X)))))) (let ((_let_10 (forall ((X $$unsorted) (Y $$unsorted)) (=> (tptp.killed X Y) (not (tptp.richer X Y)))))) (let ((_let_11 (forall ((X $$unsorted) (Y $$unsorted)) (=> (tptp.killed X Y) (tptp.hates X Y))))) (let ((_let_12 (forall ((X $$unsorted)) (=> (tptp.lives X) (or (= X tptp.agatha) (= X tptp.butler) (= X tptp.charles)))))) (let ((_let_13 (exists ((X $$unsorted)) (and (tptp.lives X) (tptp.killed X tptp.agatha))))) (let ((_let_14 (tptp.hates tptp.butler SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))) (let ((_let_15 (tptp.hates tptp.butler SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15))) (let ((_let_16 (= tptp.butler SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))) (let ((_let_17 (= tptp.butler SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15))) (let ((_let_18 (tptp.richer SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 tptp.agatha))) (let ((_let_19 (or _let_18 _let_14))) (let ((_let_20 (forall ((X $$unsorted)) (or (tptp.richer X tptp.agatha) (tptp.hates tptp.butler X))))) (let ((_let_21 (EQ_RESOLVE (ASSUME :args (_let_7)) (MACRO_SR_EQ_INTRO :args (_let_7 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_22 (not _let_18))) (let ((_let_23 (tptp.killed SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 tptp.agatha))) (let ((_let_24 (not _let_23))) (let ((_let_25 (or _let_24 _let_22))) (let ((_let_26 (forall ((X $$unsorted) (Y $$unsorted)) (or (not (tptp.killed X Y)) (not (tptp.richer X Y)))))) (let ((_let_27 (EQ_RESOLVE (ASSUME :args (_let_10)) (MACRO_SR_EQ_INTRO :args (_let_10 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_28 (tptp.lives SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))) (let ((_let_29 (not _let_28))) (let ((_let_30 (or _let_29 _let_24))) (let ((_let_31 (forall ((X $$unsorted)) (or (not (tptp.lives X)) (not (tptp.killed X tptp.agatha)))))) (let ((_let_32 (not _let_30))) (let ((_let_33 (EQ_RESOLVE (ASSUME :args (_let_13)) (MACRO_SR_EQ_INTRO :args (_let_13 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_34 (or))) (let ((_let_35 (not _let_31))) (let ((_let_36 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE _let_33) :args (_let_35))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_35) _let_31))) (REFL :args (_let_32)) :args _let_34)) _let_33 :args (_let_32 true _let_31)))) (let ((_let_37 (REFL :args (_let_30)))) (let ((_let_38 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_30 1)) (CONG _let_37 (MACRO_SR_PRED_INTRO :args ((= (not _let_24) _let_23))) :args _let_34)) :args ((or _let_23 _let_30))) _let_36 :args (_let_23 true _let_30)))) (let ((_let_39 (forall ((Y $$unsorted)) (tptp.hates tptp.butler Y)))) (let ((_let_40 (not _let_15))) (let ((_let_41 (forall ((X $$unsorted)) (not (forall ((Y $$unsorted)) (tptp.hates X Y)))))) (let ((_let_42 (not _let_39))) (let ((_let_43 (EQ_RESOLVE (ASSUME :args (_let_5)) (MACRO_SR_EQ_INTRO :args (_let_5 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_44 (_let_40))) (let ((_let_45 (_let_42))) (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_42) _let_39))) (REFL :args _let_44) :args _let_34)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_43 :args (tptp.butler QUANTIFIERS_INST_ENUM)) :args (_let_41))) _let_43 :args (_let_42 false _let_41)) :args (_let_40 true _let_39)))) (let ((_let_47 (= tptp.charles SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))) (let ((_let_48 (= tptp.agatha SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))) (let ((_let_49 (or _let_29 _let_48 _let_16 _let_47))) (let ((_let_50 (forall ((X $$unsorted)) (or (not (tptp.lives X)) (= tptp.agatha X) (= tptp.butler X) (= tptp.charles X))))) (let ((_let_51 (EQ_RESOLVE (ASSUME :args (_let_12)) (MACRO_SR_EQ_INTRO :args (_let_12 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_52 (tptp.hates tptp.charles tptp.agatha))) (let ((_let_53 (tptp.hates SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 tptp.agatha))) (let ((_let_54 (not _let_47))) (let ((_let_55 (not _let_52))) (let ((_let_56 (tptp.hates tptp.agatha tptp.agatha))) (let ((_let_57 (not _let_56))) (let ((_let_58 (or _let_57 _let_55))) (let ((_let_59 (forall ((X $$unsorted)) (or (not (tptp.hates tptp.agatha X)) (not (tptp.hates tptp.charles X)))))) (let ((_let_60 (EQ_RESOLVE (ASSUME :args (_let_9)) (MACRO_SR_EQ_INTRO :args (_let_9 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_61 (tptp.agatha QUANTIFIERS_INST_ENUM))) (let ((_let_62 (or _let_3 _let_56))) (let ((_let_63 (forall ((X $$unsorted)) (or (= tptp.butler X) (tptp.hates tptp.agatha X))))) (let ((_let_64 (EQ_RESOLVE (ASSUME :args (_let_8)) (MACRO_SR_EQ_INTRO :args (_let_8 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_65 (_let_63))) (let ((_let_66 (or _let_24 _let_53))) (let ((_let_67 (forall ((X $$unsorted) (Y $$unsorted)) (or (not (tptp.killed X Y)) (tptp.hates X Y))))) (let ((_let_68 (EQ_RESOLVE (ASSUME :args (_let_11)) (MACRO_SR_EQ_INTRO :args (_let_11 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_69 (ASSUME :args (_let_55)))) (let ((_let_70 (APPLY_UF tptp.hates))) (let ((_let_71 (REFL :args (tptp.agatha)))) (let ((_let_72 (ASSUME :args (_let_47)))) (let ((_let_73 (ASSUME :args (_let_53)))) (let ((_let_74 (not _let_48))) (let ((_let_75 (ASSUME :args (_let_2)))) (let ((_let_76 (ASSUME :args (_let_48)))) (let ((_let_77 (ASSUME :args (_let_23)))) (let ((_let_78 (tptp.hates tptp.agatha SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15))) (let ((_let_79 (or _let_17 _let_78))) (let ((_let_80 (not _let_78))) (let ((_let_81 (or _let_80 _let_15))) (let ((_let_82 (forall ((X $$unsorted)) (or (not (tptp.hates tptp.agatha X)) (tptp.hates tptp.butler X))))) (let ((_let_83 (EQ_RESOLVE (ASSUME :args (_let_6)) (MACRO_SR_EQ_INTRO :args (_let_6 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_84 (ASSUME :args (_let_14)))) (let ((_let_85 (ASSUME :args (_let_16)))) (let ((_let_86 (REFL :args (tptp.butler)))) (let ((_let_87 (ASSUME :args (_let_17)))) (let ((_let_88 (ASSUME :args _let_44))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_84 _let_85 _let_87 _let_88) :args (_let_16 _let_14 _let_40 _let_17)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS (SYMM (FALSE_INTRO _let_88)) (CONG _let_86 (SYMM _let_87) :args _let_70) (CONG _let_86 (SYMM (SYMM _let_85)) :args _let_70) (TRUE_INTRO _let_84))) :args (_let_14 _let_16 _let_17 _let_40)) :args ((not (and _let_16 _let_14 _let_40 _let_17)) SB_LITERAL))) (CONG (REFL :args ((not _let_16))) (REFL :args ((not _let_14))) (MACRO_SR_PRED_INTRO :args ((= (not _let_40) _let_15))) (REFL :args ((not _let_17))) :args _let_34)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_79)) :args ((or _let_78 _let_17 (not _let_79)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_81)) :args ((or _let_15 _let_80 (not _let_81)))) _let_46 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_83 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (tptp.hates tptp.butler X) true))))) :args (_let_82))) _let_83 :args (_let_81 false _let_82)) :args (_let_80 true _let_15 false _let_81)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_64 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_15 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (tptp.hates tptp.agatha X) true))))) :args _let_65)) _let_64 :args (_let_79 false _let_63)) :args (_let_17 true _let_78 false _let_79)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_49)) :args ((or _let_29 _let_48 _let_16 _let_47 (not _let_49)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_30 0)) (CONG _let_37 (MACRO_SR_PRED_INTRO :args ((= (not _let_29) _let_28))) :args _let_34)) :args ((or _let_28 _let_30))) _let_36 :args (_let_28 true _let_30)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_75 _let_76 _let_77) :args (_let_2 _let_23 _let_48)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS (SYMM (TRUE_INTRO _let_77)) (CONG (SYMM _let_76) _let_71 :args (APPLY_UF tptp.killed)) (FALSE_INTRO _let_75))) :args (_let_2 _let_48 _let_23)) :args ((not (and _let_2 _let_23 _let_48)) SB_LITERAL))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_2) _let_1))) (REFL :args (_let_24)) (REFL :args (_let_74)) :args _let_34)) _let_75 _let_38 :args (_let_74 true _let_1 false _let_23)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_69 _let_72 _let_73) :args (_let_47 _let_53 _let_55)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS (SYMM (TRUE_INTRO _let_73)) (CONG (SYMM _let_72) _let_71 :args _let_70) (FALSE_INTRO _let_69))) :args (_let_55 _let_47 _let_53)) :args ((not (and _let_47 _let_53 _let_55)) SB_LITERAL))) (CONG (REFL :args (_let_54)) (REFL :args ((not _let_53))) (MACRO_SR_PRED_INTRO :args ((= (not _let_55) _let_52))) :args _let_34)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_66)) :args ((or _let_24 _let_53 (not _let_66)))) _let_38 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_68 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 tptp.agatha QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (tptp.killed X Y) false))))) :args (_let_67))) _let_68 :args (_let_66 false _let_67)) :args (_let_53 false _let_23 false _let_66)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_58)) :args ((or _let_57 _let_55 (not _let_58)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_62)) :args ((or _let_3 _let_56 (not _let_62)))) (ASSUME :args (_let_4)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_64 :args _let_61) :args _let_65))) _let_64 :args (_let_62 false _let_63)) :args (_let_56 true _let_3 false _let_62)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_60 :args _let_61) :args (_let_59))) _let_60 :args (_let_58 false _let_59)) :args (_let_55 false _let_56 false _let_58)) :args (_let_54 false _let_53 true _let_52)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_51 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (tptp.lives X) false))))) :args (_let_50))) _let_51 :args (_let_49 false _let_50)) :args (_let_16 false _let_28 true _let_48 true _let_47 false _let_49)) _let_46 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_19)) :args ((or _let_18 _let_14 (not _let_19)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_25)) :args ((or _let_24 _let_22 (not _let_25)))) _let_38 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_27 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 tptp.agatha QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (tptp.killed X Y) false))))) :args (_let_26))) _let_27 :args (_let_25 false _let_26)) :args (_let_22 false _let_23 false _let_25)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_21 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (tptp.richer X tptp.agatha) true))))) :args (_let_20))) _let_21 :args (_let_19 false _let_20)) :args (_let_14 true _let_18 false _let_19)) :args (false false _let_17 false _let_16 true _let_15 false _let_14)) :args (_let_13 (tptp.lives tptp.agatha) (tptp.lives tptp.butler) (tptp.lives tptp.charles) _let_12 _let_11 _let_10 _let_9 _let_8 _let_7 _let_6 _let_5 _let_4 _let_2 true)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 0.23/0.58  )
% 0.23/0.58  % SZS output end Proof for PUZ001+1
% 0.23/0.58  % cvc5---1.0.5 exiting
% 0.23/0.58  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------