TSTP Solution File: ITP065^1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : ITP065^1 : TPTP v8.2.0. Released v7.5.0.
% Transfm : none
% Format : tptp:raw
% Command : do_cvc5 %s %d
% Computer : n009.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:12:16 EDT 2024
% Result : Theorem 0.35s 0.57s
% Output : Proof 0.35s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14 % Problem : ITP065^1 : TPTP v8.2.0. Released v7.5.0.
% 0.08/0.15 % Command : do_cvc5 %s %d
% 0.15/0.37 % Computer : n009.cluster.edu
% 0.15/0.37 % Model : x86_64 x86_64
% 0.15/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.37 % Memory : 8042.1875MB
% 0.15/0.37 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.37 % CPULimit : 300
% 0.15/0.37 % WCLimit : 300
% 0.15/0.37 % DateTime : Sun May 26 03:18:24 EDT 2024
% 0.15/0.37 % CPUTime :
% 0.35/0.55 %----Proving TH0
% 0.35/0.57 --- Run --ho-elim --full-saturate-quant at 10...
% 0.35/0.57 % SZS status Theorem for /export/starexec/sandbox/tmp/tmp.DSFepJVjxc/cvc5---1.0.5_5985.smt2
% 0.35/0.57 % SZS output start Proof for /export/starexec/sandbox/tmp/tmp.DSFepJVjxc/cvc5---1.0.5_5985.smt2
% 0.35/0.57 (assume a0 (= tptp.heapIm229596387mpty_b (lambda ((T tptp.tree_b)) (= T tptp.e_b))))
% 0.35/0.57 (assume a1 (forall ((V tptp.b)) (not (@ (@ tptp.in_tree_b V) tptp.e_b))))
% 0.35/0.57 (assume a2 (forall ((P (-> tptp.b Bool))) (@ (@ tptp.pred_Tree_b P) tptp.e_b)))
% 0.35/0.57 (assume a3 (forall ((X21 tptp.b) (X22 tptp.tree_b) (X23 tptp.tree_b) (Y21 tptp.b) (Y22 tptp.tree_b) (Y23 tptp.tree_b)) (= (= (@ (@ (@ tptp.t_b X21) X22) X23) (@ (@ (@ tptp.t_b Y21) Y22) Y23)) (and (= X21 Y21) (= X22 Y22) (= X23 Y23)))))
% 0.35/0.57 (assume a4 (forall ((P (-> tptp.b Bool)) (A tptp.b) (Aa tptp.tree_b) (Ab tptp.tree_b)) (= (@ (@ tptp.pred_Tree_b P) (@ (@ (@ tptp.t_b A) Aa) Ab)) (and (@ P A) (@ (@ tptp.pred_Tree_b P) Aa) (@ (@ tptp.pred_Tree_b P) Ab)))))
% 0.35/0.57 (assume a5 (forall ((V tptp.b) (V2 tptp.b) (L tptp.tree_b) (R tptp.tree_b)) (= (@ (@ tptp.in_tree_b V) (@ (@ (@ tptp.t_b V2) L) R)) (or (= V V2) (@ (@ tptp.in_tree_b V) L) (@ (@ tptp.in_tree_b V) R)))))
% 0.35/0.57 (assume a6 (forall ((Y tptp.tree_b)) (=> (not (= Y tptp.e_b)) (not (forall ((X212 tptp.b) (X222 tptp.tree_b) (X232 tptp.tree_b)) (not (= Y (@ (@ (@ tptp.t_b X212) X222) X232))))))))
% 0.35/0.57 (assume a7 (forall ((P (-> tptp.tree_b Bool)) (Tree tptp.tree_b)) (=> (@ P tptp.e_b) (=> (forall ((X1 tptp.b) (X2 tptp.tree_b) (X3 tptp.tree_b)) (=> (@ P X2) (=> (@ P X3) (@ P (@ (@ (@ tptp.t_b X1) X2) X3))))) (@ P Tree)))))
% 0.35/0.57 (assume a8 (forall ((X21 tptp.b) (X22 tptp.tree_b) (X23 tptp.tree_b)) (not (= tptp.e_b (@ (@ (@ tptp.t_b X21) X22) X23)))))
% 0.35/0.57 (assume a9 (forall ((V tptp.b) (L tptp.tree_b) (R tptp.tree_b)) (= (@ tptp.heapIm1140443834left_b (@ (@ (@ tptp.t_b V) L) R)) L)))
% 0.35/0.57 (assume a10 (forall ((V tptp.b) (L tptp.tree_b) (R tptp.tree_b)) (= (@ tptp.heapIm1257206335ight_b (@ (@ (@ tptp.t_b V) L) R)) R)))
% 0.35/0.57 (assume a11 (forall ((P (-> tptp.b Bool)) (Pa (-> tptp.b Bool))) (=> (@ (@ tptp.ord_less_eq_b_o P) Pa) (@ (@ tptp.ord_less_eq_Tree_b_o (@ tptp.pred_Tree_b P)) (@ tptp.pred_Tree_b Pa)))))
% 0.35/0.57 (assume a12 (forall ((V tptp.b) (Uu tptp.tree_b) (Uv tptp.tree_b)) (= (@ tptp.val_b (@ (@ (@ tptp.t_b V) Uu) Uv)) V)))
% 0.35/0.57 (assume a13 (not (@ tptp.heapIm229596387mpty_b tptp.e_b)))
% 0.35/0.57 (assume a14 true)
% 0.35/0.57 (step t1 (cl (not (= (not (@ tptp.heapIm229596387mpty_b tptp.e_b)) false)) (not (not (@ tptp.heapIm229596387mpty_b tptp.e_b))) false) :rule equiv_pos2)
% 0.35/0.57 (step t2 (cl (not (= (= tptp.heapIm229596387mpty_b (lambda ((T tptp.tree_b)) (= T tptp.e_b))) (= tptp.heapIm229596387mpty_b (lambda ((T tptp.tree_b)) (= tptp.e_b T))))) (not (= tptp.heapIm229596387mpty_b (lambda ((T tptp.tree_b)) (= T tptp.e_b)))) (= tptp.heapIm229596387mpty_b (lambda ((T tptp.tree_b)) (= tptp.e_b T)))) :rule equiv_pos2)
% 0.35/0.57 (step t3 (cl (= tptp.heapIm229596387mpty_b tptp.heapIm229596387mpty_b)) :rule refl)
% 0.35/0.57 (anchor :step t4 :args ((T tptp.tree_b) (:= T T)))
% 0.35/0.57 (step t4.t1 (cl (= T T)) :rule refl)
% 0.35/0.57 (step t4.t2 (cl (= (= T tptp.e_b) (= tptp.e_b T))) :rule all_simplify)
% 0.35/0.57 (step t4 (cl (= (lambda ((T tptp.tree_b)) (= T tptp.e_b)) (lambda ((T tptp.tree_b)) (= tptp.e_b T)))) :rule bind)
% 0.35/0.57 (step t5 (cl (= (= tptp.heapIm229596387mpty_b (lambda ((T tptp.tree_b)) (= T tptp.e_b))) (= tptp.heapIm229596387mpty_b (lambda ((T tptp.tree_b)) (= tptp.e_b T))))) :rule cong :premises (t3 t4))
% 0.35/0.57 (step t6 (cl (= tptp.heapIm229596387mpty_b (lambda ((T tptp.tree_b)) (= tptp.e_b T)))) :rule resolution :premises (t2 t5 a0))
% 0.35/0.57 (step t7 (cl (= tptp.e_b tptp.e_b)) :rule refl)
% 0.35/0.57 (step t8 (cl (= (@ tptp.heapIm229596387mpty_b tptp.e_b) (@ (lambda ((T tptp.tree_b)) (= tptp.e_b T)) tptp.e_b))) :rule cong :premises (t6 t7))
% 0.35/0.57 (step t9 (cl (= (not (@ tptp.heapIm229596387mpty_b tptp.e_b)) (not (@ (lambda ((T tptp.tree_b)) (= tptp.e_b T)) tptp.e_b)))) :rule cong :premises (t8))
% 0.35/0.57 (step t10 (cl (= (@ (lambda ((T tptp.tree_b)) (= tptp.e_b T)) tptp.e_b) (= tptp.e_b tptp.e_b))) :rule all_simplify)
% 0.35/0.57 (step t11 (cl (= (= tptp.e_b tptp.e_b) true)) :rule all_simplify)
% 0.35/0.57 (step t12 (cl (= (@ (lambda ((T tptp.tree_b)) (= tptp.e_b T)) tptp.e_b) true)) :rule trans :premises (t10 t11))
% 0.35/0.58 (step t13 (cl (= (not (@ (lambda ((T tptp.tree_b)) (= tptp.e_b T)) tptp.e_b)) (not true))) :rule cong :premises (t12))
% 0.35/0.58 (step t14 (cl (= (not true) false)) :rule all_simplify)
% 0.35/0.58 (step t15 (cl (= (not (@ (lambda ((T tptp.tree_b)) (= tptp.e_b T)) tptp.e_b)) false)) :rule trans :premises (t13 t14))
% 0.35/0.58 (step t16 (cl (= (not (@ tptp.heapIm229596387mpty_b tptp.e_b)) false)) :rule trans :premises (t9 t15))
% 0.35/0.58 (step t17 (cl false) :rule resolution :premises (t1 t16 a13))
% 0.35/0.58 (step t18 (cl (not false)) :rule false)
% 0.35/0.58 (step t19 (cl) :rule resolution :premises (t17 t18))
% 0.35/0.58
% 0.35/0.58 % SZS output end Proof for /export/starexec/sandbox/tmp/tmp.DSFepJVjxc/cvc5---1.0.5_5985.smt2
% 0.35/0.58 % cvc5---1.0.5 exiting
% 0.35/0.58 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------