TSTP Solution File: DAT081_1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : DAT081_1 : TPTP v8.1.2. Released v6.1.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n007.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:32 EDT 2023
% Result : Theorem 0.20s 0.57s
% Output : Proof 0.20s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : DAT081_1 : TPTP v8.1.2. Released v6.1.0.
% 0.12/0.13 % Command : do_cvc5 %s %d
% 0.13/0.34 % Computer : n007.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Thu Aug 24 14:18:25 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.20/0.48 %----Proving TF0_ARI
% 0.20/0.57 ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.iZt7Ak9FZ2/cvc5---1.0.5_3826.p...
% 0.20/0.57 ------- get file name : TPTP file name is DAT081_1
% 0.20/0.57 ------- cvc5-tfa : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_3826.smt2...
% 0.20/0.57 --- Run --finite-model-find --decision=internal at 15...
% 0.20/0.57 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 0.20/0.57 % SZS status Theorem for DAT081_1
% 0.20/0.57 % SZS output start Proof for DAT081_1
% 0.20/0.57 (
% 0.20/0.57 (let ((_let_1 (forall ((A Int)) (not (tptp.in A tptp.nil))))) (let ((_let_2 (not _let_1))) (let ((_let_3 (forall ((X Int) (L tptp.list)) (= (tptp.in X L) (or (exists ((H Int) (T tptp.list)) (and (= L (tptp.cons H T)) (= X H))) (exists ((H Int) (T tptp.list)) (and (= L (tptp.cons H T)) (tptp.in X T)))))))) (let ((_let_4 (forall ((K Int) (L tptp.list)) (not (= (tptp.cons K L) tptp.nil))))) (let ((_let_5 (= tptp.nil (tptp.cons SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_6 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7)))) (let ((_let_6 (not _let_5))) (let ((_let_7 (or _let_6 (not (tptp.in SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7))))) (let ((_let_8 (forall ((H Int) (T tptp.list)) (or (not (= tptp.nil (tptp.cons H T))) (not (tptp.in SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 T)))))) (let ((_let_9 (forall ((K Int) (L tptp.list)) (not (= tptp.nil (tptp.cons K L)))))) (let ((_let_10 (EQ_RESOLVE (ASSUME :args (_let_4)) (MACRO_SR_EQ_INTRO :args (_let_4 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_11 (_let_9))) (let ((_let_12 ((tptp.cons K L)))) (let ((_let_13 (or))) (let ((_let_14 (not _let_8))) (let ((_let_15 (forall ((T tptp.list)) (not (= tptp.nil (tptp.cons SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 T)))))) (let ((_let_16 (not _let_15))) (let ((_let_17 (or _let_16 _let_14))) (let ((_let_18 (tptp.in SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 tptp.nil))) (let ((_let_19 (= _let_18 _let_17))) (let ((_let_20 (forall ((X Int) (L tptp.list)) (= (tptp.in X L) (or (not (forall ((T tptp.list)) (not (= L (tptp.cons X T))))) (not (forall ((H Int) (T tptp.list)) (or (not (= L (tptp.cons H T))) (not (tptp.in X T)))))))))) (let ((_let_21 (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_22 (_let_2))) (let ((_let_23 (ASSUME :args _let_22))) (let ((_let_24 (not _let_18))) (let ((_let_25 (= tptp.nil (tptp.cons SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5)))) (let ((_let_26 (not _let_25))) (let ((_let_27 (_let_16))) (let ((_let_28 (_let_14))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_28)) :args _let_28)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_14) _let_8))) (REFL :args ((not _let_7))) :args _let_13)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_17)) :args ((or _let_16 _let_14 (not _let_17)))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_27)) :args _let_27) (REWRITE :args ((=> _let_16 (not _let_26)))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_16) _let_15))) (REFL :args (_let_25)) :args _let_13)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_10 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_12)) :args _let_11)) _let_10 :args (_let_26 false _let_9)) :args (_let_15 true _let_25)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_19)) :args ((or _let_24 _let_17 (not _let_19)))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE _let_23) :args _let_22) (REWRITE :args ((=> _let_2 (not _let_24)))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_2) _let_1))) (REFL :args (_let_18)) :args _let_13)) _let_23 :args (_let_18 true _let_1)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_21 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 tptp.nil QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.in X L)))) :args (_let_20))) _let_21 :args (_let_19 false _let_20)) :args (_let_17 false _let_18 false _let_19)) :args (_let_14 false _let_15 false _let_17)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_7 0)) (CONG (REFL :args (_let_7)) (MACRO_SR_PRED_INTRO :args ((= (not _let_6) _let_5))) :args _let_13)) :args ((or _let_5 _let_7))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_10 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_6 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_7 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_12)) :args _let_11)) _let_10 :args (_let_6 false _let_9)) :args (_let_7 true _let_5)) :args (false true _let_8 false _let_7)) :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))))) _let_4 _let_3 (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)))))) (= (tptp.length tptp.nil) 0) (forall ((H Int) (T tptp.list)) (= (tptp.length (tptp.cons H T)) (+ 1 (tptp.length T)))) (forall ((K Int)) (= (tptp.count K tptp.nil) 0)) (forall ((K Int) (H Int) (T tptp.list) (N Int)) (=> (not (= K H)) (= (tptp.count K (tptp.cons H T)) (tptp.count K T)))) (forall ((K Int) (H Int) (T tptp.list) (N Int)) (=> (= K H) (= (tptp.count K (tptp.cons H T)) (+ (tptp.count K T) 1)))) (forall ((L tptp.list)) (= (tptp.append tptp.nil L) L)) (forall ((I Int) (K tptp.list) (L tptp.list)) (= (tptp.append (tptp.cons I K) L) (tptp.cons I (tptp.append K L)))) (forall ((N Int) (L tptp.list)) (= (tptp.in N L) (> (tptp.count N L) 0))) _let_2 true)))))))))))))))))))))))))))))))
% 0.20/0.57 )
% 0.20/0.57 % SZS output end Proof for DAT081_1
% 0.20/0.57 % cvc5---1.0.5 exiting
% 0.20/0.58 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------