TSTP Solution File: MSC002-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : MSC002-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 14:05:08 EDT 2009
% Result : Unsatisfiable 0.8s
% Output : Refutation 0.8s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 10
% Syntax : Number of formulae : 31 ( 14 unt; 0 def)
% Number of atoms : 54 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 52 ( 29 ~; 23 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 7 ( 6 usr; 1 prp; 0-3 aty)
% Number of functors : 7 ( 7 usr; 4 con; 0-2 aty)
% Number of variables : 60 ( 13 sgn 24 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(everything_is_red,plain,
! [A,B] :
( ~ at(A,here,B)
| red(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),
[] ).
cnf(144487608,plain,
( ~ at(A,here,B)
| red(A) ),
inference(rewrite,[status(thm)],[everything_is_red]),
[] ).
fof(something_is_here_now,plain,
at(something,here,now),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),
[] ).
cnf(144452536,plain,
at(something,here,now),
inference(rewrite,[status(thm)],[something_is_here_now]),
[] ).
cnf(152428808,plain,
red(something),
inference(resolution,[status(thm)],[144487608,144452536]),
[] ).
fof(answer_if_red_and_put_there,plain,
! [A,B] :
( ~ red(A)
| ~ put(A,there,B)
| answer(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),
[] ).
cnf(144515272,plain,
( ~ red(A)
| ~ put(A,there,B)
| answer(B) ),
inference(rewrite,[status(thm)],[answer_if_red_and_put_there]),
[] ).
fof(prove_there_is_an_answer_situation,plain,
! [A] : ~ answer(A),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),
[] ).
cnf(144594096,plain,
~ answer(A),
inference(rewrite,[status(thm)],[prove_there_is_an_answer_situation]),
[] ).
cnf(152423952,plain,
( ~ red(A)
| ~ put(A,there,B) ),
inference(resolution,[status(thm)],[144515272,144594096]),
[] ).
cnf(152959240,plain,
~ put(something,there,A),
inference(resolution,[status(thm)],[152428808,152423952]),
[] ).
fof(can_put_somewhere_if_grab_and_go_there,plain,
! [A,B,C,D] :
( ~ at(A,B,C)
| ~ grabbed(A,C)
| put(A,D,go(D,C)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),
[] ).
cnf(144543568,plain,
( ~ at(A,B,C)
| ~ grabbed(A,C)
| put(A,D,go(D,C)) ),
inference(rewrite,[status(thm)],[can_put_somewhere_if_grab_and_go_there]),
[] ).
cnf(163775632,plain,
( ~ at(something,A,B)
| ~ grabbed(something,B) ),
inference(resolution,[status(thm)],[152959240,144543568]),
[] ).
fof(situation_pick_up,plain,
! [A,B,C] :
( ~ at(A,B,C)
| at(A,B,pick_up(C)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),
[] ).
cnf(144502104,plain,
( ~ at(A,B,C)
| at(A,B,pick_up(C)) ),
inference(rewrite,[status(thm)],[situation_pick_up]),
[] ).
fof(thing_either_held_or_went_there,plain,
! [A,B,C,D] :
( held(A,B)
| ~ at(A,C,B)
| at(A,C,go(D,B)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),
[] ).
cnf(144560176,plain,
( held(A,B)
| ~ at(A,C,B)
| at(A,C,go(D,B)) ),
inference(rewrite,[status(thm)],[thing_either_held_or_went_there]),
[] ).
fof(cant_hold_and_let_go,plain,
! [A,B] : ~ held(A,let_go(B)),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),
[] ).
cnf(144476792,plain,
~ held(A,let_go(B)),
inference(rewrite,[status(thm)],[cant_hold_and_let_go]),
[] ).
cnf(152581424,plain,
( ~ at(A,B,let_go(D))
| at(A,B,go(C,let_go(D))) ),
inference(resolution,[status(thm)],[144560176,144476792]),
[] ).
fof(situation_let_go,plain,
! [A,B,C] :
( ~ at(A,B,C)
| at(A,B,let_go(C)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),
[] ).
cnf(144493552,plain,
( ~ at(A,B,C)
| at(A,B,let_go(C)) ),
inference(rewrite,[status(thm)],[situation_let_go]),
[] ).
cnf(152452328,plain,
at(something,here,let_go(now)),
inference(resolution,[status(thm)],[144493552,144452536]),
[] ).
cnf(152645056,plain,
at(something,here,go(A,let_go(now))),
inference(resolution,[status(thm)],[152581424,152452328]),
[] ).
cnf(152817984,plain,
at(something,here,pick_up(go(A,let_go(now)))),
inference(resolution,[status(thm)],[144502104,152645056]),
[] ).
cnf(176762072,plain,
~ grabbed(something,pick_up(go(A,let_go(now)))),
inference(resolution,[status(thm)],[163775632,152817984]),
[] ).
fof(can_grab_if_previously_let_go,plain,
! [A,B,C] :
( ~ at(A,B,C)
| grabbed(A,pick_up(go(B,let_go(C)))) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),
[] ).
cnf(144506800,plain,
( ~ at(A,B,C)
| grabbed(A,pick_up(go(B,let_go(C)))) ),
inference(rewrite,[status(thm)],[can_grab_if_previously_let_go]),
[] ).
cnf(152485904,plain,
grabbed(something,pick_up(go(here,let_go(now)))),
inference(resolution,[status(thm)],[144506800,144452536]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[176762072,152485904]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 1 seconds
% START OF PROOF SEQUENCE
% fof(everything_is_red,plain,(~at(A,here,B)|red(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),[]).
%
% cnf(144487608,plain,(~at(A,here,B)|red(A)),inference(rewrite,[status(thm)],[everything_is_red]),[]).
%
% fof(something_is_here_now,plain,(at(something,here,now)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),[]).
%
% cnf(144452536,plain,(at(something,here,now)),inference(rewrite,[status(thm)],[something_is_here_now]),[]).
%
% cnf(152428808,plain,(red(something)),inference(resolution,[status(thm)],[144487608,144452536]),[]).
%
% fof(answer_if_red_and_put_there,plain,(~red(A)|~put(A,there,B)|answer(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),[]).
%
% cnf(144515272,plain,(~red(A)|~put(A,there,B)|answer(B)),inference(rewrite,[status(thm)],[answer_if_red_and_put_there]),[]).
%
% fof(prove_there_is_an_answer_situation,plain,(~answer(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),[]).
%
% cnf(144594096,plain,(~answer(A)),inference(rewrite,[status(thm)],[prove_there_is_an_answer_situation]),[]).
%
% cnf(152423952,plain,(~red(A)|~put(A,there,B)),inference(resolution,[status(thm)],[144515272,144594096]),[]).
%
% cnf(152959240,plain,(~put(something,there,A)),inference(resolution,[status(thm)],[152428808,152423952]),[]).
%
% fof(can_put_somewhere_if_grab_and_go_there,plain,(~at(A,B,C)|~grabbed(A,C)|put(A,D,go(D,C))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),[]).
%
% cnf(144543568,plain,(~at(A,B,C)|~grabbed(A,C)|put(A,D,go(D,C))),inference(rewrite,[status(thm)],[can_put_somewhere_if_grab_and_go_there]),[]).
%
% cnf(163775632,plain,(~at(something,A,B)|~grabbed(something,B)),inference(resolution,[status(thm)],[152959240,144543568]),[]).
%
% fof(situation_pick_up,plain,(~at(A,B,C)|at(A,B,pick_up(C))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),[]).
%
% cnf(144502104,plain,(~at(A,B,C)|at(A,B,pick_up(C))),inference(rewrite,[status(thm)],[situation_pick_up]),[]).
%
% fof(thing_either_held_or_went_there,plain,(held(A,B)|~at(A,C,B)|at(A,C,go(D,B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),[]).
%
% cnf(144560176,plain,(held(A,B)|~at(A,C,B)|at(A,C,go(D,B))),inference(rewrite,[status(thm)],[thing_either_held_or_went_there]),[]).
%
% fof(cant_hold_and_let_go,plain,(~held(A,let_go(B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),[]).
%
% cnf(144476792,plain,(~held(A,let_go(B))),inference(rewrite,[status(thm)],[cant_hold_and_let_go]),[]).
%
% cnf(152581424,plain,(~at(A,B,let_go(D))|at(A,B,go(C,let_go(D)))),inference(resolution,[status(thm)],[144560176,144476792]),[]).
%
% fof(situation_let_go,plain,(~at(A,B,C)|at(A,B,let_go(C))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),[]).
%
% cnf(144493552,plain,(~at(A,B,C)|at(A,B,let_go(C))),inference(rewrite,[status(thm)],[situation_let_go]),[]).
%
% cnf(152452328,plain,(at(something,here,let_go(now))),inference(resolution,[status(thm)],[144493552,144452536]),[]).
%
% cnf(152645056,plain,(at(something,here,go(A,let_go(now)))),inference(resolution,[status(thm)],[152581424,152452328]),[]).
%
% cnf(152817984,plain,(at(something,here,pick_up(go(A,let_go(now))))),inference(resolution,[status(thm)],[144502104,152645056]),[]).
%
% cnf(176762072,plain,(~grabbed(something,pick_up(go(A,let_go(now))))),inference(resolution,[status(thm)],[163775632,152817984]),[]).
%
% fof(can_grab_if_previously_let_go,plain,(~at(A,B,C)|grabbed(A,pick_up(go(B,let_go(C))))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-1.tptp',unknown),[]).
%
% cnf(144506800,plain,(~at(A,B,C)|grabbed(A,pick_up(go(B,let_go(C))))),inference(rewrite,[status(thm)],[can_grab_if_previously_let_go]),[]).
%
% cnf(152485904,plain,(grabbed(something,pick_up(go(here,let_go(now))))),inference(resolution,[status(thm)],[144506800,144452536]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[176762072,152485904]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------