TSTP Solution File: SYN313-1.001.002 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SYN313-1.001.002 : TPTP v3.4.2. Released v1.2.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 17:48:40 EDT 2009
% Result : Unsatisfiable 70.1s
% Output : Refutation 70.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 2
% Syntax : Number of formulae : 20 ( 4 unt; 0 def)
% Number of atoms : 50 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 49 ( 19 ~; 30 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 6 ( 3 avg)
% Maximal term depth : 8 ( 2 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-3 aty)
% Number of functors : 8 ( 8 usr; 1 con; 0-1 aty)
% Number of variables : 46 ( 7 sgn 6 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(clause1,plain,
! [A,B,C] :
( ~ p(A,f0(A),B)
| ~ p(A,f1(B),C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN313-1.001.002.tptp',unknown),
[] ).
cnf(158252840,plain,
( ~ p(A,f0(A),B)
| ~ p(A,f1(B),C) ),
inference(rewrite,[status(thm)],[clause1]),
[] ).
fof(clause2,plain,
! [A,B,C] :
( p(h0,A,j0(B))
| p(h1(A),C,j1(B))
| p(h2(C),B,j2(B)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN313-1.001.002.tptp',unknown),
[] ).
cnf(158281808,plain,
( p(h0,A,j0(B))
| p(h1(A),C,j1(B))
| p(h2(C),B,j2(B)) ),
inference(rewrite,[status(thm)],[clause2]),
[] ).
cnf(168762960,plain,
( ~ p(h1(B),f1(j1(C)),A)
| p(h0,B,j0(C))
| p(h2(f0(h1(B))),C,j2(C)) ),
inference(resolution,[status(thm)],[158252840,158281808]),
[] ).
cnf(168941624,plain,
( p(h0,A,j0(B))
| p(h2(f0(h1(A))),B,j2(B))
| p(h0,A,j0(C))
| p(h2(f1(j1(B))),C,j2(C)) ),
inference(resolution,[status(thm)],[168762960,158281808]),
[] ).
cnf(169621280,plain,
( p(h0,A,j0(B))
| p(h2(f0(h1(A))),B,j2(B))
| p(h0,A,j0(f1(C)))
| ~ p(h2(f1(j1(B))),f0(h2(f1(j1(B)))),C) ),
inference(resolution,[status(thm)],[168941624,158252840]),
[] ).
cnf(171824240,plain,
( p(h0,f1(C),j0(A))
| p(h2(f0(h1(f1(C)))),A,j2(A))
| ~ p(h2(f1(j1(A))),f0(h2(f1(j1(A)))),B)
| ~ p(h0,f0(h0),C) ),
inference(resolution,[status(thm)],[169621280,158252840]),
[] ).
cnf(169552040,plain,
( p(h0,f1(C),j0(A))
| p(h2(f0(h1(f1(C)))),A,j2(A))
| p(h2(f1(j1(A))),B,j2(B))
| ~ p(h0,f0(h0),C) ),
inference(resolution,[status(thm)],[168941624,158252840]),
[] ).
cnf(171162464,plain,
( p(h2(f0(h1(f1(C)))),A,j2(A))
| p(h2(f1(j1(A))),B,j2(B))
| ~ p(h0,f0(h0),C) ),
inference(resolution,[status(thm)],[169552040,158252840]),
[] ).
cnf(189363264,plain,
( p(h2(f0(h1(f1(B)))),A,j2(A))
| ~ p(h0,f0(h0),B)
| p(h2(f0(h1(f1(C)))),A,j2(A))
| ~ p(h0,f0(h0),C) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[158252840,171824240,171162464]),
[] ).
cnf(257644400,plain,
( ~ p(h0,f0(h0),A)
| ~ p(h2(f0(h1(f1(A)))),f1(j2(f0(h2(f0(h1(f1(A))))))),B) ),
inference(resolution,[status(thm)],[189363264,158252840]),
[] ).
cnf(261695744,plain,
~ p(h0,f0(h0),A),
inference(resolution,[status(thm)],[257644400,189363264]),
[] ).
cnf(261704088,plain,
( p(h1(f0(h0)),B,j1(A))
| p(h2(B),A,j2(A)) ),
inference(resolution,[status(thm)],[261695744,158281808]),
[] ).
cnf(261841200,plain,
( p(h2(f1(B)),A,j2(A))
| ~ p(h1(f0(h0)),f0(h1(f0(h0))),B) ),
inference(resolution,[status(thm)],[261704088,158252840]),
[] ).
cnf(262505216,plain,
( ~ p(h1(f0(h0)),f0(h1(f0(h0))),A)
| ~ p(h2(f1(A)),f0(h2(f1(A))),B) ),
inference(resolution,[status(thm)],[261841200,158252840]),
[] ).
cnf(262517752,plain,
( p(h2(f1(j1(B))),A,j2(A))
| p(h2(f0(h1(f0(h0)))),B,j2(B)) ),
inference(resolution,[status(thm)],[261841200,261704088]),
[] ).
cnf(246340680,plain,
p(h2(f0(h1(f0(h0)))),A,j2(A)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[261704088,262505216,262517752]),
[] ).
cnf(263406656,plain,
~ p(h2(f0(h1(f0(h0)))),f0(h2(f0(h1(f0(h0))))),A),
inference(resolution,[status(thm)],[246340680,158252840]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[263406656,246340680]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 70 seconds
% START OF PROOF SEQUENCE
% fof(clause1,plain,(~p(A,f0(A),B)|~p(A,f1(B),C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN313-1.001.002.tptp',unknown),[]).
%
% cnf(158252840,plain,(~p(A,f0(A),B)|~p(A,f1(B),C)),inference(rewrite,[status(thm)],[clause1]),[]).
%
% fof(clause2,plain,(p(h0,A,j0(B))|p(h1(A),C,j1(B))|p(h2(C),B,j2(B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN313-1.001.002.tptp',unknown),[]).
%
% cnf(158281808,plain,(p(h0,A,j0(B))|p(h1(A),C,j1(B))|p(h2(C),B,j2(B))),inference(rewrite,[status(thm)],[clause2]),[]).
%
% cnf(168762960,plain,(~p(h1(B),f1(j1(C)),A)|p(h0,B,j0(C))|p(h2(f0(h1(B))),C,j2(C))),inference(resolution,[status(thm)],[158252840,158281808]),[]).
%
% cnf(168941624,plain,(p(h0,A,j0(B))|p(h2(f0(h1(A))),B,j2(B))|p(h0,A,j0(C))|p(h2(f1(j1(B))),C,j2(C))),inference(resolution,[status(thm)],[168762960,158281808]),[]).
%
% cnf(169621280,plain,(p(h0,A,j0(B))|p(h2(f0(h1(A))),B,j2(B))|p(h0,A,j0(f1(C)))|~p(h2(f1(j1(B))),f0(h2(f1(j1(B)))),C)),inference(resolution,[status(thm)],[168941624,158252840]),[]).
%
% cnf(171824240,plain,(p(h0,f1(C),j0(A))|p(h2(f0(h1(f1(C)))),A,j2(A))|~p(h2(f1(j1(A))),f0(h2(f1(j1(A)))),B)|~p(h0,f0(h0),C)),inference(resolution,[status(thm)],[169621280,158252840]),[]).
%
% cnf(169552040,plain,(p(h0,f1(C),j0(A))|p(h2(f0(h1(f1(C)))),A,j2(A))|p(h2(f1(j1(A))),B,j2(B))|~p(h0,f0(h0),C)),inference(resolution,[status(thm)],[168941624,158252840]),[]).
%
% cnf(171162464,plain,(p(h2(f0(h1(f1(C)))),A,j2(A))|p(h2(f1(j1(A))),B,j2(B))|~p(h0,f0(h0),C)),inference(resolution,[status(thm)],[169552040,158252840]),[]).
%
% cnf(189363264,plain,(p(h2(f0(h1(f1(B)))),A,j2(A))|~p(h0,f0(h0),B)|p(h2(f0(h1(f1(C)))),A,j2(A))|~p(h0,f0(h0),C)),inference(forward_subsumption_resolution__resolution,[status(thm)],[158252840,171824240,171162464]),[]).
%
% cnf(257644400,plain,(~p(h0,f0(h0),A)|~p(h2(f0(h1(f1(A)))),f1(j2(f0(h2(f0(h1(f1(A))))))),B)),inference(resolution,[status(thm)],[189363264,158252840]),[]).
%
% cnf(261695744,plain,(~p(h0,f0(h0),A)),inference(resolution,[status(thm)],[257644400,189363264]),[]).
%
% cnf(261704088,plain,(p(h1(f0(h0)),B,j1(A))|p(h2(B),A,j2(A))),inference(resolution,[status(thm)],[261695744,158281808]),[]).
%
% cnf(261841200,plain,(p(h2(f1(B)),A,j2(A))|~p(h1(f0(h0)),f0(h1(f0(h0))),B)),inference(resolution,[status(thm)],[261704088,158252840]),[]).
%
% cnf(262505216,plain,(~p(h1(f0(h0)),f0(h1(f0(h0))),A)|~p(h2(f1(A)),f0(h2(f1(A))),B)),inference(resolution,[status(thm)],[261841200,158252840]),[]).
%
% cnf(262517752,plain,(p(h2(f1(j1(B))),A,j2(A))|p(h2(f0(h1(f0(h0)))),B,j2(B))),inference(resolution,[status(thm)],[261841200,261704088]),[]).
%
% cnf(246340680,plain,(p(h2(f0(h1(f0(h0)))),A,j2(A))),inference(forward_subsumption_resolution__resolution,[status(thm)],[261704088,262505216,262517752]),[]).
%
% cnf(263406656,plain,(~p(h2(f0(h1(f0(h0)))),f0(h2(f0(h1(f0(h0))))),A)),inference(resolution,[status(thm)],[246340680,158252840]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[263406656,246340680]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------