TSTP Solution File: CSR115+59 by SInE---0.4

View Problem - Process Solution

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

% Computer : art05.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 07:44:04 EST 2010

% Result   : Theorem 1.44s
% Output   : CNFRefutation 1.44s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   19
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   50 (  14 unt;   0 def)
%            Number of atoms       :  358 (   0 equ)
%            Maximal formula atoms :  218 (   7 avg)
%            Number of connectives :  395 (  87   ~;  69   |; 234   &)
%                                         (   3 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :  218 (   9 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :   21 (  20 usr;   4 prp; 0-7 aty)
%            Number of functors    :   52 (  52 usr;  51 con; 0-3 aty)
%            Number of variables   :   94 (   6 sgn  42   !;  15   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(7,axiom,
    chea(n374bernehmen_1_1,annahme_1_1),
    file('/tmp/tmpO0pX8_/sel_CSR115+59.p_1',fact_8354) ).

fof(14,axiom,
    ! [X1,X2,X3] :
      ( ( chea(X3,X2)
        & subs(X1,X2) )
     => ? [X4] :
          ( chea(X4,X1)
          & subs(X4,X3) ) ),
    file('/tmp/tmpO0pX8_/sel_CSR115+59.p_1',chea_subs_abs__event) ).

fof(41,axiom,
    ! [X1,X2,X3] :
      ( ( chea(X2,X1)
        & obj(X1,X3) )
     => obj(X2,X3) ),
    file('/tmp/tmpO0pX8_/sel_CSR115+59.p_1',chea_obj_abs__event) ).

fof(52,conjecture,
    ? [X1,X2,X3,X4,X5,X6] :
      ( attr(X3,X2)
      & attr(X5,X6)
      & obj(X4,X1)
      & prop(X1,britisch__1_1)
      & sub(X2,name_1_1)
      & subs(X4,n374bernehmen_1_1) ),
    file('/tmp/tmpO0pX8_/sel_CSR115+59.p_1',synth_qa07_007_mira_news_1319_a19984) ).

fof(53,axiom,
    ( assoc(autobauer_1_1,auto__1_1)
    & sub(autobauer_1_1,fabrikant_1_1)
    & assoc(b__366rsenparkett_1_1,b__366rse_1_1)
    & sub(b__366rsenparkett_1_1,parkett_1_1)
    & attr(c103,c104)
    & sub(c103,stadt__1_1)
    & sub(c104,name_1_1)
    & val(c104,frankfurt_0)
    & obj(c113,c117)
    & subs(c113,annahme_1_1)
    & prop(c117,britisch__1_1)
    & sub(c117,autobauer_1_1)
    & sub(c122,rover_1_1)
    & prop(c130,bairisch_1_1)
    & sub(c130,bmw_1_1)
    & sub(c134,firmengruppe_1_1)
    & prop(c145,frankfurter_1_1)
    & sub(c145,b__366rsenparkett_1_1)
    & prop(c157,kr__344ftig_1_1)
    & sub(c157,get__366se_1_1)
    & tupl_p7(c2161,c113,c122,c130,c134,c145,c157)
    & assoc(frankfurter_1_1,c103)
    & sort(autobauer_1_1,d)
    & sort(autobauer_1_1,io)
    & card(autobauer_1_1,int1)
    & etype(autobauer_1_1,int0)
    & fact(autobauer_1_1,real)
    & gener(autobauer_1_1,ge)
    & quant(autobauer_1_1,one)
    & refer(autobauer_1_1,refer_c)
    & varia(autobauer_1_1,varia_c)
    & sort(auto__1_1,d)
    & card(auto__1_1,int1)
    & etype(auto__1_1,int0)
    & fact(auto__1_1,real)
    & gener(auto__1_1,ge)
    & quant(auto__1_1,one)
    & refer(auto__1_1,refer_c)
    & varia(auto__1_1,varia_c)
    & sort(fabrikant_1_1,d)
    & sort(fabrikant_1_1,io)
    & card(fabrikant_1_1,int1)
    & etype(fabrikant_1_1,int0)
    & fact(fabrikant_1_1,real)
    & gener(fabrikant_1_1,ge)
    & quant(fabrikant_1_1,one)
    & refer(fabrikant_1_1,refer_c)
    & varia(fabrikant_1_1,varia_c)
    & sort(b__366rsenparkett_1_1,d)
    & card(b__366rsenparkett_1_1,int1)
    & etype(b__366rsenparkett_1_1,int0)
    & fact(b__366rsenparkett_1_1,real)
    & gener(b__366rsenparkett_1_1,ge)
    & quant(b__366rsenparkett_1_1,one)
    & refer(b__366rsenparkett_1_1,refer_c)
    & varia(b__366rsenparkett_1_1,varia_c)
    & sort(b__366rse_1_1,d)
    & sort(b__366rse_1_1,io)
    & card(b__366rse_1_1,int1)
    & etype(b__366rse_1_1,int0)
    & fact(b__366rse_1_1,real)
    & gener(b__366rse_1_1,ge)
    & quant(b__366rse_1_1,one)
    & refer(b__366rse_1_1,refer_c)
    & varia(b__366rse_1_1,varia_c)
    & sort(parkett_1_1,d)
    & card(parkett_1_1,int1)
    & etype(parkett_1_1,int0)
    & fact(parkett_1_1,real)
    & gener(parkett_1_1,ge)
    & quant(parkett_1_1,one)
    & refer(parkett_1_1,refer_c)
    & varia(parkett_1_1,varia_c)
    & sort(c103,d)
    & sort(c103,io)
    & card(c103,int1)
    & etype(c103,int0)
    & fact(c103,real)
    & gener(c103,sp)
    & quant(c103,one)
    & refer(c103,det)
    & varia(c103,varia_c)
    & sort(c104,na)
    & card(c104,int1)
    & etype(c104,int0)
    & fact(c104,real)
    & gener(c104,sp)
    & quant(c104,one)
    & refer(c104,det)
    & varia(c104,varia_c)
    & sort(stadt__1_1,d)
    & sort(stadt__1_1,io)
    & card(stadt__1_1,int1)
    & etype(stadt__1_1,int0)
    & fact(stadt__1_1,real)
    & gener(stadt__1_1,ge)
    & quant(stadt__1_1,one)
    & refer(stadt__1_1,refer_c)
    & varia(stadt__1_1,varia_c)
    & sort(name_1_1,na)
    & card(name_1_1,int1)
    & etype(name_1_1,int0)
    & fact(name_1_1,real)
    & gener(name_1_1,ge)
    & quant(name_1_1,one)
    & refer(name_1_1,refer_c)
    & varia(name_1_1,varia_c)
    & sort(frankfurt_0,fe)
    & sort(c113,ad)
    & card(c113,int1)
    & etype(c113,int0)
    & fact(c113,real)
    & gener(c113,sp)
    & quant(c113,one)
    & refer(c113,det)
    & varia(c113,con)
    & sort(c117,d)
    & card(c117,int1)
    & etype(c117,int0)
    & fact(c117,real)
    & gener(c117,sp)
    & quant(c117,one)
    & refer(c117,det)
    & varia(c117,con)
    & sort(annahme_1_1,ad)
    & card(annahme_1_1,int1)
    & etype(annahme_1_1,int0)
    & fact(annahme_1_1,real)
    & gener(annahme_1_1,ge)
    & quant(annahme_1_1,one)
    & refer(annahme_1_1,refer_c)
    & varia(annahme_1_1,varia_c)
    & sort(britisch__1_1,nq)
    & sort(c122,d)
    & card(c122,int1)
    & etype(c122,int0)
    & fact(c122,real)
    & gener(c122,gener_c)
    & quant(c122,one)
    & refer(c122,refer_c)
    & varia(c122,varia_c)
    & sort(rover_1_1,d)
    & card(rover_1_1,int1)
    & etype(rover_1_1,int0)
    & fact(rover_1_1,real)
    & gener(rover_1_1,ge)
    & quant(rover_1_1,one)
    & refer(rover_1_1,refer_c)
    & varia(rover_1_1,varia_c)
    & sort(c130,d)
    & card(c130,int1)
    & etype(c130,int0)
    & fact(c130,real)
    & gener(c130,sp)
    & quant(c130,one)
    & refer(c130,det)
    & varia(c130,con)
    & sort(bairisch_1_1,nq)
    & sort(bmw_1_1,d)
    & card(bmw_1_1,int1)
    & etype(bmw_1_1,int0)
    & fact(bmw_1_1,real)
    & gener(bmw_1_1,ge)
    & quant(bmw_1_1,one)
    & refer(bmw_1_1,refer_c)
    & varia(bmw_1_1,varia_c)
    & sort(c134,d)
    & sort(c134,io)
    & card(c134,int1)
    & etype(c134,int0)
    & fact(c134,real)
    & gener(c134,gener_c)
    & quant(c134,one)
    & refer(c134,refer_c)
    & varia(c134,varia_c)
    & sort(firmengruppe_1_1,d)
    & sort(firmengruppe_1_1,io)
    & card(firmengruppe_1_1,int1)
    & etype(firmengruppe_1_1,int0)
    & fact(firmengruppe_1_1,real)
    & gener(firmengruppe_1_1,ge)
    & quant(firmengruppe_1_1,one)
    & refer(firmengruppe_1_1,refer_c)
    & varia(firmengruppe_1_1,varia_c)
    & sort(c145,d)
    & card(c145,int1)
    & etype(c145,int0)
    & fact(c145,real)
    & gener(c145,sp)
    & quant(c145,one)
    & refer(c145,det)
    & varia(c145,con)
    & sort(frankfurter_1_1,gq)
    & sort(c157,d)
    & card(c157,int1)
    & etype(c157,int0)
    & fact(c157,real)
    & gener(c157,gener_c)
    & quant(c157,one)
    & refer(c157,refer_c)
    & varia(c157,varia_c)
    & sort(kr__344ftig_1_1,nq)
    & sort(get__366se_1_1,d)
    & card(get__366se_1_1,int1)
    & etype(get__366se_1_1,int0)
    & fact(get__366se_1_1,real)
    & gener(get__366se_1_1,ge)
    & quant(get__366se_1_1,one)
    & refer(get__366se_1_1,refer_c)
    & varia(get__366se_1_1,varia_c)
    & sort(c2161,ent)
    & card(c2161,card_c)
    & etype(c2161,etype_c)
    & fact(c2161,real)
    & gener(c2161,gener_c)
    & quant(c2161,quant_c)
    & refer(c2161,refer_c)
    & varia(c2161,varia_c) ),
    file('/tmp/tmpO0pX8_/sel_CSR115+59.p_1',ave07_era5_synth_qa07_007_mira_news_1319_a19984) ).

fof(54,negated_conjecture,
    ~ ? [X1,X2,X3,X4,X5,X6] :
        ( attr(X3,X2)
        & attr(X5,X6)
        & obj(X4,X1)
        & prop(X1,britisch__1_1)
        & sub(X2,name_1_1)
        & subs(X4,n374bernehmen_1_1) ),
    inference(assume_negation,[status(cth)],[52]) ).

cnf(70,plain,
    chea(n374bernehmen_1_1,annahme_1_1),
    inference(split_conjunct,[status(thm)],[7]) ).

fof(88,plain,
    ! [X1,X2,X3] :
      ( ~ chea(X3,X2)
      | ~ subs(X1,X2)
      | ? [X4] :
          ( chea(X4,X1)
          & subs(X4,X3) ) ),
    inference(fof_nnf,[status(thm)],[14]) ).

fof(89,plain,
    ! [X5,X6,X7] :
      ( ~ chea(X7,X6)
      | ~ subs(X5,X6)
      | ? [X8] :
          ( chea(X8,X5)
          & subs(X8,X7) ) ),
    inference(variable_rename,[status(thm)],[88]) ).

fof(90,plain,
    ! [X5,X6,X7] :
      ( ~ chea(X7,X6)
      | ~ subs(X5,X6)
      | ( chea(esk5_3(X5,X6,X7),X5)
        & subs(esk5_3(X5,X6,X7),X7) ) ),
    inference(skolemize,[status(esa)],[89]) ).

fof(91,plain,
    ! [X5,X6,X7] :
      ( ( chea(esk5_3(X5,X6,X7),X5)
        | ~ chea(X7,X6)
        | ~ subs(X5,X6) )
      & ( subs(esk5_3(X5,X6,X7),X7)
        | ~ chea(X7,X6)
        | ~ subs(X5,X6) ) ),
    inference(distribute,[status(thm)],[90]) ).

cnf(92,plain,
    ( subs(esk5_3(X1,X2,X3),X3)
    | ~ subs(X1,X2)
    | ~ chea(X3,X2) ),
    inference(split_conjunct,[status(thm)],[91]) ).

cnf(93,plain,
    ( chea(esk5_3(X1,X2,X3),X1)
    | ~ subs(X1,X2)
    | ~ chea(X3,X2) ),
    inference(split_conjunct,[status(thm)],[91]) ).

fof(164,plain,
    ! [X1,X2,X3] :
      ( ~ chea(X2,X1)
      | ~ obj(X1,X3)
      | obj(X2,X3) ),
    inference(fof_nnf,[status(thm)],[41]) ).

fof(165,plain,
    ! [X4,X5,X6] :
      ( ~ chea(X5,X4)
      | ~ obj(X4,X6)
      | obj(X5,X6) ),
    inference(variable_rename,[status(thm)],[164]) ).

cnf(166,plain,
    ( obj(X1,X2)
    | ~ obj(X3,X2)
    | ~ chea(X1,X3) ),
    inference(split_conjunct,[status(thm)],[165]) ).

fof(185,negated_conjecture,
    ! [X1,X2,X3,X4,X5,X6] :
      ( ~ attr(X3,X2)
      | ~ attr(X5,X6)
      | ~ obj(X4,X1)
      | ~ prop(X1,britisch__1_1)
      | ~ sub(X2,name_1_1)
      | ~ subs(X4,n374bernehmen_1_1) ),
    inference(fof_nnf,[status(thm)],[54]) ).

fof(186,negated_conjecture,
    ! [X7,X8,X9,X10,X11,X12] :
      ( ~ attr(X9,X8)
      | ~ attr(X11,X12)
      | ~ obj(X10,X7)
      | ~ prop(X7,britisch__1_1)
      | ~ sub(X8,name_1_1)
      | ~ subs(X10,n374bernehmen_1_1) ),
    inference(variable_rename,[status(thm)],[185]) ).

cnf(187,negated_conjecture,
    ( ~ subs(X1,n374bernehmen_1_1)
    | ~ sub(X2,name_1_1)
    | ~ prop(X3,britisch__1_1)
    | ~ obj(X1,X3)
    | ~ attr(X4,X5)
    | ~ attr(X6,X2) ),
    inference(split_conjunct,[status(thm)],[186]) ).

cnf(395,plain,
    prop(c117,britisch__1_1),
    inference(split_conjunct,[status(thm)],[53]) ).

cnf(396,plain,
    subs(c113,annahme_1_1),
    inference(split_conjunct,[status(thm)],[53]) ).

cnf(397,plain,
    obj(c113,c117),
    inference(split_conjunct,[status(thm)],[53]) ).

cnf(399,plain,
    sub(c104,name_1_1),
    inference(split_conjunct,[status(thm)],[53]) ).

cnf(401,plain,
    attr(c103,c104),
    inference(split_conjunct,[status(thm)],[53]) ).

fof(542,plain,
    ( ~ epred1_0
  <=> ! [X3,X1] :
        ( ~ subs(X1,n374bernehmen_1_1)
        | ~ prop(X3,britisch__1_1)
        | ~ obj(X1,X3) ) ),
    introduced(definition),
    [split] ).

cnf(543,plain,
    ( epred1_0
    | ~ subs(X1,n374bernehmen_1_1)
    | ~ prop(X3,britisch__1_1)
    | ~ obj(X1,X3) ),
    inference(split_equiv,[status(thm)],[542]) ).

fof(544,plain,
    ( ~ epred2_0
  <=> ! [X2,X6] :
        ( ~ sub(X2,name_1_1)
        | ~ attr(X6,X2) ) ),
    introduced(definition),
    [split] ).

cnf(545,plain,
    ( epred2_0
    | ~ sub(X2,name_1_1)
    | ~ attr(X6,X2) ),
    inference(split_equiv,[status(thm)],[544]) ).

fof(546,plain,
    ( ~ epred3_0
  <=> ! [X5,X4] : ~ attr(X4,X5) ),
    introduced(definition),
    [split] ).

cnf(547,plain,
    ( epred3_0
    | ~ attr(X4,X5) ),
    inference(split_equiv,[status(thm)],[546]) ).

cnf(548,negated_conjecture,
    ( ~ epred3_0
    | ~ epred2_0
    | ~ epred1_0 ),
    inference(apply_def,[status(esa)],[inference(apply_def,[status(esa)],[inference(apply_def,[status(esa)],[187,542,theory(equality)]),544,theory(equality)]),546,theory(equality)]),
    [split] ).

cnf(550,plain,
    ( obj(esk5_3(X1,X2,X3),X4)
    | ~ obj(X1,X4)
    | ~ subs(X1,X2)
    | ~ chea(X3,X2) ),
    inference(spm,[status(thm)],[166,93,theory(equality)]) ).

cnf(558,plain,
    epred3_0,
    inference(spm,[status(thm)],[547,401,theory(equality)]) ).

cnf(563,negated_conjecture,
    ( $false
    | ~ epred2_0
    | ~ epred1_0 ),
    inference(rw,[status(thm)],[548,558,theory(equality)]) ).

cnf(564,negated_conjecture,
    ( ~ epred2_0
    | ~ epred1_0 ),
    inference(cn,[status(thm)],[563,theory(equality)]) ).

cnf(565,plain,
    ( epred2_0
    | ~ sub(c104,name_1_1) ),
    inference(spm,[status(thm)],[545,401,theory(equality)]) ).

cnf(568,plain,
    ( epred2_0
    | $false ),
    inference(rw,[status(thm)],[565,399,theory(equality)]) ).

cnf(569,plain,
    epred2_0,
    inference(cn,[status(thm)],[568,theory(equality)]) ).

cnf(571,negated_conjecture,
    ( $false
    | ~ epred1_0 ),
    inference(rw,[status(thm)],[564,569,theory(equality)]) ).

cnf(572,negated_conjecture,
    ~ epred1_0,
    inference(cn,[status(thm)],[571,theory(equality)]) ).

cnf(573,negated_conjecture,
    ( ~ subs(X1,n374bernehmen_1_1)
    | ~ prop(X3,britisch__1_1)
    | ~ obj(X1,X3) ),
    inference(sr,[status(thm)],[543,572,theory(equality)]) ).

cnf(677,negated_conjecture,
    ( ~ prop(X4,britisch__1_1)
    | ~ subs(esk5_3(X1,X2,X3),n374bernehmen_1_1)
    | ~ obj(X1,X4)
    | ~ subs(X1,X2)
    | ~ chea(X3,X2) ),
    inference(spm,[status(thm)],[573,550,theory(equality)]) ).

cnf(683,negated_conjecture,
    ( ~ obj(X1,X2)
    | ~ prop(X2,britisch__1_1)
    | ~ subs(X1,X3)
    | ~ chea(n374bernehmen_1_1,X3) ),
    inference(spm,[status(thm)],[677,92,theory(equality)]) ).

cnf(684,plain,
    ( ~ prop(c117,britisch__1_1)
    | ~ subs(c113,X1)
    | ~ chea(n374bernehmen_1_1,X1) ),
    inference(spm,[status(thm)],[683,397,theory(equality)]) ).

cnf(688,plain,
    ( $false
    | ~ subs(c113,X1)
    | ~ chea(n374bernehmen_1_1,X1) ),
    inference(rw,[status(thm)],[684,395,theory(equality)]) ).

cnf(689,plain,
    ( ~ subs(c113,X1)
    | ~ chea(n374bernehmen_1_1,X1) ),
    inference(cn,[status(thm)],[688,theory(equality)]) ).

cnf(690,plain,
    ~ chea(n374bernehmen_1_1,annahme_1_1),
    inference(spm,[status(thm)],[689,396,theory(equality)]) ).

cnf(692,plain,
    $false,
    inference(rw,[status(thm)],[690,70,theory(equality)]) ).

cnf(693,plain,
    $false,
    inference(cn,[status(thm)],[692,theory(equality)]) ).

cnf(694,plain,
    $false,
    693,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/CSR/CSR115+59.p
% --creating new selector for [CSR004+0.ax]
% -running prover on /tmp/tmpO0pX8_/sel_CSR115+59.p_1 with time limit 29
% -prover status Theorem
% Problem CSR115+59.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/CSR/CSR115+59.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/CSR/CSR115+59.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
% 
%------------------------------------------------------------------------------