TSTP Solution File: REL005+2 by SInE---0.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : REL005+2 : TPTP v5.0.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : Source/sine.py -e eprover -t %d %s

% Computer : art02.cs.miami.edu
% Model    : i686 i686
% CPU      : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory   : 2018MB
% OS       : Linux 2.6.26.8-57.fc8
% CPULimit : 300s
% DateTime : Sun Dec 26 01:00:25 EST 2010

% Result   : Theorem 4.71s
% Output   : CNFRefutation 4.71s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   50
%            Number of leaves      :    8
% Syntax   : Number of formulae    :  123 ( 109 unt;   0 def)
%            Number of atoms       :  137 ( 132 equ)
%            Maximal formula atoms :    2 (   1 avg)
%            Number of connectives :   36 (  22   ~;  12   |;   2   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   2 avg)
%            Maximal term depth    :   12 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   2 con; 0-2 aty)
%            Number of variables   :  230 (   9 sgn  32   !;   4   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(2,axiom,
    ! [X1] : converse(converse(X1)) = X1,
    file('/tmp/tmpGpyP7C/sel_REL005+2.p_1',converse_idempotence) ).

fof(4,axiom,
    ! [X1,X2] : converse(join(X1,X2)) = join(converse(X1),converse(X2)),
    file('/tmp/tmpGpyP7C/sel_REL005+2.p_1',converse_additivity) ).

fof(5,axiom,
    ! [X1,X2] : join(X1,X2) = join(X2,X1),
    file('/tmp/tmpGpyP7C/sel_REL005+2.p_1',maddux1_join_commutativity) ).

fof(7,axiom,
    ! [X1,X2] : join(composition(converse(X1),complement(composition(X1,X2))),complement(X2)) = complement(X2),
    file('/tmp/tmpGpyP7C/sel_REL005+2.p_1',converse_cancellativity) ).

fof(8,axiom,
    ! [X1,X2] : meet(X1,X2) = complement(join(complement(X1),complement(X2))),
    file('/tmp/tmpGpyP7C/sel_REL005+2.p_1',maddux4_definiton_of_meet) ).

fof(9,axiom,
    ! [X1,X2,X3] : join(X1,join(X2,X3)) = join(join(X1,X2),X3),
    file('/tmp/tmpGpyP7C/sel_REL005+2.p_1',maddux2_join_associativity) ).

fof(10,axiom,
    ! [X1,X2] : X1 = join(complement(join(complement(X1),complement(X2))),complement(join(complement(X1),X2))),
    file('/tmp/tmpGpyP7C/sel_REL005+2.p_1',maddux3_a_kind_of_de_Morgan) ).

fof(11,conjecture,
    ! [X1,X2] :
      ( join(converse(meet(X1,X2)),meet(converse(X1),converse(X2))) = meet(converse(X1),converse(X2))
      & join(meet(converse(X1),converse(X2)),converse(meet(X1,X2))) = converse(meet(X1,X2)) ),
    file('/tmp/tmpGpyP7C/sel_REL005+2.p_1',goals) ).

fof(12,negated_conjecture,
    ~ ! [X1,X2] :
        ( join(converse(meet(X1,X2)),meet(converse(X1),converse(X2))) = meet(converse(X1),converse(X2))
        & join(meet(converse(X1),converse(X2)),converse(meet(X1,X2))) = converse(meet(X1,X2)) ),
    inference(assume_negation,[status(cth)],[11]) ).

fof(15,plain,
    ! [X2] : converse(converse(X2)) = X2,
    inference(variable_rename,[status(thm)],[2]) ).

cnf(16,plain,
    converse(converse(X1)) = X1,
    inference(split_conjunct,[status(thm)],[15]) ).

fof(19,plain,
    ! [X3,X4] : converse(join(X3,X4)) = join(converse(X3),converse(X4)),
    inference(variable_rename,[status(thm)],[4]) ).

cnf(20,plain,
    converse(join(X1,X2)) = join(converse(X1),converse(X2)),
    inference(split_conjunct,[status(thm)],[19]) ).

fof(21,plain,
    ! [X3,X4] : join(X3,X4) = join(X4,X3),
    inference(variable_rename,[status(thm)],[5]) ).

cnf(22,plain,
    join(X1,X2) = join(X2,X1),
    inference(split_conjunct,[status(thm)],[21]) ).

fof(25,plain,
    ! [X3,X4] : join(composition(converse(X3),complement(composition(X3,X4))),complement(X4)) = complement(X4),
    inference(variable_rename,[status(thm)],[7]) ).

cnf(26,plain,
    join(composition(converse(X1),complement(composition(X1,X2))),complement(X2)) = complement(X2),
    inference(split_conjunct,[status(thm)],[25]) ).

fof(27,plain,
    ! [X3,X4] : meet(X3,X4) = complement(join(complement(X3),complement(X4))),
    inference(variable_rename,[status(thm)],[8]) ).

cnf(28,plain,
    meet(X1,X2) = complement(join(complement(X1),complement(X2))),
    inference(split_conjunct,[status(thm)],[27]) ).

fof(29,plain,
    ! [X4,X5,X6] : join(X4,join(X5,X6)) = join(join(X4,X5),X6),
    inference(variable_rename,[status(thm)],[9]) ).

cnf(30,plain,
    join(X1,join(X2,X3)) = join(join(X1,X2),X3),
    inference(split_conjunct,[status(thm)],[29]) ).

fof(31,plain,
    ! [X3,X4] : X3 = join(complement(join(complement(X3),complement(X4))),complement(join(complement(X3),X4))),
    inference(variable_rename,[status(thm)],[10]) ).

cnf(32,plain,
    X1 = join(complement(join(complement(X1),complement(X2))),complement(join(complement(X1),X2))),
    inference(split_conjunct,[status(thm)],[31]) ).

fof(33,negated_conjecture,
    ? [X1,X2] :
      ( join(converse(meet(X1,X2)),meet(converse(X1),converse(X2))) != meet(converse(X1),converse(X2))
      | join(meet(converse(X1),converse(X2)),converse(meet(X1,X2))) != converse(meet(X1,X2)) ),
    inference(fof_nnf,[status(thm)],[12]) ).

fof(34,negated_conjecture,
    ? [X3,X4] :
      ( join(converse(meet(X3,X4)),meet(converse(X3),converse(X4))) != meet(converse(X3),converse(X4))
      | join(meet(converse(X3),converse(X4)),converse(meet(X3,X4))) != converse(meet(X3,X4)) ),
    inference(variable_rename,[status(thm)],[33]) ).

fof(35,negated_conjecture,
    ( join(converse(meet(esk1_0,esk2_0)),meet(converse(esk1_0),converse(esk2_0))) != meet(converse(esk1_0),converse(esk2_0))
    | join(meet(converse(esk1_0),converse(esk2_0)),converse(meet(esk1_0,esk2_0))) != converse(meet(esk1_0,esk2_0)) ),
    inference(skolemize,[status(esa)],[34]) ).

cnf(36,negated_conjecture,
    ( join(meet(converse(esk1_0),converse(esk2_0)),converse(meet(esk1_0,esk2_0))) != converse(meet(esk1_0,esk2_0))
    | join(converse(meet(esk1_0,esk2_0)),meet(converse(esk1_0),converse(esk2_0))) != meet(converse(esk1_0),converse(esk2_0)) ),
    inference(split_conjunct,[status(thm)],[35]) ).

cnf(37,negated_conjecture,
    ( join(complement(join(complement(converse(esk1_0)),complement(converse(esk2_0)))),converse(complement(join(complement(esk1_0),complement(esk2_0))))) != converse(complement(join(complement(esk1_0),complement(esk2_0))))
    | join(converse(complement(join(complement(esk1_0),complement(esk2_0)))),complement(join(complement(converse(esk1_0)),complement(converse(esk2_0))))) != complement(join(complement(converse(esk1_0)),complement(converse(esk2_0)))) ),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[36,28,theory(equality)]),28,theory(equality)]),28,theory(equality)]),28,theory(equality)]),28,theory(equality)]),28,theory(equality)]),
    [unfolding] ).

cnf(38,plain,
    join(X1,converse(X2)) = converse(join(converse(X1),X2)),
    inference(spm,[status(thm)],[20,16,theory(equality)]) ).

cnf(39,plain,
    join(converse(X1),X2) = converse(join(X1,converse(X2))),
    inference(spm,[status(thm)],[20,16,theory(equality)]) ).

cnf(46,plain,
    join(X1,join(X2,X3)) = join(X3,join(X1,X2)),
    inference(spm,[status(thm)],[22,30,theory(equality)]) ).

cnf(48,plain,
    join(join(X2,X1),X3) = join(X1,join(X2,X3)),
    inference(spm,[status(thm)],[30,22,theory(equality)]) ).

cnf(52,plain,
    join(X2,join(X1,X3)) = join(X1,join(X2,X3)),
    inference(rw,[status(thm)],[48,30,theory(equality)]) ).

cnf(54,plain,
    join(complement(join(complement(X1),X2)),complement(join(complement(X1),complement(X2)))) = X1,
    inference(rw,[status(thm)],[32,22,theory(equality)]) ).

cnf(55,plain,
    join(X1,X3) = join(complement(join(complement(X1),X2)),join(complement(join(complement(X1),complement(X2))),X3)),
    inference(spm,[status(thm)],[30,54,theory(equality)]) ).

cnf(56,plain,
    join(complement(X1),complement(join(complement(join(complement(X1),X2)),complement(complement(join(complement(X1),complement(X2))))))) = join(complement(X1),X2),
    inference(spm,[status(thm)],[54,54,theory(equality)]) ).

cnf(58,plain,
    join(complement(join(X2,complement(X1))),complement(join(complement(X1),complement(X2)))) = X1,
    inference(spm,[status(thm)],[54,22,theory(equality)]) ).

cnf(59,plain,
    join(complement(join(complement(X1),X2)),complement(join(complement(X2),complement(X1)))) = X1,
    inference(spm,[status(thm)],[54,22,theory(equality)]) ).

cnf(65,plain,
    join(complement(X2),composition(converse(X1),complement(composition(X1,X2)))) = complement(X2),
    inference(rw,[status(thm)],[26,22,theory(equality)]) ).

cnf(67,plain,
    join(complement(X1),X3) = join(complement(X1),join(composition(converse(X2),complement(composition(X2,X1))),X3)),
    inference(spm,[status(thm)],[30,65,theory(equality)]) ).

cnf(85,negated_conjecture,
    ( join(converse(complement(join(complement(esk1_0),complement(esk2_0)))),complement(join(complement(converse(esk1_0)),complement(converse(esk2_0))))) != converse(complement(join(complement(esk1_0),complement(esk2_0))))
    | join(converse(complement(join(complement(esk1_0),complement(esk2_0)))),complement(join(complement(converse(esk1_0)),complement(converse(esk2_0))))) != complement(join(complement(converse(esk1_0)),complement(converse(esk2_0)))) ),
    inference(rw,[status(thm)],[37,22,theory(equality)]) ).

cnf(109,plain,
    converse(join(X1,join(X2,converse(X3)))) = join(converse(join(X1,X2)),X3),
    inference(spm,[status(thm)],[39,30,theory(equality)]) ).

cnf(228,plain,
    join(complement(join(X3,join(complement(X1),X2))),complement(join(complement(X1),complement(join(X2,X3))))) = X1,
    inference(spm,[status(thm)],[54,46,theory(equality)]) ).

cnf(229,plain,
    join(complement(join(X2,join(X3,complement(X1)))),complement(join(complement(X1),complement(join(X2,X3))))) = X1,
    inference(spm,[status(thm)],[54,46,theory(equality)]) ).

cnf(288,plain,
    join(X1,X2) = join(complement(join(complement(X2),X3)),join(X1,complement(join(complement(X2),complement(X3))))),
    inference(spm,[status(thm)],[52,54,theory(equality)]) ).

cnf(348,plain,
    join(complement(join(complement(X1),X2)),X1) = join(X1,complement(join(complement(X1),complement(complement(X2))))),
    inference(spm,[status(thm)],[55,54,theory(equality)]) ).

cnf(377,plain,
    join(X1,complement(join(complement(X1),X2))) = join(X1,complement(join(complement(X1),complement(complement(X2))))),
    inference(rw,[status(thm)],[348,22,theory(equality)]) ).

cnf(393,plain,
    join(complement(X1),composition(join(converse(join(X2,X3)),X4),complement(composition(join(X2,join(X3,converse(X4))),X1)))) = complement(X1),
    inference(spm,[status(thm)],[65,109,theory(equality)]) ).

cnf(509,plain,
    join(complement(X1),complement(join(complement(complement(X1)),complement(complement(join(complement(X1),complement(composition(converse(X2),complement(composition(X2,X1)))))))))) = complement(X1),
    inference(spm,[status(thm)],[56,65,theory(equality)]) ).

cnf(835,plain,
    join(complement(join(X1,complement(X2))),complement(join(complement(X1),complement(X2)))) = X2,
    inference(spm,[status(thm)],[58,22,theory(equality)]) ).

cnf(876,plain,
    join(complement(join(complement(X1),X2)),X1) = join(X1,complement(join(complement(complement(X2)),complement(X1)))),
    inference(spm,[status(thm)],[55,59,theory(equality)]) ).

cnf(899,plain,
    join(X1,X2) = join(complement(join(complement(X2),X3)),join(X1,complement(join(complement(X3),complement(X2))))),
    inference(spm,[status(thm)],[52,59,theory(equality)]) ).

cnf(914,plain,
    join(X1,complement(join(complement(X1),X2))) = join(X1,complement(join(complement(complement(X2)),complement(X1)))),
    inference(rw,[status(thm)],[876,22,theory(equality)]) ).

cnf(987,plain,
    join(complement(X1),join(composition(join(converse(join(X2,X3)),X4),complement(composition(join(X2,join(X3,converse(X4))),X1))),X5)) = join(complement(X1),X5),
    inference(spm,[status(thm)],[67,109,theory(equality)]) ).

cnf(7507,plain,
    join(complement(join(complement(X1),X2)),X2) = join(complement(join(X1,complement(X2))),X1),
    inference(spm,[status(thm)],[288,835,theory(equality)]) ).

cnf(7515,plain,
    join(complement(join(complement(complement(X1)),X2)),join(X2,complement(join(complement(X2),X1)))) = join(X2,complement(X1)),
    inference(spm,[status(thm)],[288,914,theory(equality)]) ).

cnf(7627,plain,
    join(X2,complement(join(complement(X1),X2))) = join(complement(join(X1,complement(X2))),X1),
    inference(rw,[status(thm)],[7507,22,theory(equality)]) ).

cnf(7628,plain,
    join(X2,complement(join(complement(X1),X2))) = join(X1,complement(join(X1,complement(X2)))),
    inference(rw,[status(thm)],[7627,22,theory(equality)]) ).

cnf(7632,plain,
    join(X2,join(complement(join(complement(X2),X1)),complement(join(complement(complement(X1)),X2)))) = join(X2,complement(X1)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[7515,46,theory(equality)]),22,theory(equality)]),52,theory(equality)]) ).

cnf(20991,plain,
    join(complement(X1),X1) = join(complement(X1),complement(complement(X1))),
    inference(spm,[status(thm)],[7632,835,theory(equality)]) ).

cnf(21237,plain,
    join(X1,complement(X1)) = join(complement(X1),complement(complement(X1))),
    inference(rw,[status(thm)],[20991,22,theory(equality)]) ).

cnf(21496,plain,
    join(join(X1,complement(X1)),X2) = join(complement(X1),join(complement(complement(X1)),X2)),
    inference(spm,[status(thm)],[30,21237,theory(equality)]) ).

cnf(21508,plain,
    join(complement(join(complement(complement(X1)),X1)),complement(join(X1,complement(X1)))) = complement(X1),
    inference(spm,[status(thm)],[59,21237,theory(equality)]) ).

cnf(21599,plain,
    join(X1,join(complement(X1),X2)) = join(complement(X1),join(complement(complement(X1)),X2)),
    inference(rw,[status(thm)],[21496,30,theory(equality)]) ).

cnf(21607,plain,
    join(complement(join(X1,complement(X1))),complement(join(X1,complement(complement(X1))))) = complement(X1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[21508,22,theory(equality)]),22,theory(equality)]) ).

cnf(23691,plain,
    join(complement(X1),complement(join(X1,join(complement(X1),complement(composition(converse(X2),complement(composition(X2,X1)))))))) = complement(X1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[509,377,theory(equality)]),52,theory(equality)]),21599,theory(equality)]) ).

cnf(30691,plain,
    complement(complement(X1)) = X1,
    inference(spm,[status(thm)],[54,21607,theory(equality)]) ).

cnf(30966,plain,
    join(complement(join(X1,X2)),complement(join(X1,complement(X2)))) = complement(X1),
    inference(spm,[status(thm)],[54,30691,theory(equality)]) ).

cnf(30973,plain,
    join(complement(join(X1,X2)),complement(join(X2,complement(X1)))) = complement(X2),
    inference(spm,[status(thm)],[58,30691,theory(equality)]) ).

cnf(30975,plain,
    join(complement(join(X1,X2)),complement(join(complement(X2),X1))) = complement(X1),
    inference(spm,[status(thm)],[59,30691,theory(equality)]) ).

cnf(30979,plain,
    join(complement(join(X1,X2)),complement(join(complement(X1),X2))) = complement(X2),
    inference(spm,[status(thm)],[835,30691,theory(equality)]) ).

cnf(30998,plain,
    join(complement(join(X1,X2)),join(X3,complement(join(X1,complement(X2))))) = join(X3,complement(X1)),
    inference(spm,[status(thm)],[288,30691,theory(equality)]) ).

cnf(31849,plain,
    join(complement(join(X1,join(complement(X2),complement(join(X2,X1))))),complement(complement(X1))) = join(X2,X1),
    inference(spm,[status(thm)],[229,30973,theory(equality)]) ).

cnf(32050,plain,
    join(X1,complement(join(X1,join(complement(X2),complement(join(X2,X1)))))) = join(X2,X1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[31849,30691,theory(equality)]),22,theory(equality)]) ).

cnf(32255,plain,
    join(complement(converse(join(X1,X2))),complement(join(complement(converse(X2)),converse(X1)))) = complement(converse(X1)),
    inference(spm,[status(thm)],[30975,20,theory(equality)]) ).

cnf(44351,plain,
    join(complement(join(X1,X2)),join(X2,complement(join(complement(X1),X2)))) = join(X1,complement(X1)),
    inference(spm,[status(thm)],[30998,7628,theory(equality)]) ).

cnf(44671,plain,
    join(X2,complement(X2)) = join(X1,complement(X1)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[44351,52,theory(equality)]),30979,theory(equality)]) ).

cnf(45221,plain,
    join(X3,complement(X3)) = join(X1,join(X2,complement(join(X1,X2)))),
    inference(spm,[status(thm)],[30,44671,theory(equality)]) ).

cnf(45224,plain,
    converse(join(X2,complement(X2))) = join(X1,converse(complement(converse(X1)))),
    inference(spm,[status(thm)],[38,44671,theory(equality)]) ).

cnf(45385,plain,
    join(complement(join(X1,X1)),complement(join(X2,complement(X2)))) = complement(X1),
    inference(spm,[status(thm)],[30966,44671,theory(equality)]) ).

cnf(49913,plain,
    join(X1,complement(X1)) = join(join(X2,X2),complement(X2)),
    inference(spm,[status(thm)],[45221,45385,theory(equality)]) ).

cnf(50222,plain,
    join(X1,complement(X1)) = join(X2,join(X2,complement(X2))),
    inference(rw,[status(thm)],[49913,30,theory(equality)]) ).

cnf(51140,plain,
    join(X1,complement(X1)) = join(X2,join(X3,complement(X3))),
    inference(spm,[status(thm)],[50222,44671,theory(equality)]) ).

cnf(51636,plain,
    join(X3,complement(X3)) = join(join(X2,complement(X2)),X1),
    inference(spm,[status(thm)],[22,51140,theory(equality)]) ).

cnf(51827,plain,
    join(X3,complement(X3)) = join(X2,join(complement(X2),X1)),
    inference(rw,[status(thm)],[51636,30,theory(equality)]) ).

cnf(52071,plain,
    join(complement(X1),complement(join(X3,complement(X3)))) = complement(X1),
    inference(spm,[status(thm)],[23691,51827,theory(equality)]) ).

cnf(53897,plain,
    complement(join(X1,X1)) = complement(X1),
    inference(rw,[status(thm)],[45385,52071,theory(equality)]) ).

cnf(54088,plain,
    join(complement(join(X1,join(complement(X2),X3))),complement(join(complement(X2),complement(join(X3,X1))))) = join(X2,X2),
    inference(spm,[status(thm)],[228,53897,theory(equality)]) ).

cnf(54285,plain,
    X2 = join(X2,X2),
    inference(rw,[status(thm)],[54088,228,theory(equality)]) ).

cnf(54479,plain,
    join(X1,X2) = join(X1,join(X1,X2)),
    inference(spm,[status(thm)],[30,54285,theory(equality)]) ).

cnf(56108,plain,
    join(complement(join(complement(X1),X2)),complement(join(complement(X2),complement(X1)))) = join(complement(join(complement(X1),X2)),X1),
    inference(spm,[status(thm)],[899,54479,theory(equality)]) ).

cnf(56124,plain,
    join(complement(join(X1,X2)),complement(X1)) = complement(X1),
    inference(spm,[status(thm)],[54479,30966,theory(equality)]) ).

cnf(56126,plain,
    join(complement(join(X1,X2)),complement(X2)) = complement(X2),
    inference(spm,[status(thm)],[54479,30973,theory(equality)]) ).

cnf(56422,plain,
    X1 = join(complement(join(complement(X1),X2)),X1),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[56108,30975,theory(equality)]),30691,theory(equality)]) ).

cnf(56423,plain,
    X1 = join(X1,complement(join(complement(X1),X2))),
    inference(rw,[status(thm)],[56422,22,theory(equality)]) ).

cnf(56443,plain,
    join(complement(X1),complement(join(X1,X2))) = complement(X1),
    inference(rw,[status(thm)],[56124,22,theory(equality)]) ).

cnf(56445,plain,
    join(complement(X2),complement(join(X1,X2))) = complement(X2),
    inference(rw,[status(thm)],[56126,22,theory(equality)]) ).

cnf(59302,plain,
    join(X1,complement(converse(join(X2,complement(X2))))) = X1,
    inference(spm,[status(thm)],[56423,45224,theory(equality)]) ).

cnf(60960,plain,
    join(X1,complement(join(X1,complement(X2)))) = join(X2,X1),
    inference(rw,[status(thm)],[32050,56443,theory(equality)]) ).

cnf(61968,plain,
    join(complement(join(X1,X2)),complement(complement(X1))) = join(join(X1,complement(X2)),complement(join(X1,X2))),
    inference(spm,[status(thm)],[60960,30966,theory(equality)]) ).

cnf(62176,plain,
    join(X1,complement(join(X1,X2))) = join(join(X1,complement(X2)),complement(join(X1,X2))),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[61968,30691,theory(equality)]),22,theory(equality)]) ).

cnf(62177,plain,
    join(X1,complement(join(X1,X2))) = join(X1,complement(X2)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[62176,30,theory(equality)]),56445,theory(equality)]) ).

cnf(64810,plain,
    join(complement(join(complement(X1),complement(X5))),complement(join(complement(X5),complement(join(complement(X1),composition(join(converse(join(X2,X3)),X4),complement(composition(join(X2,join(X3,converse(X4))),X1)))))))) = X5,
    inference(spm,[status(thm)],[229,987,theory(equality)]) ).

cnf(65239,plain,
    complement(complement(X5)) = X5,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[64810,393,theory(equality)]),30691,theory(equality)]),22,theory(equality)]),30975,theory(equality)]) ).

cnf(76390,plain,
    join(X1,complement(converse(join(X2,complement(X2))))) = join(X1,complement(converse(complement(converse(X1))))),
    inference(spm,[status(thm)],[62177,45224,theory(equality)]) ).

cnf(76661,plain,
    X1 = join(X1,complement(converse(complement(converse(X1))))),
    inference(rw,[status(thm)],[76390,59302,theory(equality)]) ).

cnf(76679,plain,
    converse(converse(X1)) = join(X1,converse(complement(converse(complement(converse(converse(X1))))))),
    inference(spm,[status(thm)],[38,76661,theory(equality)]) ).

cnf(76852,plain,
    X1 = join(X1,converse(complement(converse(complement(converse(converse(X1))))))),
    inference(rw,[status(thm)],[76679,16,theory(equality)]) ).

cnf(76853,plain,
    X1 = join(X1,converse(complement(converse(complement(X1))))),
    inference(rw,[status(thm)],[76852,16,theory(equality)]) ).

cnf(77470,plain,
    join(complement(converse(join(complement(converse(complement(complement(converse(X1))))),X1))),complement(complement(converse(X1)))) = complement(converse(complement(converse(complement(complement(converse(X1))))))),
    inference(spm,[status(thm)],[32255,76853,theory(equality)]) ).

cnf(77630,plain,
    converse(X1) = complement(converse(complement(converse(complement(complement(converse(X1))))))),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[77470,30691,theory(equality)]),16,theory(equality)]),22,theory(equality)]),30691,theory(equality)]),22,theory(equality)]),59302,theory(equality)]) ).

cnf(77631,plain,
    converse(X1) = complement(converse(complement(X1))),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[77630,30691,theory(equality)]),16,theory(equality)]) ).

cnf(77793,plain,
    complement(converse(X1)) = converse(complement(X1)),
    inference(spm,[status(thm)],[65239,77631,theory(equality)]) ).

cnf(77898,plain,
    join(complement(converse(X1)),converse(X2)) = converse(join(complement(X1),X2)),
    inference(spm,[status(thm)],[20,77793,theory(equality)]) ).

cnf(78033,negated_conjecture,
    ( join(complement(converse(join(complement(esk1_0),complement(esk2_0)))),complement(join(complement(converse(esk1_0)),complement(converse(esk2_0))))) != complement(join(complement(converse(esk1_0)),complement(converse(esk2_0))))
    | join(converse(complement(join(complement(esk1_0),complement(esk2_0)))),complement(join(complement(converse(esk1_0)),complement(converse(esk2_0))))) != converse(complement(join(complement(esk1_0),complement(esk2_0)))) ),
    inference(rw,[status(thm)],[85,77793,theory(equality)]) ).

cnf(78034,negated_conjecture,
    ( join(complement(converse(join(complement(esk1_0),complement(esk2_0)))),complement(join(complement(converse(esk1_0)),complement(converse(esk2_0))))) != complement(join(complement(converse(esk1_0)),complement(converse(esk2_0))))
    | join(complement(converse(join(complement(esk1_0),complement(esk2_0)))),complement(join(complement(converse(esk1_0)),complement(converse(esk2_0))))) != converse(complement(join(complement(esk1_0),complement(esk2_0)))) ),
    inference(rw,[status(thm)],[78033,77793,theory(equality)]) ).

cnf(78035,negated_conjecture,
    ( join(complement(converse(join(complement(esk1_0),complement(esk2_0)))),complement(join(complement(converse(esk1_0)),complement(converse(esk2_0))))) != complement(join(complement(converse(esk1_0)),complement(converse(esk2_0))))
    | join(complement(converse(join(complement(esk1_0),complement(esk2_0)))),complement(join(complement(converse(esk1_0)),complement(converse(esk2_0))))) != complement(converse(join(complement(esk1_0),complement(esk2_0)))) ),
    inference(rw,[status(thm)],[78034,77793,theory(equality)]) ).

cnf(81317,plain,
    join(complement(converse(X1)),complement(converse(X2))) = converse(join(complement(X1),complement(X2))),
    inference(spm,[status(thm)],[77898,77793,theory(equality)]) ).

cnf(103766,negated_conjecture,
    ( complement(converse(join(complement(esk1_0),complement(esk2_0)))) != complement(join(complement(converse(esk1_0)),complement(converse(esk2_0))))
    | join(complement(converse(join(complement(esk1_0),complement(esk2_0)))),complement(join(complement(converse(esk1_0)),complement(converse(esk2_0))))) != complement(converse(join(complement(esk1_0),complement(esk2_0)))) ),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[78035,81317,theory(equality)]),81317,theory(equality)]),54285,theory(equality)]),77793,theory(equality)]) ).

cnf(103767,negated_conjecture,
    ( $false
    | join(complement(converse(join(complement(esk1_0),complement(esk2_0)))),complement(join(complement(converse(esk1_0)),complement(converse(esk2_0))))) != complement(converse(join(complement(esk1_0),complement(esk2_0)))) ),
    inference(rw,[status(thm)],[103766,81317,theory(equality)]) ).

cnf(103768,negated_conjecture,
    ( $false
    | $false ),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[103767,81317,theory(equality)]),81317,theory(equality)]),54285,theory(equality)]),77793,theory(equality)]) ).

cnf(103769,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[103768,theory(equality)]) ).

cnf(103770,negated_conjecture,
    $false,
    103769,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/REL/REL005+2.p
% --creating new selector for [REL001+0.ax]
% -running prover on /tmp/tmpGpyP7C/sel_REL005+2.p_1 with time limit 29
% -prover status Theorem
% Problem REL005+2.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/REL/REL005+2.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/REL/REL005+2.p
% Solved 1 out of 1.
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% See solution above
% # SZS output end CNFRefutation
% 
%------------------------------------------------------------------------------