TSTP Solution File: SYN726-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SYN726-1 : TPTP v3.4.2. Released v2.5.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art05.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 18:20:28 EDT 2009
% Result : Unsatisfiable 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 6
% Syntax : Number of formulae : 22 ( 10 unt; 0 def)
% Number of atoms : 38 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 33 ( 17 ~; 16 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 4 ( 4 usr; 4 con; 0-0 aty)
% Number of variables : 29 ( 4 sgn 10 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(thm400_1,plain,
! [A,B,C] :
( p(A,B)
| ~ p(A,C)
| ~ p(C,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN726-1.tptp',unknown),
[] ).
cnf(152976928,plain,
( p(A,B)
| ~ p(A,C)
| ~ p(C,B) ),
inference(rewrite,[status(thm)],[thm400_1]),
[] ).
fof(thm400_5,plain,
~ p(sk1,sk2),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN726-1.tptp',unknown),
[] ).
cnf(153002448,plain,
~ p(sk1,sk2),
inference(rewrite,[status(thm)],[thm400_5]),
[] ).
cnf(173910464,plain,
( ~ p(sk1,A)
| ~ p(A,sk2) ),
inference(resolution,[status(thm)],[152976928,153002448]),
[] ).
fof(thm400_4,plain,
! [A,B] :
( p(A,B)
| q(A,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN726-1.tptp',unknown),
[] ).
cnf(152997840,plain,
( p(A,B)
| q(A,B) ),
inference(rewrite,[status(thm)],[thm400_4]),
[] ).
cnf(174220384,plain,
( ~ p(A,sk2)
| q(sk1,A) ),
inference(resolution,[status(thm)],[173910464,152997840]),
[] ).
fof(thm400_3,plain,
! [A,B] :
( q(A,B)
| ~ q(B,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN726-1.tptp',unknown),
[] ).
cnf(152993312,plain,
( q(A,B)
| ~ q(B,A) ),
inference(rewrite,[status(thm)],[thm400_3]),
[] ).
cnf(174056816,plain,
( q(A,B)
| p(B,A) ),
inference(resolution,[status(thm)],[152993312,152997840]),
[] ).
cnf(174615312,plain,
( q(sk1,A)
| q(sk2,A) ),
inference(resolution,[status(thm)],[174220384,174056816]),
[] ).
fof(thm400_2,plain,
! [A,B,C] :
( q(A,B)
| ~ q(A,C)
| ~ q(C,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN726-1.tptp',unknown),
[] ).
cnf(152989200,plain,
( q(A,B)
| ~ q(A,C)
| ~ q(C,B) ),
inference(rewrite,[status(thm)],[thm400_2]),
[] ).
cnf(173886168,plain,
q(sk1,sk2),
inference(resolution,[status(thm)],[152997840,153002448]),
[] ).
cnf(173921712,plain,
q(sk2,sk1),
inference(resolution,[status(thm)],[152993312,173886168]),
[] ).
cnf(174998280,plain,
q(sk2,A),
inference(forward_subsumption_resolution__resolution,[status(thm)],[174615312,152989200,173921712]),
[] ).
cnf(175339224,plain,
q(A,sk2),
inference(resolution,[status(thm)],[174998280,152993312]),
[] ).
cnf(175343496,plain,
q(B,A),
inference(forward_subsumption_resolution__resolution,[status(thm)],[175339224,174998280,152989200]),
[] ).
fof(thm400_6,plain,
~ q(sk3,sk4),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN726-1.tptp',unknown),
[] ).
cnf(153007184,plain,
~ q(sk3,sk4),
inference(rewrite,[status(thm)],[thm400_6]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[175343496,153007184]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(thm400_1,plain,(p(A,B)|~p(A,C)|~p(C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN726-1.tptp',unknown),[]).
%
% cnf(152976928,plain,(p(A,B)|~p(A,C)|~p(C,B)),inference(rewrite,[status(thm)],[thm400_1]),[]).
%
% fof(thm400_5,plain,(~p(sk1,sk2)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN726-1.tptp',unknown),[]).
%
% cnf(153002448,plain,(~p(sk1,sk2)),inference(rewrite,[status(thm)],[thm400_5]),[]).
%
% cnf(173910464,plain,(~p(sk1,A)|~p(A,sk2)),inference(resolution,[status(thm)],[152976928,153002448]),[]).
%
% fof(thm400_4,plain,(p(A,B)|q(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN726-1.tptp',unknown),[]).
%
% cnf(152997840,plain,(p(A,B)|q(A,B)),inference(rewrite,[status(thm)],[thm400_4]),[]).
%
% cnf(174220384,plain,(~p(A,sk2)|q(sk1,A)),inference(resolution,[status(thm)],[173910464,152997840]),[]).
%
% fof(thm400_3,plain,(q(A,B)|~q(B,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN726-1.tptp',unknown),[]).
%
% cnf(152993312,plain,(q(A,B)|~q(B,A)),inference(rewrite,[status(thm)],[thm400_3]),[]).
%
% cnf(174056816,plain,(q(A,B)|p(B,A)),inference(resolution,[status(thm)],[152993312,152997840]),[]).
%
% cnf(174615312,plain,(q(sk1,A)|q(sk2,A)),inference(resolution,[status(thm)],[174220384,174056816]),[]).
%
% fof(thm400_2,plain,(q(A,B)|~q(A,C)|~q(C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN726-1.tptp',unknown),[]).
%
% cnf(152989200,plain,(q(A,B)|~q(A,C)|~q(C,B)),inference(rewrite,[status(thm)],[thm400_2]),[]).
%
% cnf(173886168,plain,(q(sk1,sk2)),inference(resolution,[status(thm)],[152997840,153002448]),[]).
%
% cnf(173921712,plain,(q(sk2,sk1)),inference(resolution,[status(thm)],[152993312,173886168]),[]).
%
% cnf(174998280,plain,(q(sk2,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[174615312,152989200,173921712]),[]).
%
% cnf(175339224,plain,(q(A,sk2)),inference(resolution,[status(thm)],[174998280,152993312]),[]).
%
% cnf(175343496,plain,(q(B,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[175339224,174998280,152989200]),[]).
%
% fof(thm400_6,plain,(~q(sk3,sk4)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN726-1.tptp',unknown),[]).
%
% cnf(153007184,plain,(~q(sk3,sk4)),inference(rewrite,[status(thm)],[thm400_6]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[175343496,153007184]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------