TSTP Solution File: SYN069+1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SYN069+1 : TPTP v3.4.2. Released v2.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 16:40:50 EDT 2009
% Result : Theorem 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 4
% Syntax : Number of formulae : 22 ( 8 unt; 0 def)
% Number of atoms : 71 ( 0 equ)
% Maximal formula atoms : 27 ( 3 avg)
% Number of connectives : 81 ( 32 ~; 38 |; 11 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 14 ( 3 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 7 ( 6 usr; 1 prp; 0-2 aty)
% Number of functors : 2 ( 2 usr; 1 con; 0-1 aty)
% Number of variables : 19 ( 6 sgn 6 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(pel45_1,plain,
! [A,C] :
( ( big_g(y(A))
| ~ big_f(A)
| big_h(A,C) )
& ( big_h(A,y(A))
| ~ big_f(A)
| big_h(A,C) )
& ( ~ big_j(A,y(A))
| ~ big_f(A)
| big_h(A,C) )
& ( big_g(y(A))
| ~ big_f(A)
| big_k(C) )
& ( big_h(A,y(A))
| ~ big_f(A)
| big_k(C) )
& ( ~ big_j(A,y(A))
| ~ big_f(A)
| big_k(C) )
& ( big_g(y(A))
| ~ big_f(A)
| big_g(C) )
& ( big_h(A,y(A))
| ~ big_f(A)
| big_g(C) )
& ( ~ big_j(A,y(A))
| ~ big_f(A)
| big_g(C) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN069+1.tptp',unknown),
[] ).
cnf(152278968,plain,
( big_g(y(A))
| ~ big_f(A)
| big_k(C) ),
inference(rewrite,[status(thm)],[pel45_1]),
[] ).
fof(pel45_3,plain,
! [B,C] :
( big_f(x)
& ( ~ big_h(x,B)
| big_l(B) )
& ( ~ big_g(C)
| ~ big_h(x,C)
| big_j(x,C) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN069+1.tptp',unknown),
[] ).
cnf(152349112,plain,
big_f(x),
inference(rewrite,[status(thm)],[pel45_3]),
[] ).
cnf(162879816,plain,
( big_g(y(x))
| big_k(B) ),
inference(resolution,[status(thm)],[152278968,152349112]),
[] ).
fof(pel45_2,plain,
! [A] :
( ~ big_l(A)
| ~ big_k(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN069+1.tptp',unknown),
[] ).
cnf(152308776,plain,
( ~ big_l(A)
| ~ big_k(A) ),
inference(rewrite,[status(thm)],[pel45_2]),
[] ).
cnf(152340168,plain,
( ~ big_h(x,B)
| big_l(B) ),
inference(rewrite,[status(thm)],[pel45_3]),
[] ).
fof(pel45,plain,
! [A] :
( ( big_h(A,y(A))
| ~ big_f(A) )
& ( big_g(y(A))
| ~ big_f(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN069+1.tptp',unknown),
[] ).
cnf(152396576,plain,
( big_h(A,y(A))
| ~ big_f(A) ),
inference(rewrite,[status(thm)],[pel45]),
[] ).
cnf(162860352,plain,
big_h(x,y(x)),
inference(resolution,[status(thm)],[152396576,152349112]),
[] ).
cnf(162958160,plain,
big_l(y(x)),
inference(resolution,[status(thm)],[152340168,162860352]),
[] ).
cnf(162971848,plain,
~ big_k(y(x)),
inference(resolution,[status(thm)],[152308776,162958160]),
[] ).
cnf(162979136,plain,
big_g(y(x)),
inference(resolution,[status(thm)],[162879816,162971848]),
[] ).
cnf(152270024,plain,
( big_h(A,y(A))
| ~ big_f(A)
| big_k(C) ),
inference(rewrite,[status(thm)],[pel45_1]),
[] ).
cnf(162900784,plain,
( big_h(x,y(x))
| big_k(B) ),
inference(resolution,[status(thm)],[152270024,152349112]),
[] ).
cnf(162983608,plain,
big_h(x,y(x)),
inference(resolution,[status(thm)],[162900784,162971848]),
[] ).
cnf(152333536,plain,
( ~ big_g(C)
| ~ big_h(x,C)
| big_j(x,C) ),
inference(rewrite,[status(thm)],[pel45_3]),
[] ).
cnf(152260992,plain,
( ~ big_j(A,y(A))
| ~ big_f(A)
| big_k(C) ),
inference(rewrite,[status(thm)],[pel45_1]),
[] ).
cnf(162925288,plain,
( ~ big_j(x,y(x))
| big_k(B) ),
inference(resolution,[status(thm)],[152260992,152349112]),
[] ).
cnf(163059968,plain,
~ big_j(x,y(x)),
inference(resolution,[status(thm)],[162925288,162971848]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[162979136,162983608,152333536,163059968]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(pel45_1,plain,(((big_g(y(A))|~big_f(A)|big_h(A,C))&(big_h(A,y(A))|~big_f(A)|big_h(A,C))&(~big_j(A,y(A))|~big_f(A)|big_h(A,C))&(big_g(y(A))|~big_f(A)|big_k(C))&(big_h(A,y(A))|~big_f(A)|big_k(C))&(~big_j(A,y(A))|~big_f(A)|big_k(C))&(big_g(y(A))|~big_f(A)|big_g(C))&(big_h(A,y(A))|~big_f(A)|big_g(C))&(~big_j(A,y(A))|~big_f(A)|big_g(C)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN069+1.tptp',unknown),[]).
%
% cnf(152278968,plain,(big_g(y(A))|~big_f(A)|big_k(C)),inference(rewrite,[status(thm)],[pel45_1]),[]).
%
% fof(pel45_3,plain,((big_f(x)&(~big_h(x,B)|big_l(B))&(~big_g(C)|~big_h(x,C)|big_j(x,C)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN069+1.tptp',unknown),[]).
%
% cnf(152349112,plain,(big_f(x)),inference(rewrite,[status(thm)],[pel45_3]),[]).
%
% cnf(162879816,plain,(big_g(y(x))|big_k(B)),inference(resolution,[status(thm)],[152278968,152349112]),[]).
%
% fof(pel45_2,plain,(~big_l(A)|~big_k(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN069+1.tptp',unknown),[]).
%
% cnf(152308776,plain,(~big_l(A)|~big_k(A)),inference(rewrite,[status(thm)],[pel45_2]),[]).
%
% cnf(152340168,plain,(~big_h(x,B)|big_l(B)),inference(rewrite,[status(thm)],[pel45_3]),[]).
%
% fof(pel45,plain,(((big_h(A,y(A))|~big_f(A))&(big_g(y(A))|~big_f(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN069+1.tptp',unknown),[]).
%
% cnf(152396576,plain,(big_h(A,y(A))|~big_f(A)),inference(rewrite,[status(thm)],[pel45]),[]).
%
% cnf(162860352,plain,(big_h(x,y(x))),inference(resolution,[status(thm)],[152396576,152349112]),[]).
%
% cnf(162958160,plain,(big_l(y(x))),inference(resolution,[status(thm)],[152340168,162860352]),[]).
%
% cnf(162971848,plain,(~big_k(y(x))),inference(resolution,[status(thm)],[152308776,162958160]),[]).
%
% cnf(162979136,plain,(big_g(y(x))),inference(resolution,[status(thm)],[162879816,162971848]),[]).
%
% cnf(152270024,plain,(big_h(A,y(A))|~big_f(A)|big_k(C)),inference(rewrite,[status(thm)],[pel45_1]),[]).
%
% cnf(162900784,plain,(big_h(x,y(x))|big_k(B)),inference(resolution,[status(thm)],[152270024,152349112]),[]).
%
% cnf(162983608,plain,(big_h(x,y(x))),inference(resolution,[status(thm)],[162900784,162971848]),[]).
%
% cnf(152333536,plain,(~big_g(C)|~big_h(x,C)|big_j(x,C)),inference(rewrite,[status(thm)],[pel45_3]),[]).
%
% cnf(152260992,plain,(~big_j(A,y(A))|~big_f(A)|big_k(C)),inference(rewrite,[status(thm)],[pel45_1]),[]).
%
% cnf(162925288,plain,(~big_j(x,y(x))|big_k(B)),inference(resolution,[status(thm)],[152260992,152349112]),[]).
%
% cnf(163059968,plain,(~big_j(x,y(x))),inference(resolution,[status(thm)],[162925288,162971848]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[162979136,162983608,152333536,163059968]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------