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

View Problem - Process Solution

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

% Computer : n025.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:55:18 EDT 2024

% Result   : Theorem 0.38s 0.54s
% Output   : Proof 0.38s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.14  % Problem    : SEU850^5 : TPTP v8.2.0. Released v4.0.0.
% 0.04/0.15  % Command    : do_cvc5 %s %d
% 0.15/0.36  % Computer : n025.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit   : 300
% 0.15/0.36  % WCLimit    : 300
% 0.15/0.36  % DateTime   : Mon May 27 10:19:09 EDT 2024
% 0.15/0.37  % CPUTime    : 
% 0.23/0.52  %----Proving TH0
% 0.38/0.54  --- Run --ho-elim --full-saturate-quant at 10...
% 0.38/0.54  % SZS status Theorem for /export/starexec/sandbox/tmp/tmp.D0caxro9bo/cvc5---1.0.5_25590.smt2
% 0.38/0.54  % SZS output start Proof for /export/starexec/sandbox/tmp/tmp.D0caxro9bo/cvc5---1.0.5_25590.smt2
% 0.38/0.54  (assume a0 (not (forall ((S (-> tptp.a Bool)) (T (-> tptp.a Bool)) (U (-> tptp.a Bool))) (=> (and (= S T) (= T U)) (and (forall ((Xx tptp.a)) (=> (@ S Xx) (@ T Xx))) (forall ((Xx tptp.a)) (=> (@ T Xx) (@ U Xx))) (forall ((Xx tptp.a)) (=> (@ U Xx) (@ S Xx))))))))
% 0.38/0.54  (assume a1 true)
% 0.38/0.54  (step t1 (cl (not (= (not (forall ((S (-> tptp.a Bool)) (T (-> tptp.a Bool)) (U (-> tptp.a Bool))) (=> (and (= S T) (= T U)) (and (forall ((Xx tptp.a)) (=> (@ S Xx) (@ T Xx))) (forall ((Xx tptp.a)) (=> (@ T Xx) (@ U Xx))) (forall ((Xx tptp.a)) (=> (@ U Xx) (@ S Xx))))))) false)) (not (not (forall ((S (-> tptp.a Bool)) (T (-> tptp.a Bool)) (U (-> tptp.a Bool))) (=> (and (= S T) (= T U)) (and (forall ((Xx tptp.a)) (=> (@ S Xx) (@ T Xx))) (forall ((Xx tptp.a)) (=> (@ T Xx) (@ U Xx))) (forall ((Xx tptp.a)) (=> (@ U Xx) (@ S Xx)))))))) false) :rule equiv_pos2)
% 0.38/0.54  (anchor :step t2 :args ((S (-> tptp.a Bool)) (:= S S) (T (-> tptp.a Bool)) (:= T T) (U (-> tptp.a Bool)) (:= U U)))
% 0.38/0.54  (step t2.t1 (cl (= S S)) :rule refl)
% 0.38/0.54  (step t2.t2 (cl (= T T)) :rule refl)
% 0.38/0.54  (step t2.t3 (cl (= U U)) :rule refl)
% 0.38/0.54  (step t2.t4 (cl (= (and (= S T) (= T U)) (and (= S T) (= T U)))) :rule refl)
% 0.38/0.54  (step t2.t5 (cl (= (forall ((Xx tptp.a)) (=> (@ S Xx) (@ T Xx))) (forall ((Xx tptp.a)) (or (not (@ S Xx)) (@ T Xx))))) :rule all_simplify)
% 0.38/0.54  (step t2.t6 (cl (= (forall ((Xx tptp.a)) (=> (@ T Xx) (@ U Xx))) (forall ((Xx tptp.a)) (or (not (@ T Xx)) (@ U Xx))))) :rule all_simplify)
% 0.38/0.54  (step t2.t7 (cl (= (forall ((Xx tptp.a)) (=> (@ U Xx) (@ S Xx))) (forall ((Xx tptp.a)) (or (not (@ U Xx)) (@ S Xx))))) :rule all_simplify)
% 0.38/0.54  (step t2.t8 (cl (= (and (forall ((Xx tptp.a)) (=> (@ S Xx) (@ T Xx))) (forall ((Xx tptp.a)) (=> (@ T Xx) (@ U Xx))) (forall ((Xx tptp.a)) (=> (@ U Xx) (@ S Xx)))) (and (forall ((Xx tptp.a)) (or (not (@ S Xx)) (@ T Xx))) (forall ((Xx tptp.a)) (or (not (@ T Xx)) (@ U Xx))) (forall ((Xx tptp.a)) (or (not (@ U Xx)) (@ S Xx)))))) :rule cong :premises (t2.t5 t2.t6 t2.t7))
% 0.38/0.54  (step t2.t9 (cl (= (=> (and (= S T) (= T U)) (and (forall ((Xx tptp.a)) (=> (@ S Xx) (@ T Xx))) (forall ((Xx tptp.a)) (=> (@ T Xx) (@ U Xx))) (forall ((Xx tptp.a)) (=> (@ U Xx) (@ S Xx))))) (=> (and (= S T) (= T U)) (and (forall ((Xx tptp.a)) (or (not (@ S Xx)) (@ T Xx))) (forall ((Xx tptp.a)) (or (not (@ T Xx)) (@ U Xx))) (forall ((Xx tptp.a)) (or (not (@ U Xx)) (@ S Xx))))))) :rule cong :premises (t2.t4 t2.t8))
% 0.38/0.54  (step t2 (cl (= (forall ((S (-> tptp.a Bool)) (T (-> tptp.a Bool)) (U (-> tptp.a Bool))) (=> (and (= S T) (= T U)) (and (forall ((Xx tptp.a)) (=> (@ S Xx) (@ T Xx))) (forall ((Xx tptp.a)) (=> (@ T Xx) (@ U Xx))) (forall ((Xx tptp.a)) (=> (@ U Xx) (@ S Xx)))))) (forall ((S (-> tptp.a Bool)) (T (-> tptp.a Bool)) (U (-> tptp.a Bool))) (=> (and (= S T) (= T U)) (and (forall ((Xx tptp.a)) (or (not (@ S Xx)) (@ T Xx))) (forall ((Xx tptp.a)) (or (not (@ T Xx)) (@ U Xx))) (forall ((Xx tptp.a)) (or (not (@ U Xx)) (@ S Xx)))))))) :rule bind)
% 0.38/0.54  (step t3 (cl (= (forall ((S (-> tptp.a Bool)) (T (-> tptp.a Bool)) (U (-> tptp.a Bool))) (=> (and (= S T) (= T U)) (and (forall ((Xx tptp.a)) (or (not (@ S Xx)) (@ T Xx))) (forall ((Xx tptp.a)) (or (not (@ T Xx)) (@ U Xx))) (forall ((Xx tptp.a)) (or (not (@ U Xx)) (@ S Xx)))))) (forall ((S (-> tptp.a Bool)) (T (-> tptp.a Bool)) (U (-> tptp.a Bool))) (or (not (= S T)) (not (= T U)) (and (forall ((Xx tptp.a)) (or (not (@ S Xx)) (@ T Xx))) (forall ((Xx tptp.a)) (or (not (@ T Xx)) (@ U Xx))) (forall ((Xx tptp.a)) (or (not (@ U Xx)) (@ S Xx)))))))) :rule all_simplify)
% 0.38/0.54  (step t4 (cl (= (forall ((S (-> tptp.a Bool)) (T (-> tptp.a Bool)) (U (-> tptp.a Bool))) (or (not (= S T)) (not (= T U)) (and (forall ((Xx tptp.a)) (or (not (@ S Xx)) (@ T Xx))) (forall ((Xx tptp.a)) (or (not (@ T Xx)) (@ U Xx))) (forall ((Xx tptp.a)) (or (not (@ U Xx)) (@ S Xx)))))) (forall ((S (-> tptp.a Bool)) (T (-> tptp.a Bool)) (U (-> tptp.a Bool)) (BOUND_VARIABLE_634 tptp.a) (BOUND_VARIABLE_628 tptp.a) (BOUND_VARIABLE_622 tptp.a)) (or (not (= S T)) (not (= T U)) (and (or (not (@ S BOUND_VARIABLE_622)) (@ T BOUND_VARIABLE_622)) (or (not (@ T BOUND_VARIABLE_628)) (@ U BOUND_VARIABLE_628)) (or (not (@ U BOUND_VARIABLE_634)) (@ S BOUND_VARIABLE_634))))))) :rule all_simplify)
% 0.38/0.54  (step t5 (cl (= (forall ((S (-> tptp.a Bool)) (T (-> tptp.a Bool)) (U (-> tptp.a Bool)) (BOUND_VARIABLE_634 tptp.a) (BOUND_VARIABLE_628 tptp.a) (BOUND_VARIABLE_622 tptp.a)) (or (not (= S T)) (not (= T U)) (and (or (not (@ S BOUND_VARIABLE_622)) (@ T BOUND_VARIABLE_622)) (or (not (@ T BOUND_VARIABLE_628)) (@ U BOUND_VARIABLE_628)) (or (not (@ U BOUND_VARIABLE_634)) (@ S BOUND_VARIABLE_634))))) (forall ((U (-> tptp.a Bool)) (BOUND_VARIABLE_634 tptp.a) (BOUND_VARIABLE_628 tptp.a) (BOUND_VARIABLE_622 tptp.a)) (or (not (= U U)) (not (= U U)) (and (or (not (@ U BOUND_VARIABLE_622)) (@ U BOUND_VARIABLE_622)) (or (not (@ U BOUND_VARIABLE_628)) (@ U BOUND_VARIABLE_628)) (or (not (@ U BOUND_VARIABLE_634)) (@ U BOUND_VARIABLE_634))))))) :rule all_simplify)
% 0.38/0.54  (anchor :step t6 :args ((U (-> tptp.a Bool)) (:= U U) (BOUND_VARIABLE_634 tptp.a) (:= BOUND_VARIABLE_634 BOUND_VARIABLE_634) (BOUND_VARIABLE_628 tptp.a) (:= BOUND_VARIABLE_628 BOUND_VARIABLE_628) (BOUND_VARIABLE_622 tptp.a) (:= BOUND_VARIABLE_622 BOUND_VARIABLE_622)))
% 0.38/0.54  (step t6.t1 (cl (= U U)) :rule refl)
% 0.38/0.54  (step t6.t2 (cl (= BOUND_VARIABLE_634 BOUND_VARIABLE_634)) :rule refl)
% 0.38/0.54  (step t6.t3 (cl (= BOUND_VARIABLE_628 BOUND_VARIABLE_628)) :rule refl)
% 0.38/0.54  (step t6.t4 (cl (= BOUND_VARIABLE_622 BOUND_VARIABLE_622)) :rule refl)
% 0.38/0.54  (step t6.t5 (cl (= (= U U) true)) :rule all_simplify)
% 0.38/0.54  (step t6.t6 (cl (= (not (= U U)) (not true))) :rule cong :premises (t6.t5))
% 0.38/0.54  (step t6.t7 (cl (= (not true) false)) :rule all_simplify)
% 0.38/0.54  (step t6.t8 (cl (= (not (= U U)) false)) :rule trans :premises (t6.t6 t6.t7))
% 0.38/0.54  (step t6.t9 (cl (= (and (or (not (@ U BOUND_VARIABLE_622)) (@ U BOUND_VARIABLE_622)) (or (not (@ U BOUND_VARIABLE_628)) (@ U BOUND_VARIABLE_628)) (or (not (@ U BOUND_VARIABLE_634)) (@ U BOUND_VARIABLE_634))) (and (or (not (@ U BOUND_VARIABLE_622)) (@ U BOUND_VARIABLE_622)) (or (not (@ U BOUND_VARIABLE_628)) (@ U BOUND_VARIABLE_628)) (or (not (@ U BOUND_VARIABLE_634)) (@ U BOUND_VARIABLE_634))))) :rule refl)
% 0.38/0.54  (step t6.t10 (cl (= (or (not (= U U)) (not (= U U)) (and (or (not (@ U BOUND_VARIABLE_622)) (@ U BOUND_VARIABLE_622)) (or (not (@ U BOUND_VARIABLE_628)) (@ U BOUND_VARIABLE_628)) (or (not (@ U BOUND_VARIABLE_634)) (@ U BOUND_VARIABLE_634)))) (or false false (and (or (not (@ U BOUND_VARIABLE_622)) (@ U BOUND_VARIABLE_622)) (or (not (@ U BOUND_VARIABLE_628)) (@ U BOUND_VARIABLE_628)) (or (not (@ U BOUND_VARIABLE_634)) (@ U BOUND_VARIABLE_634)))))) :rule cong :premises (t6.t8 t6.t8 t6.t9))
% 0.38/0.54  (step t6.t11 (cl (= (or false false (and (or (not (@ U BOUND_VARIABLE_622)) (@ U BOUND_VARIABLE_622)) (or (not (@ U BOUND_VARIABLE_628)) (@ U BOUND_VARIABLE_628)) (or (not (@ U BOUND_VARIABLE_634)) (@ U BOUND_VARIABLE_634)))) (and (or (not (@ U BOUND_VARIABLE_622)) (@ U BOUND_VARIABLE_622)) (or (not (@ U BOUND_VARIABLE_628)) (@ U BOUND_VARIABLE_628)) (or (not (@ U BOUND_VARIABLE_634)) (@ U BOUND_VARIABLE_634))))) :rule all_simplify)
% 0.38/0.54  (step t6.t12 (cl (= (or (not (= U U)) (not (= U U)) (and (or (not (@ U BOUND_VARIABLE_622)) (@ U BOUND_VARIABLE_622)) (or (not (@ U BOUND_VARIABLE_628)) (@ U BOUND_VARIABLE_628)) (or (not (@ U BOUND_VARIABLE_634)) (@ U BOUND_VARIABLE_634)))) (and (or (not (@ U BOUND_VARIABLE_622)) (@ U BOUND_VARIABLE_622)) (or (not (@ U BOUND_VARIABLE_628)) (@ U BOUND_VARIABLE_628)) (or (not (@ U BOUND_VARIABLE_634)) (@ U BOUND_VARIABLE_634))))) :rule trans :premises (t6.t10 t6.t11))
% 0.38/0.54  (step t6 (cl (= (forall ((U (-> tptp.a Bool)) (BOUND_VARIABLE_634 tptp.a) (BOUND_VARIABLE_628 tptp.a) (BOUND_VARIABLE_622 tptp.a)) (or (not (= U U)) (not (= U U)) (and (or (not (@ U BOUND_VARIABLE_622)) (@ U BOUND_VARIABLE_622)) (or (not (@ U BOUND_VARIABLE_628)) (@ U BOUND_VARIABLE_628)) (or (not (@ U BOUND_VARIABLE_634)) (@ U BOUND_VARIABLE_634))))) (forall ((U (-> tptp.a Bool)) (BOUND_VARIABLE_634 tptp.a) (BOUND_VARIABLE_628 tptp.a) (BOUND_VARIABLE_622 tptp.a)) (and (or (not (@ U BOUND_VARIABLE_622)) (@ U BOUND_VARIABLE_622)) (or (not (@ U BOUND_VARIABLE_628)) (@ U BOUND_VARIABLE_628)) (or (not (@ U BOUND_VARIABLE_634)) (@ U BOUND_VARIABLE_634)))))) :rule bind)
% 0.38/0.55  (step t7 (cl (= (forall ((U (-> tptp.a Bool)) (BOUND_VARIABLE_634 tptp.a) (BOUND_VARIABLE_628 tptp.a) (BOUND_VARIABLE_622 tptp.a)) (and (or (not (@ U BOUND_VARIABLE_622)) (@ U BOUND_VARIABLE_622)) (or (not (@ U BOUND_VARIABLE_628)) (@ U BOUND_VARIABLE_628)) (or (not (@ U BOUND_VARIABLE_634)) (@ U BOUND_VARIABLE_634)))) (forall ((U (-> tptp.a Bool)) (BOUND_VARIABLE_634 tptp.a) (BOUND_VARIABLE_628 tptp.a) (BOUND_VARIABLE_622 tptp.a)) true))) :rule all_simplify)
% 0.38/0.55  (step t8 (cl (= (forall ((U (-> tptp.a Bool)) (BOUND_VARIABLE_634 tptp.a) (BOUND_VARIABLE_628 tptp.a) (BOUND_VARIABLE_622 tptp.a)) true) true)) :rule all_simplify)
% 0.38/0.55  (step t9 (cl (= (forall ((U (-> tptp.a Bool)) (BOUND_VARIABLE_634 tptp.a) (BOUND_VARIABLE_628 tptp.a) (BOUND_VARIABLE_622 tptp.a)) (and (or (not (@ U BOUND_VARIABLE_622)) (@ U BOUND_VARIABLE_622)) (or (not (@ U BOUND_VARIABLE_628)) (@ U BOUND_VARIABLE_628)) (or (not (@ U BOUND_VARIABLE_634)) (@ U BOUND_VARIABLE_634)))) true)) :rule trans :premises (t7 t8))
% 0.38/0.55  (step t10 (cl (= (forall ((U (-> tptp.a Bool)) (BOUND_VARIABLE_634 tptp.a) (BOUND_VARIABLE_628 tptp.a) (BOUND_VARIABLE_622 tptp.a)) (or (not (= U U)) (not (= U U)) (and (or (not (@ U BOUND_VARIABLE_622)) (@ U BOUND_VARIABLE_622)) (or (not (@ U BOUND_VARIABLE_628)) (@ U BOUND_VARIABLE_628)) (or (not (@ U BOUND_VARIABLE_634)) (@ U BOUND_VARIABLE_634))))) true)) :rule trans :premises (t6 t9))
% 0.38/0.55  (step t11 (cl (= (forall ((S (-> tptp.a Bool)) (T (-> tptp.a Bool)) (U (-> tptp.a Bool)) (BOUND_VARIABLE_634 tptp.a) (BOUND_VARIABLE_628 tptp.a) (BOUND_VARIABLE_622 tptp.a)) (or (not (= S T)) (not (= T U)) (and (or (not (@ S BOUND_VARIABLE_622)) (@ T BOUND_VARIABLE_622)) (or (not (@ T BOUND_VARIABLE_628)) (@ U BOUND_VARIABLE_628)) (or (not (@ U BOUND_VARIABLE_634)) (@ S BOUND_VARIABLE_634))))) true)) :rule trans :premises (t5 t10))
% 0.38/0.55  (step t12 (cl (= (forall ((S (-> tptp.a Bool)) (T (-> tptp.a Bool)) (U (-> tptp.a Bool))) (or (not (= S T)) (not (= T U)) (and (forall ((Xx tptp.a)) (or (not (@ S Xx)) (@ T Xx))) (forall ((Xx tptp.a)) (or (not (@ T Xx)) (@ U Xx))) (forall ((Xx tptp.a)) (or (not (@ U Xx)) (@ S Xx)))))) true)) :rule trans :premises (t4 t11))
% 0.38/0.55  (step t13 (cl (= (forall ((S (-> tptp.a Bool)) (T (-> tptp.a Bool)) (U (-> tptp.a Bool))) (=> (and (= S T) (= T U)) (and (forall ((Xx tptp.a)) (or (not (@ S Xx)) (@ T Xx))) (forall ((Xx tptp.a)) (or (not (@ T Xx)) (@ U Xx))) (forall ((Xx tptp.a)) (or (not (@ U Xx)) (@ S Xx)))))) true)) :rule trans :premises (t3 t12))
% 0.38/0.55  (step t14 (cl (= (forall ((S (-> tptp.a Bool)) (T (-> tptp.a Bool)) (U (-> tptp.a Bool))) (=> (and (= S T) (= T U)) (and (forall ((Xx tptp.a)) (=> (@ S Xx) (@ T Xx))) (forall ((Xx tptp.a)) (=> (@ T Xx) (@ U Xx))) (forall ((Xx tptp.a)) (=> (@ U Xx) (@ S Xx)))))) true)) :rule trans :premises (t2 t13))
% 0.38/0.55  (step t15 (cl (= (not (forall ((S (-> tptp.a Bool)) (T (-> tptp.a Bool)) (U (-> tptp.a Bool))) (=> (and (= S T) (= T U)) (and (forall ((Xx tptp.a)) (=> (@ S Xx) (@ T Xx))) (forall ((Xx tptp.a)) (=> (@ T Xx) (@ U Xx))) (forall ((Xx tptp.a)) (=> (@ U Xx) (@ S Xx))))))) (not true))) :rule cong :premises (t14))
% 0.38/0.55  (step t16 (cl (= (not true) false)) :rule all_simplify)
% 0.38/0.55  (step t17 (cl (= (not (forall ((S (-> tptp.a Bool)) (T (-> tptp.a Bool)) (U (-> tptp.a Bool))) (=> (and (= S T) (= T U)) (and (forall ((Xx tptp.a)) (=> (@ S Xx) (@ T Xx))) (forall ((Xx tptp.a)) (=> (@ T Xx) (@ U Xx))) (forall ((Xx tptp.a)) (=> (@ U Xx) (@ S Xx))))))) false)) :rule trans :premises (t15 t16))
% 0.38/0.55  (step t18 (cl false) :rule resolution :premises (t1 t17 a0))
% 0.38/0.55  (step t19 (cl (not false)) :rule false)
% 0.38/0.55  (step t20 (cl) :rule resolution :premises (t18 t19))
% 0.38/0.55  
% 0.38/0.55  % SZS output end Proof for /export/starexec/sandbox/tmp/tmp.D0caxro9bo/cvc5---1.0.5_25590.smt2
% 0.38/0.55  % cvc5---1.0.5 exiting
% 0.38/0.55  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------