TSTP Solution File: SYN006-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SYN006-1 : TPTP v3.4.2. Released v1.0.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art03.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:37:01 EDT 2009
% Result : Unsatisfiable 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 7
% Syntax : Number of formulae : 20 ( 12 unt; 0 def)
% Number of atoms : 32 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 25 ( 13 ~; 12 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 7 ( 6 usr; 1 prp; 0-2 aty)
% Number of functors : 3 ( 3 usr; 1 con; 0-1 aty)
% Number of variables : 32 ( 10 sgn 13 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(clause_4,plain,
! [A,B] :
( ~ p2(A,f(B))
| q3(f(A),B)
| q4(A,f(B)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN006-1.tptp',unknown),
[] ).
cnf(153974112,plain,
( ~ p2(A,f(B))
| q3(f(A),B)
| q4(A,f(B)) ),
inference(rewrite,[status(thm)],[clause_4]),
[] ).
fof(clause_7,plain,
! [A,B] :
( ~ q1(A,f(B))
| p2(f(A),B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN006-1.tptp',unknown),
[] ).
cnf(153998736,plain,
( ~ q1(A,f(B))
| p2(f(A),B) ),
inference(rewrite,[status(thm)],[clause_7]),
[] ).
fof(clause_1,plain,
! [A,B] :
( ~ p1(A,f(B))
| q1(f(A),B)
| q2(A,f(B)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN006-1.tptp',unknown),
[] ).
cnf(153955800,plain,
( ~ p1(A,f(B))
| q1(f(A),B)
| q2(A,f(B)) ),
inference(rewrite,[status(thm)],[clause_1]),
[] ).
fof(clause_3,plain,
! [A,B] : ~ q2(A,f(B)),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN006-1.tptp',unknown),
[] ).
cnf(153965752,plain,
~ q2(A,f(B)),
inference(rewrite,[status(thm)],[clause_3]),
[] ).
cnf(177613008,plain,
( ~ p1(A,f(B))
| q1(f(A),B) ),
inference(resolution,[status(thm)],[153955800,153965752]),
[] ).
fof(clause_2,plain,
! [A] : p1(a,A),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN006-1.tptp',unknown),
[] ).
cnf(153960840,plain,
p1(a,A),
inference(rewrite,[status(thm)],[clause_2]),
[] ).
cnf(177617680,plain,
q1(f(a),A),
inference(resolution,[status(thm)],[177613008,153960840]),
[] ).
cnf(177632880,plain,
p2(f(f(a)),A),
inference(resolution,[status(thm)],[153998736,177617680]),
[] ).
cnf(177681064,plain,
( q3(f(f(f(a))),A)
| q4(f(f(a)),f(A)) ),
inference(resolution,[status(thm)],[153974112,177632880]),
[] ).
fof(clause_5,plain,
! [A,B] : ~ q3(A,g(B)),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN006-1.tptp',unknown),
[] ).
cnf(153983096,plain,
~ q3(A,g(B)),
inference(rewrite,[status(thm)],[clause_5]),
[] ).
cnf(177698168,plain,
q4(f(f(a)),f(g(A))),
inference(resolution,[status(thm)],[177681064,153983096]),
[] ).
fof(clause_6,plain,
! [A,B] : ~ q4(f(f(A)),f(g(f(B)))),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN006-1.tptp',unknown),
[] ).
cnf(153988064,plain,
~ q4(f(f(A)),f(g(f(B)))),
inference(rewrite,[status(thm)],[clause_6]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[177698168,153988064]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(clause_4,plain,(~p2(A,f(B))|q3(f(A),B)|q4(A,f(B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN006-1.tptp',unknown),[]).
%
% cnf(153974112,plain,(~p2(A,f(B))|q3(f(A),B)|q4(A,f(B))),inference(rewrite,[status(thm)],[clause_4]),[]).
%
% fof(clause_7,plain,(~q1(A,f(B))|p2(f(A),B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN006-1.tptp',unknown),[]).
%
% cnf(153998736,plain,(~q1(A,f(B))|p2(f(A),B)),inference(rewrite,[status(thm)],[clause_7]),[]).
%
% fof(clause_1,plain,(~p1(A,f(B))|q1(f(A),B)|q2(A,f(B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN006-1.tptp',unknown),[]).
%
% cnf(153955800,plain,(~p1(A,f(B))|q1(f(A),B)|q2(A,f(B))),inference(rewrite,[status(thm)],[clause_1]),[]).
%
% fof(clause_3,plain,(~q2(A,f(B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN006-1.tptp',unknown),[]).
%
% cnf(153965752,plain,(~q2(A,f(B))),inference(rewrite,[status(thm)],[clause_3]),[]).
%
% cnf(177613008,plain,(~p1(A,f(B))|q1(f(A),B)),inference(resolution,[status(thm)],[153955800,153965752]),[]).
%
% fof(clause_2,plain,(p1(a,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN006-1.tptp',unknown),[]).
%
% cnf(153960840,plain,(p1(a,A)),inference(rewrite,[status(thm)],[clause_2]),[]).
%
% cnf(177617680,plain,(q1(f(a),A)),inference(resolution,[status(thm)],[177613008,153960840]),[]).
%
% cnf(177632880,plain,(p2(f(f(a)),A)),inference(resolution,[status(thm)],[153998736,177617680]),[]).
%
% cnf(177681064,plain,(q3(f(f(f(a))),A)|q4(f(f(a)),f(A))),inference(resolution,[status(thm)],[153974112,177632880]),[]).
%
% fof(clause_5,plain,(~q3(A,g(B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN006-1.tptp',unknown),[]).
%
% cnf(153983096,plain,(~q3(A,g(B))),inference(rewrite,[status(thm)],[clause_5]),[]).
%
% cnf(177698168,plain,(q4(f(f(a)),f(g(A)))),inference(resolution,[status(thm)],[177681064,153983096]),[]).
%
% fof(clause_6,plain,(~q4(f(f(A)),f(g(f(B))))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN006-1.tptp',unknown),[]).
%
% cnf(153988064,plain,(~q4(f(f(A)),f(g(f(B))))),inference(rewrite,[status(thm)],[clause_6]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[177698168,153988064]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------