TSTP Solution File: CAT019-1 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : CAT019-1 : TPTP v8.2.0. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : do_cvc5 %s %d

% Computer : n011.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:37:04 EDT 2024

% Result   : Unsatisfiable 0.20s 0.51s
% Output   : Proof 0.20s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.13  % Problem    : CAT019-1 : TPTP v8.2.0. Released v1.0.0.
% 0.06/0.14  % Command    : do_cvc5 %s %d
% 0.13/0.34  % Computer : n011.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % 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   : Sat May 25 20:51:24 EDT 2024
% 0.13/0.34  % CPUTime    : 
% 0.20/0.49  %----Proving TF0_NAR, FOF, or CNF
% 0.20/0.49  --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 10...
% 0.20/0.51  % SZS status Unsatisfiable for /export/starexec/sandbox2/tmp/tmp.ACJqoe3ti6/cvc5---1.0.5_11620.smt2
% 0.20/0.51  % SZS output start Proof for /export/starexec/sandbox2/tmp/tmp.ACJqoe3ti6/cvc5---1.0.5_11620.smt2
% 0.20/0.51  (assume a0 (forall ((X $$unsorted) (Y $$unsorted)) (or (not (tptp.defined X Y)) (tptp.product X Y (tptp.compose X Y)))))
% 0.20/0.51  (assume a1 (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (or (not (tptp.product X Y Z)) (tptp.defined X Y))))
% 0.20/0.51  (assume a2 (forall ((X $$unsorted) (Y $$unsorted) (Xy $$unsorted) (Z $$unsorted)) (or (not (tptp.product X Y Xy)) (not (tptp.defined Xy Z)) (tptp.defined Y Z))))
% 0.20/0.51  (assume a3 (forall ((X $$unsorted) (Y $$unsorted) (Xy $$unsorted) (Z $$unsorted) (Yz $$unsorted)) (or (not (tptp.product X Y Xy)) (not (tptp.product Y Z Yz)) (not (tptp.defined Xy Z)) (tptp.defined X Yz))))
% 0.20/0.51  (assume a4 (forall ((X $$unsorted) (Y $$unsorted) (Xy $$unsorted) (Z $$unsorted) (Xyz $$unsorted) (Yz $$unsorted)) (or (not (tptp.product X Y Xy)) (not (tptp.product Xy Z Xyz)) (not (tptp.product Y Z Yz)) (tptp.product X Yz Xyz))))
% 0.20/0.51  (assume a5 (forall ((Y $$unsorted) (Z $$unsorted) (Yz $$unsorted) (X $$unsorted)) (or (not (tptp.product Y Z Yz)) (not (tptp.defined X Yz)) (tptp.defined X Y))))
% 0.20/0.51  (assume a6 (forall ((Y $$unsorted) (Z $$unsorted) (Yz $$unsorted) (X $$unsorted) (Xy $$unsorted)) (or (not (tptp.product Y Z Yz)) (not (tptp.product X Y Xy)) (not (tptp.defined X Yz)) (tptp.defined Xy Z))))
% 0.20/0.51  (assume a7 (forall ((Y $$unsorted) (Z $$unsorted) (Yz $$unsorted) (X $$unsorted) (Xyz $$unsorted) (Xy $$unsorted)) (or (not (tptp.product Y Z Yz)) (not (tptp.product X Yz Xyz)) (not (tptp.product X Y Xy)) (tptp.product Xy Z Xyz))))
% 0.20/0.51  (assume a8 (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted)) (or (not (tptp.defined X Y)) (not (tptp.defined Y Z)) (not (tptp.identity_map Y)) (tptp.defined X Z))))
% 0.20/0.51  (assume a9 (forall ((X $$unsorted)) (tptp.identity_map (tptp.domain X))))
% 0.20/0.51  (assume a10 (forall ((X $$unsorted)) (tptp.identity_map (tptp.codomain X))))
% 0.20/0.51  (assume a11 (forall ((X $$unsorted)) (tptp.defined X (tptp.domain X))))
% 0.20/0.51  (assume a12 (forall ((X $$unsorted)) (tptp.defined (tptp.codomain X) X)))
% 0.20/0.51  (assume a13 (forall ((X $$unsorted)) (tptp.product X (tptp.domain X) X)))
% 0.20/0.51  (assume a14 (forall ((X $$unsorted)) (tptp.product (tptp.codomain X) X X)))
% 0.20/0.51  (assume a15 (forall ((X $$unsorted) (Y $$unsorted)) (or (not (tptp.defined X Y)) (not (tptp.identity_map X)) (tptp.product X Y Y))))
% 0.20/0.51  (assume a16 (forall ((X $$unsorted) (Y $$unsorted)) (or (not (tptp.defined X Y)) (not (tptp.identity_map Y)) (tptp.product X Y X))))
% 0.20/0.51  (assume a17 (forall ((X $$unsorted) (Y $$unsorted) (Z $$unsorted) (W $$unsorted)) (or (not (tptp.product X Y Z)) (not (tptp.product X Y W)) (= Z W))))
% 0.20/0.51  (assume a18 (forall ((Z $$unsorted)) (or (not (= tptp.c2 Z)) (= tptp.c1 Z))))
% 0.20/0.51  (assume a19 (forall ((Z $$unsorted)) (or (= tptp.c2 Z) (not (= tptp.c1 Z)))))
% 0.20/0.51  (assume a20 (not (= tptp.c2 tptp.c1)))
% 0.20/0.51  (step t1 (cl (not (= (forall ((Z $$unsorted)) (or (not (= tptp.c2 Z)) (= tptp.c1 Z))) (= tptp.c2 tptp.c1))) (not (forall ((Z $$unsorted)) (or (not (= tptp.c2 Z)) (= tptp.c1 Z)))) (= tptp.c2 tptp.c1)) :rule equiv_pos2)
% 0.20/0.51  (step t2 (cl (= (forall ((Z $$unsorted)) (or (not (= tptp.c2 Z)) (= tptp.c1 Z))) (or (not (= tptp.c2 tptp.c2)) (= tptp.c1 tptp.c2)))) :rule all_simplify)
% 0.20/0.51  (step t3 (cl (= (= tptp.c2 tptp.c2) true)) :rule all_simplify)
% 0.20/0.51  (step t4 (cl (= (not (= tptp.c2 tptp.c2)) (not true))) :rule cong :premises (t3))
% 0.20/0.51  (step t5 (cl (= (not true) false)) :rule all_simplify)
% 0.20/0.51  (step t6 (cl (= (not (= tptp.c2 tptp.c2)) false)) :rule trans :premises (t4 t5))
% 0.20/0.51  (step t7 (cl (= (= tptp.c1 tptp.c2) (= tptp.c2 tptp.c1))) :rule all_simplify)
% 0.20/0.51  (step t8 (cl (= (or (not (= tptp.c2 tptp.c2)) (= tptp.c1 tptp.c2)) (or false (= tptp.c2 tptp.c1)))) :rule cong :premises (t6 t7))
% 0.20/0.51  (step t9 (cl (= (or false (= tptp.c2 tptp.c1)) (= tptp.c2 tptp.c1))) :rule all_simplify)
% 0.20/0.51  (step t10 (cl (= (or (not (= tptp.c2 tptp.c2)) (= tptp.c1 tptp.c2)) (= tptp.c2 tptp.c1))) :rule trans :premises (t8 t9))
% 0.20/0.51  (step t11 (cl (= (forall ((Z $$unsorted)) (or (not (= tptp.c2 Z)) (= tptp.c1 Z))) (= tptp.c2 tptp.c1))) :rule trans :premises (t2 t10))
% 0.20/0.51  (step t12 (cl (= tptp.c2 tptp.c1)) :rule resolution :premises (t1 t11 a18))
% 0.20/0.51  (step t13 (cl) :rule resolution :premises (a20 t12))
% 0.20/0.51  
% 0.20/0.51  % SZS output end Proof for /export/starexec/sandbox2/tmp/tmp.ACJqoe3ti6/cvc5---1.0.5_11620.smt2
% 0.20/0.52  % cvc5---1.0.5 exiting
% 0.36/0.52  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------