TSTP Solution File: DAT103_1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : DAT103_1 : TPTP v8.1.2. Released v6.1.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:37 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 : DAT103_1 : TPTP v8.1.2. Released v6.1.0.
% 0.14/0.14 % Command : do_cvc5 %s %d
% 0.14/0.35 % Computer : n031.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Thu Aug 24 14:23:21 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.21/0.49 %----Proving TF0_ARI
% 0.21/0.56 ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.lcCT7orY9U/cvc5---1.0.5_22303.p...
% 0.21/0.56 ------- get file name : TPTP file name is DAT103_1
% 0.21/0.56 ------- cvc5-tfa : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_22303.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 DAT103_1
% 0.21/0.56 % SZS output start Proof for DAT103_1
% 0.21/0.56 (
% 0.21/0.56 (let ((_let_1 (not (not (exists ((L tptp.list) (N Int)) (and (not (= L tptp.nil)) (tptp.inRange N L) (< (- N (tptp.head L)) 1))))))) (let ((_let_2 (forall ((N Int) (L tptp.list)) (= (tptp.inRange N L) (or (= L tptp.nil) (exists ((K Int) (T tptp.list)) (and (= L (tptp.cons K T)) (<= 0 K) (< K N) (tptp.inRange N T)))))))) (let ((_let_3 (forall ((K Int) (L tptp.list)) (= (tptp.head (tptp.cons K L)) K)))) (let ((_let_4 (tptp.head SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))) (let ((_let_5 (* (- 1) _let_4))) (let ((_let_6 (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 _let_5))) (let ((_let_7 (>= _let_6 1))) (let ((_let_8 (tptp.cons SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_6 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7))) (let ((_let_9 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_8))) (let ((_let_10 (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_6)) 1))) (let ((_let_11 (tptp.head _let_8))) (let ((_let_12 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_6 _let_11))) (let ((_let_13 (tptp.inRange SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))) (let ((_let_14 (not _let_13))) (let ((_let_15 (= tptp.nil SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))) (let ((_let_16 (or _let_15 _let_14 _let_7))) (let ((_let_17 (not _let_7))) (let ((_let_18 (forall ((L tptp.list) (N Int)) (or (= tptp.nil L) (not (tptp.inRange N L)) (>= (+ N (* (- 1) (tptp.head L))) 1))))) (let ((_let_19 (not _let_16))) (let ((_let_20 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_21 (or))) (let ((_let_22 (not _let_18))) (let ((_let_23 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE _let_20) :args (_let_22))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_22) _let_18))) (REFL :args (_let_19)) :args _let_21)) _let_20 :args (_let_19 true _let_18)))) (let ((_let_24 (not (tptp.inRange SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7)))) (let ((_let_25 (not _let_10))) (let ((_let_26 (not (>= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_6 0)))) (let ((_let_27 (not _let_9))) (let ((_let_28 (or _let_27 _let_26 _let_25 _let_24))) (let ((_let_29 (forall ((K Int) (T tptp.list)) (or (not (= (tptp.cons K T) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2)) (not (>= K 0)) (>= (+ K (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3)) 0) (not (tptp.inRange SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 T)))))) (let ((_let_30 (not _let_28))) (let ((_let_31 (not _let_29))) (let ((_let_32 (or _let_15 _let_31))) (let ((_let_33 (= _let_13 _let_32))) (let ((_let_34 (forall ((N Int) (L tptp.list)) (= (tptp.inRange N L) (or (= tptp.nil L) (not (forall ((K Int) (T tptp.list)) (or (not (= L (tptp.cons K T))) (not (>= K 0)) (not (>= (+ N (* (- 1) K)) 1)) (not (tptp.inRange N T)))))))))) (let ((_let_35 (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_36 (_let_31))) (let ((_let_37 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_36)) :args _let_36) (REWRITE :args ((=> _let_31 (not (or (not (= _let_8 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2)) _let_26 (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_6 (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3)) 0) _let_24))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_31) _let_29))) (REFL :args (_let_30)) :args _let_21)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_32)) :args ((or _let_15 _let_31 (not _let_32)))) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_16 0)) _let_23 :args ((not _let_15) true _let_16)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_33)) :args ((or _let_14 _let_32 (not _let_33)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_16 1)) (CONG (REFL :args (_let_16)) (MACRO_SR_PRED_INTRO :args ((= (not _let_14) _let_13))) :args _let_21)) :args ((or _let_13 _let_16))) _let_23 :args (_let_13 true _let_16)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_35 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.inRange N L)))) :args (_let_34)))) _let_35 :args (_let_33 false _let_34)) :args (_let_32 false _let_13 false _let_33)) :args (_let_31 true _let_15 false _let_32)) :args (_let_30 true _let_29)))) (let ((_let_38 (REFL :args (_let_28)))) (let ((_let_39 (forall ((K Int) (L tptp.list)) (= K (tptp.head (tptp.cons K L)))))) (let ((_let_40 (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_41 (= _let_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_6))) (let ((_let_42 (= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_6 _let_5) 0))) (let ((_let_43 ((not _let_42)))) (let ((_let_44 (_let_42))) (let ((_let_45 (ASSUME :args (_let_17)))) (let ((_let_46 (ASSUME :args (_let_10)))) (let ((_let_47 (= _let_11 _let_4))) (let ((_let_48 (ASSUME :args (_let_12)))) (let ((_let_49 (_let_9))) (let ((_let_50 (ASSUME :args _let_49))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_45 _let_46 (MODUS_PONENS (AND_INTRO _let_48 (MODUS_PONENS _let_50 (SCOPE (CONG (SYMM _let_50) :args (APPLY_UF tptp.head)) :args _let_49))) (SCOPE (TRANS (SYMM (ASSUME :args (_let_47))) (SYMM _let_48)) :args (_let_12 _let_47)))) :args (_let_17 _let_9 _let_10 _let_12)) (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_41)) :args _let_44) (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_44) _let_46 (MACRO_SR_PRED_TRANSFORM _let_45 :args ((< _let_6 1))) :args ((- 1.0) (- 1.0) 1.0)) :args (false)) :args _let_44) :args _let_43) :args _let_43)) :args (_let_17 _let_10 _let_41)) :args ((not (and _let_17 _let_9 _let_10 _let_12)) SB_LITERAL))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_17) _let_7))) (REFL :args (_let_27)) (REFL :args (_let_25)) (REFL :args ((not _let_12))) :args _let_21)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_40 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_6 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.cons K L)))) :args (_let_39))) _let_40 :args (_let_12 false _let_39)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_28 2)) (CONG _let_38 (MACRO_SR_PRED_INTRO :args ((= (not _let_25) _let_10))) :args _let_21)) :args ((or _let_10 _let_28))) _let_37 :args (_let_10 true _let_28)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_28 0)) (CONG _let_38 (MACRO_SR_PRED_INTRO :args ((= (not _let_27) _let_9))) :args _let_21)) :args ((or _let_9 _let_28))) _let_37 :args (_let_9 true _let_28)) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_16 2)) _let_23 :args (_let_17 true _let_16)) :args (false false _let_12 false _let_10 false _let_9 true _let_7)) :args (_let_3 (forall ((K Int) (L tptp.list)) (= (tptp.tail (tptp.cons K L)) L)) (forall ((L tptp.list)) (or (= L tptp.nil) (= L (tptp.cons (tptp.head L) (tptp.tail L))))) (forall ((K Int) (L tptp.list)) (not (= (tptp.cons K L) tptp.nil))) _let_2 _let_1 true)))))))))))))))))))))))))))))))))))))))))))))))))))))
% 0.21/0.57 )
% 0.21/0.57 % SZS output end Proof for DAT103_1
% 0.21/0.57 % cvc5---1.0.5 exiting
% 0.21/0.57 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------