TSTP Solution File: DAT076_1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : DAT076_1 : TPTP v8.1.2. Released v6.1.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n017.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:30 EDT 2023
% Result : Theorem 0.22s 0.55s
% Output : Proof 0.22s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.13/0.14 % Problem : DAT076_1 : TPTP v8.1.2. Released v6.1.0.
% 0.13/0.15 % Command : do_cvc5 %s %d
% 0.16/0.36 % Computer : n017.cluster.edu
% 0.16/0.36 % Model : x86_64 x86_64
% 0.16/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.36 % Memory : 8042.1875MB
% 0.16/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.36 % CPULimit : 300
% 0.16/0.36 % WCLimit : 300
% 0.16/0.36 % DateTime : Thu Aug 24 13:23:39 EDT 2023
% 0.16/0.36 % CPUTime :
% 0.22/0.50 %----Proving TF0_ARI
% 0.22/0.55 ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.qLRanzI1Dq/cvc5---1.0.5_20268.p...
% 0.22/0.55 ------- get file name : TPTP file name is DAT076_1
% 0.22/0.55 ------- cvc5-tfa : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_20268.smt2...
% 0.22/0.55 --- Run --finite-model-find --decision=internal at 15...
% 0.22/0.55 % SZS status Theorem for DAT076_1
% 0.22/0.55 % SZS output start Proof for DAT076_1
% 0.22/0.55 (
% 0.22/0.55 (let ((_let_1 (not (not (forall ((A tptp.array) (N Int)) (=> (tptp.sorted A N) (not (tptp.sorted (tptp.rev A N) N)))))))) (let ((_let_2 (forall ((A tptp.array) (B tptp.array) (N Int)) (=> (forall ((I Int)) (let ((_let_1 (tptp.read B I))) (or (and (>= I 0) (> N I) (= _let_1 (tptp.read A (- N (+ I 1))))) (and (or (> 0 I) (>= I N)) (= _let_1 (tptp.read A I)))))) (= (tptp.rev A N) B))))) (let ((_let_3 (forall ((A tptp.array) (N Int)) (= (tptp.sorted A N) (forall ((I Int) (J Int)) (=> (and (<= 0 I) (< I N) (< I J) (< J N)) (<= (tptp.read A I) (tptp.read A J)))))))) (let ((_let_4 (forall ((A tptp.array) (B tptp.array) (N Int)) (or (not (forall ((I Int)) (let ((_let_1 (tptp.read B I))) (let ((_let_2 (* (- 1) I))) (let ((_let_3 (>= (+ N _let_2) 1))) (let ((_let_4 (>= I 0))) (or (and _let_4 _let_3 (= _let_1 (tptp.read A (+ (- 1) N _let_2)))) (and (or (not _let_4) (not _let_3)) (= _let_1 (tptp.read A I)))))))))) (= B (tptp.rev A N)))))) (let ((_let_5 (tptp.rev e_tptp.array_4 0))) (let ((_let_6 (= e_tptp.array_4 _let_5))) (let ((_let_7 (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_8 (tptp.sorted _let_5 0))) (let ((_let_9 (tptp.sorted e_tptp.array_4 0))) (let ((_let_10 (not _let_6))) (let ((_let_11 (not _let_8))) (let ((_let_12 (not _let_9))) (let ((_let_13 (or _let_12 _let_11))) (let ((_let_14 (forall ((A tptp.array) (N Int)) (or (not (tptp.sorted A N)) (not (tptp.sorted (tptp.rev A N) N)))))) (let ((_let_15 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_16 (e_tptp.array_4 0 QUANTIFIERS_INST_FMF_FMC_EXH))) (let ((_let_17 (forall ((A tptp.array) (N Int)) (= (tptp.sorted A N) (forall ((I Int) (J Int)) (let ((_let_1 (* (- 1) J))) (or (not (>= I 0)) (not (>= (+ N (* (- 1) I)) 1)) (>= (+ I _let_1) 0) (not (>= (+ N _let_1) 1)) (not (>= (+ (tptp.read A I) (* (- 1) (tptp.read A J))) 1))))))))) (let ((_let_18 (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_19 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_18 :args _let_16) :args (_let_17)))) _let_18 :args (_let_9 false _let_17)))) (let ((_let_20 (ASSUME :args (_let_11)))) (let ((_let_21 (ASSUME :args (_let_6)))) (let ((_let_22 (ASSUME :args (_let_9)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_7 :args (e_tptp.array_4 e_tptp.array_4 0 QUANTIFIERS_INST_FMF_FMC_EXH)) :args (_let_4)))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_20 _let_21 _let_22) :args (_let_9 _let_11 _let_6)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS (SYMM (TRUE_INTRO _let_22)) (CONG (SYMM (SYMM _let_21)) (REFL :args (0)) :args (APPLY_UF tptp.sorted)) (FALSE_INTRO _let_20))) :args (_let_11 _let_6 _let_9)) :args ((not (and _let_9 _let_11 _let_6)) SB_LITERAL))) (CONG (REFL :args (_let_12)) (MACRO_SR_PRED_INTRO :args ((= (not _let_11) _let_8))) (REFL :args (_let_10)) :args (or))) _let_19 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_13)) :args ((or _let_12 _let_11 (not _let_13)))) _let_19 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_15 :args _let_16) :args (_let_14))) _let_15 :args (_let_13 false _let_14)) :args (_let_11 false _let_9 false _let_13)) :args (_let_10 false _let_9 true _let_8)) _let_7 :args (false true _let_6 false _let_4)) :args ((forall ((A tptp.array) (I Int) (V Int)) (= (tptp.read (tptp.write A I V) I) V)) (forall ((A tptp.array) (I Int) (J Int) (V Int)) (or (= I J) (= (tptp.read (tptp.write A I V) J) (tptp.read A J)))) (forall ((A tptp.array) (B tptp.array)) (=> (forall ((I Int)) (= (tptp.read A I) (tptp.read B I))) (= A B))) (forall ((V Int) (I Int)) (= (tptp.read (tptp.init V) I) V)) (forall ((A tptp.array) (N Int) (W Int)) (=> (and (forall ((I Int)) (=> (and (> N I) (>= I 0)) (<= (tptp.read A I) W))) (exists ((I Int)) (and (> N I) (>= I 0) (= (tptp.read A I) W)))) (= (tptp.max A N) W))) _let_3 (forall ((A tptp.array) (R Int) (N Int)) (= (tptp.inRange A R N) (forall ((I Int)) (let ((_let_1 (tptp.read A I))) (=> (and (> N I) (>= I 0)) (and (>= R _let_1) (>= _let_1 0))))))) (forall ((A tptp.array) (N Int)) (= (tptp.distinct A N) (forall ((I Int) (J Int)) (=> (and (> N I) (> N J) (>= J 0) (>= I 0)) (=> (= (tptp.read A I) (tptp.read A J)) (= I J)))))) _let_2 _let_1 true)))))))))))))))))))))))))
% 0.22/0.55 )
% 0.22/0.55 % SZS output end Proof for DAT076_1
% 0.22/0.55 % cvc5---1.0.5 exiting
% 0.22/0.55 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------