TSTP Solution File: ALG045+1 by SInE---0.4

View Problem - Process Solution

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

% Computer : art04.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 : Sat Dec 25 03:41:27 EST 2010

% Result   : Unsatisfiable 2.81s
% Output   : CNFRefutation 2.81s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   48
%            Number of leaves      :   12
% Syntax   : Number of formulae    :  181 (  40 unt;   0 def)
%            Number of atoms       : 1042 ( 921 equ)
%            Maximal formula atoms :  256 (   5 avg)
%            Number of connectives : 1083 ( 222   ~; 650   |; 210   &)
%                                         (   0 <=>;   1  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   68 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    3 (   1 usr;   2 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   5 con; 0-2 aty)
%            Number of variables   :    0 (   0 sgn   0   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(3,axiom,
    ~ ( e3 = op(e0,e0)
      & e1 = op(e2,e0) ),
    file('/tmp/tmpzsQjBu/sel_ALG045+1.p_1',ax25) ).

fof(10,axiom,
    ~ ( e2 = op(e1,e1)
      & e3 = op(e0,e1) ),
    file('/tmp/tmpzsQjBu/sel_ALG045+1.p_1',ax22) ).

fof(11,axiom,
    ( op(unit,e0) = e0
    & op(e0,unit) = e0
    & op(unit,e1) = e1
    & op(e1,unit) = e1
    & op(unit,e2) = e2
    & op(e2,unit) = e2
    & op(unit,e3) = e3
    & op(e3,unit) = e3
    & ( unit = e0
      | unit = e1
      | unit = e2
      | unit = e3 ) ),
    file('/tmp/tmpzsQjBu/sel_ALG045+1.p_1',ax2) ).

fof(12,axiom,
    ( ( op(e0,e0) = e0
      | op(e0,e1) = e0
      | op(e0,e2) = e0
      | op(e0,e3) = e0 )
    & ( op(e0,e0) = e0
      | op(e1,e0) = e0
      | op(e2,e0) = e0
      | op(e3,e0) = e0 )
    & ( op(e0,e0) = e1
      | op(e0,e1) = e1
      | op(e0,e2) = e1
      | op(e0,e3) = e1 )
    & ( op(e0,e0) = e1
      | op(e1,e0) = e1
      | op(e2,e0) = e1
      | op(e3,e0) = e1 )
    & ( op(e0,e0) = e2
      | op(e0,e1) = e2
      | op(e0,e2) = e2
      | op(e0,e3) = e2 )
    & ( op(e0,e0) = e2
      | op(e1,e0) = e2
      | op(e2,e0) = e2
      | op(e3,e0) = e2 )
    & ( op(e0,e0) = e3
      | op(e0,e1) = e3
      | op(e0,e2) = e3
      | op(e0,e3) = e3 )
    & ( op(e0,e0) = e3
      | op(e1,e0) = e3
      | op(e2,e0) = e3
      | op(e3,e0) = e3 )
    & ( op(e1,e0) = e0
      | op(e1,e1) = e0
      | op(e1,e2) = e0
      | op(e1,e3) = e0 )
    & ( op(e0,e1) = e0
      | op(e1,e1) = e0
      | op(e2,e1) = e0
      | op(e3,e1) = e0 )
    & ( op(e1,e0) = e1
      | op(e1,e1) = e1
      | op(e1,e2) = e1
      | op(e1,e3) = e1 )
    & ( op(e0,e1) = e1
      | op(e1,e1) = e1
      | op(e2,e1) = e1
      | op(e3,e1) = e1 )
    & ( op(e1,e0) = e2
      | op(e1,e1) = e2
      | op(e1,e2) = e2
      | op(e1,e3) = e2 )
    & ( op(e0,e1) = e2
      | op(e1,e1) = e2
      | op(e2,e1) = e2
      | op(e3,e1) = e2 )
    & ( op(e1,e0) = e3
      | op(e1,e1) = e3
      | op(e1,e2) = e3
      | op(e1,e3) = e3 )
    & ( op(e0,e1) = e3
      | op(e1,e1) = e3
      | op(e2,e1) = e3
      | op(e3,e1) = e3 )
    & ( op(e2,e0) = e0
      | op(e2,e1) = e0
      | op(e2,e2) = e0
      | op(e2,e3) = e0 )
    & ( op(e0,e2) = e0
      | op(e1,e2) = e0
      | op(e2,e2) = e0
      | op(e3,e2) = e0 )
    & ( op(e2,e0) = e1
      | op(e2,e1) = e1
      | op(e2,e2) = e1
      | op(e2,e3) = e1 )
    & ( op(e0,e2) = e1
      | op(e1,e2) = e1
      | op(e2,e2) = e1
      | op(e3,e2) = e1 )
    & ( op(e2,e0) = e2
      | op(e2,e1) = e2
      | op(e2,e2) = e2
      | op(e2,e3) = e2 )
    & ( op(e0,e2) = e2
      | op(e1,e2) = e2
      | op(e2,e2) = e2
      | op(e3,e2) = e2 )
    & ( op(e2,e0) = e3
      | op(e2,e1) = e3
      | op(e2,e2) = e3
      | op(e2,e3) = e3 )
    & ( op(e0,e2) = e3
      | op(e1,e2) = e3
      | op(e2,e2) = e3
      | op(e3,e2) = e3 )
    & ( op(e3,e0) = e0
      | op(e3,e1) = e0
      | op(e3,e2) = e0
      | op(e3,e3) = e0 )
    & ( op(e0,e3) = e0
      | op(e1,e3) = e0
      | op(e2,e3) = e0
      | op(e3,e3) = e0 )
    & ( op(e3,e0) = e1
      | op(e3,e1) = e1
      | op(e3,e2) = e1
      | op(e3,e3) = e1 )
    & ( op(e0,e3) = e1
      | op(e1,e3) = e1
      | op(e2,e3) = e1
      | op(e3,e3) = e1 )
    & ( op(e3,e0) = e2
      | op(e3,e1) = e2
      | op(e3,e2) = e2
      | op(e3,e3) = e2 )
    & ( op(e0,e3) = e2
      | op(e1,e3) = e2
      | op(e2,e3) = e2
      | op(e3,e3) = e2 )
    & ( op(e3,e0) = e3
      | op(e3,e1) = e3
      | op(e3,e2) = e3
      | op(e3,e3) = e3 )
    & ( op(e0,e3) = e3
      | op(e1,e3) = e3
      | op(e2,e3) = e3
      | op(e3,e3) = e3 ) ),
    file('/tmp/tmpzsQjBu/sel_ALG045+1.p_1',ax3) ).

fof(13,axiom,
    ( ( op(e0,e0) = e0
      | op(e0,e0) = e1
      | op(e0,e0) = e2
      | op(e0,e0) = e3 )
    & ( op(e0,e1) = e0
      | op(e0,e1) = e1
      | op(e0,e1) = e2
      | op(e0,e1) = e3 )
    & ( op(e0,e2) = e0
      | op(e0,e2) = e1
      | op(e0,e2) = e2
      | op(e0,e2) = e3 )
    & ( op(e0,e3) = e0
      | op(e0,e3) = e1
      | op(e0,e3) = e2
      | op(e0,e3) = e3 )
    & ( op(e1,e0) = e0
      | op(e1,e0) = e1
      | op(e1,e0) = e2
      | op(e1,e0) = e3 )
    & ( op(e1,e1) = e0
      | op(e1,e1) = e1
      | op(e1,e1) = e2
      | op(e1,e1) = e3 )
    & ( op(e1,e2) = e0
      | op(e1,e2) = e1
      | op(e1,e2) = e2
      | op(e1,e2) = e3 )
    & ( op(e1,e3) = e0
      | op(e1,e3) = e1
      | op(e1,e3) = e2
      | op(e1,e3) = e3 )
    & ( op(e2,e0) = e0
      | op(e2,e0) = e1
      | op(e2,e0) = e2
      | op(e2,e0) = e3 )
    & ( op(e2,e1) = e0
      | op(e2,e1) = e1
      | op(e2,e1) = e2
      | op(e2,e1) = e3 )
    & ( op(e2,e2) = e0
      | op(e2,e2) = e1
      | op(e2,e2) = e2
      | op(e2,e2) = e3 )
    & ( op(e2,e3) = e0
      | op(e2,e3) = e1
      | op(e2,e3) = e2
      | op(e2,e3) = e3 )
    & ( op(e3,e0) = e0
      | op(e3,e0) = e1
      | op(e3,e0) = e2
      | op(e3,e0) = e3 )
    & ( op(e3,e1) = e0
      | op(e3,e1) = e1
      | op(e3,e1) = e2
      | op(e3,e1) = e3 )
    & ( op(e3,e2) = e0
      | op(e3,e2) = e1
      | op(e3,e2) = e2
      | op(e3,e2) = e3 )
    & ( op(e3,e3) = e0
      | op(e3,e3) = e1
      | op(e3,e3) = e2
      | op(e3,e3) = e3 ) ),
    file('/tmp/tmpzsQjBu/sel_ALG045+1.p_1',ax1) ).

fof(14,axiom,
    ( ( op(e0,e0) = e0
      & op(e1,e1) = e0
      & op(e2,e2) = e0
      & op(e3,e3) = e0 )
    | ( op(e0,e0) = e1
      & op(e1,e1) = e1
      & op(e2,e2) = e1
      & op(e3,e3) = e1 )
    | ( op(e0,e0) = e2
      & op(e1,e1) = e2
      & op(e2,e2) = e2
      & op(e3,e3) = e2 )
    | ( op(e0,e0) = e3
      & op(e1,e1) = e3
      & op(e2,e2) = e3
      & op(e3,e3) = e3 ) ),
    file('/tmp/tmpzsQjBu/sel_ALG045+1.p_1',ax6) ).

fof(16,axiom,
    ( op(e0,e0) != op(e1,e0)
    & op(e0,e0) != op(e2,e0)
    & op(e0,e0) != op(e3,e0)
    & op(e1,e0) != op(e2,e0)
    & op(e1,e0) != op(e3,e0)
    & op(e2,e0) != op(e3,e0)
    & op(e0,e1) != op(e1,e1)
    & op(e0,e1) != op(e2,e1)
    & op(e0,e1) != op(e3,e1)
    & op(e1,e1) != op(e2,e1)
    & op(e1,e1) != op(e3,e1)
    & op(e2,e1) != op(e3,e1)
    & op(e0,e2) != op(e1,e2)
    & op(e0,e2) != op(e2,e2)
    & op(e0,e2) != op(e3,e2)
    & op(e1,e2) != op(e2,e2)
    & op(e1,e2) != op(e3,e2)
    & op(e2,e2) != op(e3,e2)
    & op(e0,e3) != op(e1,e3)
    & op(e0,e3) != op(e2,e3)
    & op(e0,e3) != op(e3,e3)
    & op(e1,e3) != op(e2,e3)
    & op(e1,e3) != op(e3,e3)
    & op(e2,e3) != op(e3,e3)
    & op(e0,e0) != op(e0,e1)
    & op(e0,e0) != op(e0,e2)
    & op(e0,e0) != op(e0,e3)
    & op(e0,e1) != op(e0,e2)
    & op(e0,e1) != op(e0,e3)
    & op(e0,e2) != op(e0,e3)
    & op(e1,e0) != op(e1,e1)
    & op(e1,e0) != op(e1,e2)
    & op(e1,e0) != op(e1,e3)
    & op(e1,e1) != op(e1,e2)
    & op(e1,e1) != op(e1,e3)
    & op(e1,e2) != op(e1,e3)
    & op(e2,e0) != op(e2,e1)
    & op(e2,e0) != op(e2,e2)
    & op(e2,e0) != op(e2,e3)
    & op(e2,e1) != op(e2,e2)
    & op(e2,e1) != op(e2,e3)
    & op(e2,e2) != op(e2,e3)
    & op(e3,e0) != op(e3,e1)
    & op(e3,e0) != op(e3,e2)
    & op(e3,e0) != op(e3,e3)
    & op(e3,e1) != op(e3,e2)
    & op(e3,e1) != op(e3,e3)
    & op(e3,e2) != op(e3,e3) ),
    file('/tmp/tmpzsQjBu/sel_ALG045+1.p_1',ax4) ).

fof(17,axiom,
    ( e0 != e1
    & e0 != e2
    & e0 != e3
    & e1 != e2
    & e1 != e3
    & e2 != e3 ),
    file('/tmp/tmpzsQjBu/sel_ALG045+1.p_1',ax5) ).

fof(18,axiom,
    ~ ( e0 = op(e1,e1)
      & e3 = op(e2,e1) ),
    file('/tmp/tmpzsQjBu/sel_ALG045+1.p_1',ax8) ).

fof(22,axiom,
    ~ ( e1 = op(e2,e2)
      & e3 = op(e0,e2) ),
    file('/tmp/tmpzsQjBu/sel_ALG045+1.p_1',ax16) ).

fof(30,axiom,
    ~ ( e3 = op(e2,e2)
      & e1 = op(e0,e2) ),
    file('/tmp/tmpzsQjBu/sel_ALG045+1.p_1',ax30) ).

fof(31,plain,
    ( epred1_0
   => ( ( op(e0,e0) = e0
        & op(e1,e1) = e0
        & op(e2,e2) = e0
        & op(e3,e3) = e0 )
      | ( op(e0,e0) = e1
        & op(e1,e1) = e1
        & op(e2,e2) = e1
        & op(e3,e3) = e1 )
      | ( op(e0,e0) = e2
        & op(e1,e1) = e2
        & op(e2,e2) = e2
        & op(e3,e3) = e2 ) ) ),
    introduced(definition) ).

fof(32,plain,
    ( epred1_0
    | ( op(e0,e0) = e3
      & op(e1,e1) = e3
      & op(e2,e2) = e3
      & op(e3,e3) = e3 ) ),
    inference(apply_def,[status(esa)],[14,31,theory(equality)]) ).

fof(37,plain,
    ( e3 != op(e0,e0)
    | e1 != op(e2,e0) ),
    inference(fof_nnf,[status(thm)],[3]) ).

cnf(38,plain,
    ( e1 != op(e2,e0)
    | e3 != op(e0,e0) ),
    inference(split_conjunct,[status(thm)],[37]) ).

fof(51,plain,
    ( e2 != op(e1,e1)
    | e3 != op(e0,e1) ),
    inference(fof_nnf,[status(thm)],[10]) ).

cnf(52,plain,
    ( e3 != op(e0,e1)
    | e2 != op(e1,e1) ),
    inference(split_conjunct,[status(thm)],[51]) ).

cnf(53,plain,
    ( unit = e3
    | unit = e2
    | unit = e1
    | unit = e0 ),
    inference(split_conjunct,[status(thm)],[11]) ).

cnf(54,plain,
    op(e3,unit) = e3,
    inference(split_conjunct,[status(thm)],[11]) ).

cnf(55,plain,
    op(unit,e3) = e3,
    inference(split_conjunct,[status(thm)],[11]) ).

cnf(56,plain,
    op(e2,unit) = e2,
    inference(split_conjunct,[status(thm)],[11]) ).

cnf(57,plain,
    op(unit,e2) = e2,
    inference(split_conjunct,[status(thm)],[11]) ).

cnf(58,plain,
    op(e1,unit) = e1,
    inference(split_conjunct,[status(thm)],[11]) ).

cnf(59,plain,
    op(unit,e1) = e1,
    inference(split_conjunct,[status(thm)],[11]) ).

cnf(60,plain,
    op(e0,unit) = e0,
    inference(split_conjunct,[status(thm)],[11]) ).

cnf(61,plain,
    op(unit,e0) = e0,
    inference(split_conjunct,[status(thm)],[11]) ).

cnf(70,plain,
    ( op(e3,e2) = e3
    | op(e2,e2) = e3
    | op(e1,e2) = e3
    | op(e0,e2) = e3 ),
    inference(split_conjunct,[status(thm)],[12]) ).

cnf(78,plain,
    ( op(e3,e1) = e3
    | op(e2,e1) = e3
    | op(e1,e1) = e3
    | op(e0,e1) = e3 ),
    inference(split_conjunct,[status(thm)],[12]) ).

cnf(84,plain,
    ( op(e3,e1) = e0
    | op(e2,e1) = e0
    | op(e1,e1) = e0
    | op(e0,e1) = e0 ),
    inference(split_conjunct,[status(thm)],[12]) ).

cnf(101,plain,
    ( op(e2,e0) = e3
    | op(e2,e0) = e2
    | op(e2,e0) = e1
    | op(e2,e0) = e0 ),
    inference(split_conjunct,[status(thm)],[13]) ).

cnf(107,plain,
    ( op(e0,e2) = e3
    | op(e0,e2) = e2
    | op(e0,e2) = e1
    | op(e0,e2) = e0 ),
    inference(split_conjunct,[status(thm)],[13]) ).

fof(110,plain,
    ( ( op(e0,e0) = e3
      | epred1_0 )
    & ( op(e1,e1) = e3
      | epred1_0 )
    & ( op(e2,e2) = e3
      | epred1_0 )
    & ( op(e3,e3) = e3
      | epred1_0 ) ),
    inference(distribute,[status(thm)],[32]) ).

cnf(111,plain,
    ( epred1_0
    | op(e3,e3) = e3 ),
    inference(split_conjunct,[status(thm)],[110]) ).

cnf(113,plain,
    ( epred1_0
    | op(e1,e1) = e3 ),
    inference(split_conjunct,[status(thm)],[110]) ).

cnf(114,plain,
    ( epred1_0
    | op(e0,e0) = e3 ),
    inference(split_conjunct,[status(thm)],[110]) ).

cnf(117,plain,
    op(e3,e2) != op(e3,e3),
    inference(split_conjunct,[status(thm)],[16]) ).

cnf(118,plain,
    op(e3,e1) != op(e3,e3),
    inference(split_conjunct,[status(thm)],[16]) ).

cnf(119,plain,
    op(e3,e1) != op(e3,e2),
    inference(split_conjunct,[status(thm)],[16]) ).

cnf(120,plain,
    op(e3,e0) != op(e3,e3),
    inference(split_conjunct,[status(thm)],[16]) ).

cnf(122,plain,
    op(e3,e0) != op(e3,e1),
    inference(split_conjunct,[status(thm)],[16]) ).

cnf(126,plain,
    op(e2,e0) != op(e2,e3),
    inference(split_conjunct,[status(thm)],[16]) ).

cnf(129,plain,
    op(e1,e2) != op(e1,e3),
    inference(split_conjunct,[status(thm)],[16]) ).

cnf(131,plain,
    op(e1,e1) != op(e1,e2),
    inference(split_conjunct,[status(thm)],[16]) ).

cnf(136,plain,
    op(e0,e1) != op(e0,e3),
    inference(split_conjunct,[status(thm)],[16]) ).

cnf(137,plain,
    op(e0,e1) != op(e0,e2),
    inference(split_conjunct,[status(thm)],[16]) ).

cnf(151,plain,
    op(e0,e2) != op(e2,e2),
    inference(split_conjunct,[status(thm)],[16]) ).

cnf(152,plain,
    op(e0,e2) != op(e1,e2),
    inference(split_conjunct,[status(thm)],[16]) ).

cnf(159,plain,
    op(e2,e0) != op(e3,e0),
    inference(split_conjunct,[status(thm)],[16]) ).

cnf(163,plain,
    op(e0,e0) != op(e2,e0),
    inference(split_conjunct,[status(thm)],[16]) ).

cnf(165,plain,
    e2 != e3,
    inference(split_conjunct,[status(thm)],[17]) ).

cnf(166,plain,
    e1 != e3,
    inference(split_conjunct,[status(thm)],[17]) ).

cnf(167,plain,
    e1 != e2,
    inference(split_conjunct,[status(thm)],[17]) ).

cnf(168,plain,
    e0 != e3,
    inference(split_conjunct,[status(thm)],[17]) ).

cnf(169,plain,
    e0 != e2,
    inference(split_conjunct,[status(thm)],[17]) ).

cnf(170,plain,
    e0 != e1,
    inference(split_conjunct,[status(thm)],[17]) ).

fof(171,plain,
    ( e0 != op(e1,e1)
    | e3 != op(e2,e1) ),
    inference(fof_nnf,[status(thm)],[18]) ).

cnf(172,plain,
    ( e3 != op(e2,e1)
    | e0 != op(e1,e1) ),
    inference(split_conjunct,[status(thm)],[171]) ).

fof(179,plain,
    ( e1 != op(e2,e2)
    | e3 != op(e0,e2) ),
    inference(fof_nnf,[status(thm)],[22]) ).

cnf(180,plain,
    ( e3 != op(e0,e2)
    | e1 != op(e2,e2) ),
    inference(split_conjunct,[status(thm)],[179]) ).

fof(195,plain,
    ( e3 != op(e2,e2)
    | e1 != op(e0,e2) ),
    inference(fof_nnf,[status(thm)],[30]) ).

cnf(196,plain,
    ( e1 != op(e0,e2)
    | e3 != op(e2,e2) ),
    inference(split_conjunct,[status(thm)],[195]) ).

fof(197,plain,
    ( ~ epred1_0
    | ( op(e0,e0) = e0
      & op(e1,e1) = e0
      & op(e2,e2) = e0
      & op(e3,e3) = e0 )
    | ( op(e0,e0) = e1
      & op(e1,e1) = e1
      & op(e2,e2) = e1
      & op(e3,e3) = e1 )
    | ( op(e0,e0) = e2
      & op(e1,e1) = e2
      & op(e2,e2) = e2
      & op(e3,e3) = e2 ) ),
    inference(fof_nnf,[status(thm)],[31]) ).

fof(198,plain,
    ( ( op(e0,e0) = e2
      | op(e0,e0) = e1
      | op(e0,e0) = e0
      | ~ epred1_0 )
    & ( op(e1,e1) = e2
      | op(e0,e0) = e1
      | op(e0,e0) = e0
      | ~ epred1_0 )
    & ( op(e2,e2) = e2
      | op(e0,e0) = e1
      | op(e0,e0) = e0
      | ~ epred1_0 )
    & ( op(e3,e3) = e2
      | op(e0,e0) = e1
      | op(e0,e0) = e0
      | ~ epred1_0 )
    & ( op(e0,e0) = e2
      | op(e1,e1) = e1
      | op(e0,e0) = e0
      | ~ epred1_0 )
    & ( op(e1,e1) = e2
      | op(e1,e1) = e1
      | op(e0,e0) = e0
      | ~ epred1_0 )
    & ( op(e2,e2) = e2
      | op(e1,e1) = e1
      | op(e0,e0) = e0
      | ~ epred1_0 )
    & ( op(e3,e3) = e2
      | op(e1,e1) = e1
      | op(e0,e0) = e0
      | ~ epred1_0 )
    & ( op(e0,e0) = e2
      | op(e2,e2) = e1
      | op(e0,e0) = e0
      | ~ epred1_0 )
    & ( op(e1,e1) = e2
      | op(e2,e2) = e1
      | op(e0,e0) = e0
      | ~ epred1_0 )
    & ( op(e2,e2) = e2
      | op(e2,e2) = e1
      | op(e0,e0) = e0
      | ~ epred1_0 )
    & ( op(e3,e3) = e2
      | op(e2,e2) = e1
      | op(e0,e0) = e0
      | ~ epred1_0 )
    & ( op(e0,e0) = e2
      | op(e3,e3) = e1
      | op(e0,e0) = e0
      | ~ epred1_0 )
    & ( op(e1,e1) = e2
      | op(e3,e3) = e1
      | op(e0,e0) = e0
      | ~ epred1_0 )
    & ( op(e2,e2) = e2
      | op(e3,e3) = e1
      | op(e0,e0) = e0
      | ~ epred1_0 )
    & ( op(e3,e3) = e2
      | op(e3,e3) = e1
      | op(e0,e0) = e0
      | ~ epred1_0 )
    & ( op(e0,e0) = e2
      | op(e0,e0) = e1
      | op(e1,e1) = e0
      | ~ epred1_0 )
    & ( op(e1,e1) = e2
      | op(e0,e0) = e1
      | op(e1,e1) = e0
      | ~ epred1_0 )
    & ( op(e2,e2) = e2
      | op(e0,e0) = e1
      | op(e1,e1) = e0
      | ~ epred1_0 )
    & ( op(e3,e3) = e2
      | op(e0,e0) = e1
      | op(e1,e1) = e0
      | ~ epred1_0 )
    & ( op(e0,e0) = e2
      | op(e1,e1) = e1
      | op(e1,e1) = e0
      | ~ epred1_0 )
    & ( op(e1,e1) = e2
      | op(e1,e1) = e1
      | op(e1,e1) = e0
      | ~ epred1_0 )
    & ( op(e2,e2) = e2
      | op(e1,e1) = e1
      | op(e1,e1) = e0
      | ~ epred1_0 )
    & ( op(e3,e3) = e2
      | op(e1,e1) = e1
      | op(e1,e1) = e0
      | ~ epred1_0 )
    & ( op(e0,e0) = e2
      | op(e2,e2) = e1
      | op(e1,e1) = e0
      | ~ epred1_0 )
    & ( op(e1,e1) = e2
      | op(e2,e2) = e1
      | op(e1,e1) = e0
      | ~ epred1_0 )
    & ( op(e2,e2) = e2
      | op(e2,e2) = e1
      | op(e1,e1) = e0
      | ~ epred1_0 )
    & ( op(e3,e3) = e2
      | op(e2,e2) = e1
      | op(e1,e1) = e0
      | ~ epred1_0 )
    & ( op(e0,e0) = e2
      | op(e3,e3) = e1
      | op(e1,e1) = e0
      | ~ epred1_0 )
    & ( op(e1,e1) = e2
      | op(e3,e3) = e1
      | op(e1,e1) = e0
      | ~ epred1_0 )
    & ( op(e2,e2) = e2
      | op(e3,e3) = e1
      | op(e1,e1) = e0
      | ~ epred1_0 )
    & ( op(e3,e3) = e2
      | op(e3,e3) = e1
      | op(e1,e1) = e0
      | ~ epred1_0 )
    & ( op(e0,e0) = e2
      | op(e0,e0) = e1
      | op(e2,e2) = e0
      | ~ epred1_0 )
    & ( op(e1,e1) = e2
      | op(e0,e0) = e1
      | op(e2,e2) = e0
      | ~ epred1_0 )
    & ( op(e2,e2) = e2
      | op(e0,e0) = e1
      | op(e2,e2) = e0
      | ~ epred1_0 )
    & ( op(e3,e3) = e2
      | op(e0,e0) = e1
      | op(e2,e2) = e0
      | ~ epred1_0 )
    & ( op(e0,e0) = e2
      | op(e1,e1) = e1
      | op(e2,e2) = e0
      | ~ epred1_0 )
    & ( op(e1,e1) = e2
      | op(e1,e1) = e1
      | op(e2,e2) = e0
      | ~ epred1_0 )
    & ( op(e2,e2) = e2
      | op(e1,e1) = e1
      | op(e2,e2) = e0
      | ~ epred1_0 )
    & ( op(e3,e3) = e2
      | op(e1,e1) = e1
      | op(e2,e2) = e0
      | ~ epred1_0 )
    & ( op(e0,e0) = e2
      | op(e2,e2) = e1
      | op(e2,e2) = e0
      | ~ epred1_0 )
    & ( op(e1,e1) = e2
      | op(e2,e2) = e1
      | op(e2,e2) = e0
      | ~ epred1_0 )
    & ( op(e2,e2) = e2
      | op(e2,e2) = e1
      | op(e2,e2) = e0
      | ~ epred1_0 )
    & ( op(e3,e3) = e2
      | op(e2,e2) = e1
      | op(e2,e2) = e0
      | ~ epred1_0 )
    & ( op(e0,e0) = e2
      | op(e3,e3) = e1
      | op(e2,e2) = e0
      | ~ epred1_0 )
    & ( op(e1,e1) = e2
      | op(e3,e3) = e1
      | op(e2,e2) = e0
      | ~ epred1_0 )
    & ( op(e2,e2) = e2
      | op(e3,e3) = e1
      | op(e2,e2) = e0
      | ~ epred1_0 )
    & ( op(e3,e3) = e2
      | op(e3,e3) = e1
      | op(e2,e2) = e0
      | ~ epred1_0 )
    & ( op(e0,e0) = e2
      | op(e0,e0) = e1
      | op(e3,e3) = e0
      | ~ epred1_0 )
    & ( op(e1,e1) = e2
      | op(e0,e0) = e1
      | op(e3,e3) = e0
      | ~ epred1_0 )
    & ( op(e2,e2) = e2
      | op(e0,e0) = e1
      | op(e3,e3) = e0
      | ~ epred1_0 )
    & ( op(e3,e3) = e2
      | op(e0,e0) = e1
      | op(e3,e3) = e0
      | ~ epred1_0 )
    & ( op(e0,e0) = e2
      | op(e1,e1) = e1
      | op(e3,e3) = e0
      | ~ epred1_0 )
    & ( op(e1,e1) = e2
      | op(e1,e1) = e1
      | op(e3,e3) = e0
      | ~ epred1_0 )
    & ( op(e2,e2) = e2
      | op(e1,e1) = e1
      | op(e3,e3) = e0
      | ~ epred1_0 )
    & ( op(e3,e3) = e2
      | op(e1,e1) = e1
      | op(e3,e3) = e0
      | ~ epred1_0 )
    & ( op(e0,e0) = e2
      | op(e2,e2) = e1
      | op(e3,e3) = e0
      | ~ epred1_0 )
    & ( op(e1,e1) = e2
      | op(e2,e2) = e1
      | op(e3,e3) = e0
      | ~ epred1_0 )
    & ( op(e2,e2) = e2
      | op(e2,e2) = e1
      | op(e3,e3) = e0
      | ~ epred1_0 )
    & ( op(e3,e3) = e2
      | op(e2,e2) = e1
      | op(e3,e3) = e0
      | ~ epred1_0 )
    & ( op(e0,e0) = e2
      | op(e3,e3) = e1
      | op(e3,e3) = e0
      | ~ epred1_0 )
    & ( op(e1,e1) = e2
      | op(e3,e3) = e1
      | op(e3,e3) = e0
      | ~ epred1_0 )
    & ( op(e2,e2) = e2
      | op(e3,e3) = e1
      | op(e3,e3) = e0
      | ~ epred1_0 )
    & ( op(e3,e3) = e2
      | op(e3,e3) = e1
      | op(e3,e3) = e0
      | ~ epred1_0 ) ),
    inference(distribute,[status(thm)],[197]) ).

cnf(199,plain,
    ( op(e3,e3) = e0
    | op(e3,e3) = e1
    | op(e3,e3) = e2
    | ~ epred1_0 ),
    inference(split_conjunct,[status(thm)],[198]) ).

cnf(201,plain,
    ( op(e3,e3) = e0
    | op(e3,e3) = e1
    | op(e1,e1) = e2
    | ~ epred1_0 ),
    inference(split_conjunct,[status(thm)],[198]) ).

cnf(219,plain,
    ( op(e2,e2) = e0
    | op(e2,e2) = e1
    | op(e3,e3) = e2
    | ~ epred1_0 ),
    inference(split_conjunct,[status(thm)],[198]) ).

cnf(221,plain,
    ( op(e2,e2) = e0
    | op(e2,e2) = e1
    | op(e1,e1) = e2
    | ~ epred1_0 ),
    inference(split_conjunct,[status(thm)],[198]) ).

cnf(237,plain,
    ( op(e1,e1) = e0
    | op(e2,e2) = e1
    | op(e1,e1) = e2
    | ~ epred1_0 ),
    inference(split_conjunct,[status(thm)],[198]) ).

cnf(241,plain,
    ( op(e1,e1) = e0
    | op(e1,e1) = e1
    | op(e1,e1) = e2
    | ~ epred1_0 ),
    inference(split_conjunct,[status(thm)],[198]) ).

cnf(246,plain,
    ( op(e1,e1) = e0
    | op(e0,e0) = e1
    | op(e0,e0) = e2
    | ~ epred1_0 ),
    inference(split_conjunct,[status(thm)],[198]) ).

cnf(266,plain,
    ( op(e3,e3) = e3
    | unit = e1
    | unit = e0
    | unit = e2 ),
    inference(spm,[status(thm)],[54,53,theory(equality)]) ).

cnf(267,plain,
    ( op(e2,e3) = e2
    | unit = e1
    | unit = e0
    | unit = e2 ),
    inference(spm,[status(thm)],[56,53,theory(equality)]) ).

cnf(272,plain,
    ( op(e3,e0) = e0
    | unit = e1
    | unit = e0
    | unit = e2 ),
    inference(spm,[status(thm)],[61,53,theory(equality)]) ).

cnf(274,plain,
    ( epred1_0
    | e3 != op(e3,e2) ),
    inference(spm,[status(thm)],[117,111,theory(equality)]) ).

cnf(275,plain,
    ( epred1_0
    | e3 != op(e3,e0) ),
    inference(spm,[status(thm)],[120,111,theory(equality)]) ).

cnf(289,plain,
    ( epred1_0
    | e3 != op(e3,e1) ),
    inference(spm,[status(thm)],[118,111,theory(equality)]) ).

cnf(386,plain,
    ( epred1_0
    | e3 != op(e2,e0) ),
    inference(spm,[status(thm)],[163,114,theory(equality)]) ).

cnf(706,plain,
    ( epred1_0
    | e3 != op(e1,e2) ),
    inference(spm,[status(thm)],[131,113,theory(equality)]) ).

cnf(1483,plain,
    ( epred1_0
    | op(e2,e0) != e1 ),
    inference(spm,[status(thm)],[38,114,theory(equality)]) ).

cnf(2816,plain,
    ( op(e1,e1) = e3
    | op(e0,e1) = e3
    | op(e2,e1) = e3
    | e3 != op(e3,e0) ),
    inference(spm,[status(thm)],[122,78,theory(equality)]) ).

cnf(2838,plain,
    ( op(e1,e1) = e3
    | op(e0,e1) = e3
    | op(e2,e1) = e3
    | e0 = e3
    | op(e1,e1) = e0
    | op(e0,e1) = e0
    | op(e2,e1) = e0 ),
    inference(spm,[status(thm)],[78,84,theory(equality)]) ).

cnf(2840,plain,
    ( op(e1,e1) = e3
    | op(e0,e1) = e3
    | op(e2,e1) = e3
    | op(e1,e1) = e0
    | op(e0,e1) = e0
    | op(e2,e1) = e0 ),
    inference(sr,[status(thm)],[2838,168,theory(equality)]) ).

cnf(2939,plain,
    ( op(e0,e2) = e1
    | op(e0,e2) = e0
    | op(e0,e2) = e2
    | e3 != op(e2,e2) ),
    inference(spm,[status(thm)],[151,107,theory(equality)]) ).

cnf(3111,plain,
    ( epred1_0
    | op(e2,e0) = e1
    | op(e2,e0) = e0
    | op(e2,e0) = e2 ),
    inference(spm,[status(thm)],[386,101,theory(equality)]) ).

cnf(3125,plain,
    ( e3 = e1
    | e3 = e0
    | e3 = e2
    | unit = e2
    | unit = e0
    | unit = e1
    | ~ epred1_0 ),
    inference(spm,[status(thm)],[199,266,theory(equality)]) ).

cnf(3174,plain,
    ( e3 = e0
    | e3 = e2
    | unit = e2
    | unit = e0
    | unit = e1
    | ~ epred1_0 ),
    inference(sr,[status(thm)],[3125,166,theory(equality)]) ).

cnf(3175,plain,
    ( e3 = e2
    | unit = e2
    | unit = e0
    | unit = e1
    | ~ epred1_0 ),
    inference(sr,[status(thm)],[3174,168,theory(equality)]) ).

cnf(3176,plain,
    ( unit = e2
    | unit = e0
    | unit = e1
    | ~ epred1_0 ),
    inference(sr,[status(thm)],[3175,165,theory(equality)]) ).

cnf(3234,plain,
    ( op(e3,e1) = e3
    | unit = e0
    | unit = e2
    | ~ epred1_0 ),
    inference(spm,[status(thm)],[54,3176,theory(equality)]) ).

cnf(3236,plain,
    ( op(e0,e1) = e0
    | unit = e0
    | unit = e2
    | ~ epred1_0 ),
    inference(spm,[status(thm)],[60,3176,theory(equality)]) ).

cnf(3237,plain,
    ( op(e1,e1) = e1
    | unit = e0
    | unit = e2
    | ~ epred1_0 ),
    inference(spm,[status(thm)],[58,3176,theory(equality)]) ).

cnf(3238,plain,
    ( op(e1,e3) = e3
    | unit = e0
    | unit = e2
    | ~ epred1_0 ),
    inference(spm,[status(thm)],[55,3176,theory(equality)]) ).

cnf(3239,plain,
    ( op(e1,e2) = e2
    | unit = e0
    | unit = e2
    | ~ epred1_0 ),
    inference(spm,[status(thm)],[57,3176,theory(equality)]) ).

cnf(3244,plain,
    ( unit = e2
    | unit = e0
    | unit = e1
    | e2 != op(e2,e0) ),
    inference(spm,[status(thm)],[126,267,theory(equality)]) ).

cnf(3296,plain,
    ( unit = e2
    | unit = e0
    | unit = e1
    | e0 != op(e2,e0) ),
    inference(spm,[status(thm)],[159,272,theory(equality)]) ).

cnf(3337,plain,
    ( unit = e2
    | unit = e0
    | e3 != op(e3,e2)
    | ~ epred1_0 ),
    inference(spm,[status(thm)],[119,3234,theory(equality)]) ).

cnf(3388,plain,
    ( unit = e2
    | unit = e0
    | e0 != op(e0,e2)
    | ~ epred1_0 ),
    inference(spm,[status(thm)],[137,3236,theory(equality)]) ).

cnf(3479,plain,
    ( e1 = e0
    | e1 = e2
    | op(e2,e2) = e1
    | unit = e2
    | unit = e0
    | ~ epred1_0 ),
    inference(spm,[status(thm)],[237,3237,theory(equality)]) ).

cnf(3489,plain,
    ( e1 = e2
    | op(e2,e2) = e1
    | unit = e2
    | unit = e0
    | ~ epred1_0 ),
    inference(sr,[status(thm)],[3479,170,theory(equality)]) ).

cnf(3490,plain,
    ( op(e2,e2) = e1
    | unit = e2
    | unit = e0
    | ~ epred1_0 ),
    inference(sr,[status(thm)],[3489,167,theory(equality)]) ).

cnf(3497,plain,
    ( unit = e2
    | unit = e0
    | e3 != op(e1,e2)
    | ~ epred1_0 ),
    inference(spm,[status(thm)],[129,3238,theory(equality)]) ).

cnf(3519,plain,
    ( unit = e2
    | unit = e0
    | e2 != op(e0,e2)
    | ~ epred1_0 ),
    inference(spm,[status(thm)],[152,3239,theory(equality)]) ).

cnf(3631,plain,
    ( unit = e2
    | unit = e0
    | op(e3,e2) != e3 ),
    inference(csr,[status(thm)],[3337,274]) ).

cnf(3633,plain,
    ( unit = e0
    | unit = e2
    | op(e1,e2) = e3
    | op(e0,e2) = e3
    | op(e2,e2) = e3 ),
    inference(spm,[status(thm)],[3631,70,theory(equality)]) ).

cnf(4410,plain,
    ( unit = e2
    | unit = e0
    | op(e1,e2) != e3 ),
    inference(csr,[status(thm)],[3497,706]) ).

cnf(5830,plain,
    ( op(e2,e0) = e2
    | op(e2,e0) = e0
    | epred1_0 ),
    inference(csr,[status(thm)],[3111,1483]) ).

cnf(5836,plain,
    ( unit = e1
    | unit = e0
    | unit = e2
    | op(e2,e0) = e2
    | epred1_0 ),
    inference(spm,[status(thm)],[3296,5830,theory(equality)]) ).

cnf(5841,plain,
    ( op(e2,e0) = e2
    | unit = e1
    | unit = e0
    | unit = e2 ),
    inference(csr,[status(thm)],[5836,3176]) ).

cnf(5842,plain,
    ( unit = e1
    | unit = e0
    | unit = e2 ),
    inference(csr,[status(thm)],[5841,3244]) ).

cnf(5845,plain,
    ( op(e3,e1) = e3
    | unit = e2
    | unit = e0 ),
    inference(spm,[status(thm)],[54,5842,theory(equality)]) ).

cnf(5873,plain,
    ( epred1_0
    | unit = e0
    | unit = e2 ),
    inference(spm,[status(thm)],[289,5845,theory(equality)]) ).

cnf(5893,plain,
    ( op(e3,e0) = e3
    | unit = e2
    | epred1_0 ),
    inference(spm,[status(thm)],[54,5873,theory(equality)]) ).

cnf(5908,plain,
    ( unit = e2
    | epred1_0 ),
    inference(csr,[status(thm)],[5893,275]) ).

cnf(5909,plain,
    ( op(e3,e2) = e3
    | epred1_0 ),
    inference(spm,[status(thm)],[54,5908,theory(equality)]) ).

cnf(5932,plain,
    epred1_0,
    inference(csr,[status(thm)],[5909,274]) ).

cnf(6048,plain,
    ( unit = e0
    | unit = e2
    | op(e0,e2) != e2
    | $false ),
    inference(rw,[status(thm)],[3519,5932,theory(equality)]) ).

cnf(6049,plain,
    ( unit = e0
    | unit = e2
    | op(e0,e2) != e2 ),
    inference(cn,[status(thm)],[6048,theory(equality)]) ).

cnf(6058,plain,
    ( op(e2,e2) = e1
    | unit = e0
    | unit = e2
    | $false ),
    inference(rw,[status(thm)],[3490,5932,theory(equality)]) ).

cnf(6059,plain,
    ( op(e2,e2) = e1
    | unit = e0
    | unit = e2 ),
    inference(cn,[status(thm)],[6058,theory(equality)]) ).

cnf(6072,plain,
    ( unit = e0
    | unit = e2
    | op(e0,e2) != e0
    | $false ),
    inference(rw,[status(thm)],[3388,5932,theory(equality)]) ).

cnf(6073,plain,
    ( unit = e0
    | unit = e2
    | op(e0,e2) != e0 ),
    inference(cn,[status(thm)],[6072,theory(equality)]) ).

cnf(6133,plain,
    ( op(e1,e1) = e1
    | op(e1,e1) = e0
    | op(e1,e1) = e2
    | $false ),
    inference(rw,[status(thm)],[241,5932,theory(equality)]) ).

cnf(6134,plain,
    ( op(e1,e1) = e1
    | op(e1,e1) = e0
    | op(e1,e1) = e2 ),
    inference(cn,[status(thm)],[6133,theory(equality)]) ).

cnf(6143,plain,
    ( op(e1,e1) = e0
    | op(e0,e0) = e1
    | op(e0,e0) = e2
    | $false ),
    inference(rw,[status(thm)],[246,5932,theory(equality)]) ).

cnf(6144,plain,
    ( op(e1,e1) = e0
    | op(e0,e0) = e1
    | op(e0,e0) = e2 ),
    inference(cn,[status(thm)],[6143,theory(equality)]) ).

cnf(6165,plain,
    ( op(e1,e1) = e2
    | op(e2,e2) = e1
    | op(e2,e2) = e0
    | $false ),
    inference(rw,[status(thm)],[221,5932,theory(equality)]) ).

cnf(6166,plain,
    ( op(e1,e1) = e2
    | op(e2,e2) = e1
    | op(e2,e2) = e0 ),
    inference(cn,[status(thm)],[6165,theory(equality)]) ).

cnf(6223,plain,
    ( op(e1,e1) = e2
    | op(e3,e3) = e1
    | op(e3,e3) = e0
    | $false ),
    inference(rw,[status(thm)],[201,5932,theory(equality)]) ).

cnf(6224,plain,
    ( op(e1,e1) = e2
    | op(e3,e3) = e1
    | op(e3,e3) = e0 ),
    inference(cn,[status(thm)],[6223,theory(equality)]) ).

cnf(6245,plain,
    ( op(e2,e2) = e1
    | op(e2,e2) = e0
    | op(e3,e3) = e2
    | $false ),
    inference(rw,[status(thm)],[219,5932,theory(equality)]) ).

cnf(6246,plain,
    ( op(e2,e2) = e1
    | op(e2,e2) = e0
    | op(e3,e3) = e2 ),
    inference(cn,[status(thm)],[6245,theory(equality)]) ).

cnf(7181,plain,
    ( op(e0,e0) = e2
    | op(e0,e0) = e1
    | op(e2,e1) != e3 ),
    inference(spm,[status(thm)],[172,6144,theory(equality)]) ).

cnf(7396,plain,
    ( op(e2,e2) = e0
    | op(e2,e2) = e1
    | op(e0,e1) != e3 ),
    inference(spm,[status(thm)],[52,6166,theory(equality)]) ).

cnf(35193,plain,
    ( op(e0,e2) = e2
    | op(e0,e2) = e0
    | op(e2,e2) != e3 ),
    inference(csr,[status(thm)],[2939,196]) ).

cnf(35200,plain,
    ( unit = e2
    | unit = e0
    | op(e0,e2) = e2
    | op(e2,e2) != e3 ),
    inference(spm,[status(thm)],[6073,35193,theory(equality)]) ).

cnf(35220,plain,
    ( unit = e2
    | unit = e0
    | op(e2,e2) != e3 ),
    inference(csr,[status(thm)],[35200,6049]) ).

cnf(40634,plain,
    ( op(e1,e2) = e3
    | op(e0,e2) = e3
    | unit = e0
    | unit = e2 ),
    inference(csr,[status(thm)],[3633,35220]) ).

cnf(40635,plain,
    ( op(e0,e2) = e3
    | unit = e0
    | unit = e2 ),
    inference(csr,[status(thm)],[40634,4410]) ).

cnf(40638,plain,
    ( unit = e2
    | unit = e0
    | op(e2,e2) != e1 ),
    inference(spm,[status(thm)],[180,40635,theory(equality)]) ).

cnf(40675,plain,
    ( unit = e2
    | unit = e0 ),
    inference(csr,[status(thm)],[40638,6059]) ).

cnf(40677,plain,
    ( op(e3,e0) = e3
    | unit = e2 ),
    inference(spm,[status(thm)],[54,40675,theory(equality)]) ).

cnf(40679,plain,
    ( op(e0,e0) = e0
    | unit = e2 ),
    inference(spm,[status(thm)],[60,40675,theory(equality)]) ).

cnf(40681,plain,
    ( op(e0,e3) = e3
    | unit = e2 ),
    inference(spm,[status(thm)],[55,40675,theory(equality)]) ).

cnf(40740,plain,
    ( op(e2,e1) = e3
    | op(e0,e1) = e3
    | op(e1,e1) = e3
    | unit = e2 ),
    inference(spm,[status(thm)],[2816,40677,theory(equality)]) ).

cnf(40812,plain,
    ( e0 = e1
    | e0 = e2
    | unit = e2
    | op(e2,e1) != e3 ),
    inference(spm,[status(thm)],[7181,40679,theory(equality)]) ).

cnf(40852,plain,
    ( e0 = e2
    | unit = e2
    | op(e2,e1) != e3 ),
    inference(sr,[status(thm)],[40812,170,theory(equality)]) ).

cnf(40853,plain,
    ( unit = e2
    | op(e2,e1) != e3 ),
    inference(sr,[status(thm)],[40852,169,theory(equality)]) ).

cnf(40975,plain,
    ( unit = e2
    | e3 != op(e0,e1) ),
    inference(spm,[status(thm)],[136,40681,theory(equality)]) ).

cnf(43035,plain,
    ( op(e2,e1) = e3
    | op(e1,e1) = e3
    | unit = e2 ),
    inference(csr,[status(thm)],[40740,40975]) ).

cnf(43036,plain,
    ( op(e1,e1) = e3
    | unit = e2 ),
    inference(csr,[status(thm)],[43035,40853]) ).

cnf(43046,plain,
    ( e3 = e2
    | e3 = e0
    | e3 = e1
    | unit = e2 ),
    inference(spm,[status(thm)],[6134,43036,theory(equality)]) ).

cnf(43150,plain,
    ( e3 = e0
    | e3 = e1
    | unit = e2 ),
    inference(sr,[status(thm)],[43046,165,theory(equality)]) ).

cnf(43151,plain,
    ( e3 = e1
    | unit = e2 ),
    inference(sr,[status(thm)],[43150,168,theory(equality)]) ).

cnf(43152,plain,
    unit = e2,
    inference(sr,[status(thm)],[43151,166,theory(equality)]) ).

cnf(43270,plain,
    op(e2,e1) = e1,
    inference(rw,[status(thm)],[59,43152,theory(equality)]) ).

cnf(43272,plain,
    op(e2,e2) = e2,
    inference(rw,[status(thm)],[57,43152,theory(equality)]) ).

cnf(43275,plain,
    op(e0,e2) = e0,
    inference(rw,[status(thm)],[60,43152,theory(equality)]) ).

cnf(43505,plain,
    ( e1 = e0
    | op(e0,e1) = e0
    | op(e1,e1) = e0
    | op(e2,e1) = e3
    | op(e0,e1) = e3
    | op(e1,e1) = e3 ),
    inference(rw,[status(thm)],[2840,43270,theory(equality)]) ).

cnf(43506,plain,
    ( e1 = e0
    | op(e0,e1) = e0
    | op(e1,e1) = e0
    | e1 = e3
    | op(e0,e1) = e3
    | op(e1,e1) = e3 ),
    inference(rw,[status(thm)],[43505,43270,theory(equality)]) ).

cnf(43507,plain,
    ( op(e0,e1) = e0
    | op(e1,e1) = e0
    | e3 = e1
    | op(e0,e1) = e3
    | op(e1,e1) = e3 ),
    inference(sr,[status(thm)],[43506,170,theory(equality)]) ).

cnf(43508,plain,
    ( op(e0,e1) = e0
    | op(e1,e1) = e0
    | op(e0,e1) = e3
    | op(e1,e1) = e3 ),
    inference(sr,[status(thm)],[43507,166,theory(equality)]) ).

cnf(43933,plain,
    ( e2 = e1
    | op(e2,e2) = e0
    | op(e0,e1) != e3 ),
    inference(rw,[status(thm)],[7396,43272,theory(equality)]) ).

cnf(43934,plain,
    ( e2 = e1
    | e2 = e0
    | op(e0,e1) != e3 ),
    inference(rw,[status(thm)],[43933,43272,theory(equality)]) ).

cnf(43935,plain,
    ( e0 = e2
    | op(e0,e1) != e3 ),
    inference(sr,[status(thm)],[43934,167,theory(equality)]) ).

cnf(43936,plain,
    op(e0,e1) != e3,
    inference(sr,[status(thm)],[43935,169,theory(equality)]) ).

cnf(44009,plain,
    ( op(e3,e3) = e2
    | e2 = e0
    | op(e2,e2) = e1 ),
    inference(rw,[status(thm)],[6246,43272,theory(equality)]) ).

cnf(44010,plain,
    ( op(e3,e3) = e2
    | e2 = e0
    | e2 = e1 ),
    inference(rw,[status(thm)],[44009,43272,theory(equality)]) ).

cnf(44011,plain,
    ( op(e3,e3) = e2
    | e1 = e2 ),
    inference(sr,[status(thm)],[44010,169,theory(equality)]) ).

cnf(44012,plain,
    op(e3,e3) = e2,
    inference(sr,[status(thm)],[44011,167,theory(equality)]) ).

cnf(44392,plain,
    op(e0,e1) != e0,
    inference(rw,[status(thm)],[137,43275,theory(equality)]) ).

cnf(44607,plain,
    ( e2 = e0
    | op(e3,e3) = e1
    | op(e1,e1) = e2 ),
    inference(rw,[status(thm)],[6224,44012,theory(equality)]) ).

cnf(44608,plain,
    ( op(e3,e3) = e1
    | op(e1,e1) = e2 ),
    inference(sr,[status(thm)],[44607,169,theory(equality)]) ).

cnf(44609,plain,
    ( e2 = e1
    | op(e1,e1) = e2 ),
    inference(rw,[status(thm)],[44608,44012,theory(equality)]) ).

cnf(44610,plain,
    op(e1,e1) = e2,
    inference(sr,[status(thm)],[44609,167,theory(equality)]) ).

cnf(45496,plain,
    ( op(e0,e1) = e0
    | e2 = e0
    | op(e0,e1) = e3
    | op(e1,e1) = e3 ),
    inference(rw,[status(thm)],[43508,44610,theory(equality)]) ).

cnf(45497,plain,
    ( op(e0,e1) = e0
    | e2 = e0
    | op(e0,e1) = e3
    | e2 = e3 ),
    inference(rw,[status(thm)],[45496,44610,theory(equality)]) ).

cnf(45498,plain,
    ( e0 = e2
    | op(e0,e1) = e3
    | e3 = e2 ),
    inference(sr,[status(thm)],[45497,44392,theory(equality)]) ).

cnf(45499,plain,
    ( op(e0,e1) = e3
    | e3 = e2 ),
    inference(sr,[status(thm)],[45498,169,theory(equality)]) ).

cnf(45500,plain,
    e3 = e2,
    inference(sr,[status(thm)],[45499,43936,theory(equality)]) ).

cnf(45501,plain,
    $false,
    inference(sr,[status(thm)],[45500,165,theory(equality)]) ).

cnf(45502,plain,
    $false,
    45501,
    [proof] ).

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