TSTP Solution File: SYN553-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SYN553-1 : TPTP v3.4.2. Released v2.5.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art01.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 18:15:23 EDT 2009
% Result : Unsatisfiable 0.5s
% Output : Refutation 0.5s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 6
% Syntax : Number of formulae : 20 ( 13 unt; 0 def)
% Number of atoms : 31 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 30 ( 19 ~; 11 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 4 ( 4 usr; 2 con; 0-2 aty)
% Number of variables : 31 ( 0 sgn 13 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(p2_1,plain,
! [A] : p2(A,A),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN553-1.tptp',unknown),
[] ).
cnf(163563856,plain,
p2(A,A),
inference(rewrite,[status(thm)],[p2_1]),
[] ).
fof(p2_5,plain,
! [A,B] : p2(f8(A,B),f8(B,A)),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN553-1.tptp',unknown),
[] ).
cnf(163580536,plain,
p2(f8(A,B),f8(B,A)),
inference(rewrite,[status(thm)],[p2_5]),
[] ).
fof(p2_8,plain,
! [A,B,C,D] :
( p2(f8(A,B),f8(C,D))
| ~ p2(A,C)
| ~ p2(B,D) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN553-1.tptp',unknown),
[] ).
cnf(163607320,plain,
( p2(f8(A,B),f8(C,D))
| ~ p2(A,C)
| ~ p2(B,D) ),
inference(rewrite,[status(thm)],[p2_8]),
[] ).
fof(p2_7,plain,
! [A,B,C] : p2(f8(A,f8(B,C)),f8(f8(A,B),C)),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN553-1.tptp',unknown),
[] ).
cnf(163600040,plain,
p2(f8(A,f8(B,C)),f8(f8(A,B),C)),
inference(rewrite,[status(thm)],[p2_7]),
[] ).
fof(p2_6,plain,
! [A,B,C] :
( p2(A,B)
| ~ p2(A,C)
| ~ p2(C,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN553-1.tptp',unknown),
[] ).
cnf(163595936,plain,
( p2(A,B)
| ~ p2(A,C)
| ~ p2(C,B) ),
inference(rewrite,[status(thm)],[p2_6]),
[] ).
fof(not_p2_9,plain,
~ p2(f8(f8(f9(c4),c4),f9(c3)),f8(f9(c4),f8(f9(c3),c4))),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN553-1.tptp',unknown),
[] ).
cnf(163611280,plain,
~ p2(f8(f8(f9(c4),c4),f9(c3)),f8(f9(c4),f8(f9(c3),c4))),
inference(rewrite,[status(thm)],[not_p2_9]),
[] ).
cnf(192517736,plain,
( p2(f8(B,C),A)
| ~ p2(f8(C,B),A) ),
inference(resolution,[status(thm)],[163595936,163580536]),
[] ).
cnf(196949336,plain,
~ p2(f8(f9(c3),f8(f9(c4),c4)),f8(f9(c4),f8(f9(c3),c4))),
inference(resolution,[status(thm)],[163611280,192517736]),
[] ).
cnf(198386928,plain,
( ~ p2(f8(f9(c3),f8(f9(c4),c4)),A)
| ~ p2(A,f8(f9(c4),f8(f9(c3),c4))) ),
inference(resolution,[status(thm)],[163595936,196949336]),
[] ).
cnf(198695864,plain,
~ p2(f8(f9(c3),f8(f9(c4),c4)),f8(f8(f9(c3),c4),f9(c4))),
inference(resolution,[status(thm)],[163580536,198386928]),
[] ).
cnf(198762728,plain,
( ~ p2(f8(f9(c3),f8(f9(c4),c4)),A)
| ~ p2(A,f8(f8(f9(c3),c4),f9(c4))) ),
inference(resolution,[status(thm)],[163595936,198695864]),
[] ).
cnf(199444320,plain,
~ p2(f8(f9(c3),f8(f9(c4),c4)),f8(f9(c3),f8(c4,f9(c4)))),
inference(resolution,[status(thm)],[163600040,198762728]),
[] ).
cnf(199534016,plain,
~ p2(f9(c3),f9(c3)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[163580536,163607320,199444320]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[163563856,199534016]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(p2_1,plain,(p2(A,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN553-1.tptp',unknown),[]).
%
% cnf(163563856,plain,(p2(A,A)),inference(rewrite,[status(thm)],[p2_1]),[]).
%
% fof(p2_5,plain,(p2(f8(A,B),f8(B,A))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN553-1.tptp',unknown),[]).
%
% cnf(163580536,plain,(p2(f8(A,B),f8(B,A))),inference(rewrite,[status(thm)],[p2_5]),[]).
%
% fof(p2_8,plain,(p2(f8(A,B),f8(C,D))|~p2(A,C)|~p2(B,D)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN553-1.tptp',unknown),[]).
%
% cnf(163607320,plain,(p2(f8(A,B),f8(C,D))|~p2(A,C)|~p2(B,D)),inference(rewrite,[status(thm)],[p2_8]),[]).
%
% fof(p2_7,plain,(p2(f8(A,f8(B,C)),f8(f8(A,B),C))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN553-1.tptp',unknown),[]).
%
% cnf(163600040,plain,(p2(f8(A,f8(B,C)),f8(f8(A,B),C))),inference(rewrite,[status(thm)],[p2_7]),[]).
%
% fof(p2_6,plain,(p2(A,B)|~p2(A,C)|~p2(C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN553-1.tptp',unknown),[]).
%
% cnf(163595936,plain,(p2(A,B)|~p2(A,C)|~p2(C,B)),inference(rewrite,[status(thm)],[p2_6]),[]).
%
% fof(not_p2_9,plain,(~p2(f8(f8(f9(c4),c4),f9(c3)),f8(f9(c4),f8(f9(c3),c4)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN553-1.tptp',unknown),[]).
%
% cnf(163611280,plain,(~p2(f8(f8(f9(c4),c4),f9(c3)),f8(f9(c4),f8(f9(c3),c4)))),inference(rewrite,[status(thm)],[not_p2_9]),[]).
%
% cnf(192517736,plain,(p2(f8(B,C),A)|~p2(f8(C,B),A)),inference(resolution,[status(thm)],[163595936,163580536]),[]).
%
% cnf(196949336,plain,(~p2(f8(f9(c3),f8(f9(c4),c4)),f8(f9(c4),f8(f9(c3),c4)))),inference(resolution,[status(thm)],[163611280,192517736]),[]).
%
% cnf(198386928,plain,(~p2(f8(f9(c3),f8(f9(c4),c4)),A)|~p2(A,f8(f9(c4),f8(f9(c3),c4)))),inference(resolution,[status(thm)],[163595936,196949336]),[]).
%
% cnf(198695864,plain,(~p2(f8(f9(c3),f8(f9(c4),c4)),f8(f8(f9(c3),c4),f9(c4)))),inference(resolution,[status(thm)],[163580536,198386928]),[]).
%
% cnf(198762728,plain,(~p2(f8(f9(c3),f8(f9(c4),c4)),A)|~p2(A,f8(f8(f9(c3),c4),f9(c4)))),inference(resolution,[status(thm)],[163595936,198695864]),[]).
%
% cnf(199444320,plain,(~p2(f8(f9(c3),f8(f9(c4),c4)),f8(f9(c3),f8(c4,f9(c4))))),inference(resolution,[status(thm)],[163600040,198762728]),[]).
%
% cnf(199534016,plain,(~p2(f9(c3),f9(c3))),inference(forward_subsumption_resolution__resolution,[status(thm)],[163580536,163607320,199444320]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[163563856,199534016]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------