TSTP Solution File: DAT070_1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : DAT070_1 : TPTP v8.1.2. Released v5.5.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n013.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:29 EDT 2023
% Result : Theorem 15.36s 15.56s
% Output : Proof 15.36s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : DAT070_1 : TPTP v8.1.2. Released v5.5.0.
% 0.00/0.14 % Command : do_cvc5 %s %d
% 0.14/0.35 % Computer : n013.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:40:02 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.21/0.49 %----Proving TF0_ARI
% 15.36/15.56 ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.20TU8blc8R/cvc5---1.0.5_5253.p...
% 15.36/15.56 ------- get file name : TPTP file name is DAT070_1
% 15.36/15.56 ------- cvc5-tfa : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_5253.smt2...
% 15.36/15.56 --- Run --finite-model-find --decision=internal at 15...
% 15.36/15.56 --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 15...
% 15.36/15.56 % SZS status Theorem for DAT070_1
% 15.36/15.56 % SZS output start Proof for DAT070_1
% 15.36/15.56 (
% 15.36/15.56 (let ((_let_1 (not (forall ((N Int) (M Int) (H tptp.heap)) (or (= (tptp.sel (tptp.app H N) M) (tptp.sel H M)) (not (< M (+ 1 (tptp.length H))))))))) (let ((_let_2 (forall ((N Int) (H tptp.heap) (M Int)) (=> (not (= M (+ 1 (tptp.length H)))) (= (tptp.sel (tptp.app H N) M) (tptp.sel H M)))))) (let ((_let_3 (tptp.length SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4))) (let ((_let_4 (+ SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 (* (- 1) _let_3)))) (let ((_let_5 (>= _let_4 1))) (let ((_let_6 (= SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 (+ 1 _let_3)))) (let ((_let_7 (= (tptp.sel (tptp.app SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2) SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3) (tptp.sel SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3)))) (let ((_let_8 (or _let_7 _let_5))) (let ((_let_9 (not _let_5))) (let ((_let_10 (forall ((N Int) (M Int) (H tptp.heap)) (or (= (tptp.sel (tptp.app H N) M) (tptp.sel H M)) (>= (+ M (* (- 1) (tptp.length H))) 1))))) (let ((_let_11 (not _let_8))) (let ((_let_12 (EQ_RESOLVE (ASSUME :args (_let_1)) (MACRO_SR_EQ_INTRO :args (_let_1 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_13 (or))) (let ((_let_14 (not _let_10))) (let ((_let_15 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE _let_12) :args (_let_14))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_14) _let_10))) (REFL :args (_let_11)) :args _let_13)) _let_12 :args (_let_11 true _let_10)))) (let ((_let_16 (or _let_6 _let_7))) (let ((_let_17 (forall ((N Int) (H tptp.heap) (M Int)) (or (= M (+ 1 (tptp.length H))) (= (tptp.sel (tptp.app H N) M) (tptp.sel H M)))))) (let ((_let_18 (EQ_RESOLVE (ASSUME :args (_let_2)) (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_19 (= _let_4 1))) (let ((_let_20 (_let_19))) (let ((_let_21 (ASSUME :args (_let_9)))) (let ((_let_22 (ASSUME :args (_let_6)))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (NOT_AND (MACRO_SR_PRED_TRANSFORM (SCOPE (AND_INTRO _let_22 _let_21) :args (_let_9 _let_6)) (SCOPE (CONTRA (MACRO_SR_PRED_TRANSFORM (MACRO_SR_PRED_TRANSFORM _let_22 :args _let_20) :args _let_20) (MACRO_SR_PRED_TRANSFORM (SCOPE (MACRO_SR_PRED_TRANSFORM (MACRO_ARITH_SCALE_SUM_UB (ASSUME :args _let_20) (INT_TIGHT_UB (MACRO_SR_PRED_TRANSFORM _let_21 :args ((< _let_4 1)))) :args ((- 1.0) 1.0)) :args (false)) :args _let_20) :args ((not _let_19)))) :args (_let_6 _let_9)) :args ((not (and _let_9 _let_6)) SB_LITERAL))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_9) _let_5))) (REFL :args ((not _let_6))) :args _let_13)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_16)) :args ((or _let_7 _let_6 (not _let_16)))) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_8 0)) _let_15 :args ((not _let_7) true _let_8)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_18 :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 QUANTIFIERS_INST_E_MATCHING ((tptp.sel (tptp.app H N) M)))) :args (_let_17))) _let_18 :args (_let_16 false _let_17)) :args (_let_6 true _let_7 false _let_16)) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_8 1)) _let_15 :args (_let_9 true _let_8)) :args (false false _let_6 true _let_5)) :args ((forall ((M Int)) (= (tptp.sel tptp.empty M) 0)) (forall ((H tptp.heap) (M Int) (N Int)) (=> (= M (+ 1 (tptp.length H))) (= (tptp.sel (tptp.app H N) M) N))) _let_2 (forall ((N Int) (H tptp.heap)) (= (tptp.get (tptp.app H N)) H)) (forall ((H tptp.heap) (N Int)) (= (tptp.toop (tptp.app H N)) N)) (forall ((H tptp.heap) (H0 tptp.heap) (N Int) (N0 Int)) (= (= (tptp.app H N) (tptp.app H0 N0)) (and (= H H0) (= N N0)))) (forall ((H tptp.heap) (N Int)) (not (= tptp.empty (tptp.app H N)))) (forall ((H tptp.heap)) (or (= H tptp.empty) (= H (tptp.app (tptp.get H) (tptp.toop H))))) (= (tptp.length tptp.empty) 0) (forall ((N Int) (H tptp.heap)) (= (tptp.length (tptp.app H N)) (+ 1 (tptp.length H)))) (forall ((H tptp.heap)) (not (tptp.lsls H H))) (forall ((H0 tptp.heap) (H tptp.heap) (H1 tptp.heap)) (=> (and (tptp.lsls H H0) (tptp.lsls H0 H1)) (tptp.lsls H H1))) (forall ((H tptp.heap)) (not (tptp.lsls H tptp.empty))) (forall ((N Int) (H0 tptp.heap) (H tptp.heap)) (= (tptp.lsls H0 (tptp.app H N)) (or (= H0 H) (tptp.lsls H0 H)))) _let_1 true)))))))))))))))))))))))))
% 15.36/15.56 )
% 15.36/15.56 % SZS output end Proof for DAT070_1
% 15.36/15.56 % cvc5---1.0.5 exiting
% 15.36/15.56 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------