TSTP Solution File: RNG099+2 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : RNG099+2 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n026.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:50:02 EDT 2023
% Result : Theorem 0.20s 0.55s
% Output : Proof 0.20s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11 % Problem : RNG099+2 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.12 % Command : do_cvc5 %s %d
% 0.13/0.33 % Computer : n026.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 300
% 0.13/0.33 % DateTime : Sun Aug 27 03:03:18 EDT 2023
% 0.13/0.33 % CPUTime :
% 0.20/0.47 %----Proving TF0_NAR, FOF, or CNF
% 0.20/0.55 ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.8jwe57wdUQ/cvc5---1.0.5_9571.p...
% 0.20/0.55 ------- get file name : TPTP file name is RNG099+2
% 0.20/0.55 ------- cvc5-fof : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_9571.smt2...
% 0.20/0.55 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 10...
% 0.20/0.55 % SZS status Theorem for RNG099+2
% 0.20/0.55 % SZS output start Proof for RNG099+2
% 0.20/0.55 (
% 0.20/0.55 (let ((_let_1 (not (exists ((W0 $$unsorted)) (and (tptp.aElement0 W0) (or (tptp.aElementOf0 (tptp.sdtpldt0 W0 (tptp.smndt0 tptp.xx)) tptp.xI) (tptp.sdteqdtlpzmzozddtrp0 W0 tptp.xx tptp.xI)) (or (tptp.aElementOf0 (tptp.sdtpldt0 W0 (tptp.smndt0 tptp.xy)) tptp.xJ) (tptp.sdteqdtlpzmzozddtrp0 W0 tptp.xy tptp.xJ))))))) (let ((_let_2 (tptp.aElementOf0 (tptp.sdtpldt0 tptp.xw (tptp.smndt0 tptp.xy)) tptp.xJ))) (let ((_let_3 (tptp.smndt0 tptp.xx))) (let ((_let_4 (tptp.aElementOf0 (tptp.sdtpldt0 tptp.xw _let_3) tptp.xI))) (let ((_let_5 (tptp.sdtasdt0 tptp.xx tptp.xb))) (let ((_let_6 (tptp.sdtasdt0 tptp.xy tptp.xa))) (let ((_let_7 (tptp.sdtpldt0 _let_6 _let_5))) (let ((_let_8 (= tptp.xw _let_7))) (let ((_let_9 (tptp.aElementOf0 tptp.xb tptp.xJ))) (let ((_let_10 (tptp.aElementOf0 tptp.xa tptp.xI))) (let ((_let_11 (and _let_10 _let_9 (= (tptp.sdtpldt0 tptp.xa tptp.xb) tptp.sz10)))) (let ((_let_12 (tptp.aElement0 tptp.xy))) (let ((_let_13 (tptp.aElement0 tptp.xx))) (let ((_let_14 (and _let_13 _let_12))) (let ((_let_15 (tptp.aSet0 tptp.xJ))) (let ((_let_16 (tptp.aSet0 tptp.xI))) (let ((_let_17 (and _let_16 (forall ((W0 $$unsorted)) (=> (tptp.aElementOf0 W0 tptp.xI) (and (forall ((W1 $$unsorted)) (=> (tptp.aElementOf0 W1 tptp.xI) (tptp.aElementOf0 (tptp.sdtpldt0 W0 W1) tptp.xI))) (forall ((W1 $$unsorted)) (=> (tptp.aElement0 W1) (tptp.aElementOf0 (tptp.sdtasdt0 W1 W0) tptp.xI)))))) (tptp.aIdeal0 tptp.xI) _let_15 (forall ((W0 $$unsorted)) (=> (tptp.aElementOf0 W0 tptp.xJ) (and (forall ((W1 $$unsorted)) (=> (tptp.aElementOf0 W1 tptp.xJ) (tptp.aElementOf0 (tptp.sdtpldt0 W0 W1) tptp.xJ))) (forall ((W1 $$unsorted)) (=> (tptp.aElement0 W1) (tptp.aElementOf0 (tptp.sdtasdt0 W1 W0) tptp.xJ)))))) (tptp.aIdeal0 tptp.xJ)))) (let ((_let_18 (forall ((W0 $$unsorted)) (=> (tptp.aSet0 W0) (forall ((W1 $$unsorted)) (=> (tptp.aElementOf0 W1 W0) (tptp.aElement0 W1))))))) (let ((_let_19 (forall ((W0 $$unsorted) (W1 $$unsorted)) (=> (and (tptp.aElement0 W0) (tptp.aElement0 W1)) (tptp.aElement0 (tptp.sdtasdt0 W0 W1)))))) (let ((_let_20 (forall ((W0 $$unsorted) (W1 $$unsorted)) (=> (and (tptp.aElement0 W0) (tptp.aElement0 W1)) (tptp.aElement0 (tptp.sdtpldt0 W0 W1)))))) (let ((_let_21 (tptp.aElement0 tptp.xw))) (let ((_let_22 (tptp.aElement0 _let_7))) (let ((_let_23 (ASSUME :args (_let_8)))) (let ((_let_24 (not _let_2))) (let ((_let_25 (and _let_24 (not (tptp.sdteqdtlpzmzozddtrp0 tptp.xw tptp.xy tptp.xJ))))) (let ((_let_26 (not _let_4))) (let ((_let_27 (and _let_26 (not (tptp.sdteqdtlpzmzozddtrp0 tptp.xw tptp.xx tptp.xI))))) (let ((_let_28 (not _let_21))) (let ((_let_29 (or _let_28 _let_27 _let_25))) (let ((_let_30 (forall ((W0 $$unsorted)) (or (not (tptp.aElement0 W0)) (and (not (tptp.aElementOf0 (tptp.sdtpldt0 W0 (tptp.smndt0 tptp.xx)) tptp.xI)) (not (tptp.sdteqdtlpzmzozddtrp0 W0 tptp.xx tptp.xI))) (and (not (tptp.aElementOf0 (tptp.sdtpldt0 W0 (tptp.smndt0 tptp.xy)) tptp.xJ)) (not (tptp.sdteqdtlpzmzozddtrp0 W0 tptp.xy tptp.xJ))))))) (let ((_let_31 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_32 (not _let_25))) (let ((_let_33 (not _let_27))) (let ((_let_34 (tptp.aElement0 _let_5))) (let ((_let_35 (not _let_34))) (let ((_let_36 (tptp.aElement0 _let_6))) (let ((_let_37 (not _let_36))) (let ((_let_38 (or _let_37 _let_35 _let_22))) (let ((_let_39 (forall ((W0 $$unsorted) (W1 $$unsorted)) (or (not (tptp.aElement0 W0)) (not (tptp.aElement0 W1)) (tptp.aElement0 (tptp.sdtpldt0 W0 W1)))))) (let ((_let_40 (EQ_RESOLVE (ASSUME :args (_let_20)) (MACRO_SR_EQ_INTRO :args (_let_20 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_41 (tptp.aElement0 tptp.xb))) (let ((_let_42 (not _let_41))) (let ((_let_43 (not _let_13))) (let ((_let_44 (or _let_43 _let_42 _let_34))) (let ((_let_45 (forall ((W0 $$unsorted) (W1 $$unsorted)) (or (not (tptp.aElement0 W0)) (not (tptp.aElement0 W1)) (tptp.aElement0 (tptp.sdtasdt0 W0 W1)))))) (let ((_let_46 (EQ_RESOLVE (ASSUME :args (_let_19)) (MACRO_SR_EQ_INTRO :args (_let_19 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_47 (_let_45))) (let ((_let_48 ((tptp.sdtasdt0 W0 W1)))) (let ((_let_49 (not _let_9))) (let ((_let_50 (not _let_15))) (let ((_let_51 (or _let_50 _let_49 _let_41))) (let ((_let_52 (forall ((W0 $$unsorted) (BOUND_VARIABLE_1150 $$unsorted)) (or (not (tptp.aSet0 W0)) (not (tptp.aElementOf0 BOUND_VARIABLE_1150 W0)) (tptp.aElement0 BOUND_VARIABLE_1150))))) (let ((_let_53 (EQ_RESOLVE (ASSUME :args (_let_18)) (MACRO_SR_EQ_INTRO :args (_let_18 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_54 (_let_52))) (let ((_let_55 ((not (= (tptp.aElementOf0 BOUND_VARIABLE_1150 W0) false))))) (let ((_let_56 (1))) (let ((_let_57 (EQ_RESOLVE (ASSUME :args (_let_11)) (MACRO_SR_EQ_INTRO :args (_let_11 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_58 (EQ_RESOLVE (ASSUME :args (_let_17)) (MACRO_SR_EQ_INTRO :args (_let_17 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_59 (0))) (let ((_let_60 (ASSUME :args (_let_14)))) (let ((_let_61 (tptp.aElement0 tptp.xa))) (let ((_let_62 (not _let_61))) (let ((_let_63 (not _let_12))) (let ((_let_64 (or _let_63 _let_62 _let_36))) (let ((_let_65 (not _let_10))) (let ((_let_66 (not _let_16))) (let ((_let_67 (or _let_66 _let_65 _let_61))) (let ((_let_68 (and _let_8 _let_28))) (let ((_let_69 (ASSUME :args (_let_28)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_68)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_69 _let_23) (SCOPE (FALSE_ELIM (TRANS (CONG (SYMM _let_23) :args (APPLY_UF tptp.aElement0)) (FALSE_INTRO _let_69))) :args (_let_28 _let_8))) :args (_let_8 _let_28))) :args (true _let_68)) (CONG (REFL :args ((not _let_8))) (MACRO_SR_PRED_INTRO :args ((= (not _let_28) _let_21))) (REFL :args ((not _let_22))) :args (or))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_38)) :args ((or _let_37 _let_35 _let_22 (not _let_38)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_64)) :args ((or _let_63 _let_36 _let_62 (not _let_64)))) (AND_ELIM _let_60 :args _let_56) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_67)) :args ((or _let_66 _let_65 _let_61 (not _let_67)))) (AND_ELIM _let_58 :args _let_59) (AND_ELIM _let_57 :args _let_59) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_53 :args (tptp.xI tptp.xa QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_55)) :args _let_54)) _let_53 :args (_let_67 false _let_52)) :args (_let_61 false _let_16 false _let_10 false _let_67)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_46 :args (tptp.xy tptp.xa QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_48)) :args _let_47)) _let_46 :args (_let_64 false _let_45)) :args (_let_36 false _let_12 false _let_61 false _let_64)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_44)) :args ((or _let_43 _let_34 _let_42 (not _let_44)))) (AND_ELIM _let_60 :args _let_59) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_51)) :args ((or _let_50 _let_49 _let_41 (not _let_51)))) (AND_ELIM _let_58 :args (3)) (AND_ELIM _let_57 :args _let_56) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_53 :args (tptp.xJ tptp.xb QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_55)) :args _let_54)) _let_53 :args (_let_51 false _let_52)) :args (_let_41 false _let_15 false _let_9 false _let_51)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_46 :args (tptp.xx tptp.xb QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_48)) :args _let_47)) _let_46 :args (_let_44 false _let_45)) :args (_let_34 false _let_13 false _let_41 false _let_44)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_40 :args (_let_6 _let_5 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.sdtpldt0 W0 W1)))) :args (_let_39))) _let_40 :args (_let_38 false _let_39)) :args (_let_22 false _let_36 false _let_34 false _let_38)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_29)) :args ((or _let_28 _let_27 _let_25 (not _let_29)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_27 0)) :args ((or _let_26 _let_33))) (ASSUME :args (_let_4)) :args (_let_33 false _let_4)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_25 0)) :args ((or _let_24 _let_32))) (ASSUME :args (_let_2)) :args (_let_32 false _let_2)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_31 :args (tptp.xw QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.sdtpldt0 W0 _let_3)))) :args (_let_30))) _let_31 :args (_let_29 false _let_30)) :args (_let_28 true _let_27 true _let_25 false _let_29)) _let_23 :args (false false _let_22 true _let_21 false _let_8)) :args ((forall ((W0 $$unsorted)) (=> (tptp.aElement0 W0) true)) (tptp.aElement0 tptp.sz00) (tptp.aElement0 tptp.sz10) (forall ((W0 $$unsorted)) (=> (tptp.aElement0 W0) (tptp.aElement0 (tptp.smndt0 W0)))) _let_20 _let_19 (forall ((W0 $$unsorted) (W1 $$unsorted)) (=> (and (tptp.aElement0 W0) (tptp.aElement0 W1)) (= (tptp.sdtpldt0 W0 W1) (tptp.sdtpldt0 W1 W0)))) (forall ((W0 $$unsorted) (W1 $$unsorted) (W2 $$unsorted)) (=> (and (tptp.aElement0 W0) (tptp.aElement0 W1) (tptp.aElement0 W2)) (= (tptp.sdtpldt0 (tptp.sdtpldt0 W0 W1) W2) (tptp.sdtpldt0 W0 (tptp.sdtpldt0 W1 W2))))) (forall ((W0 $$unsorted)) (=> (tptp.aElement0 W0) (and (= (tptp.sdtpldt0 W0 tptp.sz00) W0) (= W0 (tptp.sdtpldt0 tptp.sz00 W0))))) (forall ((W0 $$unsorted)) (let ((_let_1 (tptp.smndt0 W0))) (=> (tptp.aElement0 W0) (and (= (tptp.sdtpldt0 W0 _let_1) tptp.sz00) (= tptp.sz00 (tptp.sdtpldt0 _let_1 W0)))))) (forall ((W0 $$unsorted) (W1 $$unsorted)) (=> (and (tptp.aElement0 W0) (tptp.aElement0 W1)) (= (tptp.sdtasdt0 W0 W1) (tptp.sdtasdt0 W1 W0)))) (forall ((W0 $$unsorted) (W1 $$unsorted) (W2 $$unsorted)) (=> (and (tptp.aElement0 W0) (tptp.aElement0 W1) (tptp.aElement0 W2)) (= (tptp.sdtasdt0 (tptp.sdtasdt0 W0 W1) W2) (tptp.sdtasdt0 W0 (tptp.sdtasdt0 W1 W2))))) (forall ((W0 $$unsorted)) (=> (tptp.aElement0 W0) (and (= (tptp.sdtasdt0 W0 tptp.sz10) W0) (= W0 (tptp.sdtasdt0 tptp.sz10 W0))))) (forall ((W0 $$unsorted) (W1 $$unsorted) (W2 $$unsorted)) (let ((_let_1 (tptp.sdtpldt0 W1 W2))) (=> (and (tptp.aElement0 W0) (tptp.aElement0 W1) (tptp.aElement0 W2)) (and (= (tptp.sdtasdt0 W0 _let_1) (tptp.sdtpldt0 (tptp.sdtasdt0 W0 W1) (tptp.sdtasdt0 W0 W2))) (= (tptp.sdtasdt0 _let_1 W0) (tptp.sdtpldt0 (tptp.sdtasdt0 W1 W0) (tptp.sdtasdt0 W2 W0))))))) (forall ((W0 $$unsorted)) (let ((_let_1 (tptp.smndt0 tptp.sz10))) (let ((_let_2 (tptp.smndt0 W0))) (=> (tptp.aElement0 W0) (and (= (tptp.sdtasdt0 _let_1 W0) _let_2) (= _let_2 (tptp.sdtasdt0 W0 _let_1))))))) (forall ((W0 $$unsorted)) (=> (tptp.aElement0 W0) (and (= (tptp.sdtasdt0 W0 tptp.sz00) tptp.sz00) (= tptp.sz00 (tptp.sdtasdt0 tptp.sz00 W0))))) (forall ((W0 $$unsorted) (W1 $$unsorted)) (=> (and (tptp.aElement0 W0) (tptp.aElement0 W1)) (=> (= (tptp.sdtasdt0 W0 W1) tptp.sz00) (or (= W0 tptp.sz00) (= W1 tptp.sz00))))) (not (= tptp.sz10 tptp.sz00)) (forall ((W0 $$unsorted)) (=> (tptp.aSet0 W0) true)) _let_18 (forall ((W0 $$unsorted) (W1 $$unsorted)) (=> (and (tptp.aSet0 W0) (tptp.aSet0 W1)) (=> (and (forall ((W2 $$unsorted)) (=> (tptp.aElementOf0 W2 W0) (tptp.aElementOf0 W2 W1))) (forall ((W2 $$unsorted)) (=> (tptp.aElementOf0 W2 W1) (tptp.aElementOf0 W2 W0)))) (= W0 W1)))) (forall ((W0 $$unsorted) (W1 $$unsorted)) (=> (and (tptp.aSet0 W0) (tptp.aSet0 W1)) (forall ((W2 $$unsorted)) (= (= W2 (tptp.sdtpldt1 W0 W1)) (and (tptp.aSet0 W2) (forall ((W3 $$unsorted)) (= (tptp.aElementOf0 W3 W2) (exists ((W4 $$unsorted) (W5 $$unsorted)) (and (tptp.aElementOf0 W4 W0) (tptp.aElementOf0 W5 W1) (= (tptp.sdtpldt0 W4 W5) W3)))))))))) (forall ((W0 $$unsorted) (W1 $$unsorted)) (=> (and (tptp.aSet0 W0) (tptp.aSet0 W1)) (forall ((W2 $$unsorted)) (= (= W2 (tptp.sdtasasdt0 W0 W1)) (and (tptp.aSet0 W2) (forall ((W3 $$unsorted)) (= (tptp.aElementOf0 W3 W2) (and (tptp.aElementOf0 W3 W0) (tptp.aElementOf0 W3 W1))))))))) (forall ((W0 $$unsorted)) (= (tptp.aIdeal0 W0) (and (tptp.aSet0 W0) (forall ((W1 $$unsorted)) (=> (tptp.aElementOf0 W1 W0) (and (forall ((W2 $$unsorted)) (=> (tptp.aElementOf0 W2 W0) (tptp.aElementOf0 (tptp.sdtpldt0 W1 W2) W0))) (forall ((W2 $$unsorted)) (=> (tptp.aElement0 W2) (tptp.aElementOf0 (tptp.sdtasdt0 W2 W1) W0))))))))) (forall ((W0 $$unsorted) (W1 $$unsorted)) (=> (and (tptp.aIdeal0 W0) (tptp.aIdeal0 W1)) (tptp.aIdeal0 (tptp.sdtpldt1 W0 W1)))) (forall ((W0 $$unsorted) (W1 $$unsorted)) (=> (and (tptp.aIdeal0 W0) (tptp.aIdeal0 W1)) (tptp.aIdeal0 (tptp.sdtasasdt0 W0 W1)))) (forall ((W0 $$unsorted) (W1 $$unsorted) (W2 $$unsorted)) (=> (and (tptp.aElement0 W0) (tptp.aElement0 W1) (tptp.aIdeal0 W2)) (= (tptp.sdteqdtlpzmzozddtrp0 W0 W1 W2) (tptp.aElementOf0 (tptp.sdtpldt0 W0 (tptp.smndt0 W1)) W2)))) _let_17 (forall ((W0 $$unsorted)) (=> (tptp.aElement0 W0) (and (exists ((W1 $$unsorted) (W2 $$unsorted)) (and (tptp.aElementOf0 W1 tptp.xI) (tptp.aElementOf0 W2 tptp.xJ) (= (tptp.sdtpldt0 W1 W2) W0))) (tptp.aElementOf0 W0 (tptp.sdtpldt1 tptp.xI tptp.xJ))))) _let_14 _let_11 _let_8 _let_4 _let_2 _let_1 true))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 0.20/0.56 )
% 0.20/0.56 % SZS output end Proof for RNG099+2
% 0.20/0.56 % cvc5---1.0.5 exiting
% 0.20/0.56 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------