TSTP Solution File: PUZ006-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : PUZ006-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:07 EDT 2009
% Result : Unsatisfiable 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 15
% Syntax : Number of formulae : 53 ( 24 unt; 0 def)
% Number of atoms : 84 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 59 ( 28 ~; 31 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 2 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 10 ( 8 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 6 con; 0-1 aty)
% Number of variables : 15 ( 0 sgn 7 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(people_say_their_statements,plain,
! [A,B] :
( ~ says(A,B)
| $equal(statement_by(A),B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),
[] ).
cnf(156615264,plain,
( ~ says(A,B)
| $equal(statement_by(A),B) ),
inference(rewrite,[status(thm)],[people_say_their_statements]),
[] ).
fof(bog_says_ork_is_from_mar,plain,
says(bog,ork_is_from_mars),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),
[] ).
cnf(156702048,plain,
says(bog,ork_is_from_mars),
inference(rewrite,[status(thm)],[bog_says_ork_is_from_mar]),
[] ).
cnf(164938120,plain,
$equal(statement_by(bog),ork_is_from_mars),
inference(resolution,[status(thm)],[156615264,156702048]),
[] ).
fof(true_statements_made_by_truthtellers,plain,
! [A] :
( ~ a_truth(statement_by(A))
| truthteller(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),
[] ).
cnf(156626384,plain,
( ~ a_truth(statement_by(A))
| truthteller(A) ),
inference(rewrite,[status(thm)],[true_statements_made_by_truthtellers]),
[] ).
cnf(165251896,plain,
( ~ a_truth(ork_is_from_mars)
| truthteller(bog) ),
inference(paramodulation,[status(thm)],[164938120,156626384,theory(equality)]),
[] ).
fof(bog_says_ork_is_female,plain,
says(bog,ork_is_female),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),
[] ).
cnf(156713920,plain,
says(bog,ork_is_female),
inference(rewrite,[status(thm)],[bog_says_ork_is_female]),
[] ).
cnf(164951728,plain,
$equal(statement_by(bog),ork_is_female),
inference(resolution,[status(thm)],[156615264,156713920]),
[] ).
cnf(165326840,plain,
$equal(ork_is_female,ork_is_from_mars),
inference(paramodulation,[status(thm)],[164951728,164938120,theory(equality)]),
[] ).
fof(ork_is_female2,plain,
( ~ female(ork)
| a_truth(ork_is_female) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),
[] ).
cnf(156769504,plain,
( ~ female(ork)
| a_truth(ork_is_female) ),
inference(rewrite,[status(thm)],[ork_is_female2]),
[] ).
fof(male_or_female,plain,
! [A] :
( male(A)
| female(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),
[] ).
cnf(156584168,plain,
( male(A)
| female(A) ),
inference(rewrite,[status(thm)],[male_or_female]),
[] ).
cnf(164811552,plain,
( a_truth(ork_is_female)
| male(ork) ),
inference(resolution,[status(thm)],[156769504,156584168]),
[] ).
cnf(165582544,plain,
( a_truth(ork_is_from_mars)
| male(ork) ),
inference(paramodulation,[status(thm)],[165326840,164811552,theory(equality)]),
[] ).
cnf(165833416,plain,
( truthteller(bog)
| male(ork) ),
inference(resolution,[status(thm)],[165251896,165582544]),
[] ).
fof(not_truthteller_and_liar,plain,
! [A] :
( ~ truthteller(A)
| ~ liar(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),
[] ).
cnf(156608736,plain,
( ~ truthteller(A)
| ~ liar(A) ),
inference(rewrite,[status(thm)],[not_truthteller_and_liar]),
[] ).
cnf(165861752,plain,
( male(ork)
| ~ liar(bog) ),
inference(resolution,[status(thm)],[165833416,156608736]),
[] ).
fof(bog_is_male2,plain,
( ~ male(bog)
| a_truth(bog_is_male) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),
[] ).
cnf(156762968,plain,
( ~ male(bog)
| a_truth(bog_is_male) ),
inference(rewrite,[status(thm)],[bog_is_male2]),
[] ).
fof(prove_bog_is_female,plain,
~ female(bog),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),
[] ).
cnf(156773568,plain,
~ female(bog),
inference(rewrite,[status(thm)],[prove_bog_is_female]),
[] ).
cnf(164704064,plain,
male(bog),
inference(resolution,[status(thm)],[156584168,156773568]),
[] ).
cnf(164714016,plain,
a_truth(bog_is_male),
inference(resolution,[status(thm)],[156762968,164704064]),
[] ).
fof(ork_says_bog_is_male,plain,
says(ork,bog_is_male),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),
[] ).
cnf(156565664,plain,
says(ork,bog_is_male),
inference(rewrite,[status(thm)],[ork_says_bog_is_male]),
[] ).
cnf(164681288,plain,
$equal(statement_by(ork),bog_is_male),
inference(resolution,[status(thm)],[156615264,156565664]),
[] ).
cnf(165084992,plain,
truthteller(ork),
inference(forward_subsumption_resolution__paramodulation,[status(thm)],[164714016,164681288,156626384,theory(equality)]),
[] ).
cnf(165103504,plain,
~ liar(ork),
inference(resolution,[status(thm)],[165084992,156608736]),
[] ).
fof(venusian_males_are_liars,plain,
! [A] :
( ~ from_venus(A)
| ~ male(A)
| liar(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),
[] ).
cnf(156652584,plain,
( ~ from_venus(A)
| ~ male(A)
| liar(A) ),
inference(rewrite,[status(thm)],[venusian_males_are_liars]),
[] ).
cnf(165048920,plain,
a_truth(statement_by(ork)),
inference(paramodulation,[status(thm)],[164681288,164714016,theory(equality)]),
[] ).
fof(ork_says_bog_is_from_venus,plain,
says(ork,bog_is_from_venus),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),
[] ).
cnf(156697744,plain,
says(ork,bog_is_from_venus),
inference(rewrite,[status(thm)],[ork_says_bog_is_from_venus]),
[] ).
cnf(164641080,plain,
$equal(statement_by(ork),bog_is_from_venus),
inference(resolution,[status(thm)],[156615264,156697744]),
[] ).
cnf(165122728,plain,
a_truth(bog_is_from_venus),
inference(paramodulation,[status(thm)],[165048920,164641080,theory(equality)]),
[] ).
fof(bog_is_from_venus1,plain,
( ~ a_truth(bog_is_from_venus)
| from_venus(bog) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),
[] ).
cnf(156719320,plain,
( ~ a_truth(bog_is_from_venus)
| from_venus(bog) ),
inference(rewrite,[status(thm)],[bog_is_from_venus1]),
[] ).
cnf(165130520,plain,
from_venus(bog),
inference(resolution,[status(thm)],[165122728,156719320]),
[] ).
cnf(167071008,plain,
liar(bog),
inference(forward_subsumption_resolution__resolution,[status(thm)],[164704064,156652584,165130520]),
[] ).
fof(ork_is_from_mars2,plain,
( ~ from_mars(ork)
| a_truth(ork_is_from_mars) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),
[] ).
cnf(156753144,plain,
( ~ from_mars(ork)
| a_truth(ork_is_from_mars) ),
inference(rewrite,[status(thm)],[ork_is_from_mars2]),
[] ).
fof(from_mars_or_venus,plain,
! [A] :
( from_mars(A)
| from_venus(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),
[] ).
cnf(156570600,plain,
( from_mars(A)
| from_venus(A) ),
inference(rewrite,[status(thm)],[from_mars_or_venus]),
[] ).
cnf(164781736,plain,
( a_truth(ork_is_from_mars)
| from_venus(ork) ),
inference(resolution,[status(thm)],[156753144,156570600]),
[] ).
cnf(165218832,plain,
( a_truth(statement_by(bog))
| from_venus(ork) ),
inference(paramodulation,[status(thm)],[164938120,164781736,theory(equality)]),
[] ).
cnf(164876360,plain,
( ~ a_truth(statement_by(A))
| ~ liar(A) ),
inference(resolution,[status(thm)],[156626384,156608736]),
[] ).
cnf(165744104,plain,
( from_venus(ork)
| ~ liar(bog) ),
inference(resolution,[status(thm)],[165218832,164876360]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[165861752,165103504,167071008,156652584,165744104]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(people_say_their_statements,plain,(~says(A,B)|$equal(statement_by(A),B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),[]).
%
% cnf(156615264,plain,(~says(A,B)|$equal(statement_by(A),B)),inference(rewrite,[status(thm)],[people_say_their_statements]),[]).
%
% fof(bog_says_ork_is_from_mar,plain,(says(bog,ork_is_from_mars)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),[]).
%
% cnf(156702048,plain,(says(bog,ork_is_from_mars)),inference(rewrite,[status(thm)],[bog_says_ork_is_from_mar]),[]).
%
% cnf(164938120,plain,($equal(statement_by(bog),ork_is_from_mars)),inference(resolution,[status(thm)],[156615264,156702048]),[]).
%
% fof(true_statements_made_by_truthtellers,plain,(~a_truth(statement_by(A))|truthteller(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),[]).
%
% cnf(156626384,plain,(~a_truth(statement_by(A))|truthteller(A)),inference(rewrite,[status(thm)],[true_statements_made_by_truthtellers]),[]).
%
% cnf(165251896,plain,(~a_truth(ork_is_from_mars)|truthteller(bog)),inference(paramodulation,[status(thm)],[164938120,156626384,theory(equality)]),[]).
%
% fof(bog_says_ork_is_female,plain,(says(bog,ork_is_female)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),[]).
%
% cnf(156713920,plain,(says(bog,ork_is_female)),inference(rewrite,[status(thm)],[bog_says_ork_is_female]),[]).
%
% cnf(164951728,plain,($equal(statement_by(bog),ork_is_female)),inference(resolution,[status(thm)],[156615264,156713920]),[]).
%
% cnf(165326840,plain,($equal(ork_is_female,ork_is_from_mars)),inference(paramodulation,[status(thm)],[164951728,164938120,theory(equality)]),[]).
%
% fof(ork_is_female2,plain,(~female(ork)|a_truth(ork_is_female)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),[]).
%
% cnf(156769504,plain,(~female(ork)|a_truth(ork_is_female)),inference(rewrite,[status(thm)],[ork_is_female2]),[]).
%
% fof(male_or_female,plain,(male(A)|female(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),[]).
%
% cnf(156584168,plain,(male(A)|female(A)),inference(rewrite,[status(thm)],[male_or_female]),[]).
%
% cnf(164811552,plain,(a_truth(ork_is_female)|male(ork)),inference(resolution,[status(thm)],[156769504,156584168]),[]).
%
% cnf(165582544,plain,(a_truth(ork_is_from_mars)|male(ork)),inference(paramodulation,[status(thm)],[165326840,164811552,theory(equality)]),[]).
%
% cnf(165833416,plain,(truthteller(bog)|male(ork)),inference(resolution,[status(thm)],[165251896,165582544]),[]).
%
% fof(not_truthteller_and_liar,plain,(~truthteller(A)|~liar(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),[]).
%
% cnf(156608736,plain,(~truthteller(A)|~liar(A)),inference(rewrite,[status(thm)],[not_truthteller_and_liar]),[]).
%
% cnf(165861752,plain,(male(ork)|~liar(bog)),inference(resolution,[status(thm)],[165833416,156608736]),[]).
%
% fof(bog_is_male2,plain,(~male(bog)|a_truth(bog_is_male)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),[]).
%
% cnf(156762968,plain,(~male(bog)|a_truth(bog_is_male)),inference(rewrite,[status(thm)],[bog_is_male2]),[]).
%
% fof(prove_bog_is_female,plain,(~female(bog)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),[]).
%
% cnf(156773568,plain,(~female(bog)),inference(rewrite,[status(thm)],[prove_bog_is_female]),[]).
%
% cnf(164704064,plain,(male(bog)),inference(resolution,[status(thm)],[156584168,156773568]),[]).
%
% cnf(164714016,plain,(a_truth(bog_is_male)),inference(resolution,[status(thm)],[156762968,164704064]),[]).
%
% fof(ork_says_bog_is_male,plain,(says(ork,bog_is_male)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),[]).
%
% cnf(156565664,plain,(says(ork,bog_is_male)),inference(rewrite,[status(thm)],[ork_says_bog_is_male]),[]).
%
% cnf(164681288,plain,($equal(statement_by(ork),bog_is_male)),inference(resolution,[status(thm)],[156615264,156565664]),[]).
%
% cnf(165084992,plain,(truthteller(ork)),inference(forward_subsumption_resolution__paramodulation,[status(thm)],[164714016,164681288,156626384,theory(equality)]),[]).
%
% cnf(165103504,plain,(~liar(ork)),inference(resolution,[status(thm)],[165084992,156608736]),[]).
%
% fof(venusian_males_are_liars,plain,(~from_venus(A)|~male(A)|liar(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),[]).
%
% cnf(156652584,plain,(~from_venus(A)|~male(A)|liar(A)),inference(rewrite,[status(thm)],[venusian_males_are_liars]),[]).
%
% cnf(165048920,plain,(a_truth(statement_by(ork))),inference(paramodulation,[status(thm)],[164681288,164714016,theory(equality)]),[]).
%
% fof(ork_says_bog_is_from_venus,plain,(says(ork,bog_is_from_venus)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),[]).
%
% cnf(156697744,plain,(says(ork,bog_is_from_venus)),inference(rewrite,[status(thm)],[ork_says_bog_is_from_venus]),[]).
%
% cnf(164641080,plain,($equal(statement_by(ork),bog_is_from_venus)),inference(resolution,[status(thm)],[156615264,156697744]),[]).
%
% cnf(165122728,plain,(a_truth(bog_is_from_venus)),inference(paramodulation,[status(thm)],[165048920,164641080,theory(equality)]),[]).
%
% fof(bog_is_from_venus1,plain,(~a_truth(bog_is_from_venus)|from_venus(bog)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),[]).
%
% cnf(156719320,plain,(~a_truth(bog_is_from_venus)|from_venus(bog)),inference(rewrite,[status(thm)],[bog_is_from_venus1]),[]).
%
% cnf(165130520,plain,(from_venus(bog)),inference(resolution,[status(thm)],[165122728,156719320]),[]).
%
% cnf(167071008,plain,(liar(bog)),inference(forward_subsumption_resolution__resolution,[status(thm)],[164704064,156652584,165130520]),[]).
%
% fof(ork_is_from_mars2,plain,(~from_mars(ork)|a_truth(ork_is_from_mars)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),[]).
%
% cnf(156753144,plain,(~from_mars(ork)|a_truth(ork_is_from_mars)),inference(rewrite,[status(thm)],[ork_is_from_mars2]),[]).
%
% fof(from_mars_or_venus,plain,(from_mars(A)|from_venus(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ006-1.tptp',unknown),[]).
%
% cnf(156570600,plain,(from_mars(A)|from_venus(A)),inference(rewrite,[status(thm)],[from_mars_or_venus]),[]).
%
% cnf(164781736,plain,(a_truth(ork_is_from_mars)|from_venus(ork)),inference(resolution,[status(thm)],[156753144,156570600]),[]).
%
% cnf(165218832,plain,(a_truth(statement_by(bog))|from_venus(ork)),inference(paramodulation,[status(thm)],[164938120,164781736,theory(equality)]),[]).
%
% cnf(164876360,plain,(~a_truth(statement_by(A))|~liar(A)),inference(resolution,[status(thm)],[156626384,156608736]),[]).
%
% cnf(165744104,plain,(from_venus(ork)|~liar(bog)),inference(resolution,[status(thm)],[165218832,164876360]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[165861752,165103504,167071008,156652584,165744104]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------