TSTP Solution File: PUZ008-2 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : PUZ008-2 : TPTP v3.4.2. Released v1.0.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art03.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:13 EDT 2009
% Result : Unsatisfiable 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 13
% Syntax : Number of formulae : 36 ( 14 unt; 0 def)
% Number of atoms : 58 ( 0 equ)
% Maximal formula atoms : 2 ( 1 avg)
% Number of connectives : 50 ( 28 ~; 22 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 3 ( 2 avg)
% Maximal term depth : 3 ( 2 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-3 aty)
% Number of functors : 10 ( 10 usr; 6 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn 0 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(bmmmc_cc_to_mc_bmmcc,plain,
( ~ banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatonwest)
| banks(west(m(n1),c(n1)),east(m(n2),c(n2)),boatoneast) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),
[] ).
cnf(171292552,plain,
( ~ banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatonwest)
| banks(west(m(n1),c(n1)),east(m(n2),c(n2)),boatoneast) ),
inference(rewrite,[status(thm)],[bmmmc_cc_to_mc_bmmcc]),
[] ).
fof(mmm_bccc_to_bmmmc_cc,plain,
( ~ banks(west(m(n3),c(n0)),east(m(n0),c(n3)),boatoneast)
| banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatonwest) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),
[] ).
cnf(171248664,plain,
( ~ banks(west(m(n3),c(n0)),east(m(n0),c(n3)),boatoneast)
| banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatonwest) ),
inference(rewrite,[status(thm)],[mmm_bccc_to_bmmmc_cc]),
[] ).
fof(mmmc_bcc_to_bmmmcc_c,plain,
( ~ banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatoneast)
| banks(west(m(n3),c(n2)),east(m(n0),c(n1)),boatonwest) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),
[] ).
cnf(171263704,plain,
( ~ banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatoneast)
| banks(west(m(n3),c(n2)),east(m(n0),c(n1)),boatonwest) ),
inference(rewrite,[status(thm)],[mmmc_bcc_to_bmmmcc_c]),
[] ).
fof(bmmmccc_x_to_mmmc_bcc,plain,
( ~ banks(west(m(n3),c(n3)),east(m(n0),c(n0)),boatonwest)
| banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatoneast) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),
[] ).
cnf(171216808,plain,
( ~ banks(west(m(n3),c(n3)),east(m(n0),c(n0)),boatonwest)
| banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatoneast) ),
inference(rewrite,[status(thm)],[bmmmccc_x_to_mmmc_bcc]),
[] ).
fof(starting_configuration,plain,
banks(west(m(n3),c(n3)),east(m(n0),c(n0)),boatonwest),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),
[] ).
cnf(171347904,plain,
banks(west(m(n3),c(n3)),east(m(n0),c(n0)),boatonwest),
inference(rewrite,[status(thm)],[starting_configuration]),
[] ).
cnf(179167224,plain,
banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatoneast),
inference(resolution,[status(thm)],[171216808,171347904]),
[] ).
cnf(179205216,plain,
banks(west(m(n3),c(n2)),east(m(n0),c(n1)),boatonwest),
inference(resolution,[status(thm)],[171263704,179167224]),
[] ).
fof(bmmmcc_c_to_mmm_bccc,plain,
( ~ banks(west(m(n3),c(n2)),east(m(n0),c(n1)),boatonwest)
| banks(west(m(n3),c(n0)),east(m(n0),c(n3)),boatoneast) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),
[] ).
cnf(171224576,plain,
( ~ banks(west(m(n3),c(n2)),east(m(n0),c(n1)),boatonwest)
| banks(west(m(n3),c(n0)),east(m(n0),c(n3)),boatoneast) ),
inference(rewrite,[status(thm)],[bmmmcc_c_to_mmm_bccc]),
[] ).
cnf(179312320,plain,
banks(west(m(n3),c(n0)),east(m(n0),c(n3)),boatoneast),
inference(resolution,[status(thm)],[179205216,171224576]),
[] ).
cnf(179438536,plain,
banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatonwest),
inference(resolution,[status(thm)],[171248664,179312320]),
[] ).
cnf(179627688,plain,
banks(west(m(n1),c(n1)),east(m(n2),c(n2)),boatoneast),
inference(resolution,[status(thm)],[171292552,179438536]),
[] ).
fof(mc_bmmcc_to_bmmcc_mc,plain,
( ~ banks(west(m(n1),c(n1)),east(m(n2),c(n2)),boatoneast)
| banks(west(m(n2),c(n2)),east(m(n1),c(n1)),boatonwest) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),
[] ).
cnf(171335736,plain,
( ~ banks(west(m(n1),c(n1)),east(m(n2),c(n2)),boatoneast)
| banks(west(m(n2),c(n2)),east(m(n1),c(n1)),boatonwest) ),
inference(rewrite,[status(thm)],[mc_bmmcc_to_bmmcc_mc]),
[] ).
fof(bmmcc_mc_to_cc_bmmmc,plain,
( ~ banks(west(m(n2),c(n2)),east(m(n1),c(n1)),boatonwest)
| banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatoneast) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),
[] ).
cnf(171297912,plain,
( ~ banks(west(m(n2),c(n2)),east(m(n1),c(n1)),boatonwest)
| banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatoneast) ),
inference(rewrite,[status(thm)],[bmmcc_mc_to_cc_bmmmc]),
[] ).
fof(bcc_mmmc_to_x_bmmmccc,plain,
( ~ banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatonwest)
| banks(west(m(n0),c(n0)),east(m(n3),c(n3)),boatoneast) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),
[] ).
cnf(171228368,plain,
( ~ banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatonwest)
| banks(west(m(n0),c(n0)),east(m(n3),c(n3)),boatoneast) ),
inference(rewrite,[status(thm)],[bcc_mmmc_to_x_bmmmccc]),
[] ).
fof(prove_can_get_across,plain,
~ banks(west(m(n0),c(n0)),east(m(n3),c(n3)),boatoneast),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),
[] ).
cnf(171351944,plain,
~ banks(west(m(n0),c(n0)),east(m(n3),c(n3)),boatoneast),
inference(rewrite,[status(thm)],[prove_can_get_across]),
[] ).
cnf(179325288,plain,
~ banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatonwest),
inference(resolution,[status(thm)],[171228368,171351944]),
[] ).
fof(c_bmmmcc_to_bcc_mmmc,plain,
( ~ banks(west(m(n0),c(n1)),east(m(n3),c(n2)),boatoneast)
| banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatonwest) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),
[] ).
cnf(171243240,plain,
( ~ banks(west(m(n0),c(n1)),east(m(n3),c(n2)),boatoneast)
| banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatonwest) ),
inference(rewrite,[status(thm)],[c_bmmmcc_to_bcc_mmmc]),
[] ).
fof(bccc_mmm_to_c_bmmmcc,plain,
( ~ banks(west(m(n0),c(n3)),east(m(n3),c(n0)),boatonwest)
| banks(west(m(n0),c(n1)),east(m(n3),c(n2)),boatoneast) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),
[] ).
cnf(171220824,plain,
( ~ banks(west(m(n0),c(n3)),east(m(n3),c(n0)),boatonwest)
| banks(west(m(n0),c(n1)),east(m(n3),c(n2)),boatoneast) ),
inference(rewrite,[status(thm)],[bccc_mmm_to_c_bmmmcc]),
[] ).
cnf(179386544,plain,
~ banks(west(m(n0),c(n3)),east(m(n3),c(n0)),boatonwest),
inference(forward_subsumption_resolution__resolution,[status(thm)],[179325288,171243240,171220824]),
[] ).
fof(cc_bmmmc_to_bccc_mmm,plain,
( ~ banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatoneast)
| banks(west(m(n0),c(n3)),east(m(n3),c(n0)),boatonwest) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),
[] ).
cnf(171237792,plain,
( ~ banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatoneast)
| banks(west(m(n0),c(n3)),east(m(n3),c(n0)),boatonwest) ),
inference(rewrite,[status(thm)],[cc_bmmmc_to_bccc_mmm]),
[] ).
cnf(179420648,plain,
~ banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatoneast),
inference(resolution,[status(thm)],[179386544,171237792]),
[] ).
cnf(179678024,plain,
~ banks(west(m(n2),c(n2)),east(m(n1),c(n1)),boatonwest),
inference(resolution,[status(thm)],[171297912,179420648]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[179627688,171335736,179678024]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(bmmmc_cc_to_mc_bmmcc,plain,(~banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatonwest)|banks(west(m(n1),c(n1)),east(m(n2),c(n2)),boatoneast)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),[]).
%
% cnf(171292552,plain,(~banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatonwest)|banks(west(m(n1),c(n1)),east(m(n2),c(n2)),boatoneast)),inference(rewrite,[status(thm)],[bmmmc_cc_to_mc_bmmcc]),[]).
%
% fof(mmm_bccc_to_bmmmc_cc,plain,(~banks(west(m(n3),c(n0)),east(m(n0),c(n3)),boatoneast)|banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatonwest)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),[]).
%
% cnf(171248664,plain,(~banks(west(m(n3),c(n0)),east(m(n0),c(n3)),boatoneast)|banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatonwest)),inference(rewrite,[status(thm)],[mmm_bccc_to_bmmmc_cc]),[]).
%
% fof(mmmc_bcc_to_bmmmcc_c,plain,(~banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatoneast)|banks(west(m(n3),c(n2)),east(m(n0),c(n1)),boatonwest)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),[]).
%
% cnf(171263704,plain,(~banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatoneast)|banks(west(m(n3),c(n2)),east(m(n0),c(n1)),boatonwest)),inference(rewrite,[status(thm)],[mmmc_bcc_to_bmmmcc_c]),[]).
%
% fof(bmmmccc_x_to_mmmc_bcc,plain,(~banks(west(m(n3),c(n3)),east(m(n0),c(n0)),boatonwest)|banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatoneast)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),[]).
%
% cnf(171216808,plain,(~banks(west(m(n3),c(n3)),east(m(n0),c(n0)),boatonwest)|banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatoneast)),inference(rewrite,[status(thm)],[bmmmccc_x_to_mmmc_bcc]),[]).
%
% fof(starting_configuration,plain,(banks(west(m(n3),c(n3)),east(m(n0),c(n0)),boatonwest)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),[]).
%
% cnf(171347904,plain,(banks(west(m(n3),c(n3)),east(m(n0),c(n0)),boatonwest)),inference(rewrite,[status(thm)],[starting_configuration]),[]).
%
% cnf(179167224,plain,(banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatoneast)),inference(resolution,[status(thm)],[171216808,171347904]),[]).
%
% cnf(179205216,plain,(banks(west(m(n3),c(n2)),east(m(n0),c(n1)),boatonwest)),inference(resolution,[status(thm)],[171263704,179167224]),[]).
%
% fof(bmmmcc_c_to_mmm_bccc,plain,(~banks(west(m(n3),c(n2)),east(m(n0),c(n1)),boatonwest)|banks(west(m(n3),c(n0)),east(m(n0),c(n3)),boatoneast)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),[]).
%
% cnf(171224576,plain,(~banks(west(m(n3),c(n2)),east(m(n0),c(n1)),boatonwest)|banks(west(m(n3),c(n0)),east(m(n0),c(n3)),boatoneast)),inference(rewrite,[status(thm)],[bmmmcc_c_to_mmm_bccc]),[]).
%
% cnf(179312320,plain,(banks(west(m(n3),c(n0)),east(m(n0),c(n3)),boatoneast)),inference(resolution,[status(thm)],[179205216,171224576]),[]).
%
% cnf(179438536,plain,(banks(west(m(n3),c(n1)),east(m(n0),c(n2)),boatonwest)),inference(resolution,[status(thm)],[171248664,179312320]),[]).
%
% cnf(179627688,plain,(banks(west(m(n1),c(n1)),east(m(n2),c(n2)),boatoneast)),inference(resolution,[status(thm)],[171292552,179438536]),[]).
%
% fof(mc_bmmcc_to_bmmcc_mc,plain,(~banks(west(m(n1),c(n1)),east(m(n2),c(n2)),boatoneast)|banks(west(m(n2),c(n2)),east(m(n1),c(n1)),boatonwest)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),[]).
%
% cnf(171335736,plain,(~banks(west(m(n1),c(n1)),east(m(n2),c(n2)),boatoneast)|banks(west(m(n2),c(n2)),east(m(n1),c(n1)),boatonwest)),inference(rewrite,[status(thm)],[mc_bmmcc_to_bmmcc_mc]),[]).
%
% fof(bmmcc_mc_to_cc_bmmmc,plain,(~banks(west(m(n2),c(n2)),east(m(n1),c(n1)),boatonwest)|banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatoneast)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),[]).
%
% cnf(171297912,plain,(~banks(west(m(n2),c(n2)),east(m(n1),c(n1)),boatonwest)|banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatoneast)),inference(rewrite,[status(thm)],[bmmcc_mc_to_cc_bmmmc]),[]).
%
% fof(bcc_mmmc_to_x_bmmmccc,plain,(~banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatonwest)|banks(west(m(n0),c(n0)),east(m(n3),c(n3)),boatoneast)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),[]).
%
% cnf(171228368,plain,(~banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatonwest)|banks(west(m(n0),c(n0)),east(m(n3),c(n3)),boatoneast)),inference(rewrite,[status(thm)],[bcc_mmmc_to_x_bmmmccc]),[]).
%
% fof(prove_can_get_across,plain,(~banks(west(m(n0),c(n0)),east(m(n3),c(n3)),boatoneast)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),[]).
%
% cnf(171351944,plain,(~banks(west(m(n0),c(n0)),east(m(n3),c(n3)),boatoneast)),inference(rewrite,[status(thm)],[prove_can_get_across]),[]).
%
% cnf(179325288,plain,(~banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatonwest)),inference(resolution,[status(thm)],[171228368,171351944]),[]).
%
% fof(c_bmmmcc_to_bcc_mmmc,plain,(~banks(west(m(n0),c(n1)),east(m(n3),c(n2)),boatoneast)|banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatonwest)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),[]).
%
% cnf(171243240,plain,(~banks(west(m(n0),c(n1)),east(m(n3),c(n2)),boatoneast)|banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatonwest)),inference(rewrite,[status(thm)],[c_bmmmcc_to_bcc_mmmc]),[]).
%
% fof(bccc_mmm_to_c_bmmmcc,plain,(~banks(west(m(n0),c(n3)),east(m(n3),c(n0)),boatonwest)|banks(west(m(n0),c(n1)),east(m(n3),c(n2)),boatoneast)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),[]).
%
% cnf(171220824,plain,(~banks(west(m(n0),c(n3)),east(m(n3),c(n0)),boatonwest)|banks(west(m(n0),c(n1)),east(m(n3),c(n2)),boatoneast)),inference(rewrite,[status(thm)],[bccc_mmm_to_c_bmmmcc]),[]).
%
% cnf(179386544,plain,(~banks(west(m(n0),c(n3)),east(m(n3),c(n0)),boatonwest)),inference(forward_subsumption_resolution__resolution,[status(thm)],[179325288,171243240,171220824]),[]).
%
% fof(cc_bmmmc_to_bccc_mmm,plain,(~banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatoneast)|banks(west(m(n0),c(n3)),east(m(n3),c(n0)),boatonwest)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PUZ/PUZ008-2.tptp',unknown),[]).
%
% cnf(171237792,plain,(~banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatoneast)|banks(west(m(n0),c(n3)),east(m(n3),c(n0)),boatonwest)),inference(rewrite,[status(thm)],[cc_bmmmc_to_bccc_mmm]),[]).
%
% cnf(179420648,plain,(~banks(west(m(n0),c(n2)),east(m(n3),c(n1)),boatoneast)),inference(resolution,[status(thm)],[179386544,171237792]),[]).
%
% cnf(179678024,plain,(~banks(west(m(n2),c(n2)),east(m(n1),c(n1)),boatonwest)),inference(resolution,[status(thm)],[171297912,179420648]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[179627688,171335736,179678024]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------