TSTP Solution File: SWC293+1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SWC293+1 : TPTP v3.4.2. Released v2.4.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art06.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:15:03 EDT 2009
% Result : Theorem 13.1s
% Output : Refutation 13.1s
% 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) )
& ( ~ strictorderedp(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) )
& ( ~ strictorderedp(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)
| ~ strictorderedp(u) )
& ( ssitem(y)
| ~ strictorderedp(u) )
& ( $equal(cons(y,nil),w)
| ~ strictorderedp(u) )
& ( memberp(x,y)
| ~ strictorderedp(u) )
& ( ~ strictorderedp(u)
| ~ strictorderedp(u) )
& ( $equal(w,u)
| ~ strictorderedp(u) )
& ( $equal(x,v)
| ~ strictorderedp(u) )
& ( sslist(x)
| ~ strictorderedp(u) )
& ( sslist(w)
| ~ strictorderedp(u) )
& ( sslist(v)
| ~ strictorderedp(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) )
& ( ~ strictorderedp(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) )
& ( ~ strictorderedp(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) )
& ( ~ strictorderedp(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) )
& ( ~ strictorderedp(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) )
& ( ~ strictorderedp(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) )
& ( ~ strictorderedp(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/SWC293+1.tptp',unknown),
[] ).
cnf(179527792,plain,
( ssitem(y)
| $equal(w,nil) ),
inference(rewrite,[status(thm)],[co1]),
[] ).
fof(ax68,plain,
! [A] :
( ~ ssitem(A)
| strictorderedp(cons(A,nil)) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC293+1.tptp',unknown),
[] ).
cnf(178334952,plain,
( ~ ssitem(A)
| strictorderedp(cons(A,nil)) ),
inference(rewrite,[status(thm)],[ax68]),
[] ).
cnf(179378424,plain,
( $equal(cons(y,nil),w)
| $equal(w,nil) ),
inference(rewrite,[status(thm)],[co1]),
[] ).
cnf(319927392,plain,
( strictorderedp(w)
| $equal(w,nil) ),
inference(forward_subsumption_resolution__paramodulation,[status(thm)],[179527792,178334952,179378424,theory(equality)]),
[] ).
fof(ax69,plain,
strictorderedp(nil),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC293+1.tptp',unknown),
[] ).
cnf(178341792,plain,
strictorderedp(nil),
inference(rewrite,[status(thm)],[ax69]),
[] ).
cnf(359319192,plain,
strictorderedp(w),
inference(paramodulation,[status(thm)],[319927392,178341792,theory(equality)]),
[] ).
cnf(179499232,plain,
~ strictorderedp(u),
inference(rewrite,[status(thm)],[co1]),
[] ).
cnf(179495200,plain,
$equal(w,u),
inference(rewrite,[status(thm)],[co1]),
[] ).
cnf(256647720,plain,
~ strictorderedp(w),
inference(paramodulation,[status(thm)],[179499232,179495200,theory(equality)]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[359319192,256647720]),
[] ).
%------------------------------------------------------------------------------
%----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))&(~strictorderedp(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))&(~strictorderedp(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)|~strictorderedp(u))&(ssitem(y)|~strictorderedp(u))&($equal(cons(y,nil),w)|~strictorderedp(u))&(memberp(x,y)|~strictorderedp(u))&(~strictorderedp(u)|~strictorderedp(u))&($equal(w,u)|~strictorderedp(u))&($equal(x,v)|~strictorderedp(u))&(sslist(x)|~strictorderedp(u))&(sslist(w)|~strictorderedp(u))&(sslist(v)|~strictorderedp(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))&(~strictorderedp(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))&(~strictorderedp(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))&(~strictorderedp(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))&(~strictorderedp(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))&(~strictorderedp(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))&(~strictorderedp(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/SWC293+1.tptp',unknown),[]).
%
% cnf(179527792,plain,(ssitem(y)|$equal(w,nil)),inference(rewrite,[status(thm)],[co1]),[]).
%
% fof(ax68,plain,(~ssitem(A)|strictorderedp(cons(A,nil))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC293+1.tptp',unknown),[]).
%
% cnf(178334952,plain,(~ssitem(A)|strictorderedp(cons(A,nil))),inference(rewrite,[status(thm)],[ax68]),[]).
%
% cnf(179378424,plain,($equal(cons(y,nil),w)|$equal(w,nil)),inference(rewrite,[status(thm)],[co1]),[]).
%
% cnf(319927392,plain,(strictorderedp(w)|$equal(w,nil)),inference(forward_subsumption_resolution__paramodulation,[status(thm)],[179527792,178334952,179378424,theory(equality)]),[]).
%
% fof(ax69,plain,(strictorderedp(nil)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC293+1.tptp',unknown),[]).
%
% cnf(178341792,plain,(strictorderedp(nil)),inference(rewrite,[status(thm)],[ax69]),[]).
%
% cnf(359319192,plain,(strictorderedp(w)),inference(paramodulation,[status(thm)],[319927392,178341792,theory(equality)]),[]).
%
% cnf(179499232,plain,(~strictorderedp(u)),inference(rewrite,[status(thm)],[co1]),[]).
%
% cnf(179495200,plain,($equal(w,u)),inference(rewrite,[status(thm)],[co1]),[]).
%
% cnf(256647720,plain,(~strictorderedp(w)),inference(paramodulation,[status(thm)],[179499232,179495200,theory(equality)]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[359319192,256647720]),[]).
%
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
%
%------------------------------------------------------------------------------