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

View Problem - Process Solution

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

% Computer : art09.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 14:47:20 EDT 2009

% Result   : Unsatisfiable 1.0s
% Output   : Refutation 1.0s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   11
% Syntax   : Number of formulae    :   31 (  15 unt;   0 def)
%            Number of atoms       :   47 (   0 equ)
%            Maximal formula atoms :    2 (   1 avg)
%            Number of connectives :   35 (  19   ~;  16   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   3 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :   11 (   9 usr;   1 prp; 0-4 aty)
%            Number of functors    :    4 (   4 usr;   4 con; 0-0 aty)
%            Number of variables   :   36 (   2 sgn  18   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(clause34,plain,
    ! [A,B] :
      ( ~ man(A,B)
      | male(A,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),
    [] ).

cnf(173640088,plain,
    ( ~ man(A,B)
    | male(A,B) ),
    inference(rewrite,[status(thm)],[clause34]),
    [] ).

fof(clause94,plain,
    man(skc11,skc15),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),
    [] ).

cnf(175101928,plain,
    man(skc11,skc15),
    inference(rewrite,[status(thm)],[clause94]),
    [] ).

cnf(304811368,plain,
    male(skc11,skc15),
    inference(resolution,[status(thm)],[173640088,175101928]),
    [] ).

fof(clause67,plain,
    ! [A,B,C,D] :
      ( ~ be(A,B,C,D)
      | $equal(D,C) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),
    [] ).

cnf(174664432,plain,
    ( ~ be(A,B,C,D)
    | $equal(D,C) ),
    inference(rewrite,[status(thm)],[clause67]),
    [] ).

fof(clause106,plain,
    be(skc11,skc13,skc15,skc12),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),
    [] ).

cnf(175245696,plain,
    be(skc11,skc13,skc15,skc12),
    inference(rewrite,[status(thm)],[clause106]),
    [] ).

cnf(306450528,plain,
    $equal(skc12,skc15),
    inference(resolution,[status(thm)],[174664432,175245696]),
    [] ).

fof(clause20,plain,
    ! [A,B] :
      ( ~ object(A,B)
      | unisex(A,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),
    [] ).

cnf(173929424,plain,
    ( ~ object(A,B)
    | unisex(A,B) ),
    inference(rewrite,[status(thm)],[clause20]),
    [] ).

fof(clause13,plain,
    ! [A,B] :
      ( ~ artifact(A,B)
      | object(A,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),
    [] ).

cnf(173826064,plain,
    ( ~ artifact(A,B)
    | object(A,B) ),
    inference(rewrite,[status(thm)],[clause13]),
    [] ).

fof(clause12,plain,
    ! [A,B] :
      ( ~ instrumentality(A,B)
      | artifact(A,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),
    [] ).

cnf(173810848,plain,
    ( ~ instrumentality(A,B)
    | artifact(A,B) ),
    inference(rewrite,[status(thm)],[clause12]),
    [] ).

fof(clause11,plain,
    ! [A,B] :
      ( ~ device(A,B)
      | instrumentality(A,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),
    [] ).

cnf(173792472,plain,
    ( ~ device(A,B)
    | instrumentality(A,B) ),
    inference(rewrite,[status(thm)],[clause11]),
    [] ).

fof(clause10,plain,
    ! [A,B] :
      ( ~ wheel(A,B)
      | device(A,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),
    [] ).

cnf(173641488,plain,
    ( ~ wheel(A,B)
    | device(A,B) ),
    inference(rewrite,[status(thm)],[clause10]),
    [] ).

fof(clause98,plain,
    wheel(skc11,skc12),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),
    [] ).

cnf(175150584,plain,
    wheel(skc11,skc12),
    inference(rewrite,[status(thm)],[clause98]),
    [] ).

cnf(304917232,plain,
    device(skc11,skc12),
    inference(resolution,[status(thm)],[173641488,175150584]),
    [] ).

cnf(305227568,plain,
    instrumentality(skc11,skc12),
    inference(resolution,[status(thm)],[173792472,304917232]),
    [] ).

cnf(305540520,plain,
    artifact(skc11,skc12),
    inference(resolution,[status(thm)],[173810848,305227568]),
    [] ).

cnf(305853336,plain,
    object(skc11,skc12),
    inference(resolution,[status(thm)],[173826064,305540520]),
    [] ).

cnf(307117944,plain,
    unisex(skc11,skc12),
    inference(resolution,[status(thm)],[173929424,305853336]),
    [] ).

fof(clause60,plain,
    ! [A,B] :
      ( ~ male(A,B)
      | ~ unisex(A,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),
    [] ).

cnf(174553168,plain,
    ( ~ male(A,B)
    | ~ unisex(A,B) ),
    inference(rewrite,[status(thm)],[clause60]),
    [] ).

cnf(310560528,plain,
    ~ male(skc11,skc12),
    inference(resolution,[status(thm)],[307117944,174553168]),
    [] ).

cnf(contradiction,plain,
    $false,
    inference(forward_subsumption_resolution__paramodulation,[status(thm)],[304811368,306450528,310560528,theory(equality)]),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 1 seconds
% START OF PROOF SEQUENCE
% fof(clause34,plain,(~man(A,B)|male(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),[]).
% 
% cnf(173640088,plain,(~man(A,B)|male(A,B)),inference(rewrite,[status(thm)],[clause34]),[]).
% 
% fof(clause94,plain,(man(skc11,skc15)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),[]).
% 
% cnf(175101928,plain,(man(skc11,skc15)),inference(rewrite,[status(thm)],[clause94]),[]).
% 
% cnf(304811368,plain,(male(skc11,skc15)),inference(resolution,[status(thm)],[173640088,175101928]),[]).
% 
% fof(clause67,plain,(~be(A,B,C,D)|$equal(D,C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),[]).
% 
% cnf(174664432,plain,(~be(A,B,C,D)|$equal(D,C)),inference(rewrite,[status(thm)],[clause67]),[]).
% 
% fof(clause106,plain,(be(skc11,skc13,skc15,skc12)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),[]).
% 
% cnf(175245696,plain,(be(skc11,skc13,skc15,skc12)),inference(rewrite,[status(thm)],[clause106]),[]).
% 
% cnf(306450528,plain,($equal(skc12,skc15)),inference(resolution,[status(thm)],[174664432,175245696]),[]).
% 
% fof(clause20,plain,(~object(A,B)|unisex(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),[]).
% 
% cnf(173929424,plain,(~object(A,B)|unisex(A,B)),inference(rewrite,[status(thm)],[clause20]),[]).
% 
% fof(clause13,plain,(~artifact(A,B)|object(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),[]).
% 
% cnf(173826064,plain,(~artifact(A,B)|object(A,B)),inference(rewrite,[status(thm)],[clause13]),[]).
% 
% fof(clause12,plain,(~instrumentality(A,B)|artifact(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),[]).
% 
% cnf(173810848,plain,(~instrumentality(A,B)|artifact(A,B)),inference(rewrite,[status(thm)],[clause12]),[]).
% 
% fof(clause11,plain,(~device(A,B)|instrumentality(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),[]).
% 
% cnf(173792472,plain,(~device(A,B)|instrumentality(A,B)),inference(rewrite,[status(thm)],[clause11]),[]).
% 
% fof(clause10,plain,(~wheel(A,B)|device(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),[]).
% 
% cnf(173641488,plain,(~wheel(A,B)|device(A,B)),inference(rewrite,[status(thm)],[clause10]),[]).
% 
% fof(clause98,plain,(wheel(skc11,skc12)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),[]).
% 
% cnf(175150584,plain,(wheel(skc11,skc12)),inference(rewrite,[status(thm)],[clause98]),[]).
% 
% cnf(304917232,plain,(device(skc11,skc12)),inference(resolution,[status(thm)],[173641488,175150584]),[]).
% 
% cnf(305227568,plain,(instrumentality(skc11,skc12)),inference(resolution,[status(thm)],[173792472,304917232]),[]).
% 
% cnf(305540520,plain,(artifact(skc11,skc12)),inference(resolution,[status(thm)],[173810848,305227568]),[]).
% 
% cnf(305853336,plain,(object(skc11,skc12)),inference(resolution,[status(thm)],[173826064,305540520]),[]).
% 
% cnf(307117944,plain,(unisex(skc11,skc12)),inference(resolution,[status(thm)],[173929424,305853336]),[]).
% 
% fof(clause60,plain,(~male(A,B)|~unisex(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/NLP/NLP208-1.tptp',unknown),[]).
% 
% cnf(174553168,plain,(~male(A,B)|~unisex(A,B)),inference(rewrite,[status(thm)],[clause60]),[]).
% 
% cnf(310560528,plain,(~male(skc11,skc12)),inference(resolution,[status(thm)],[307117944,174553168]),[]).
% 
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__paramodulation,[status(thm)],[304811368,306450528,310560528,theory(equality)]),[]).
% 
% END OF PROOF SEQUENCE
% 
%------------------------------------------------------------------------------