↑ Up

SInE---0.4.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : CSR115+62 : 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:44:38 EST 2010

% Result   : Theorem 1.44s
% Output   : CNFRefutation 1.44s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   26
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   51 (  17 unt;   0 def)
%            Number of atoms       :  389 (   0 equ)
%            Maximal formula atoms :  159 (   7 avg)
%            Number of connectives :  506 ( 168   ~; 151   |; 184   &)
%                                         (   2 <=>;   1  =>;   0  <=;   0 <~>)
%            Maximal formula depth :  159 (   9 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   25 (  24 usr;   3 prp; 0-2 aty)
%            Number of functors    :   52 (  52 usr;  51 con; 0-2 aty)
%            Number of variables   :  111 (   0 sgn  30   !;  16   ?)

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

fof(82,axiom,
    ( sub(c12,eisenbahn__1_1)
    & agt(c126,c128)
    & loc(c126,c132)
    & obj(c126,c26)
    & subs(c126,n374bernehmen_1_1)
    & temp(c126,c7)
    & attr(c128,c129)
    & sub(c128,firma_1_1)
    & sub(c129,name_1_1)
    & val(c129,bmw_0)
    & in(c132,c12)
    & aff(c16,c22)
    & attch(c16,c12)
    & subs(c16,deregulation_1_1)
    & pred(c22,unternehmen_1_1)
    & prop(c22,staatlich__1_1)
    & sub(c26,firma_1_1)
    & attr(c7,c8)
    & sub(c8,jahr__1_1)
    & val(c8,c4)
    & sort(c12,d)
    & card(c12,int1)
    & etype(c12,int0)
    & fact(c12,real)
    & gener(c12,sp)
    & quant(c12,one)
    & refer(c12,det)
    & varia(c12,con)
    & sort(eisenbahn__1_1,d)
    & card(eisenbahn__1_1,int1)
    & etype(eisenbahn__1_1,int0)
    & fact(eisenbahn__1_1,real)
    & gener(eisenbahn__1_1,ge)
    & quant(eisenbahn__1_1,one)
    & refer(eisenbahn__1_1,refer_c)
    & varia(eisenbahn__1_1,varia_c)
    & sort(c126,da)
    & fact(c126,real)
    & gener(c126,sp)
    & sort(c128,d)
    & sort(c128,io)
    & card(c128,int1)
    & etype(c128,int0)
    & fact(c128,real)
    & gener(c128,sp)
    & quant(c128,one)
    & refer(c128,det)
    & varia(c128,con)
    & sort(c132,l)
    & card(c132,int1)
    & etype(c132,int0)
    & fact(c132,real)
    & gener(c132,sp)
    & quant(c132,one)
    & refer(c132,det)
    & varia(c132,con)
    & sort(c26,d)
    & sort(c26,io)
    & card(c26,int1)
    & etype(c26,int0)
    & fact(c26,real)
    & gener(c26,sp)
    & quant(c26,one)
    & refer(c26,det)
    & varia(c26,con)
    & sort(n374bernehmen_1_1,da)
    & fact(n374bernehmen_1_1,real)
    & gener(n374bernehmen_1_1,ge)
    & sort(c7,t)
    & card(c7,int1)
    & etype(c7,int0)
    & fact(c7,real)
    & gener(c7,sp)
    & quant(c7,one)
    & refer(c7,det)
    & varia(c7,con)
    & sort(c129,na)
    & card(c129,int1)
    & etype(c129,int0)
    & fact(c129,real)
    & gener(c129,sp)
    & quant(c129,one)
    & refer(c129,indet)
    & varia(c129,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(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(bmw_0,fe)
    & sort(c16,ad)
    & card(c16,int1)
    & etype(c16,int0)
    & fact(c16,real)
    & gener(c16,sp)
    & quant(c16,one)
    & refer(c16,det)
    & varia(c16,con)
    & sort(c22,d)
    & sort(c22,io)
    & card(c22,cons(x_constant,cons(int1,nil)))
    & etype(c22,int1)
    & fact(c22,real)
    & gener(c22,sp)
    & quant(c22,mult)
    & refer(c22,indet)
    & varia(c22,varia_c)
    & sort(deregulation_1_1,ad)
    & card(deregulation_1_1,int1)
    & etype(deregulation_1_1,int0)
    & fact(deregulation_1_1,real)
    & gener(deregulation_1_1,ge)
    & quant(deregulation_1_1,one)
    & refer(deregulation_1_1,refer_c)
    & varia(deregulation_1_1,varia_c)
    & sort(unternehmen_1_1,d)
    & sort(unternehmen_1_1,io)
    & card(unternehmen_1_1,int1)
    & etype(unternehmen_1_1,int0)
    & fact(unternehmen_1_1,real)
    & gener(unternehmen_1_1,ge)
    & quant(unternehmen_1_1,one)
    & refer(unternehmen_1_1,refer_c)
    & varia(unternehmen_1_1,varia_c)
    & sort(staatlich__1_1,tq)
    & sort(c8,me)
    & sort(c8,oa)
    & sort(c8,ta)
    & card(c8,card_c)
    & etype(c8,etype_c)
    & fact(c8,real)
    & gener(c8,sp)
    & quant(c8,quant_c)
    & refer(c8,refer_c)
    & varia(c8,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(c4,nu)
    & card(c4,int1994) ),
    file('/tmp/tmpj2VZjk/sel_CSR115+62.p_1',ave07_era5_synth_qa07_007_mira_wp_469) ).

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

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

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

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

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

cnf(274,plain,
    card(c4,int1994),
    inference(split_conjunct,[status(thm)],[82]) ).

cnf(413,plain,
    val(c8,c4),
    inference(split_conjunct,[status(thm)],[82]) ).

cnf(414,plain,
    sub(c8,jahr__1_1),
    inference(split_conjunct,[status(thm)],[82]) ).

cnf(415,plain,
    attr(c7,c8),
    inference(split_conjunct,[status(thm)],[82]) ).

cnf(423,plain,
    val(c129,bmw_0),
    inference(split_conjunct,[status(thm)],[82]) ).

cnf(424,plain,
    sub(c129,name_1_1),
    inference(split_conjunct,[status(thm)],[82]) ).

cnf(425,plain,
    sub(c128,firma_1_1),
    inference(split_conjunct,[status(thm)],[82]) ).

cnf(426,plain,
    attr(c128,c129),
    inference(split_conjunct,[status(thm)],[82]) ).

cnf(427,plain,
    temp(c126,c7),
    inference(split_conjunct,[status(thm)],[82]) ).

cnf(428,plain,
    subs(c126,n374bernehmen_1_1),
    inference(split_conjunct,[status(thm)],[82]) ).

cnf(431,plain,
    agt(c126,c128),
    inference(split_conjunct,[status(thm)],[82]) ).

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

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

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

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

cnf(602,plain,
    ( epred1_0
    | ~ subs(X5,n374bernehmen_1_1)
    | ~ sub(X1,jahr__1_1)
    | ~ sub(X3,name_1_1)
    | ~ temp(X5,X6)
    | ~ agt(X5,X8)
    | ~ attr(X6,X1)
    | ~ attr(X8,X3)
    | ~ val(X1,X2)
    | ~ val(X3,bmw_0)
    | ~ has_card_leq(X2,int1994) ),
    inference(split_equiv,[status(thm)],[601]) ).

fof(603,plain,
    ( ~ epred2_0
  <=> ! [X7,X4] :
        ( ~ sub(X4,name_1_1)
        | ~ sub(X7,firma_1_1)
        | ~ attr(X7,X4)
        | ~ val(X4,bmw_0) ) ),
    introduced(definition),
    [split] ).

cnf(604,plain,
    ( epred2_0
    | ~ sub(X4,name_1_1)
    | ~ sub(X7,firma_1_1)
    | ~ attr(X7,X4)
    | ~ val(X4,bmw_0) ),
    inference(split_equiv,[status(thm)],[603]) ).

cnf(605,negated_conjecture,
    ( ~ epred2_0
    | ~ epred1_0 ),
    inference(apply_def,[status(esa)],[inference(apply_def,[status(esa)],[435,601,theory(equality)]),603,theory(equality)]),
    [split] ).

cnf(606,plain,
    ( epred2_0
    | ~ attr(X1,c129)
    | ~ sub(c129,name_1_1)
    | ~ sub(X1,firma_1_1) ),
    inference(spm,[status(thm)],[604,423,theory(equality)]) ).

cnf(607,plain,
    ( epred2_0
    | ~ attr(X1,c129)
    | $false
    | ~ sub(X1,firma_1_1) ),
    inference(rw,[status(thm)],[606,424,theory(equality)]) ).

cnf(608,plain,
    ( epred2_0
    | ~ attr(X1,c129)
    | ~ sub(X1,firma_1_1) ),
    inference(cn,[status(thm)],[607,theory(equality)]) ).

cnf(609,plain,
    ( epred2_0
    | ~ sub(c128,firma_1_1) ),
    inference(spm,[status(thm)],[608,426,theory(equality)]) ).

cnf(610,plain,
    ( epred2_0
    | $false ),
    inference(rw,[status(thm)],[609,425,theory(equality)]) ).

cnf(611,plain,
    epred2_0,
    inference(cn,[status(thm)],[610,theory(equality)]) ).

cnf(614,negated_conjecture,
    ( $false
    | ~ epred1_0 ),
    inference(rw,[status(thm)],[605,611,theory(equality)]) ).

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

cnf(616,negated_conjecture,
    ( ~ subs(X5,n374bernehmen_1_1)
    | ~ sub(X1,jahr__1_1)
    | ~ sub(X3,name_1_1)
    | ~ temp(X5,X6)
    | ~ agt(X5,X8)
    | ~ attr(X6,X1)
    | ~ attr(X8,X3)
    | ~ val(X1,X2)
    | ~ val(X3,bmw_0)
    | ~ has_card_leq(X2,int1994) ),
    inference(sr,[status(thm)],[602,615,theory(equality)]) ).

cnf(617,negated_conjecture,
    ( ~ val(X2,bmw_0)
    | ~ val(X3,X1)
    | ~ attr(X4,X3)
    | ~ attr(X5,X2)
    | ~ agt(X6,X5)
    | ~ temp(X6,X4)
    | ~ sub(X3,jahr__1_1)
    | ~ sub(X2,name_1_1)
    | ~ subs(X6,n374bernehmen_1_1)
    | ~ card(X1,int1994) ),
    inference(spm,[status(thm)],[616,228,theory(equality)]) ).

cnf(618,plain,
    ( ~ card(X1,int1994)
    | ~ val(X2,X1)
    | ~ attr(X3,X2)
    | ~ attr(X4,c129)
    | ~ agt(X5,X4)
    | ~ temp(X5,X3)
    | ~ sub(X2,jahr__1_1)
    | ~ sub(c129,name_1_1)
    | ~ subs(X5,n374bernehmen_1_1) ),
    inference(spm,[status(thm)],[617,423,theory(equality)]) ).

cnf(619,plain,
    ( ~ card(X1,int1994)
    | ~ val(X2,X1)
    | ~ attr(X3,X2)
    | ~ attr(X4,c129)
    | ~ agt(X5,X4)
    | ~ temp(X5,X3)
    | ~ sub(X2,jahr__1_1)
    | $false
    | ~ subs(X5,n374bernehmen_1_1) ),
    inference(rw,[status(thm)],[618,424,theory(equality)]) ).

cnf(620,plain,
    ( ~ card(X1,int1994)
    | ~ val(X2,X1)
    | ~ attr(X3,X2)
    | ~ attr(X4,c129)
    | ~ agt(X5,X4)
    | ~ temp(X5,X3)
    | ~ sub(X2,jahr__1_1)
    | ~ subs(X5,n374bernehmen_1_1) ),
    inference(cn,[status(thm)],[619,theory(equality)]) ).

cnf(621,plain,
    ( ~ card(X1,int1994)
    | ~ val(X2,X1)
    | ~ attr(X3,X2)
    | ~ agt(X4,c128)
    | ~ temp(X4,X3)
    | ~ sub(X2,jahr__1_1)
    | ~ subs(X4,n374bernehmen_1_1) ),
    inference(spm,[status(thm)],[620,426,theory(equality)]) ).

cnf(622,plain,
    ( ~ card(X1,int1994)
    | ~ val(X2,X1)
    | ~ attr(X3,X2)
    | ~ temp(c126,X3)
    | ~ sub(X2,jahr__1_1)
    | ~ subs(c126,n374bernehmen_1_1) ),
    inference(spm,[status(thm)],[621,431,theory(equality)]) ).

cnf(625,plain,
    ( ~ card(X1,int1994)
    | ~ val(X2,X1)
    | ~ attr(X3,X2)
    | ~ temp(c126,X3)
    | ~ sub(X2,jahr__1_1)
    | $false ),
    inference(rw,[status(thm)],[622,428,theory(equality)]) ).

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

cnf(628,plain,
    ( ~ card(c4,int1994)
    | ~ attr(X1,c8)
    | ~ temp(c126,X1)
    | ~ sub(c8,jahr__1_1) ),
    inference(spm,[status(thm)],[626,413,theory(equality)]) ).

cnf(629,plain,
    ( $false
    | ~ attr(X1,c8)
    | ~ temp(c126,X1)
    | ~ sub(c8,jahr__1_1) ),
    inference(rw,[status(thm)],[628,274,theory(equality)]) ).

cnf(630,plain,
    ( $false
    | ~ attr(X1,c8)
    | ~ temp(c126,X1)
    | $false ),
    inference(rw,[status(thm)],[629,414,theory(equality)]) ).

cnf(631,plain,
    ( ~ attr(X1,c8)
    | ~ temp(c126,X1) ),
    inference(cn,[status(thm)],[630,theory(equality)]) ).

cnf(632,plain,
    ~ temp(c126,c7),
    inference(spm,[status(thm)],[631,415,theory(equality)]) ).

cnf(633,plain,
    $false,
    inference(rw,[status(thm)],[632,427,theory(equality)]) ).

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

cnf(635,plain,
    $false,
    634,
    [proof] ).

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