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

View Problem - Process Solution

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

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

% Result   : Theorem 1.36s
% Output   : CNFRefutation 1.36s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   24
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   46 (  17 unt;   0 def)
%            Number of atoms       :  318 (   0 equ)
%            Maximal formula atoms :  127 (   6 avg)
%            Number of connectives :  414 ( 142   ~; 123   |; 146   &)
%                                         (   2 <=>;   1  =>;   0  <=;   0 <~>)
%            Maximal formula depth :  127 (   8 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   21 (  20 usr;   3 prp; 0-2 aty)
%            Number of functors    :   45 (  45 usr;  45 con; 0-0 aty)
%            Number of variables   :   99 (   2 sgn  27   !;  14   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(53,axiom,
    ! [X1,X2] :
      ( card(X1,X2)
     => has_card_leq(X1,X2) ),
    file('/tmp/tmpFWhLu7/sel_CSR115+66.p_1',has_card_eq) ).

fof(72,axiom,
    ( assoc(autobauer_1_1,automobil_1_1)
    & sub(autobauer_1_1,fabrikant_1_1)
    & attr(c103,c104)
    & prop(c103,britisch__1_1)
    & sub(c103,autobauer_1_1)
    & sub(c104,name_1_1)
    & val(c104,rover_0)
    & agt(c3,c86)
    & obj(c3,c103)
    & subs(c3,n374bernehmen_1_1)
    & temp(c3,c4)
    & attr(c4,c5)
    & sub(c5,jahr__1_1)
    & val(c5,c1)
    & attr(c86,c87)
    & sub(c86,firma_1_1)
    & sub(c87,name_1_1)
    & val(c87,bmw_0)
    & 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(automobil_1_1,tq)
    & 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(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,con)
    & sort(c104,na)
    & card(c104,int1)
    & etype(c104,int0)
    & fact(c104,real)
    & gener(c104,sp)
    & quant(c104,one)
    & refer(c104,indet)
    & varia(c104,varia_c)
    & sort(britisch__1_1,nq)
    & 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(rover_0,fe)
    & sort(c3,da)
    & fact(c3,real)
    & gener(c3,sp)
    & sort(c86,d)
    & sort(c86,io)
    & card(c86,int1)
    & etype(c86,int0)
    & fact(c86,real)
    & gener(c86,sp)
    & quant(c86,one)
    & refer(c86,det)
    & varia(c86,con)
    & sort(n374bernehmen_1_1,da)
    & fact(n374bernehmen_1_1,real)
    & gener(n374bernehmen_1_1,ge)
    & sort(c4,t)
    & card(c4,int1)
    & etype(c4,int0)
    & fact(c4,real)
    & gener(c4,sp)
    & quant(c4,one)
    & refer(c4,det)
    & varia(c4,con)
    & sort(c5,me)
    & sort(c5,oa)
    & sort(c5,ta)
    & card(c5,card_c)
    & etype(c5,etype_c)
    & fact(c5,real)
    & gener(c5,sp)
    & quant(c5,quant_c)
    & refer(c5,refer_c)
    & varia(c5,varia_c)
    & sort(jahr__1_1,me)
    & sort(jahr__1_1,oa)
    & sort(jahr__1_1,ta)
    & card(jahr__1_1,card_c)
    & etype(jahr__1_1,etype_c)
    & fact(jahr__1_1,real)
    & gener(jahr__1_1,ge)
    & quant(jahr__1_1,quant_c)
    & refer(jahr__1_1,refer_c)
    & varia(jahr__1_1,varia_c)
    & sort(c1,nu)
    & card(c1,int1994)
    & sort(c87,na)
    & card(c87,int1)
    & etype(c87,int0)
    & fact(c87,real)
    & gener(c87,sp)
    & quant(c87,one)
    & refer(c87,indet)
    & varia(c87,varia_c)
    & sort(firma_1_1,d)
    & sort(firma_1_1,io)
    & card(firma_1_1,int1)
    & etype(firma_1_1,int0)
    & fact(firma_1_1,real)
    & gener(firma_1_1,ge)
    & quant(firma_1_1,one)
    & refer(firma_1_1,refer_c)
    & varia(firma_1_1,varia_c)
    & sort(bmw_0,fe) ),
    file('/tmp/tmpFWhLu7/sel_CSR115+66.p_1',ave07_era5_synth_qa07_007_mira_wp_475_a19984) ).

fof(73,conjecture,
    ? [X1,X2,X3,X4,X5,X6,X7] :
      ( agt(X4,X3)
      & attr(X3,X2)
      & attr(X5,X6)
      & has_card_leq(X7,int1994)
      & sub(X1,firma_1_1)
      & sub(X2,name_1_1)
      & sub(X6,jahr__1_1)
      & subs(X4,n374bernehmen_1_1)
      & temp(X4,X5)
      & val(X2,bmw_0)
      & val(X6,X7) ),
    file('/tmp/tmpFWhLu7/sel_CSR115+66.p_1',synth_qa07_007_mira_wp_475_a19984) ).

fof(74,negated_conjecture,
    ~ ? [X1,X2,X3,X4,X5,X6,X7] :
        ( agt(X4,X3)
        & attr(X3,X2)
        & attr(X5,X6)
        & has_card_leq(X7,int1994)
        & sub(X1,firma_1_1)
        & sub(X2,name_1_1)
        & sub(X6,jahr__1_1)
        & subs(X4,n374bernehmen_1_1)
        & temp(X4,X5)
        & val(X2,bmw_0)
        & val(X6,X7) ),
    inference(assume_negation,[status(cth)],[73]) ).

fof(197,plain,
    ! [X1,X2] :
      ( ~ card(X1,X2)
      | has_card_leq(X1,X2) ),
    inference(fof_nnf,[status(thm)],[53]) ).

fof(198,plain,
    ! [X3,X4] :
      ( ~ card(X3,X4)
      | has_card_leq(X3,X4) ),
    inference(variable_rename,[status(thm)],[197]) ).

cnf(199,plain,
    ( has_card_leq(X1,X2)
    | ~ card(X1,X2) ),
    inference(split_conjunct,[status(thm)],[198]) ).

cnf(259,plain,
    card(c1,int1994),
    inference(split_conjunct,[status(thm)],[72]) ).

cnf(350,plain,
    val(c87,bmw_0),
    inference(split_conjunct,[status(thm)],[72]) ).

cnf(351,plain,
    sub(c87,name_1_1),
    inference(split_conjunct,[status(thm)],[72]) ).

cnf(352,plain,
    sub(c86,firma_1_1),
    inference(split_conjunct,[status(thm)],[72]) ).

cnf(353,plain,
    attr(c86,c87),
    inference(split_conjunct,[status(thm)],[72]) ).

cnf(354,plain,
    val(c5,c1),
    inference(split_conjunct,[status(thm)],[72]) ).

cnf(355,plain,
    sub(c5,jahr__1_1),
    inference(split_conjunct,[status(thm)],[72]) ).

cnf(356,plain,
    attr(c4,c5),
    inference(split_conjunct,[status(thm)],[72]) ).

cnf(357,plain,
    temp(c3,c4),
    inference(split_conjunct,[status(thm)],[72]) ).

cnf(358,plain,
    subs(c3,n374bernehmen_1_1),
    inference(split_conjunct,[status(thm)],[72]) ).

cnf(360,plain,
    agt(c3,c86),
    inference(split_conjunct,[status(thm)],[72]) ).

fof(368,negated_conjecture,
    ! [X1,X2,X3,X4,X5,X6,X7] :
      ( ~ agt(X4,X3)
      | ~ attr(X3,X2)
      | ~ attr(X5,X6)
      | ~ has_card_leq(X7,int1994)
      | ~ sub(X1,firma_1_1)
      | ~ sub(X2,name_1_1)
      | ~ sub(X6,jahr__1_1)
      | ~ subs(X4,n374bernehmen_1_1)
      | ~ temp(X4,X5)
      | ~ val(X2,bmw_0)
      | ~ val(X6,X7) ),
    inference(fof_nnf,[status(thm)],[74]) ).

fof(369,negated_conjecture,
    ! [X8,X9,X10,X11,X12,X13,X14] :
      ( ~ agt(X11,X10)
      | ~ attr(X10,X9)
      | ~ attr(X12,X13)
      | ~ has_card_leq(X14,int1994)
      | ~ sub(X8,firma_1_1)
      | ~ sub(X9,name_1_1)
      | ~ sub(X13,jahr__1_1)
      | ~ subs(X11,n374bernehmen_1_1)
      | ~ temp(X11,X12)
      | ~ val(X9,bmw_0)
      | ~ val(X13,X14) ),
    inference(variable_rename,[status(thm)],[368]) ).

cnf(370,negated_conjecture,
    ( ~ val(X1,X2)
    | ~ val(X3,bmw_0)
    | ~ temp(X4,X5)
    | ~ subs(X4,n374bernehmen_1_1)
    | ~ sub(X1,jahr__1_1)
    | ~ sub(X3,name_1_1)
    | ~ sub(X6,firma_1_1)
    | ~ has_card_leq(X2,int1994)
    | ~ attr(X5,X1)
    | ~ attr(X7,X3)
    | ~ agt(X4,X7) ),
    inference(split_conjunct,[status(thm)],[369]) ).

fof(508,plain,
    ( ~ epred1_0
  <=> ! [X5,X2,X4,X7,X1,X3] :
        ( ~ subs(X4,n374bernehmen_1_1)
        | ~ sub(X1,jahr__1_1)
        | ~ sub(X3,name_1_1)
        | ~ temp(X4,X5)
        | ~ agt(X4,X7)
        | ~ has_card_leq(X2,int1994)
        | ~ attr(X5,X1)
        | ~ attr(X7,X3)
        | ~ val(X1,X2)
        | ~ val(X3,bmw_0) ) ),
    introduced(definition),
    [split] ).

cnf(509,plain,
    ( epred1_0
    | ~ subs(X4,n374bernehmen_1_1)
    | ~ sub(X1,jahr__1_1)
    | ~ sub(X3,name_1_1)
    | ~ temp(X4,X5)
    | ~ agt(X4,X7)
    | ~ has_card_leq(X2,int1994)
    | ~ attr(X5,X1)
    | ~ attr(X7,X3)
    | ~ val(X1,X2)
    | ~ val(X3,bmw_0) ),
    inference(split_equiv,[status(thm)],[508]) ).

fof(510,plain,
    ( ~ epred2_0
  <=> ! [X6] : ~ sub(X6,firma_1_1) ),
    introduced(definition),
    [split] ).

cnf(511,plain,
    ( epred2_0
    | ~ sub(X6,firma_1_1) ),
    inference(split_equiv,[status(thm)],[510]) ).

cnf(512,negated_conjecture,
    ( ~ epred2_0
    | ~ epred1_0 ),
    inference(apply_def,[status(esa)],[inference(apply_def,[status(esa)],[370,508,theory(equality)]),510,theory(equality)]),
    [split] ).

cnf(513,plain,
    epred2_0,
    inference(spm,[status(thm)],[511,352,theory(equality)]) ).

cnf(515,negated_conjecture,
    ( $false
    | ~ epred1_0 ),
    inference(rw,[status(thm)],[512,513,theory(equality)]) ).

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

cnf(517,negated_conjecture,
    ( ~ subs(X4,n374bernehmen_1_1)
    | ~ sub(X1,jahr__1_1)
    | ~ sub(X3,name_1_1)
    | ~ temp(X4,X5)
    | ~ agt(X4,X7)
    | ~ has_card_leq(X2,int1994)
    | ~ attr(X5,X1)
    | ~ attr(X7,X3)
    | ~ val(X1,X2)
    | ~ val(X3,bmw_0) ),
    inference(sr,[status(thm)],[509,516,theory(equality)]) ).

cnf(518,plain,
    ( ~ val(X1,X2)
    | ~ attr(X3,X1)
    | ~ attr(X4,c87)
    | ~ has_card_leq(X2,int1994)
    | ~ agt(X5,X4)
    | ~ temp(X5,X3)
    | ~ sub(X1,jahr__1_1)
    | ~ sub(c87,name_1_1)
    | ~ subs(X5,n374bernehmen_1_1) ),
    inference(spm,[status(thm)],[517,350,theory(equality)]) ).

cnf(519,plain,
    ( ~ val(X1,X2)
    | ~ attr(X3,X1)
    | ~ attr(X4,c87)
    | ~ has_card_leq(X2,int1994)
    | ~ agt(X5,X4)
    | ~ temp(X5,X3)
    | ~ sub(X1,jahr__1_1)
    | $false
    | ~ subs(X5,n374bernehmen_1_1) ),
    inference(rw,[status(thm)],[518,351,theory(equality)]) ).

cnf(520,plain,
    ( ~ val(X1,X2)
    | ~ attr(X3,X1)
    | ~ attr(X4,c87)
    | ~ has_card_leq(X2,int1994)
    | ~ agt(X5,X4)
    | ~ temp(X5,X3)
    | ~ sub(X1,jahr__1_1)
    | ~ subs(X5,n374bernehmen_1_1) ),
    inference(cn,[status(thm)],[519,theory(equality)]) ).

cnf(521,plain,
    ( ~ val(X1,X2)
    | ~ attr(X3,X1)
    | ~ has_card_leq(X2,int1994)
    | ~ agt(X4,c86)
    | ~ temp(X4,X3)
    | ~ sub(X1,jahr__1_1)
    | ~ subs(X4,n374bernehmen_1_1) ),
    inference(spm,[status(thm)],[520,353,theory(equality)]) ).

cnf(522,plain,
    ( ~ val(X1,X2)
    | ~ attr(X3,X1)
    | ~ agt(X4,c86)
    | ~ temp(X4,X3)
    | ~ sub(X1,jahr__1_1)
    | ~ subs(X4,n374bernehmen_1_1)
    | ~ card(X2,int1994) ),
    inference(spm,[status(thm)],[521,199,theory(equality)]) ).

cnf(523,plain,
    ( ~ val(X1,X2)
    | ~ attr(X3,X1)
    | ~ card(X2,int1994)
    | ~ temp(c3,X3)
    | ~ sub(X1,jahr__1_1)
    | ~ subs(c3,n374bernehmen_1_1) ),
    inference(spm,[status(thm)],[522,360,theory(equality)]) ).

cnf(526,plain,
    ( ~ val(X1,X2)
    | ~ attr(X3,X1)
    | ~ card(X2,int1994)
    | ~ temp(c3,X3)
    | ~ sub(X1,jahr__1_1)
    | $false ),
    inference(rw,[status(thm)],[523,358,theory(equality)]) ).

cnf(527,plain,
    ( ~ val(X1,X2)
    | ~ attr(X3,X1)
    | ~ card(X2,int1994)
    | ~ temp(c3,X3)
    | ~ sub(X1,jahr__1_1) ),
    inference(cn,[status(thm)],[526,theory(equality)]) ).

cnf(530,plain,
    ( ~ attr(X1,c5)
    | ~ card(c1,int1994)
    | ~ temp(c3,X1)
    | ~ sub(c5,jahr__1_1) ),
    inference(spm,[status(thm)],[527,354,theory(equality)]) ).

cnf(531,plain,
    ( ~ attr(X1,c5)
    | $false
    | ~ temp(c3,X1)
    | ~ sub(c5,jahr__1_1) ),
    inference(rw,[status(thm)],[530,259,theory(equality)]) ).

cnf(532,plain,
    ( ~ attr(X1,c5)
    | $false
    | ~ temp(c3,X1)
    | $false ),
    inference(rw,[status(thm)],[531,355,theory(equality)]) ).

cnf(533,plain,
    ( ~ attr(X1,c5)
    | ~ temp(c3,X1) ),
    inference(cn,[status(thm)],[532,theory(equality)]) ).

cnf(534,plain,
    ~ temp(c3,c4),
    inference(spm,[status(thm)],[533,356,theory(equality)]) ).

cnf(535,plain,
    $false,
    inference(rw,[status(thm)],[534,357,theory(equality)]) ).

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

cnf(537,plain,
    $false,
    536,
    [proof] ).

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