TSTP Solution File: DAT011_1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : DAT011_1 : TPTP v8.1.2. Released v5.0.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n031.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:18 EDT 2023
% Result : Theorem 0.21s 0.56s
% Output : Proof 0.21s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13 % Problem : DAT011_1 : TPTP v8.1.2. Released v5.0.0.
% 0.12/0.14 % Command : do_cvc5 %s %d
% 0.15/0.35 % Computer : n031.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % WCLimit : 300
% 0.15/0.35 % DateTime : Thu Aug 24 14:52:06 EDT 2023
% 0.15/0.35 % CPUTime :
% 0.21/0.49 %----Proving TF0_ARI
% 0.21/0.56 ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.65mWkOiVmP/cvc5---1.0.5_11657.p...
% 0.21/0.56 ------- get file name : TPTP file name is DAT011_1
% 0.21/0.56 ------- cvc5-tfa : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_11657.smt2...
% 0.21/0.56 --- Run --finite-model-find --decision=internal at 15...
% 0.21/0.56 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 0.21/0.56 % SZS status Theorem for DAT011_1
% 0.21/0.56 % SZS output start Proof for DAT011_1
% 0.21/0.56 (
% 0.21/0.56 (let ((_let_1 (not (forall ((U tptp.array) (V tptp.array) (W Int) (X Int)) (=> (and (forall ((Y Int)) (=> (and (<= W Y) (<= Y X)) (> (tptp.read V Y) 0))) (= U (tptp.write V (+ X 1) 3))) (forall ((Z Int)) (=> (and (<= W Z) (<= Z (+ X 1))) (> (tptp.read U Z) 0)))))))) (let ((_let_2 (forall ((X tptp.array) (Y Int) (Z Int) (X1 Int)) (or (= Y Z) (= (tptp.read (tptp.write X Y X1) Z) (tptp.read X Z)))))) (let ((_let_3 (forall ((U tptp.array) (V Int) (W Int)) (= (tptp.read (tptp.write U V W) V) W)))) (let ((_let_4 (+ 1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4))) (let ((_let_5 (tptp.write SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_4 3))) (let ((_let_6 (tptp.read _let_5 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5))) (let ((_let_7 (>= _let_6 1))) (let ((_let_8 (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5))) (let ((_let_9 (= _let_6 _let_8))) (let ((_let_10 (>= _let_8 1))) (let ((_let_11 (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5))) (let ((_let_12 (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 _let_11))) (let ((_let_13 (>= _let_12 (- 1)))) (let ((_let_14 (not _let_13))) (let ((_let_15 (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 _let_11) 1))) (let ((_let_16 (forall ((Y Int)) (or (not (>= (+ Y (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3)) 0)) (>= (+ Y (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4)) 1) (>= (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 Y) 1))))) (let ((_let_17 (not _let_16))) (let ((_let_18 (or _let_17 _let_15 _let_14 _let_7))) (let ((_let_19 (not _let_7))) (let ((_let_20 (forall ((V tptp.array) (W Int) (X Int) (BOUND_VARIABLE_688 Int)) (let ((_let_1 (* (- 1) BOUND_VARIABLE_688))) (or (not (forall ((Y Int)) (let ((_let_1 (* (- 1) Y))) (or (>= (+ W _let_1) 1) (not (>= (+ X _let_1) 0)) (>= (tptp.read V Y) 1))))) (>= (+ W _let_1) 1) (not (>= (+ X _let_1) (- 1))) (>= (tptp.read (tptp.write V (+ 1 X) 3) BOUND_VARIABLE_688) 1)))))) (let ((_let_21 (not _let_18))) (let ((_let_22 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_23 (or))) (let ((_let_24 (not _let_20))) (let ((_let_25 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE _let_22) :args (_let_24)) (REWRITE :args ((=> _let_24 (not (or (not (forall ((Y Int)) (let ((_let_1 (* (- 1) Y))) (or (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 _let_1) 1) (not (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 _let_1) 0)) (>= (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 Y) 1))))) _let_15 _let_14 _let_7))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_24) _let_20))) (REFL :args (_let_21)) :args _let_23)) _let_22 :args (_let_21 true _let_20)))) (let ((_let_26 (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_18 3)) _let_25 :args (_let_19 true _let_18)))) (let ((_let_27 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 (+ (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5)))) (let ((_let_28 (or _let_27 _let_9))) (let ((_let_29 (_let_2))) (let ((_let_30 (ASSUME :args _let_29))) (let ((_let_31 (tptp.read _let_5 _let_4))) (let ((_let_32 (= _let_31 3))) (let ((_let_33 (not _let_27))) (let ((_let_34 (forall ((U tptp.array) (V Int) (W Int)) (= W (tptp.read (tptp.write U V W) V))))) (let ((_let_35 (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_36 (_let_33))) (let ((_let_37 (MACRO_SR_PRED_INTRO :args ((= (not _let_19) _let_7))))) (let ((_let_38 (= 3 _let_6))) (let ((_let_39 (= _let_6 3))) (let ((_let_40 (_let_39))) (let ((_let_41 (false))) (let ((_let_42 (ASSUME :args (_let_19)))) (let ((_let_43 (MACRO_SR_PRED_TRANSFORM _let_42 :args ((< _let_6 1))))) (let ((_let_44 (= 3 _let_31))) (let ((_let_45 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 _let_4))) (let ((_let_46 (_let_45))) (let ((_let_47 (_let_32))) (let ((_let_48 (ASSUME :args _let_47))) (let ((_let_49 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO (MODUS_PONENS (AND_INTRO (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_27)) :args _let_46) (MODUS_PONENS _let_48 (SCOPE (SYMM _let_48) :args _let_47))) (SCOPE (TRANS (SYMM (SYMM (ASSUME :args (_let_44)))) (CONG (REFL :args (_let_5)) (SYMM (ASSUME :args _let_46)) :args (APPLY_UF tptp.read))) :args (_let_45 _let_44))) _let_42) :args (_let_19 _let_32 _let_27)) (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_38)) :args _let_40) :args _let_40) (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_40) (INT_TIGHT_UB _let_43) :args ((- 1.0) 1.0)) :args _let_41) :args _let_40) :args ((not _let_39)))) :args (_let_38 _let_19)) :args ((not (and _let_19 _let_32 _let_27)) SB_LITERAL))) (CONG _let_37 (REFL :args ((not _let_32))) (REFL :args _let_36) :args _let_23)) _let_26 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_35 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_4 3 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.write U V W)))) :args (_let_34)))) _let_35 :args (_let_32 false _let_34)) :args (_let_33 true _let_7 false _let_32)))) (let ((_let_50 (>= _let_12 0))) (let ((_let_51 (not _let_50))) (let ((_let_52 (or _let_15 _let_51 _let_10))) (let ((_let_53 (REFL :args (_let_18)))) (let ((_let_54 (_let_16))) (let ((_let_55 (and _let_13 _let_33))) (let ((_let_56 (_let_13 _let_33))) (let ((_let_57 (ASSUME :args _let_36))) (let ((_let_58 (ASSUME :args (_let_13)))) (let ((_let_59 ((not _let_10)))) (let ((_let_60 (_let_10))) (let ((_let_61 (ASSUME :args _let_60))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (SCOPE (CONTRA _let_61 (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB _let_61 (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_9)) :args ((= (+ _let_6 (* (- 1) _let_8)) 0))) _let_43 :args ((- 1.0) (- 1.0) 1.0)) :args _let_41) :args _let_60) :args ((< _let_8 1))) :args _let_59)) :args (_let_19 _let_9 _let_10))) (CONG _let_37 (REFL :args ((not _let_9))) (REFL :args _let_59) :args _let_23)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_52)) :args ((or _let_15 _let_51 _let_10 (not _let_52)))) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_18 1)) _let_25 :args ((not _let_15) true _let_18)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_55)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_58 _let_57) (SCOPE (INT_TIGHT_LB (ARITH_TRICHOTOMY _let_58 (MACRO_SR_PRED_TRANSFORM _let_57 :args ((not (= _let_12 (- 1))))) :args ((> _let_12 (- 1))))) :args _let_56)) :args _let_56)) :args (true _let_55)) (CONG (REFL :args (_let_14)) (MACRO_SR_PRED_INTRO :args ((= (not _let_33) _let_27))) (REFL :args (_let_50)) :args _let_23)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_18 2)) (CONG _let_53 (MACRO_SR_PRED_INTRO :args ((= (not _let_14) _let_13))) :args _let_23)) :args ((or _let_13 _let_18))) _let_25 :args (_let_13 true _let_18)) _let_49 :args (_let_50 false _let_13 true _let_27)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_54) :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 Y)))) :args _let_54))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_18 0)) (CONG _let_53 (MACRO_SR_PRED_INTRO :args ((= (not _let_17) _let_16))) :args _let_23)) :args ((or _let_16 _let_18))) _let_25 :args (_let_16 true _let_18)) :args (_let_52 false _let_16)) :args (_let_10 true _let_15 false _let_50 false _let_52)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_28)) :args ((or _let_9 _let_27 (not _let_28)))) _let_49 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_30 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 3 QUANTIFIERS_INST_E_MATCHING ((tptp.read (tptp.write X Y X1) Z)))) :args _let_29))) _let_30 :args (_let_28 false _let_2)) :args (_let_9 true _let_27 false _let_28)) _let_26 :args (false false _let_10 false _let_9 true _let_7)) :args (_let_3 _let_2 _let_1 true))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 0.21/0.56 )
% 0.21/0.56 % SZS output end Proof for DAT011_1
% 0.21/0.56 % cvc5---1.0.5 exiting
% 0.21/0.56 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------