TSTP Solution File: DAT078_1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : DAT078_1 : TPTP v8.1.2. Released v6.1.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n025.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:31 EDT 2023
% Result : Theorem 16.19s 16.39s
% Output : Proof 16.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : DAT078_1 : TPTP v8.1.2. Released v6.1.0.
% 0.00/0.14 % Command : do_cvc5 %s %d
% 0.14/0.35 % Computer : n025.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Thu Aug 24 14:26:21 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.21/0.51 %----Proving TF0_ARI
% 16.19/16.39 ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.Y8uAnZ9KHI/cvc5---1.0.5_16279.p...
% 16.19/16.39 ------- get file name : TPTP file name is DAT078_1
% 16.19/16.39 ------- cvc5-tfa : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_16279.smt2...
% 16.19/16.39 --- Run --finite-model-find --decision=internal at 15...
% 16.19/16.39 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 16.19/16.39 --- Run --no-e-matching --full-saturate-quant at 15...
% 16.19/16.39 % SZS status Theorem for DAT078_1
% 16.19/16.39 % SZS output start Proof for DAT078_1
% 16.19/16.39 (
% 16.19/16.39 (let ((_let_1 (not (not (forall ((A tptp.array) (N Int)) (=> (and (tptp.sorted A N) (> N 0)) (tptp.distinct A N))))))) (let ((_let_2 (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_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 ((V Int) (I Int)) (= (tptp.read (tptp.init V) I) V)))) (let ((_let_5 (forall ((A tptp.array) (I Int) (V Int)) (= (tptp.read (tptp.write A I V) I) V)))) (let ((_let_6 (= (tptp.read (tptp.write e_tptp.array_4 0 0) 0) 0))) (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 ((A tptp.array) (I Int) (V Int)) (= V (tptp.read (tptp.write A I V) I))))) (let ((_let_14 (EQ_RESOLVE (ASSUME :args (_let_5)) (MACRO_SR_EQ_INTRO :args (_let_5 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_15 (forall ((V Int) (I Int)) (= V (tptp.read (tptp.init V) I))))) (let ((_let_16 (EQ_RESOLVE (ASSUME :args (_let_4)) (MACRO_SR_EQ_INTRO :args (_let_4 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_17 (_let_15))) (let ((_let_18 (0 1 QUANTIFIERS_INST_ENUM))) (let ((_let_19 (forall ((I Int) (J Int)) (let ((_let_1 (tptp.init 0))) (or (>= I 2) (>= J 2) (not (>= J 0)) (not (>= I 0)) (not (= (tptp.read _let_1 I) (tptp.read _let_1 J))) (= I J)))))) (let ((_let_20 (not _let_12))) (let ((_let_21 (tptp.distinct _let_7 2))) (let ((_let_22 (= _let_21 _let_19))) (let ((_let_23 (forall ((A tptp.array) (N Int)) (= (tptp.distinct A N) (forall ((I Int) (J Int)) (or (not (>= (+ N (* (- 1) I)) 1)) (not (>= (+ N (* (- 1) J)) 1)) (not (>= J 0)) (not (>= I 0)) (not (= (tptp.read A I) (tptp.read A J))) (= I J))))))) (let ((_let_24 (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_25 (_let_7 2 QUANTIFIERS_INST_ENUM))) (let ((_let_26 (tptp.sorted _let_7 2))) (let ((_let_27 (not _let_26))) (let ((_let_28 (or _let_27 _let_21))) (let ((_let_29 (forall ((A tptp.array) (N Int)) (or (not (tptp.sorted A N)) (not (>= N 1)) (tptp.distinct A N))))) (let ((_let_30 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_31 (forall ((I Int) (J Int)) (let ((_let_1 (tptp.init 0))) (or (not (>= I 0)) (>= I 2) (>= (+ I (* (- 1) J)) 0) (>= J 2) (not (>= (+ (tptp.read _let_1 I) (* (- 1) (tptp.read _let_1 J))) 1))))))) (let ((_let_32 (= _let_26 _let_31))) (let ((_let_33 (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_34 (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_35 (tptp.read _let_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_74))) (let ((_let_36 (tptp.read _let_7 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_73))) (let ((_let_37 (>= (+ _let_36 (* (- 1) _let_35)) 1))) (let ((_let_38 (not _let_37))) (let ((_let_39 (or (not (>= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_73 0)) (>= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_73 2) (>= (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_73 (* (- 1) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_74)) 0) (>= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_74 2) _let_38))) (let ((_let_40 (= _let_35 0))) (let ((_let_41 (= _let_36 0))) (let ((_let_42 (not _let_40))) (let ((_let_43 (not _let_41))) (let ((_let_44 (_let_37))) (let ((_let_45 (or))) (let ((_let_46 (not _let_31))) (let ((_let_47 (_let_46))) (let ((_let_48 (_let_19))) (let ((_let_49 (ASSUME :args (_let_20)))) (let ((_let_50 (ASSUME :args (_let_11)))) (let ((_let_51 (ASSUME :args (_let_6)))) (let ((_let_52 (SYMM (SYMM _let_51)))) (let ((_let_53 (ASSUME :args (_let_9)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_49 _let_53 _let_51 _let_50) :args (_let_6 _let_9 _let_11 _let_20)) (SCOPE (MACRO_SR_PRED_ELIM (TRANS (SYMM (TRUE_INTRO (TRANS (SYMM (TRANS _let_52 (SYMM _let_53))) _let_52 (SYMM _let_50)))) (FALSE_INTRO _let_49))) :args (_let_20 _let_9 _let_6 _let_11)) :args ((not (and _let_6 _let_9 _let_11 _let_20)) SB_LITERAL))) (CONG (REFL :args ((not _let_6))) (REFL :args ((not _let_9))) (REFL :args ((not _let_11))) (MACRO_SR_PRED_INTRO :args ((= (not _let_20) _let_12))) :args _let_45)) (MACRO_RESOLUTION_TRUST (REORDERING (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_48) :args _let_18) :args _let_48))) :args ((or _let_20 (not _let_19)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS1 :args (_let_22)) :args ((or (not _let_21) _let_19 (not _let_22)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_28)) :args ((or _let_27 _let_21 (not _let_28)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS2 :args (_let_32)) :args ((or _let_26 _let_46 (not _let_32)))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_47)) :args _let_47)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_46) _let_31))) (REFL :args ((not _let_39))) :args _let_45)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_39 4)) (CONG (REFL :args (_let_39)) (MACRO_SR_PRED_INTRO :args ((= (not _let_38) _let_37))) :args _let_45)) :args ((or _let_37 _let_39))) (MACRO_RESOLUTION_TRUST (REORDERING (MACRO_SR_PRED_TRANSFORM (NOT_AND (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (MACRO_SR_PRED_TRANSFORM (ASSUME :args _let_44) :args _let_44) (ASSUME :args (_let_40)) (ASSUME :args (_let_41)) :args ((- 1.0) (- 1.0) 1.0)) :args (false)) :args (_let_40 _let_41 _let_37))) :args ((or _let_42 _let_43 _let_38))) :args ((or _let_38 _let_43 _let_42))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_16 :args (0 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_73 QUANTIFIERS_INST_CBQI_PROP)) :args _let_17))) _let_16 :args (_let_41 false _let_15)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_16 :args (0 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_74 QUANTIFIERS_INST_CBQI_PROP)) :args _let_17))) _let_16 :args (_let_40 false _let_15)) :args (_let_38 false _let_41 false _let_40)) :args (_let_39 true _let_37)) :args (_let_31 false _let_39)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_34 :args _let_25) :args (_let_33)))) _let_34 :args (_let_32 false _let_33)) :args (_let_26 false _let_31 false _let_32)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_30 :args _let_25) :args (_let_29)))) _let_30 :args (_let_28 false _let_29)) :args (_let_21 false _let_26 false _let_28)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_24 :args _let_25) :args (_let_23)))) _let_24 :args (_let_22 false _let_23)) :args (_let_19 false _let_21 false _let_22)) :args (_let_20 false _let_19)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_16 :args _let_18) :args _let_17))) _let_16 :args (_let_11 false _let_15)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_16 :args (0 0 QUANTIFIERS_INST_ENUM)) :args _let_17))) _let_16 :args (_let_9 false _let_15)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_14 :args (e_tptp.array_4 0 0 QUANTIFIERS_INST_ENUM)) :args (_let_13)))) _let_14 :args (_let_6 false _let_13)) :args (false true _let_12 false _let_11 false _let_9 false _let_6)) :args (_let_5 (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_4 (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))))))) _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_1 true))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 16.19/16.39 )
% 16.19/16.39 % SZS output end Proof for DAT078_1
% 16.19/16.39 % cvc5---1.0.5 exiting
% 16.19/16.40 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------