TSTP Solution File: SYO197^5 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : SYO197^5 : TPTP v8.2.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : do_cvc5 %s %d
% Computer : n012.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:31:00 EDT 2024
% Result : Theorem 0.21s 0.53s
% Output : Proof 0.21s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : SYO197^5 : TPTP v8.2.0. Released v4.0.0.
% 0.08/0.14 % Command : do_cvc5 %s %d
% 0.14/0.36 % Computer : n012.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 : Tue May 28 07:09:09 EDT 2024
% 0.14/0.36 % CPUTime :
% 0.21/0.50 %----Proving TH0
% 0.21/0.53 --- Run --ho-elim --full-saturate-quant at 10...
% 0.21/0.53 % SZS status Theorem for /export/starexec/sandbox2/tmp/tmp.a0gnhUdoQ8/cvc5---1.0.5_25300.smt2
% 0.21/0.53 % SZS output start Proof for /export/starexec/sandbox2/tmp/tmp.a0gnhUdoQ8/cvc5---1.0.5_25300.smt2
% 0.21/0.53 (assume a0 (not (exists ((Xy Bool)) (forall ((Xz Bool)) (exists ((Xx Bool)) (=> Xz Xx))))))
% 0.21/0.53 (assume a1 true)
% 0.21/0.53 (step t1 (cl (not (= (not (exists ((Xy Bool)) (forall ((Xz Bool)) (exists ((Xx Bool)) (=> Xz Xx))))) false)) (not (not (exists ((Xy Bool)) (forall ((Xz Bool)) (exists ((Xx Bool)) (=> Xz Xx)))))) false) :rule equiv_pos2)
% 0.21/0.53 (anchor :step t2 :args ((Xy Bool) (:= Xy Xy)))
% 0.21/0.53 (step t2.t1 (cl (= Xy Xy)) :rule refl)
% 0.21/0.53 (anchor :step t2.t2 :args ((Xz Bool) (:= Xz Xz)))
% 0.21/0.53 (step t2.t2.t1 (cl (= Xz Xz)) :rule refl)
% 0.21/0.53 (step t2.t2.t2 (cl (= (exists ((Xx Bool)) (=> Xz Xx)) (not (forall ((Xx Bool)) (not (=> Xz Xx)))))) :rule all_simplify)
% 0.21/0.53 (step t2.t2.t3 (cl (= (forall ((Xx Bool)) (not (=> Xz Xx))) (forall ((Xx Bool)) (and Xz (not Xx))))) :rule all_simplify)
% 0.21/0.53 (step t2.t2.t4 (cl (= (forall ((Xx Bool)) (and Xz (not Xx))) (and Xz (forall ((BOUND_VARIABLE_590 Bool)) (not BOUND_VARIABLE_590))))) :rule all_simplify)
% 0.21/0.53 (step t2.t2.t5 (cl (= Xz Xz)) :rule refl)
% 0.21/0.53 (step t2.t2.t6 (cl (= (forall ((BOUND_VARIABLE_590 Bool)) (not BOUND_VARIABLE_590)) (not true))) :rule all_simplify)
% 0.21/0.53 (step t2.t2.t7 (cl (= (not true) false)) :rule all_simplify)
% 0.21/0.53 (step t2.t2.t8 (cl (= (forall ((BOUND_VARIABLE_590 Bool)) (not BOUND_VARIABLE_590)) false)) :rule trans :premises (t2.t2.t6 t2.t2.t7))
% 0.21/0.53 (step t2.t2.t9 (cl (= (and Xz (forall ((BOUND_VARIABLE_590 Bool)) (not BOUND_VARIABLE_590))) (and Xz false))) :rule cong :premises (t2.t2.t5 t2.t2.t8))
% 0.21/0.53 (step t2.t2.t10 (cl (= (and Xz false) false)) :rule all_simplify)
% 0.21/0.53 (step t2.t2.t11 (cl (= (and Xz (forall ((BOUND_VARIABLE_590 Bool)) (not BOUND_VARIABLE_590))) false)) :rule trans :premises (t2.t2.t9 t2.t2.t10))
% 0.21/0.53 (step t2.t2.t12 (cl (= (forall ((Xx Bool)) (and Xz (not Xx))) false)) :rule trans :premises (t2.t2.t4 t2.t2.t11))
% 0.21/0.53 (step t2.t2.t13 (cl (= (forall ((Xx Bool)) (not (=> Xz Xx))) false)) :rule trans :premises (t2.t2.t3 t2.t2.t12))
% 0.21/0.53 (step t2.t2.t14 (cl (= (not (forall ((Xx Bool)) (not (=> Xz Xx)))) (not false))) :rule cong :premises (t2.t2.t13))
% 0.21/0.53 (step t2.t2.t15 (cl (= (not false) true)) :rule all_simplify)
% 0.21/0.53 (step t2.t2.t16 (cl (= (not (forall ((Xx Bool)) (not (=> Xz Xx)))) true)) :rule trans :premises (t2.t2.t14 t2.t2.t15))
% 0.21/0.53 (step t2.t2.t17 (cl (= (exists ((Xx Bool)) (=> Xz Xx)) true)) :rule trans :premises (t2.t2.t2 t2.t2.t16))
% 0.21/0.53 (step t2.t2 (cl (= (forall ((Xz Bool)) (exists ((Xx Bool)) (=> Xz Xx))) (forall ((Xz Bool)) true))) :rule bind)
% 0.21/0.53 (step t2.t3 (cl (= (forall ((Xz Bool)) true) true)) :rule all_simplify)
% 0.21/0.53 (step t2.t4 (cl (= (forall ((Xz Bool)) (exists ((Xx Bool)) (=> Xz Xx))) true)) :rule trans :premises (t2.t2 t2.t3))
% 0.21/0.53 (step t2 (cl (= (exists ((Xy Bool)) (forall ((Xz Bool)) (exists ((Xx Bool)) (=> Xz Xx)))) (exists ((Xy Bool)) true))) :rule bind)
% 0.21/0.53 (step t3 (cl (= (exists ((Xy Bool)) true) (not (forall ((Xy Bool)) (not true))))) :rule all_simplify)
% 0.21/0.53 (anchor :step t4 :args ((Xy Bool) (:= Xy Xy)))
% 0.21/0.53 (step t4.t1 (cl (= Xy Xy)) :rule refl)
% 0.21/0.53 (step t4.t2 (cl (= (not true) false)) :rule all_simplify)
% 0.21/0.53 (step t4 (cl (= (forall ((Xy Bool)) (not true)) (forall ((Xy Bool)) false))) :rule bind)
% 0.21/0.53 (step t5 (cl (= (forall ((Xy Bool)) false) false)) :rule all_simplify)
% 0.21/0.53 (step t6 (cl (= (forall ((Xy Bool)) (not true)) false)) :rule trans :premises (t4 t5))
% 0.21/0.53 (step t7 (cl (= (not (forall ((Xy Bool)) (not true))) (not false))) :rule cong :premises (t6))
% 0.21/0.53 (step t8 (cl (= (not false) true)) :rule all_simplify)
% 0.21/0.53 (step t9 (cl (= (not (forall ((Xy Bool)) (not true))) true)) :rule trans :premises (t7 t8))
% 0.21/0.53 (step t10 (cl (= (exists ((Xy Bool)) true) true)) :rule trans :premises (t3 t9))
% 0.21/0.53 (step t11 (cl (= (exists ((Xy Bool)) (forall ((Xz Bool)) (exists ((Xx Bool)) (=> Xz Xx)))) true)) :rule trans :premises (t2 t10))
% 0.21/0.53 (step t12 (cl (= (not (exists ((Xy Bool)) (forall ((Xz Bool)) (exists ((Xx Bool)) (=> Xz Xx))))) (not true))) :rule cong :premises (t11))
% 0.21/0.53 (step t13 (cl (= (not true) false)) :rule all_simplify)
% 0.21/0.53 (step t14 (cl (= (not (exists ((Xy Bool)) (forall ((Xz Bool)) (exists ((Xx Bool)) (=> Xz Xx))))) false)) :rule trans :premises (t12 t13))
% 0.21/0.53 (step t15 (cl false) :rule resolution :premises (t1 t14 a0))
% 0.21/0.53 (step t16 (cl (not false)) :rule false)
% 0.21/0.53 (step t17 (cl) :rule resolution :premises (t15 t16))
% 0.21/0.53
% 0.21/0.53 % SZS output end Proof for /export/starexec/sandbox2/tmp/tmp.a0gnhUdoQ8/cvc5---1.0.5_25300.smt2
% 0.21/0.53 % cvc5---1.0.5 exiting
% 0.21/0.53 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------