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

View Problem - Process Solution

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

% Computer : art10.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:42 EDT 2009

% Result   : Unsatisfiable 0.1s
% Output   : Refutation 0.1s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   14
% Syntax   : Number of formulae    :   44 (  14 unt;   0 def)
%            Number of atoms       :   98 (   0 equ)
%            Maximal formula atoms :    4 (   2 avg)
%            Number of connectives :  106 (  52   ~;  54   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   3 avg)
%            Maximal term depth    :    0 (   0 avg)
%            Number of predicates  :   14 (  13 usr;  14 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(c2,plain,
    ( ~ some_scotch_dance
    | ~ some_irish_fight
    | some_welsh_eat ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),
    [] ).

cnf(157601464,plain,
    ( ~ some_scotch_dance
    | ~ some_irish_fight
    | some_welsh_eat ),
    inference(rewrite,[status(thm)],[c2]),
    [] ).

fof(prove_all_monitors_are_awake,plain,
    some_monitors_are_not_awake,
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),
    [] ).

cnf(157750176,plain,
    some_monitors_are_not_awake,
    inference(rewrite,[status(thm)],[prove_all_monitors_are_awake]),
    [] ).

fof(c10,plain,
    ( ~ some_english_sing
    | ~ some_monitors_are_not_awake
    | some_irish_fight_not ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),
    [] ).

cnf(157587024,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/PUZ014-1.tptp',unknown),
    [] ).

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

cnf(165616032,plain,
    some_irish_fight_not,
    inference(forward_subsumption_resolution__resolution,[status(thm)],[157750176,157587024,157586232]),
    [] ).

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

cnf(157642192,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/PUZ014-1.tptp',unknown),
    [] ).

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

cnf(165626928,plain,
    some_germans_play,
    inference(forward_subsumption_resolution__resolution,[status(thm)],[165616032,157642192,157746144]),
    [] ).

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/PUZ014-1.tptp',unknown),
    [] ).

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

cnf(165621896,plain,
    ( some_english_sing_not
    | ~ some_germans_play ),
    inference(forward_subsumption_resolution__resolution,[status(thm)],[157746144,157670120,157586232]),
    [] ).

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

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

cnf(165610096,plain,
    ( ~ some_english_sing_not
    | some_monitors_are_awake ),
    inference(resolution,[status(thm)],[157592768,157586232]),
    [] ).

cnf(165673496,plain,
    some_monitors_are_awake,
    inference(forward_subsumption_resolution__resolution,[status(thm)],[165626928,165621896,165610096]),
    [] ).

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

cnf(157622848,plain,
    ( ~ some_monitors_are_awake
    | ~ some_monitors_are_not_awake
    | some_irish_fight ),
    inference(rewrite,[status(thm)],[c4]),
    [] ).

cnf(165636600,plain,
    ( ~ some_monitors_are_awake
    | some_irish_fight ),
    inference(resolution,[status(thm)],[157622848,157750176]),
    [] ).

cnf(165679232,plain,
    some_irish_fight,
    inference(resolution,[status(thm)],[165673496,165636600]),
    [] ).

cnf(165691536,plain,
    ( ~ some_scotch_dance
    | some_welsh_eat ),
    inference(resolution,[status(thm)],[157601464,165679232]),
    [] ).

fof(c7,plain,
    ( ~ some_monitors_are_awake
    | ~ some_welsh_eat
    | ~ some_scotch_dance ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),
    [] ).

cnf(157653168,plain,
    ( ~ some_monitors_are_awake
    | ~ some_welsh_eat
    | ~ some_scotch_dance ),
    inference(rewrite,[status(thm)],[c7]),
    [] ).

cnf(165733088,plain,
    ~ some_scotch_dance,
    inference(forward_subsumption_resolution__resolution,[status(thm)],[165691536,157653168,165673496]),
    [] ).

fof(c11,plain,
    ( ~ some_monitors_are_awake
    | ~ some_of_the_eleven_are_not_oiling
    | some_scotch_dance ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),
    [] ).

cnf(157687904,plain,
    ( ~ some_monitors_are_awake
    | ~ some_of_the_eleven_are_not_oiling
    | some_scotch_dance ),
    inference(rewrite,[status(thm)],[c11]),
    [] ).

cnf(165704440,plain,
    ( ~ some_of_the_eleven_are_not_oiling
    | some_scotch_dance ),
    inference(resolution,[status(thm)],[157687904,165673496]),
    [] ).

fof(c3,plain,
    ( ~ some_germans_play
    | some_germans_play_not
    | some_of_the_eleven_are_not_oiling ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),
    [] ).

cnf(157610160,plain,
    ( ~ some_germans_play
    | some_germans_play_not
    | some_of_the_eleven_are_not_oiling ),
    inference(rewrite,[status(thm)],[c3]),
    [] ).

cnf(165643952,plain,
    ( some_germans_play_not
    | some_of_the_eleven_are_not_oiling ),
    inference(resolution,[status(thm)],[157610160,165626928]),
    [] ).

cnf(165714192,plain,
    ( some_scotch_dance
    | some_germans_play_not ),
    inference(resolution,[status(thm)],[165704440,165643952]),
    [] ).

cnf(165748224,plain,
    some_germans_play_not,
    inference(resolution,[status(thm)],[165733088,165714192]),
    [] ).

fof(c5,plain,
    ( ~ some_germans_play
    | some_scotch_dance
    | some_welsh_eat_not ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),
    [] ).

cnf(157629616,plain,
    ( ~ some_germans_play
    | some_scotch_dance
    | some_welsh_eat_not ),
    inference(rewrite,[status(thm)],[c5]),
    [] ).

cnf(165649800,plain,
    ( some_scotch_dance
    | some_welsh_eat_not ),
    inference(resolution,[status(thm)],[157629616,165626928]),
    [] ).

cnf(165743464,plain,
    some_welsh_eat_not,
    inference(resolution,[status(thm)],[165733088,165649800]),
    [] ).

fof(c8,plain,
    ( ~ some_germans_play_not
    | ~ some_welsh_eat_not
    | ~ some_irish_fight ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),
    [] ).

cnf(157661600,plain,
    ( ~ some_germans_play_not
    | ~ some_welsh_eat_not
    | ~ some_irish_fight ),
    inference(rewrite,[status(thm)],[c8]),
    [] ).

cnf(contradiction,plain,
    $false,
    inference(forward_subsumption_resolution__resolution,[status(thm)],[165748224,165743464,157661600,165679232]),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(c2,plain,(~some_scotch_dance|~some_irish_fight|some_welsh_eat),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),[]).
% 
% cnf(157601464,plain,(~some_scotch_dance|~some_irish_fight|some_welsh_eat),inference(rewrite,[status(thm)],[c2]),[]).
% 
% fof(prove_all_monitors_are_awake,plain,(some_monitors_are_not_awake),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),[]).
% 
% cnf(157750176,plain,(some_monitors_are_not_awake),inference(rewrite,[status(thm)],[prove_all_monitors_are_awake]),[]).
% 
% fof(c10,plain,(~some_english_sing|~some_monitors_are_not_awake|some_irish_fight_not),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),[]).
% 
% cnf(157587024,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/PUZ014-1.tptp',unknown),[]).
% 
% cnf(157586232,plain,(some_english_sing),inference(rewrite,[status(thm)],[c18]),[]).
% 
% cnf(165616032,plain,(some_irish_fight_not),inference(forward_subsumption_resolution__resolution,[status(thm)],[157750176,157587024,157586232]),[]).
% 
% fof(c6,plain,(~some_scotch_dance_not|~some_irish_fight_not|some_germans_play),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),[]).
% 
% cnf(157642192,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/PUZ014-1.tptp',unknown),[]).
% 
% cnf(157746144,plain,(some_scotch_dance_not),inference(rewrite,[status(thm)],[c19]),[]).
% 
% cnf(165626928,plain,(some_germans_play),inference(forward_subsumption_resolution__resolution,[status(thm)],[165616032,157642192,157746144]),[]).
% 
% 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/PUZ014-1.tptp',unknown),[]).
% 
% cnf(157670120,plain,(~some_english_sing|some_english_sing_not|~some_scotch_dance_not|~some_germans_play),inference(rewrite,[status(thm)],[c9]),[]).
% 
% cnf(165621896,plain,(some_english_sing_not|~some_germans_play),inference(forward_subsumption_resolution__resolution,[status(thm)],[157746144,157670120,157586232]),[]).
% 
% fof(c1,plain,(~some_english_sing|~some_english_sing_not|some_monitors_are_awake),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),[]).
% 
% cnf(157592768,plain,(~some_english_sing|~some_english_sing_not|some_monitors_are_awake),inference(rewrite,[status(thm)],[c1]),[]).
% 
% cnf(165610096,plain,(~some_english_sing_not|some_monitors_are_awake),inference(resolution,[status(thm)],[157592768,157586232]),[]).
% 
% cnf(165673496,plain,(some_monitors_are_awake),inference(forward_subsumption_resolution__resolution,[status(thm)],[165626928,165621896,165610096]),[]).
% 
% fof(c4,plain,(~some_monitors_are_awake|~some_monitors_are_not_awake|some_irish_fight),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),[]).
% 
% cnf(157622848,plain,(~some_monitors_are_awake|~some_monitors_are_not_awake|some_irish_fight),inference(rewrite,[status(thm)],[c4]),[]).
% 
% cnf(165636600,plain,(~some_monitors_are_awake|some_irish_fight),inference(resolution,[status(thm)],[157622848,157750176]),[]).
% 
% cnf(165679232,plain,(some_irish_fight),inference(resolution,[status(thm)],[165673496,165636600]),[]).
% 
% cnf(165691536,plain,(~some_scotch_dance|some_welsh_eat),inference(resolution,[status(thm)],[157601464,165679232]),[]).
% 
% fof(c7,plain,(~some_monitors_are_awake|~some_welsh_eat|~some_scotch_dance),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),[]).
% 
% cnf(157653168,plain,(~some_monitors_are_awake|~some_welsh_eat|~some_scotch_dance),inference(rewrite,[status(thm)],[c7]),[]).
% 
% cnf(165733088,plain,(~some_scotch_dance),inference(forward_subsumption_resolution__resolution,[status(thm)],[165691536,157653168,165673496]),[]).
% 
% fof(c11,plain,(~some_monitors_are_awake|~some_of_the_eleven_are_not_oiling|some_scotch_dance),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),[]).
% 
% cnf(157687904,plain,(~some_monitors_are_awake|~some_of_the_eleven_are_not_oiling|some_scotch_dance),inference(rewrite,[status(thm)],[c11]),[]).
% 
% cnf(165704440,plain,(~some_of_the_eleven_are_not_oiling|some_scotch_dance),inference(resolution,[status(thm)],[157687904,165673496]),[]).
% 
% fof(c3,plain,(~some_germans_play|some_germans_play_not|some_of_the_eleven_are_not_oiling),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),[]).
% 
% cnf(157610160,plain,(~some_germans_play|some_germans_play_not|some_of_the_eleven_are_not_oiling),inference(rewrite,[status(thm)],[c3]),[]).
% 
% cnf(165643952,plain,(some_germans_play_not|some_of_the_eleven_are_not_oiling),inference(resolution,[status(thm)],[157610160,165626928]),[]).
% 
% cnf(165714192,plain,(some_scotch_dance|some_germans_play_not),inference(resolution,[status(thm)],[165704440,165643952]),[]).
% 
% cnf(165748224,plain,(some_germans_play_not),inference(resolution,[status(thm)],[165733088,165714192]),[]).
% 
% fof(c5,plain,(~some_germans_play|some_scotch_dance|some_welsh_eat_not),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),[]).
% 
% cnf(157629616,plain,(~some_germans_play|some_scotch_dance|some_welsh_eat_not),inference(rewrite,[status(thm)],[c5]),[]).
% 
% cnf(165649800,plain,(some_scotch_dance|some_welsh_eat_not),inference(resolution,[status(thm)],[157629616,165626928]),[]).
% 
% cnf(165743464,plain,(some_welsh_eat_not),inference(resolution,[status(thm)],[165733088,165649800]),[]).
% 
% fof(c8,plain,(~some_germans_play_not|~some_welsh_eat_not|~some_irish_fight),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ014-1.tptp',unknown),[]).
% 
% cnf(157661600,plain,(~some_germans_play_not|~some_welsh_eat_not|~some_irish_fight),inference(rewrite,[status(thm)],[c8]),[]).
% 
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[165748224,165743464,157661600,165679232]),[]).
% 
% END OF PROOF SEQUENCE
% 
%------------------------------------------------------------------------------