TSTP Solution File: MSC002-2 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : MSC002-2 : 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:10 EDT 2009
% Result : Unsatisfiable 0.5s
% Output : Refutation 0.5s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% 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 : 51 ( 28 ~; 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 : 57 ( 13 sgn 24 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
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-2.tptp',unknown),
[] ).
cnf(153186920,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]),
[] ).
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-2.tptp',unknown),
[] ).
cnf(153162816,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-2.tptp',unknown),
[] ).
cnf(153218248,plain,
~ answer(A),
inference(rewrite,[status(thm)],[prove_there_is_an_answer_situation]),
[] ).
cnf(161042472,plain,
( ~ red(A)
| ~ put(A,there,B) ),
inference(resolution,[status(thm)],[153162816,153218248]),
[] ).
fof(everything_is_red,plain,
! [A,B] :
( ~ at(A,here,B)
| red(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-2.tptp',unknown),
[] ).
cnf(153131208,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-2.tptp',unknown),
[] ).
cnf(153119192,plain,
at(something,here,now),
inference(rewrite,[status(thm)],[something_is_here_now]),
[] ).
cnf(161051952,plain,
red(something),
inference(resolution,[status(thm)],[153131208,153119192]),
[] ).
cnf(161429232,plain,
~ put(something,there,A),
inference(resolution,[status(thm)],[161042472,161051952]),
[] ).
cnf(168832072,plain,
( ~ at(something,A,B)
| ~ grabbed(something,B) ),
inference(resolution,[status(thm)],[153186920,161429232]),
[] ).
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-2.tptp',unknown),
[] ).
cnf(153145592,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-2.tptp',unknown),
[] ).
cnf(153209216,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(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-2.tptp',unknown),
[] ).
cnf(153141192,plain,
( ~ at(A,B,C)
| at(A,B,let_go(C)) ),
inference(rewrite,[status(thm)],[situation_let_go]),
[] ).
cnf(161066664,plain,
at(something,here,let_go(now)),
inference(resolution,[status(thm)],[153141192,153119192]),
[] ).
cnf(161245424,plain,
( held(something,let_go(now))
| at(something,here,go(A,let_go(now))) ),
inference(resolution,[status(thm)],[153209216,161066664]),
[] ).
fof(cant_hold_and_let_go,plain,
! [A,B] : ~ held(A,let_go(B)),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-2.tptp',unknown),
[] ).
cnf(153124352,plain,
~ held(A,let_go(B)),
inference(rewrite,[status(thm)],[cant_hold_and_let_go]),
[] ).
cnf(161250176,plain,
at(something,here,go(A,let_go(now))),
inference(resolution,[status(thm)],[161245424,153124352]),
[] ).
cnf(161304848,plain,
at(something,here,pick_up(go(A,let_go(now)))),
inference(resolution,[status(thm)],[153145592,161250176]),
[] ).
cnf(180043192,plain,
~ grabbed(something,pick_up(go(A,let_go(now)))),
inference(resolution,[status(thm)],[168832072,161304848]),
[] ).
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-2.tptp',unknown),
[] ).
cnf(153150320,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(161100248,plain,
grabbed(something,pick_up(go(here,let_go(now)))),
inference(resolution,[status(thm)],[153150320,153119192]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[180043192,161100248]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% 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-2.tptp',unknown),[]).
%
% cnf(153186920,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]),[]).
%
% 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-2.tptp',unknown),[]).
%
% cnf(153162816,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-2.tptp',unknown),[]).
%
% cnf(153218248,plain,(~answer(A)),inference(rewrite,[status(thm)],[prove_there_is_an_answer_situation]),[]).
%
% cnf(161042472,plain,(~red(A)|~put(A,there,B)),inference(resolution,[status(thm)],[153162816,153218248]),[]).
%
% fof(everything_is_red,plain,(~at(A,here,B)|red(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-2.tptp',unknown),[]).
%
% cnf(153131208,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-2.tptp',unknown),[]).
%
% cnf(153119192,plain,(at(something,here,now)),inference(rewrite,[status(thm)],[something_is_here_now]),[]).
%
% cnf(161051952,plain,(red(something)),inference(resolution,[status(thm)],[153131208,153119192]),[]).
%
% cnf(161429232,plain,(~put(something,there,A)),inference(resolution,[status(thm)],[161042472,161051952]),[]).
%
% cnf(168832072,plain,(~at(something,A,B)|~grabbed(something,B)),inference(resolution,[status(thm)],[153186920,161429232]),[]).
%
% 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-2.tptp',unknown),[]).
%
% cnf(153145592,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-2.tptp',unknown),[]).
%
% cnf(153209216,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(situation_let_go,plain,(~at(A,B,C)|at(A,B,let_go(C))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-2.tptp',unknown),[]).
%
% cnf(153141192,plain,(~at(A,B,C)|at(A,B,let_go(C))),inference(rewrite,[status(thm)],[situation_let_go]),[]).
%
% cnf(161066664,plain,(at(something,here,let_go(now))),inference(resolution,[status(thm)],[153141192,153119192]),[]).
%
% cnf(161245424,plain,(held(something,let_go(now))|at(something,here,go(A,let_go(now)))),inference(resolution,[status(thm)],[153209216,161066664]),[]).
%
% fof(cant_hold_and_let_go,plain,(~held(A,let_go(B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC002-2.tptp',unknown),[]).
%
% cnf(153124352,plain,(~held(A,let_go(B))),inference(rewrite,[status(thm)],[cant_hold_and_let_go]),[]).
%
% cnf(161250176,plain,(at(something,here,go(A,let_go(now)))),inference(resolution,[status(thm)],[161245424,153124352]),[]).
%
% cnf(161304848,plain,(at(something,here,pick_up(go(A,let_go(now))))),inference(resolution,[status(thm)],[153145592,161250176]),[]).
%
% cnf(180043192,plain,(~grabbed(something,pick_up(go(A,let_go(now))))),inference(resolution,[status(thm)],[168832072,161304848]),[]).
%
% 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-2.tptp',unknown),[]).
%
% cnf(153150320,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(161100248,plain,(grabbed(something,pick_up(go(here,let_go(now))))),inference(resolution,[status(thm)],[153150320,153119192]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[180043192,161100248]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------