TSTP Solution File: SYN039-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SYN039-1 : TPTP v3.4.2. Released v1.0.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 16:38:37 EDT 2009
% Result : Unsatisfiable 0.5s
% Output : Refutation 0.5s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 15
% Syntax : Number of formulae : 53 ( 4 unt; 0 def)
% Number of atoms : 141 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 170 ( 82 ~; 88 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 4 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 1 ( 1 usr; 0 con; 2-2 aty)
% Number of variables : 178 ( 58 sgn 50 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(c_20,plain,
! [A,B,C,D] :
( s(A,B)
| ~ s(B,f1(B,C))
| q(f1(B,C),D) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),
[] ).
cnf(171053168,plain,
( s(A,B)
| ~ s(B,f1(B,C))
| q(f1(B,C),D) ),
inference(rewrite,[status(thm)],[c_20]),
[] ).
fof(c_14,plain,
! [A,B,C,D] :
( ~ p(A,A)
| s(f1(A,B),C)
| q(f1(A,B),D) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),
[] ).
cnf(171020360,plain,
( ~ p(A,A)
| s(f1(A,B),C)
| q(f1(A,B),D) ),
inference(rewrite,[status(thm)],[c_14]),
[] ).
fof(c_15,plain,
! [A,B,C] :
( ~ p(A,A)
| s(f1(A,B),C)
| ~ s(B,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),
[] ).
cnf(171024976,plain,
( ~ p(A,A)
| s(f1(A,B),C)
| ~ s(B,B) ),
inference(rewrite,[status(thm)],[c_15]),
[] ).
fof(c_12,plain,
! [A,B] :
( ~ p(A,A)
| ~ s(A,f1(A,B))
| ~ s(B,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),
[] ).
cnf(171005224,plain,
( ~ p(A,A)
| ~ s(A,f1(A,B))
| ~ s(B,B) ),
inference(rewrite,[status(thm)],[c_12]),
[] ).
fof(c_21,plain,
! [A,B,C] :
( s(A,B)
| ~ s(B,f1(B,C))
| ~ s(C,C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),
[] ).
cnf(171057672,plain,
( s(A,B)
| ~ s(B,f1(B,C))
| ~ s(C,C) ),
inference(rewrite,[status(thm)],[c_21]),
[] ).
cnf(247475984,plain,
( ~ p(A,A)
| ~ s(B,B)
| ~ s(C,C) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[171024976,171005224,171057672]),
[] ).
cnf(247637440,plain,
( ~ p(A,A)
| q(f1(A,B),C)
| ~ p(D,D) ),
inference(resolution,[status(thm)],[171020360,247475984]),
[] ).
fof(c_27,plain,
! [A,B,C,D] :
( s(A,B)
| ~ q(C,C)
| ~ s(D,D) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),
[] ).
cnf(171093048,plain,
( s(A,B)
| ~ q(C,C)
| ~ s(D,D) ),
inference(rewrite,[status(thm)],[c_27]),
[] ).
fof(c_9,plain,
! [A,B,C] :
( p(f1(A,B),f1(A,B))
| ~ q(C,C)
| ~ s(B,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),
[] ).
cnf(170988072,plain,
( p(f1(A,B),f1(A,B))
| ~ q(C,C)
| ~ s(B,B) ),
inference(rewrite,[status(thm)],[c_9]),
[] ).
cnf(248082544,plain,
( ~ q(C,C)
| ~ s(D,D) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[171093048,170988072,171005224]),
[] ).
cnf(247563952,plain,
( ~ p(A,A)
| q(f1(A,B),C)
| s(D,E)
| ~ q(F,F) ),
inference(resolution,[status(thm)],[171020360,171093048]),
[] ).
fof(c_16,plain,
! [A,B,C] :
( ~ p(A,A)
| ~ q(B,B)
| ~ q(C,f1(A,C)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),
[] ).
cnf(171031080,plain,
( ~ p(A,A)
| ~ q(B,B)
| ~ q(C,f1(A,C)) ),
inference(rewrite,[status(thm)],[c_16]),
[] ).
fof(c_26,plain,
! [A,B,C,D] :
( s(A,B)
| ~ q(C,C)
| q(f1(B,D),C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),
[] ).
cnf(171088456,plain,
( s(A,B)
| ~ q(C,C)
| q(f1(B,D),C) ),
inference(rewrite,[status(thm)],[c_26]),
[] ).
cnf(247655032,plain,
( ~ p(A,A)
| ~ q(B,B)
| s(C,D) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[247563952,171031080,171088456]),
[] ).
cnf(248151040,plain,
( ~ q(C,C)
| ~ p(E,E)
| ~ q(F,F) ),
inference(resolution,[status(thm)],[248082544,247655032]),
[] ).
cnf(248276520,plain,
( ~ p(A,A)
| ~ p(C,C)
| ~ p(G,G) ),
inference(resolution,[status(thm)],[247637440,248151040]),
[] ).
fof(c_8,plain,
! [A,B,C] :
( p(f1(A,B),f1(A,B))
| ~ q(C,C)
| q(f1(A,B),C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),
[] ).
cnf(170983400,plain,
( p(f1(A,B),f1(A,B))
| ~ q(C,C)
| q(f1(A,B),C) ),
inference(rewrite,[status(thm)],[c_8]),
[] ).
cnf(249184896,plain,
( ~ q(G,G)
| q(f1(E,F),G) ),
inference(resolution,[status(thm)],[248276520,170983400]),
[] ).
fof(c_19,plain,
! [A,B,C] :
( s(A,B)
| ~ s(B,f1(B,C))
| ~ q(C,f1(B,C)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),
[] ).
cnf(171048256,plain,
( s(A,B)
| ~ s(B,f1(B,C))
| ~ q(C,f1(B,C)) ),
inference(rewrite,[status(thm)],[c_19]),
[] ).
cnf(249407768,plain,
( s(G,H)
| ~ s(H,f1(H,f1(E,F))) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[171053168,249184896,171048256]),
[] ).
fof(c_5,plain,
! [A,B,C,D] :
( p(f1(A,B),f1(A,B))
| s(f1(A,B),C)
| q(f1(A,B),D) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),
[] ).
cnf(170960464,plain,
( p(f1(A,B),f1(A,B))
| s(f1(A,B),C)
| q(f1(A,B),D) ),
inference(rewrite,[status(thm)],[c_5]),
[] ).
cnf(249199008,plain,
( s(f1(E,F),G)
| q(f1(E,F),H) ),
inference(resolution,[status(thm)],[248276520,170960464]),
[] ).
cnf(249438296,plain,
( q(f1(E,F),G)
| ~ q(J,J) ),
inference(resolution,[status(thm)],[249199008,248082544]),
[] ).
cnf(249557728,plain,
( q(f1(E,F),G)
| s(f1(N,O),P) ),
inference(resolution,[status(thm)],[249438296,249199008]),
[] ).
cnf(249964024,plain,
( s(G,f1(U,V))
| q(f1(L,M),N) ),
inference(resolution,[status(thm)],[249407768,249557728]),
[] ).
cnf(249968200,plain,
( s(H,G)
| q(f1(G,I),J) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[249964024,249407768,171053168]),
[] ).
fof(c_25,plain,
! [A,B,C,D] :
( s(A,B)
| ~ q(C,C)
| ~ q(D,f1(B,D)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),
[] ).
cnf(171083600,plain,
( s(A,B)
| ~ q(C,C)
| ~ q(D,f1(B,D)) ),
inference(rewrite,[status(thm)],[c_25]),
[] ).
cnf(249550176,plain,
( ~ q(I,I)
| s(J,K)
| ~ q(L,L) ),
inference(resolution,[status(thm)],[249438296,171083600]),
[] ).
fof(c_18,plain,
! [A,B,C] :
( ~ p(A,A)
| ~ q(B,B)
| ~ s(C,C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),
[] ).
cnf(170908800,plain,
( ~ p(A,A)
| ~ q(B,B)
| ~ s(C,C) ),
inference(rewrite,[status(thm)],[c_18]),
[] ).
cnf(248031840,plain,
( ~ q(C,C)
| ~ q(D,D)
| ~ s(E,E) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[171093048,170988072,170908800]),
[] ).
cnf(250024728,plain,
( ~ q(J,J)
| ~ q(K,K) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[249550176,249407768,248031840]),
[] ).
cnf(250104336,plain,
s(A,B),
inference(forward_subsumption_resolution__resolution,[status(thm)],[249968200,171088456,250024728]),
[] ).
fof(c_2,plain,
! [A,B,C] :
( p(f1(A,B),f1(A,B))
| ~ s(A,f1(A,B))
| q(f1(A,B),C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),
[] ).
cnf(170933120,plain,
( p(f1(A,B),f1(A,B))
| ~ s(A,f1(A,B))
| q(f1(A,B),C) ),
inference(rewrite,[status(thm)],[c_2]),
[] ).
cnf(250128856,plain,
p(f1(A,B),f1(A,B)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[250104336,170933120,250024728]),
[] ).
cnf(249524224,plain,
( s(f1(E,F),G)
| ~ p(K,K) ),
inference(resolution,[status(thm)],[249199008,248151040]),
[] ).
cnf(249908384,plain,
( s(G,f1(L,M))
| ~ p(Q,Q) ),
inference(resolution,[status(thm)],[249407768,249524224]),
[] ).
cnf(249937632,plain,
~ p(H,H),
inference(forward_subsumption_resolution__resolution,[status(thm)],[249908384,249407768,171005224]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[250128856,249937632]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(c_20,plain,(s(A,B)|~s(B,f1(B,C))|q(f1(B,C),D)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),[]).
%
% cnf(171053168,plain,(s(A,B)|~s(B,f1(B,C))|q(f1(B,C),D)),inference(rewrite,[status(thm)],[c_20]),[]).
%
% fof(c_14,plain,(~p(A,A)|s(f1(A,B),C)|q(f1(A,B),D)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),[]).
%
% cnf(171020360,plain,(~p(A,A)|s(f1(A,B),C)|q(f1(A,B),D)),inference(rewrite,[status(thm)],[c_14]),[]).
%
% fof(c_15,plain,(~p(A,A)|s(f1(A,B),C)|~s(B,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),[]).
%
% cnf(171024976,plain,(~p(A,A)|s(f1(A,B),C)|~s(B,B)),inference(rewrite,[status(thm)],[c_15]),[]).
%
% fof(c_12,plain,(~p(A,A)|~s(A,f1(A,B))|~s(B,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),[]).
%
% cnf(171005224,plain,(~p(A,A)|~s(A,f1(A,B))|~s(B,B)),inference(rewrite,[status(thm)],[c_12]),[]).
%
% fof(c_21,plain,(s(A,B)|~s(B,f1(B,C))|~s(C,C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),[]).
%
% cnf(171057672,plain,(s(A,B)|~s(B,f1(B,C))|~s(C,C)),inference(rewrite,[status(thm)],[c_21]),[]).
%
% cnf(247475984,plain,(~p(A,A)|~s(B,B)|~s(C,C)),inference(forward_subsumption_resolution__resolution,[status(thm)],[171024976,171005224,171057672]),[]).
%
% cnf(247637440,plain,(~p(A,A)|q(f1(A,B),C)|~p(D,D)),inference(resolution,[status(thm)],[171020360,247475984]),[]).
%
% fof(c_27,plain,(s(A,B)|~q(C,C)|~s(D,D)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),[]).
%
% cnf(171093048,plain,(s(A,B)|~q(C,C)|~s(D,D)),inference(rewrite,[status(thm)],[c_27]),[]).
%
% fof(c_9,plain,(p(f1(A,B),f1(A,B))|~q(C,C)|~s(B,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),[]).
%
% cnf(170988072,plain,(p(f1(A,B),f1(A,B))|~q(C,C)|~s(B,B)),inference(rewrite,[status(thm)],[c_9]),[]).
%
% cnf(248082544,plain,(~q(C,C)|~s(D,D)),inference(forward_subsumption_resolution__resolution,[status(thm)],[171093048,170988072,171005224]),[]).
%
% cnf(247563952,plain,(~p(A,A)|q(f1(A,B),C)|s(D,E)|~q(F,F)),inference(resolution,[status(thm)],[171020360,171093048]),[]).
%
% fof(c_16,plain,(~p(A,A)|~q(B,B)|~q(C,f1(A,C))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),[]).
%
% cnf(171031080,plain,(~p(A,A)|~q(B,B)|~q(C,f1(A,C))),inference(rewrite,[status(thm)],[c_16]),[]).
%
% fof(c_26,plain,(s(A,B)|~q(C,C)|q(f1(B,D),C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),[]).
%
% cnf(171088456,plain,(s(A,B)|~q(C,C)|q(f1(B,D),C)),inference(rewrite,[status(thm)],[c_26]),[]).
%
% cnf(247655032,plain,(~p(A,A)|~q(B,B)|s(C,D)),inference(forward_subsumption_resolution__resolution,[status(thm)],[247563952,171031080,171088456]),[]).
%
% cnf(248151040,plain,(~q(C,C)|~p(E,E)|~q(F,F)),inference(resolution,[status(thm)],[248082544,247655032]),[]).
%
% cnf(248276520,plain,(~p(A,A)|~p(C,C)|~p(G,G)),inference(resolution,[status(thm)],[247637440,248151040]),[]).
%
% fof(c_8,plain,(p(f1(A,B),f1(A,B))|~q(C,C)|q(f1(A,B),C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),[]).
%
% cnf(170983400,plain,(p(f1(A,B),f1(A,B))|~q(C,C)|q(f1(A,B),C)),inference(rewrite,[status(thm)],[c_8]),[]).
%
% cnf(249184896,plain,(~q(G,G)|q(f1(E,F),G)),inference(resolution,[status(thm)],[248276520,170983400]),[]).
%
% fof(c_19,plain,(s(A,B)|~s(B,f1(B,C))|~q(C,f1(B,C))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),[]).
%
% cnf(171048256,plain,(s(A,B)|~s(B,f1(B,C))|~q(C,f1(B,C))),inference(rewrite,[status(thm)],[c_19]),[]).
%
% cnf(249407768,plain,(s(G,H)|~s(H,f1(H,f1(E,F)))),inference(forward_subsumption_resolution__resolution,[status(thm)],[171053168,249184896,171048256]),[]).
%
% fof(c_5,plain,(p(f1(A,B),f1(A,B))|s(f1(A,B),C)|q(f1(A,B),D)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),[]).
%
% cnf(170960464,plain,(p(f1(A,B),f1(A,B))|s(f1(A,B),C)|q(f1(A,B),D)),inference(rewrite,[status(thm)],[c_5]),[]).
%
% cnf(249199008,plain,(s(f1(E,F),G)|q(f1(E,F),H)),inference(resolution,[status(thm)],[248276520,170960464]),[]).
%
% cnf(249438296,plain,(q(f1(E,F),G)|~q(J,J)),inference(resolution,[status(thm)],[249199008,248082544]),[]).
%
% cnf(249557728,plain,(q(f1(E,F),G)|s(f1(N,O),P)),inference(resolution,[status(thm)],[249438296,249199008]),[]).
%
% cnf(249964024,plain,(s(G,f1(U,V))|q(f1(L,M),N)),inference(resolution,[status(thm)],[249407768,249557728]),[]).
%
% cnf(249968200,plain,(s(H,G)|q(f1(G,I),J)),inference(forward_subsumption_resolution__resolution,[status(thm)],[249964024,249407768,171053168]),[]).
%
% fof(c_25,plain,(s(A,B)|~q(C,C)|~q(D,f1(B,D))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),[]).
%
% cnf(171083600,plain,(s(A,B)|~q(C,C)|~q(D,f1(B,D))),inference(rewrite,[status(thm)],[c_25]),[]).
%
% cnf(249550176,plain,(~q(I,I)|s(J,K)|~q(L,L)),inference(resolution,[status(thm)],[249438296,171083600]),[]).
%
% fof(c_18,plain,(~p(A,A)|~q(B,B)|~s(C,C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),[]).
%
% cnf(170908800,plain,(~p(A,A)|~q(B,B)|~s(C,C)),inference(rewrite,[status(thm)],[c_18]),[]).
%
% cnf(248031840,plain,(~q(C,C)|~q(D,D)|~s(E,E)),inference(forward_subsumption_resolution__resolution,[status(thm)],[171093048,170988072,170908800]),[]).
%
% cnf(250024728,plain,(~q(J,J)|~q(K,K)),inference(forward_subsumption_resolution__resolution,[status(thm)],[249550176,249407768,248031840]),[]).
%
% cnf(250104336,plain,(s(A,B)),inference(forward_subsumption_resolution__resolution,[status(thm)],[249968200,171088456,250024728]),[]).
%
% fof(c_2,plain,(p(f1(A,B),f1(A,B))|~s(A,f1(A,B))|q(f1(A,B),C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN039-1.tptp',unknown),[]).
%
% cnf(170933120,plain,(p(f1(A,B),f1(A,B))|~s(A,f1(A,B))|q(f1(A,B),C)),inference(rewrite,[status(thm)],[c_2]),[]).
%
% cnf(250128856,plain,(p(f1(A,B),f1(A,B))),inference(forward_subsumption_resolution__resolution,[status(thm)],[250104336,170933120,250024728]),[]).
%
% cnf(249524224,plain,(s(f1(E,F),G)|~p(K,K)),inference(resolution,[status(thm)],[249199008,248151040]),[]).
%
% cnf(249908384,plain,(s(G,f1(L,M))|~p(Q,Q)),inference(resolution,[status(thm)],[249407768,249524224]),[]).
%
% cnf(249937632,plain,(~p(H,H)),inference(forward_subsumption_resolution__resolution,[status(thm)],[249908384,249407768,171005224]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[250128856,249937632]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------