%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : DAT072_1 : TPTP v8.1.2. Released v6.1.0.
% Transfm  : none
% Format   : tptp
% Command  : do_cvc5 %s %d

% Computer : n001.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.21s 0.66s
% Output   : Proof 0.21s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem    : DAT072_1 : TPTP v8.1.2. Released v6.1.0.
% 0.00/0.15  % Command    : do_cvc5 %s %d
% 0.14/0.36  % Computer : n001.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:30:41 EDT 2023
% 0.14/0.36  % CPUTime    : 
% 0.21/0.50  %----Proving TF0_ARI
% 0.21/0.66  ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.lVSfZjiAzv/cvc5---1.0.5_11163.p...
% 0.21/0.66  ------- get file name : TPTP file name is DAT072_1
% 0.21/0.66  ------- cvc5-tfa : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_11163.smt2...
% 0.21/0.66  --- Run --finite-model-find --decision=internal at 15...
% 0.21/0.66  --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 0.21/0.66  % SZS status Theorem for DAT072_1
% 0.21/0.66  % SZS output start Proof for DAT072_1
% 0.21/0.66  (
% 0.21/0.66  (let ((_let_1 (not (forall ((A tptp.array) (B1 tptp.array) (B2 tptp.array) (N Int)) (=> (and (forall ((I Int)) (let ((_let_1 (tptp.read B1 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)))))) (forall ((I Int)) (let ((_let_1 (tptp.read B2 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))))))) (= B1 B2)))))) (let ((_let_2 (forall ((A tptp.array) (B tptp.array)) (=> (forall ((I Int)) (= (tptp.read A I) (tptp.read B I))) (= A B))))) (let ((_let_3 (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_21))) (let ((_let_4 (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_21))) (let ((_let_5 (= _let_4 _let_3))) (let ((_let_6 (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_21))) (let ((_let_7 (= _let_3 _let_6))) (let ((_let_8 (= _let_4 _let_6))) (let ((_let_9 (forall ((I Int)) (= (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 I) (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 I))))) (let ((_let_10 (not _let_5))) (let ((_let_11 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4))) (let ((_let_12 (not _let_9))) (let ((_let_13 (or _let_12 _let_11))) (let ((_let_14 (forall ((A tptp.array) (B tptp.array)) (or (not (forall ((I Int)) (= (tptp.read A I) (tptp.read B I)))) (= A B))))) (let ((_let_15 (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_16 (forall ((I Int)) (let ((_let_1 (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 I))) (let ((_let_2 (>= (+ I (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5)) 0))) (let ((_let_3 (>= I 0))) (or (and _let_3 (not _let_2) (= _let_1 (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 (+ (- 1) (* (- 1) I) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5)))) (and (or (not _let_3) _let_2) (= _let_1 (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 I)))))))))) (let ((_let_17 (not _let_16))) (let ((_let_18 (forall ((I Int)) (let ((_let_1 (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 I))) (let ((_let_2 (>= (+ I (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5)) 0))) (let ((_let_3 (>= I 0))) (or (and _let_3 (not _let_2) (= _let_1 (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 (+ (- 1) (* (- 1) I) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5)))) (and (or (not _let_3) _let_2) (= _let_1 (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 I)))))))))) (let ((_let_19 (not _let_18))) (let ((_let_20 (or _let_19 _let_17 _let_11))) (let ((_let_21 (forall ((A tptp.array) (B1 tptp.array) (B2 tptp.array) (N Int)) (or (not (forall ((I Int)) (let ((_let_1 (tptp.read B1 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)))))))))) (not (forall ((I Int)) (let ((_let_1 (tptp.read B2 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)))))))))) (= B1 B2))))) (let ((_let_22 (not _let_20))) (let ((_let_23 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_24 (or))) (let ((_let_25 (not _let_21))) (let ((_let_26 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE _let_23) :args (_let_25)) (REWRITE :args ((=> _let_25 (not (or (not (forall ((I Int)) (let ((_let_1 (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 I))) (let ((_let_2 (* (- 1) I))) (let ((_let_3 (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 _let_2) 1))) (let ((_let_4 (>= I 0))) (or (and _let_4 _let_3 (= _let_1 (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 (+ (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 _let_2)))) (and (or (not _let_4) (not _let_3)) (= _let_1 (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 I)))))))))) (not (forall ((I Int)) (let ((_let_1 (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 I))) (let ((_let_2 (* (- 1) I))) (let ((_let_3 (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 _let_2) 1))) (let ((_let_4 (>= I 0))) (or (and _let_4 _let_3 (= _let_1 (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 (+ (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 _let_2)))) (and (or (not _let_4) (not _let_3)) (= _let_1 (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 I)))))))))) _let_11))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_25) _let_21))) (REFL :args (_let_22)) :args _let_24)) _let_23 :args (_let_22 true _let_21)))) (let ((_let_27 (_let_10))) (let ((_let_28 (_let_12))) (let ((_let_29 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_28)) :args _let_28)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_12) _let_9))) (REFL :args _let_27) :args _let_24)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_13)) :args ((or _let_11 _let_12 (not _let_13)))) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_20 2)) _let_26 :args ((not _let_11) true _let_20)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_15 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 QUANTIFIERS_INST_ENUM)) :args (_let_14)))) _let_15 :args (_let_13 false _let_14)) :args (_let_12 true _let_11 false _let_13)) :args (_let_10 true _let_9)))) (let ((_let_30 (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_21))) (let ((_let_31 (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 _let_30) 1))) (let ((_let_32 (not _let_31))) (let ((_let_33 (>= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_21 0))) (let ((_let_34 (not _let_33))) (let ((_let_35 (or _let_34 _let_32))) (let ((_let_36 (and _let_35 _let_7))) (let ((_let_37 (tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 (+ (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_5 _let_30)))) (let ((_let_38 (= _let_3 _let_37))) (let ((_let_39 (and _let_33 _let_31 _let_38))) (let ((_let_40 (or _let_39 _let_36))) (let ((_let_41 (REFL :args (_let_20)))) (let ((_let_42 (_let_18))) (let ((_let_43 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_42) :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_21 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 I)))) :args _let_42))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_20 0)) (CONG _let_41 (MACRO_SR_PRED_INTRO :args ((= (not _let_19) _let_18))) :args _let_24)) :args ((or _let_18 _let_20))) _let_26 :args (_let_18 true _let_20)) :args (_let_40 false _let_18)))) (let ((_let_44 (not _let_39))) (let ((_let_45 (= _let_4 _let_37))) (let ((_let_46 (and _let_33 _let_31 _let_45))) (let ((_let_47 (and _let_35 _let_8))) (let ((_let_48 (or _let_46 _let_47))) (let ((_let_49 (not _let_46))) (let ((_let_50 (REORDERING (CNF_OR_POS :args (_let_35)) :args ((or _let_34 _let_32 (not _let_35)))))) (let ((_let_51 (not _let_36))) (let ((_let_52 (REORDERING (CNF_OR_POS :args (_let_40)) :args ((or _let_39 _let_36 (not _let_40)))))) (let ((_let_53 (MACRO_SR_PRED_INTRO :args ((= (not _let_10) _let_5))))) (let ((_let_54 (ASSUME :args (_let_38)))) (let ((_let_55 (ASSUME :args (_let_45)))) (let ((_let_56 (ASSUME :args _let_27))) (let ((_let_57 (SYMM (FALSE_INTRO _let_56)))) (let ((_let_58 (_let_16))) (let ((_let_59 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_58) :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_21 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.read SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 I)))) :args _let_58))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_20 1)) (CONG _let_41 (MACRO_SR_PRED_INTRO :args ((= (not _let_17) _let_16))) :args _let_24)) :args ((or _let_16 _let_20))) _let_26 :args (_let_16 true _let_20)) :args (_let_48 false _let_16)))) (let ((_let_60 (REORDERING (CNF_OR_POS :args (_let_48)) :args ((or _let_46 _let_47 (not _let_48)))))) (let ((_let_61 (not _let_47))) (let ((_let_62 (REORDERING (CNF_AND_POS :args (_let_47 1)) :args ((or _let_8 _let_61))))) (let ((_let_63 (REORDERING (CNF_AND_POS :args (_let_36 1)) :args ((or _let_7 _let_51))))) (let ((_let_64 (ASSUME :args (_let_7)))) (let ((_let_65 (ASSUME :args (_let_8)))) (let ((_let_66 (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_65 _let_64 _let_56) :args (_let_10 _let_7 _let_8)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS _let_57 (TRUE_INTRO (TRANS (SYMM (SYMM _let_65)) (SYMM _let_64))))) :args (_let_8 _let_7 _let_10)) :args ((not (and _let_10 _let_7 _let_8)) SB_LITERAL))) (CONG _let_53 (REFL :args ((not _let_7))) (REFL :args ((not _let_8))) :args _let_24)))) (let ((_let_67 (MACRO_RESOLUTION_TRUST _let_66 _let_29 _let_63 _let_52 _let_43 (REORDERING (CNF_AND_POS :args (_let_39 1)) :args ((or _let_31 _let_44))) _let_50 _let_62 (REORDERING (CNF_AND_POS :args (_let_47 0)) :args ((or _let_35 _let_61))) _let_60 _let_59 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_55 _let_54 _let_56) :args (_let_10 _let_38 _let_45)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS _let_57 (TRUE_INTRO (TRANS (SYMM (SYMM _let_55)) (SYMM _let_54))))) :args (_let_45 _let_38 _let_10)) :args ((not (and _let_10 _let_38 _let_45)) SB_LITERAL))) (CONG _let_53 (REFL :args ((not _let_38))) (REFL :args ((not _let_45))) :args _let_24)) _let_29 (REORDERING (CNF_AND_POS :args (_let_39 2)) :args ((or _let_38 _let_44))) _let_52 _let_43 (REORDERING (CNF_AND_POS :args (_let_36 0)) :args ((or _let_35 _let_51))) _let_50 (REORDERING (CNF_AND_POS :args (_let_46 2)) :args ((or _let_45 _let_49))) (REORDERING (CNF_AND_POS :args (_let_46 1)) :args ((or _let_31 _let_49))) :args ((or _let_34 _let_49) true _let_5 false _let_38 false _let_39 false _let_40 true _let_36 true _let_35 false _let_45 false _let_31)) :args (_let_34 true _let_5 false _let_7 false _let_36 false _let_40 true _let_39 true _let_31 false _let_8 false _let_35 false _let_47 false _let_48 true _let_46)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST _let_66 (MACRO_RESOLUTION_TRUST _let_62 (MACRO_RESOLUTION_TRUST _let_60 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_46 0)) :args ((or _let_33 _let_49))) _let_67 :args (_let_49 true _let_33)) _let_59 :args (_let_47 true _let_46 false _let_48)) :args (_let_8 false _let_47)) (MACRO_RESOLUTION_TRUST _let_63 (MACRO_RESOLUTION_TRUST _let_52 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_39 0)) :args ((or _let_33 _let_44))) _let_67 :args (_let_44 true _let_33)) _let_43 :args (_let_36 true _let_39 false _let_40)) :args (_let_7 false _let_36)) _let_29 :args (false false _let_8 false _let_7 true _let_5)) :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)))) _let_2 (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))) (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)))))) (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)))))) (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_1 true))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 0.21/0.67  )
% 0.21/0.67  % SZS output end Proof for DAT072_1
% 0.21/0.67  % cvc5---1.0.5 exiting
% 0.21/0.67  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------