TSTP Solution File: MSC001-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : MSC001-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:06 EDT 2009
% Result : Unsatisfiable 185.0s
% Output : Refutation 185.0s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 11
% Syntax : Number of formulae : 33 ( 9 unt; 0 def)
% Number of atoms : 65 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 70 ( 38 ~; 32 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 4 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of predicates : 5 ( 4 usr; 1 prp; 0-3 aty)
% Number of functors : 10 ( 10 usr; 6 con; 0-2 aty)
% Number of variables : 69 ( 12 sgn 25 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(clause_2,plain,
! [A,B] : ~ hold(thing(A),do(let_go,B)),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),
[] ).
cnf(162741288,plain,
~ hold(thing(A),do(let_go,B)),
inference(rewrite,[status(thm)],[clause_2]),
[] ).
fof(clause_5,plain,
! [A,B] : at(hand,A,do(go(A),B)),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),
[] ).
cnf(162755552,plain,
at(hand,A,do(go(A),B)),
inference(rewrite,[status(thm)],[clause_5]),
[] ).
fof(clause_7,plain,
! [A,B,C] :
( ~ at(thing(A),B,do(go(B),C))
| at(thing(A),B,C)
| hold(thing(A),C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),
[] ).
cnf(162767464,plain,
( ~ at(thing(A),B,do(go(B),C))
| at(thing(A),B,C)
| hold(thing(A),C) ),
inference(rewrite,[status(thm)],[clause_7]),
[] ).
fof(clause_14,plain,
! [A,B] :
( ~ at(hand,A,B)
| at(thing(taken(B)),A,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),
[] ).
cnf(162852840,plain,
( ~ at(hand,A,B)
| at(thing(taken(B)),A,B) ),
inference(rewrite,[status(thm)],[clause_14]),
[] ).
cnf(183427088,plain,
( at(thing(taken(do(go(A),B))),A,B)
| hold(thing(taken(do(go(A),B))),B) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[162755552,162767464,162852840]),
[] ).
fof(clause_9,plain,
! [A,B,C] :
( ~ hold(thing(A),B)
| ~ at(hand,C,B)
| at(thing(A),C,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),
[] ).
cnf(162804944,plain,
( ~ hold(thing(A),B)
| ~ at(hand,C,B)
| at(thing(A),C,B) ),
inference(rewrite,[status(thm)],[clause_9]),
[] ).
cnf(170960912,plain,
( ~ hold(thing(A),do(go(B),C))
| at(thing(A),B,do(go(B),C)) ),
inference(resolution,[status(thm)],[162804944,162755552]),
[] ).
fof(clause_11,plain,
! [A,B] :
( ~ red(A)
| ~ at(A,there,B)
| answer(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),
[] ).
cnf(162821872,plain,
( ~ red(A)
| ~ at(A,there,B)
| answer(B) ),
inference(rewrite,[status(thm)],[clause_11]),
[] ).
fof(prove_there_is_a_red_thing,plain,
! [A] : ~ answer(A),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),
[] ).
cnf(162731768,plain,
~ answer(A),
inference(rewrite,[status(thm)],[prove_there_is_a_red_thing]),
[] ).
cnf(170722616,plain,
( ~ red(A)
| ~ at(A,there,B) ),
inference(resolution,[status(thm)],[162821872,162731768]),
[] ).
cnf(184578112,plain,
( ~ hold(thing(A),do(go(there),B))
| ~ red(thing(A)) ),
inference(resolution,[status(thm)],[170960912,170722616]),
[] ).
fof(clause_13,plain,
! [A,B,C] :
( ~ hold(thing(A),B)
| hold(thing(A),do(go(C),B)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),
[] ).
cnf(162836992,plain,
( ~ hold(thing(A),B)
| hold(thing(A),do(go(C),B)) ),
inference(rewrite,[status(thm)],[clause_13]),
[] ).
cnf(202654656,plain,
( ~ red(thing(A))
| ~ hold(thing(A),B) ),
inference(resolution,[status(thm)],[184578112,162836992]),
[] ).
fof(clause_17,plain,
! [A,B,C] :
( ~ at(A,B,do(let_go,C))
| at(A,B,C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),
[] ).
cnf(162872360,plain,
( ~ at(A,B,do(let_go,C))
| at(A,B,C) ),
inference(rewrite,[status(thm)],[clause_17]),
[] ).
fof(things_here_now_are_red,plain,
! [A] :
( ~ at(A,here,now)
| red(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),
[] ).
cnf(162877528,plain,
( ~ at(A,here,now)
| red(A) ),
inference(rewrite,[status(thm)],[things_here_now_are_red]),
[] ).
cnf(171737320,plain,
( ~ at(A,here,do(let_go,now))
| red(A) ),
inference(resolution,[status(thm)],[162872360,162877528]),
[] ).
cnf(202704200,plain,
( ~ hold(thing(A),B)
| ~ at(thing(A),here,do(let_go,now)) ),
inference(resolution,[status(thm)],[202654656,171737320]),
[] ).
cnf(786116088,plain,
~ hold(thing(taken(do(go(here),do(let_go,now)))),A),
inference(forward_subsumption_resolution__resolution,[status(thm)],[162741288,183427088,202704200]),
[] ).
fof(clause_8,plain,
! [A,B,C] :
( ~ at(hand,A,B)
| ~ at(thing(C),A,B)
| hold(thing(taken(B)),do(pick_up,B)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),
[] ).
cnf(162797344,plain,
( ~ at(hand,A,B)
| ~ at(thing(C),A,B)
| hold(thing(taken(B)),do(pick_up,B)) ),
inference(rewrite,[status(thm)],[clause_8]),
[] ).
cnf(185494648,plain,
( ~ at(hand,A,B)
| hold(thing(taken(B)),do(pick_up,B)) ),
inference(resolution,[status(thm)],[162797344,162852840]),
[] ).
cnf(203129480,plain,
hold(thing(taken(do(go(A),B))),do(pick_up,do(go(A),B))),
inference(resolution,[status(thm)],[185494648,162755552]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[786116088,203129480]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 184 seconds
% START OF PROOF SEQUENCE
% fof(clause_2,plain,(~hold(thing(A),do(let_go,B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),[]).
%
% cnf(162741288,plain,(~hold(thing(A),do(let_go,B))),inference(rewrite,[status(thm)],[clause_2]),[]).
%
% fof(clause_5,plain,(at(hand,A,do(go(A),B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),[]).
%
% cnf(162755552,plain,(at(hand,A,do(go(A),B))),inference(rewrite,[status(thm)],[clause_5]),[]).
%
% fof(clause_7,plain,(~at(thing(A),B,do(go(B),C))|at(thing(A),B,C)|hold(thing(A),C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),[]).
%
% cnf(162767464,plain,(~at(thing(A),B,do(go(B),C))|at(thing(A),B,C)|hold(thing(A),C)),inference(rewrite,[status(thm)],[clause_7]),[]).
%
% fof(clause_14,plain,(~at(hand,A,B)|at(thing(taken(B)),A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),[]).
%
% cnf(162852840,plain,(~at(hand,A,B)|at(thing(taken(B)),A,B)),inference(rewrite,[status(thm)],[clause_14]),[]).
%
% cnf(183427088,plain,(at(thing(taken(do(go(A),B))),A,B)|hold(thing(taken(do(go(A),B))),B)),inference(forward_subsumption_resolution__resolution,[status(thm)],[162755552,162767464,162852840]),[]).
%
% fof(clause_9,plain,(~hold(thing(A),B)|~at(hand,C,B)|at(thing(A),C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),[]).
%
% cnf(162804944,plain,(~hold(thing(A),B)|~at(hand,C,B)|at(thing(A),C,B)),inference(rewrite,[status(thm)],[clause_9]),[]).
%
% cnf(170960912,plain,(~hold(thing(A),do(go(B),C))|at(thing(A),B,do(go(B),C))),inference(resolution,[status(thm)],[162804944,162755552]),[]).
%
% fof(clause_11,plain,(~red(A)|~at(A,there,B)|answer(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),[]).
%
% cnf(162821872,plain,(~red(A)|~at(A,there,B)|answer(B)),inference(rewrite,[status(thm)],[clause_11]),[]).
%
% fof(prove_there_is_a_red_thing,plain,(~answer(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),[]).
%
% cnf(162731768,plain,(~answer(A)),inference(rewrite,[status(thm)],[prove_there_is_a_red_thing]),[]).
%
% cnf(170722616,plain,(~red(A)|~at(A,there,B)),inference(resolution,[status(thm)],[162821872,162731768]),[]).
%
% cnf(184578112,plain,(~hold(thing(A),do(go(there),B))|~red(thing(A))),inference(resolution,[status(thm)],[170960912,170722616]),[]).
%
% fof(clause_13,plain,(~hold(thing(A),B)|hold(thing(A),do(go(C),B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),[]).
%
% cnf(162836992,plain,(~hold(thing(A),B)|hold(thing(A),do(go(C),B))),inference(rewrite,[status(thm)],[clause_13]),[]).
%
% cnf(202654656,plain,(~red(thing(A))|~hold(thing(A),B)),inference(resolution,[status(thm)],[184578112,162836992]),[]).
%
% fof(clause_17,plain,(~at(A,B,do(let_go,C))|at(A,B,C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),[]).
%
% cnf(162872360,plain,(~at(A,B,do(let_go,C))|at(A,B,C)),inference(rewrite,[status(thm)],[clause_17]),[]).
%
% fof(things_here_now_are_red,plain,(~at(A,here,now)|red(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),[]).
%
% cnf(162877528,plain,(~at(A,here,now)|red(A)),inference(rewrite,[status(thm)],[things_here_now_are_red]),[]).
%
% cnf(171737320,plain,(~at(A,here,do(let_go,now))|red(A)),inference(resolution,[status(thm)],[162872360,162877528]),[]).
%
% cnf(202704200,plain,(~hold(thing(A),B)|~at(thing(A),here,do(let_go,now))),inference(resolution,[status(thm)],[202654656,171737320]),[]).
%
% cnf(786116088,plain,(~hold(thing(taken(do(go(here),do(let_go,now)))),A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[162741288,183427088,202704200]),[]).
%
% fof(clause_8,plain,(~at(hand,A,B)|~at(thing(C),A,B)|hold(thing(taken(B)),do(pick_up,B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC001-1.tptp',unknown),[]).
%
% cnf(162797344,plain,(~at(hand,A,B)|~at(thing(C),A,B)|hold(thing(taken(B)),do(pick_up,B))),inference(rewrite,[status(thm)],[clause_8]),[]).
%
% cnf(185494648,plain,(~at(hand,A,B)|hold(thing(taken(B)),do(pick_up,B))),inference(resolution,[status(thm)],[162797344,162852840]),[]).
%
% cnf(203129480,plain,(hold(thing(taken(do(go(A),B))),do(pick_up,do(go(A),B)))),inference(resolution,[status(thm)],[185494648,162755552]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[786116088,203129480]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------