TSTP Solution File: SEV013^5 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : SEV013^5 : TPTP v8.2.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : do_cvc5 %s %d
% Computer : n002.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 May 29 17:57:43 EDT 2024
% Result : Theorem 0.21s 0.52s
% Output : Proof 0.36s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : SEV013^5 : TPTP v8.2.0. Released v4.0.0.
% 0.07/0.14 % Command : do_cvc5 %s %d
% 0.15/0.35 % Computer : n002.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % WCLimit : 300
% 0.15/0.35 % DateTime : Mon May 27 13:16:09 EDT 2024
% 0.15/0.35 % CPUTime :
% 0.21/0.50 %----Proving TH0
% 0.21/0.52 --- Run --ho-elim --full-saturate-quant at 10...
% 0.21/0.52 % SZS status Theorem for /export/starexec/sandbox/tmp/tmp.dxi1CTRjNS/cvc5---1.0.5_31840.smt2
% 0.21/0.52 % SZS output start Proof for /export/starexec/sandbox/tmp/tmp.dxi1CTRjNS/cvc5---1.0.5_31840.smt2
% 0.21/0.52 (assume a0 (not (and (forall ((Xx tptp.a)) (= Xx Xx)) (forall ((Xx tptp.a) (Xy tptp.a)) (=> (= Xx Xy) (= Xy Xx))) (forall ((Xx tptp.a) (Xy tptp.a) (Xz tptp.a)) (=> (and (= Xx Xy) (= Xy Xz)) (= Xx Xz))))))
% 0.21/0.52 (assume a1 true)
% 0.21/0.52 (step t1 (cl (not (= (not (and (forall ((Xx tptp.a)) (= Xx Xx)) (forall ((Xx tptp.a) (Xy tptp.a)) (=> (= Xx Xy) (= Xy Xx))) (forall ((Xx tptp.a) (Xy tptp.a) (Xz tptp.a)) (=> (and (= Xx Xy) (= Xy Xz)) (= Xx Xz))))) false)) (not (not (and (forall ((Xx tptp.a)) (= Xx Xx)) (forall ((Xx tptp.a) (Xy tptp.a)) (=> (= Xx Xy) (= Xy Xx))) (forall ((Xx tptp.a) (Xy tptp.a) (Xz tptp.a)) (=> (and (= Xx Xy) (= Xy Xz)) (= Xx Xz)))))) false) :rule equiv_pos2)
% 0.21/0.52 (anchor :step t2 :args ((Xx tptp.a) (:= Xx Xx)))
% 0.21/0.52 (step t2.t1 (cl (= Xx Xx)) :rule refl)
% 0.21/0.52 (step t2.t2 (cl (= (= Xx Xx) true)) :rule all_simplify)
% 0.21/0.52 (step t2 (cl (= (forall ((Xx tptp.a)) (= Xx Xx)) (forall ((Xx tptp.a)) true))) :rule bind)
% 0.21/0.52 (step t3 (cl (= (forall ((Xx tptp.a)) true) true)) :rule all_simplify)
% 0.21/0.52 (step t4 (cl (= (forall ((Xx tptp.a)) (= Xx Xx)) true)) :rule trans :premises (t2 t3))
% 0.21/0.52 (anchor :step t5 :args ((Xx tptp.a) (:= Xx Xx) (Xy tptp.a) (:= Xy Xy)))
% 0.21/0.52 (step t5.t1 (cl (= Xx Xx)) :rule refl)
% 0.21/0.52 (step t5.t2 (cl (= Xy Xy)) :rule refl)
% 0.21/0.52 (step t5.t3 (cl (= (= Xx Xy) (= Xx Xy))) :rule refl)
% 0.21/0.52 (step t5.t4 (cl (= (= Xy Xx) (= Xx Xy))) :rule all_simplify)
% 0.21/0.52 (step t5.t5 (cl (= (=> (= Xx Xy) (= Xy Xx)) (=> (= Xx Xy) (= Xx Xy)))) :rule cong :premises (t5.t3 t5.t4))
% 0.21/0.52 (step t5 (cl (= (forall ((Xx tptp.a) (Xy tptp.a)) (=> (= Xx Xy) (= Xy Xx))) (forall ((Xx tptp.a) (Xy tptp.a)) (=> (= Xx Xy) (= Xx Xy))))) :rule bind)
% 0.21/0.52 (step t6 (cl (= (forall ((Xx tptp.a) (Xy tptp.a)) (=> (= Xx Xy) (= Xx Xy))) (forall ((Xx tptp.a) (Xy tptp.a)) true))) :rule all_simplify)
% 0.21/0.52 (step t7 (cl (= (forall ((Xx tptp.a) (Xy tptp.a)) true) true)) :rule all_simplify)
% 0.21/0.52 (step t8 (cl (= (forall ((Xx tptp.a) (Xy tptp.a)) (=> (= Xx Xy) (= Xx Xy))) true)) :rule trans :premises (t6 t7))
% 0.21/0.52 (step t9 (cl (= (forall ((Xx tptp.a) (Xy tptp.a)) (=> (= Xx Xy) (= Xy Xx))) true)) :rule trans :premises (t5 t8))
% 0.21/0.52 (step t10 (cl (= (forall ((Xx tptp.a) (Xy tptp.a) (Xz tptp.a)) (=> (and (= Xx Xy) (= Xy Xz)) (= Xx Xz))) (forall ((Xx tptp.a) (Xy tptp.a) (Xz tptp.a)) (or (not (= Xx Xy)) (not (= Xy Xz)) (= Xx Xz))))) :rule all_simplify)
% 0.21/0.52 (step t11 (cl (= (forall ((Xx tptp.a) (Xy tptp.a) (Xz tptp.a)) (or (not (= Xx Xy)) (not (= Xy Xz)) (= Xx Xz))) (forall ((Xz tptp.a)) (or (not (= Xz Xz)) (not (= Xz Xz)) (= Xz Xz))))) :rule all_simplify)
% 0.21/0.52 (anchor :step t12 :args ((Xz tptp.a) (:= Xz Xz)))
% 0.21/0.52 (step t12.t1 (cl (= Xz Xz)) :rule refl)
% 0.21/0.52 (step t12.t2 (cl (= (= Xz Xz) true)) :rule all_simplify)
% 0.21/0.52 (step t12.t3 (cl (= (not (= Xz Xz)) (not true))) :rule cong :premises (t12.t2))
% 0.21/0.52 (step t12.t4 (cl (= (not true) false)) :rule all_simplify)
% 0.21/0.52 (step t12.t5 (cl (= (not (= Xz Xz)) false)) :rule trans :premises (t12.t3 t12.t4))
% 0.21/0.52 (step t12.t6 (cl (= (or (not (= Xz Xz)) (not (= Xz Xz)) (= Xz Xz)) (or false false true))) :rule cong :premises (t12.t5 t12.t5 t12.t2))
% 0.21/0.52 (step t12.t7 (cl (= (or false false true) true)) :rule all_simplify)
% 0.21/0.52 (step t12.t8 (cl (= (or (not (= Xz Xz)) (not (= Xz Xz)) (= Xz Xz)) true)) :rule trans :premises (t12.t6 t12.t7))
% 0.21/0.52 (step t12 (cl (= (forall ((Xz tptp.a)) (or (not (= Xz Xz)) (not (= Xz Xz)) (= Xz Xz))) (forall ((Xz tptp.a)) true))) :rule bind)
% 0.21/0.52 (step t13 (cl (= (forall ((Xz tptp.a)) true) true)) :rule all_simplify)
% 0.21/0.52 (step t14 (cl (= (forall ((Xz tptp.a)) (or (not (= Xz Xz)) (not (= Xz Xz)) (= Xz Xz))) true)) :rule trans :premises (t12 t13))
% 0.21/0.52 (step t15 (cl (= (forall ((Xx tptp.a) (Xy tptp.a) (Xz tptp.a)) (or (not (= Xx Xy)) (not (= Xy Xz)) (= Xx Xz))) true)) :rule trans :premises (t11 t14))
% 0.21/0.52 (step t16 (cl (= (forall ((Xx tptp.a) (Xy tptp.a) (Xz tptp.a)) (=> (and (= Xx Xy) (= Xy Xz)) (= Xx Xz))) true)) :rule trans :premises (t10 t15))
% 0.21/0.52 (step t17 (cl (= (and (forall ((Xx tptp.a)) (= Xx Xx)) (forall ((Xx tptp.a) (Xy tptp.a)) (=> (= Xx Xy) (= Xy Xx))) (forall ((Xx tptp.a) (Xy tptp.a) (Xz tptp.a)) (=> (and (= Xx Xy) (= Xy Xz)) (= Xx Xz)))) (and true true true))) :rule cong :premises (t4 t9 t16))
% 0.36/0.53 (step t18 (cl (= (and true true true) true)) :rule all_simplify)
% 0.36/0.53 (step t19 (cl (= (and (forall ((Xx tptp.a)) (= Xx Xx)) (forall ((Xx tptp.a) (Xy tptp.a)) (=> (= Xx Xy) (= Xy Xx))) (forall ((Xx tptp.a) (Xy tptp.a) (Xz tptp.a)) (=> (and (= Xx Xy) (= Xy Xz)) (= Xx Xz)))) true)) :rule trans :premises (t17 t18))
% 0.36/0.53 (step t20 (cl (= (not (and (forall ((Xx tptp.a)) (= Xx Xx)) (forall ((Xx tptp.a) (Xy tptp.a)) (=> (= Xx Xy) (= Xy Xx))) (forall ((Xx tptp.a) (Xy tptp.a) (Xz tptp.a)) (=> (and (= Xx Xy) (= Xy Xz)) (= Xx Xz))))) (not true))) :rule cong :premises (t19))
% 0.36/0.53 (step t21 (cl (= (not true) false)) :rule all_simplify)
% 0.36/0.53 (step t22 (cl (= (not (and (forall ((Xx tptp.a)) (= Xx Xx)) (forall ((Xx tptp.a) (Xy tptp.a)) (=> (= Xx Xy) (= Xy Xx))) (forall ((Xx tptp.a) (Xy tptp.a) (Xz tptp.a)) (=> (and (= Xx Xy) (= Xy Xz)) (= Xx Xz))))) false)) :rule trans :premises (t20 t21))
% 0.36/0.53 (step t23 (cl false) :rule resolution :premises (t1 t22 a0))
% 0.36/0.53 (step t24 (cl (not false)) :rule false)
% 0.36/0.53 (step t25 (cl) :rule resolution :premises (t23 t24))
% 0.36/0.53
% 0.36/0.53 % SZS output end Proof for /export/starexec/sandbox/tmp/tmp.dxi1CTRjNS/cvc5---1.0.5_31840.smt2
% 0.36/0.53 % cvc5---1.0.5 exiting
% 0.36/0.53 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------