TSTP Solution File: SYN143-1 by Faust---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Faust---1.0
% Problem  : SYN143-1 : TPTP v3.4.2. Released v1.1.0.
% Transfm  : none
% Format   : tptp
% Command  : faust %s

% Computer : art10.cs.miami.edu
% Model    : i686 i686
% CPU      : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory   : 1003MB
% OS       : Linux 2.6.17-1.2142_FC4
% CPULimit : 600s
% DateTime : Wed May  6 16:55:42 EDT 2009

% Result   : Unsatisfiable 551.7s
% Output   : Refutation 551.8s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   29
% Syntax   : Number of formulae    :   83 (  35 unt;   0 def)
%            Number of atoms       :  164 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :  170 (  89   ~;  81   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   3 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   22 (  21 usr;   1 prp; 0-3 aty)
%            Number of functors    :    5 (   5 usr;   5 con; 0-0 aty)
%            Number of variables   :  108 (  24 sgn  45   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(axiom_32,plain,
    k0(b),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(175575520,plain,
    k0(b),
    inference(rewrite,[status(thm)],[axiom_32]),
    [] ).

fof(rule_068,plain,
    ! [A] :
      ( p1(A,A,A)
      | ~ k0(A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(176367672,plain,
    ( p1(A,A,A)
    | ~ k0(A) ),
    inference(rewrite,[status(thm)],[rule_068]),
    [] ).

fof(axiom_20,plain,
    l0(a),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(175515064,plain,
    l0(a),
    inference(rewrite,[status(thm)],[axiom_20]),
    [] ).

fof(rule_050,plain,
    ! [A,B] :
      ( n1(A,B,A)
      | ~ s0(b)
      | ~ l0(A)
      | ~ p0(b,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

fof(axiom_14,plain,
    ! [A] : p0(b,A),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(175487936,plain,
    p0(b,A),
    inference(rewrite,[status(thm)],[axiom_14]),
    [] ).

fof(axiom_5,plain,
    s0(b),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(175440136,plain,
    s0(b),
    inference(rewrite,[status(thm)],[axiom_5]),
    [] ).

cnf(176136400,plain,
    ( n1(A,B,A)
    | ~ l0(A) ),
    inference(rewrite__forward_subsumption_resolution,[status(thm)],[rule_050,175487936,175440136]),
    [] ).

cnf(188454912,plain,
    n1(a,A,a),
    inference(resolution,[status(thm)],[176136400,175515064]),
    [] ).

fof(rule_054,plain,
    ! [A,B,C] :
      ( n1(A,B,B)
      | ~ l0(C)
      | ~ l1(C,A)
      | ~ n1(A,B,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(176201552,plain,
    ( n1(A,B,B)
    | ~ l0(C)
    | ~ l1(C,A)
    | ~ n1(A,B,A) ),
    inference(rewrite,[status(thm)],[rule_054]),
    [] ).

fof(axiom_37,plain,
    n0(b,a),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(175594232,plain,
    n0(b,a),
    inference(rewrite,[status(thm)],[axiom_37]),
    [] ).

fof(rule_002,plain,
    ! [A,B] :
      ( l1(A,A)
      | ~ n0(B,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(175621656,plain,
    ( l1(A,A)
    | ~ n0(B,A) ),
    inference(rewrite,[status(thm)],[rule_002]),
    [] ).

cnf(192811360,plain,
    l1(a,a),
    inference(resolution,[status(thm)],[175594232,175621656]),
    [] ).

cnf(669100728,plain,
    n1(a,A,A),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[175515064,188454912,176201552,192811360]),
    [] ).

fof(rule_182,plain,
    ! [A,B,C] :
      ( q2(A,B,A)
      | ~ p1(A,A,C)
      | ~ n1(B,A,C)
      | ~ q2(B,C,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(177699032,plain,
    ( q2(A,B,A)
    | ~ p1(A,A,C)
    | ~ n1(B,A,C)
    | ~ q2(B,C,A) ),
    inference(rewrite,[status(thm)],[rule_182]),
    [] ).

fof(rule_177,plain,
    ! [A,B] :
      ( q2(A,B,B)
      | ~ k0(B)
      | ~ p1(A,A,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(177628608,plain,
    ( q2(A,B,B)
    | ~ k0(B)
    | ~ p1(A,A,A) ),
    inference(rewrite,[status(thm)],[rule_177]),
    [] ).

fof(rule_075,plain,
    ( p1(a,a,a)
    | ~ p0(b,a) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(176420584,plain,
    p1(a,a,a),
    inference(rewrite__forward_subsumption_resolution,[status(thm)],[rule_075,175487936]),
    [] ).

cnf(191482088,plain,
    ( q2(a,A,A)
    | ~ k0(A) ),
    inference(resolution,[status(thm)],[177628608,176420584]),
    [] ).

cnf(210824540,plain,
    ( q2(A,a,A)
    | ~ k0(A) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[176367672,669100728,177699032,191482088]),
    [] ).

fof(rule_273,plain,
    ! [A,B,C,D] :
      ( s3(A,B)
      | ~ q2(C,A,C)
      | ~ s2(A)
      | ~ m0(C,D,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(178981672,plain,
    ( s3(A,B)
    | ~ q2(C,A,C)
    | ~ s2(A)
    | ~ m0(C,D,B) ),
    inference(rewrite,[status(thm)],[rule_273]),
    [] ).

fof(axiom_19,plain,
    ! [A,B] : m0(A,d,B),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(175510704,plain,
    m0(A,d,B),
    inference(rewrite,[status(thm)],[axiom_19]),
    [] ).

cnf(955724608,plain,
    ( s3(A,B)
    | ~ q2(C,A,C)
    | ~ s2(A) ),
    inference(resolution,[status(thm)],[178981672,175510704]),
    [] ).

fof(rule_181,plain,
    ! [A] :
      ( q2(A,A,A)
      | ~ p1(A,A,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(177680608,plain,
    ( q2(A,A,A)
    | ~ p1(A,A,A) ),
    inference(rewrite,[status(thm)],[rule_181]),
    [] ).

cnf(191471856,plain,
    q2(a,a,a),
    inference(resolution,[status(thm)],[177680608,176420584]),
    [] ).

cnf(956983840,plain,
    ( s3(a,A)
    | ~ s2(a) ),
    inference(resolution,[status(thm)],[955724608,191471856]),
    [] ).

fof(rule_126,plain,
    ! [A,B,C] :
      ( s1(A)
      | ~ q0(A,B)
      | ~ s1(C) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(176927312,plain,
    ( s1(A)
    | ~ q0(A,B)
    | ~ s1(C) ),
    inference(rewrite,[status(thm)],[rule_126]),
    [] ).

fof(axiom_17,plain,
    ! [A] : q0(A,d),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(175503224,plain,
    q0(A,d),
    inference(rewrite,[status(thm)],[axiom_17]),
    [] ).

cnf(190049864,plain,
    ( s1(A)
    | ~ s1(B) ),
    inference(resolution,[status(thm)],[176927312,175503224]),
    [] ).

fof(rule_125,plain,
    ! [A] :
      ( s1(A)
      | ~ p0(A,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(176915168,plain,
    ( s1(A)
    | ~ p0(A,A) ),
    inference(rewrite,[status(thm)],[rule_125]),
    [] ).

cnf(189769904,plain,
    s1(b),
    inference(resolution,[status(thm)],[176915168,175487936]),
    [] ).

cnf(192741960,plain,
    s1(A),
    inference(resolution,[status(thm)],[190049864,189769904]),
    [] ).

fof(rule_133,plain,
    ! [A,B,C,D] :
      ( l2(A,A)
      | ~ p0(B,B)
      | ~ s1(C)
      | ~ m0(D,C,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(177036256,plain,
    ( l2(A,A)
    | ~ p0(B,B)
    | ~ s1(C)
    | ~ m0(D,C,A) ),
    inference(rewrite,[status(thm)],[rule_133]),
    [] ).

cnf(189874592,plain,
    ( l2(A,A)
    | ~ s1(B)
    | ~ m0(C,B,A) ),
    inference(resolution,[status(thm)],[177036256,175487936]),
    [] ).

cnf(199579224,plain,
    l2(A,A),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[192741960,189874592,175510704]),
    [] ).

fof(axiom_34,plain,
    n0(c,d),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(175582976,plain,
    n0(c,d),
    inference(rewrite,[status(thm)],[axiom_34]),
    [] ).

cnf(192806768,plain,
    l1(d,d),
    inference(resolution,[status(thm)],[175582976,175621656]),
    [] ).

fof(rule_299,plain,
    ! [A,B,C,D] :
      ( s4(A)
      | ~ p3(B,C,D)
      | ~ l1(A,C) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(179335200,plain,
    ( s4(A)
    | ~ p3(B,C,D)
    | ~ l1(A,C) ),
    inference(rewrite,[status(thm)],[rule_299]),
    [] ).

fof(rule_153,plain,
    ! [A] :
      ( p2(A,A,A)
      | ~ n1(d,d,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(177320760,plain,
    ( p2(A,A,A)
    | ~ n1(d,d,A) ),
    inference(rewrite,[status(thm)],[rule_153]),
    [] ).

fof(rule_045,plain,
    ( n1(d,d,d)
    | ~ q0(d,d) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(176093136,plain,
    n1(d,d,d),
    inference(rewrite__forward_subsumption_resolution,[status(thm)],[rule_045,175503224]),
    [] ).

cnf(191389664,plain,
    p2(d,d,d),
    inference(resolution,[status(thm)],[177320760,176093136]),
    [] ).

fof(rule_248,plain,
    ! [A,B] :
      ( p3(A,A,A)
      | ~ p2(B,A,A)
      | ~ n3(A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

fof(rule_240,plain,
    ! [A,B,C] :
      ( n3(A)
      | ~ p2(B,C,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(178507456,plain,
    ( n3(A)
    | ~ p2(B,C,A) ),
    inference(rewrite,[status(thm)],[rule_240]),
    [] ).

cnf(178620608,plain,
    ( p3(A,A,A)
    | ~ p2(B,A,A) ),
    inference(rewrite__forward_subsumption_resolution,[status(thm)],[rule_248,178507456]),
    [] ).

cnf(193613912,plain,
    p3(d,d,d),
    inference(resolution,[status(thm)],[191389664,178620608]),
    [] ).

cnf(197926120,plain,
    ( s4(A)
    | ~ l1(A,d) ),
    inference(resolution,[status(thm)],[179335200,193613912]),
    [] ).

fof(rule_305,plain,
    ! [A] :
      ( m5(A,A)
      | ~ s4(A)
      | ~ m4(e,e) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(179425432,plain,
    ( m5(A,A)
    | ~ s4(A)
    | ~ m4(e,e) ),
    inference(rewrite,[status(thm)],[rule_305]),
    [] ).

fof(prove_this,plain,
    ~ m5(d,d),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(179784136,plain,
    ~ m5(d,d),
    inference(rewrite,[status(thm)],[prove_this]),
    [] ).

cnf(191770840,plain,
    ( ~ s4(d)
    | ~ m4(e,e) ),
    inference(resolution,[status(thm)],[179425432,179784136]),
    [] ).

cnf(198458888,plain,
    ~ m4(e,e),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[192806768,197926120,191770840]),
    [] ).

fof(rule_279,plain,
    ! [A,B,C] :
      ( m4(A,B)
      | ~ l2(C,B)
      | ~ s3(a,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(179064288,plain,
    ( m4(A,B)
    | ~ l2(C,B)
    | ~ s3(a,A) ),
    inference(rewrite,[status(thm)],[rule_279]),
    [] ).

cnf(198522968,plain,
    ( ~ l2(A,e)
    | ~ s3(a,e) ),
    inference(resolution,[status(thm)],[198458888,179064288]),
    [] ).

cnf(200064856,plain,
    ~ s3(a,e),
    inference(resolution,[status(thm)],[199579224,198522968]),
    [] ).

cnf(957041568,plain,
    ~ s2(a),
    inference(resolution,[status(thm)],[956983840,200064856]),
    [] ).

fof(rule_189,plain,
    ! [A] :
      ( s2(A)
      | ~ q2(b,A,b)
      | ~ s1(b) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),
    [] ).

cnf(177809528,plain,
    ( s2(A)
    | ~ q2(b,A,b)
    | ~ s1(b) ),
    inference(rewrite,[status(thm)],[rule_189]),
    [] ).

cnf(189966280,plain,
    ( s2(A)
    | ~ q2(b,A,b) ),
    inference(resolution,[status(thm)],[177809528,189769904]),
    [] ).

cnf(957065936,plain,
    ~ q2(b,a,b),
    inference(resolution,[status(thm)],[957041568,189966280]),
    [] ).

cnf(contradiction,plain,
    $false,
    inference(forward_subsumption_resolution__resolution,[status(thm)],[175575520,210824540,957065936]),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 731 seconds
% START OF PROOF SEQUENCE
% fof(axiom_32,plain,(k0(b)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(175575520,plain,(k0(b)),inference(rewrite,[status(thm)],[axiom_32]),[]).
% 
% fof(rule_068,plain,(p1(A,A,A)|~k0(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(176367672,plain,(p1(A,A,A)|~k0(A)),inference(rewrite,[status(thm)],[rule_068]),[]).
% 
% fof(axiom_20,plain,(l0(a)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(175515064,plain,(l0(a)),inference(rewrite,[status(thm)],[axiom_20]),[]).
% 
% fof(rule_050,plain,(n1(A,B,A)|~s0(b)|~l0(A)|~p0(b,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% fof(axiom_14,plain,(p0(b,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(175487936,plain,(p0(b,A)),inference(rewrite,[status(thm)],[axiom_14]),[]).
% 
% fof(axiom_5,plain,(s0(b)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(175440136,plain,(s0(b)),inference(rewrite,[status(thm)],[axiom_5]),[]).
% 
% cnf(176136400,plain,(n1(A,B,A)|~l0(A)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[rule_050,175487936,175440136]),[]).
% 
% cnf(188454912,plain,(n1(a,A,a)),inference(resolution,[status(thm)],[176136400,175515064]),[]).
% 
% fof(rule_054,plain,(n1(A,B,B)|~l0(C)|~l1(C,A)|~n1(A,B,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(176201552,plain,(n1(A,B,B)|~l0(C)|~l1(C,A)|~n1(A,B,A)),inference(rewrite,[status(thm)],[rule_054]),[]).
% 
% fof(axiom_37,plain,(n0(b,a)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(175594232,plain,(n0(b,a)),inference(rewrite,[status(thm)],[axiom_37]),[]).
% 
% fof(rule_002,plain,(l1(A,A)|~n0(B,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(175621656,plain,(l1(A,A)|~n0(B,A)),inference(rewrite,[status(thm)],[rule_002]),[]).
% 
% cnf(192811360,plain,(l1(a,a)),inference(resolution,[status(thm)],[175594232,175621656]),[]).
% 
% cnf(669100728,plain,(n1(a,A,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[175515064,188454912,176201552,192811360]),[]).
% 
% fof(rule_182,plain,(q2(A,B,A)|~p1(A,A,C)|~n1(B,A,C)|~q2(B,C,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(177699032,plain,(q2(A,B,A)|~p1(A,A,C)|~n1(B,A,C)|~q2(B,C,A)),inference(rewrite,[status(thm)],[rule_182]),[]).
% 
% fof(rule_177,plain,(q2(A,B,B)|~k0(B)|~p1(A,A,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(177628608,plain,(q2(A,B,B)|~k0(B)|~p1(A,A,A)),inference(rewrite,[status(thm)],[rule_177]),[]).
% 
% fof(rule_075,plain,(p1(a,a,a)|~p0(b,a)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(176420584,plain,(p1(a,a,a)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[rule_075,175487936]),[]).
% 
% cnf(191482088,plain,(q2(a,A,A)|~k0(A)),inference(resolution,[status(thm)],[177628608,176420584]),[]).
% 
% cnf(210824540,plain,(q2(A,a,A)|~k0(A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[176367672,669100728,177699032,191482088]),[]).
% 
% fof(rule_273,plain,(s3(A,B)|~q2(C,A,C)|~s2(A)|~m0(C,D,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(178981672,plain,(s3(A,B)|~q2(C,A,C)|~s2(A)|~m0(C,D,B)),inference(rewrite,[status(thm)],[rule_273]),[]).
% 
% fof(axiom_19,plain,(m0(A,d,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(175510704,plain,(m0(A,d,B)),inference(rewrite,[status(thm)],[axiom_19]),[]).
% 
% cnf(955724608,plain,(s3(A,B)|~q2(C,A,C)|~s2(A)),inference(resolution,[status(thm)],[178981672,175510704]),[]).
% 
% fof(rule_181,plain,(q2(A,A,A)|~p1(A,A,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(177680608,plain,(q2(A,A,A)|~p1(A,A,A)),inference(rewrite,[status(thm)],[rule_181]),[]).
% 
% cnf(191471856,plain,(q2(a,a,a)),inference(resolution,[status(thm)],[177680608,176420584]),[]).
% 
% cnf(956983840,plain,(s3(a,A)|~s2(a)),inference(resolution,[status(thm)],[955724608,191471856]),[]).
% 
% fof(rule_126,plain,(s1(A)|~q0(A,B)|~s1(C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(176927312,plain,(s1(A)|~q0(A,B)|~s1(C)),inference(rewrite,[status(thm)],[rule_126]),[]).
% 
% fof(axiom_17,plain,(q0(A,d)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(175503224,plain,(q0(A,d)),inference(rewrite,[status(thm)],[axiom_17]),[]).
% 
% cnf(190049864,plain,(s1(A)|~s1(B)),inference(resolution,[status(thm)],[176927312,175503224]),[]).
% 
% fof(rule_125,plain,(s1(A)|~p0(A,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(176915168,plain,(s1(A)|~p0(A,A)),inference(rewrite,[status(thm)],[rule_125]),[]).
% 
% cnf(189769904,plain,(s1(b)),inference(resolution,[status(thm)],[176915168,175487936]),[]).
% 
% cnf(192741960,plain,(s1(A)),inference(resolution,[status(thm)],[190049864,189769904]),[]).
% 
% fof(rule_133,plain,(l2(A,A)|~p0(B,B)|~s1(C)|~m0(D,C,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(177036256,plain,(l2(A,A)|~p0(B,B)|~s1(C)|~m0(D,C,A)),inference(rewrite,[status(thm)],[rule_133]),[]).
% 
% cnf(189874592,plain,(l2(A,A)|~s1(B)|~m0(C,B,A)),inference(resolution,[status(thm)],[177036256,175487936]),[]).
% 
% cnf(199579224,plain,(l2(A,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[192741960,189874592,175510704]),[]).
% 
% fof(axiom_34,plain,(n0(c,d)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(175582976,plain,(n0(c,d)),inference(rewrite,[status(thm)],[axiom_34]),[]).
% 
% cnf(192806768,plain,(l1(d,d)),inference(resolution,[status(thm)],[175582976,175621656]),[]).
% 
% fof(rule_299,plain,(s4(A)|~p3(B,C,D)|~l1(A,C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(179335200,plain,(s4(A)|~p3(B,C,D)|~l1(A,C)),inference(rewrite,[status(thm)],[rule_299]),[]).
% 
% fof(rule_153,plain,(p2(A,A,A)|~n1(d,d,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(177320760,plain,(p2(A,A,A)|~n1(d,d,A)),inference(rewrite,[status(thm)],[rule_153]),[]).
% 
% fof(rule_045,plain,(n1(d,d,d)|~q0(d,d)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(176093136,plain,(n1(d,d,d)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[rule_045,175503224]),[]).
% 
% cnf(191389664,plain,(p2(d,d,d)),inference(resolution,[status(thm)],[177320760,176093136]),[]).
% 
% fof(rule_248,plain,(p3(A,A,A)|~p2(B,A,A)|~n3(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% fof(rule_240,plain,(n3(A)|~p2(B,C,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(178507456,plain,(n3(A)|~p2(B,C,A)),inference(rewrite,[status(thm)],[rule_240]),[]).
% 
% cnf(178620608,plain,(p3(A,A,A)|~p2(B,A,A)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[rule_248,178507456]),[]).
% 
% cnf(193613912,plain,(p3(d,d,d)),inference(resolution,[status(thm)],[191389664,178620608]),[]).
% 
% cnf(197926120,plain,(s4(A)|~l1(A,d)),inference(resolution,[status(thm)],[179335200,193613912]),[]).
% 
% fof(rule_305,plain,(m5(A,A)|~s4(A)|~m4(e,e)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(179425432,plain,(m5(A,A)|~s4(A)|~m4(e,e)),inference(rewrite,[status(thm)],[rule_305]),[]).
% 
% fof(prove_this,plain,(~m5(d,d)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(179784136,plain,(~m5(d,d)),inference(rewrite,[status(thm)],[prove_this]),[]).
% 
% cnf(191770840,plain,(~s4(d)|~m4(e,e)),inference(resolution,[status(thm)],[179425432,179784136]),[]).
% 
% cnf(198458888,plain,(~m4(e,e)),inference(forward_subsumption_resolution__resolution,[status(thm)],[192806768,197926120,191770840]),[]).
% 
% fof(rule_279,plain,(m4(A,B)|~l2(C,B)|~s3(a,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(179064288,plain,(m4(A,B)|~l2(C,B)|~s3(a,A)),inference(rewrite,[status(thm)],[rule_279]),[]).
% 
% cnf(198522968,plain,(~l2(A,e)|~s3(a,e)),inference(resolution,[status(thm)],[198458888,179064288]),[]).
% 
% cnf(200064856,plain,(~s3(a,e)),inference(resolution,[status(thm)],[199579224,198522968]),[]).
% 
% cnf(957041568,plain,(~s2(a)),inference(resolution,[status(thm)],[956983840,200064856]),[]).
% 
% fof(rule_189,plain,(s2(A)|~q2(b,A,b)|~s1(b)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN143-1.tptp',unknown),[]).
% 
% cnf(177809528,plain,(s2(A)|~q2(b,A,b)|~s1(b)),inference(rewrite,[status(thm)],[rule_189]),[]).
% 
% cnf(189966280,plain,(s2(A)|~q2(b,A,b)),inference(resolution,[status(thm)],[177809528,189769904]),[]).
% 
% cnf(957065936,plain,(~q2(b,a,b)),inference(resolution,[status(thm)],[957041568,189966280]),[]).
% 
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[175575520,210824540,957065936]),[]).
% 
% END OF PROOF SEQUENCE
% 
%------------------------------------------------------------------------------