0.07/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.07/0.13 % Command : do_cvc5 %s %d 0.13/0.34 % Computer : n003.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 : 960 0.13/0.34 % WCLimit : 120 0.13/0.34 % DateTime : Tue Aug 9 03:20:36 EDT 2022 0.13/0.34 % CPUTime : 0.20/0.48 %----Proving TF0_ARI 0.36/0.58 ------- cvc5-tfa casc j11 : /export/starexec/sandbox2/benchmark/theBenchmark.p at /export/starexec/sandbox2/benchmark/theBenchmark.p... 0.36/0.58 --- Run --finite-model-find --decision=internal at 15... 0.36/0.58 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15... 0.36/0.58 --- Run --no-e-matching --full-saturate-quant at 15... 0.36/0.58 --- Run --cegqi-all --purify-triggers --full-saturate-quant at 15... 0.36/0.58 % SZS status Theorem for theBenchmark 0.36/0.58 % SZS output start Proof for theBenchmark 0.36/0.58 (let ((_let_1 (not (=> (and (forall ((X Int)) (=> (< a X) (p X))) (forall ((X Int)) (=> (< X 0) (q X)))) (exists ((X Int) (Y Int)) (and (p X) (= (+ X Y) 0) (q Y))))))) (let ((_let_2 (>= a 1))) (let ((_let_3 (>= a 0))) (let ((_let_4 (p 1))) (let ((_let_5 (or _let_2 _let_4))) (let ((_let_6 (forall ((X Int)) (or (>= (+ a (* (- 1) X)) 0) (p X))))) (let ((_let_7 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_8 (NOT_IMPLIES_ELIM1 _let_7))) (let ((_let_9 (AND_ELIM _let_8 :args (0)))) (let ((_let_10 (_let_6))) (let ((_let_11 (ASSUME :args _let_10))) (let ((_let_12 (q (- 1)))) (let ((_let_13 (not _let_12))) (let ((_let_14 (not _let_4))) (let ((_let_15 (or _let_14 _let_13))) (let ((_let_16 (forall ((Y Int)) (or (not (p (* (- 1) Y))) (not (q Y)))))) (let ((_let_17 (NOT_NOT_ELIM (NOT_IMPLIES_ELIM2 _let_7)))) (let ((_let_18 (_let_16))) (let ((_let_19 (ASSUME :args _let_18))) (let ((_let_20 (forall ((X Int)) (or (>= X 0) (q X))))) (let ((_let_21 (AND_ELIM _let_8 :args (1)))) (let ((_let_22 (_let_20))) (let ((_let_23 (ASSUME :args _let_22))) (let ((_let_24 (+ (- 1) (* (- 1) a)))) (let ((_let_25 (q _let_24))) (let ((_let_26 (not _let_3))) (let ((_let_27 (or _let_26 _let_25))) (let ((_let_28 (not _let_25))) (let ((_let_29 (+ 1 a))) (let ((_let_30 (p _let_29))) (let ((_let_31 (not _let_30))) (let ((_let_32 (or _let_31 _let_28))) (let ((_let_33 (> a (- 1)))) (let ((_let_34 ((<= a (- 1))))) (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_34) (ASSUME :args (_let_2)) :args (1.0 (- 1.0))) :args (false)) :args _let_34) :args (_let_33)) (MACRO_SR_PRED_TRANSFORM (INT_TIGHT_UB (MACRO_SR_PRED_TRANSFORM (ASSUME :args (_let_26)) :args ((< a 0)))) :args ((not _let_33)))) :args (_let_26 _let_2))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_26) _let_3))) (REFL :args ((not _let_2))) :args (OR))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_27)) :args ((or _let_25 _let_26 (not _let_27)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_32)) :args ((or _let_31 _let_28 (not _let_32)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_11 :args (_let_29 QUANTIFIERS_INST_CEGQI)) :args _let_10))) _let_9 :args (_let_30 false _let_6)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_19 :args (_let_24 QUANTIFIERS_INST_E_MATCHING_VAR_GEN ((not (= (p (* (- 1) Y)) false))))) :args _let_18))) _let_17 :args (_let_32 false _let_16)) :args (_let_28 false _let_30 false _let_32)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_23 :args (_let_24 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (q X) true))))) :args _let_22))) _let_21 :args (_let_27 false _let_20)) :args (_let_26 true _let_25 false _let_27)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_5)) :args ((or _let_4 _let_2 (not _let_5)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_15)) :args ((or _let_13 _let_14 (not _let_15)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_23 :args ((- 1) QUANTIFIERS_INST_CEGQI)) :args _let_22))) _let_21 :args (_let_12 false _let_20)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_19 :args ((- 1) QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (q Y) false))))) :args _let_18))) _let_17 :args (_let_15 false _let_16)) :args (_let_14 false _let_12 false _let_15)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_11 :args (1 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (p X) true))))) :args _let_10))) _let_9 :args (_let_5 false _let_6)) :args (_let_2 true _let_4 false _let_5)) :args (false true _let_3 false _let_2)) :args (_let_1 true)))))))))))))))))))))))))))))))))))) 0.36/0.59 % SZS output end Proof for theBenchmark 0.36/0.59 EOF