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

View Problem - Process Solution

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

% Computer : art08.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 17:36:51 EDT 2009

% Result   : Unsatisfiable 18.3s
% Output   : Refutation 18.3s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   29
% Syntax   : Number of formulae    :   86 (  36 unt;   0 def)
%            Number of atoms       :  160 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :  153 (  79   ~;  74   |;   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    :    4 (   4 usr;   4 con; 0-0 aty)
%            Number of variables   :  122 (  23 sgn  50   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(rule_129,plain,
    ! [A,B] :
      ( k2(A,A)
      | ~ q1(B,A,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(150764000,plain,
    ( k2(A,A)
    | ~ q1(B,A,A) ),
    inference(rewrite,[status(thm)],[rule_129]),
    [] ).

fof(rule_095,plain,
    ! [A,B] :
      ( q1(A,B,B)
      | ~ p0(B,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(150418392,plain,
    ( q1(A,B,B)
    | ~ p0(B,A) ),
    inference(rewrite,[status(thm)],[rule_095]),
    [] ).

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

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

cnf(163524568,plain,
    q1(A,b,b),
    inference(resolution,[status(thm)],[150418392,149272800]),
    [] ).

cnf(166660728,plain,
    k2(b,b),
    inference(resolution,[status(thm)],[150764000,163524568]),
    [] ).

fof(prove_this,plain,
    ! [A] : ~ p4(d,A,a),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(153569040,plain,
    ~ p4(d,A,a),
    inference(rewrite,[status(thm)],[prove_this]),
    [] ).

fof(rule_210,plain,
    ! [A] :
      ( k3(A,A,A)
      | ~ n2(A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(151880824,plain,
    ( k3(A,A,A)
    | ~ n2(A) ),
    inference(rewrite,[status(thm)],[rule_210]),
    [] ).

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

cnf(150875752,plain,
    ( n2(A)
    | ~ p1(B,C,A) ),
    inference(rewrite,[status(thm)],[rule_137]),
    [] ).

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

cnf(150334448,plain,
    ( p1(A,A,A)
    | ~ p0(B,A) ),
    inference(rewrite,[status(thm)],[rule_085]),
    [] ).

cnf(163520336,plain,
    p1(A,A,A),
    inference(resolution,[status(thm)],[150334448,149272800]),
    [] ).

cnf(166265944,plain,
    n2(A),
    inference(resolution,[status(thm)],[150875752,163520336]),
    [] ).

cnf(166514568,plain,
    k3(A,A,A),
    inference(resolution,[status(thm)],[151880824,166265944]),
    [] ).

fof(rule_288,plain,
    ! [A,B,C,D] :
      ( p4(A,B,B)
      | ~ r3(B,B,A)
      | ~ p4(C,C,D) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(152954320,plain,
    ( p4(A,B,B)
    | ~ r3(B,B,A)
    | ~ p4(C,C,D) ),
    inference(rewrite,[status(thm)],[rule_288]),
    [] ).

fof(rule_287,plain,
    ! [A,B] :
      ( p4(A,B,A)
      | ~ k3(A,A,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(152940816,plain,
    ( p4(A,B,A)
    | ~ k3(A,A,B) ),
    inference(rewrite,[status(thm)],[rule_287]),
    [] ).

cnf(167858280,plain,
    ( p4(A,B,B)
    | ~ r3(B,B,A) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[166514568,152954320,152940816]),
    [] ).

cnf(177523344,plain,
    ~ r3(a,a,d),
    inference(resolution,[status(thm)],[153569040,167858280]),
    [] ).

fof(rule_268,plain,
    ! [A,B,C,D] :
      ( r3(A,A,B)
      | ~ m2(B)
      | ~ m3(C,b,A)
      | ~ r3(B,D,D) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(152681616,plain,
    ( r3(A,A,B)
    | ~ m2(B)
    | ~ m3(C,b,A)
    | ~ r3(B,D,D) ),
    inference(rewrite,[status(thm)],[rule_268]),
    [] ).

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

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

fof(rule_092,plain,
    ! [A,B,C,D] :
      ( q1(A,B,A)
      | ~ n0(C,B)
      | ~ p0(D,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(150387216,plain,
    ( q1(A,B,A)
    | ~ n0(C,B)
    | ~ p0(D,A) ),
    inference(rewrite,[status(thm)],[rule_092]),
    [] ).

cnf(163582448,plain,
    ( q1(A,B,A)
    | ~ n0(C,B) ),
    inference(resolution,[status(thm)],[150387216,149272800]),
    [] ).

cnf(166995704,plain,
    q1(A,a,A),
    inference(resolution,[status(thm)],[149379096,163582448]),
    [] ).

fof(rule_141,plain,
    ! [A] :
      ( p2(A,a,A)
      | ~ q1(A,a,A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(150931432,plain,
    ( p2(A,a,A)
    | ~ q1(A,a,A) ),
    inference(rewrite,[status(thm)],[rule_141]),
    [] ).

cnf(167164760,plain,
    p2(A,a,A),
    inference(resolution,[status(thm)],[166995704,150931432]),
    [] ).

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

cnf(152651112,plain,
    ( r3(A,B,A)
    | ~ p2(A,C,B) ),
    inference(rewrite,[status(thm)],[rule_267]),
    [] ).

cnf(167500104,plain,
    r3(A,A,A),
    inference(resolution,[status(thm)],[167164760,152651112]),
    [] ).

cnf(171703064,plain,
    ( r3(A,A,B)
    | ~ m2(B)
    | ~ m3(C,b,A) ),
    inference(resolution,[status(thm)],[152681616,167500104]),
    [] ).

fof(axiom_1,plain,
    s0(d),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(149184752,plain,
    s0(d),
    inference(rewrite,[status(thm)],[axiom_1]),
    [] ).

fof(rule_135,plain,
    ! [A,B,C] :
      ( m2(A)
      | ~ s0(A)
      | ~ l1(B,C) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(150850608,plain,
    ( m2(A)
    | ~ s0(A)
    | ~ l1(B,C) ),
    inference(rewrite,[status(thm)],[rule_135]),
    [] ).

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

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

fof(axiom_7,plain,
    n0(d,b),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(149232488,plain,
    n0(d,b),
    inference(rewrite,[status(thm)],[axiom_7]),
    [] ).

cnf(163423944,plain,
    l1(b,b),
    inference(resolution,[status(thm)],[149406520,149232488]),
    [] ).

cnf(164844760,plain,
    ( m2(A)
    | ~ s0(A) ),
    inference(resolution,[status(thm)],[150850608,163423944]),
    [] ).

cnf(165951624,plain,
    m2(d),
    inference(resolution,[status(thm)],[149184752,164844760]),
    [] ).

cnf(217582968,plain,
    ( r3(A,A,d)
    | ~ m3(B,b,A) ),
    inference(resolution,[status(thm)],[171703064,165951624]),
    [] ).

fof(rule_231,plain,
    ! [A,B] :
      ( m3(A,B,A)
      | ~ r2(A)
      | ~ k2(c,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(152176280,plain,
    ( m3(A,B,A)
    | ~ r2(A)
    | ~ k2(c,B) ),
    inference(rewrite,[status(thm)],[rule_231]),
    [] ).

fof(rule_097,plain,
    ! [A] :
      ( q1(A,A,A)
      | ~ s0(A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(150456944,plain,
    ( q1(A,A,A)
    | ~ s0(A) ),
    inference(rewrite,[status(thm)],[rule_097]),
    [] ).

cnf(151604408,plain,
    q1(d,d,d),
    inference(resolution,[status(thm)],[150456944,149184752]),
    [] ).

fof(rule_124,plain,
    ! [A,B] :
      ( r1(A)
      | ~ q0(A,B)
      | ~ s0(d)
      | ~ q1(d,B,d) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(150687856,plain,
    ( r1(A)
    | ~ q0(A,B)
    | ~ q1(d,B,d) ),
    inference(rewrite__forward_subsumption_resolution,[status(thm)],[rule_124,149184752]),
    [] ).

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

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

cnf(164004688,plain,
    r1(A),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[151604408,150687856,149288088]),
    [] ).

fof(rule_188,plain,
    ! [A] :
      ( r2(A)
      | ~ r1(A)
      | ~ l0(A) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(151584528,plain,
    ( r2(A)
    | ~ r1(A)
    | ~ l0(A) ),
    inference(rewrite,[status(thm)],[rule_188]),
    [] ).

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

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

cnf(162246840,plain,
    ( r2(a)
    | ~ r1(a) ),
    inference(resolution,[status(thm)],[151584528,149299928]),
    [] ).

cnf(170610488,plain,
    r2(a),
    inference(resolution,[status(thm)],[164004688,162246840]),
    [] ).

cnf(172411272,plain,
    ( m3(a,A,a)
    | ~ k2(c,A) ),
    inference(resolution,[status(thm)],[152176280,170610488]),
    [] ).

cnf(218254904,plain,
    ( r3(a,a,d)
    | ~ k2(c,b) ),
    inference(resolution,[status(thm)],[217582968,172411272]),
    [] ).

cnf(323706440,plain,
    ~ k2(c,b),
    inference(resolution,[status(thm)],[177523344,218254904]),
    [] ).

fof(rule_127,plain,
    ! [A,B,C,D] :
      ( k2(A,B)
      | ~ m1(C,B,A)
      | ~ k1(D)
      | ~ k2(D,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(150727672,plain,
    ( k2(A,B)
    | ~ m1(C,B,A)
    | ~ k1(D)
    | ~ k2(D,B) ),
    inference(rewrite,[status(thm)],[rule_127]),
    [] ).

fof(rule_021,plain,
    ! [A,B] :
      ( m1(A,B,A)
      | ~ l0(A)
      | ~ k0(B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(149625672,plain,
    ( m1(A,B,A)
    | ~ l0(A)
    | ~ k0(B) ),
    inference(rewrite,[status(thm)],[rule_021]),
    [] ).

fof(axiom_32,plain,
    k0(b),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

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

cnf(162715696,plain,
    ( m1(A,b,A)
    | ~ l0(A) ),
    inference(resolution,[status(thm)],[149625672,149360384]),
    [] ).

fof(axiom_24,plain,
    l0(c),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),
    [] ).

cnf(149318152,plain,
    l0(c),
    inference(rewrite,[status(thm)],[axiom_24]),
    [] ).

cnf(162725104,plain,
    m1(c,b,c),
    inference(resolution,[status(thm)],[162715696,149318152]),
    [] ).

cnf(430434952,plain,
    ( ~ k1(A)
    | ~ k2(A,b) ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[323706440,150727672,162725104]),
    [] ).

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

cnf(149393064,plain,
    ( k1(A)
    | ~ n0(B,A) ),
    inference(rewrite,[status(thm)],[rule_001]),
    [] ).

cnf(163415392,plain,
    k1(b),
    inference(resolution,[status(thm)],[149393064,149232488]),
    [] ).

cnf(contradiction,plain,
    $false,
    inference(forward_subsumption_resolution__resolution,[status(thm)],[166660728,430434952,163415392]),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 17 seconds
% START OF PROOF SEQUENCE
% fof(rule_129,plain,(k2(A,A)|~q1(B,A,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(150764000,plain,(k2(A,A)|~q1(B,A,A)),inference(rewrite,[status(thm)],[rule_129]),[]).
% 
% fof(rule_095,plain,(q1(A,B,B)|~p0(B,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(150418392,plain,(q1(A,B,B)|~p0(B,A)),inference(rewrite,[status(thm)],[rule_095]),[]).
% 
% fof(axiom_14,plain,(p0(b,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(149272800,plain,(p0(b,A)),inference(rewrite,[status(thm)],[axiom_14]),[]).
% 
% cnf(163524568,plain,(q1(A,b,b)),inference(resolution,[status(thm)],[150418392,149272800]),[]).
% 
% cnf(166660728,plain,(k2(b,b)),inference(resolution,[status(thm)],[150764000,163524568]),[]).
% 
% fof(prove_this,plain,(~p4(d,A,a)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(153569040,plain,(~p4(d,A,a)),inference(rewrite,[status(thm)],[prove_this]),[]).
% 
% fof(rule_210,plain,(k3(A,A,A)|~n2(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(151880824,plain,(k3(A,A,A)|~n2(A)),inference(rewrite,[status(thm)],[rule_210]),[]).
% 
% fof(rule_137,plain,(n2(A)|~p1(B,C,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(150875752,plain,(n2(A)|~p1(B,C,A)),inference(rewrite,[status(thm)],[rule_137]),[]).
% 
% fof(rule_085,plain,(p1(A,A,A)|~p0(B,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(150334448,plain,(p1(A,A,A)|~p0(B,A)),inference(rewrite,[status(thm)],[rule_085]),[]).
% 
% cnf(163520336,plain,(p1(A,A,A)),inference(resolution,[status(thm)],[150334448,149272800]),[]).
% 
% cnf(166265944,plain,(n2(A)),inference(resolution,[status(thm)],[150875752,163520336]),[]).
% 
% cnf(166514568,plain,(k3(A,A,A)),inference(resolution,[status(thm)],[151880824,166265944]),[]).
% 
% fof(rule_288,plain,(p4(A,B,B)|~r3(B,B,A)|~p4(C,C,D)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(152954320,plain,(p4(A,B,B)|~r3(B,B,A)|~p4(C,C,D)),inference(rewrite,[status(thm)],[rule_288]),[]).
% 
% fof(rule_287,plain,(p4(A,B,A)|~k3(A,A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(152940816,plain,(p4(A,B,A)|~k3(A,A,B)),inference(rewrite,[status(thm)],[rule_287]),[]).
% 
% cnf(167858280,plain,(p4(A,B,B)|~r3(B,B,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[166514568,152954320,152940816]),[]).
% 
% cnf(177523344,plain,(~r3(a,a,d)),inference(resolution,[status(thm)],[153569040,167858280]),[]).
% 
% fof(rule_268,plain,(r3(A,A,B)|~m2(B)|~m3(C,b,A)|~r3(B,D,D)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(152681616,plain,(r3(A,A,B)|~m2(B)|~m3(C,b,A)|~r3(B,D,D)),inference(rewrite,[status(thm)],[rule_268]),[]).
% 
% fof(axiom_37,plain,(n0(b,a)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(149379096,plain,(n0(b,a)),inference(rewrite,[status(thm)],[axiom_37]),[]).
% 
% fof(rule_092,plain,(q1(A,B,A)|~n0(C,B)|~p0(D,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(150387216,plain,(q1(A,B,A)|~n0(C,B)|~p0(D,A)),inference(rewrite,[status(thm)],[rule_092]),[]).
% 
% cnf(163582448,plain,(q1(A,B,A)|~n0(C,B)),inference(resolution,[status(thm)],[150387216,149272800]),[]).
% 
% cnf(166995704,plain,(q1(A,a,A)),inference(resolution,[status(thm)],[149379096,163582448]),[]).
% 
% fof(rule_141,plain,(p2(A,a,A)|~q1(A,a,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(150931432,plain,(p2(A,a,A)|~q1(A,a,A)),inference(rewrite,[status(thm)],[rule_141]),[]).
% 
% cnf(167164760,plain,(p2(A,a,A)),inference(resolution,[status(thm)],[166995704,150931432]),[]).
% 
% fof(rule_267,plain,(r3(A,B,A)|~p2(A,C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(152651112,plain,(r3(A,B,A)|~p2(A,C,B)),inference(rewrite,[status(thm)],[rule_267]),[]).
% 
% cnf(167500104,plain,(r3(A,A,A)),inference(resolution,[status(thm)],[167164760,152651112]),[]).
% 
% cnf(171703064,plain,(r3(A,A,B)|~m2(B)|~m3(C,b,A)),inference(resolution,[status(thm)],[152681616,167500104]),[]).
% 
% fof(axiom_1,plain,(s0(d)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(149184752,plain,(s0(d)),inference(rewrite,[status(thm)],[axiom_1]),[]).
% 
% fof(rule_135,plain,(m2(A)|~s0(A)|~l1(B,C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(150850608,plain,(m2(A)|~s0(A)|~l1(B,C)),inference(rewrite,[status(thm)],[rule_135]),[]).
% 
% fof(rule_002,plain,(l1(A,A)|~n0(B,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(149406520,plain,(l1(A,A)|~n0(B,A)),inference(rewrite,[status(thm)],[rule_002]),[]).
% 
% fof(axiom_7,plain,(n0(d,b)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(149232488,plain,(n0(d,b)),inference(rewrite,[status(thm)],[axiom_7]),[]).
% 
% cnf(163423944,plain,(l1(b,b)),inference(resolution,[status(thm)],[149406520,149232488]),[]).
% 
% cnf(164844760,plain,(m2(A)|~s0(A)),inference(resolution,[status(thm)],[150850608,163423944]),[]).
% 
% cnf(165951624,plain,(m2(d)),inference(resolution,[status(thm)],[149184752,164844760]),[]).
% 
% cnf(217582968,plain,(r3(A,A,d)|~m3(B,b,A)),inference(resolution,[status(thm)],[171703064,165951624]),[]).
% 
% fof(rule_231,plain,(m3(A,B,A)|~r2(A)|~k2(c,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(152176280,plain,(m3(A,B,A)|~r2(A)|~k2(c,B)),inference(rewrite,[status(thm)],[rule_231]),[]).
% 
% fof(rule_097,plain,(q1(A,A,A)|~s0(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(150456944,plain,(q1(A,A,A)|~s0(A)),inference(rewrite,[status(thm)],[rule_097]),[]).
% 
% cnf(151604408,plain,(q1(d,d,d)),inference(resolution,[status(thm)],[150456944,149184752]),[]).
% 
% fof(rule_124,plain,(r1(A)|~q0(A,B)|~s0(d)|~q1(d,B,d)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(150687856,plain,(r1(A)|~q0(A,B)|~q1(d,B,d)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[rule_124,149184752]),[]).
% 
% fof(axiom_17,plain,(q0(A,d)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(149288088,plain,(q0(A,d)),inference(rewrite,[status(thm)],[axiom_17]),[]).
% 
% cnf(164004688,plain,(r1(A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[151604408,150687856,149288088]),[]).
% 
% fof(rule_188,plain,(r2(A)|~r1(A)|~l0(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(151584528,plain,(r2(A)|~r1(A)|~l0(A)),inference(rewrite,[status(thm)],[rule_188]),[]).
% 
% fof(axiom_20,plain,(l0(a)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(149299928,plain,(l0(a)),inference(rewrite,[status(thm)],[axiom_20]),[]).
% 
% cnf(162246840,plain,(r2(a)|~r1(a)),inference(resolution,[status(thm)],[151584528,149299928]),[]).
% 
% cnf(170610488,plain,(r2(a)),inference(resolution,[status(thm)],[164004688,162246840]),[]).
% 
% cnf(172411272,plain,(m3(a,A,a)|~k2(c,A)),inference(resolution,[status(thm)],[152176280,170610488]),[]).
% 
% cnf(218254904,plain,(r3(a,a,d)|~k2(c,b)),inference(resolution,[status(thm)],[217582968,172411272]),[]).
% 
% cnf(323706440,plain,(~k2(c,b)),inference(resolution,[status(thm)],[177523344,218254904]),[]).
% 
% fof(rule_127,plain,(k2(A,B)|~m1(C,B,A)|~k1(D)|~k2(D,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(150727672,plain,(k2(A,B)|~m1(C,B,A)|~k1(D)|~k2(D,B)),inference(rewrite,[status(thm)],[rule_127]),[]).
% 
% fof(rule_021,plain,(m1(A,B,A)|~l0(A)|~k0(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(149625672,plain,(m1(A,B,A)|~l0(A)|~k0(B)),inference(rewrite,[status(thm)],[rule_021]),[]).
% 
% fof(axiom_32,plain,(k0(b)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(149360384,plain,(k0(b)),inference(rewrite,[status(thm)],[axiom_32]),[]).
% 
% cnf(162715696,plain,(m1(A,b,A)|~l0(A)),inference(resolution,[status(thm)],[149625672,149360384]),[]).
% 
% fof(axiom_24,plain,(l0(c)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(149318152,plain,(l0(c)),inference(rewrite,[status(thm)],[axiom_24]),[]).
% 
% cnf(162725104,plain,(m1(c,b,c)),inference(resolution,[status(thm)],[162715696,149318152]),[]).
% 
% cnf(430434952,plain,(~k1(A)|~k2(A,b)),inference(forward_subsumption_resolution__resolution,[status(thm)],[323706440,150727672,162725104]),[]).
% 
% fof(rule_001,plain,(k1(A)|~n0(B,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN271-1.tptp',unknown),[]).
% 
% cnf(149393064,plain,(k1(A)|~n0(B,A)),inference(rewrite,[status(thm)],[rule_001]),[]).
% 
% cnf(163415392,plain,(k1(b)),inference(resolution,[status(thm)],[149393064,149232488]),[]).
% 
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[166660728,430434952,163415392]),[]).
% 
% END OF PROOF SEQUENCE
% 
%------------------------------------------------------------------------------