TSTP Solution File: DAT095_1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : DAT095_1 : TPTP v8.1.2. Released v6.1.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n014.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:35 EDT 2023
% Result : Theorem 1.09s 1.33s
% Output : Proof 1.09s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : DAT095_1 : TPTP v8.1.2. Released v6.1.0.
% 0.00/0.14 % Command : do_cvc5 %s %d
% 0.13/0.35 % Computer : n014.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Thu Aug 24 14:19:34 EDT 2023
% 0.13/0.36 % CPUTime :
% 0.21/0.51 %----Proving TF0_ARI
% 1.09/1.33 ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.CwUFY13QgX/cvc5---1.0.5_29804.p...
% 1.09/1.33 ------- get file name : TPTP file name is DAT095_1
% 1.09/1.33 ------- cvc5-tfa : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_29804.smt2...
% 1.09/1.33 --- Run --finite-model-find --decision=internal at 15...
% 1.09/1.33 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 1.09/1.33 % SZS status Theorem for DAT095_1
% 1.09/1.33 % SZS output start Proof for DAT095_1
% 1.09/1.33 (
% 1.09/1.33 (let ((_let_1 (not (not (forall ((M Int) (N Int) (L tptp.list) (L1 tptp.list)) (=> (and (tptp.in N L) (= L1 (tptp.cons M L))) (= (tptp.count N L1) (tptp.count N L)))))))) (let ((_let_2 (forall ((N Int) (L tptp.list)) (= (tptp.in N L) (> (tptp.count N L) 0))))) (let ((_let_3 (forall ((K Int) (H Int) (T tptp.list) (N Int)) (=> (= K H) (= (tptp.count K (tptp.cons H T)) (+ (tptp.count K T) 1)))))) (let ((_let_4 (forall ((K Int)) (= (tptp.count K tptp.nil) 0)))) (let ((_let_5 (tptp.cons 0 tptp.nil))) (let ((_let_6 (tptp.count 0 (tptp.cons 0 _let_5)))) (let ((_let_7 (tptp.count 0 _let_5))) (let ((_let_8 (= _let_7 _let_6))) (let ((_let_9 (= _let_7 (+ (- 1) _let_6)))) (let ((_let_10 (tptp.in 0 _let_5))) (let ((_let_11 (not _let_10))) (let ((_let_12 (or _let_11 _let_8))) (let ((_let_13 (forall ((M Int) (N Int) (L tptp.list)) (or (not (tptp.in N L)) (= (tptp.count N L) (tptp.count N (tptp.cons M L))))))) (let ((_let_14 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_15 (>= _let_7 1))) (let ((_let_16 (= _let_15 _let_10))) (let ((_let_17 (forall ((N Int) (L tptp.list)) (= (tptp.in N L) (>= (tptp.count N L) 1))))) (let ((_let_18 (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_19 (tptp.count 0 tptp.nil))) (let ((_let_20 (= _let_19 0))) (let ((_let_21 (= _let_19 (+ (- 1) _let_7)))) (let ((_let_22 (_let_4))) (let ((_let_23 (ASSUME :args _let_22))) (let ((_let_24 (forall ((H Int) (T tptp.list)) (= (tptp.count H (tptp.cons H T)) (+ 1 (tptp.count H T)))))) (let ((_let_25 (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_26 (_let_24))) (let ((_let_27 (not _let_15))) (let ((_let_28 (< _let_7 1))) (let ((_let_29 (_let_28))) (let ((_let_30 (false))) (let ((_let_31 (+ _let_7 (* (- 1) _let_6)))) (let ((_let_32 (= _let_31 (- 1)))) (let ((_let_33 (_let_32))) (let ((_let_34 (ASSUME :args (_let_8)))) (let ((_let_35 (ASSUME :args (_let_9)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_35 _let_34) :args (_let_8 _let_9)) (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM _let_35 :args _let_33) :args _let_33) (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_33) (MACRO_SR_PRED_TRANSFORM _let_34 :args ((= _let_31 0))) :args (1.0 (- 1.0))) :args _let_30) :args _let_33) :args ((not _let_32)))) :args (_let_9 _let_8)) :args ((not (and _let_8 _let_9)) SB_LITERAL))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_25 :args (0 _let_5 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.cons H T)))) :args _let_26))) _let_25 :args (_let_9 false _let_24)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_12)) :args ((or _let_11 _let_8 (not _let_12)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_16)) :args ((or _let_10 _let_27 (not _let_16)))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_27)) :args _let_29) (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_29) (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_21)) :args ((= (+ _let_19 (* (- 1) _let_7)) (- 1)))) (ASSUME :args (_let_20)) :args (1.0 1.0 (- 1.0))) :args _let_30) :args _let_29) :args (_let_15)) :args ((not _let_28)))) :args (_let_20 _let_21 _let_27))) (CONG (REFL :args ((not _let_20))) (REFL :args ((not _let_21))) (MACRO_SR_PRED_INTRO :args ((= (not _let_27) _let_15))) :args (or))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_25 :args (0 tptp.nil QUANTIFIERS_INST_ENUM)) :args _let_26))) _let_25 :args (_let_21 false _let_24)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_23 :args (0 QUANTIFIERS_INST_ENUM)) :args _let_22)) _let_23 :args (_let_20 false _let_4)) :args (_let_15 false _let_21 false _let_20)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_18 :args (0 _let_5 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.count N L)))) :args (_let_17)))) _let_18 :args (_let_16 false _let_17)) :args (_let_10 false _let_15 false _let_16)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_14 :args (0 0 _let_5 QUANTIFIERS_INST_E_MATCHING ((not (= (tptp.in N L) false)) (tptp.cons M L)))) :args (_let_13))) _let_14 :args (_let_12 false _let_13)) :args (_let_8 false _let_10 false _let_12)) :args (false false _let_9 false _let_8)) :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))) (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)))))) (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)))) _let_4 (forall ((K Int) (H Int) (T tptp.list) (N Int)) (=> (not (= K H)) (= (tptp.count K (tptp.cons H T)) (tptp.count K T)))) _let_3 (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)))) _let_2 _let_1 true))))))))))))))))))))))))))))))))))))))
% 1.09/1.34 )
% 1.09/1.34 % SZS output end Proof for DAT095_1
% 1.09/1.34 % cvc5---1.0.5 exiting
% 1.09/1.34 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------