TSTP Solution File: SWC209-1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : SWC209-1 : TPTP v3.4.2. Released v2.4.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 16:12:15 EDT 2009
% Result : Unsatisfiable 27.8s
% Output : Refutation 27.8s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 13
% Syntax : Number of formulae : 38 ( 22 unt; 0 def)
% Number of atoms : 73 ( 0 equ)
% Maximal formula atoms : 6 ( 1 avg)
% Number of connectives : 75 ( 40 ~; 35 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 3 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 5 ( 5 usr; 5 con; 0-0 aty)
% Number of variables : 20 ( 0 sgn 8 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(co1_2,plain,
sslist(sk2),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),
[] ).
cnf(179051592,plain,
sslist(sk2),
inference(rewrite,[status(thm)],[co1_2]),
[] ).
fof(co1_7,plain,
neq(sk2,nil),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),
[] ).
cnf(179091976,plain,
neq(sk2,nil),
inference(rewrite,[status(thm)],[co1_7]),
[] ).
fof(clause115,plain,
! [B,A] :
( ~ $equal(B,A)
| ~ neq(A,B)
| ~ sslist(B)
| ~ sslist(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),
[] ).
cnf(177859920,plain,
( ~ $equal(B,A)
| ~ neq(A,B)
| ~ sslist(B)
| ~ sslist(A) ),
inference(rewrite,[status(thm)],[clause115]),
[] ).
fof(clause8,plain,
sslist(nil),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),
[] ).
cnf(176862912,plain,
sslist(nil),
inference(rewrite,[status(thm)],[clause8]),
[] ).
cnf(218177240,plain,
( ~ $equal(nil,A)
| ~ neq(A,nil)
| ~ sslist(A) ),
inference(resolution,[status(thm)],[177859920,176862912]),
[] ).
cnf(240182064,plain,
~ $equal(nil,sk2),
inference(forward_subsumption_resolution__resolution,[status(thm)],[179091976,218177240,179051592]),
[] ).
fof(clause80,plain,
! [A] :
( ~ segmentp(nil,A)
| ~ sslist(A)
| $equal(nil,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),
[] ).
cnf(177410552,plain,
( ~ segmentp(nil,A)
| ~ sslist(A)
| $equal(nil,A) ),
inference(rewrite,[status(thm)],[clause80]),
[] ).
cnf(476307232,plain,
~ segmentp(nil,sk2),
inference(forward_subsumption_resolution__resolution,[status(thm)],[179051592,240182064,177410552]),
[] ).
fof(clause57,plain,
! [A] :
( ~ sslist(A)
| segmentp(A,A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),
[] ).
cnf(177185880,plain,
( ~ sslist(A)
| segmentp(A,A) ),
inference(rewrite,[status(thm)],[clause57]),
[] ).
cnf(225375504,plain,
segmentp(sk2,sk2),
inference(resolution,[status(thm)],[179051592,177185880]),
[] ).
fof(co1_5,plain,
$equal(sk4,sk2),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),
[] ).
cnf(179075976,plain,
$equal(sk4,sk2),
inference(rewrite,[status(thm)],[co1_5]),
[] ).
cnf(233436280,plain,
segmentp(sk4,sk2),
inference(paramodulation,[status(thm)],[225375504,179075976,theory(equality)]),
[] ).
fof(clause56,plain,
! [A] :
( ~ sslist(A)
| segmentp(A,nil) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),
[] ).
cnf(177175352,plain,
( ~ sslist(A)
| segmentp(A,nil) ),
inference(rewrite,[status(thm)],[clause56]),
[] ).
cnf(217911512,plain,
segmentp(nil,nil),
inference(resolution,[status(thm)],[177175352,176862912]),
[] ).
fof(co1_9,plain,
( $equal(sk4,nil)
| neq(sk3,nil) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),
[] ).
cnf(179114560,plain,
( $equal(sk4,nil)
| neq(sk3,nil) ),
inference(rewrite,[status(thm)],[co1_9]),
[] ).
cnf(232417872,plain,
( segmentp(nil,sk4)
| neq(sk3,nil) ),
inference(paramodulation,[status(thm)],[217911512,179114560,theory(equality)]),
[] ).
fof(co1_8,plain,
~ neq(sk1,nil),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),
[] ).
cnf(179103120,plain,
~ neq(sk1,nil),
inference(rewrite,[status(thm)],[co1_8]),
[] ).
fof(co1_6,plain,
$equal(sk3,sk1),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),
[] ).
cnf(176777736,plain,
$equal(sk3,sk1),
inference(rewrite,[status(thm)],[co1_6]),
[] ).
cnf(232233632,plain,
~ neq(sk3,nil),
inference(paramodulation,[status(thm)],[179103120,176777736,theory(equality)]),
[] ).
cnf(307169440,plain,
segmentp(nil,sk4),
inference(resolution,[status(thm)],[232417872,232233632]),
[] ).
fof(clause152,plain,
! [A,B,C] :
( ~ segmentp(A,B)
| ~ segmentp(B,C)
| ~ sslist(C)
| ~ sslist(B)
| ~ sslist(A)
| segmentp(A,C) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),
[] ).
cnf(178428136,plain,
( ~ segmentp(A,B)
| ~ segmentp(B,C)
| ~ sslist(C)
| ~ sslist(B)
| ~ sslist(A)
| segmentp(A,C) ),
inference(rewrite,[status(thm)],[clause152]),
[] ).
cnf(219080240,plain,
( ~ segmentp(nil,A)
| ~ segmentp(A,B)
| ~ sslist(B)
| ~ sslist(A)
| segmentp(nil,B) ),
inference(resolution,[status(thm)],[178428136,176862912]),
[] ).
fof(co1_4,plain,
sslist(sk4),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),
[] ).
cnf(179066000,plain,
sslist(sk4),
inference(rewrite,[status(thm)],[co1_4]),
[] ).
cnf(526345296,plain,
( ~ segmentp(sk4,A)
| ~ sslist(A)
| segmentp(nil,A) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[307169440,219080240,179066000]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[476307232,233436280,526345296,179051592]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 26 seconds
% START OF PROOF SEQUENCE
% fof(co1_2,plain,(sslist(sk2)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),[]).
%
% cnf(179051592,plain,(sslist(sk2)),inference(rewrite,[status(thm)],[co1_2]),[]).
%
% fof(co1_7,plain,(neq(sk2,nil)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),[]).
%
% cnf(179091976,plain,(neq(sk2,nil)),inference(rewrite,[status(thm)],[co1_7]),[]).
%
% fof(clause115,plain,(~$equal(B,A)|~neq(A,B)|~sslist(B)|~sslist(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),[]).
%
% cnf(177859920,plain,(~$equal(B,A)|~neq(A,B)|~sslist(B)|~sslist(A)),inference(rewrite,[status(thm)],[clause115]),[]).
%
% fof(clause8,plain,(sslist(nil)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),[]).
%
% cnf(176862912,plain,(sslist(nil)),inference(rewrite,[status(thm)],[clause8]),[]).
%
% cnf(218177240,plain,(~$equal(nil,A)|~neq(A,nil)|~sslist(A)),inference(resolution,[status(thm)],[177859920,176862912]),[]).
%
% cnf(240182064,plain,(~$equal(nil,sk2)),inference(forward_subsumption_resolution__resolution,[status(thm)],[179091976,218177240,179051592]),[]).
%
% fof(clause80,plain,(~segmentp(nil,A)|~sslist(A)|$equal(nil,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),[]).
%
% cnf(177410552,plain,(~segmentp(nil,A)|~sslist(A)|$equal(nil,A)),inference(rewrite,[status(thm)],[clause80]),[]).
%
% cnf(476307232,plain,(~segmentp(nil,sk2)),inference(forward_subsumption_resolution__resolution,[status(thm)],[179051592,240182064,177410552]),[]).
%
% fof(clause57,plain,(~sslist(A)|segmentp(A,A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),[]).
%
% cnf(177185880,plain,(~sslist(A)|segmentp(A,A)),inference(rewrite,[status(thm)],[clause57]),[]).
%
% cnf(225375504,plain,(segmentp(sk2,sk2)),inference(resolution,[status(thm)],[179051592,177185880]),[]).
%
% fof(co1_5,plain,($equal(sk4,sk2)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),[]).
%
% cnf(179075976,plain,($equal(sk4,sk2)),inference(rewrite,[status(thm)],[co1_5]),[]).
%
% cnf(233436280,plain,(segmentp(sk4,sk2)),inference(paramodulation,[status(thm)],[225375504,179075976,theory(equality)]),[]).
%
% fof(clause56,plain,(~sslist(A)|segmentp(A,nil)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),[]).
%
% cnf(177175352,plain,(~sslist(A)|segmentp(A,nil)),inference(rewrite,[status(thm)],[clause56]),[]).
%
% cnf(217911512,plain,(segmentp(nil,nil)),inference(resolution,[status(thm)],[177175352,176862912]),[]).
%
% fof(co1_9,plain,($equal(sk4,nil)|neq(sk3,nil)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),[]).
%
% cnf(179114560,plain,($equal(sk4,nil)|neq(sk3,nil)),inference(rewrite,[status(thm)],[co1_9]),[]).
%
% cnf(232417872,plain,(segmentp(nil,sk4)|neq(sk3,nil)),inference(paramodulation,[status(thm)],[217911512,179114560,theory(equality)]),[]).
%
% fof(co1_8,plain,(~neq(sk1,nil)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),[]).
%
% cnf(179103120,plain,(~neq(sk1,nil)),inference(rewrite,[status(thm)],[co1_8]),[]).
%
% fof(co1_6,plain,($equal(sk3,sk1)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),[]).
%
% cnf(176777736,plain,($equal(sk3,sk1)),inference(rewrite,[status(thm)],[co1_6]),[]).
%
% cnf(232233632,plain,(~neq(sk3,nil)),inference(paramodulation,[status(thm)],[179103120,176777736,theory(equality)]),[]).
%
% cnf(307169440,plain,(segmentp(nil,sk4)),inference(resolution,[status(thm)],[232417872,232233632]),[]).
%
% fof(clause152,plain,(~segmentp(A,B)|~segmentp(B,C)|~sslist(C)|~sslist(B)|~sslist(A)|segmentp(A,C)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),[]).
%
% cnf(178428136,plain,(~segmentp(A,B)|~segmentp(B,C)|~sslist(C)|~sslist(B)|~sslist(A)|segmentp(A,C)),inference(rewrite,[status(thm)],[clause152]),[]).
%
% cnf(219080240,plain,(~segmentp(nil,A)|~segmentp(A,B)|~sslist(B)|~sslist(A)|segmentp(nil,B)),inference(resolution,[status(thm)],[178428136,176862912]),[]).
%
% fof(co1_4,plain,(sslist(sk4)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/SWC/SWC209-1.tptp',unknown),[]).
%
% cnf(179066000,plain,(sslist(sk4)),inference(rewrite,[status(thm)],[co1_4]),[]).
%
% cnf(526345296,plain,(~segmentp(sk4,A)|~sslist(A)|segmentp(nil,A)),inference(forward_subsumption_resolution__resolution,[status(thm)],[307169440,219080240,179066000]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[476307232,233436280,526345296,179051592]),[]).
%
% END OF PROOF SEQUENCE
%
%------------------------------------------------------------------------------