TSTP Solution File: ARI178_1 by cvc5---1.0.5

View Problem - Process Solution 
%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : ARI178_1 : TPTP v8.2.0. Released v5.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : do_cvc5 %s %d

% Computer : n013.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.18s 0.49s
% Output   : Proof 0.18s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem    : ARI178_1 : TPTP v8.2.0. Released v5.0.0.
% 0.07/0.13  % Command    : do_cvc5 %s %d
% 0.13/0.33  % Computer : n013.cluster.edu
% 0.13/0.33  % Model    : x86_64 x86_64
% 0.13/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33  % Memory   : 8042.1875MB
% 0.13/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit   : 300
% 0.13/0.34  % WCLimit    : 300
% 0.13/0.34  % DateTime   : Mon May 27 05:29:24 EDT 2024
% 0.13/0.34  % CPUTime    : 
% 0.18/0.47  %----Proving TF0_ARI
% 0.18/0.49  --- Run --finite-model-find --decision=internal at 15...
% 0.18/0.49  % SZS status Theorem for /export/starexec/sandbox2/tmp/tmp.G0BiWkyvZr/cvc5---1.0.5_25941.smt2
% 0.18/0.49  % SZS output start Proof for /export/starexec/sandbox2/tmp/tmp.G0BiWkyvZr/cvc5---1.0.5_25941.smt2
% 0.18/0.49  (assume a0 (not (forall ((U Int) (V Int) (W Int)) (=> (and (= (+ (+ (* 2 U) V) W) 10) (= (+ (+ U (* 2 V)) W) 10)) (not (= W 0))))))
% 0.18/0.49  (assume a1 true)
% 0.18/0.49  (step t1 (cl (not (= (not (forall ((U Int) (V Int) (W Int)) (=> (and (= (+ (+ (* 2 U) V) W) 10) (= (+ (+ U (* 2 V)) W) 10)) (not (= W 0))))) false)) (not (not (forall ((U Int) (V Int) (W Int)) (=> (and (= (+ (+ (* 2 U) V) W) 10) (= (+ (+ U (* 2 V)) W) 10)) (not (= W 0)))))) false) :rule equiv_pos2)
% 0.18/0.49  (anchor :step t2 :args ((U Int) (:= U U) (V Int) (:= V V) (W Int) (:= W W)))
% 0.18/0.49  (step t2.t1 (cl (= U U)) :rule refl)
% 0.18/0.49  (step t2.t2 (cl (= V V)) :rule refl)
% 0.18/0.49  (step t2.t3 (cl (= W W)) :rule refl)
% 0.18/0.49  (step t2.t4 (cl (= (+ (+ (* 2 U) V) W) (+ (* 2 U) V W))) :rule all_simplify)
% 0.18/0.49  (step t2.t5 (cl (= 10 10)) :rule refl)
% 0.18/0.49  (step t2.t6 (cl (= (= (+ (+ (* 2 U) V) W) 10) (= (+ (* 2 U) V W) 10))) :rule cong :premises (t2.t4 t2.t5))
% 0.18/0.49  (step t2.t7 (cl (= (= (+ (* 2 U) V W) 10) (= V (+ 10 (* (- 2) U) (* (- 1) W))))) :rule all_simplify)
% 0.18/0.49  (step t2.t8 (cl (= (= (+ (+ (* 2 U) V) W) 10) (= V (+ 10 (* (- 2) U) (* (- 1) W))))) :rule trans :premises (t2.t6 t2.t7))
% 0.18/0.49  (step t2.t9 (cl (= (+ (+ U (* 2 V)) W) (+ U (* 2 V) W))) :rule all_simplify)
% 0.18/0.49  (step t2.t10 (cl (= (= (+ (+ U (* 2 V)) W) 10) (= (+ U (* 2 V) W) 10))) :rule cong :premises (t2.t9 t2.t5))
% 0.18/0.49  (step t2.t11 (cl (= (= (+ U (* 2 V) W) 10) (= U (+ 10 (* (- 2) V) (* (- 1) W))))) :rule all_simplify)
% 0.18/0.49  (step t2.t12 (cl (= (= (+ (+ U (* 2 V)) W) 10) (= U (+ 10 (* (- 2) V) (* (- 1) W))))) :rule trans :premises (t2.t10 t2.t11))
% 0.18/0.49  (step t2.t13 (cl (= (and (= (+ (+ (* 2 U) V) W) 10) (= (+ (+ U (* 2 V)) W) 10)) (and (= V (+ 10 (* (- 2) U) (* (- 1) W))) (= U (+ 10 (* (- 2) V) (* (- 1) W)))))) :rule cong :premises (t2.t8 t2.t12))
% 0.18/0.49  (step t2.t14 (cl (= (not (= W 0)) (not (= W 0)))) :rule refl)
% 0.18/0.49  (step t2.t15 (cl (= (=> (and (= (+ (+ (* 2 U) V) W) 10) (= (+ (+ U (* 2 V)) W) 10)) (not (= W 0))) (=> (and (= V (+ 10 (* (- 2) U) (* (- 1) W))) (= U (+ 10 (* (- 2) V) (* (- 1) W)))) (not (= W 0))))) :rule cong :premises (t2.t13 t2.t14))
% 0.18/0.49  (step t2 (cl (= (forall ((U Int) (V Int) (W Int)) (=> (and (= (+ (+ (* 2 U) V) W) 10) (= (+ (+ U (* 2 V)) W) 10)) (not (= W 0)))) (forall ((U Int) (V Int) (W Int)) (=> (and (= V (+ 10 (* (- 2) U) (* (- 1) W))) (= U (+ 10 (* (- 2) V) (* (- 1) W)))) (not (= W 0)))))) :rule bind)
% 0.18/0.49  (step t3 (cl (= (forall ((U Int) (V Int) (W Int)) (=> (and (= V (+ 10 (* (- 2) U) (* (- 1) W))) (= U (+ 10 (* (- 2) V) (* (- 1) W)))) (not (= W 0)))) (forall ((U Int) (V Int) (W Int)) (or (not (= V (+ 10 (* (- 2) U) (* (- 1) W)))) (not (= U (+ 10 (* (- 2) V) (* (- 1) W)))) (not (= W 0)))))) :rule all_simplify)
% 0.18/0.49  (step t4 (cl (= (forall ((U Int) (V Int) (W Int)) (or (not (= V (+ 10 (* (- 2) U) (* (- 1) W)))) (not (= U (+ 10 (* (- 2) V) (* (- 1) W)))) (not (= W 0)))) (forall ((U Int)) (or (not (= (+ 10 (* (- 2) U) (* (- 1) 0)) (+ 10 (* (- 2) U) (* (- 1) 0)))) (not (= U (+ 10 (* (- 2) (+ 10 (* (- 2) U) (* (- 1) 0))) (* (- 1) 0)))) (not (= 0 0)))))) :rule all_simplify)
% 0.18/0.49  (anchor :step t5 :args ((U Int) (:= U U)))
% 0.18/0.49  (step t5.t1 (cl (= U U)) :rule refl)
% 0.18/0.49  (step t5.t2 (cl (= (= (+ 10 (* (- 2) U) (* (- 1) 0)) (+ 10 (* (- 2) U) (* (- 1) 0))) true)) :rule all_simplify)
% 0.18/0.49  (step t5.t3 (cl (= (not (= (+ 10 (* (- 2) U) (* (- 1) 0)) (+ 10 (* (- 2) U) (* (- 1) 0)))) (not true))) :rule cong :premises (t5.t2))
% 0.18/0.49  (step t5.t4 (cl (= (not true) false)) :rule all_simplify)
% 0.18/0.49  (step t5.t5 (cl (= (not (= (+ 10 (* (- 2) U) (* (- 1) 0)) (+ 10 (* (- 2) U) (* (- 1) 0)))) false)) :rule trans :premises (t5.t3 t5.t4))
% 0.18/0.49  (step t5.t6 (cl (= U U)) :rule refl)
% 0.18/0.49  (step t5.t7 (cl (= 10 10)) :rule refl)
% 0.18/0.49  (step t5.t8 (cl (= (- 2) (- 2))) :rule refl)
% 0.18/0.49  (step t5.t9 (cl (= (* (- 2) U) (* (- 2) U))) :rule refl)
% 0.18/0.49  (step t5.t10 (cl (= (* (- 1) 0) 0)) :rule all_simplify)
% 0.18/0.49  (step t5.t11 (cl (= (+ 10 (* (- 2) U) (* (- 1) 0)) (+ 10 (* (- 2) U) 0))) :rule cong :premises (t5.t7 t5.t9 t5.t10))
% 0.18/0.49  (step t5.t12 (cl (= (+ 10 (* (- 2) U) 0) (+ 10 (* (- 2) U)))) :rule all_simplify)
% 0.18/0.50  (step t5.t13 (cl (= (+ 10 (* (- 2) U) (* (- 1) 0)) (+ 10 (* (- 2) U)))) :rule trans :premises (t5.t11 t5.t12))
% 0.18/0.50  (step t5.t14 (cl (= (* (- 2) (+ 10 (* (- 2) U) (* (- 1) 0))) (* (- 2) (+ 10 (* (- 2) U))))) :rule cong :premises (t5.t8 t5.t13))
% 0.18/0.50  (step t5.t15 (cl (= (* (- 2) (+ 10 (* (- 2) U))) (+ (- 20) (* 4 U)))) :rule all_simplify)
% 0.18/0.50  (step t5.t16 (cl (= (* (- 2) (+ 10 (* (- 2) U) (* (- 1) 0))) (+ (- 20) (* 4 U)))) :rule trans :premises (t5.t14 t5.t15))
% 0.18/0.50  (step t5.t17 (cl (= (+ 10 (* (- 2) (+ 10 (* (- 2) U) (* (- 1) 0))) (* (- 1) 0)) (+ 10 (+ (- 20) (* 4 U)) 0))) :rule cong :premises (t5.t7 t5.t16 t5.t10))
% 0.18/0.50  (step t5.t18 (cl (= (+ 10 (+ (- 20) (* 4 U)) 0) (+ (- 10) (* 4 U)))) :rule all_simplify)
% 0.18/0.50  (step t5.t19 (cl (= (+ 10 (* (- 2) (+ 10 (* (- 2) U) (* (- 1) 0))) (* (- 1) 0)) (+ (- 10) (* 4 U)))) :rule trans :premises (t5.t17 t5.t18))
% 0.18/0.50  (step t5.t20 (cl (= (= U (+ 10 (* (- 2) (+ 10 (* (- 2) U) (* (- 1) 0))) (* (- 1) 0))) (= U (+ (- 10) (* 4 U))))) :rule cong :premises (t5.t6 t5.t19))
% 0.18/0.50  (step t5.t21 (cl (= (= U (+ (- 10) (* 4 U))) false)) :rule all_simplify)
% 0.18/0.50  (step t5.t22 (cl (= (= U (+ 10 (* (- 2) (+ 10 (* (- 2) U) (* (- 1) 0))) (* (- 1) 0))) false)) :rule trans :premises (t5.t20 t5.t21))
% 0.18/0.50  (step t5.t23 (cl (= (not (= U (+ 10 (* (- 2) (+ 10 (* (- 2) U) (* (- 1) 0))) (* (- 1) 0)))) (not false))) :rule cong :premises (t5.t22))
% 0.18/0.50  (step t5.t24 (cl (= (not false) true)) :rule all_simplify)
% 0.18/0.50  (step t5.t25 (cl (= (not (= U (+ 10 (* (- 2) (+ 10 (* (- 2) U) (* (- 1) 0))) (* (- 1) 0)))) true)) :rule trans :premises (t5.t23 t5.t24))
% 0.18/0.50  (step t5.t26 (cl (= (= 0 0) true)) :rule all_simplify)
% 0.18/0.50  (step t5.t27 (cl (= (not (= 0 0)) (not true))) :rule cong :premises (t5.t26))
% 0.18/0.50  (step t5.t28 (cl (= (not (= 0 0)) false)) :rule trans :premises (t5.t27 t5.t4))
% 0.18/0.50  (step t5.t29 (cl (= (or (not (= (+ 10 (* (- 2) U) (* (- 1) 0)) (+ 10 (* (- 2) U) (* (- 1) 0)))) (not (= U (+ 10 (* (- 2) (+ 10 (* (- 2) U) (* (- 1) 0))) (* (- 1) 0)))) (not (= 0 0))) (or false true false))) :rule cong :premises (t5.t5 t5.t25 t5.t28))
% 0.18/0.50  (step t5.t30 (cl (= (or false true false) true)) :rule all_simplify)
% 0.18/0.50  (step t5.t31 (cl (= (or (not (= (+ 10 (* (- 2) U) (* (- 1) 0)) (+ 10 (* (- 2) U) (* (- 1) 0)))) (not (= U (+ 10 (* (- 2) (+ 10 (* (- 2) U) (* (- 1) 0))) (* (- 1) 0)))) (not (= 0 0))) true)) :rule trans :premises (t5.t29 t5.t30))
% 0.18/0.50  (step t5 (cl (= (forall ((U Int)) (or (not (= (+ 10 (* (- 2) U) (* (- 1) 0)) (+ 10 (* (- 2) U) (* (- 1) 0)))) (not (= U (+ 10 (* (- 2) (+ 10 (* (- 2) U) (* (- 1) 0))) (* (- 1) 0)))) (not (= 0 0)))) (forall ((U Int)) true))) :rule bind)
% 0.18/0.50  (step t6 (cl (= (forall ((U Int)) true) true)) :rule all_simplify)
% 0.18/0.50  (step t7 (cl (= (forall ((U Int)) (or (not (= (+ 10 (* (- 2) U) (* (- 1) 0)) (+ 10 (* (- 2) U) (* (- 1) 0)))) (not (= U (+ 10 (* (- 2) (+ 10 (* (- 2) U) (* (- 1) 0))) (* (- 1) 0)))) (not (= 0 0)))) true)) :rule trans :premises (t5 t6))
% 0.18/0.50  (step t8 (cl (= (forall ((U Int) (V Int) (W Int)) (or (not (= V (+ 10 (* (- 2) U) (* (- 1) W)))) (not (= U (+ 10 (* (- 2) V) (* (- 1) W)))) (not (= W 0)))) true)) :rule trans :premises (t4 t7))
% 0.18/0.50  (step t9 (cl (= (forall ((U Int) (V Int) (W Int)) (=> (and (= V (+ 10 (* (- 2) U) (* (- 1) W))) (= U (+ 10 (* (- 2) V) (* (- 1) W)))) (not (= W 0)))) true)) :rule trans :premises (t3 t8))
% 0.18/0.50  (step t10 (cl (= (forall ((U Int) (V Int) (W Int)) (=> (and (= (+ (+ (* 2 U) V) W) 10) (= (+ (+ U (* 2 V)) W) 10)) (not (= W 0)))) true)) :rule trans :premises (t2 t9))
% 0.18/0.50  (step t11 (cl (= (not (forall ((U Int) (V Int) (W Int)) (=> (and (= (+ (+ (* 2 U) V) W) 10) (= (+ (+ U (* 2 V)) W) 10)) (not (= W 0))))) (not true))) :rule cong :premises (t10))
% 0.18/0.50  (step t12 (cl (= (not true) false)) :rule all_simplify)
% 0.18/0.50  (step t13 (cl (= (not (forall ((U Int) (V Int) (W Int)) (=> (and (= (+ (+ (* 2 U) V) W) 10) (= (+ (+ U (* 2 V)) W) 10)) (not (= W 0))))) false)) :rule trans :premises (t11 t12))
% 0.18/0.50  (step t14 (cl false) :rule resolution :premises (t1 t13 a0))
% 0.18/0.50  (step t15 (cl (not false)) :rule false)
% 0.18/0.50  (step t16 (cl) :rule resolution :premises (t14 t15))
% 0.18/0.50  
% 0.18/0.50  % SZS output end Proof for /export/starexec/sandbox2/tmp/tmp.G0BiWkyvZr/cvc5---1.0.5_25941.smt2
% 0.18/0.50  % cvc5---1.0.5 exiting
% 0.18/0.50  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------