TSTP Solution File: SYO079^5 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : SYO079^5 : TPTP v8.2.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : do_cvc5 %s %d

% Computer : n008.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 18:30:13 EDT 2024

% Result   : Theorem 0.18s 0.50s
% Output   : Proof 0.18s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.12  % Problem    : SYO079^5 : TPTP v8.2.0. Released v4.0.0.
% 0.09/0.13  % Command    : do_cvc5 %s %d
% 0.12/0.34  % Computer : n008.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit   : 300
% 0.12/0.34  % WCLimit    : 300
% 0.12/0.34  % DateTime   : Tue May 28 07:46:39 EDT 2024
% 0.12/0.34  % CPUTime    : 
% 0.18/0.47  %----Proving TH0
% 0.18/0.50  --- Run --ho-elim --full-saturate-quant at 10...
% 0.18/0.50  % SZS status Theorem for /export/starexec/sandbox2/tmp/tmp.dLJas8t3tz/cvc5---1.0.5_17793.smt2
% 0.18/0.50  % SZS output start Proof for /export/starexec/sandbox2/tmp/tmp.dLJas8t3tz/cvc5---1.0.5_17793.smt2
% 0.18/0.50  (assume a0 (not (=> (= (= tptp.cP tptp.cQ) tptp.cR) (= tptp.cP (= tptp.cQ tptp.cR)))))
% 0.18/0.50  (assume a1 true)
% 0.18/0.50  (step t1 (cl (not (= tptp.cQ (= tptp.cQ tptp.cP))) tptp.cQ (not (= tptp.cQ tptp.cP))) :rule equiv_pos1)
% 0.18/0.50  (step t2 (cl tptp.cQ (not (= tptp.cQ tptp.cP)) (not (= tptp.cQ (= tptp.cQ tptp.cP)))) :rule reordering :premises (t1))
% 0.18/0.50  (step t3 (cl (= tptp.cQ tptp.cP) tptp.cQ tptp.cP) :rule equiv_neg2)
% 0.18/0.50  (step t4 (cl tptp.cQ tptp.cP (= tptp.cQ tptp.cP)) :rule reordering :premises (t3))
% 0.18/0.50  (step t5 (cl (not (= tptp.cQ (= tptp.cQ tptp.cP))) (not tptp.cQ) (= tptp.cQ tptp.cP)) :rule equiv_pos2)
% 0.18/0.50  (step t6 (cl (= tptp.cQ tptp.cP) (not tptp.cQ) (not (= tptp.cQ (= tptp.cQ tptp.cP)))) :rule reordering :premises (t5))
% 0.18/0.50  (step t7 (cl (not (= (not (=> (= (= tptp.cP tptp.cQ) tptp.cR) (= tptp.cP (= tptp.cQ tptp.cR)))) (not (= tptp.cP (= tptp.cQ (= tptp.cQ tptp.cP)))))) (not (not (=> (= (= tptp.cP tptp.cQ) tptp.cR) (= tptp.cP (= tptp.cQ tptp.cR))))) (not (= tptp.cP (= tptp.cQ (= tptp.cQ tptp.cP))))) :rule equiv_pos2)
% 0.18/0.50  (step t8 (cl (= (= (= tptp.cP tptp.cQ) tptp.cR) (= tptp.cR (= tptp.cP tptp.cQ)))) :rule all_simplify)
% 0.18/0.50  (step t9 (cl (= tptp.cR tptp.cR)) :rule refl)
% 0.18/0.50  (step t10 (cl (= (= tptp.cP tptp.cQ) (= tptp.cQ tptp.cP))) :rule all_simplify)
% 0.18/0.50  (step t11 (cl (= (= tptp.cR (= tptp.cP tptp.cQ)) (= tptp.cR (= tptp.cQ tptp.cP)))) :rule cong :premises (t9 t10))
% 0.18/0.50  (step t12 (cl (= (= (= tptp.cP tptp.cQ) tptp.cR) (= tptp.cR (= tptp.cQ tptp.cP)))) :rule trans :premises (t8 t11))
% 0.18/0.50  (step t13 (cl (= tptp.cP tptp.cP)) :rule refl)
% 0.18/0.50  (step t14 (cl (= (= tptp.cQ tptp.cR) (= tptp.cR tptp.cQ))) :rule all_simplify)
% 0.18/0.50  (step t15 (cl (= (= tptp.cP (= tptp.cQ tptp.cR)) (= tptp.cP (= tptp.cR tptp.cQ)))) :rule cong :premises (t13 t14))
% 0.18/0.50  (step t16 (cl (= (=> (= (= tptp.cP tptp.cQ) tptp.cR) (= tptp.cP (= tptp.cQ tptp.cR))) (=> (= tptp.cR (= tptp.cQ tptp.cP)) (= tptp.cP (= tptp.cR tptp.cQ))))) :rule cong :premises (t12 t15))
% 0.18/0.50  (step t17 (cl (= (not (=> (= (= tptp.cP tptp.cQ) tptp.cR) (= tptp.cP (= tptp.cQ tptp.cR)))) (not (=> (= tptp.cR (= tptp.cQ tptp.cP)) (= tptp.cP (= tptp.cR tptp.cQ)))))) :rule cong :premises (t16))
% 0.18/0.50  (step t18 (cl (not (= (not (=> (= (= tptp.cP tptp.cQ) tptp.cR) (= tptp.cP (= tptp.cQ tptp.cR)))) (not (=> (= tptp.cR (= tptp.cQ tptp.cP)) (= tptp.cP (= tptp.cR tptp.cQ)))))) (not (not (=> (= (= tptp.cP tptp.cQ) tptp.cR) (= tptp.cP (= tptp.cQ tptp.cR))))) (not (=> (= tptp.cR (= tptp.cQ tptp.cP)) (= tptp.cP (= tptp.cR tptp.cQ))))) :rule equiv_pos2)
% 0.18/0.50  (step t19 (cl (not (=> (= tptp.cR (= tptp.cQ tptp.cP)) (= tptp.cP (= tptp.cR tptp.cQ))))) :rule resolution :premises (t18 t17 a0))
% 0.18/0.50  (step t20 (cl (= tptp.cR (= tptp.cQ tptp.cP))) :rule not_implies1 :premises (t19))
% 0.18/0.50  (step t21 (cl (= (= tptp.cQ tptp.cP) (= tptp.cQ tptp.cP))) :rule refl)
% 0.18/0.50  (step t22 (cl (= (= tptp.cR (= tptp.cQ tptp.cP)) (= (= tptp.cQ tptp.cP) (= tptp.cQ tptp.cP)))) :rule cong :premises (t20 t21))
% 0.18/0.50  (step t23 (cl (= tptp.cP tptp.cP)) :rule refl)
% 0.18/0.50  (step t24 (cl (= tptp.cQ tptp.cQ)) :rule refl)
% 0.18/0.50  (step t25 (cl (= (= tptp.cR tptp.cQ) (= (= tptp.cQ tptp.cP) tptp.cQ))) :rule cong :premises (t20 t24))
% 0.18/0.50  (step t26 (cl (= (= tptp.cP (= tptp.cR tptp.cQ)) (= tptp.cP (= (= tptp.cQ tptp.cP) tptp.cQ)))) :rule cong :premises (t23 t25))
% 0.18/0.50  (step t27 (cl (= (=> (= tptp.cR (= tptp.cQ tptp.cP)) (= tptp.cP (= tptp.cR tptp.cQ))) (=> (= (= tptp.cQ tptp.cP) (= tptp.cQ tptp.cP)) (= tptp.cP (= (= tptp.cQ tptp.cP) tptp.cQ))))) :rule cong :premises (t22 t26))
% 0.18/0.50  (step t28 (cl (= (not (=> (= tptp.cR (= tptp.cQ tptp.cP)) (= tptp.cP (= tptp.cR tptp.cQ)))) (not (=> (= (= tptp.cQ tptp.cP) (= tptp.cQ tptp.cP)) (= tptp.cP (= (= tptp.cQ tptp.cP) tptp.cQ)))))) :rule cong :premises (t27))
% 0.18/0.50  (step t29 (cl (= (= (= tptp.cQ tptp.cP) (= tptp.cQ tptp.cP)) true)) :rule all_simplify)
% 0.18/0.50  (step t30 (cl (= (= (= tptp.cQ tptp.cP) tptp.cQ) (= tptp.cQ (= tptp.cQ tptp.cP)))) :rule all_simplify)
% 0.18/0.50  (step t31 (cl (= (= tptp.cP (= (= tptp.cQ tptp.cP) tptp.cQ)) (= tptp.cP (= tptp.cQ (= tptp.cQ tptp.cP))))) :rule cong :premises (t13 t30))
% 0.18/0.50  (step t32 (cl (= (=> (= (= tptp.cQ tptp.cP) (= tptp.cQ tptp.cP)) (= tptp.cP (= (= tptp.cQ tptp.cP) tptp.cQ))) (=> true (= tptp.cP (= tptp.cQ (= tptp.cQ tptp.cP)))))) :rule cong :premises (t29 t31))
% 0.18/0.50  (step t33 (cl (= (=> true (= tptp.cP (= tptp.cQ (= tptp.cQ tptp.cP)))) (= tptp.cP (= tptp.cQ (= tptp.cQ tptp.cP))))) :rule all_simplify)
% 0.18/0.50  (step t34 (cl (= (=> (= (= tptp.cQ tptp.cP) (= tptp.cQ tptp.cP)) (= tptp.cP (= (= tptp.cQ tptp.cP) tptp.cQ))) (= tptp.cP (= tptp.cQ (= tptp.cQ tptp.cP))))) :rule trans :premises (t32 t33))
% 0.18/0.50  (step t35 (cl (= (not (=> (= (= tptp.cQ tptp.cP) (= tptp.cQ tptp.cP)) (= tptp.cP (= (= tptp.cQ tptp.cP) tptp.cQ)))) (not (= tptp.cP (= tptp.cQ (= tptp.cQ tptp.cP)))))) :rule cong :premises (t34))
% 0.18/0.50  (step t36 (cl (= (not (=> (= tptp.cR (= tptp.cQ tptp.cP)) (= tptp.cP (= tptp.cR tptp.cQ)))) (not (= tptp.cP (= tptp.cQ (= tptp.cQ tptp.cP)))))) :rule trans :premises (t28 t35))
% 0.18/0.50  (step t37 (cl (= (not (=> (= (= tptp.cP tptp.cQ) tptp.cR) (= tptp.cP (= tptp.cQ tptp.cR)))) (not (= tptp.cP (= tptp.cQ (= tptp.cQ tptp.cP)))))) :rule trans :premises (t17 t36))
% 0.18/0.50  (step t38 (cl (not (= tptp.cP (= tptp.cQ (= tptp.cQ tptp.cP))))) :rule resolution :premises (t7 t37 a0))
% 0.18/0.50  (step t39 (cl tptp.cP (= tptp.cQ (= tptp.cQ tptp.cP))) :rule not_equiv1 :premises (t38))
% 0.18/0.50  (step t40 (cl (= tptp.cQ (= tptp.cQ tptp.cP)) tptp.cQ (= tptp.cQ tptp.cP)) :rule equiv_neg2)
% 0.18/0.50  (step t41 (cl tptp.cQ (= tptp.cQ tptp.cP) (= tptp.cQ (= tptp.cQ tptp.cP))) :rule reordering :premises (t40))
% 0.18/0.50  (step t42 (cl (not (= tptp.cQ tptp.cP)) tptp.cQ (not tptp.cP)) :rule equiv_pos1)
% 0.18/0.50  (step t43 (cl tptp.cQ (not tptp.cP) (not (= tptp.cQ tptp.cP))) :rule reordering :premises (t42))
% 0.18/0.50  (step t44 (cl (not tptp.cP) (not (= tptp.cQ (= tptp.cQ tptp.cP)))) :rule not_equiv2 :premises (t38))
% 0.18/0.50  (step t45 (cl tptp.cQ tptp.cQ (not tptp.cP) (not tptp.cP)) :rule resolution :premises (t41 t43 t44))
% 0.18/0.50  (step t46 (cl tptp.cQ (not tptp.cP)) :rule contraction :premises (t45))
% 0.18/0.50  (step t47 (cl (= tptp.cQ (= tptp.cQ tptp.cP)) (not tptp.cQ) (not (= tptp.cQ tptp.cP))) :rule equiv_neg1)
% 0.18/0.50  (step t48 (cl (= tptp.cQ tptp.cP) (not tptp.cQ) (not tptp.cP)) :rule equiv_neg1)
% 0.18/0.50  (step t49 (cl (= tptp.cQ tptp.cP) (not tptp.cP) (not tptp.cQ)) :rule reordering :premises (t48))
% 0.18/0.50  (step t50 (cl (not tptp.cQ) (not tptp.cP) (not tptp.cQ) (not tptp.cP)) :rule resolution :premises (t47 t49 t44))
% 0.18/0.50  (step t51 (cl (not tptp.cQ) (not tptp.cP)) :rule contraction :premises (t50))
% 0.18/0.50  (step t52 (cl (not tptp.cP) (not tptp.cQ)) :rule reordering :premises (t51))
% 0.18/0.50  (step t53 (cl (not tptp.cP) (not tptp.cP)) :rule resolution :premises (t46 t52))
% 0.18/0.50  (step t54 (cl (not tptp.cP)) :rule contraction :premises (t53))
% 0.18/0.50  (step t55 (cl (= tptp.cQ (= tptp.cQ tptp.cP))) :rule resolution :premises (t39 t54))
% 0.18/0.50  (step t56 (cl (not (= tptp.cQ tptp.cP)) (not tptp.cQ) tptp.cP) :rule equiv_pos2)
% 0.18/0.50  (step t57 (cl tptp.cP (not tptp.cQ) (not (= tptp.cQ tptp.cP))) :rule reordering :premises (t56))
% 0.18/0.50  (step t58 (cl (not tptp.cQ) (not tptp.cQ)) :rule resolution :premises (t6 t55 t57 t54))
% 0.18/0.50  (step t59 (cl (not tptp.cQ)) :rule contraction :premises (t58))
% 0.18/0.50  (step t60 (cl (= tptp.cQ tptp.cP)) :rule resolution :premises (t4 t59 t54))
% 0.18/0.50  (step t61 (cl) :rule resolution :premises (t2 t60 t59 t55))
% 0.18/0.50  
% 0.18/0.50  % SZS output end Proof for /export/starexec/sandbox2/tmp/tmp.dLJas8t3tz/cvc5---1.0.5_17793.smt2
% 0.18/0.50  % cvc5---1.0.5 exiting
% 0.18/0.50  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------