TSTP Solution File: SWV265-2 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : SWV265-2 : TPTP v8.2.0. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : do_cvc5 %s %d

% Computer : n015.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 18:04:55 EDT 2024

% Result   : Unsatisfiable 0.22s 0.52s
% Output   : Proof 0.22s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.13/0.13  % Problem    : SWV265-2 : TPTP v8.2.0. Released v3.2.0.
% 0.13/0.14  % Command    : do_cvc5 %s %d
% 0.15/0.35  % Computer : n015.cluster.edu
% 0.15/0.35  % Model    : x86_64 x86_64
% 0.15/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35  % Memory   : 8042.1875MB
% 0.15/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35  % CPULimit   : 300
% 0.15/0.35  % WCLimit    : 300
% 0.15/0.35  % DateTime   : Sun May 26 22:17:09 EDT 2024
% 0.15/0.35  % CPUTime    : 
% 0.22/0.50  %----Proving TF0_NAR, FOF, or CNF
% 0.22/0.51  --- Run --decision=internal --simplification=none --no-inst-no-entail --no-cbqi --full-saturate-quant at 10...
% 0.22/0.52  % SZS status Unsatisfiable for /export/starexec/sandbox2/tmp/tmp.MEltABYDTA/cvc5---1.0.5_28386.smt2
% 0.22/0.52  % SZS output start Proof for /export/starexec/sandbox2/tmp/tmp.MEltABYDTA/cvc5---1.0.5_28386.smt2
% 0.22/0.52  (assume a0 (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg))
% 0.22/0.52  (assume a1 (not (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)))
% 0.22/0.52  (assume a2 (forall ((V_X $$unsorted) (V_Y $$unsorted) (V_H $$unsorted)) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair V_X V_Y) (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)) (tptp.c_in V_Y (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg))))
% 0.22/0.52  (step t1 (cl (=> (forall ((V_X $$unsorted) (V_Y $$unsorted) (V_H $$unsorted)) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair V_X V_Y) (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)) (tptp.c_in V_Y (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg))) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg))) (forall ((V_X $$unsorted) (V_Y $$unsorted) (V_H $$unsorted)) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair V_X V_Y) (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)) (tptp.c_in V_Y (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)))) :rule implies_neg1)
% 0.22/0.52  (anchor :step t2)
% 0.22/0.52  (assume t2.a0 (forall ((V_X $$unsorted) (V_Y $$unsorted) (V_H $$unsorted)) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair V_X V_Y) (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)) (tptp.c_in V_Y (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg))))
% 0.22/0.52  (step t2.t1 (cl (or (not (forall ((V_X $$unsorted) (V_Y $$unsorted) (V_H $$unsorted)) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair V_X V_Y) (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)) (tptp.c_in V_Y (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)))) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)))) :rule forall_inst :args ((:= V_X tptp.v_X) (:= V_Y tptp.v_Y) (:= V_H tptp.v_H)))
% 0.22/0.52  (step t2.t2 (cl (not (forall ((V_X $$unsorted) (V_Y $$unsorted) (V_H $$unsorted)) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair V_X V_Y) (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)) (tptp.c_in V_Y (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)))) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg))) :rule or :premises (t2.t1))
% 0.22/0.52  (step t2.t3 (cl (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg))) :rule resolution :premises (t2.t2 t2.a0))
% 0.22/0.52  (step t2 (cl (not (forall ((V_X $$unsorted) (V_Y $$unsorted) (V_H $$unsorted)) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair V_X V_Y) (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)) (tptp.c_in V_Y (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)))) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg))) :rule subproof :discharge (t2.a0))
% 0.22/0.52  (step t3 (cl (=> (forall ((V_X $$unsorted) (V_Y $$unsorted) (V_H $$unsorted)) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair V_X V_Y) (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)) (tptp.c_in V_Y (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg))) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg))) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg))) :rule resolution :premises (t1 t2))
% 0.22/0.52  (step t4 (cl (=> (forall ((V_X $$unsorted) (V_Y $$unsorted) (V_H $$unsorted)) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair V_X V_Y) (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)) (tptp.c_in V_Y (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg))) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg))) (not (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)))) :rule implies_neg2)
% 0.22/0.52  (step t5 (cl (=> (forall ((V_X $$unsorted) (V_Y $$unsorted) (V_H $$unsorted)) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair V_X V_Y) (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)) (tptp.c_in V_Y (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg))) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg))) (=> (forall ((V_X $$unsorted) (V_Y $$unsorted) (V_H $$unsorted)) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair V_X V_Y) (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)) (tptp.c_in V_Y (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg))) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)))) :rule resolution :premises (t3 t4))
% 0.22/0.52  (step t6 (cl (=> (forall ((V_X $$unsorted) (V_Y $$unsorted) (V_H $$unsorted)) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair V_X V_Y) (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)) (tptp.c_in V_Y (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg))) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)))) :rule contraction :premises (t5))
% 0.22/0.52  (step t7 (cl (not (forall ((V_X $$unsorted) (V_Y $$unsorted) (V_H $$unsorted)) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair V_X V_Y) (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)) (tptp.c_in V_Y (tptp.c_Message_Oparts V_H) tptp.tc_Message_Omsg)))) (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg))) :rule implies :premises (t6))
% 0.22/0.52  (step t8 (cl (not (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg))) (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) :rule or_pos)
% 0.22/0.52  (step t9 (cl (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg) (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (not (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)))) :rule reordering :premises (t8))
% 0.22/0.52  (step t10 (cl (not (or (not (tptp.c_in (tptp.c_Message_Omsg_OMPair tptp.v_X tptp.v_Y) (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)) (tptp.c_in tptp.v_Y (tptp.c_Message_Oparts tptp.v_H) tptp.tc_Message_Omsg)))) :rule resolution :premises (t9 a1 a0))
% 0.22/0.52  (step t11 (cl) :rule resolution :premises (t7 t10 a2))
% 0.22/0.52  
% 0.22/0.53  % SZS output end Proof for /export/starexec/sandbox2/tmp/tmp.MEltABYDTA/cvc5---1.0.5_28386.smt2
% 0.22/0.53  % cvc5---1.0.5 exiting
% 0.22/0.53  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------