TSTP Solution File: DAT074_1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : DAT074_1 : TPTP v8.1.2. Released v6.1.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n011.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 45.59s 45.94s
% Output : Proof 45.59s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : DAT074_1 : TPTP v8.1.2. Released v6.1.0.
% 0.00/0.14 % Command : do_cvc5 %s %d
% 0.14/0.36 % Computer : n011.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:24:37 EDT 2023
% 0.14/0.36 % CPUTime :
% 0.21/0.49 %----Proving TF0_ARI
% 45.59/45.94 ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.zhTqL1diZi/cvc5---1.0.5_8661.p...
% 45.59/45.94 ------- get file name : TPTP file name is DAT074_1
% 45.59/45.94 ------- cvc5-tfa : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_8661.smt2...
% 45.59/45.94 --- Run --finite-model-find --decision=internal at 15...
% 45.59/45.94 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 45.59/45.94 --- Run --no-e-matching --full-saturate-quant at 15...
% 45.59/45.94 --- Run --cegqi-all --purify-triggers --full-saturate-quant at 15...
% 45.59/45.94 --- Run --macros-quant --macros-quant-mode=all --nl-ext-tplanes --full-saturate-quant...
% 45.59/45.94 % SZS status Theorem for DAT074_1
% 45.59/45.94 % SZS output start Proof for DAT074_1
% 45.59/45.94 (
% 45.59/45.94 (let ((_let_1 (forall ((N Int) (I Int)) (tptp.distinct (tptp.init N) I)))) (let ((_let_2 (not (not _let_1)))) (let ((_let_3 (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 ((_let_4 (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))))))))) (let ((_let_5 (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_6 (forall ((V Int) (I Int)) (= (tptp.read (tptp.init V) I) V)))) (let ((_let_7 (tptp.init 0))) (let ((_let_8 (tptp.read _let_7 0))) (let ((_let_9 (= _let_8 0))) (let ((_let_10 (tptp.read _let_7 1))) (let ((_let_11 (= _let_10 0))) (let ((_let_12 (= _let_8 _let_10))) (let ((_let_13 (forall ((V Int) (I Int)) (= V (tptp.read (tptp.init V) I))))) (let ((_let_14 (EQ_RESOLVE (ASSUME :args (_let_6)) (MACRO_SR_EQ_INTRO :args (_let_6 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_15 (_let_13))) (let ((_let_16 (forall ((N Int) (I Int) (J Int)) (let ((_let_1 (tptp.init N))) (or (not (>= J 0)) (not (>= I 0)) (not (= (tptp.read _let_1 I) (tptp.read _let_1 J))) (= I J)))))) (let ((_let_17 (EQ_RESOLVE (ASSUME :args (_let_2)) (TRANS (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT)) (MACRO_SR_EQ_INTRO (AND_INTRO (TRUST_SUBS_EQ (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))) :args ((= tptp.distinct (lambda ((BOUND_VARIABLE_1046 tptp.array) (BOUND_VARIABLE_1047 Int)) (forall ((I Int) (J Int)) (or (not (>= (+ BOUND_VARIABLE_1047 (* (- 1) I)) 1)) (not (>= (+ BOUND_VARIABLE_1047 (* (- 1) J)) 1)) (not (>= J 0)) (not (>= I 0)) (not (= (tptp.read BOUND_VARIABLE_1046 I) (tptp.read BOUND_VARIABLE_1046 J))) (= I J))))))) (TRUST_SUBS_EQ (EQ_RESOLVE (ASSUME :args (_let_4)) (MACRO_SR_EQ_INTRO :args (_let_4 SB_DEFAULT SBA_FIXPOINT))) :args ((= tptp.inRange (lambda ((BOUND_VARIABLE_1012 tptp.array) (BOUND_VARIABLE_1013 Int) (BOUND_VARIABLE_1014 Int)) (forall ((I Int)) (let ((_let_1 (tptp.read BOUND_VARIABLE_1012 I))) (or (not (>= (+ BOUND_VARIABLE_1014 (* (- 1) I)) 1)) (not (>= I 0)) (and (>= (+ BOUND_VARIABLE_1013 (* (- 1) _let_1)) 0) (>= _let_1 0))))))))) (TRUST_SUBS_EQ (EQ_RESOLVE (ASSUME :args (_let_5)) (MACRO_SR_EQ_INTRO :args (_let_5 SB_DEFAULT SBA_FIXPOINT))) :args ((= tptp.sorted (lambda ((BOUND_VARIABLE_973 tptp.array) (BOUND_VARIABLE_974 Int)) (forall ((I Int) (J Int)) (let ((_let_1 (* (- 1) J))) (or (not (>= I 0)) (not (>= (+ BOUND_VARIABLE_974 (* (- 1) I)) 1)) (>= (+ I _let_1) 0) (not (>= (+ BOUND_VARIABLE_974 _let_1) 1)) (not (>= (+ (tptp.read BOUND_VARIABLE_973 I) (* (- 1) (tptp.read BOUND_VARIABLE_973 J))) 1)))))))))) :args (_let_1 SB_DEFAULT SBA_FIXPOINT)))))) (let ((_let_18 (and _let_9 _let_11))) (let ((_let_19 (ASSUME :args (_let_11)))) (let ((_let_20 (ASSUME :args (_let_9)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (REORDERING (RESOLUTION (CNF_AND_NEG :args (_let_18)) (IMPLIES_ELIM (SCOPE (MODUS_PONENS (AND_INTRO _let_19 _let_20) (SCOPE (TRANS (SYMM (SYMM _let_20)) (SYMM _let_19)) :args (_let_11 _let_9))) :args (_let_9 _let_11))) :args (true _let_18)) :args ((or (not _let_9) _let_12 (not _let_11)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_17 :args (0 0 1 QUANTIFIERS_INST_ENUM)) :args (_let_16)))) _let_17 :args ((not _let_12) false _let_16)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_14 :args (0 1 QUANTIFIERS_INST_ENUM)) :args _let_15))) _let_14 :args (_let_11 false _let_13)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_14 :args (0 0 QUANTIFIERS_INST_ENUM)) :args _let_15))) _let_14 :args (_let_9 false _let_13)) :args (false true _let_12 false _let_11 false _let_9)) :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))) _let_6 (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_5 _let_4 _let_3 (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_2 true)))))))))))))))))))))))
% 45.59/45.95 )
% 45.59/45.95 % SZS output end Proof for DAT074_1
% 45.59/45.95 % cvc5---1.0.5 exiting
% 45.59/45.95 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------