0.00/0.09 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.10 % Command : do_cvc5 %s %d 0.09/0.30 % Computer : n006.cluster.edu 0.09/0.30 % Model : x86_64 x86_64 0.09/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.09/0.30 % Memory : 8042.1875MB 0.09/0.30 % OS : Linux 3.10.0-693.el7.x86_64 0.09/0.30 % CPULimit : 960 0.09/0.30 % WCLimit : 120 0.09/0.30 % DateTime : Tue Aug 9 05:08:14 EDT 2022 0.09/0.30 % CPUTime : 0.14/0.40 %----Proving TF0_ARI 30.27/30.55 ------- cvc5-tfa casc j11 : /export/starexec/sandbox2/benchmark/theBenchmark.p at /export/starexec/sandbox2/benchmark/theBenchmark.p... 30.27/30.55 --- Run --finite-model-find --decision=internal at 15... 30.27/30.55 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15... 30.27/30.55 --- Run --no-e-matching --full-saturate-quant at 15... 30.27/30.55 --- Run --cegqi-all --purify-triggers --full-saturate-quant at 15... 30.27/30.55 % SZS status Theorem for theBenchmark 30.27/30.55 % SZS output start Proof for theBenchmark 30.27/30.55 (let ((_let_1 (p a))) (let ((_let_2 (+ a b))) (let ((_let_3 (p _let_2))) (let ((_let_4 (p b))) (let ((_let_5 (not (=> (and _let_4 _let_3 _let_1) (exists ((X Int)) (p (* 2 X))))))) (let ((_let_6 (+ b (* (- 2) intDiv_3)))) (let ((_let_7 (>= _let_6 2))) (let ((_let_8 (+ a b (* (- 2) intDiv_4)))) (let ((_let_9 (>= _let_8 2))) (let ((_let_10 (+ a (* (- 2) intDiv_5)))) (let ((_let_11 (>= _let_10 2))) (let ((_let_12 (>= _let_10 1))) (let ((_let_13 (>= _let_6 1))) (let ((_let_14 (>= _let_8 1))) (let ((_let_15 (1))) (let ((_let_16 (* 2 intDiv_3))) (let ((_let_17 ((and (<= _let_16 b) (< b (* 2 (+ intDiv_3 1))))))) (let ((_let_18 (EQ_RESOLVE (THEORY_PREPROCESS_LEMMA :args _let_17) (REWRITE :args _let_17)))) (let ((_let_19 (AND_ELIM _let_18 :args _let_15))) (let ((_let_20 (* 2 intDiv_4))) (let ((_let_21 ((and (<= _let_20 _let_2) (< _let_2 (* 2 (+ intDiv_4 1))))))) (let ((_let_22 (EQ_RESOLVE (THEORY_PREPROCESS_LEMMA :args _let_21) (REWRITE :args _let_21)))) (let ((_let_23 (AND_ELIM _let_22 :args _let_15))) (let ((_let_24 (* 2 intDiv_5))) (let ((_let_25 ((and (<= _let_24 a) (< a (* 2 (+ intDiv_5 1))))))) (let ((_let_26 (EQ_RESOLVE (THEORY_PREPROCESS_LEMMA :args _let_25) (REWRITE :args _let_25)))) (let ((_let_27 (AND_ELIM _let_26 :args _let_15))) (let ((_let_28 (= a _let_24))) (let ((_let_29 (>= _let_10 0))) (let ((_let_30 (p _let_24))) (let ((_let_31 (not _let_28))) (let ((_let_32 (2))) (let ((_let_33 (EQ_RESOLVE (ASSUME :args (_let_5)) (MACRO_SR_EQ_INTRO :args (_let_5 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_34 (NOT_IMPLIES_ELIM1 _let_33))) (let ((_let_35 (forall ((X Int)) (not (p (* 2 X)))))) (let ((_let_36 (not _let_30))) (let ((_let_37 (NOT_NOT_ELIM (NOT_IMPLIES_ELIM2 _let_33)))) (let ((_let_38 (IMPLIES))) (let ((_let_39 (NOT))) (let ((_let_40 (APPLY_UF p))) (let ((_let_41 (MULT))) (let ((_let_42 (div a 2))) (let ((_let_43 (REFL :args _let_32))) (let ((_let_44 (_let_35))) (let ((_let_45 (REFL :args _let_44))) (let ((_let_46 ((not (= (p (* 2 X)) false))))) (let ((_let_47 (ASSUME :args _let_44))) (let ((_let_48 (OR))) (let ((_let_49 (_let_31))) (let ((_let_50 (ASSUME :args (_let_1)))) (let ((_let_51 (ASSUME :args (_let_28)))) (let ((_let_52 (ASSUME :args (_let_36)))) (let ((_let_53 (0))) (let ((_let_54 (AND_ELIM _let_26 :args _let_53))) (let ((_let_55 (_let_12))) (let ((_let_56 (and _let_29 _let_31))) (let ((_let_57 (_let_29 _let_31))) (let ((_let_58 (ASSUME :args _let_49))) (let ((_let_59 (= b _let_16))) (let ((_let_60 (>= _let_6 0))) (let ((_let_61 (p _let_16))) (let ((_let_62 (not _let_59))) (let ((_let_63 (not _let_61))) (let ((_let_64 (div b 2))) (let ((_let_65 (_let_62))) (let ((_let_66 (ASSUME :args (_let_4)))) (let ((_let_67 (ASSUME :args (_let_59)))) (let ((_let_68 (ASSUME :args (_let_63)))) (let ((_let_69 (AND_ELIM _let_18 :args _let_53))) (let ((_let_70 (_let_13))) (let ((_let_71 (and _let_60 _let_62))) (let ((_let_72 (_let_60 _let_62))) (let ((_let_73 (ASSUME :args _let_65))) (let ((_let_74 (= a (+ (* (- 1) b) _let_20)))) (let ((_let_75 (>= _let_8 0))) (let ((_let_76 (p _let_20))) (let ((_let_77 (not _let_74))) (let ((_let_78 (not _let_76))) (let ((_let_79 (div _let_2 2))) (let ((_let_80 (_let_77))) (let ((_let_81 (= _let_2 _let_20))) (let ((_let_82 (ASSUME :args (_let_3)))) (let ((_let_83 (_let_81))) (let ((_let_84 (ASSUME :args (_let_78)))) (let ((_let_85 (AND_ELIM _let_22 :args _let_53))) (let ((_let_86 (_let_14))) (let ((_let_87 (and _let_75 _let_77))) (let ((_let_88 (_let_75 _let_77))) (let ((_let_89 (ASSUME :args _let_80))) (let ((_let_90 (not _let_11))) (let ((_let_91 (not _let_9))) (let ((_let_92 (not _let_7))) (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_27 (ASSUME :args _let_55) _let_19 (ASSUME :args _let_70) _let_23 (ASSUME :args _let_86)) :args (_let_92 _let_91 _let_90 _let_12 _let_13 _let_14)) (THEORY_LEMMA :args ((not (and _let_90 _let_12 _let_92 _let_13 _let_91 _let_14)) THEORY_ARITH)) :args ((not (and _let_92 _let_91 _let_90 _let_12 _let_13 _let_14)) SB_LITERAL))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_92) _let_7))) (MACRO_SR_PRED_INTRO :args ((= (not _let_91) _let_9))) (MACRO_SR_PRED_INTRO :args ((= (not _let_90) _let_11))) (REFL :args ((not _let_12))) (REFL :args ((not _let_13))) (REFL :args ((not _let_14))) :args _let_48)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_87)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_85 _let_89) (SCOPE (INT_TIGHT_LB (ARITH_TRICHOTOMY _let_85 (MACRO_SR_PRED_TRANSFORM _let_89 :args ((not (= _let_8 0)))) :args ((> _let_8 0)))) :args _let_88)) :args _let_88)) :args (true _let_87)) (CONG (REFL :args ((not _let_75))) (MACRO_SR_PRED_INTRO :args ((= (not _let_77) _let_74))) (REFL :args _let_86) :args _let_48)) _let_85 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_82 (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_74)) :args _let_83) _let_84) :args (_let_3 _let_78 _let_74)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS (SYMM (FALSE_INTRO _let_84)) (CONG (SYMM (ASSUME :args _let_83)) :args _let_40) (TRUE_INTRO _let_82))) :args (_let_3 _let_81 _let_78)) :args ((not (and _let_3 _let_78 _let_74)) SB_LITERAL))) (CONG (REFL :args ((not _let_3))) (MACRO_SR_PRED_INTRO :args ((= (not _let_78) _let_76))) (REFL :args _let_80) :args _let_48)) (AND_ELIM _let_34 :args _let_15) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE _let_47 :args (_let_79 QUANTIFIERS_INST_E_MATCHING_VAR_GEN _let_46)) :args _let_44) (CONG _let_45 (CONG (CONG (CONG _let_43 (THEORY_PREPROCESS :args ((= _let_79 intDiv_4))) :args _let_41) :args _let_40) :args _let_39) :args _let_38))) _let_37 :args (_let_78 false _let_35)) :args (_let_77 false _let_3 true _let_76)) :args (_let_14 false _let_75 true _let_74)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_71)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_69 _let_73) (SCOPE (INT_TIGHT_LB (ARITH_TRICHOTOMY _let_69 (MACRO_SR_PRED_TRANSFORM _let_73 :args ((not (= _let_6 0)))) :args ((> _let_6 0)))) :args _let_72)) :args _let_72)) :args (true _let_71)) (CONG (REFL :args ((not _let_60))) (MACRO_SR_PRED_INTRO :args ((= (not _let_62) _let_59))) (REFL :args _let_70) :args _let_48)) _let_69 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_66 _let_67 _let_68) :args (_let_4 _let_63 _let_59)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS (SYMM (FALSE_INTRO _let_68)) (CONG (SYMM _let_67) :args _let_40) (TRUE_INTRO _let_66))) :args (_let_4 _let_59 _let_63)) :args ((not (and _let_4 _let_63 _let_59)) SB_LITERAL))) (CONG (REFL :args ((not _let_4))) (MACRO_SR_PRED_INTRO :args ((= (not _let_63) _let_61))) (REFL :args _let_65) :args _let_48)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE _let_47 :args (_let_64 QUANTIFIERS_INST_E_MATCHING_VAR_GEN _let_46)) :args _let_44) (CONG _let_45 (CONG (CONG (CONG _let_43 (THEORY_PREPROCESS :args ((= _let_64 intDiv_3))) :args _let_41) :args _let_40) :args _let_39) :args _let_38))) _let_37 :args (_let_63 false _let_35)) (AND_ELIM _let_34 :args _let_53) :args (_let_62 true _let_61 false _let_4)) :args (_let_13 false _let_60 true _let_59)) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_56)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_54 _let_58) (SCOPE (INT_TIGHT_LB (ARITH_TRICHOTOMY _let_54 (MACRO_SR_PRED_TRANSFORM _let_58 :args ((not (= _let_10 0)))) :args ((> _let_10 0)))) :args _let_57)) :args _let_57)) :args (true _let_56)) (CONG (REFL :args ((not _let_29))) (MACRO_SR_PRED_INTRO :args ((= (not _let_31) _let_28))) (REFL :args _let_55) :args _let_48)) _let_54 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_50 _let_51 _let_52) :args (_let_1 _let_36 _let_28)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS (SYMM (FALSE_INTRO _let_52)) (CONG (SYMM _let_51) :args _let_40) (TRUE_INTRO _let_50))) :args (_let_1 _let_28 _let_36)) :args ((not (and _let_1 _let_36 _let_28)) SB_LITERAL))) (CONG (REFL :args ((not _let_1))) (MACRO_SR_PRED_INTRO :args ((= (not _let_36) _let_30))) (REFL :args _let_49) :args _let_48)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE _let_47 :args (_let_42 QUANTIFIERS_INST_E_MATCHING_VAR_GEN _let_46)) :args _let_44) (CONG _let_45 (CONG (CONG (CONG _let_43 (THEORY_PREPROCESS :args ((= _let_42 intDiv_5))) :args _let_41) :args _let_40) :args _let_39) :args _let_38))) _let_37 :args (_let_36 false _let_35)) (AND_ELIM _let_34 :args _let_32) :args (_let_31 true _let_30 false _let_1)) :args (_let_12 false _let_29 true _let_28)) _let_27 _let_23 _let_19 :args (false false _let_14 false _let_13 false _let_12 true _let_11 true _let_9 true _let_7)) :args (_let_5 true)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 30.27/30.55 % SZS output end Proof for theBenchmark 30.27/30.55 EOF