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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Faust---1.0
% Problem  : PUZ013-1 : TPTP v3.4.2. Released v1.0.0.
% Transfm  : none
% Format   : tptp
% Command  : faust %s

% Computer : art07.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 15:10:39 EDT 2009

% Result   : Unsatisfiable 0.1s
% Output   : Refutation 0.1s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    5
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   25 (  11 unt;   0 def)
%            Number of atoms       :   49 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   49 (  25   ~;  24   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   3 avg)
%            Maximal term depth    :    0 (   0 avg)
%            Number of predicates  :    8 (   7 usr;   8 prp; 0-0 aty)
%            Number of functors    :    0 (   0 usr;   0 con; --- aty)
%            Number of variables   :    0 (   0 sgn   0   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(c10,plain,
    ( ~ some_english_sing
    | ~ some_monitors_are_not_awake
    | some_irish_fight_not ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ013-1.tptp',unknown),
    [] ).

cnf(167790184,plain,
    ( ~ some_english_sing
    | ~ some_monitors_are_not_awake
    | some_irish_fight_not ),
    inference(rewrite,[status(thm)],[c10]),
    [] ).

fof(c18,plain,
    some_english_sing,
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ013-1.tptp',unknown),
    [] ).

cnf(167789392,plain,
    some_english_sing,
    inference(rewrite,[status(thm)],[c18]),
    [] ).

cnf(175820984,plain,
    ( ~ some_monitors_are_not_awake
    | some_irish_fight_not ),
    inference(resolution,[status(thm)],[167790184,167789392]),
    [] ).

fof(c13,plain,
    ( some_monitors_are_not_awake
    | some_monitors_are_awake ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ013-1.tptp',unknown),
    [] ).

cnf(167904448,plain,
    ( some_monitors_are_not_awake
    | some_monitors_are_awake ),
    inference(rewrite,[status(thm)],[c13]),
    [] ).

fof(prove_some_monitors_are_awake,plain,
    ~ some_monitors_are_awake,
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ013-1.tptp',unknown),
    [] ).

cnf(167953408,plain,
    ~ some_monitors_are_awake,
    inference(rewrite,[status(thm)],[prove_some_monitors_are_awake]),
    [] ).

cnf(175843208,plain,
    some_monitors_are_not_awake,
    inference(resolution,[status(thm)],[167904448,167953408]),
    [] ).

cnf(175856728,plain,
    some_irish_fight_not,
    inference(resolution,[status(thm)],[175820984,175843208]),
    [] ).

fof(c6,plain,
    ( ~ some_scotch_dance_not
    | ~ some_irish_fight_not
    | some_germans_play ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ013-1.tptp',unknown),
    [] ).

cnf(167845352,plain,
    ( ~ some_scotch_dance_not
    | ~ some_irish_fight_not
    | some_germans_play ),
    inference(rewrite,[status(thm)],[c6]),
    [] ).

fof(c19,plain,
    some_scotch_dance_not,
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ013-1.tptp',unknown),
    [] ).

cnf(167949304,plain,
    some_scotch_dance_not,
    inference(rewrite,[status(thm)],[c19]),
    [] ).

cnf(175834296,plain,
    ( ~ some_irish_fight_not
    | some_germans_play ),
    inference(resolution,[status(thm)],[167845352,167949304]),
    [] ).

fof(c9,plain,
    ( ~ some_english_sing
    | some_english_sing_not
    | ~ some_scotch_dance_not
    | ~ some_germans_play ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ013-1.tptp',unknown),
    [] ).

cnf(167873280,plain,
    ( ~ some_english_sing
    | some_english_sing_not
    | ~ some_scotch_dance_not
    | ~ some_germans_play ),
    inference(rewrite,[status(thm)],[c9]),
    [] ).

cnf(175826880,plain,
    ( some_english_sing_not
    | ~ some_germans_play ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[167949304,167873280,167789392]),
    [] ).

cnf(175887864,plain,
    some_english_sing_not,
    inference(forward_subsumption_resolution__resolution,[status(thm)],[175856728,175834296,175826880]),
    [] ).

fof(c1,plain,
    ( ~ some_english_sing
    | ~ some_english_sing_not
    | some_monitors_are_awake ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ013-1.tptp',unknown),
    [] ).

cnf(167795928,plain,
    ( ~ some_english_sing
    | ~ some_english_sing_not
    | some_monitors_are_awake ),
    inference(rewrite,[status(thm)],[c1]),
    [] ).

cnf(175802920,plain,
    ( ~ some_english_sing_not
    | some_monitors_are_awake ),
    inference(resolution,[status(thm)],[167795928,167789392]),
    [] ).

cnf(175850136,plain,
    ~ some_english_sing_not,
    inference(resolution,[status(thm)],[175802920,167953408]),
    [] ).

cnf(contradiction,plain,
    $false,
    inference(resolution,[status(thm)],[175887864,175850136]),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(c10,plain,(~some_english_sing|~some_monitors_are_not_awake|some_irish_fight_not),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ013-1.tptp',unknown),[]).
% 
% cnf(167790184,plain,(~some_english_sing|~some_monitors_are_not_awake|some_irish_fight_not),inference(rewrite,[status(thm)],[c10]),[]).
% 
% fof(c18,plain,(some_english_sing),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ013-1.tptp',unknown),[]).
% 
% cnf(167789392,plain,(some_english_sing),inference(rewrite,[status(thm)],[c18]),[]).
% 
% cnf(175820984,plain,(~some_monitors_are_not_awake|some_irish_fight_not),inference(resolution,[status(thm)],[167790184,167789392]),[]).
% 
% fof(c13,plain,(some_monitors_are_not_awake|some_monitors_are_awake),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ013-1.tptp',unknown),[]).
% 
% cnf(167904448,plain,(some_monitors_are_not_awake|some_monitors_are_awake),inference(rewrite,[status(thm)],[c13]),[]).
% 
% fof(prove_some_monitors_are_awake,plain,(~some_monitors_are_awake),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ013-1.tptp',unknown),[]).
% 
% cnf(167953408,plain,(~some_monitors_are_awake),inference(rewrite,[status(thm)],[prove_some_monitors_are_awake]),[]).
% 
% cnf(175843208,plain,(some_monitors_are_not_awake),inference(resolution,[status(thm)],[167904448,167953408]),[]).
% 
% cnf(175856728,plain,(some_irish_fight_not),inference(resolution,[status(thm)],[175820984,175843208]),[]).
% 
% fof(c6,plain,(~some_scotch_dance_not|~some_irish_fight_not|some_germans_play),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ013-1.tptp',unknown),[]).
% 
% cnf(167845352,plain,(~some_scotch_dance_not|~some_irish_fight_not|some_germans_play),inference(rewrite,[status(thm)],[c6]),[]).
% 
% fof(c19,plain,(some_scotch_dance_not),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ013-1.tptp',unknown),[]).
% 
% cnf(167949304,plain,(some_scotch_dance_not),inference(rewrite,[status(thm)],[c19]),[]).
% 
% cnf(175834296,plain,(~some_irish_fight_not|some_germans_play),inference(resolution,[status(thm)],[167845352,167949304]),[]).
% 
% fof(c9,plain,(~some_english_sing|some_english_sing_not|~some_scotch_dance_not|~some_germans_play),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ013-1.tptp',unknown),[]).
% 
% cnf(167873280,plain,(~some_english_sing|some_english_sing_not|~some_scotch_dance_not|~some_germans_play),inference(rewrite,[status(thm)],[c9]),[]).
% 
% cnf(175826880,plain,(some_english_sing_not|~some_germans_play),inference(forward_subsumption_resolution__resolution,[status(thm)],[167949304,167873280,167789392]),[]).
% 
% cnf(175887864,plain,(some_english_sing_not),inference(forward_subsumption_resolution__resolution,[status(thm)],[175856728,175834296,175826880]),[]).
% 
% fof(c1,plain,(~some_english_sing|~some_english_sing_not|some_monitors_are_awake),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ013-1.tptp',unknown),[]).
% 
% cnf(167795928,plain,(~some_english_sing|~some_english_sing_not|some_monitors_are_awake),inference(rewrite,[status(thm)],[c1]),[]).
% 
% cnf(175802920,plain,(~some_english_sing_not|some_monitors_are_awake),inference(resolution,[status(thm)],[167795928,167789392]),[]).
% 
% cnf(175850136,plain,(~some_english_sing_not),inference(resolution,[status(thm)],[175802920,167953408]),[]).
% 
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[175887864,175850136]),[]).
% 
% END OF PROOF SEQUENCE
% 
%------------------------------------------------------------------------------