TSTP Solution File: PLA048_1 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : PLA048_1 : TPTP v8.1.2. Released v7.3.0.
% Transfm  : none
% Format   : tptp
% Command  : do_cvc5 %s %d

% Computer : n006.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 : Thu Aug 31 12:59:45 EDT 2023

% Result   : Theorem 39.84s 40.05s
% Output   : Proof 39.84s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13  % Problem    : PLA048_1 : TPTP v8.1.2. Released v7.3.0.
% 0.12/0.15  % Command    : do_cvc5 %s %d
% 0.14/0.36  % Computer : n006.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   : Sun Aug 27 06:07:52 EDT 2023
% 0.14/0.36  % CPUTime    : 
% 0.21/0.51  %----Proving TF0_ARI
% 39.84/40.05  ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.lc4S9iWErT/cvc5---1.0.5_21269.p...
% 39.84/40.05  ------- get file name : TPTP file name is PLA048_1
% 39.84/40.05  ------- cvc5-tfa : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_21269.smt2...
% 39.84/40.05  --- Run --finite-model-find --decision=internal at 15...
% 39.84/40.05  --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 39.84/40.05  --- Run --no-e-matching --full-saturate-quant at 15...
% 39.84/40.05  --- Run --cegqi-all --purify-triggers --full-saturate-quant at 15...
% 39.84/40.05  % SZS status Theorem for PLA048_1
% 39.84/40.05  % SZS output start Proof for PLA048_1
% 39.84/40.05  (
% 39.84/40.05  (let ((_let_1 (forall ((D Real) (T Int) (C Int)) (= (tptp.mysumr D T C 0) 0.0)))) (let ((_let_2 (forall ((D Real) (T Int) (C Int)) (let ((_let_1 (- C 1))) (let ((_let_2 (to_real T))) (=> (<= 1 C) (= (* (tptp.imp D T C) (* _let_2 (tptp.recexp D T C))) (+ (+ _let_2 (* (* D (tptp.recexp D T _let_1)) (to_real (tptp.lk _let_1)))) (tptp.mysumr D T C (- C 2)))))))))) (let ((_let_3 (forall ((D Real) (T Int) (C Int)) (= (tptp.mysump D T C 0) 0.0)))) (let ((_let_4 (forall ((D Real) (T Int) (C Int)) (=> (<= 1 C) (= (* (to_real T) (tptp.imp D T C)) (+ (* D (to_real (tptp.lk (- C 1)))) (tptp.mysump D T C (- C 2)))))))) (let ((_let_5 (tptp.lk 0))) (let ((_let_6 (tptp.imp 0.0 2 2))) (let ((_let_7 (* _let_6 (tptp.recexp 0.0 2 2)))) (let ((_let_8 (tptp.mysumr 0.0 2 2 0))) (let ((_let_9 (= _let_8 (+ (- 2) (* 2 _let_7))))) (let ((_let_10 (= _let_8 0.0))) (let ((_let_11 (= _let_7 0.0))) (let ((_let_12 (forall ((D Real) (T Int) (C Int)) (let ((_let_1 (+ (- 1) C))) (or (not (>= C 1)) (= (tptp.mysumr D T C (+ (- 2) C)) (+ (* (- 1) T) (* (- 1) (* D (tptp.recexp D T _let_1) (tptp.lk _let_1))) (* (tptp.imp D T C) (tptp.recexp D T C) T)))))))) (let ((_let_13 (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_14 (_let_1))) (let ((_let_15 (ASSUME :args _let_14))) (let ((_let_16 (0.0 2 2 QUANTIFIERS_INST_CBQI_PROP))) (let ((_let_17 (= _let_6 0.0))) (let ((_let_18 (>= (* (- 1) _let_6) 0))) (let ((_let_19 (tptp.mysump 0.0 2 2 0))) (let ((_let_20 (= _let_19 0.0))) (let ((_let_21 (= _let_6 (* (/ 1 2) _let_19)))) (let ((_let_22 (_let_3))) (let ((_let_23 (ASSUME :args _let_22))) (let ((_let_24 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_23 :args _let_16) :args _let_22)) _let_23 :args (_let_20 false _let_3)))) (let ((_let_25 (forall ((D Real) (T Int) (C Int)) (or (not (>= C 1)) (= (tptp.mysump D T C (+ (- 2) C)) (+ (* (- 1) (* D (tptp.lk (+ (- 1) C)))) (* (tptp.imp D T C) T))))))) (let ((_let_26 (EQ_RESOLVE (ASSUME :args (_let_4)) (MACRO_SR_EQ_INTRO :args (_let_4 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_27 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_26 :args (0.0 2 2 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((tptp.imp D T C)))) :args (_let_25)))) _let_26 :args (_let_21 false _let_25)))) (let ((_let_28 (or))) (let ((_let_29 (not _let_18))) (let ((_let_30 (not _let_20))) (let ((_let_31 (REFL :args (_let_30)))) (let ((_let_32 (not _let_21))) (let ((_let_33 (REFL :args (_let_32)))) (let ((_let_34 (= (+ _let_6 (* (/ (- 1) 2) _let_19)) 0.0))) (let ((_let_35 ((not _let_34)))) (let ((_let_36 (_let_34))) (let ((_let_37 (false))) (let ((_let_38 (_let_29))) (let ((_let_39 (ASSUME :args _let_38))) (let ((_let_40 (ASSUME :args (_let_20)))) (let ((_let_41 (ASSUME :args _let_36))) (let ((_let_42 (ASSUME :args (_let_21)))) (let ((_let_43 (MACRO_SR_PRED_TRANSFORM _let_42 :args _let_36))) (let ((_let_44 (not _let_17))) (let ((_let_45 (ASSUME :args (_let_18)))) (let ((_let_46 (ASSUME :args (_let_44)))) (let ((_let_47 (_let_17))) (let ((_let_48 (_let_11))) (let ((_let_49 ((not _let_11)))) (let ((_let_50 (ASSUME :args (_let_10)))) (let ((_let_51 (ASSUME :args (_let_9)))) (let ((_let_52 (ASSUME :args _let_48))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_50 _let_51 _let_52) :args (_let_9 _let_10 _let_11)) (SCOPE (CONTRA _let_52 (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB _let_52 (MACRO_SR_PRED_TRANSFORM _let_51 :args ((= (+ _let_8 (* (- 2) _let_7)) (- 2.0)))) _let_50 :args (1.0 (/ 1 2) (/ (- 1) 2))) :args _let_37) :args _let_48) :args _let_49) :args _let_49)) :args (_let_10 _let_9 _let_11)) :args ((not (and _let_9 _let_10 _let_11)) SB_LITERAL))) (MACRO_RESOLUTION_TRUST (REORDERING (IMPLIES_ELIM (SCOPE (MACRO_SR_PRED_INTRO (ASSUME :args _let_47) :args _let_48) :args _let_47)) :args ((or _let_11 _let_44))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_46 _let_45 _let_40 _let_42) :args (_let_21 _let_20 _let_44 _let_18)) (SCOPE (CONTRA _let_43 (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB _let_41 _let_40 (ARITH_TRICHOTOMY _let_46 (MACRO_SR_PRED_TRANSFORM _let_45 :args ((<= _let_6 0.0))) :args ((< _let_6 0.0))) :args ((- 1.0) (/ (- 1) 2) 1.0)) :args _let_37) :args _let_36) :args _let_35) :args _let_35)) :args (_let_44 _let_18 _let_20 _let_21)) :args ((not (and _let_21 _let_20 _let_44 _let_18)) SB_LITERAL))) (CONG _let_33 _let_31 (MACRO_SR_PRED_INTRO :args ((= (not _let_44) _let_17))) (REFL :args _let_38) :args _let_28)) :args ((or _let_17 _let_32 _let_30 _let_29))) _let_27 _let_24 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_39 _let_40 _let_42) :args (_let_21 _let_20 _let_29)) (SCOPE (CONTRA _let_43 (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB _let_41 _let_40 (MACRO_SR_PRED_TRANSFORM _let_39 :args ((> _let_6 0.0))) :args (1.0 (/ 1 2) (- 1.0))) :args _let_37) :args _let_36) :args _let_35) :args _let_35)) :args (_let_29 _let_20 _let_21)) :args ((not (and _let_21 _let_20 _let_29)) SB_LITERAL))) (CONG _let_33 _let_31 (MACRO_SR_PRED_INTRO :args ((= (not _let_29) _let_18))) :args _let_28)) _let_27 _let_24 :args (_let_18 false _let_21 false _let_20)) :args (_let_17 false _let_21 false _let_20 false _let_18)) :args (_let_11 false _let_17)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_15 :args _let_16) :args _let_14)) _let_15 :args (_let_10 false _let_1)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_13 :args (0.0 2 2 QUANTIFIERS_INST_E_MATCHING_VAR_GEN ((tptp.recexp D T (+ (- 1) C))))) :args (_let_12)))) _let_13 :args (_let_9 false _let_12)) :args (false false _let_11 false _let_10 false _let_9)) :args ((not (forall ((S Real)) (=> (and (<= (to_real tptp.probsize) (tptp.recexp S tptp.probsize 4)) (<= (/ 9 10) S) (<= S 10.0)) (<= S 1.0)))) (= _let_5 1) (forall ((K Int)) (=> (and (<= 1 K) (<= K tptp.problen)) (<= (tptp.lk (- K 1)) (tptp.lk K)))) (= (tptp.ns 0) (+ _let_5 (tptp.lk 1))) (= (tptp.ns tptp.problen) (+ (tptp.lk (- tptp.problen 1)) (tptp.lk tptp.problen))) (forall ((K Int)) (=> (and (<= 1 K) (<= K (- tptp.problen 1))) (= (tptp.ns K) (+ (+ (tptp.lk (- K 1)) (tptp.lk K)) (tptp.lk (+ K 1)))))) (forall ((D Real) (T Int) (C Int)) (let ((_let_1 (tptp.ns C))) (= (* (tptp.dc D T C) (to_real (- T _let_1))) (- (to_real T) (* D (to_real _let_1)))))) (forall ((D Real) (T Int)) (= (tptp.imp D T 0) 0.0)) _let_4 _let_3 (forall ((D Real) (T Int) (C Int) (K Int)) (=> (<= 1 K) (= (tptp.mysump D T C K) (+ (* (tptp.dc D T C) (to_real (tptp.lk K))) (tptp.mysump D T C (- K 1)))))) (forall ((D Real) (T Int)) (= (tptp.recexp D T 0) 0.0)) _let_2 (= (tptp.mylk 0) 1) (forall ((K Int)) (=> (and (<= 1 K) (<= K tptp.problen)) (= (tptp.mylk K) (+ (tptp.lk K) (tptp.mylk (- K 1)))))) (<= (tptp.mylk tptp.problen) tptp.probsize) _let_1 (forall ((D Real) (T Int) (C Int) (K Int)) (=> (<= 1 K) (= (tptp.mysumr D T C K) (+ (* (tptp.dc D T C) (* (tptp.recexp D T K) (to_real (tptp.lk K)))) (tptp.mysumr D C T (- K 1)))))) true)))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 39.84/40.07  )
% 39.84/40.07  % SZS output end Proof for PLA048_1
% 39.84/40.07  % cvc5---1.0.5 exiting
% 39.84/40.07  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------