TSTP Solution File: SYN036-4 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SYN036-4 : TPTP v3.4.2. Released v1.0.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art07.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:28 EDT 2009
% Result : Unsatisfiable 1.2s
% Output : Refutation 1.2s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 16
% Syntax : Number of formulae : 53 ( 6 unt; 0 def)
% Number of atoms : 191 ( 0 equ)
% Maximal formula atoms : 6 ( 3 avg)
% Number of connectives : 220 ( 82 ~; 138 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 5 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-1 aty)
% Number of functors : 6 ( 6 usr; 2 con; 0-1 aty)
% Number of variables : 74 ( 28 sgn 32 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(clause_30,plain,
! [A,B] :
( ~ q(cw)
| ~ q(A)
| ~ q(fz(A))
| p(cx)
| p(B)
| p(fy(B)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),
[] ).
fof(clause_19,plain,
! [A,B] :
( ~ q(cw)
| p(cx)
| p(A)
| p(fy(A))
| q(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),
[] ).
cnf(154150672,plain,
( ~ q(cw)
| p(cx)
| p(A)
| p(fy(A))
| q(B) ),
inference(rewrite,[status(thm)],[clause_19]),
[] ).
cnf(154238120,plain,
( ~ q(cw)
| p(cx)
| p(B)
| p(fy(B)) ),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[clause_30,154150672]),
[] ).
fof(clause_22,plain,
! [A,B] :
( ~ p(cx)
| ~ p(A)
| ~ p(fy(A))
| q(cw)
| q(B)
| q(fz(B)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),
[] ).
fof(clause_10,plain,
! [A,B] :
( ~ p(cx)
| p(A)
| q(cw)
| q(B)
| q(fz(B)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),
[] ).
cnf(154075208,plain,
( ~ p(cx)
| p(A)
| q(cw)
| q(B)
| q(fz(B)) ),
inference(rewrite,[status(thm)],[clause_10]),
[] ).
cnf(154178256,plain,
( ~ p(cx)
| q(cw)
| q(B)
| q(fz(B)) ),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[clause_22,154075208]),
[] ).
fof(clause_23,plain,
! [A,B] :
( ~ p(cx)
| ~ p(A)
| ~ p(fy5(A))
| ~ q(cw)
| ~ q(B)
| ~ q(fz5(B)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),
[] ).
fof(clause_7,plain,
! [A,B] :
( ~ p(cx)
| ~ q(cw)
| ~ q(A)
| ~ q(fz5(A))
| p(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),
[] ).
fof(clause_1,plain,
! [A,B] :
( ~ p(cx)
| ~ q(cw)
| p(A)
| q(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),
[] ).
cnf(154007104,plain,
( ~ p(cx)
| ~ q(cw)
| p(A)
| q(B) ),
inference(rewrite,[status(thm)],[clause_1]),
[] ).
cnf(154047584,plain,
( ~ p(cx)
| ~ q(cw)
| p(B) ),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[clause_7,154007104]),
[] ).
fof(clause_5,plain,
! [A,B] :
( ~ p(cx)
| ~ p(A)
| ~ p(fy5(A))
| ~ q(cw)
| q(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),
[] ).
cnf(154035032,plain,
( ~ p(cx)
| ~ q(cw)
| q(B) ),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[clause_5,154007104]),
[] ).
cnf(154182504,plain,
( ~ p(cx)
| ~ q(cw) ),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[clause_23,154047584,154035032]),
[] ).
cnf(243721816,plain,
( ~ p(cx)
| q(fz(cw)) ),
inference(resolution,[status(thm)],[154178256,154182504]),
[] ).
fof(clause_6,plain,
! [A,B] :
( ~ p(cx)
| ~ p(A)
| ~ p(fy5(A))
| ~ q(B)
| q(cw) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),
[] ).
fof(clause_2,plain,
! [A,B] :
( ~ p(cx)
| ~ q(A)
| p(B)
| q(cw) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),
[] ).
cnf(154014824,plain,
( ~ p(cx)
| ~ q(A)
| p(B)
| q(cw) ),
inference(rewrite,[status(thm)],[clause_2]),
[] ).
cnf(154043944,plain,
( ~ p(cx)
| ~ q(B)
| q(cw) ),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[clause_6,154014824]),
[] ).
cnf(243500816,plain,
( ~ p(cx)
| ~ q(B) ),
inference(resolution,[status(thm)],[154043944,154182504]),
[] ).
cnf(243782144,plain,
~ p(cx),
inference(resolution,[status(thm)],[243721816,243500816]),
[] ).
cnf(244029776,plain,
( ~ q(cw)
| p(fy(cx)) ),
inference(resolution,[status(thm)],[154238120,243782144]),
[] ).
fof(clause_20,plain,
! [A,B] :
( ~ q(A)
| p(cx)
| p(B)
| p(fy(B))
| q(cw) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),
[] ).
cnf(154165456,plain,
( ~ q(A)
| p(cx)
| p(B)
| p(fy(B))
| q(cw) ),
inference(rewrite,[status(thm)],[clause_20]),
[] ).
fof(clause_15,plain,
! [A,B] :
( ~ p(A)
| p(cx)
| q(cw)
| q(B)
| q(fz(B)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),
[] ).
cnf(154122512,plain,
( ~ p(A)
| p(cx)
| q(cw)
| q(B)
| q(fz(B)) ),
inference(rewrite,[status(thm)],[clause_15]),
[] ).
fof(clause_16,plain,
! [A,B] :
( ~ p(A)
| ~ q(cw)
| ~ q(B)
| ~ q(fz5(B))
| p(cx) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),
[] ).
fof(clause_3,plain,
! [A,B] :
( ~ p(A)
| ~ q(cw)
| p(cx)
| q(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),
[] ).
cnf(154023496,plain,
( ~ p(A)
| ~ q(cw)
| p(cx)
| q(B) ),
inference(rewrite,[status(thm)],[clause_3]),
[] ).
cnf(154126184,plain,
( ~ p(A)
| ~ q(cw)
| p(cx) ),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[clause_16,154023496]),
[] ).
cnf(243558416,plain,
( ~ p(A)
| ~ q(cw) ),
inference(resolution,[status(thm)],[154126184,154182504]),
[] ).
fof(clause_4,plain,
! [A,B] :
( ~ p(A)
| ~ q(B)
| p(cx)
| q(cw) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),
[] ).
cnf(154030528,plain,
( ~ p(A)
| ~ q(B)
| p(cx)
| q(cw) ),
inference(rewrite,[status(thm)],[clause_4]),
[] ).
cnf(243750616,plain,
( q(B)
| q(fz(B))
| ~ p(C)
| ~ q(D) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[243558416,154178256,154030528]),
[] ).
cnf(243730344,plain,
( ~ p(cx)
| q(cw)
| q(B) ),
inference(resolution,[status(thm)],[154178256,243500816]),
[] ).
cnf(244798464,plain,
( q(B)
| q(fz(B))
| ~ p(C)
| q(cw) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[154122512,243750616,243730344]),
[] ).
cnf(243826552,plain,
( ~ p(A)
| ~ q(B) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[243558416,243782144,154030528]),
[] ).
cnf(244086616,plain,
~ q(cw),
inference(resolution,[status(thm)],[244029776,243558416]),
[] ).
cnf(244841872,plain,
( q(fz(cw))
| ~ p(B) ),
inference(resolution,[status(thm)],[244798464,244086616]),
[] ).
cnf(245023096,plain,
~ p(B),
inference(forward_subsumption_resolution__resolution,[status(thm)],[244798464,243826552,244841872,154023496]),
[] ).
fof(clause_32,plain,
! [A,B] :
( p(cx)
| p(A)
| p(fy5(A))
| q(cw)
| q(B)
| q(fz5(B)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),
[] ).
cnf(154262592,plain,
( p(cx)
| p(A)
| p(fy5(A))
| q(cw)
| q(B)
| q(fz5(B)) ),
inference(rewrite,[status(thm)],[clause_32]),
[] ).
cnf(243850480,plain,
( p(fy5(cx))
| q(cw)
| q(A)
| q(fz5(A)) ),
inference(resolution,[status(thm)],[243782144,154262592]),
[] ).
cnf(244384880,plain,
( p(fy5(cx))
| q(fz5(cw)) ),
inference(resolution,[status(thm)],[243850480,244086616]),
[] ).
cnf(245034016,plain,
q(fz5(cw)),
inference(resolution,[status(thm)],[245023096,244384880]),
[] ).
cnf(256989776,plain,
( p(cx)
| p(A)
| p(fy(A))
| q(cw) ),
inference(resolution,[status(thm)],[154165456,245034016]),
[] ).
cnf(244018704,plain,
( ~ q(cw)
| p(B)
| p(fy(B)) ),
inference(resolution,[status(thm)],[154238120,243782144]),
[] ).
cnf(257338520,plain,
( ~ q(A)
| p(B)
| p(fy(B)) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[244018704,154165456,243782144]),
[] ).
cnf(257354528,plain,
( q(cw)
| q(C) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[256989776,245023096,257338520,154178256]),
[] ).
cnf(257460056,plain,
p(fy(cx)),
inference(resolution,[status(thm)],[244029776,257354528]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[257460056,245023096]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 2 seconds
% START OF PROOF SEQUENCE
% fof(clause_30,plain,(~q(cw)|~q(A)|~q(fz(A))|p(cx)|p(B)|p(fy(B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),[]).
%
% fof(clause_19,plain,(~q(cw)|p(cx)|p(A)|p(fy(A))|q(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),[]).
%
% cnf(154150672,plain,(~q(cw)|p(cx)|p(A)|p(fy(A))|q(B)),inference(rewrite,[status(thm)],[clause_19]),[]).
%
% cnf(154238120,plain,(~q(cw)|p(cx)|p(B)|p(fy(B))),inference(rewrite__forward_subsumption_resolution,[status(thm)],[clause_30,154150672]),[]).
%
% fof(clause_22,plain,(~p(cx)|~p(A)|~p(fy(A))|q(cw)|q(B)|q(fz(B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),[]).
%
% fof(clause_10,plain,(~p(cx)|p(A)|q(cw)|q(B)|q(fz(B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),[]).
%
% cnf(154075208,plain,(~p(cx)|p(A)|q(cw)|q(B)|q(fz(B))),inference(rewrite,[status(thm)],[clause_10]),[]).
%
% cnf(154178256,plain,(~p(cx)|q(cw)|q(B)|q(fz(B))),inference(rewrite__forward_subsumption_resolution,[status(thm)],[clause_22,154075208]),[]).
%
% fof(clause_23,plain,(~p(cx)|~p(A)|~p(fy5(A))|~q(cw)|~q(B)|~q(fz5(B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),[]).
%
% fof(clause_7,plain,(~p(cx)|~q(cw)|~q(A)|~q(fz5(A))|p(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),[]).
%
% fof(clause_1,plain,(~p(cx)|~q(cw)|p(A)|q(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),[]).
%
% cnf(154007104,plain,(~p(cx)|~q(cw)|p(A)|q(B)),inference(rewrite,[status(thm)],[clause_1]),[]).
%
% cnf(154047584,plain,(~p(cx)|~q(cw)|p(B)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[clause_7,154007104]),[]).
%
% fof(clause_5,plain,(~p(cx)|~p(A)|~p(fy5(A))|~q(cw)|q(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),[]).
%
% cnf(154035032,plain,(~p(cx)|~q(cw)|q(B)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[clause_5,154007104]),[]).
%
% cnf(154182504,plain,(~p(cx)|~q(cw)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[clause_23,154047584,154035032]),[]).
%
% cnf(243721816,plain,(~p(cx)|q(fz(cw))),inference(resolution,[status(thm)],[154178256,154182504]),[]).
%
% fof(clause_6,plain,(~p(cx)|~p(A)|~p(fy5(A))|~q(B)|q(cw)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),[]).
%
% fof(clause_2,plain,(~p(cx)|~q(A)|p(B)|q(cw)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),[]).
%
% cnf(154014824,plain,(~p(cx)|~q(A)|p(B)|q(cw)),inference(rewrite,[status(thm)],[clause_2]),[]).
%
% cnf(154043944,plain,(~p(cx)|~q(B)|q(cw)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[clause_6,154014824]),[]).
%
% cnf(243500816,plain,(~p(cx)|~q(B)),inference(resolution,[status(thm)],[154043944,154182504]),[]).
%
% cnf(243782144,plain,(~p(cx)),inference(resolution,[status(thm)],[243721816,243500816]),[]).
%
% cnf(244029776,plain,(~q(cw)|p(fy(cx))),inference(resolution,[status(thm)],[154238120,243782144]),[]).
%
% fof(clause_20,plain,(~q(A)|p(cx)|p(B)|p(fy(B))|q(cw)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),[]).
%
% cnf(154165456,plain,(~q(A)|p(cx)|p(B)|p(fy(B))|q(cw)),inference(rewrite,[status(thm)],[clause_20]),[]).
%
% fof(clause_15,plain,(~p(A)|p(cx)|q(cw)|q(B)|q(fz(B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),[]).
%
% cnf(154122512,plain,(~p(A)|p(cx)|q(cw)|q(B)|q(fz(B))),inference(rewrite,[status(thm)],[clause_15]),[]).
%
% fof(clause_16,plain,(~p(A)|~q(cw)|~q(B)|~q(fz5(B))|p(cx)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),[]).
%
% fof(clause_3,plain,(~p(A)|~q(cw)|p(cx)|q(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),[]).
%
% cnf(154023496,plain,(~p(A)|~q(cw)|p(cx)|q(B)),inference(rewrite,[status(thm)],[clause_3]),[]).
%
% cnf(154126184,plain,(~p(A)|~q(cw)|p(cx)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[clause_16,154023496]),[]).
%
% cnf(243558416,plain,(~p(A)|~q(cw)),inference(resolution,[status(thm)],[154126184,154182504]),[]).
%
% fof(clause_4,plain,(~p(A)|~q(B)|p(cx)|q(cw)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),[]).
%
% cnf(154030528,plain,(~p(A)|~q(B)|p(cx)|q(cw)),inference(rewrite,[status(thm)],[clause_4]),[]).
%
% cnf(243750616,plain,(q(B)|q(fz(B))|~p(C)|~q(D)),inference(forward_subsumption_resolution__resolution,[status(thm)],[243558416,154178256,154030528]),[]).
%
% cnf(243730344,plain,(~p(cx)|q(cw)|q(B)),inference(resolution,[status(thm)],[154178256,243500816]),[]).
%
% cnf(244798464,plain,(q(B)|q(fz(B))|~p(C)|q(cw)),inference(forward_subsumption_resolution__resolution,[status(thm)],[154122512,243750616,243730344]),[]).
%
% cnf(243826552,plain,(~p(A)|~q(B)),inference(forward_subsumption_resolution__resolution,[status(thm)],[243558416,243782144,154030528]),[]).
%
% cnf(244086616,plain,(~q(cw)),inference(resolution,[status(thm)],[244029776,243558416]),[]).
%
% cnf(244841872,plain,(q(fz(cw))|~p(B)),inference(resolution,[status(thm)],[244798464,244086616]),[]).
%
% cnf(245023096,plain,(~p(B)),inference(forward_subsumption_resolution__resolution,[status(thm)],[244798464,243826552,244841872,154023496]),[]).
%
% fof(clause_32,plain,(p(cx)|p(A)|p(fy5(A))|q(cw)|q(B)|q(fz5(B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN036-4.tptp',unknown),[]).
%
% cnf(154262592,plain,(p(cx)|p(A)|p(fy5(A))|q(cw)|q(B)|q(fz5(B))),inference(rewrite,[status(thm)],[clause_32]),[]).
%
% cnf(243850480,plain,(p(fy5(cx))|q(cw)|q(A)|q(fz5(A))),inference(resolution,[status(thm)],[243782144,154262592]),[]).
%
% cnf(244384880,plain,(p(fy5(cx))|q(fz5(cw))),inference(resolution,[status(thm)],[243850480,244086616]),[]).
%
% cnf(245034016,plain,(q(fz5(cw))),inference(resolution,[status(thm)],[245023096,244384880]),[]).
%
% cnf(256989776,plain,(p(cx)|p(A)|p(fy(A))|q(cw)),inference(resolution,[status(thm)],[154165456,245034016]),[]).
%
% cnf(244018704,plain,(~q(cw)|p(B)|p(fy(B))),inference(resolution,[status(thm)],[154238120,243782144]),[]).
%
% cnf(257338520,plain,(~q(A)|p(B)|p(fy(B))),inference(forward_subsumption_resolution__resolution,[status(thm)],[244018704,154165456,243782144]),[]).
%
% cnf(257354528,plain,(q(cw)|q(C)),inference(forward_subsumption_resolution__resolution,[status(thm)],[256989776,245023096,257338520,154178256]),[]).
%
% cnf(257460056,plain,(p(fy(cx))),inference(resolution,[status(thm)],[244029776,257354528]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[257460056,245023096]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------