TSTP Solution File: MSC004-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : MSC004-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:14 EDT 2009
% Result : Unsatisfiable 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 8
% Syntax : Number of formulae : 25 ( 10 unt; 0 def)
% Number of atoms : 44 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 37 ( 18 ~; 19 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 3 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 11 ( 11 usr; 9 con; 0-5 aty)
% Number of variables : 33 ( 0 sgn 14 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(prove_john_has_10_fingers,plain,
~ has_parts(john,times(times(n2,n1),n5),fingers),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC004-1.tptp',unknown),
[] ).
cnf(166596088,plain,
~ has_parts(john,times(times(n2,n1),n5),fingers),
inference(rewrite,[status(thm)],[prove_john_has_10_fingers]),
[] ).
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/MSC004-1.tptp',unknown),
[] ).
cnf(166532272,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]),
[] ).
fof(humans_have_two_arms,plain,
! [A] :
( has_parts(A,n2,arm)
| ~ in(A,human) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC004-1.tptp',unknown),
[] ).
cnf(166581448,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/MSC004-1.tptp',unknown),
[] ).
cnf(166569632,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/MSC004-1.tptp',unknown),
[] ).
cnf(166563752,plain,
in(john,boy),
inference(rewrite,[status(thm)],[john_is_a_boy]),
[] ).
cnf(174392928,plain,
in(john,human),
inference(resolution,[status(thm)],[166569632,166563752]),
[] ).
cnf(174421032,plain,
has_parts(john,n2,arm),
inference(resolution,[status(thm)],[166581448,174392928]),
[] ).
cnf(174455496,plain,
( in(object_in(john,arm,A,n2,B),arm)
| has_parts(john,times(n2,B),A) ),
inference(resolution,[status(thm)],[166532272,174421032]),
[] ).
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/MSC004-1.tptp',unknown),
[] ).
cnf(166555720,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]),
[] ).
cnf(174472680,plain,
( has_parts(john,times(n2,A),B)
| ~ has_parts(object_in(john,arm,B,n2,A),A,B) ),
inference(resolution,[status(thm)],[166555720,174421032]),
[] ).
fof(arms_have_one_hand,plain,
! [A] :
( has_parts(A,n1,hand)
| ~ in(A,arm) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC004-1.tptp',unknown),
[] ).
cnf(166591288,plain,
( has_parts(A,n1,hand)
| ~ in(A,arm) ),
inference(rewrite,[status(thm)],[arms_have_one_hand]),
[] ).
cnf(175843000,plain,
has_parts(john,times(n2,n1),hand),
inference(forward_subsumption_resolution__resolution,[status(thm)],[174455496,174472680,166591288]),
[] ).
cnf(174512016,plain,
( in(object_in(john,A,fingers,times(n2,n1),n5),A)
| ~ has_parts(john,times(n2,n1),A) ),
inference(resolution,[status(thm)],[166532272,166596088]),
[] ).
cnf(176068832,plain,
in(object_in(john,hand,fingers,times(n2,n1),n5),hand),
inference(resolution,[status(thm)],[175843000,174512016]),
[] ).
fof(hands_have_5_fingers,plain,
! [A] :
( has_parts(A,n5,fingers)
| ~ in(A,hand) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC004-1.tptp',unknown),
[] ).
cnf(166575496,plain,
( has_parts(A,n5,fingers)
| ~ in(A,hand) ),
inference(rewrite,[status(thm)],[hands_have_5_fingers]),
[] ).
cnf(176095568,plain,
has_parts(object_in(john,hand,fingers,times(n2,n1),n5),n5,fingers),
inference(resolution,[status(thm)],[176068832,166575496]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[166596088,175843000,176095568,166555720]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(prove_john_has_10_fingers,plain,(~has_parts(john,times(times(n2,n1),n5),fingers)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC004-1.tptp',unknown),[]).
%
% cnf(166596088,plain,(~has_parts(john,times(times(n2,n1),n5),fingers)),inference(rewrite,[status(thm)],[prove_john_has_10_fingers]),[]).
%
% 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/MSC004-1.tptp',unknown),[]).
%
% cnf(166532272,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]),[]).
%
% fof(humans_have_two_arms,plain,(has_parts(A,n2,arm)|~in(A,human)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC004-1.tptp',unknown),[]).
%
% cnf(166581448,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/MSC004-1.tptp',unknown),[]).
%
% cnf(166569632,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/MSC004-1.tptp',unknown),[]).
%
% cnf(166563752,plain,(in(john,boy)),inference(rewrite,[status(thm)],[john_is_a_boy]),[]).
%
% cnf(174392928,plain,(in(john,human)),inference(resolution,[status(thm)],[166569632,166563752]),[]).
%
% cnf(174421032,plain,(has_parts(john,n2,arm)),inference(resolution,[status(thm)],[166581448,174392928]),[]).
%
% cnf(174455496,plain,(in(object_in(john,arm,A,n2,B),arm)|has_parts(john,times(n2,B),A)),inference(resolution,[status(thm)],[166532272,174421032]),[]).
%
% 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/MSC004-1.tptp',unknown),[]).
%
% cnf(166555720,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]),[]).
%
% cnf(174472680,plain,(has_parts(john,times(n2,A),B)|~has_parts(object_in(john,arm,B,n2,A),A,B)),inference(resolution,[status(thm)],[166555720,174421032]),[]).
%
% fof(arms_have_one_hand,plain,(has_parts(A,n1,hand)|~in(A,arm)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC004-1.tptp',unknown),[]).
%
% cnf(166591288,plain,(has_parts(A,n1,hand)|~in(A,arm)),inference(rewrite,[status(thm)],[arms_have_one_hand]),[]).
%
% cnf(175843000,plain,(has_parts(john,times(n2,n1),hand)),inference(forward_subsumption_resolution__resolution,[status(thm)],[174455496,174472680,166591288]),[]).
%
% cnf(174512016,plain,(in(object_in(john,A,fingers,times(n2,n1),n5),A)|~has_parts(john,times(n2,n1),A)),inference(resolution,[status(thm)],[166532272,166596088]),[]).
%
% cnf(176068832,plain,(in(object_in(john,hand,fingers,times(n2,n1),n5),hand)),inference(resolution,[status(thm)],[175843000,174512016]),[]).
%
% fof(hands_have_5_fingers,plain,(has_parts(A,n5,fingers)|~in(A,hand)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/MSC/MSC004-1.tptp',unknown),[]).
%
% cnf(166575496,plain,(has_parts(A,n5,fingers)|~in(A,hand)),inference(rewrite,[status(thm)],[hands_have_5_fingers]),[]).
%
% cnf(176095568,plain,(has_parts(object_in(john,hand,fingers,times(n2,n1),n5),n5,fingers)),inference(resolution,[status(thm)],[176068832,166575496]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[166596088,175843000,176095568,166555720]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------