TSTP Solution File: DAT053_1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : DAT053_1 : TPTP v8.1.2. Released v5.0.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n026.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:26 EDT 2023
% Result : Theorem 0.55s 0.81s
% Output : Proof 0.55s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : DAT053_1 : TPTP v8.1.2. Released v5.0.0.
% 0.00/0.14 % Command : do_cvc5 %s %d
% 0.14/0.36 % Computer : n026.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu Aug 24 14:43:47 EDT 2023
% 0.14/0.36 % CPUTime :
% 0.22/0.50 %----Proving TF0_ARI
% 0.55/0.81 ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.8Sb41JOTM7/cvc5---1.0.5_18119.p...
% 0.55/0.81 ------- get file name : TPTP file name is DAT053_1
% 0.55/0.81 ------- cvc5-tfa : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_18119.smt2...
% 0.55/0.81 --- Run --finite-model-find --decision=internal at 15...
% 0.55/0.81 % SZS status Theorem for DAT053_1
% 0.55/0.81 % SZS output start Proof for DAT053_1
% 0.55/0.81 (
% 0.55/0.81 (let ((_let_1 (tptp.length tptp.b))) (let ((_let_2 (tptp.split1 tptp.b))) (let ((_let_3 (tptp.length _let_2))) (let ((_let_4 (* 2 _let_3))) (let ((_let_5 (tptp.length tptp.a))) (let ((_let_6 (* 2 (tptp.length (tptp.split1 tptp.a))))) (let ((_let_7 (tptp.next tptp.b))) (let ((_let_8 (tptp.next _let_7))) (let ((_let_9 (tptp.isrecord _let_7))) (let ((_let_10 (tptp.isrecord tptp.b))) (let ((_let_11 (not (=> (and _let_10 _let_9 (= _let_8 tptp.a) (or (= _let_6 (+ _let_5 1)) (= _let_6 _let_5))) (or (= _let_4 (+ _let_1 1)) (= _let_4 _let_1)))))) (let ((_let_12 (forall ((U tptp.record)) (let ((_let_1 (tptp.next U))) (=> (and (tptp.isrecord U) (tptp.isrecord _let_1)) (= (tptp.next (tptp.split1 U)) (tptp.split1 (tptp.next _let_1)))))))) (let ((_let_13 (forall ((U tptp.record)) (=> (tptp.isrecord U) (tptp.isrecord (tptp.split1 U)))))) (let ((_let_14 (forall ((U tptp.record)) (=> (tptp.isrecord U) (= (tptp.length U) (+ (tptp.length (tptp.next U)) 1)))))) (let ((_let_15 (tptp.split1 _let_8))) (let ((_let_16 (tptp.length _let_15))) (let ((_let_17 (* 2 _let_16))) (let ((_let_18 (tptp.length _let_8))) (let ((_let_19 (= _let_18 (+ (- 1) _let_17)))) (let ((_let_20 (= _let_18 _let_17))) (let ((_let_21 (+ _let_17 (* (- 1) _let_18)))) (let ((_let_22 (>= _let_21 0))) (let ((_let_23 (not _let_19))) (let ((_let_24 (tptp.next _let_2))) (let ((_let_25 (tptp.length _let_24))) (let ((_let_26 (= _let_3 (+ 1 _let_25)))) (let ((_let_27 (tptp.length _let_7))) (let ((_let_28 (= _let_1 (+ 1 _let_27)))) (let ((_let_29 (= _let_18 (+ (- 1) _let_27)))) (let ((_let_30 (= _let_15 _let_24))) (let ((_let_31 (+ _let_1 (* (- 2) _let_3)))) (let ((_let_32 (>= _let_31 1))) (let ((_let_33 (not _let_22))) (let ((_let_34 (tptp.isrecord _let_2))) (let ((_let_35 (not _let_34))) (let ((_let_36 (or _let_35 _let_26))) (let ((_let_37 (forall ((U tptp.record)) (or (not (tptp.isrecord U)) (= (tptp.length U) (+ 1 (tptp.length (tptp.next U)))))))) (let ((_let_38 (EQ_RESOLVE (ASSUME :args (_let_14)) (MACRO_SR_EQ_INTRO :args (_let_14 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_39 (_let_37))) (let ((_let_40 (not _let_10))) (let ((_let_41 (or _let_40 _let_34))) (let ((_let_42 (forall ((U tptp.record)) (or (not (tptp.isrecord U)) (tptp.isrecord (tptp.split1 U)))))) (let ((_let_43 (EQ_RESOLVE (ASSUME :args (_let_13)) (MACRO_SR_EQ_INTRO :args (_let_13 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_44 (0))) (let ((_let_45 (= _let_1 _let_4))) (let ((_let_46 (= _let_1 (+ (- 1) _let_4)))) (let ((_let_47 (2))) (let ((_let_48 (MACRO_SR_EQ_INTRO :args (_let_11 SB_DEFAULT SBA_FIXPOINT)))) (let ((_let_49 (ASSUME :args (_let_11)))) (let ((_let_50 (EQ_RESOLVE _let_49 (TRANS _let_48 (MACRO_SR_EQ_INTRO (AND_ELIM (NOT_IMPLIES_ELIM1 (EQ_RESOLVE _let_49 _let_48)) :args _let_47) :args ((not (=> (and _let_10 _let_9 (= tptp.a _let_8) (or (= _let_5 (+ (- 1) _let_6)) (= _let_5 _let_6))) (or _let_46 _let_45))) SB_DEFAULT SBA_FIXPOINT)))))) (let ((_let_51 (NOT_IMPLIES_ELIM1 _let_50))) (let ((_let_52 (AND_ELIM _let_51 :args _let_44))) (let ((_let_53 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_36)) :args ((or _let_35 _let_26 (not _let_36)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_41)) :args ((or _let_40 _let_34 (not _let_41)))) _let_52 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_43 :args (tptp.b QUANTIFIERS_INST_CBQI_CONFLICT)) :args (_let_42))) _let_43 :args (_let_41 false _let_42)) :args (_let_34 false _let_10 false _let_41)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_38 :args (_let_2 QUANTIFIERS_INST_FMF_FMC_EXH)) :args _let_39)) _let_38 :args (_let_36 false _let_37)) :args (_let_26 false _let_34 false _let_36)))) (let ((_let_54 (or _let_40 _let_28))) (let ((_let_55 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_54)) :args ((or _let_40 _let_28 (not _let_54)))) _let_52 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_38 :args (tptp.b QUANTIFIERS_INST_FMF_FMC_EXH)) :args _let_39)) _let_38 :args (_let_54 false _let_37)) :args (_let_28 false _let_10 false _let_54)))) (let ((_let_56 (not _let_9))) (let ((_let_57 (or _let_56 _let_29))) (let ((_let_58 (1))) (let ((_let_59 (AND_ELIM _let_51 :args _let_58))) (let ((_let_60 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_57)) :args ((or _let_56 _let_29 (not _let_57)))) _let_59 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_38 :args (_let_7 QUANTIFIERS_INST_FMF_FMC_EXH)) :args _let_39))) _let_38 :args (_let_57 false _let_37)) :args (_let_29 false _let_9 false _let_57)))) (let ((_let_61 (or _let_40 _let_56 _let_30))) (let ((_let_62 (forall ((U tptp.record)) (let ((_let_1 (tptp.next U))) (or (not (tptp.isrecord U)) (not (tptp.isrecord _let_1)) (= (tptp.next (tptp.split1 U)) (tptp.split1 (tptp.next _let_1)))))))) (let ((_let_63 (EQ_RESOLVE (ASSUME :args (_let_12)) (MACRO_SR_EQ_INTRO :args (_let_12 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_64 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_61)) :args ((or _let_40 _let_56 _let_30 (not _let_61)))) _let_52 _let_59 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_63 :args (tptp.b QUANTIFIERS_INST_CBQI_PROP)) :args (_let_62)))) _let_63 :args (_let_61 false _let_62)) :args (_let_30 false _let_10 false _let_9 false _let_61)))) (let ((_let_65 (>= _let_31 0))) (let ((_let_66 (>= _let_21 2))) (let ((_let_67 (not _let_66))) (let ((_let_68 (_let_66))) (let ((_let_69 (= _let_21 1))) (let ((_let_70 (_let_69))) (let ((_let_71 (false))) (let ((_let_72 (1.0 (- 1.0)))) (let ((_let_73 (ASSUME :args _let_68))) (let ((_let_74 (not _let_20))) (let ((_let_75 (_let_74))) (let ((_let_76 (= _let_21 0))) (let ((_let_77 ((not _let_76)))) (let ((_let_78 (_let_76))) (let ((_let_79 (ASSUME :args _let_78))) (let ((_let_80 (REORDERING (AND_ELIM _let_51 :args _let_47) :args ((or _let_20 _let_19))))) (let ((_let_81 (NOT_IMPLIES_ELIM2 _let_50))) (let ((_let_82 (or))) (let ((_let_83 (not _let_65))) (let ((_let_84 (not _let_46))) (let ((_let_85 (= _let_25 _let_16))) (let ((_let_86 (<= _let_31 (- 2)))) (let ((_let_87 (_let_86))) (let ((_let_88 (* (- 1) _let_27))) (let ((_let_89 (ASSUME :args (_let_28)))) (let ((_let_90 (MACRO_SR_PRED_TRANSFORM _let_89 :args ((= (+ _let_1 _let_88) 1))))) (let ((_let_91 (ASSUME :args (_let_67)))) (let ((_let_92 (ASSUME :args (_let_29)))) (let ((_let_93 (MACRO_SR_PRED_TRANSFORM _let_92 :args ((= (+ _let_18 _let_88) (- 1)))))) (let ((_let_94 (* (- 1) _let_25))) (let ((_let_95 (ASSUME :args (_let_26)))) (let ((_let_96 (MACRO_SR_PRED_TRANSFORM _let_95 :args ((= (+ _let_3 _let_94) 1))))) (let ((_let_97 (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_85)) :args ((= (+ _let_16 _let_94) 0))))) (let ((_let_98 (_let_83))) (let ((_let_99 (ASSUME :args _let_98))) (let ((_let_100 (ASSUME :args (_let_84)))) (let ((_let_101 (_let_30))) (let ((_let_102 (ASSUME :args _let_101))) (let ((_let_103 (MODUS_PONENS _let_102 (SCOPE (CONG (SYMM _let_102) :args (APPLY_UF tptp.length)) :args _let_101)))) (let ((_let_104 (_let_32))) (let ((_let_105 (not _let_45))) (let ((_let_106 (and _let_105 _let_65))) (let ((_let_107 (_let_105 _let_65))) (let ((_let_108 (ASSUME :args (_let_65)))) (let ((_let_109 (ASSUME :args (_let_105)))) (let ((_let_110 (_let_33))) (let ((_let_111 ((< _let_21 0)))) (let ((_let_112 (_let_22))) (let ((_let_113 (ASSUME :args _let_104))) (let ((_let_114 (ASSUME :args _let_112))) (let ((_let_115 (MACRO_RESOLUTION_TRUST (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_89 _let_113 _let_92 _let_95 _let_103 _let_114) :args (_let_32 _let_22 _let_30 _let_29 _let_28 _let_26)) (SCOPE (CONTRA _let_114 (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB _let_114 _let_97 _let_96 _let_93 _let_113 _let_90 :args ((- 1.0) 2.0 (- 2.0) (- 1.0) (- 1.0) 1.0)) :args _let_71) :args _let_112) :args _let_111) :args _let_110)) :args (_let_28 _let_32 _let_29 _let_26 _let_85 _let_22)) :args ((not (and _let_32 _let_22 _let_30 _let_29 _let_28 _let_26)) SB_LITERAL))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_106)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_109 _let_108) (SCOPE (INT_TIGHT_LB (ARITH_TRICHOTOMY (MACRO_SR_PRED_TRANSFORM _let_109 :args ((not (= _let_31 0)))) _let_108 :args ((> _let_31 0)))) :args _let_107)) :args _let_107)) :args (true _let_106)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_105) _let_45))) (REFL :args _let_98) (REFL :args _let_104) :args _let_82)) :args ((or _let_45 _let_32 _let_83))) (NOT_OR_ELIM _let_81 :args _let_58) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_89 _let_91 _let_92 _let_95 _let_103 _let_100 _let_99) :args (_let_84 _let_83 _let_30 _let_29 _let_67 _let_28 _let_26)) (SCOPE (CONTRA (INT_TIGHT_UB (ARITH_TRICHOTOMY (MACRO_SR_PRED_TRANSFORM _let_100 :args ((not (= _let_31 (- 1))))) (INT_TIGHT_UB (MACRO_SR_PRED_TRANSFORM _let_99 :args ((< _let_31 0)))) :args ((< _let_31 (- 1))))) (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_87) _let_97 _let_96 _let_93 (MACRO_SR_PRED_TRANSFORM _let_91 :args ((< _let_21 2))) _let_90 :args (1.0 (- 2.0) 2.0 1.0 1.0 (- 1.0))) :args _let_71) :args _let_87) :args ((> _let_31 (- 2)))) :args ((not _let_86)))) :args (_let_28 _let_67 _let_29 _let_26 _let_85 _let_84 _let_83)) :args ((not (and _let_84 _let_83 _let_30 _let_29 _let_67 _let_28 _let_26)) SB_LITERAL))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_84) _let_46))) (MACRO_SR_PRED_INTRO :args ((= (not _let_83) _let_65))) (REFL :args ((not _let_30))) (REFL :args ((not _let_29))) (MACRO_SR_PRED_INTRO :args ((= (not _let_67) _let_66))) (REFL :args ((not _let_28))) (REFL :args ((not _let_26))) :args _let_82)) (NOT_OR_ELIM _let_81 :args _let_44) _let_64 _let_60 (MACRO_RESOLUTION_TRUST _let_80 (REORDERING (IMPLIES_ELIM (SCOPE (MODUS_PONENS _let_73 (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB _let_79 _let_73 :args _let_72) :args _let_71) :args _let_78) :args _let_77) :args _let_75) :args _let_68)) :args _let_68)) :args ((or _let_74 _let_67))) (REORDERING (IMPLIES_ELIM (SCOPE (MODUS_PONENS _let_73 (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_70) _let_73 :args _let_72) :args _let_71) :args _let_70) :args ((not _let_69))) :args (_let_23)) :args _let_68)) :args _let_68)) :args ((or _let_23 _let_67))) :args (_let_67 true _let_20 true _let_19)) _let_55 _let_53 :args (_let_65 true _let_46 false _let_30 false _let_29 true _let_66 false _let_28 false _let_26)) :args (_let_32 true _let_45 false _let_65)) _let_64 _let_60 _let_55 _let_53 :args (_let_33 false _let_32 false _let_30 false _let_29 false _let_28 false _let_26)))) (let ((_let_116 (_let_19))) (let ((_let_117 (ASSUME :args _let_116))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST _let_80 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_20)) :args _let_78) :args _let_78) (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB _let_79 (INT_TIGHT_UB (MACRO_SR_PRED_TRANSFORM (ASSUME :args _let_110) :args _let_111)) :args ((- 1.0) 1.0)) :args _let_71) :args _let_78) :args _let_77)) :args (_let_20 _let_33))) (CONG (REFL :args _let_75) (MACRO_SR_PRED_INTRO :args ((= (not _let_33) _let_22))) :args _let_82)) _let_115 :args (_let_74 true _let_22)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (MODUS_PONENS _let_117 (SCOPE (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_111) (MACRO_SR_PRED_TRANSFORM _let_117 :args _let_70) :args _let_72) :args _let_71) :args _let_111) :args _let_112) :args _let_116)) :args _let_116)) _let_115 :args (_let_23 true _let_22)) :args (false true _let_20 true _let_19)) :args ((forall ((U tptp.record)) (=> (not (tptp.isrecord U)) (= (tptp.length U) 0))) (forall ((U tptp.record)) (=> (tptp.isrecord U) (>= (tptp.length U) 1))) _let_14 (forall ((U tptp.record)) (=> (not (tptp.isrecord U)) (not (tptp.isrecord (tptp.split1 U))))) _let_13 (forall ((U tptp.record)) (=> (tptp.isrecord U) (= (tptp.data (tptp.split1 U)) (tptp.data U)))) (forall ((U tptp.record)) (=> (and (tptp.isrecord U) (not (tptp.isrecord (tptp.next U)))) (not (tptp.isrecord (tptp.next (tptp.split1 U)))))) _let_12 (forall ((U tptp.record)) (=> (not (tptp.isrecord U)) (not (tptp.isrecord (tptp.split2 U))))) (forall ((U tptp.record)) (=> (not (tptp.isrecord (tptp.next U))) (not (tptp.isrecord (tptp.split2 U))))) (forall ((U tptp.record)) (=> (and (tptp.isrecord U) (tptp.isrecord (tptp.next U))) (tptp.isrecord (tptp.split2 U)))) (forall ((U tptp.record)) (let ((_let_1 (tptp.next U))) (=> (and (tptp.isrecord U) (tptp.isrecord _let_1)) (= (tptp.data (tptp.split2 U)) (tptp.data _let_1))))) (forall ((U tptp.record)) (let ((_let_1 (tptp.next U))) (=> (and (tptp.isrecord U) (tptp.isrecord _let_1)) (= (tptp.next (tptp.split2 U)) (tptp.split2 (tptp.next _let_1)))))) _let_11 true))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 0.55/0.82 )
% 0.55/0.82 % SZS output end Proof for DAT053_1
% 0.55/0.82 % cvc5---1.0.5 exiting
% 0.55/0.82 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------