TSTP Solution File: DAT099_1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : DAT099_1 : TPTP v8.1.2. Released v6.1.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n013.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:36 EDT 2023
% Result : Theorem 0.21s 0.57s
% Output : Proof 0.21s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : DAT099_1 : TPTP v8.1.2. Released v6.1.0.
% 0.00/0.14 % Command : do_cvc5 %s %d
% 0.14/0.35 % Computer : n013.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:02:17 EDT 2023
% 0.21/0.35 % CPUTime :
% 0.21/0.47 %----Proving TF0_ARI
% 0.21/0.57 ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.Si8kDWKmGj/cvc5---1.0.5_641.p...
% 0.21/0.57 ------- get file name : TPTP file name is DAT099_1
% 0.21/0.57 ------- cvc5-tfa : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_641.smt2...
% 0.21/0.57 --- Run --finite-model-find --decision=internal at 15...
% 0.21/0.57 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 0.21/0.57 % SZS status Theorem for DAT099_1
% 0.21/0.57 % SZS output start Proof for DAT099_1
% 0.21/0.57 (
% 0.21/0.57 (let ((_let_1 (not (forall ((N Int)) (=> (>= N 4) (tptp.inRange N (tptp.cons 1 (tptp.cons 3 (tptp.cons 2 tptp.nil))))))))) (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) (T tptp.list)) (or (not (= (tptp.cons K T) (tptp.cons 2 tptp.nil))) (not (>= K 0)) (>= (+ K (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2)) 0) (not (tptp.inRange SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 T)))))) (let ((_let_4 (tptp.inRange SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 tptp.nil))) (let ((_let_5 (not _let_4))) (let ((_let_6 (>= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 3))) (let ((_let_7 (not _let_6))) (let ((_let_8 (or _let_7 _let_5))) (let ((_let_9 (not _let_3))) (let ((_let_10 (tptp.cons 2 tptp.nil))) (let ((_let_11 (or (= tptp.nil _let_10) _let_9))) (let ((_let_12 (tptp.inRange SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_10))) (let ((_let_13 (= _let_12 _let_11))) (let ((_let_14 (not _let_11))) (let ((_let_15 (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_16 (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_17 (_let_15))) (let ((_let_18 ((tptp.inRange N L)))) (let ((_let_19 (not _let_12))) (let ((_let_20 (>= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 4))) (let ((_let_21 (not _let_20))) (let ((_let_22 (or _let_21 _let_19))) (let ((_let_23 (forall ((K Int) (T tptp.list)) (or (not (= (tptp.cons K T) (tptp.cons 3 (tptp.cons 2 tptp.nil)))) (not (>= K 0)) (>= (+ K (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2)) 0) (not (tptp.inRange SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 T)))))) (let ((_let_24 (not _let_23))) (let ((_let_25 (tptp.cons 3 _let_10))) (let ((_let_26 (or (= tptp.nil _let_25) _let_24))) (let ((_let_27 (tptp.inRange SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_25))) (let ((_let_28 (= _let_27 _let_26))) (let ((_let_29 (not _let_26))) (let ((_let_30 (not _let_27))) (let ((_let_31 (>= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 2))) (let ((_let_32 (not _let_31))) (let ((_let_33 (or _let_32 _let_30))) (let ((_let_34 (forall ((K Int) (T tptp.list)) (or (not (= (tptp.cons K T) (tptp.cons 1 (tptp.cons 3 (tptp.cons 2 tptp.nil))))) (not (>= K 0)) (>= (+ K (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2)) 0) (not (tptp.inRange SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 T)))))) (let ((_let_35 (not _let_34))) (let ((_let_36 (tptp.cons 1 _let_25))) (let ((_let_37 (or (= tptp.nil _let_36) _let_35))) (let ((_let_38 (tptp.inRange SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_36))) (let ((_let_39 (= _let_38 _let_37))) (let ((_let_40 (not _let_37))) (let ((_let_41 (or _let_21 _let_38))) (let ((_let_42 (forall ((N Int)) (or (not (>= N 4)) (tptp.inRange N (tptp.cons 1 (tptp.cons 3 (tptp.cons 2 tptp.nil)))))))) (let ((_let_43 (not _let_41))) (let ((_let_44 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_45 (or))) (let ((_let_46 (not _let_42))) (let ((_let_47 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE _let_44) :args (_let_46))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_46) _let_42))) (REFL :args (_let_43)) :args _let_45)) _let_44 :args (_let_43 true _let_42)))) (let ((_let_48 (_let_34))) (let ((_let_49 ((tptp.cons K T)))) (let ((_let_50 (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_41 0)) (CONG (REFL :args (_let_41)) (MACRO_SR_PRED_INTRO :args ((= (not _let_21) _let_20))) :args _let_45)) :args ((or _let_20 _let_41))) _let_47 :args (_let_20 true _let_41)))) (let ((_let_51 (REFL :args (_let_21)))) (let ((_let_52 (> SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 1))) (let ((_let_53 (ASSUME :args (_let_32)))) (let ((_let_54 ((<= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 1)))) (let ((_let_55 (false))) (let ((_let_56 (1.0 (- 1.0)))) (let ((_let_57 (ASSUME :args (_let_20)))) (let ((_let_58 (_let_23))) (let ((_let_59 (not _let_8))) (let ((_let_60 (> SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 2))) (let ((_let_61 (ASSUME :args (_let_7)))) (let ((_let_62 ((<= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 2)))) (let ((_let_63 (_let_3))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_63) :args (2 tptp.nil QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_49)) :args _let_63))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_8)) :args ((or _let_5 _let_7 _let_59))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_16 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 tptp.nil QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_18)) :args _let_17))) _let_16 :args (_let_4 false _let_15)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_61 _let_57) :args (_let_20 _let_7)) (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_62) _let_57 :args _let_56) :args _let_55) :args _let_62) :args (_let_60)) (MACRO_SR_PRED_TRANSFORM (INT_TIGHT_UB (MACRO_SR_PRED_TRANSFORM _let_61 :args ((< SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 3)))) :args ((not _let_60)))) :args (_let_7 _let_20)) :args ((not (and _let_20 _let_7)) SB_LITERAL))) (CONG _let_51 (MACRO_SR_PRED_INTRO :args ((= (not _let_7) _let_6))) :args _let_45)) _let_50 :args (_let_6 false _let_20)) :args (_let_59 false _let_4 false _let_6)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_11 1)) (CONG (REFL :args (_let_11)) (MACRO_SR_PRED_INTRO :args ((= (not _let_9) _let_3))) :args _let_45)) :args ((or _let_3 _let_11))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS2 :args (_let_13)) :args ((or _let_12 _let_14 (not _let_13)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_22)) :args ((or _let_21 _let_19 (not _let_22)))) _let_50 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_58) :args (3 _let_10 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_49)) :args _let_58))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_26 1)) (CONG (REFL :args (_let_26)) (MACRO_SR_PRED_INTRO :args ((= (not _let_24) _let_23))) :args _let_45)) :args ((or _let_23 _let_26))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS2 :args (_let_28)) :args ((or _let_27 _let_29 (not _let_28)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_33)) :args ((or _let_30 _let_32 (not _let_33)))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_53 _let_57) :args (_let_20 _let_32)) (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_54) _let_57 :args _let_56) :args _let_55) :args _let_54) :args (_let_52)) (MACRO_SR_PRED_TRANSFORM (INT_TIGHT_UB (MACRO_SR_PRED_TRANSFORM _let_53 :args ((< SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 2)))) :args ((not _let_52)))) :args (_let_32 _let_20)) :args ((not (and _let_20 _let_32)) SB_LITERAL))) (CONG _let_51 (MACRO_SR_PRED_INTRO :args ((= (not _let_32) _let_31))) :args _let_45)) _let_50 :args (_let_31 false _let_20)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_48) :args (1 _let_25 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_49)) :args _let_48))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_37 1)) (CONG (REFL :args (_let_37)) (MACRO_SR_PRED_INTRO :args ((= (not _let_35) _let_34))) :args _let_45)) :args ((or _let_34 _let_37))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS2 :args (_let_39)) :args ((or _let_38 _let_40 (not _let_39)))) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_41 1)) _let_47 :args ((not _let_38) true _let_41)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_16 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_36 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_18)) :args _let_17))) _let_16 :args (_let_39 false _let_15)) :args (_let_40 true _let_38 false _let_39)) :args (_let_34 true _let_37)) :args (_let_33 false _let_34)) :args (_let_30 false _let_31 false _let_33)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_16 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_25 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_18)) :args _let_17))) _let_16 :args (_let_28 false _let_15)) :args (_let_29 true _let_27 false _let_28)) :args (_let_23 true _let_26)) :args (_let_22 false _let_23)) :args (_let_19 false _let_20 false _let_22)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_16 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 _let_10 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_18)) :args _let_17))) _let_16 :args (_let_13 false _let_15)) :args (_let_14 true _let_12 false _let_13)) :args (_let_3 true _let_11)) :args (false true _let_8 false _let_3)) :args ((forall ((K Int) (L tptp.list)) (= (tptp.head (tptp.cons K L)) K)) (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 DAT099_1
% 0.21/0.57 % cvc5---1.0.5 exiting
% 0.21/0.61 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------