TSTP Solution File: MSC003-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : MSC003-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:12 EDT 2009
% Result : Unsatisfiable 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 5
% Number of leaves : 7
% Syntax : Number of formulae : 19 ( 8 unt; 0 def)
% Number of atoms : 34 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 30 ( 15 ~; 15 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 3 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 9 ( 9 usr; 7 con; 0-5 aty)
% Number of variables : 27 ( 0 sgn 13 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(prove_john_has_2_hands,plain,
~ has_parts(john,times(n2,n1),hand),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC003-1.tptp',unknown),
[] ).
cnf(150258696,plain,
~ has_parts(john,times(n2,n1),hand),
inference(rewrite,[status(thm)],[prove_john_has_2_hands]),
[] ).
fof(humans_have_two_arms,plain,
! [A] :
( has_parts(A,n2,arm)
| ~ in(A,human) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC003-1.tptp',unknown),
[] ).
cnf(150244088,plain,
( has_parts(A,n2,arm)
| ~ in(A,human) ),
inference(rewrite,[status(thm)],[humans_have_two_arms]),
[] ).
fof(in_boy_in_human,plain,
! [A] :
( in(A,human)
| ~ in(A,boy) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC003-1.tptp',unknown),
[] ).
cnf(150232272,plain,
( in(A,human)
| ~ in(A,boy) ),
inference(rewrite,[status(thm)],[in_boy_in_human]),
[] ).
fof(john_is_a_boy,plain,
in(john,boy),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC003-1.tptp',unknown),
[] ).
cnf(150226392,plain,
in(john,boy),
inference(rewrite,[status(thm)],[john_is_a_boy]),
[] ).
cnf(158055536,plain,
in(john,human),
inference(resolution,[status(thm)],[150232272,150226392]),
[] ).
cnf(158139680,plain,
has_parts(john,n2,arm),
inference(resolution,[status(thm)],[150244088,158055536]),
[] ).
fof(part_inheritance,plain,
! [A,B,C,D,E] :
( has_parts(A,times(B,C),D)
| ~ has_parts(A,B,E)
| ~ has_parts(object_in(A,E,D,B,C),C,D) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC003-1.tptp',unknown),
[] ).
cnf(150218360,plain,
( has_parts(A,times(B,C),D)
| ~ has_parts(A,B,E)
| ~ has_parts(object_in(A,E,D,B,C),C,D) ),
inference(rewrite,[status(thm)],[part_inheritance]),
[] ).
fof(not_part_inheritance,plain,
! [A,B,C,D,E] :
( in(object_in(A,B,C,D,E),B)
| has_parts(A,times(D,E),C)
| ~ has_parts(A,D,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC003-1.tptp',unknown),
[] ).
cnf(150194912,plain,
( in(object_in(A,B,C,D,E),B)
| has_parts(A,times(D,E),C)
| ~ has_parts(A,D,B) ),
inference(rewrite,[status(thm)],[not_part_inheritance]),
[] ).
cnf(158104336,plain,
( in(object_in(john,A,hand,n2,n1),A)
| ~ has_parts(john,n2,A) ),
inference(resolution,[status(thm)],[150194912,150258696]),
[] ).
fof(arms_have_one_hand,plain,
! [A] :
( has_parts(A,n1,hand)
| ~ in(A,arm) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC003-1.tptp',unknown),
[] ).
cnf(150253928,plain,
( has_parts(A,n1,hand)
| ~ in(A,arm) ),
inference(rewrite,[status(thm)],[arms_have_one_hand]),
[] ).
cnf(158620144,plain,
has_parts(object_in(john,arm,hand,n2,n1),n1,hand),
inference(forward_subsumption_resolution__resolution,[status(thm)],[158139680,158104336,150253928]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[150258696,158139680,150218360,158620144]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(prove_john_has_2_hands,plain,(~has_parts(john,times(n2,n1),hand)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC003-1.tptp',unknown),[]).
%
% cnf(150258696,plain,(~has_parts(john,times(n2,n1),hand)),inference(rewrite,[status(thm)],[prove_john_has_2_hands]),[]).
%
% fof(humans_have_two_arms,plain,(has_parts(A,n2,arm)|~in(A,human)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC003-1.tptp',unknown),[]).
%
% cnf(150244088,plain,(has_parts(A,n2,arm)|~in(A,human)),inference(rewrite,[status(thm)],[humans_have_two_arms]),[]).
%
% fof(in_boy_in_human,plain,(in(A,human)|~in(A,boy)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC003-1.tptp',unknown),[]).
%
% cnf(150232272,plain,(in(A,human)|~in(A,boy)),inference(rewrite,[status(thm)],[in_boy_in_human]),[]).
%
% fof(john_is_a_boy,plain,(in(john,boy)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC003-1.tptp',unknown),[]).
%
% cnf(150226392,plain,(in(john,boy)),inference(rewrite,[status(thm)],[john_is_a_boy]),[]).
%
% cnf(158055536,plain,(in(john,human)),inference(resolution,[status(thm)],[150232272,150226392]),[]).
%
% cnf(158139680,plain,(has_parts(john,n2,arm)),inference(resolution,[status(thm)],[150244088,158055536]),[]).
%
% fof(part_inheritance,plain,(has_parts(A,times(B,C),D)|~has_parts(A,B,E)|~has_parts(object_in(A,E,D,B,C),C,D)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC003-1.tptp',unknown),[]).
%
% cnf(150218360,plain,(has_parts(A,times(B,C),D)|~has_parts(A,B,E)|~has_parts(object_in(A,E,D,B,C),C,D)),inference(rewrite,[status(thm)],[part_inheritance]),[]).
%
% fof(not_part_inheritance,plain,(in(object_in(A,B,C,D,E),B)|has_parts(A,times(D,E),C)|~has_parts(A,D,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC003-1.tptp',unknown),[]).
%
% cnf(150194912,plain,(in(object_in(A,B,C,D,E),B)|has_parts(A,times(D,E),C)|~has_parts(A,D,B)),inference(rewrite,[status(thm)],[not_part_inheritance]),[]).
%
% cnf(158104336,plain,(in(object_in(john,A,hand,n2,n1),A)|~has_parts(john,n2,A)),inference(resolution,[status(thm)],[150194912,150258696]),[]).
%
% fof(arms_have_one_hand,plain,(has_parts(A,n1,hand)|~in(A,arm)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC003-1.tptp',unknown),[]).
%
% cnf(150253928,plain,(has_parts(A,n1,hand)|~in(A,arm)),inference(rewrite,[status(thm)],[arms_have_one_hand]),[]).
%
% cnf(158620144,plain,(has_parts(object_in(john,arm,hand,n2,n1),n1,hand)),inference(forward_subsumption_resolution__resolution,[status(thm)],[158139680,158104336,150253928]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[150258696,158139680,150218360,158620144]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------