TSTP Solution File: ARI176_1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : ARI176_1 : TPTP v8.2.0. Released v5.0.0.
% Transfm : none
% Format : tptp:raw
% Command : do_cvc5 %s %d
% Computer : n006.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 16:33:18 EDT 2024
% Result : Theorem 0.21s 0.54s
% Output : Proof 0.21s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.13 % Problem : ARI176_1 : TPTP v8.2.0. Released v5.0.0.
% 0.11/0.15 % Command : do_cvc5 %s %d
% 0.15/0.36 % Computer : n006.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 05:28:09 EDT 2024
% 0.15/0.36 % CPUTime :
% 0.21/0.51 %----Proving TF0_ARI
% 0.21/0.54 --- Run --finite-model-find --decision=internal at 15...
% 0.21/0.54 % SZS status Theorem for /export/starexec/sandbox/tmp/tmp.IJzlT5asAH/cvc5---1.0.5_2085.smt2
% 0.21/0.54 % SZS output start Proof for /export/starexec/sandbox/tmp/tmp.IJzlT5asAH/cvc5---1.0.5_2085.smt2
% 0.21/0.54 (assume a0 (not (exists ((U Int) (V Int)) (= (+ (* 3 U) (* 5 V)) 22))))
% 0.21/0.54 (assume a1 true)
% 0.21/0.54 (step t1 (cl (not (= (=> (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))) (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2))))) (not (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V)))))))) (not (=> (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))) (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2)))))) (not (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))))) :rule equiv_pos2)
% 0.21/0.54 (step t2 (cl (= (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))) (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))))) :rule refl)
% 0.21/0.54 (step t3 (cl (= 3 3)) :rule refl)
% 0.21/0.54 (step t4 (cl (= (* (- 1) (- 4)) 4)) :rule all_simplify)
% 0.21/0.54 (step t5 (cl (= (* 3 (* (- 1) (- 4))) (* 3 4))) :rule cong :premises (t3 t4))
% 0.21/0.54 (step t6 (cl (= (* 3 4) 12)) :rule all_simplify)
% 0.21/0.54 (step t7 (cl (= (* 3 (* (- 1) (- 4))) 12)) :rule trans :premises (t5 t6))
% 0.21/0.54 (step t8 (cl (= 22 22)) :rule refl)
% 0.21/0.54 (step t9 (cl (= (* (- 5) 2) (- 10))) :rule all_simplify)
% 0.21/0.54 (step t10 (cl (= (+ 22 (* (- 5) 2)) (+ 22 (- 10)))) :rule cong :premises (t8 t9))
% 0.21/0.54 (step t11 (cl (= (+ 22 (- 10)) 12)) :rule all_simplify)
% 0.21/0.54 (step t12 (cl (= (+ 22 (* (- 5) 2)) 12)) :rule trans :premises (t10 t11))
% 0.21/0.54 (step t13 (cl (= (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2))) (= 12 12))) :rule cong :premises (t7 t12))
% 0.21/0.54 (step t14 (cl (= (= 12 12) true)) :rule all_simplify)
% 0.21/0.54 (step t15 (cl (= (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2))) true)) :rule trans :premises (t13 t14))
% 0.21/0.54 (step t16 (cl (= (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2)))) (not true))) :rule cong :premises (t15))
% 0.21/0.54 (step t17 (cl (= (not true) false)) :rule all_simplify)
% 0.21/0.54 (step t18 (cl (= (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2)))) false)) :rule trans :premises (t16 t17))
% 0.21/0.54 (step t19 (cl (= (=> (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))) (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2))))) (=> (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))) false))) :rule cong :premises (t2 t18))
% 0.21/0.54 (step t20 (cl (= (=> (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))) false) (not (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V)))))))) :rule all_simplify)
% 0.21/0.54 (step t21 (cl (= (=> (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))) (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2))))) (not (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V)))))))) :rule trans :premises (t19 t20))
% 0.21/0.54 (step t22 (cl (=> (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))) (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2))))) (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V)))))) :rule implies_neg1)
% 0.21/0.54 (anchor :step t23)
% 0.21/0.54 (assume t23.a0 (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))))
% 0.21/0.54 (step t23.t1 (cl (or (not (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V)))))) (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2)))))) :rule forall_inst :args ((:= U (* (- 1) (- 4))) (:= V 2)))
% 0.21/0.54 (step t23.t2 (cl (not (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V)))))) (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2))))) :rule or :premises (t23.t1))
% 0.21/0.54 (step t23.t3 (cl (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2))))) :rule resolution :premises (t23.t2 t23.a0))
% 0.21/0.54 (step t23 (cl (not (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V)))))) (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2))))) :rule subproof :discharge (t23.a0))
% 0.21/0.54 (step t24 (cl (=> (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))) (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2))))) (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2))))) :rule resolution :premises (t22 t23))
% 0.21/0.54 (step t25 (cl (=> (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))) (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2))))) (not (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2)))))) :rule implies_neg2)
% 0.21/0.54 (step t26 (cl (=> (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))) (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2))))) (=> (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))) (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2)))))) :rule resolution :premises (t24 t25))
% 0.21/0.54 (step t27 (cl (=> (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))) (not (= (* 3 (* (- 1) (- 4))) (+ 22 (* (- 5) 2)))))) :rule contraction :premises (t26))
% 0.21/0.54 (step t28 (cl (not (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))))) :rule resolution :premises (t1 t21 t27))
% 0.21/0.54 (step t29 (cl (not (= (not (exists ((U Int) (V Int)) (= (+ (* 3 U) (* 5 V)) 22))) (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))))) (not (not (exists ((U Int) (V Int)) (= (+ (* 3 U) (* 5 V)) 22)))) (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V)))))) :rule equiv_pos2)
% 0.21/0.54 (anchor :step t30 :args ((U Int) (:= U U) (V Int) (:= V V)))
% 0.21/0.54 (step t30.t1 (cl (= U U)) :rule refl)
% 0.21/0.54 (step t30.t2 (cl (= V V)) :rule refl)
% 0.21/0.54 (step t30.t3 (cl (= (= (+ (* 3 U) (* 5 V)) 22) (= (* 3 U) (+ 22 (* (- 5) V))))) :rule all_simplify)
% 0.21/0.54 (step t30 (cl (= (exists ((U Int) (V Int)) (= (+ (* 3 U) (* 5 V)) 22)) (exists ((U Int) (V Int)) (= (* 3 U) (+ 22 (* (- 5) V)))))) :rule bind)
% 0.21/0.54 (step t31 (cl (= (exists ((U Int) (V Int)) (= (* 3 U) (+ 22 (* (- 5) V)))) (not (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V)))))))) :rule all_simplify)
% 0.21/0.54 (step t32 (cl (= (exists ((U Int) (V Int)) (= (+ (* 3 U) (* 5 V)) 22)) (not (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V)))))))) :rule trans :premises (t30 t31))
% 0.21/0.54 (step t33 (cl (= (not (exists ((U Int) (V Int)) (= (+ (* 3 U) (* 5 V)) 22))) (not (not (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))))))) :rule cong :premises (t32))
% 0.21/0.54 (step t34 (cl (= (not (not (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))))) (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))))) :rule all_simplify)
% 0.21/0.54 (step t35 (cl (= (not (exists ((U Int) (V Int)) (= (+ (* 3 U) (* 5 V)) 22))) (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V))))))) :rule trans :premises (t33 t34))
% 0.21/0.54 (step t36 (cl (forall ((U Int) (V Int)) (not (= (* 3 U) (+ 22 (* (- 5) V)))))) :rule resolution :premises (t29 t35 a0))
% 0.21/0.54 (step t37 (cl) :rule resolution :premises (t28 t36))
% 0.21/0.54
% 0.21/0.54 % SZS output end Proof for /export/starexec/sandbox/tmp/tmp.IJzlT5asAH/cvc5---1.0.5_2085.smt2
% 0.21/0.54 % cvc5---1.0.5 exiting
% 0.21/0.55 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------