TSTP Solution File: SWC276+1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SWC276+1 : TPTP v3.4.2. Released v2.4.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:14:20 EDT 2009
% Result : Theorem 13.8s
% Output : Refutation 13.8s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 3
% Syntax : Number of formulae : 13 ( 7 unt; 0 def)
% Number of atoms : 197 ( 0 equ)
% Maximal formula atoms : 180 ( 15 avg)
% Number of connectives : 207 ( 23 ~; 95 |; 89 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 91 ( 9 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 6 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 6 con; 0-2 aty)
% Number of variables : 2 ( 0 sgn 1 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(co1,plain,
( ( sslist(u)
| $equal(x,nil) )
& ( ssitem(y)
| $equal(x,nil) )
& ( $equal(cons(y,nil),w)
| $equal(x,nil) )
& ( memberp(x,y)
| $equal(x,nil) )
& ( ~ totalorderedp(u)
| $equal(x,nil) )
& ( $equal(w,u)
| $equal(x,nil) )
& ( $equal(x,v)
| $equal(x,nil) )
& ( sslist(x)
| $equal(x,nil) )
& ( sslist(w)
| $equal(x,nil) )
& ( sslist(v)
| $equal(x,nil) )
& ( sslist(u)
| $equal(w,nil) )
& ( ssitem(y)
| $equal(w,nil) )
& ( $equal(cons(y,nil),w)
| $equal(w,nil) )
& ( memberp(x,y)
| $equal(w,nil) )
& ( ~ totalorderedp(u)
| $equal(w,nil) )
& ( $equal(w,u)
| $equal(w,nil) )
& ( $equal(x,v)
| $equal(w,nil) )
& ( sslist(x)
| $equal(w,nil) )
& ( sslist(w)
| $equal(w,nil) )
& ( sslist(v)
| $equal(w,nil) )
& ( sslist(u)
| ~ totalorderedp(u) )
& ( ssitem(y)
| ~ totalorderedp(u) )
& ( $equal(cons(y,nil),w)
| ~ totalorderedp(u) )
& ( memberp(x,y)
| ~ totalorderedp(u) )
& ( ~ totalorderedp(u)
| ~ totalorderedp(u) )
& ( $equal(w,u)
| ~ totalorderedp(u) )
& ( $equal(x,v)
| ~ totalorderedp(u) )
& ( sslist(x)
| ~ totalorderedp(u) )
& ( sslist(w)
| ~ totalorderedp(u) )
& ( sslist(v)
| ~ totalorderedp(u) )
& ( sslist(u)
| $equal(w,u) )
& ( ssitem(y)
| $equal(w,u) )
& ( $equal(cons(y,nil),w)
| $equal(w,u) )
& ( memberp(x,y)
| $equal(w,u) )
& ( ~ totalorderedp(u)
| $equal(w,u) )
& ( $equal(w,u)
| $equal(w,u) )
& ( $equal(x,v)
| $equal(w,u) )
& ( sslist(x)
| $equal(w,u) )
& ( sslist(w)
| $equal(w,u) )
& ( sslist(v)
| $equal(w,u) )
& ( sslist(u)
| $equal(x,v) )
& ( ssitem(y)
| $equal(x,v) )
& ( $equal(cons(y,nil),w)
| $equal(x,v) )
& ( memberp(x,y)
| $equal(x,v) )
& ( ~ totalorderedp(u)
| $equal(x,v) )
& ( $equal(w,u)
| $equal(x,v) )
& ( $equal(x,v)
| $equal(x,v) )
& ( sslist(x)
| $equal(x,v) )
& ( sslist(w)
| $equal(x,v) )
& ( sslist(v)
| $equal(x,v) )
& ( sslist(u)
| sslist(x) )
& ( ssitem(y)
| sslist(x) )
& ( $equal(cons(y,nil),w)
| sslist(x) )
& ( memberp(x,y)
| sslist(x) )
& ( ~ totalorderedp(u)
| sslist(x) )
& ( $equal(w,u)
| sslist(x) )
& ( $equal(x,v)
| sslist(x) )
& ( sslist(x)
| sslist(x) )
& ( sslist(w)
| sslist(x) )
& ( sslist(v)
| sslist(x) )
& ( sslist(u)
| sslist(w) )
& ( ssitem(y)
| sslist(w) )
& ( $equal(cons(y,nil),w)
| sslist(w) )
& ( memberp(x,y)
| sslist(w) )
& ( ~ totalorderedp(u)
| sslist(w) )
& ( $equal(w,u)
| sslist(w) )
& ( $equal(x,v)
| sslist(w) )
& ( sslist(x)
| sslist(w) )
& ( sslist(w)
| sslist(w) )
& ( sslist(v)
| sslist(w) )
& ( sslist(u)
| sslist(v) )
& ( ssitem(y)
| sslist(v) )
& ( $equal(cons(y,nil),w)
| sslist(v) )
& ( memberp(x,y)
| sslist(v) )
& ( ~ totalorderedp(u)
| sslist(v) )
& ( $equal(w,u)
| sslist(v) )
& ( $equal(x,v)
| sslist(v) )
& ( sslist(x)
| sslist(v) )
& ( sslist(w)
| sslist(v) )
& ( sslist(v)
| sslist(v) )
& ( sslist(u)
| sslist(u) )
& ( ssitem(y)
| sslist(u) )
& ( $equal(cons(y,nil),w)
| sslist(u) )
& ( memberp(x,y)
| sslist(u) )
& ( ~ totalorderedp(u)
| sslist(u) )
& ( $equal(w,u)
| sslist(u) )
& ( $equal(x,v)
| sslist(u) )
& ( sslist(x)
| sslist(u) )
& ( sslist(w)
| sslist(u) )
& ( sslist(v)
| sslist(u) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC276+1.tptp',unknown),
[] ).
cnf(177799152,plain,
( ssitem(y)
| $equal(w,nil) ),
inference(rewrite,[status(thm)],[co1]),
[] ).
fof(ax65,plain,
! [A] :
( ~ ssitem(A)
| totalorderedp(cons(A,nil)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC276+1.tptp',unknown),
[] ).
cnf(176512720,plain,
( ~ ssitem(A)
| totalorderedp(cons(A,nil)) ),
inference(rewrite,[status(thm)],[ax65]),
[] ).
cnf(177649912,plain,
( $equal(cons(y,nil),w)
| $equal(w,nil) ),
inference(rewrite,[status(thm)],[co1]),
[] ).
cnf(321758096,plain,
( totalorderedp(w)
| $equal(w,nil) ),
inference(forward_subsumption_resolution__paramodulation,[status(thm)],[177799152,176512720,177649912,theory(equality)]),
[] ).
fof(ax66,plain,
totalorderedp(nil),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC276+1.tptp',unknown),
[] ).
cnf(176523584,plain,
totalorderedp(nil),
inference(rewrite,[status(thm)],[ax66]),
[] ).
cnf(362599112,plain,
totalorderedp(w),
inference(paramodulation,[status(thm)],[321758096,176523584,theory(equality)]),
[] ).
cnf(177770656,plain,
~ totalorderedp(u),
inference(rewrite,[status(thm)],[co1]),
[] ).
cnf(177766624,plain,
$equal(w,u),
inference(rewrite,[status(thm)],[co1]),
[] ).
cnf(254704552,plain,
~ totalorderedp(w),
inference(paramodulation,[status(thm)],[177770656,177766624,theory(equality)]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[362599112,254704552]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 13 seconds
% START OF PROOF SEQUENCE
% fof(co1,plain,(((sslist(u)|$equal(x,nil))&(ssitem(y)|$equal(x,nil))&($equal(cons(y,nil),w)|$equal(x,nil))&(memberp(x,y)|$equal(x,nil))&(~totalorderedp(u)|$equal(x,nil))&($equal(w,u)|$equal(x,nil))&($equal(x,v)|$equal(x,nil))&(sslist(x)|$equal(x,nil))&(sslist(w)|$equal(x,nil))&(sslist(v)|$equal(x,nil))&(sslist(u)|$equal(w,nil))&(ssitem(y)|$equal(w,nil))&($equal(cons(y,nil),w)|$equal(w,nil))&(memberp(x,y)|$equal(w,nil))&(~totalorderedp(u)|$equal(w,nil))&($equal(w,u)|$equal(w,nil))&($equal(x,v)|$equal(w,nil))&(sslist(x)|$equal(w,nil))&(sslist(w)|$equal(w,nil))&(sslist(v)|$equal(w,nil))&(sslist(u)|~totalorderedp(u))&(ssitem(y)|~totalorderedp(u))&($equal(cons(y,nil),w)|~totalorderedp(u))&(memberp(x,y)|~totalorderedp(u))&(~totalorderedp(u)|~totalorderedp(u))&($equal(w,u)|~totalorderedp(u))&($equal(x,v)|~totalorderedp(u))&(sslist(x)|~totalorderedp(u))&(sslist(w)|~totalorderedp(u))&(sslist(v)|~totalorderedp(u))&(sslist(u)|$equal(w,u))&(ssitem(y)|$equal(w,u))&($equal(cons(y,nil),w)|$equal(w,u))&(memberp(x,y)|$equal(w,u))&(~totalorderedp(u)|$equal(w,u))&($equal(w,u)|$equal(w,u))&($equal(x,v)|$equal(w,u))&(sslist(x)|$equal(w,u))&(sslist(w)|$equal(w,u))&(sslist(v)|$equal(w,u))&(sslist(u)|$equal(x,v))&(ssitem(y)|$equal(x,v))&($equal(cons(y,nil),w)|$equal(x,v))&(memberp(x,y)|$equal(x,v))&(~totalorderedp(u)|$equal(x,v))&($equal(w,u)|$equal(x,v))&($equal(x,v)|$equal(x,v))&(sslist(x)|$equal(x,v))&(sslist(w)|$equal(x,v))&(sslist(v)|$equal(x,v))&(sslist(u)|sslist(x))&(ssitem(y)|sslist(x))&($equal(cons(y,nil),w)|sslist(x))&(memberp(x,y)|sslist(x))&(~totalorderedp(u)|sslist(x))&($equal(w,u)|sslist(x))&($equal(x,v)|sslist(x))&(sslist(x)|sslist(x))&(sslist(w)|sslist(x))&(sslist(v)|sslist(x))&(sslist(u)|sslist(w))&(ssitem(y)|sslist(w))&($equal(cons(y,nil),w)|sslist(w))&(memberp(x,y)|sslist(w))&(~totalorderedp(u)|sslist(w))&($equal(w,u)|sslist(w))&($equal(x,v)|sslist(w))&(sslist(x)|sslist(w))&(sslist(w)|sslist(w))&(sslist(v)|sslist(w))&(sslist(u)|sslist(v))&(ssitem(y)|sslist(v))&($equal(cons(y,nil),w)|sslist(v))&(memberp(x,y)|sslist(v))&(~totalorderedp(u)|sslist(v))&($equal(w,u)|sslist(v))&($equal(x,v)|sslist(v))&(sslist(x)|sslist(v))&(sslist(w)|sslist(v))&(sslist(v)|sslist(v))&(sslist(u)|sslist(u))&(ssitem(y)|sslist(u))&($equal(cons(y,nil),w)|sslist(u))&(memberp(x,y)|sslist(u))&(~totalorderedp(u)|sslist(u))&($equal(w,u)|sslist(u))&($equal(x,v)|sslist(u))&(sslist(x)|sslist(u))&(sslist(w)|sslist(u))&(sslist(v)|sslist(u)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC276+1.tptp',unknown),[]).
%
% cnf(177799152,plain,(ssitem(y)|$equal(w,nil)),inference(rewrite,[status(thm)],[co1]),[]).
%
% fof(ax65,plain,(~ssitem(A)|totalorderedp(cons(A,nil))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC276+1.tptp',unknown),[]).
%
% cnf(176512720,plain,(~ssitem(A)|totalorderedp(cons(A,nil))),inference(rewrite,[status(thm)],[ax65]),[]).
%
% cnf(177649912,plain,($equal(cons(y,nil),w)|$equal(w,nil)),inference(rewrite,[status(thm)],[co1]),[]).
%
% cnf(321758096,plain,(totalorderedp(w)|$equal(w,nil)),inference(forward_subsumption_resolution__paramodulation,[status(thm)],[177799152,176512720,177649912,theory(equality)]),[]).
%
% fof(ax66,plain,(totalorderedp(nil)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC276+1.tptp',unknown),[]).
%
% cnf(176523584,plain,(totalorderedp(nil)),inference(rewrite,[status(thm)],[ax66]),[]).
%
% cnf(362599112,plain,(totalorderedp(w)),inference(paramodulation,[status(thm)],[321758096,176523584,theory(equality)]),[]).
%
% cnf(177770656,plain,(~totalorderedp(u)),inference(rewrite,[status(thm)],[co1]),[]).
%
% cnf(177766624,plain,($equal(w,u)),inference(rewrite,[status(thm)],[co1]),[]).
%
% cnf(254704552,plain,(~totalorderedp(w)),inference(paramodulation,[status(thm)],[177770656,177766624,theory(equality)]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[362599112,254704552]),[]).
%
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
%
%------------------------------------------------------------------------------