TSTP Solution File: DAT026_1 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : DAT026_1 : TPTP v8.1.2. Released v5.0.0.
% Transfm  : none
% Format   : tptp
% Command  : do_cvc5 %s %d

% Computer : n002.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 22:10:21 EDT 2023

% Result   : Theorem 15.48s 15.68s
% Output   : Proof 15.48s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12  % Problem    : DAT026_1 : TPTP v8.1.2. Released v5.0.0.
% 0.13/0.13  % Command    : do_cvc5 %s %d
% 0.14/0.34  % Computer : n002.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.34  % WCLimit    : 300
% 0.14/0.34  % DateTime   : Thu Aug 24 14:31:17 EDT 2023
% 0.14/0.34  % CPUTime    : 
% 0.20/0.48  %----Proving TF0_ARI
% 15.48/15.68  ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.AIqPVq28g1/cvc5---1.0.5_4102.p...
% 15.48/15.68  ------- get file name : TPTP file name is DAT026_1
% 15.48/15.68  ------- cvc5-tfa : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_4102.smt2...
% 15.48/15.68  --- Run --finite-model-find --decision=internal at 15...
% 15.48/15.68  --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 15.48/15.68  % SZS status Theorem for DAT026_1
% 15.48/15.68  % SZS output start Proof for DAT026_1
% 15.48/15.68  (
% 15.48/15.68  (let ((_let_1 (not (forall ((U tptp.collection) (V tptp.collection) (W Int)) (=> (and (forall ((X Int)) (=> (tptp.in X V) (> X 0))) (tptp.in W V) (= U (tptp.add (+ W 2) (tptp.remove W V)))) (forall ((Y Int)) (=> (tptp.in Y U) (> Y 0)))))))) (let ((_let_2 (forall ((X3 Int) (X4 tptp.collection) (X5 Int)) (= (and (tptp.in X3 X4) (not (= X3 X5))) (tptp.in X3 (tptp.remove X5 X4)))))) (let ((_let_3 (forall ((Z Int) (X1 tptp.collection) (X2 Int)) (= (or (tptp.in Z X1) (= Z X2)) (tptp.in Z (tptp.add X2 X1)))))) (let ((_let_4 (forall ((X Int)) (or (not (tptp.in X SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2)) (>= X 1))))) (let ((_let_5 (>= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 1))) (let ((_let_6 (tptp.in SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))) (let ((_let_7 (not _let_6))) (let ((_let_8 (or _let_7 _let_5))) (let ((_let_9 (tptp.remove SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))) (let ((_let_10 (+ 2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_11 (tptp.in SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 (tptp.add _let_10 _let_9)))) (let ((_let_12 (not _let_11))) (let ((_let_13 (tptp.in SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))) (let ((_let_14 (not _let_13))) (let ((_let_15 (not _let_4))) (let ((_let_16 (or _let_15 _let_14 _let_12 _let_5))) (let ((_let_17 (forall ((V tptp.collection) (W Int) (BOUND_VARIABLE_680 Int)) (or (not (forall ((X Int)) (or (not (tptp.in X V)) (>= X 1)))) (not (tptp.in W V)) (not (tptp.in BOUND_VARIABLE_680 (tptp.add (+ 2 W) (tptp.remove W V)))) (>= BOUND_VARIABLE_680 1))))) (let ((_let_18 (not _let_16))) (let ((_let_19 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_20 (or))) (let ((_let_21 (not _let_17))) (let ((_let_22 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE _let_19) :args (_let_21))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_21) _let_17))) (REFL :args (_let_18)) :args _let_20)) _let_19 :args (_let_18 true _let_17)))) (let ((_let_23 (REFL :args (_let_16)))) (let ((_let_24 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_16 0)) (CONG _let_23 (MACRO_SR_PRED_INTRO :args ((= (not _let_15) _let_4))) :args _let_20)) :args ((or _let_4 _let_16))) _let_22 :args (_let_4 true _let_16)))) (let ((_let_25 (not _let_8))) (let ((_let_26 (and _let_6 (not (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4))))) (let ((_let_27 (tptp.in SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 _let_9))) (let ((_let_28 (= _let_27 _let_26))) (let ((_let_29 (_let_2))) (let ((_let_30 (ASSUME :args _let_29))) (let ((_let_31 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 (+ (- 2) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4)))) (let ((_let_32 (or _let_27 _let_31))) (let ((_let_33 (= _let_11 _let_32))) (let ((_let_34 (_let_3))) (let ((_let_35 (ASSUME :args _let_34))) (let ((_let_36 (>= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 1))) (let ((_let_37 (not _let_31))) (let ((_let_38 (not _let_5))) (let ((_let_39 (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_16 3)) _let_22 :args (_let_38 true _let_16)))) (let ((_let_40 (or _let_14 _let_36))) (let ((_let_41 (_let_4))) (let ((_let_42 ((not (= (tptp.in X SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2) false))))) (let ((_let_43 (ASSUME :args _let_41))) (let ((_let_44 (= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4)) (- 2)))) (let ((_let_45 ((not _let_44)))) (let ((_let_46 (_let_44))) (let ((_let_47 (ASSUME :args (_let_36)))) (let ((_let_48 (ASSUME :args (_let_38)))) (let ((_let_49 (ASSUME :args (_let_31)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_43 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_42)) :args _let_41)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_8)) :args ((or _let_5 _let_7 _let_25))) _let_39 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_26 0)) :args ((or _let_6 (not _let_26)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_28)) :args ((or (not _let_27) _let_26 (not _let_28)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_32)) :args ((or _let_27 _let_31 (not _let_32)))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_47 _let_48 _let_49) :args (_let_38 _let_31 _let_36)) (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM _let_49 :args _let_46) (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_46) (MACRO_SR_PRED_TRANSFORM _let_48 :args ((< SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 1))) _let_47 :args (1.0 1.0 (- 1.0))) :args (false)) :args _let_46) :args _let_45) :args _let_45)) :args (_let_36 _let_38 _let_31)) :args ((not (and _let_38 _let_31 _let_36)) SB_LITERAL))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_38) _let_5))) (REFL :args (_let_37)) (REFL :args ((not _let_36))) :args _let_20)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_40)) :args ((or _let_14 _let_36 (not _let_40)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_16 1)) (CONG _let_23 (MACRO_SR_PRED_INTRO :args ((= (not _let_14) _let_13))) :args _let_20)) :args ((or _let_13 _let_16))) _let_22 :args (_let_13 true _let_16)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_43 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_42)) :args _let_41)) _let_24 :args (_let_40 false _let_4)) :args (_let_36 false _let_13 false _let_40)) _let_39 :args (_let_37 false _let_36 true _let_5)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_33)) :args ((or _let_12 _let_32 (not _let_33)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_16 2)) (CONG _let_23 (MACRO_SR_PRED_INTRO :args ((= (not _let_12) _let_11))) :args _let_20)) :args ((or _let_11 _let_16))) _let_22 :args (_let_11 true _let_16)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_35 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 _let_9 _let_10 QUANTIFIERS_INST_E_MATCHING ((tptp.in Z (tptp.add X2 X1))))) :args _let_34))) _let_35 :args (_let_33 false _let_3)) :args (_let_32 false _let_11 false _let_33)) :args (_let_27 true _let_31 false _let_32)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_30 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 QUANTIFIERS_INST_E_MATCHING ((tptp.in X3 (tptp.remove X5 X4))))) :args _let_29))) _let_30 :args (_let_28 false _let_2)) :args (_let_26 false _let_27 false _let_28)) :args (_let_6 false _let_26)) :args (_let_25 true _let_5 false _let_6)) _let_24 :args (false true _let_8 false _let_4)) :args ((forall ((U Int)) (not (tptp.in U tptp.empty))) (forall ((V Int) (W tptp.collection)) (tptp.in V (tptp.add V W))) (forall ((X Int) (Y tptp.collection)) (not (tptp.in X (tptp.remove X Y)))) _let_3 _let_2 _let_1 true))))))))))))))))))))))))))))))))))))))))))))))))))))
% 15.48/15.68  )
% 15.48/15.68  % SZS output end Proof for DAT026_1
% 15.48/15.68  % cvc5---1.0.5 exiting
% 15.48/15.69  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------