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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : NUM840+1 : TPTP v8.1.2. Released v4.1.0.
% Transfm  : none
% Format   : tptp
% Command  : do_cvc5 %s %d

% Computer : n029.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 10:48:23 EDT 2023

% Result   : Theorem 0.22s 0.58s
% Output   : Proof 0.22s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem    : NUM840+1 : TPTP v8.1.2. Released v4.1.0.
% 0.00/0.14  % Command    : do_cvc5 %s %d
% 0.15/0.36  % Computer : n029.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit   : 300
% 0.15/0.36  % WCLimit    : 300
% 0.15/0.36  % DateTime   : Fri Aug 25 14:30:09 EDT 2023
% 0.15/0.36  % CPUTime    : 
% 0.22/0.49  %----Proving TF0_NAR, FOF, or CNF
% 0.22/0.58  ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.iDsnXXYLAU/cvc5---1.0.5_8400.p...
% 0.22/0.58  ------- get file name : TPTP file name is NUM840+1
% 0.22/0.58  ------- cvc5-fof : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_8400.smt2...
% 0.22/0.58  --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 10...
% 0.22/0.58  % SZS status Theorem for NUM840+1
% 0.22/0.58  % SZS output start Proof for NUM840+1
% 0.22/0.58  (
% 0.22/0.58  (let ((_let_1 (forall ((Vd78 $$unsorted) (Vd79 $$unsorted)) (= (tptp.vplus Vd79 Vd78) (tptp.vplus Vd78 Vd79))))) (let ((_let_2 (forall ((Vd104 $$unsorted) (Vd105 $$unsorted)) (=> (not (= Vd104 Vd105)) (forall ((Vd107 $$unsorted)) (not (= (tptp.vplus Vd107 Vd104) (tptp.vplus Vd107 Vd105)))))))) (let ((_let_3 (forall ((Vd193 $$unsorted) (Vd194 $$unsorted)) (= (tptp.greater Vd194 Vd193) (exists ((Vd196 $$unsorted)) (= Vd194 (tptp.vplus Vd193 Vd196))))))) (let ((_let_4 (forall ((Vd203 $$unsorted) (Vd204 $$unsorted)) (or (not (tptp.greater Vd203 Vd204)) (not (tptp.less Vd203 Vd204)))))) (let ((_let_5 (forall ((Vd203 $$unsorted) (Vd204 $$unsorted)) (or (= Vd203 Vd204) (tptp.greater Vd203 Vd204) (tptp.less Vd203 Vd204))))) (let ((_let_6 (forall ((Vd208 $$unsorted) (Vd209 $$unsorted)) (=> (tptp.greater Vd208 Vd209) (tptp.less Vd209 Vd208))))) (let ((_let_7 (forall ((Vd226 $$unsorted) (Vd227 $$unsorted)) (=> (tptp.less Vd226 Vd227) (tptp.greater Vd227 Vd226))))) (let ((_let_8 (forall ((Vd295 $$unsorted) (Vd296 $$unsorted)) (tptp.greater (tptp.vplus Vd295 Vd296) Vd295)))) (let ((_let_9 (forall ((Vd301 $$unsorted) (Vd302 $$unsorted) (Vd303 $$unsorted)) (=> (tptp.less Vd301 Vd302) (tptp.less (tptp.vplus Vd301 Vd303) (tptp.vplus Vd302 Vd303)))))) (let ((_let_10 (tptp.vplus tptp.vd329 tptp.vd330))) (let ((_let_11 (tptp.vplus tptp.vd328 tptp.vd330))) (let ((_let_12 (tptp.greater _let_11 _let_10))) (let ((_let_13 (= tptp.vd328 tptp.vd329))) (let ((_let_14 (tptp.less _let_11 _let_10))) (let ((_let_15 (tptp.less tptp.vd328 tptp.vd329))) (let ((_let_16 (not _let_15))) (let ((_let_17 (= _let_11 (tptp.vplus tptp.vd330 tptp.vd328)))) (let ((_let_18 (tptp.less _let_10 _let_11))) (let ((_let_19 (tptp.vplus tptp.vd329 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8))) (let ((_let_20 (= _let_10 _let_19))) (let ((_let_21 (= _let_19 (tptp.vplus SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 tptp.vd329)))) (let ((_let_22 (= tptp.vd330 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8))) (let ((_let_23 (ASSUME :args (_let_14)))) (let ((_let_24 (_let_1))) (let ((_let_25 (ASSUME :args _let_24))) (let ((_let_26 ((tptp.vplus Vd79 Vd78)))) (let ((_let_27 (not _let_18))) (let ((_let_28 (or _let_27 _let_12))) (let ((_let_29 (forall ((Vd226 $$unsorted) (Vd227 $$unsorted)) (or (not (tptp.less Vd226 Vd227)) (tptp.greater Vd227 Vd226))))) (let ((_let_30 (EQ_RESOLVE (ASSUME :args (_let_7)) (MACRO_SR_EQ_INTRO :args (_let_7 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_31 (not _let_14))) (let ((_let_32 (not _let_12))) (let ((_let_33 (or _let_32 _let_31))) (let ((_let_34 (_let_4))) (let ((_let_35 (ASSUME :args _let_34))) (let ((_let_36 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_28)) :args ((or _let_12 _let_27 (not _let_28)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_33)) :args ((or _let_31 _let_32 (not _let_33)))) _let_23 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_35 :args (_let_11 _let_10 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (tptp.greater Vd203 Vd204) false))))) :args _let_34)) _let_35 :args (_let_33 false _let_4)) :args (_let_32 false _let_14 false _let_33)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_30 :args (_let_10 _let_11 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (tptp.greater Vd227 Vd226) true))))) :args (_let_29))) _let_30 :args (_let_28 false _let_29)) :args (_let_27 true _let_12 false _let_28)))) (let ((_let_37 (forall ((Vd196 $$unsorted)) (not (= (tptp.vplus tptp.vd329 tptp.vd330) (tptp.vplus tptp.vd329 Vd196)))))) (let ((_let_38 (not _let_37))) (let ((_let_39 (tptp.greater _let_10 tptp.vd329))) (let ((_let_40 (= _let_39 _let_38))) (let ((_let_41 (forall ((Vd193 $$unsorted) (Vd194 $$unsorted)) (= (tptp.greater Vd194 Vd193) (not (forall ((Vd196 $$unsorted)) (not (= Vd194 (tptp.vplus Vd193 Vd196))))))))) (let ((_let_42 (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_43 (_let_8))) (let ((_let_44 (ASSUME :args _let_43))) (let ((_let_45 (or))) (let ((_let_46 (_let_20))) (let ((_let_47 (not _let_20))) (let ((_let_48 (_let_38))) (let ((_let_49 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_48)) :args _let_48) (REWRITE :args ((=> _let_38 (not _let_47)))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_38) _let_37))) (REFL :args _let_46) :args _let_45)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_40)) :args ((or (not _let_39) _let_38 (not _let_40)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_44 :args (tptp.vd329 tptp.vd330 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.vplus Vd295 Vd296)))) :args _let_43)) _let_44 :args (_let_39 false _let_8)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_42 :args (tptp.vd329 _let_10 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.greater Vd194 Vd193)))) :args (_let_41))) _let_42 :args (_let_40 false _let_41)) :args (_let_38 false _let_39 false _let_40)) :args (_let_20 true _let_37)))) (let ((_let_50 (or _let_22 _let_47))) (let ((_let_51 (forall ((Vd104 $$unsorted) (Vd105 $$unsorted) (BOUND_VARIABLE_1136 $$unsorted)) (or (= Vd104 Vd105) (not (= (tptp.vplus BOUND_VARIABLE_1136 Vd104) (tptp.vplus BOUND_VARIABLE_1136 Vd105))))))) (let ((_let_52 (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_53 (tptp.less tptp.vd329 tptp.vd328))) (let ((_let_54 (tptp.greater tptp.vd329 tptp.vd328))) (let ((_let_55 (or _let_13 _let_54 _let_53))) (let ((_let_56 (_let_5))) (let ((_let_57 (ASSUME :args _let_56))) (let ((_let_58 (not _let_54))) (let ((_let_59 (or _let_58 _let_15))) (let ((_let_60 (forall ((Vd208 $$unsorted) (Vd209 $$unsorted)) (or (not (tptp.greater Vd208 Vd209)) (tptp.less Vd209 Vd208))))) (let ((_let_61 (EQ_RESOLVE (ASSUME :args (_let_6)) (MACRO_SR_EQ_INTRO :args (_let_6 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_62 (not _let_53))) (let ((_let_63 (or _let_62 _let_18))) (let ((_let_64 (forall ((Vd301 $$unsorted) (Vd302 $$unsorted) (Vd303 $$unsorted)) (or (not (tptp.less Vd301 Vd302)) (tptp.less (tptp.vplus Vd301 Vd303) (tptp.vplus Vd302 Vd303)))))) (let ((_let_65 (EQ_RESOLVE (ASSUME :args (_let_9)) (MACRO_SR_EQ_INTRO :args (_let_9 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_66 (ASSUME :args _let_46))) (let ((_let_67 (ASSUME :args (_let_21)))) (let ((_let_68 (ASSUME :args (_let_13)))) (let ((_let_69 (ASSUME :args (_let_22)))) (let ((_let_70 (ASSUME :args (_let_17)))) (let ((_let_71 (TRANS (SYMM (SYMM _let_70)) (CONG (SYMM (SYMM _let_69)) (SYMM (SYMM _let_68)) :args (APPLY_UF tptp.vplus)) (SYMM _let_67) (SYMM _let_66)))) (let ((_let_72 (ASSUME :args (_let_27)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_23 _let_70 _let_69 _let_68 _let_67 _let_66 _let_72) :args (_let_14 _let_13 _let_27 _let_17 _let_20 _let_22 _let_21)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS (SYMM (FALSE_INTRO _let_72)) (CONG (SYMM _let_71) _let_71 :args (APPLY_UF tptp.less)) (TRUE_INTRO _let_23))) :args (_let_14 _let_17 _let_22 _let_13 _let_21 _let_20 _let_27)) :args ((not (and _let_14 _let_13 _let_27 _let_17 _let_20 _let_22 _let_21)) SB_LITERAL))) (CONG (REFL :args (_let_31)) (REFL :args ((not _let_13))) (MACRO_SR_PRED_INTRO :args ((= (not _let_27) _let_18))) (REFL :args ((not _let_17))) (REFL :args (_let_47)) (REFL :args ((not _let_22))) (REFL :args ((not _let_21))) :args _let_45)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_55)) :args ((or _let_13 _let_53 _let_54 (not _let_55)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_63)) :args ((or _let_62 _let_18 (not _let_63)))) _let_36 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_65 :args (tptp.vd329 tptp.vd328 tptp.vd330 QUANTIFIERS_INST_E_MATCHING ((not (= (tptp.less (tptp.vplus Vd301 Vd303) (tptp.vplus Vd302 Vd303)) true))))) :args (_let_64))) _let_65 :args (_let_63 false _let_64)) :args (_let_62 true _let_18 false _let_63)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_59)) :args ((or _let_15 _let_58 (not _let_59)))) (ASSUME :args (_let_16)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_61 :args (tptp.vd329 tptp.vd328 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (tptp.less Vd209 Vd208) true))))) :args (_let_60))) _let_61 :args (_let_59 false _let_60)) :args (_let_58 true _let_15 false _let_59)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_57 :args (tptp.vd329 tptp.vd328 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (tptp.greater Vd203 Vd204) true))))) :args _let_56))) _let_57 :args (_let_55 false _let_5)) :args (_let_13 true _let_53 true _let_54 false _let_55)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_50)) :args ((or _let_47 _let_22 (not _let_50)))) _let_49 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_52 :args (tptp.vd330 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 tptp.vd329 QUANTIFIERS_INST_E_MATCHING ((tptp.vplus BOUND_VARIABLE_1136 Vd104) (tptp.vplus BOUND_VARIABLE_1136 Vd105)))) :args (_let_51))) _let_52 :args (_let_50 false _let_51)) :args (_let_22 false _let_20 false _let_50)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_25 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_8 tptp.vd329 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_26)) :args _let_24)) _let_25 :args (_let_21 false _let_1)) _let_49 _let_36 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_25 :args (tptp.vd330 tptp.vd328 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_26)) :args _let_24)) _let_25 :args (_let_17 false _let_1)) _let_23 :args (false false _let_13 false _let_22 false _let_21 false _let_20 true _let_18 false _let_17 false _let_14)) :args (_let_16 _let_14 (=> (= _let_11 _let_10) _let_13) (=> _let_12 (tptp.greater tptp.vd328 tptp.vd329)) _let_9 (forall ((Vd301 $$unsorted) (Vd302 $$unsorted) (Vd303 $$unsorted)) (=> (= Vd301 Vd302) (= (tptp.vplus Vd301 Vd303) (tptp.vplus Vd302 Vd303)))) (forall ((Vd301 $$unsorted) (Vd302 $$unsorted) (Vd303 $$unsorted)) (=> (tptp.greater Vd301 Vd302) (tptp.greater (tptp.vplus Vd301 Vd303) (tptp.vplus Vd302 Vd303)))) _let_8 (forall ((Vd289 $$unsorted) (Vd290 $$unsorted) (Vd292 $$unsorted)) (=> (and (tptp.leq Vd290 Vd292) (tptp.leq Vd289 Vd290)) (tptp.leq Vd289 Vd292))) (forall ((Vd281 $$unsorted) (Vd282 $$unsorted) (Vd283 $$unsorted)) (=> (or (and (tptp.less Vd282 Vd283) (tptp.leq Vd281 Vd282)) (and (tptp.leq Vd282 Vd283) (tptp.less Vd281 Vd282))) (tptp.less Vd281 Vd283))) (forall ((Vd262 $$unsorted) (Vd263 $$unsorted) (Vd265 $$unsorted)) (=> (and (tptp.less Vd263 Vd265) (tptp.less Vd262 Vd263)) (tptp.less Vd262 Vd265))) (forall ((Vd258 $$unsorted) (Vd259 $$unsorted)) (=> (tptp.leq Vd258 Vd259) (tptp.geq Vd259 Vd258))) (forall ((Vd254 $$unsorted) (Vd255 $$unsorted)) (=> (tptp.geq Vd254 Vd255) (tptp.leq Vd255 Vd254))) (forall ((Vd249 $$unsorted) (Vd250 $$unsorted)) (= (tptp.leq Vd250 Vd249) (or (tptp.less Vd250 Vd249) (= Vd250 Vd249)))) (forall ((Vd244 $$unsorted) (Vd245 $$unsorted)) (= (tptp.geq Vd245 Vd244) (or (tptp.greater Vd245 Vd244) (= Vd245 Vd244)))) _let_7 _let_6 _let_5 (forall ((Vd203 $$unsorted) (Vd204 $$unsorted)) (or (not (= Vd203 Vd204)) (not (tptp.less Vd203 Vd204)))) _let_4 (forall ((Vd203 $$unsorted) (Vd204 $$unsorted)) (or (not (= Vd203 Vd204)) (not (tptp.greater Vd203 Vd204)))) (forall ((Vd198 $$unsorted) (Vd199 $$unsorted)) (= (tptp.less Vd199 Vd198) (exists ((Vd201 $$unsorted)) (= Vd198 (tptp.vplus Vd199 Vd201))))) _let_3 (forall ((Vd120 $$unsorted) (Vd121 $$unsorted)) (or (= Vd120 Vd121) (exists ((Vd123 $$unsorted)) (= Vd120 (tptp.vplus Vd121 Vd123))) (exists ((Vd125 $$unsorted)) (= Vd121 (tptp.vplus Vd120 Vd125))))) (forall ((Vd120 $$unsorted) (Vd121 $$unsorted)) (or (not (= Vd120 Vd121)) (not (exists ((Vd125 $$unsorted)) (= Vd121 (tptp.vplus Vd120 Vd125)))))) (forall ((Vd120 $$unsorted) (Vd121 $$unsorted)) (or (not (exists ((Vd123 $$unsorted)) (= Vd120 (tptp.vplus Vd121 Vd123)))) (not (exists ((Vd125 $$unsorted)) (= Vd121 (tptp.vplus Vd120 Vd125)))))) (forall ((Vd120 $$unsorted) (Vd121 $$unsorted)) (or (not (= Vd120 Vd121)) (not (exists ((Vd123 $$unsorted)) (= Vd120 (tptp.vplus Vd121 Vd123)))))) _let_2 (forall ((Vd92 $$unsorted) (Vd93 $$unsorted)) (not (= Vd93 (tptp.vplus Vd92 Vd93)))) _let_1 (forall ((Vd68 $$unsorted) (Vd69 $$unsorted)) (= (tptp.vplus (tptp.vsucc Vd68) Vd69) (tptp.vsucc (tptp.vplus Vd68 Vd69)))) (forall ((Vd59 $$unsorted)) (= (tptp.vplus tptp.v1 Vd59) (tptp.vsucc Vd59))) (forall ((Vd46 $$unsorted) (Vd47 $$unsorted) (Vd48 $$unsorted)) (= (tptp.vplus (tptp.vplus Vd46 Vd47) Vd48) (tptp.vplus Vd46 (tptp.vplus Vd47 Vd48)))) (forall ((Vd42 $$unsorted) (Vd43 $$unsorted)) (and (= (tptp.vplus Vd42 (tptp.vsucc Vd43)) (tptp.vsucc (tptp.vplus Vd42 Vd43))) (= (tptp.vplus Vd42 tptp.v1) (tptp.vsucc Vd42)))) (forall ((Vd24 $$unsorted)) (=> (not (= Vd24 tptp.v1)) (= Vd24 (tptp.vsucc (tptp.vskolem2 Vd24))))) (forall ((Vd16 $$unsorted)) (not (= (tptp.vsucc Vd16) Vd16))) (forall ((Vd7 $$unsorted) (Vd8 $$unsorted)) (=> (not (= Vd7 Vd8)) (not (= (tptp.vsucc Vd7) (tptp.vsucc Vd8))))) (forall ((Vd3 $$unsorted) (Vd4 $$unsorted)) (=> (= (tptp.vsucc Vd3) (tptp.vsucc Vd4)) (= Vd3 Vd4))) (forall ((Vd1 $$unsorted)) (not (= (tptp.vsucc Vd1) tptp.v1))) true)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 0.22/0.59  )
% 0.22/0.59  % SZS output end Proof for NUM840+1
% 0.22/0.59  % cvc5---1.0.5 exiting
% 0.22/0.59  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------