TSTP Solution File: CSR114+14 by SInE---0.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : CSR114+14 : 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:19:56 EST 2010

% Result   : Theorem 242.06s
% Output   : CNFRefutation 242.06s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   48 (  13 unt;   0 def)
%            Number of atoms       :  314 (   0 equ)
%            Maximal formula atoms :  137 (   6 avg)
%            Number of connectives :  357 (  91   ~;  78   |; 184   &)
%                                         (   2 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :  137 (   8 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   24 (  23 usr;   3 prp; 0-5 aty)
%            Number of functors    :   50 (  50 usr;  45 con; 0-3 aty)
%            Number of variables   :   99 (  12 sgn  40   !;  22   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(8,axiom,
    ! [X1,X2,X3] :
      ( ( prop(X1,X2)
        & state_adjective_state_binding(X2,X3) )
     => ? [X4,X5,X6] :
          ( in(X6,X4)
          & attr(X4,X5)
          & loc(X1,X6)
          & sub(X4,land_1_1)
          & sub(X5,name_1_1)
          & val(X5,X3) ) ),
    file('/tmp/tmpIYHW3r/sel_CSR114+14.p_5',state_adjective__in_state) ).

fof(26,axiom,
    state_adjective_state_binding(italienisch__1_1,italien_0),
    file('/tmp/tmpIYHW3r/sel_CSR114+14.p_5',fact_8886) ).

fof(75,axiom,
    ! [X1,X2] :
      ( loc(X1,X2)
     => ? [X3] :
          ( loc(X3,X2)
          & scar(X3,X1)
          & subs(X3,stehen_1_1) ) ),
    file('/tmp/tmpIYHW3r/sel_CSR114+14.p_5',loc__stehen_1_1_loc) ).

fof(96,conjecture,
    ? [X1,X2,X3,X4,X5] :
      ( attr(X1,X2)
      & loc(X5,X3)
      & scar(X5,X4)
      & sub(X2,name_1_1)
      & sub(X1,stadt__1_1)
      & subs(X5,stehen_1_1)
      & val(X2,rom_0) ),
    file('/tmp/tmpIYHW3r/sel_CSR114+14.p_5',synth_qa07_004_mira_wp_320) ).

fof(97,axiom,
    ( sub(c611,logo_1_1)
    & sub(c629,zeich_nung_1_1)
    & attch(c632,c629)
    & sub(c632,kolosseum_1_1)
    & attr(c638,c639)
    & sub(c638,stadt__1_1)
    & sub(c639,name_1_1)
    & val(c639,rom_0)
    & pred(c643,nationalfarbe_1_1)
    & prop(c643,italienisch__1_1)
    & tupl_p5(c685,c611,c629,c638,c643)
    & assoc(nationalfarbe_1_1,national__1_1)
    & sub(nationalfarbe_1_1,farbe_1_1)
    & sort(c611,d)
    & sort(c611,io)
    & card(c611,int1)
    & etype(c611,int0)
    & fact(c611,real)
    & gener(c611,sp)
    & quant(c611,one)
    & refer(c611,det)
    & varia(c611,con)
    & sort(logo_1_1,d)
    & sort(logo_1_1,io)
    & card(logo_1_1,int1)
    & etype(logo_1_1,int0)
    & fact(logo_1_1,real)
    & gener(logo_1_1,ge)
    & quant(logo_1_1,one)
    & refer(logo_1_1,refer_c)
    & varia(logo_1_1,varia_c)
    & sort(c629,d)
    & sort(c629,io)
    & card(c629,int1)
    & etype(c629,int0)
    & fact(c629,real)
    & gener(c629,sp)
    & quant(c629,one)
    & refer(c629,indet)
    & varia(c629,varia_c)
    & sort(zeich_nung_1_1,d)
    & sort(zeich_nung_1_1,io)
    & card(zeich_nung_1_1,int1)
    & etype(zeich_nung_1_1,int0)
    & fact(zeich_nung_1_1,real)
    & gener(zeich_nung_1_1,ge)
    & quant(zeich_nung_1_1,one)
    & refer(zeich_nung_1_1,refer_c)
    & varia(zeich_nung_1_1,varia_c)
    & sort(c632,d)
    & card(c632,int1)
    & etype(c632,int0)
    & fact(c632,real)
    & gener(c632,sp)
    & quant(c632,one)
    & refer(c632,det)
    & varia(c632,con)
    & sort(kolosseum_1_1,d)
    & card(kolosseum_1_1,int1)
    & etype(kolosseum_1_1,int0)
    & fact(kolosseum_1_1,real)
    & gener(kolosseum_1_1,sp)
    & quant(kolosseum_1_1,one)
    & refer(kolosseum_1_1,det)
    & varia(kolosseum_1_1,con)
    & sort(c638,d)
    & sort(c638,io)
    & card(c638,int1)
    & etype(c638,int0)
    & fact(c638,real)
    & gener(c638,sp)
    & quant(c638,one)
    & refer(c638,det)
    & varia(c638,con)
    & sort(c639,na)
    & card(c639,int1)
    & etype(c639,int0)
    & fact(c639,real)
    & gener(c639,sp)
    & quant(c639,one)
    & refer(c639,indet)
    & varia(c639,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(rom_0,fe)
    & sort(c643,na)
    & sort(c643,s)
    & card(c643,cons(x_constant,cons(int1,nil)))
    & etype(c643,int1)
    & fact(c643,real)
    & gener(c643,sp)
    & quant(c643,mult)
    & refer(c643,det)
    & varia(c643,con)
    & sort(nationalfarbe_1_1,na)
    & sort(nationalfarbe_1_1,s)
    & card(nationalfarbe_1_1,int1)
    & etype(nationalfarbe_1_1,int0)
    & fact(nationalfarbe_1_1,real)
    & gener(nationalfarbe_1_1,ge)
    & quant(nationalfarbe_1_1,one)
    & refer(nationalfarbe_1_1,refer_c)
    & varia(nationalfarbe_1_1,varia_c)
    & sort(italienisch__1_1,nq)
    & sort(c685,ent)
    & card(c685,card_c)
    & etype(c685,etype_c)
    & fact(c685,real)
    & gener(c685,gener_c)
    & quant(c685,quant_c)
    & refer(c685,refer_c)
    & varia(c685,varia_c)
    & sort(national__1_1,nq)
    & sort(farbe_1_1,na)
    & sort(farbe_1_1,s)
    & card(farbe_1_1,int1)
    & etype(farbe_1_1,int0)
    & fact(farbe_1_1,real)
    & gener(farbe_1_1,ge)
    & quant(farbe_1_1,one)
    & refer(farbe_1_1,refer_c)
    & varia(farbe_1_1,varia_c) ),
    file('/tmp/tmpIYHW3r/sel_CSR114+14.p_5',ave07_era5_synth_qa07_004_mira_wp_320) ).

fof(98,negated_conjecture,
    ~ ? [X1,X2,X3,X4,X5] :
        ( attr(X1,X2)
        & loc(X5,X3)
        & scar(X5,X4)
        & sub(X2,name_1_1)
        & sub(X1,stadt__1_1)
        & subs(X5,stehen_1_1)
        & val(X2,rom_0) ),
    inference(assume_negation,[status(cth)],[96]) ).

fof(116,plain,
    ! [X1,X2,X3] :
      ( ~ prop(X1,X2)
      | ~ state_adjective_state_binding(X2,X3)
      | ? [X4,X5,X6] :
          ( in(X6,X4)
          & attr(X4,X5)
          & loc(X1,X6)
          & sub(X4,land_1_1)
          & sub(X5,name_1_1)
          & val(X5,X3) ) ),
    inference(fof_nnf,[status(thm)],[8]) ).

fof(117,plain,
    ! [X7,X8,X9] :
      ( ~ prop(X7,X8)
      | ~ state_adjective_state_binding(X8,X9)
      | ? [X10,X11,X12] :
          ( in(X12,X10)
          & attr(X10,X11)
          & loc(X7,X12)
          & sub(X10,land_1_1)
          & sub(X11,name_1_1)
          & val(X11,X9) ) ),
    inference(variable_rename,[status(thm)],[116]) ).

fof(118,plain,
    ! [X7,X8,X9] :
      ( ~ prop(X7,X8)
      | ~ state_adjective_state_binding(X8,X9)
      | ( in(esk3_3(X7,X8,X9),esk1_3(X7,X8,X9))
        & attr(esk1_3(X7,X8,X9),esk2_3(X7,X8,X9))
        & loc(X7,esk3_3(X7,X8,X9))
        & sub(esk1_3(X7,X8,X9),land_1_1)
        & sub(esk2_3(X7,X8,X9),name_1_1)
        & val(esk2_3(X7,X8,X9),X9) ) ),
    inference(skolemize,[status(esa)],[117]) ).

fof(119,plain,
    ! [X7,X8,X9] :
      ( ( in(esk3_3(X7,X8,X9),esk1_3(X7,X8,X9))
        | ~ prop(X7,X8)
        | ~ state_adjective_state_binding(X8,X9) )
      & ( attr(esk1_3(X7,X8,X9),esk2_3(X7,X8,X9))
        | ~ prop(X7,X8)
        | ~ state_adjective_state_binding(X8,X9) )
      & ( loc(X7,esk3_3(X7,X8,X9))
        | ~ prop(X7,X8)
        | ~ state_adjective_state_binding(X8,X9) )
      & ( sub(esk1_3(X7,X8,X9),land_1_1)
        | ~ prop(X7,X8)
        | ~ state_adjective_state_binding(X8,X9) )
      & ( sub(esk2_3(X7,X8,X9),name_1_1)
        | ~ prop(X7,X8)
        | ~ state_adjective_state_binding(X8,X9) )
      & ( val(esk2_3(X7,X8,X9),X9)
        | ~ prop(X7,X8)
        | ~ state_adjective_state_binding(X8,X9) ) ),
    inference(distribute,[status(thm)],[118]) ).

cnf(123,plain,
    ( loc(X3,esk3_3(X3,X1,X2))
    | ~ state_adjective_state_binding(X1,X2)
    | ~ prop(X3,X1) ),
    inference(split_conjunct,[status(thm)],[119]) ).

cnf(169,plain,
    state_adjective_state_binding(italienisch__1_1,italien_0),
    inference(split_conjunct,[status(thm)],[26]) ).

fof(305,plain,
    ! [X1,X2] :
      ( ~ loc(X1,X2)
      | ? [X3] :
          ( loc(X3,X2)
          & scar(X3,X1)
          & subs(X3,stehen_1_1) ) ),
    inference(fof_nnf,[status(thm)],[75]) ).

fof(306,plain,
    ! [X4,X5] :
      ( ~ loc(X4,X5)
      | ? [X6] :
          ( loc(X6,X5)
          & scar(X6,X4)
          & subs(X6,stehen_1_1) ) ),
    inference(variable_rename,[status(thm)],[305]) ).

fof(307,plain,
    ! [X4,X5] :
      ( ~ loc(X4,X5)
      | ( loc(esk12_2(X4,X5),X5)
        & scar(esk12_2(X4,X5),X4)
        & subs(esk12_2(X4,X5),stehen_1_1) ) ),
    inference(skolemize,[status(esa)],[306]) ).

fof(308,plain,
    ! [X4,X5] :
      ( ( loc(esk12_2(X4,X5),X5)
        | ~ loc(X4,X5) )
      & ( scar(esk12_2(X4,X5),X4)
        | ~ loc(X4,X5) )
      & ( subs(esk12_2(X4,X5),stehen_1_1)
        | ~ loc(X4,X5) ) ),
    inference(distribute,[status(thm)],[307]) ).

cnf(309,plain,
    ( subs(esk12_2(X1,X2),stehen_1_1)
    | ~ loc(X1,X2) ),
    inference(split_conjunct,[status(thm)],[308]) ).

cnf(310,plain,
    ( scar(esk12_2(X1,X2),X1)
    | ~ loc(X1,X2) ),
    inference(split_conjunct,[status(thm)],[308]) ).

cnf(311,plain,
    ( loc(esk12_2(X1,X2),X2)
    | ~ loc(X1,X2) ),
    inference(split_conjunct,[status(thm)],[308]) ).

fof(368,negated_conjecture,
    ! [X1,X2,X3,X4,X5] :
      ( ~ attr(X1,X2)
      | ~ loc(X5,X3)
      | ~ scar(X5,X4)
      | ~ sub(X2,name_1_1)
      | ~ sub(X1,stadt__1_1)
      | ~ subs(X5,stehen_1_1)
      | ~ val(X2,rom_0) ),
    inference(fof_nnf,[status(thm)],[98]) ).

fof(369,negated_conjecture,
    ! [X6,X7,X8,X9,X10] :
      ( ~ attr(X6,X7)
      | ~ loc(X10,X8)
      | ~ scar(X10,X9)
      | ~ sub(X7,name_1_1)
      | ~ sub(X6,stadt__1_1)
      | ~ subs(X10,stehen_1_1)
      | ~ val(X7,rom_0) ),
    inference(variable_rename,[status(thm)],[368]) ).

cnf(370,negated_conjecture,
    ( ~ val(X1,rom_0)
    | ~ subs(X2,stehen_1_1)
    | ~ sub(X3,stadt__1_1)
    | ~ sub(X1,name_1_1)
    | ~ scar(X2,X4)
    | ~ loc(X2,X5)
    | ~ attr(X3,X1) ),
    inference(split_conjunct,[status(thm)],[369]) ).

cnf(498,plain,
    prop(c643,italienisch__1_1),
    inference(split_conjunct,[status(thm)],[97]) ).

cnf(500,plain,
    val(c639,rom_0),
    inference(split_conjunct,[status(thm)],[97]) ).

cnf(501,plain,
    sub(c639,name_1_1),
    inference(split_conjunct,[status(thm)],[97]) ).

cnf(502,plain,
    sub(c638,stadt__1_1),
    inference(split_conjunct,[status(thm)],[97]) ).

cnf(503,plain,
    attr(c638,c639),
    inference(split_conjunct,[status(thm)],[97]) ).

fof(703,plain,
    ( ~ epred1_0
  <=> ! [X3,X1] :
        ( ~ sub(X1,name_1_1)
        | ~ sub(X3,stadt__1_1)
        | ~ attr(X3,X1)
        | ~ val(X1,rom_0) ) ),
    introduced(definition),
    [split] ).

cnf(704,plain,
    ( epred1_0
    | ~ sub(X1,name_1_1)
    | ~ sub(X3,stadt__1_1)
    | ~ attr(X3,X1)
    | ~ val(X1,rom_0) ),
    inference(split_equiv,[status(thm)],[703]) ).

fof(705,plain,
    ( ~ epred2_0
  <=> ! [X5,X4,X2] :
        ( ~ subs(X2,stehen_1_1)
        | ~ scar(X2,X4)
        | ~ loc(X2,X5) ) ),
    introduced(definition),
    [split] ).

cnf(706,plain,
    ( epred2_0
    | ~ subs(X2,stehen_1_1)
    | ~ scar(X2,X4)
    | ~ loc(X2,X5) ),
    inference(split_equiv,[status(thm)],[705]) ).

cnf(707,negated_conjecture,
    ( ~ epred2_0
    | ~ epred1_0 ),
    inference(apply_def,[status(esa)],[inference(apply_def,[status(esa)],[370,703,theory(equality)]),705,theory(equality)]),
    [split] ).

cnf(740,negated_conjecture,
    ( epred2_0
    | ~ scar(esk12_2(X1,X2),X3)
    | ~ subs(esk12_2(X1,X2),stehen_1_1)
    | ~ loc(X1,X2) ),
    inference(spm,[status(thm)],[706,311,theory(equality)]) ).

cnf(743,plain,
    ( epred1_0
    | ~ attr(X1,c639)
    | ~ sub(c639,name_1_1)
    | ~ sub(X1,stadt__1_1) ),
    inference(spm,[status(thm)],[704,500,theory(equality)]) ).

cnf(746,plain,
    ( epred1_0
    | ~ attr(X1,c639)
    | $false
    | ~ sub(X1,stadt__1_1) ),
    inference(rw,[status(thm)],[743,501,theory(equality)]) ).

cnf(747,plain,
    ( epred1_0
    | ~ attr(X1,c639)
    | ~ sub(X1,stadt__1_1) ),
    inference(cn,[status(thm)],[746,theory(equality)]) ).

cnf(748,plain,
    ( epred1_0
    | ~ sub(c638,stadt__1_1) ),
    inference(spm,[status(thm)],[747,503,theory(equality)]) ).

cnf(749,plain,
    ( epred1_0
    | $false ),
    inference(rw,[status(thm)],[748,502,theory(equality)]) ).

cnf(750,plain,
    epred1_0,
    inference(cn,[status(thm)],[749,theory(equality)]) ).

cnf(753,negated_conjecture,
    ( ~ epred2_0
    | $false ),
    inference(rw,[status(thm)],[707,750,theory(equality)]) ).

cnf(754,negated_conjecture,
    ~ epred2_0,
    inference(cn,[status(thm)],[753,theory(equality)]) ).

cnf(755,negated_conjecture,
    ( ~ scar(esk12_2(X1,X2),X3)
    | ~ subs(esk12_2(X1,X2),stehen_1_1)
    | ~ loc(X1,X2) ),
    inference(sr,[status(thm)],[740,754,theory(equality)]) ).

cnf(756,negated_conjecture,
    ( ~ loc(X1,X2)
    | ~ scar(esk12_2(X1,X2),X3) ),
    inference(csr,[status(thm)],[755,309]) ).

cnf(757,negated_conjecture,
    ~ loc(X1,X2),
    inference(spm,[status(thm)],[756,310,theory(equality)]) ).

cnf(759,negated_conjecture,
    ( ~ state_adjective_state_binding(X2,X3)
    | ~ prop(X1,X2) ),
    inference(spm,[status(thm)],[757,123,theory(equality)]) ).

cnf(761,negated_conjecture,
    ~ prop(X1,italienisch__1_1),
    inference(spm,[status(thm)],[759,169,theory(equality)]) ).

cnf(764,plain,
    $false,
    inference(sr,[status(thm)],[498,761,theory(equality)]) ).

cnf(765,plain,
    $false,
    764,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/CSR/CSR114+14.p
% --creating new selector for [CSR004+0.ax]
% eprover: CPU time limit exceeded, terminating
% eprover: CPU time limit exceeded, terminating
% -running prover on /tmp/tmpIYHW3r/sel_CSR114+14.p_1 with time limit 29
% -prover status ResourceOut
% -running prover on /tmp/tmpIYHW3r/sel_CSR114+14.p_2 with time limit 80
% -prover status ResourceOut
% --creating new selector for [CSR004+0.ax]
% eprover: CPU time limit exceeded, terminating
% -running prover on /tmp/tmpIYHW3r/sel_CSR114+14.p_3 with time limit 75
% -prover status ResourceOut
% --creating new selector for [CSR004+0.ax]
% eprover: CPU time limit exceeded, terminating
% -running prover on /tmp/tmpIYHW3r/sel_CSR114+14.p_4 with time limit 55
% -prover status ResourceOut
% --creating new selector for [CSR004+0.ax]
% -running prover on /tmp/tmpIYHW3r/sel_CSR114+14.p_5 with time limit 53
% -prover status Theorem
% Problem CSR114+14.p solved in phase 4.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/CSR/CSR114+14.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/CSR/CSR114+14.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
% 
%------------------------------------------------------------------------------