TSTP Solution File: SYN349-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SYN349-1 : TPTP v3.4.2. Released v1.2.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 17:50:48 EDT 2009
% Result : Unsatisfiable 0.4s
% Output : Refutation 0.4s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 6
% Syntax : Number of formulae : 32 ( 18 unt; 0 def)
% Number of atoms : 62 ( 0 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 50 ( 20 ~; 30 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 2 ( 2 usr; 0 con; 1-2 aty)
% Number of variables : 43 ( 0 sgn 12 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(clause1,plain,
! [A,B] :
( f(A,g(A,B))
| ~ f(w(A),g(A,B)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN349-1.tptp',unknown),
[] ).
cnf(172346536,plain,
( f(A,g(A,B))
| ~ f(w(A),g(A,B)) ),
inference(rewrite,[status(thm)],[clause1]),
[] ).
fof(clause5,plain,
! [A,B] :
( f(A,g(A,B))
| f(g(A,B),B)
| f(B,g(A,B))
| f(g(A,B),w(A)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN349-1.tptp',unknown),
[] ).
cnf(172388888,plain,
( f(A,g(A,B))
| f(g(A,B),B)
| f(B,g(A,B))
| f(g(A,B),w(A)) ),
inference(rewrite,[status(thm)],[clause5]),
[] ).
cnf(203726480,plain,
( f(A,g(A,w(A)))
| f(g(A,w(A)),w(A)) ),
inference(resolution,[status(thm)],[172346536,172388888]),
[] ).
fof(clause2,plain,
! [A,B] :
( ~ f(A,g(A,B))
| f(w(A),g(A,B)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN349-1.tptp',unknown),
[] ).
cnf(172353128,plain,
( ~ f(A,g(A,B))
| f(w(A),g(A,B)) ),
inference(rewrite,[status(thm)],[clause2]),
[] ).
cnf(203775632,plain,
( f(g(A,w(A)),w(A))
| f(w(A),g(A,w(A))) ),
inference(resolution,[status(thm)],[203726480,172353128]),
[] ).
fof(clause8,plain,
! [A,B] :
( f(A,g(A,B))
| ~ f(g(A,B),B)
| f(B,g(A,B))
| ~ f(g(A,B),w(A)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN349-1.tptp',unknown),
[] ).
cnf(172413784,plain,
( f(A,g(A,B))
| ~ f(g(A,B),B)
| f(B,g(A,B))
| ~ f(g(A,B),w(A)) ),
inference(rewrite,[status(thm)],[clause8]),
[] ).
fof(clause3,plain,
! [A,B] :
( ~ f(A,g(A,B))
| f(g(A,B),B)
| ~ f(B,g(A,B))
| f(g(A,B),w(A)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN349-1.tptp',unknown),
[] ).
cnf(172373504,plain,
( ~ f(A,g(A,B))
| f(g(A,B),B)
| ~ f(B,g(A,B))
| f(g(A,B),w(A)) ),
inference(rewrite,[status(thm)],[clause3]),
[] ).
cnf(203822120,plain,
f(g(A,w(A)),w(A)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[203775632,172373504,203726480]),
[] ).
cnf(205609640,plain,
f(w(A),g(A,w(A))),
inference(forward_subsumption_resolution__resolution,[status(thm)],[203726480,172353128,172413784,203822120]),
[] ).
cnf(205911936,plain,
f(g(A,w(A)),w(A)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[203726480,205609640,172373504]),
[] ).
cnf(206647720,plain,
f(w(A),g(A,w(A))),
inference(forward_subsumption_resolution__resolution,[status(thm)],[203726480,172353128,205911936,172413784]),
[] ).
cnf(207793616,plain,
f(g(A,w(A)),w(A)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[203726480,206647720,172373504]),
[] ).
cnf(209569448,plain,
f(A,g(A,w(A))),
inference(forward_subsumption_resolution__resolution,[status(thm)],[172346536,203726480,207793616,172413784]),
[] ).
cnf(209618800,plain,
f(g(A,w(A)),w(A)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[203775632,209569448,172373504]),
[] ).
cnf(211886376,plain,
f(A,g(A,w(A))),
inference(forward_subsumption_resolution__resolution,[status(thm)],[172346536,203726480,209618800,172413784]),
[] ).
cnf(211939704,plain,
f(g(A,w(A)),w(A)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[203775632,211886376,172373504]),
[] ).
cnf(203813528,plain,
f(g(A,w(A)),w(A)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[203726480,172373504,172353128]),
[] ).
cnf(205597040,plain,
f(w(A),g(A,w(A))),
inference(forward_subsumption_resolution__resolution,[status(thm)],[203726480,172353128,172413784,203813528]),
[] ).
cnf(205835296,plain,
f(g(A,w(A)),w(A)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[203726480,205597040,172373504]),
[] ).
cnf(206410168,plain,
f(A,g(A,w(A))),
inference(forward_subsumption_resolution__resolution,[status(thm)],[172346536,203726480,205835296,172413784]),
[] ).
cnf(206463576,plain,
f(g(A,w(A)),w(A)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[203775632,206410168,172373504]),
[] ).
cnf(207502952,plain,
f(A,g(A,w(A))),
inference(forward_subsumption_resolution__resolution,[status(thm)],[172346536,203726480,206463576,172413784]),
[] ).
cnf(207556456,plain,
f(g(A,w(A)),w(A)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[203775632,207502952,172373504]),
[] ).
cnf(209009976,plain,
f(A,g(A,w(A))),
inference(forward_subsumption_resolution__resolution,[status(thm)],[172346536,203726480,207556456,172413784]),
[] ).
fof(clause10,plain,
! [A,B] :
( ~ f(A,g(A,B))
| ~ f(g(A,B),B)
| ~ f(B,g(A,B))
| ~ f(g(A,B),w(A)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN349-1.tptp',unknown),
[] ).
cnf(172426432,plain,
( ~ f(A,g(A,B))
| ~ f(g(A,B),B)
| ~ f(B,g(A,B))
| ~ f(g(A,B),w(A)) ),
inference(rewrite,[status(thm)],[clause10]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[211939704,209009976,172353128,172426432]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(clause1,plain,(f(A,g(A,B))|~f(w(A),g(A,B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN349-1.tptp',unknown),[]).
%
% cnf(172346536,plain,(f(A,g(A,B))|~f(w(A),g(A,B))),inference(rewrite,[status(thm)],[clause1]),[]).
%
% fof(clause5,plain,(f(A,g(A,B))|f(g(A,B),B)|f(B,g(A,B))|f(g(A,B),w(A))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN349-1.tptp',unknown),[]).
%
% cnf(172388888,plain,(f(A,g(A,B))|f(g(A,B),B)|f(B,g(A,B))|f(g(A,B),w(A))),inference(rewrite,[status(thm)],[clause5]),[]).
%
% cnf(203726480,plain,(f(A,g(A,w(A)))|f(g(A,w(A)),w(A))),inference(resolution,[status(thm)],[172346536,172388888]),[]).
%
% fof(clause2,plain,(~f(A,g(A,B))|f(w(A),g(A,B))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN349-1.tptp',unknown),[]).
%
% cnf(172353128,plain,(~f(A,g(A,B))|f(w(A),g(A,B))),inference(rewrite,[status(thm)],[clause2]),[]).
%
% cnf(203775632,plain,(f(g(A,w(A)),w(A))|f(w(A),g(A,w(A)))),inference(resolution,[status(thm)],[203726480,172353128]),[]).
%
% fof(clause8,plain,(f(A,g(A,B))|~f(g(A,B),B)|f(B,g(A,B))|~f(g(A,B),w(A))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN349-1.tptp',unknown),[]).
%
% cnf(172413784,plain,(f(A,g(A,B))|~f(g(A,B),B)|f(B,g(A,B))|~f(g(A,B),w(A))),inference(rewrite,[status(thm)],[clause8]),[]).
%
% fof(clause3,plain,(~f(A,g(A,B))|f(g(A,B),B)|~f(B,g(A,B))|f(g(A,B),w(A))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN349-1.tptp',unknown),[]).
%
% cnf(172373504,plain,(~f(A,g(A,B))|f(g(A,B),B)|~f(B,g(A,B))|f(g(A,B),w(A))),inference(rewrite,[status(thm)],[clause3]),[]).
%
% cnf(203822120,plain,(f(g(A,w(A)),w(A))),inference(forward_subsumption_resolution__resolution,[status(thm)],[203775632,172373504,203726480]),[]).
%
% cnf(205609640,plain,(f(w(A),g(A,w(A)))),inference(forward_subsumption_resolution__resolution,[status(thm)],[203726480,172353128,172413784,203822120]),[]).
%
% cnf(205911936,plain,(f(g(A,w(A)),w(A))),inference(forward_subsumption_resolution__resolution,[status(thm)],[203726480,205609640,172373504]),[]).
%
% cnf(206647720,plain,(f(w(A),g(A,w(A)))),inference(forward_subsumption_resolution__resolution,[status(thm)],[203726480,172353128,205911936,172413784]),[]).
%
% cnf(207793616,plain,(f(g(A,w(A)),w(A))),inference(forward_subsumption_resolution__resolution,[status(thm)],[203726480,206647720,172373504]),[]).
%
% cnf(209569448,plain,(f(A,g(A,w(A)))),inference(forward_subsumption_resolution__resolution,[status(thm)],[172346536,203726480,207793616,172413784]),[]).
%
% cnf(209618800,plain,(f(g(A,w(A)),w(A))),inference(forward_subsumption_resolution__resolution,[status(thm)],[203775632,209569448,172373504]),[]).
%
% cnf(211886376,plain,(f(A,g(A,w(A)))),inference(forward_subsumption_resolution__resolution,[status(thm)],[172346536,203726480,209618800,172413784]),[]).
%
% cnf(211939704,plain,(f(g(A,w(A)),w(A))),inference(forward_subsumption_resolution__resolution,[status(thm)],[203775632,211886376,172373504]),[]).
%
% cnf(203813528,plain,(f(g(A,w(A)),w(A))),inference(forward_subsumption_resolution__resolution,[status(thm)],[203726480,172373504,172353128]),[]).
%
% cnf(205597040,plain,(f(w(A),g(A,w(A)))),inference(forward_subsumption_resolution__resolution,[status(thm)],[203726480,172353128,172413784,203813528]),[]).
%
% cnf(205835296,plain,(f(g(A,w(A)),w(A))),inference(forward_subsumption_resolution__resolution,[status(thm)],[203726480,205597040,172373504]),[]).
%
% cnf(206410168,plain,(f(A,g(A,w(A)))),inference(forward_subsumption_resolution__resolution,[status(thm)],[172346536,203726480,205835296,172413784]),[]).
%
% cnf(206463576,plain,(f(g(A,w(A)),w(A))),inference(forward_subsumption_resolution__resolution,[status(thm)],[203775632,206410168,172373504]),[]).
%
% cnf(207502952,plain,(f(A,g(A,w(A)))),inference(forward_subsumption_resolution__resolution,[status(thm)],[172346536,203726480,206463576,172413784]),[]).
%
% cnf(207556456,plain,(f(g(A,w(A)),w(A))),inference(forward_subsumption_resolution__resolution,[status(thm)],[203775632,207502952,172373504]),[]).
%
% cnf(209009976,plain,(f(A,g(A,w(A)))),inference(forward_subsumption_resolution__resolution,[status(thm)],[172346536,203726480,207556456,172413784]),[]).
%
% fof(clause10,plain,(~f(A,g(A,B))|~f(g(A,B),B)|~f(B,g(A,B))|~f(g(A,B),w(A))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SYN/SYN349-1.tptp',unknown),[]).
%
% cnf(172426432,plain,(~f(A,g(A,B))|~f(g(A,B),B)|~f(B,g(A,B))|~f(g(A,B),w(A))),inference(rewrite,[status(thm)],[clause10]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[211939704,209009976,172353128,172426432]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------