TSTP Solution File: DAT085_1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : DAT085_1 : TPTP v8.1.2. Released v6.1.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n032.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:33 EDT 2023
% Result : Theorem 15.50s 15.82s
% Output : Proof 15.50s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09 % Problem : DAT085_1 : TPTP v8.1.2. Released v6.1.0.
% 0.00/0.10 % Command : do_cvc5 %s %d
% 0.09/0.29 % Computer : n032.cluster.edu
% 0.09/0.29 % Model : x86_64 x86_64
% 0.09/0.29 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.29 % Memory : 8042.1875MB
% 0.09/0.29 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.29 % CPULimit : 300
% 0.09/0.29 % WCLimit : 300
% 0.09/0.29 % DateTime : Thu Aug 24 14:10:12 EDT 2023
% 0.09/0.29 % CPUTime :
% 0.13/0.38 %----Proving TF0_ARI
% 15.50/15.82 ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.E4HK0JsFBf/cvc5---1.0.5_21577.p...
% 15.50/15.82 ------- get file name : TPTP file name is DAT085_1
% 15.50/15.82 ------- cvc5-tfa : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_21577.smt2...
% 15.50/15.82 --- Run --finite-model-find --decision=internal at 15...
% 15.50/15.82 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 15.50/15.82 --- Run --no-e-matching --full-saturate-quant at 15...
% 15.50/15.82 % SZS status Theorem for DAT085_1
% 15.50/15.82 % SZS output start Proof for DAT085_1
% 15.50/15.82 (
% 15.50/15.82 (let ((_let_1 (not (not (forall ((L1 tptp.list) (L2 tptp.list)) (=> (= (tptp.length L1) (tptp.length L2)) (= L1 L2))))))) (let ((_let_2 (forall ((H Int) (T tptp.list)) (= (tptp.length (tptp.cons H T)) (+ 1 (tptp.length T)))))) (let ((_let_3 (tptp.length tptp.nil))) (let ((_let_4 (= _let_3 0))) (let ((_let_5 (forall ((K Int) (L tptp.list)) (= (tptp.head (tptp.cons K L)) K)))) (let ((_let_6 (tptp.cons 0 tptp.nil))) (let ((_let_7 (tptp.length _let_6))) (let ((_let_8 (= _let_3 (+ (- 1) _let_7)))) (let ((_let_9 (tptp.cons 0 _let_6))) (let ((_let_10 (tptp.head _let_9))) (let ((_let_11 (= _let_10 0))) (let ((_let_12 (tptp.cons _let_7 _let_6))) (let ((_let_13 (= _let_7 (tptp.head _let_12)))) (let ((_let_14 (= _let_9 _let_12))) (let ((_let_15 (ASSUME :args (_let_4)))) (let ((_let_16 (_let_2))) (let ((_let_17 (ASSUME :args _let_16))) (let ((_let_18 (forall ((K Int) (L tptp.list)) (= K (tptp.head (tptp.cons K L)))))) (let ((_let_19 (EQ_RESOLVE (ASSUME :args (_let_5)) (MACRO_SR_EQ_INTRO :args (_let_5 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_20 (_let_18))) (let ((_let_21 (0 _let_6 QUANTIFIERS_INST_ENUM))) (let ((_let_22 (_let_7 _let_6 QUANTIFIERS_INST_ENUM))) (let ((_let_23 (tptp.length _let_12))) (let ((_let_24 (tptp.length _let_9))) (let ((_let_25 (= _let_24 _let_23))) (let ((_let_26 (not _let_25))) (let ((_let_27 (or _let_26 _let_14))) (let ((_let_28 (forall ((L1 tptp.list) (L2 tptp.list)) (or (not (= (tptp.length L1) (tptp.length L2))) (= L1 L2))))) (let ((_let_29 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_30 (* (- 1) _let_23))) (let ((_let_31 (+ _let_24 _let_30))) (let ((_let_32 (>= _let_31 1))) (let ((_let_33 (= _let_7 (+ (- 1) _let_23)))) (let ((_let_34 (= _let_7 (+ (- 1) _let_24)))) (let ((_let_35 (not _let_32))) (let ((_let_36 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_17 :args _let_22) :args _let_16))) _let_17 :args (_let_33 false _let_2)))) (let ((_let_37 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_17 :args _let_21) :args _let_16))) _let_17 :args (_let_34 false _let_2)))) (let ((_let_38 (_let_35))) (let ((_let_39 ((< _let_31 1)))) (let ((_let_40 (_let_32))) (let ((_let_41 (false))) (let ((_let_42 (ASSUME :args (_let_33)))) (let ((_let_43 (MACRO_SR_PRED_TRANSFORM _let_42 :args ((= (+ _let_7 _let_30) (- 1)))))) (let ((_let_44 (ASSUME :args (_let_34)))) (let ((_let_45 (MACRO_SR_PRED_TRANSFORM _let_44 :args ((= (+ _let_7 (* (- 1) _let_24)) (- 1)))))) (let ((_let_46 (ASSUME :args _let_40))) (let ((_let_47 (<= _let_31 (- 1)))) (let ((_let_48 (_let_47))) (let ((_let_49 (ASSUME :args _let_38))) (let ((_let_50 (ASSUME :args (_let_26)))) (let ((_let_51 (= 0 _let_7))) (let ((_let_52 (not _let_51))) (let ((_let_53 (= 0 _let_10))) (let ((_let_54 (ASSUME :args (_let_13)))) (let ((_let_55 (ASSUME :args (_let_14)))) (let ((_let_56 (_let_11))) (let ((_let_57 (ASSUME :args _let_56))) (let ((_let_58 ((= _let_3 _let_7)))) (let ((_let_59 (ASSUME :args (_let_8)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO (MODUS_PONENS (AND_INTRO _let_15 _let_59) (SCOPE (FALSE_ELIM (TRANS (CONG (SYMM _let_15) (REFL :args (_let_7)) :args (=)) (FALSE_INTRO (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_58) (MACRO_SR_PRED_TRANSFORM _let_59 :args ((= (+ _let_3 (* (- 1) _let_7)) (- 1)))) :args ((- 1) 1)) :args _let_41) :args _let_58)))) :args (_let_4 _let_8))) (MODUS_PONENS (AND_INTRO _let_54 _let_55 (MODUS_PONENS _let_57 (SCOPE (SYMM _let_57) :args _let_56))) (SCOPE (TRANS (SYMM (SYMM (ASSUME :args (_let_53)))) (CONG (SYMM (SYMM _let_55)) :args (APPLY_UF tptp.head)) (SYMM _let_54)) :args (_let_13 _let_14 _let_53)))) :args (_let_4 _let_8 _let_11 _let_13 _let_14)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS (SYMM (FALSE_INTRO (ASSUME :args (_let_52)))) (TRUE_INTRO (ASSUME :args (_let_51))))) :args (_let_52 _let_51)) :args ((not (and _let_4 _let_8 _let_11 _let_13 _let_14)) SB_LITERAL))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_27)) :args ((or _let_26 _let_14 (not _let_27)))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_42 _let_44 _let_50 _let_49) :args (_let_34 _let_33 _let_26 _let_35)) (SCOPE (CONTRA (INT_TIGHT_UB (ARITH_TRICHOTOMY (MACRO_SR_PRED_TRANSFORM _let_50 :args ((not (= _let_31 0)))) (INT_TIGHT_UB (MACRO_SR_PRED_TRANSFORM _let_49 :args _let_39)) :args ((< _let_31 0)))) (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_48) _let_45 _let_43 :args (1.0 1.0 (- 1.0))) :args _let_41) :args _let_48) :args ((> _let_31 (- 1)))) :args ((not _let_47)))) :args (_let_33 _let_34 _let_26 _let_35)) :args ((not (and _let_34 _let_33 _let_26 _let_35)) SB_LITERAL))) (CONG (REFL :args ((not _let_34))) (REFL :args ((not _let_33))) (MACRO_SR_PRED_INTRO :args ((= (not _let_26) _let_25))) (MACRO_SR_PRED_INTRO :args ((= (not _let_35) _let_32))) :args (or))) _let_37 _let_36 (MACRO_RESOLUTION_TRUST (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_42 _let_44 _let_46) :args (_let_34 _let_33 _let_32)) (SCOPE (CONTRA _let_46 (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB _let_46 _let_45 _let_43 :args ((- 1.0) (- 1.0) 1.0)) :args _let_41) :args _let_40) :args _let_39) :args _let_38)) :args (_let_33 _let_34 _let_32)) :args ((not (and _let_34 _let_33 _let_32)) SB_LITERAL))) _let_37 _let_36 :args (_let_35 false _let_34 false _let_33)) :args (_let_25 false _let_34 false _let_33 true _let_32)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_29 :args (_let_9 _let_12 QUANTIFIERS_INST_ENUM)) :args (_let_28))) _let_29 :args (_let_27 false _let_28)) :args (_let_14 false _let_25 false _let_27)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_19 :args _let_22) :args _let_20)) _let_19 :args (_let_13 false _let_18)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_19 :args _let_21) :args _let_20))) _let_19 :args (_let_11 false _let_18)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_17 :args (0 tptp.nil QUANTIFIERS_INST_ENUM)) :args _let_16))) _let_17 :args (_let_8 false _let_2)) _let_15 :args (false false _let_14 false _let_13 false _let_11 false _let_8 false _let_4)) :args (_let_5 (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)))))) _let_4 _let_2 (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_1 true))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 15.50/15.82 )
% 15.50/15.82 % SZS output end Proof for DAT085_1
% 15.50/15.82 % cvc5---1.0.5 exiting
% 15.50/15.82 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------