TSTP Solution File: NUM878_1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : NUM878_1 : TPTP v8.2.0. Released v5.0.0.
% Transfm : none
% Format : tptp:raw
% Command : do_cvc5 %s %d
% Computer : n032.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:35:15 EDT 2024
% Result : Theorem 0.14s 0.40s
% Output : Proof 0.14s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.09 % Problem : NUM878_1 : TPTP v8.2.0. Released v5.0.0.
% 0.05/0.10 % Command : do_cvc5 %s %d
% 0.09/0.29 % Computer : n032.cluster.edu
% 0.09/0.29 % Model : x86_64 x86_64
% 0.09/0.29 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.29 % Memory : 8042.1875MB
% 0.09/0.29 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.29 % CPULimit : 300
% 0.09/0.29 % WCLimit : 300
% 0.09/0.29 % DateTime : Tue May 28 03:14:23 EDT 2024
% 0.09/0.29 % CPUTime :
% 0.14/0.38 %----Proving TF0_ARI
% 0.14/0.40 --- Run --finite-model-find --decision=internal at 15...
% 0.14/0.40 % SZS status Theorem for /export/starexec/sandbox/tmp/tmp.DOq0KLjLw1/cvc5---1.0.5_24375.smt2
% 0.14/0.40 % SZS output start Proof for /export/starexec/sandbox/tmp/tmp.DOq0KLjLw1/cvc5---1.0.5_24375.smt2
% 0.14/0.40 (assume a0 (not (exists ((X Int)) (= (* X X) X))))
% 0.14/0.40 (assume a1 true)
% 0.14/0.40 (step t1 (cl (not (= (=> (forall ((X Int)) (not (= X (* X X)))) (not (= 0 (* 0 0)))) (not (forall ((X Int)) (not (= X (* X X))))))) (not (=> (forall ((X Int)) (not (= X (* X X)))) (not (= 0 (* 0 0))))) (not (forall ((X Int)) (not (= X (* X X)))))) :rule equiv_pos2)
% 0.14/0.40 (step t2 (cl (= (forall ((X Int)) (not (= X (* X X)))) (forall ((X Int)) (not (= X (* X X)))))) :rule refl)
% 0.14/0.40 (step t3 (cl (= 0 0)) :rule refl)
% 0.14/0.40 (step t4 (cl (= (* 0 0) 0)) :rule all_simplify)
% 0.14/0.40 (step t5 (cl (= (= 0 (* 0 0)) (= 0 0))) :rule cong :premises (t3 t4))
% 0.14/0.40 (step t6 (cl (= (= 0 0) true)) :rule all_simplify)
% 0.14/0.40 (step t7 (cl (= (= 0 (* 0 0)) true)) :rule trans :premises (t5 t6))
% 0.14/0.40 (step t8 (cl (= (not (= 0 (* 0 0))) (not true))) :rule cong :premises (t7))
% 0.14/0.40 (step t9 (cl (= (not true) false)) :rule all_simplify)
% 0.14/0.40 (step t10 (cl (= (not (= 0 (* 0 0))) false)) :rule trans :premises (t8 t9))
% 0.14/0.40 (step t11 (cl (= (=> (forall ((X Int)) (not (= X (* X X)))) (not (= 0 (* 0 0)))) (=> (forall ((X Int)) (not (= X (* X X)))) false))) :rule cong :premises (t2 t10))
% 0.14/0.40 (step t12 (cl (= (=> (forall ((X Int)) (not (= X (* X X)))) false) (not (forall ((X Int)) (not (= X (* X X))))))) :rule all_simplify)
% 0.14/0.40 (step t13 (cl (= (=> (forall ((X Int)) (not (= X (* X X)))) (not (= 0 (* 0 0)))) (not (forall ((X Int)) (not (= X (* X X))))))) :rule trans :premises (t11 t12))
% 0.14/0.40 (step t14 (cl (=> (forall ((X Int)) (not (= X (* X X)))) (not (= 0 (* 0 0)))) (forall ((X Int)) (not (= X (* X X))))) :rule implies_neg1)
% 0.14/0.40 (anchor :step t15)
% 0.14/0.40 (assume t15.a0 (forall ((X Int)) (not (= X (* X X)))))
% 0.14/0.40 (step t15.t1 (cl (or (not (forall ((X Int)) (not (= X (* X X))))) (not (= 0 (* 0 0))))) :rule forall_inst :args ((:= X 0)))
% 0.14/0.40 (step t15.t2 (cl (not (forall ((X Int)) (not (= X (* X X))))) (not (= 0 (* 0 0)))) :rule or :premises (t15.t1))
% 0.14/0.40 (step t15.t3 (cl (not (= 0 (* 0 0)))) :rule resolution :premises (t15.t2 t15.a0))
% 0.14/0.40 (step t15 (cl (not (forall ((X Int)) (not (= X (* X X))))) (not (= 0 (* 0 0)))) :rule subproof :discharge (t15.a0))
% 0.14/0.40 (step t16 (cl (=> (forall ((X Int)) (not (= X (* X X)))) (not (= 0 (* 0 0)))) (not (= 0 (* 0 0)))) :rule resolution :premises (t14 t15))
% 0.14/0.40 (step t17 (cl (=> (forall ((X Int)) (not (= X (* X X)))) (not (= 0 (* 0 0)))) (not (not (= 0 (* 0 0))))) :rule implies_neg2)
% 0.14/0.40 (step t18 (cl (=> (forall ((X Int)) (not (= X (* X X)))) (not (= 0 (* 0 0)))) (=> (forall ((X Int)) (not (= X (* X X)))) (not (= 0 (* 0 0))))) :rule resolution :premises (t16 t17))
% 0.14/0.40 (step t19 (cl (=> (forall ((X Int)) (not (= X (* X X)))) (not (= 0 (* 0 0))))) :rule contraction :premises (t18))
% 0.14/0.40 (step t20 (cl (not (forall ((X Int)) (not (= X (* X X)))))) :rule resolution :premises (t1 t13 t19))
% 0.14/0.40 (step t21 (cl (not (= (not (exists ((X Int)) (= (* X X) X))) (forall ((X Int)) (not (= X (* X X)))))) (not (not (exists ((X Int)) (= (* X X) X)))) (forall ((X Int)) (not (= X (* X X))))) :rule equiv_pos2)
% 0.14/0.40 (anchor :step t22 :args ((X Int) (:= X X)))
% 0.14/0.40 (step t22.t1 (cl (= X X)) :rule refl)
% 0.14/0.40 (step t22.t2 (cl (= (* X X) (* X X))) :rule all_simplify)
% 0.14/0.40 (step t22.t3 (cl (= X X)) :rule refl)
% 0.14/0.40 (step t22.t4 (cl (= (= (* X X) X) (= (* X X) X))) :rule cong :premises (t22.t2 t22.t3))
% 0.14/0.40 (step t22.t5 (cl (= (= (* X X) X) (= X (* X X)))) :rule all_simplify)
% 0.14/0.40 (step t22.t6 (cl (= (= (* X X) X) (= X (* X X)))) :rule trans :premises (t22.t4 t22.t5))
% 0.14/0.40 (step t22 (cl (= (exists ((X Int)) (= (* X X) X)) (exists ((X Int)) (= X (* X X))))) :rule bind)
% 0.14/0.40 (step t23 (cl (= (exists ((X Int)) (= X (* X X))) (not (forall ((X Int)) (not (= X (* X X))))))) :rule all_simplify)
% 0.14/0.40 (step t24 (cl (= (exists ((X Int)) (= (* X X) X)) (not (forall ((X Int)) (not (= X (* X X))))))) :rule trans :premises (t22 t23))
% 0.14/0.40 (step t25 (cl (= (not (exists ((X Int)) (= (* X X) X))) (not (not (forall ((X Int)) (not (= X (* X X)))))))) :rule cong :premises (t24))
% 0.14/0.40 (step t26 (cl (= (not (not (forall ((X Int)) (not (= X (* X X)))))) (forall ((X Int)) (not (= X (* X X)))))) :rule all_simplify)
% 0.14/0.40 (step t27 (cl (= (not (exists ((X Int)) (= (* X X) X))) (forall ((X Int)) (not (= X (* X X)))))) :rule trans :premises (t25 t26))
% 0.14/0.40 (step t28 (cl (forall ((X Int)) (not (= X (* X X))))) :rule resolution :premises (t21 t27 a0))
% 0.14/0.40 (step t29 (cl) :rule resolution :premises (t20 t28))
% 0.14/0.40
% 0.14/0.40 % SZS output end Proof for /export/starexec/sandbox/tmp/tmp.DOq0KLjLw1/cvc5---1.0.5_24375.smt2
% 0.14/0.40 % cvc5---1.0.5 exiting
% 0.14/0.40 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------