0.07/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.07/0.12 % Command : do_cvc5 %s %d 0.13/0.33 % Computer : n008.cluster.edu 0.13/0.33 % Model : x86_64 x86_64 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.13/0.33 % Memory : 8042.1875MB 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64 0.13/0.33 % CPULimit : 960 0.13/0.33 % WCLimit : 120 0.13/0.33 % DateTime : Tue Aug 9 02:04:09 EDT 2022 0.13/0.34 % CPUTime : 0.19/0.46 %----Proving TF0_ARI 30.45/30.89 ------- cvc5-tfa casc j11 : /export/starexec/sandbox2/benchmark/theBenchmark.p at /export/starexec/sandbox2/benchmark/theBenchmark.p... 30.45/30.89 --- Run --finite-model-find --decision=internal at 15... 30.45/30.89 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15... 30.45/30.89 --- Run --no-e-matching --full-saturate-quant at 15... 30.45/30.89 --- Run --cegqi-all --purify-triggers --full-saturate-quant at 15... 30.45/30.89 % SZS status Theorem for theBenchmark 30.45/30.89 % SZS output start Proof for theBenchmark 30.45/30.89 (let ((_let_1 (forall ((A array) (N Int)) (= (distinct A N) (forall ((I Int) (J Int)) (=> (and (>= J 0) (>= I 0) (> N J) (> N I)) (=> (= (read A I) (read A J)) (= I J)))))))) (let ((_let_2 (forall ((N Int) (I Int)) (distinct (init N) I)))) (let ((_let_3 (not (not _let_2)))) (let ((_let_4 (forall ((V Int) (I Int)) (= (read (init V) I) V)))) (let ((_let_5 (init (- 9)))) (let ((_let_6 (read _let_5 0))) (let ((_let_7 (read _let_5 1))) (let ((_let_8 (= _let_7 _let_6))) (let ((_let_9 (= _let_6 (- 9)))) (let ((_let_10 (= _let_7 (- 9)))) (let ((_let_11 (forall ((I Int) (J Int)) (let ((_let_1 (init (- 9)))) (or (not (>= J 0)) (not (>= I 0)) (>= J 10) (>= I 10) (not (= (read _let_1 J) (read _let_1 I))) (= I J)))))) (let ((_let_12 (not _let_8))) (let ((_let_13 (distinct _let_5 10))) (let ((_let_14 (= _let_13 _let_11))) (let ((_let_15 (forall ((A array) (N Int)) (= (distinct A N) (forall ((I Int) (J Int)) (or (not (>= J 0)) (not (>= I 0)) (not (>= (+ N (* (- 1) J)) 1)) (not (>= (+ N (* (- 1) I)) 1)) (not (= (read A J) (read A I))) (= I J))))))) (let ((_let_16 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_17 (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_18 (_let_11))) (let ((_let_19 (forall ((V Int) (I Int)) (= V (read (init V) I))))) (let ((_let_20 (EQ_RESOLVE (ASSUME :args (_let_4)) (MACRO_SR_EQ_INTRO :args (_let_4 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_21 (_let_19))) (let ((_let_22 (and _let_12 _let_9))) (let ((_let_23 (_let_12 _let_9))) (let ((_let_24 (ASSUME :args (_let_12)))) (let ((_let_25 (ASSUME :args (_let_9)))) (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (RESOLUTION (CNF_AND_NEG :args (_let_22)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_24 _let_25) (SCOPE (FALSE_ELIM (TRANS (CONG (REFL :args (_let_7)) (SYMM _let_25) :args (EQUAL)) (FALSE_INTRO _let_24))) :args _let_23)) :args _let_23)) :args (true _let_22)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_12) _let_8))) (REFL :args ((not _let_9))) (REFL :args ((not _let_10))) :args (OR))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_20 :args ((- 9) 1 QUANTIFIERS_INST_CBQI_PROP)) :args _let_21))) _let_20 :args (_let_10 false _let_19)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_20 :args ((- 9) 0 QUANTIFIERS_INST_CBQI_PROP)) :args _let_21))) _let_20 :args (_let_9 false _let_19)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_18) :args ((* (- 1) 0) (* (- 1) (- 1)) QUANTIFIERS_INST_CEGQI)) :args _let_18))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_14)) :args ((or (not _let_13) _let_11 (not _let_14)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_17 :args ((- 9) 10 QUANTIFIERS_INST_CEGQI)) :args (_let_2))) _let_17 :args (_let_13 false _let_2)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_16 :args (_let_5 10 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((distinct A N)))) :args (_let_15)))) _let_16 :args (_let_14 false _let_15)) :args (_let_11 false _let_13 false _let_14)) :args (_let_12 false _let_11)) :args (false false _let_10 false _let_9 true _let_8)) :args (_let_4 (forall ((A array) (I Int) (J Int) (V Int)) (or (= I J) (= (read (write A I V) J) (read A J)))) _let_3 (forall ((A array) (N Int)) (= (sorted A N) (forall ((I Int) (J Int)) (=> (and (<= 0 I) (< J N) (< I J) (< I N)) (<= (read A I) (read A J)))))) (forall ((A array) (B array)) (=> (forall ((I Int)) (= (read A I) (read B I))) (= A B))) (forall ((A array) (B array) (N Int)) (=> (forall ((I Int)) (let ((_let_1 (read B I))) (or (and (>= I 0) (> N I) (= _let_1 (read A (- N (+ I 1))))) (and (= _let_1 (read A I)) (or (> 0 I) (>= I N)))))) (= (rev A N) B))) (forall ((A array) (I Int) (V Int)) (= (read (write A I V) I) V)) (forall ((A array) (R Int) (N Int)) (= (inRange A R N) (forall ((I Int)) (let ((_let_1 (read A I))) (=> (and (>= I 0) (> N I)) (and (>= R _let_1) (>= _let_1 0))))))) (forall ((A array) (N Int) (W Int)) (=> (and (exists ((I Int)) (and (>= I 0) (= (read A I) W) (> N I))) (forall ((I Int)) (=> (and (>= I 0) (> N I)) (<= (read A I) W)))) (= (max A N) W))) _let_1 true))))))))))))))))))))))))))) 30.45/30.89 % SZS output end Proof for theBenchmark 30.45/30.89 EOF