TSTP Solution File: PLA001-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : PLA001-1 : TPTP v3.4.2. Released v1.0.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art05.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:07:42 EDT 2009
% Result : Unsatisfiable 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 9
% Syntax : Number of formulae : 29 ( 20 unt; 0 def)
% Number of atoms : 40 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 34 ( 23 ~; 11 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-4 aty)
% Number of functors : 12 ( 12 usr; 9 con; 0-2 aty)
% Number of variables : 47 ( 22 sgn 11 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(map6,plain,
next_to(cheyenne,northplatte),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),
[] ).
cnf(141572632,plain,
next_to(cheyenne,northplatte),
inference(rewrite,[status(thm)],[map6]),
[] ).
fof(drive1,plain,
! [A,B,C,D,E] :
( ~ at(A,B,C,D)
| ~ next_to(A,E)
| at(E,B,s(s(C)),drive(E,D)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),
[] ).
cnf(141597608,plain,
( ~ at(A,B,C,D)
| ~ next_to(A,E)
| at(E,B,s(s(C)),drive(E,D)) ),
inference(rewrite,[status(thm)],[drive1]),
[] ).
fof(buy_in_city,plain,
! [A,B,C,D] :
( ~ at(A,B,C,D)
| at(A,s(B),s(C),buy(D)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),
[] ).
cnf(141615360,plain,
( ~ at(A,B,C,D)
| at(A,s(B),s(C),buy(D)) ),
inference(rewrite,[status(thm)],[buy_in_city]),
[] ).
fof(prove_you_gat_get_there_with_bread,plain,
! [A,B] : ~ at(desmoines,s(none),A,B),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),
[] ).
cnf(141678400,plain,
~ at(desmoines,s(none),A,B),
inference(rewrite,[status(thm)],[prove_you_gat_get_there_with_bread]),
[] ).
cnf(149972976,plain,
~ at(desmoines,none,A,B),
inference(resolution,[status(thm)],[141615360,141678400]),
[] ).
cnf(150988760,plain,
( ~ at(A,none,B,C)
| ~ next_to(A,desmoines) ),
inference(resolution,[status(thm)],[141597608,149972976]),
[] ).
fof(map10,plain,
next_to(omaha,desmoines),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),
[] ).
cnf(141664880,plain,
next_to(omaha,desmoines),
inference(rewrite,[status(thm)],[map10]),
[] ).
cnf(151414424,plain,
~ at(omaha,none,A,B),
inference(resolution,[status(thm)],[150988760,141664880]),
[] ).
cnf(151504024,plain,
( ~ at(A,none,B,C)
| ~ next_to(A,omaha) ),
inference(resolution,[status(thm)],[151414424,141597608]),
[] ).
fof(map9,plain,
next_to(lincoln,omaha),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),
[] ).
cnf(141660976,plain,
next_to(lincoln,omaha),
inference(rewrite,[status(thm)],[map9]),
[] ).
cnf(151531656,plain,
~ at(lincoln,none,A,B),
inference(resolution,[status(thm)],[151504024,141660976]),
[] ).
cnf(151616736,plain,
( ~ at(A,none,B,C)
| ~ next_to(A,lincoln) ),
inference(resolution,[status(thm)],[151531656,141597608]),
[] ).
fof(map8,plain,
next_to(grandisland,lincoln),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),
[] ).
cnf(141656944,plain,
next_to(grandisland,lincoln),
inference(rewrite,[status(thm)],[map8]),
[] ).
cnf(151639296,plain,
~ at(grandisland,none,A,B),
inference(resolution,[status(thm)],[151616736,141656944]),
[] ).
cnf(151728976,plain,
( ~ at(A,none,B,C)
| ~ next_to(A,grandisland) ),
inference(resolution,[status(thm)],[151639296,141597608]),
[] ).
fof(map7,plain,
next_to(northplatte,grandisland),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),
[] ).
cnf(141648808,plain,
next_to(northplatte,grandisland),
inference(rewrite,[status(thm)],[map7]),
[] ).
cnf(151750832,plain,
~ at(northplatte,none,A,B),
inference(resolution,[status(thm)],[151728976,141648808]),
[] ).
cnf(151838776,plain,
( ~ at(A,none,B,C)
| ~ next_to(A,northplatte) ),
inference(resolution,[status(thm)],[151750832,141597608]),
[] ).
fof(initial,plain,
at(cheyenne,none,start,initial_situation),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),
[] ).
cnf(141669840,plain,
at(cheyenne,none,start,initial_situation),
inference(rewrite,[status(thm)],[initial]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[141572632,151838776,141669840]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(map6,plain,(next_to(cheyenne,northplatte)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),[]).
%
% cnf(141572632,plain,(next_to(cheyenne,northplatte)),inference(rewrite,[status(thm)],[map6]),[]).
%
% fof(drive1,plain,(~at(A,B,C,D)|~next_to(A,E)|at(E,B,s(s(C)),drive(E,D))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),[]).
%
% cnf(141597608,plain,(~at(A,B,C,D)|~next_to(A,E)|at(E,B,s(s(C)),drive(E,D))),inference(rewrite,[status(thm)],[drive1]),[]).
%
% fof(buy_in_city,plain,(~at(A,B,C,D)|at(A,s(B),s(C),buy(D))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),[]).
%
% cnf(141615360,plain,(~at(A,B,C,D)|at(A,s(B),s(C),buy(D))),inference(rewrite,[status(thm)],[buy_in_city]),[]).
%
% fof(prove_you_gat_get_there_with_bread,plain,(~at(desmoines,s(none),A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),[]).
%
% cnf(141678400,plain,(~at(desmoines,s(none),A,B)),inference(rewrite,[status(thm)],[prove_you_gat_get_there_with_bread]),[]).
%
% cnf(149972976,plain,(~at(desmoines,none,A,B)),inference(resolution,[status(thm)],[141615360,141678400]),[]).
%
% cnf(150988760,plain,(~at(A,none,B,C)|~next_to(A,desmoines)),inference(resolution,[status(thm)],[141597608,149972976]),[]).
%
% fof(map10,plain,(next_to(omaha,desmoines)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),[]).
%
% cnf(141664880,plain,(next_to(omaha,desmoines)),inference(rewrite,[status(thm)],[map10]),[]).
%
% cnf(151414424,plain,(~at(omaha,none,A,B)),inference(resolution,[status(thm)],[150988760,141664880]),[]).
%
% cnf(151504024,plain,(~at(A,none,B,C)|~next_to(A,omaha)),inference(resolution,[status(thm)],[151414424,141597608]),[]).
%
% fof(map9,plain,(next_to(lincoln,omaha)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),[]).
%
% cnf(141660976,plain,(next_to(lincoln,omaha)),inference(rewrite,[status(thm)],[map9]),[]).
%
% cnf(151531656,plain,(~at(lincoln,none,A,B)),inference(resolution,[status(thm)],[151504024,141660976]),[]).
%
% cnf(151616736,plain,(~at(A,none,B,C)|~next_to(A,lincoln)),inference(resolution,[status(thm)],[151531656,141597608]),[]).
%
% fof(map8,plain,(next_to(grandisland,lincoln)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),[]).
%
% cnf(141656944,plain,(next_to(grandisland,lincoln)),inference(rewrite,[status(thm)],[map8]),[]).
%
% cnf(151639296,plain,(~at(grandisland,none,A,B)),inference(resolution,[status(thm)],[151616736,141656944]),[]).
%
% cnf(151728976,plain,(~at(A,none,B,C)|~next_to(A,grandisland)),inference(resolution,[status(thm)],[151639296,141597608]),[]).
%
% fof(map7,plain,(next_to(northplatte,grandisland)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),[]).
%
% cnf(141648808,plain,(next_to(northplatte,grandisland)),inference(rewrite,[status(thm)],[map7]),[]).
%
% cnf(151750832,plain,(~at(northplatte,none,A,B)),inference(resolution,[status(thm)],[151728976,141648808]),[]).
%
% cnf(151838776,plain,(~at(A,none,B,C)|~next_to(A,northplatte)),inference(resolution,[status(thm)],[151750832,141597608]),[]).
%
% fof(initial,plain,(at(cheyenne,none,start,initial_situation)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/PLA/PLA001-1.tptp',unknown),[]).
%
% cnf(141669840,plain,(at(cheyenne,none,start,initial_situation)),inference(rewrite,[status(thm)],[initial]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[141572632,151838776,141669840]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------