TSTP Solution File: PUZ003-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : PUZ003-1 : TPTP v3.4.2. Released v1.0.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 15:09:57 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 : 22 ( 17 unt; 0 def)
% Number of atoms : 33 ( 0 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 25 ( 14 ~; 11 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 2 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 5 ( 5 usr; 5 con; 0-0 aty)
% Number of variables : 9 ( 0 sgn 4 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(guido,plain,
member(guido),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ003-1.tptp',unknown),
[] ).
cnf(153853488,plain,
member(guido),
inference(rewrite,[status(thm)],[guido]),
[] ).
fof(lorenzo,plain,
member(lorenzo),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ003-1.tptp',unknown),
[] ).
cnf(153857408,plain,
member(lorenzo),
inference(rewrite,[status(thm)],[lorenzo]),
[] ).
fof(cesare,plain,
member(cesare),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ003-1.tptp',unknown),
[] ).
cnf(153864928,plain,
member(cesare),
inference(rewrite,[status(thm)],[cesare]),
[] ).
fof(one_shaved_then_all_shaved,plain,
! [A,B] :
( ~ member(A)
| ~ member(B)
| ~ shaved(A,B)
| shaved(members,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ003-1.tptp',unknown),
[] ).
cnf(153840464,plain,
( ~ member(A)
| ~ member(B)
| ~ shaved(A,B)
| shaved(members,A) ),
inference(rewrite,[status(thm)],[one_shaved_then_all_shaved]),
[] ).
fof(guido_has_shaved_cesare,plain,
shaved(guido,cesare),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ003-1.tptp',unknown),
[] ).
cnf(153873592,plain,
shaved(guido,cesare),
inference(rewrite,[status(thm)],[guido_has_shaved_cesare]),
[] ).
cnf(161986688,plain,
shaved(members,guido),
inference(forward_subsumption_resolution__resolution,[status(thm)],[153864928,153853488,153840464,153873592]),
[] ).
fof(all_shaved_then_one_shaved,plain,
! [A,B] :
( ~ shaved(members,A)
| ~ member(B)
| shaved(B,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ003-1.tptp',unknown),
[] ).
cnf(153848928,plain,
( ~ shaved(members,A)
| ~ member(B)
| shaved(B,A) ),
inference(rewrite,[status(thm)],[all_shaved_then_one_shaved]),
[] ).
cnf(161850848,plain,
( ~ shaved(members,A)
| shaved(lorenzo,A) ),
inference(resolution,[status(thm)],[153848928,153857408]),
[] ).
cnf(162037608,plain,
shaved(lorenzo,guido),
inference(resolution,[status(thm)],[161986688,161850848]),
[] ).
cnf(162105800,plain,
shaved(members,lorenzo),
inference(forward_subsumption_resolution__resolution,[status(thm)],[153853488,153857408,162037608,153840464]),
[] ).
fof(petruchio,plain,
member(petruchio),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ003-1.tptp',unknown),
[] ).
cnf(153861184,plain,
member(petruchio),
inference(rewrite,[status(thm)],[petruchio]),
[] ).
fof(prove_petruchio_has_shaved_lorenzo,plain,
~ shaved(petruchio,lorenzo),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ003-1.tptp',unknown),
[] ).
cnf(153877496,plain,
~ shaved(petruchio,lorenzo),
inference(rewrite,[status(thm)],[prove_petruchio_has_shaved_lorenzo]),
[] ).
cnf(161870456,plain,
~ shaved(members,lorenzo),
inference(forward_subsumption_resolution__resolution,[status(thm)],[153861184,153848928,153877496]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[162105800,161870456]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(guido,plain,(member(guido)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ003-1.tptp',unknown),[]).
%
% cnf(153853488,plain,(member(guido)),inference(rewrite,[status(thm)],[guido]),[]).
%
% fof(lorenzo,plain,(member(lorenzo)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ003-1.tptp',unknown),[]).
%
% cnf(153857408,plain,(member(lorenzo)),inference(rewrite,[status(thm)],[lorenzo]),[]).
%
% fof(cesare,plain,(member(cesare)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ003-1.tptp',unknown),[]).
%
% cnf(153864928,plain,(member(cesare)),inference(rewrite,[status(thm)],[cesare]),[]).
%
% fof(one_shaved_then_all_shaved,plain,(~member(A)|~member(B)|~shaved(A,B)|shaved(members,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ003-1.tptp',unknown),[]).
%
% cnf(153840464,plain,(~member(A)|~member(B)|~shaved(A,B)|shaved(members,A)),inference(rewrite,[status(thm)],[one_shaved_then_all_shaved]),[]).
%
% fof(guido_has_shaved_cesare,plain,(shaved(guido,cesare)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ003-1.tptp',unknown),[]).
%
% cnf(153873592,plain,(shaved(guido,cesare)),inference(rewrite,[status(thm)],[guido_has_shaved_cesare]),[]).
%
% cnf(161986688,plain,(shaved(members,guido)),inference(forward_subsumption_resolution__resolution,[status(thm)],[153864928,153853488,153840464,153873592]),[]).
%
% fof(all_shaved_then_one_shaved,plain,(~shaved(members,A)|~member(B)|shaved(B,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ003-1.tptp',unknown),[]).
%
% cnf(153848928,plain,(~shaved(members,A)|~member(B)|shaved(B,A)),inference(rewrite,[status(thm)],[all_shaved_then_one_shaved]),[]).
%
% cnf(161850848,plain,(~shaved(members,A)|shaved(lorenzo,A)),inference(resolution,[status(thm)],[153848928,153857408]),[]).
%
% cnf(162037608,plain,(shaved(lorenzo,guido)),inference(resolution,[status(thm)],[161986688,161850848]),[]).
%
% cnf(162105800,plain,(shaved(members,lorenzo)),inference(forward_subsumption_resolution__resolution,[status(thm)],[153853488,153857408,162037608,153840464]),[]).
%
% fof(petruchio,plain,(member(petruchio)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ003-1.tptp',unknown),[]).
%
% cnf(153861184,plain,(member(petruchio)),inference(rewrite,[status(thm)],[petruchio]),[]).
%
% fof(prove_petruchio_has_shaved_lorenzo,plain,(~shaved(petruchio,lorenzo)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ003-1.tptp',unknown),[]).
%
% cnf(153877496,plain,(~shaved(petruchio,lorenzo)),inference(rewrite,[status(thm)],[prove_petruchio_has_shaved_lorenzo]),[]).
%
% cnf(161870456,plain,(~shaved(members,lorenzo)),inference(forward_subsumption_resolution__resolution,[status(thm)],[153861184,153848928,153877496]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[162105800,161870456]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------