TSTP Solution File: PUZ007-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : PUZ007-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:09 EDT 2009
% Result : Unsatisfiable 0.2s
% Output : Refutation 0.2s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 16
% Syntax : Number of formulae : 59 ( 5 unt; 0 def)
% Number of atoms : 117 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 92 ( 34 ~; 58 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 9 ( 7 usr; 1 prp; 0-2 aty)
% Number of functors : 4 ( 4 usr; 3 con; 0-1 aty)
% Number of variables : 16 ( 0 sgn 8 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(true_statements_made_by_truthtellers,plain,
! [A] :
( ~ a_truth(statement_by(A))
| truthteller(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),
[] ).
cnf(143390536,plain,
( ~ a_truth(statement_by(A))
| truthteller(A) ),
inference(rewrite,[status(thm)],[true_statements_made_by_truthtellers]),
[] ).
fof(a_from_mars1,plain,
( ~ from_mars(a)
| a_truth(a_from_mars) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),
[] ).
cnf(143330400,plain,
( ~ from_mars(a)
| a_truth(a_from_mars) ),
inference(rewrite,[status(thm)],[a_from_mars1]),
[] ).
fof(one_from_mars,plain,
( from_mars(b)
| from_mars(a) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),
[] ).
cnf(143523416,plain,
( from_mars(b)
| from_mars(a) ),
inference(rewrite,[status(thm)],[one_from_mars]),
[] ).
cnf(154101280,plain,
( a_truth(a_from_mars)
| from_mars(b) ),
inference(resolution,[status(thm)],[143330400,143523416]),
[] ).
fof(a_states,plain,
$equal(statement_by(a),a_from_mars),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),
[] ).
cnf(143492088,plain,
$equal(statement_by(a),a_from_mars),
inference(rewrite,[status(thm)],[a_states]),
[] ).
cnf(154128096,plain,
( a_truth(statement_by(a))
| from_mars(b) ),
inference(paramodulation,[status(thm)],[154101280,143492088,theory(equality)]),
[] ).
cnf(154512656,plain,
( truthteller(a)
| from_mars(b) ),
inference(resolution,[status(thm)],[143390536,154128096]),
[] ).
fof(from_mars_or_venus,plain,
! [A] :
( from_mars(A)
| from_venus(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),
[] ).
cnf(143335200,plain,
( from_mars(A)
| from_venus(A) ),
inference(rewrite,[status(thm)],[from_mars_or_venus]),
[] ).
cnf(154091440,plain,
( a_truth(a_from_mars)
| from_venus(a) ),
inference(resolution,[status(thm)],[143330400,143335200]),
[] ).
cnf(154121144,plain,
( a_truth(statement_by(a))
| from_venus(a) ),
inference(paramodulation,[status(thm)],[154091440,143492088,theory(equality)]),
[] ).
cnf(154506936,plain,
( truthteller(a)
| from_venus(a) ),
inference(resolution,[status(thm)],[143390536,154121144]),
[] ).
fof(venusian_female_are_truthtellers,plain,
! [A] :
( ~ from_venus(A)
| ~ female(A)
| truthteller(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),
[] ).
cnf(143331296,plain,
( ~ from_venus(A)
| ~ female(A)
| truthteller(A) ),
inference(rewrite,[status(thm)],[venusian_female_are_truthtellers]),
[] ).
fof(different_sex2,plain,
( ~ male(a)
| female(b) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),
[] ).
cnf(143517872,plain,
( ~ male(a)
| female(b) ),
inference(rewrite,[status(thm)],[different_sex2]),
[] ).
fof(male_or_female,plain,
! [A] :
( male(A)
| female(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),
[] ).
cnf(143348640,plain,
( male(A)
| female(A) ),
inference(rewrite,[status(thm)],[male_or_female]),
[] ).
cnf(154169928,plain,
( female(b)
| female(a) ),
inference(resolution,[status(thm)],[143517872,143348640]),
[] ).
cnf(157116808,plain,
( truthteller(a)
| female(b) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[154506936,143331296,154169928]),
[] ).
fof(marsian_females_are_liars,plain,
! [A] :
( ~ from_mars(A)
| ~ female(A)
| liar(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),
[] ).
cnf(143429968,plain,
( ~ from_mars(A)
| ~ female(A)
| liar(A) ),
inference(rewrite,[status(thm)],[marsian_females_are_liars]),
[] ).
cnf(154545872,plain,
( ~ a_truth(a_from_mars)
| truthteller(a) ),
inference(paramodulation,[status(thm)],[143390536,143492088,theory(equality)]),
[] ).
fof(truth_of_bs_statement,plain,
( a_truth(a_from_mars)
| a_truth(statement_by(b)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),
[] ).
cnf(143501768,plain,
( a_truth(a_from_mars)
| a_truth(statement_by(b)) ),
inference(rewrite,[status(thm)],[truth_of_bs_statement]),
[] ).
cnf(154500760,plain,
( truthteller(b)
| a_truth(a_from_mars) ),
inference(resolution,[status(thm)],[143390536,143501768]),
[] ).
cnf(154667376,plain,
( truthteller(a)
| truthteller(b) ),
inference(resolution,[status(thm)],[154545872,154500760]),
[] ).
fof(not_truthteller_and_liar,plain,
! [A] :
( ~ truthteller(A)
| ~ liar(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),
[] ).
cnf(143373016,plain,
( ~ truthteller(A)
| ~ liar(A) ),
inference(rewrite,[status(thm)],[not_truthteller_and_liar]),
[] ).
cnf(154693912,plain,
( truthteller(a)
| ~ liar(b) ),
inference(resolution,[status(thm)],[154667376,143373016]),
[] ).
cnf(160500104,plain,
truthteller(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[154512656,157116808,143429968,154693912]),
[] ).
fof(not_from_mars_and_venus,plain,
! [A] :
( ~ from_mars(A)
| ~ from_venus(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),
[] ).
cnf(143342216,plain,
( ~ from_mars(A)
| ~ from_venus(A) ),
inference(rewrite,[status(thm)],[not_from_mars_and_venus]),
[] ).
fof(one_from_venus,plain,
( from_venus(a)
| from_venus(b) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),
[] ).
cnf(143530128,plain,
( from_venus(a)
| from_venus(b) ),
inference(rewrite,[status(thm)],[one_from_venus]),
[] ).
cnf(154247488,plain,
( ~ from_mars(a)
| from_venus(b) ),
inference(resolution,[status(thm)],[143342216,143530128]),
[] ).
fof(a_from_mars2,plain,
( from_mars(a)
| ~ a_truth(a_from_mars) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),
[] ).
cnf(143477160,plain,
( from_mars(a)
| ~ a_truth(a_from_mars) ),
inference(rewrite,[status(thm)],[a_from_mars2]),
[] ).
cnf(154138328,plain,
( from_mars(a)
| a_truth(statement_by(b)) ),
inference(resolution,[status(thm)],[143477160,143501768]),
[] ).
cnf(154331336,plain,
( from_venus(b)
| a_truth(statement_by(b)) ),
inference(resolution,[status(thm)],[154247488,154138328]),
[] ).
cnf(154534496,plain,
( truthteller(b)
| from_venus(b) ),
inference(resolution,[status(thm)],[143390536,154331336]),
[] ).
cnf(157111920,plain,
( truthteller(b)
| female(a) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[154534496,143331296,154169928]),
[] ).
fof(a_from_mars3,plain,
( ~ a_truth(a_from_mars)
| ~ a_truth(statement_by(b)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),
[] ).
cnf(143486952,plain,
( ~ a_truth(a_from_mars)
| ~ a_truth(statement_by(b)) ),
inference(rewrite,[status(thm)],[a_from_mars3]),
[] ).
fof(false_statements_made_by_liars,plain,
! [A] :
( a_truth(statement_by(A))
| liar(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),
[] ).
cnf(143397344,plain,
( a_truth(statement_by(A))
| liar(A) ),
inference(rewrite,[status(thm)],[false_statements_made_by_liars]),
[] ).
cnf(155538672,plain,
( ~ a_truth(a_from_mars)
| liar(b) ),
inference(resolution,[status(thm)],[143486952,143397344]),
[] ).
cnf(154146712,plain,
( from_mars(a)
| ~ a_truth(statement_by(a)) ),
inference(paramodulation,[status(thm)],[143477160,143492088,theory(equality)]),
[] ).
cnf(154964656,plain,
( from_mars(a)
| liar(a) ),
inference(resolution,[status(thm)],[154146712,143397344]),
[] ).
cnf(155003960,plain,
( liar(a)
| a_truth(a_from_mars) ),
inference(resolution,[status(thm)],[154964656,143330400]),
[] ).
cnf(155610168,plain,
( liar(b)
| liar(a) ),
inference(resolution,[status(thm)],[155538672,155003960]),
[] ).
cnf(155729176,plain,
( liar(a)
| ~ truthteller(b) ),
inference(resolution,[status(thm)],[155610168,143373016]),
[] ).
cnf(157305744,plain,
( female(a)
| liar(a) ),
inference(resolution,[status(thm)],[157111920,155729176]),
[] ).
cnf(160391120,plain,
liar(a),
inference(forward_subsumption_resolution__resolution,[status(thm)],[157305744,143429968,154964656]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[160500104,160391120,143373016]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(true_statements_made_by_truthtellers,plain,(~a_truth(statement_by(A))|truthteller(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),[]).
%
% cnf(143390536,plain,(~a_truth(statement_by(A))|truthteller(A)),inference(rewrite,[status(thm)],[true_statements_made_by_truthtellers]),[]).
%
% fof(a_from_mars1,plain,(~from_mars(a)|a_truth(a_from_mars)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),[]).
%
% cnf(143330400,plain,(~from_mars(a)|a_truth(a_from_mars)),inference(rewrite,[status(thm)],[a_from_mars1]),[]).
%
% fof(one_from_mars,plain,(from_mars(b)|from_mars(a)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),[]).
%
% cnf(143523416,plain,(from_mars(b)|from_mars(a)),inference(rewrite,[status(thm)],[one_from_mars]),[]).
%
% cnf(154101280,plain,(a_truth(a_from_mars)|from_mars(b)),inference(resolution,[status(thm)],[143330400,143523416]),[]).
%
% fof(a_states,plain,($equal(statement_by(a),a_from_mars)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),[]).
%
% cnf(143492088,plain,($equal(statement_by(a),a_from_mars)),inference(rewrite,[status(thm)],[a_states]),[]).
%
% cnf(154128096,plain,(a_truth(statement_by(a))|from_mars(b)),inference(paramodulation,[status(thm)],[154101280,143492088,theory(equality)]),[]).
%
% cnf(154512656,plain,(truthteller(a)|from_mars(b)),inference(resolution,[status(thm)],[143390536,154128096]),[]).
%
% fof(from_mars_or_venus,plain,(from_mars(A)|from_venus(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),[]).
%
% cnf(143335200,plain,(from_mars(A)|from_venus(A)),inference(rewrite,[status(thm)],[from_mars_or_venus]),[]).
%
% cnf(154091440,plain,(a_truth(a_from_mars)|from_venus(a)),inference(resolution,[status(thm)],[143330400,143335200]),[]).
%
% cnf(154121144,plain,(a_truth(statement_by(a))|from_venus(a)),inference(paramodulation,[status(thm)],[154091440,143492088,theory(equality)]),[]).
%
% cnf(154506936,plain,(truthteller(a)|from_venus(a)),inference(resolution,[status(thm)],[143390536,154121144]),[]).
%
% fof(venusian_female_are_truthtellers,plain,(~from_venus(A)|~female(A)|truthteller(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),[]).
%
% cnf(143331296,plain,(~from_venus(A)|~female(A)|truthteller(A)),inference(rewrite,[status(thm)],[venusian_female_are_truthtellers]),[]).
%
% fof(different_sex2,plain,(~male(a)|female(b)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),[]).
%
% cnf(143517872,plain,(~male(a)|female(b)),inference(rewrite,[status(thm)],[different_sex2]),[]).
%
% fof(male_or_female,plain,(male(A)|female(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),[]).
%
% cnf(143348640,plain,(male(A)|female(A)),inference(rewrite,[status(thm)],[male_or_female]),[]).
%
% cnf(154169928,plain,(female(b)|female(a)),inference(resolution,[status(thm)],[143517872,143348640]),[]).
%
% cnf(157116808,plain,(truthteller(a)|female(b)),inference(forward_subsumption_resolution__resolution,[status(thm)],[154506936,143331296,154169928]),[]).
%
% fof(marsian_females_are_liars,plain,(~from_mars(A)|~female(A)|liar(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),[]).
%
% cnf(143429968,plain,(~from_mars(A)|~female(A)|liar(A)),inference(rewrite,[status(thm)],[marsian_females_are_liars]),[]).
%
% cnf(154545872,plain,(~a_truth(a_from_mars)|truthteller(a)),inference(paramodulation,[status(thm)],[143390536,143492088,theory(equality)]),[]).
%
% fof(truth_of_bs_statement,plain,(a_truth(a_from_mars)|a_truth(statement_by(b))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),[]).
%
% cnf(143501768,plain,(a_truth(a_from_mars)|a_truth(statement_by(b))),inference(rewrite,[status(thm)],[truth_of_bs_statement]),[]).
%
% cnf(154500760,plain,(truthteller(b)|a_truth(a_from_mars)),inference(resolution,[status(thm)],[143390536,143501768]),[]).
%
% cnf(154667376,plain,(truthteller(a)|truthteller(b)),inference(resolution,[status(thm)],[154545872,154500760]),[]).
%
% fof(not_truthteller_and_liar,plain,(~truthteller(A)|~liar(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),[]).
%
% cnf(143373016,plain,(~truthteller(A)|~liar(A)),inference(rewrite,[status(thm)],[not_truthteller_and_liar]),[]).
%
% cnf(154693912,plain,(truthteller(a)|~liar(b)),inference(resolution,[status(thm)],[154667376,143373016]),[]).
%
% cnf(160500104,plain,(truthteller(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[154512656,157116808,143429968,154693912]),[]).
%
% fof(not_from_mars_and_venus,plain,(~from_mars(A)|~from_venus(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),[]).
%
% cnf(143342216,plain,(~from_mars(A)|~from_venus(A)),inference(rewrite,[status(thm)],[not_from_mars_and_venus]),[]).
%
% fof(one_from_venus,plain,(from_venus(a)|from_venus(b)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),[]).
%
% cnf(143530128,plain,(from_venus(a)|from_venus(b)),inference(rewrite,[status(thm)],[one_from_venus]),[]).
%
% cnf(154247488,plain,(~from_mars(a)|from_venus(b)),inference(resolution,[status(thm)],[143342216,143530128]),[]).
%
% fof(a_from_mars2,plain,(from_mars(a)|~a_truth(a_from_mars)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),[]).
%
% cnf(143477160,plain,(from_mars(a)|~a_truth(a_from_mars)),inference(rewrite,[status(thm)],[a_from_mars2]),[]).
%
% cnf(154138328,plain,(from_mars(a)|a_truth(statement_by(b))),inference(resolution,[status(thm)],[143477160,143501768]),[]).
%
% cnf(154331336,plain,(from_venus(b)|a_truth(statement_by(b))),inference(resolution,[status(thm)],[154247488,154138328]),[]).
%
% cnf(154534496,plain,(truthteller(b)|from_venus(b)),inference(resolution,[status(thm)],[143390536,154331336]),[]).
%
% cnf(157111920,plain,(truthteller(b)|female(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[154534496,143331296,154169928]),[]).
%
% fof(a_from_mars3,plain,(~a_truth(a_from_mars)|~a_truth(statement_by(b))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),[]).
%
% cnf(143486952,plain,(~a_truth(a_from_mars)|~a_truth(statement_by(b))),inference(rewrite,[status(thm)],[a_from_mars3]),[]).
%
% fof(false_statements_made_by_liars,plain,(a_truth(statement_by(A))|liar(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ007-1.tptp',unknown),[]).
%
% cnf(143397344,plain,(a_truth(statement_by(A))|liar(A)),inference(rewrite,[status(thm)],[false_statements_made_by_liars]),[]).
%
% cnf(155538672,plain,(~a_truth(a_from_mars)|liar(b)),inference(resolution,[status(thm)],[143486952,143397344]),[]).
%
% cnf(154146712,plain,(from_mars(a)|~a_truth(statement_by(a))),inference(paramodulation,[status(thm)],[143477160,143492088,theory(equality)]),[]).
%
% cnf(154964656,plain,(from_mars(a)|liar(a)),inference(resolution,[status(thm)],[154146712,143397344]),[]).
%
% cnf(155003960,plain,(liar(a)|a_truth(a_from_mars)),inference(resolution,[status(thm)],[154964656,143330400]),[]).
%
% cnf(155610168,plain,(liar(b)|liar(a)),inference(resolution,[status(thm)],[155538672,155003960]),[]).
%
% cnf(155729176,plain,(liar(a)|~truthteller(b)),inference(resolution,[status(thm)],[155610168,143373016]),[]).
%
% cnf(157305744,plain,(female(a)|liar(a)),inference(resolution,[status(thm)],[157111920,155729176]),[]).
%
% cnf(160391120,plain,(liar(a)),inference(forward_subsumption_resolution__resolution,[status(thm)],[157305744,143429968,154964656]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[160500104,160391120,143373016]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------