TSTP Solution File: KRS150+1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : KRS150+1 : TPTP v3.4.2. Released v3.1.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 @ 2794MHz
% Memory : 1003MB
% OS : Linux 2.6.11-1.1369_FC4
% CPULimit : 600s
% DateTime : Wed May 6 13:29:39 EDT 2009
% Result : Theorem 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 13
% Syntax : Number of formulae : 43 ( 20 unt; 0 def)
% Number of atoms : 164 ( 0 equ)
% Maximal formula atoms : 52 ( 3 avg)
% Number of connectives : 223 ( 102 ~; 106 |; 15 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 17 ( 3 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 16 ( 15 usr; 1 prp; 0-1 aty)
% Number of functors : 5 ( 5 usr; 5 con; 0-0 aty)
% Number of variables : 18 ( 2 sgn 7 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(the_axiom,plain,
( ( ~ xsd_integer(x)
| xsd_integer(x)
| ~ cc18(iv16560)
| ~ cc16(iv16560)
| ~ cowlthing(iv16560)
| ~ cc14(iv16560)
| ~ cc8(iv16560)
| ~ cowlthing(iv16561)
| ~ cc6(iv16561)
| ~ cowlthing(iv16562)
| ~ cc12(iv16562)
| ~ cowlthing(x_nn_1)
| cowlnothing(x_nn_1) )
& ( ~ xsd_string(x)
| xsd_integer(x)
| ~ cc18(iv16560)
| ~ cc16(iv16560)
| ~ cowlthing(iv16560)
| ~ cc14(iv16560)
| ~ cc8(iv16560)
| ~ cowlthing(iv16561)
| ~ cc6(iv16561)
| ~ cowlthing(iv16562)
| ~ cc12(iv16562)
| ~ cowlthing(x_nn_1)
| cowlnothing(x_nn_1) )
& ( ~ xsd_integer(x)
| xsd_string(x)
| ~ cc18(iv16560)
| ~ cc16(iv16560)
| ~ cowlthing(iv16560)
| ~ cc14(iv16560)
| ~ cc8(iv16560)
| ~ cowlthing(iv16561)
| ~ cc6(iv16561)
| ~ cowlthing(iv16562)
| ~ cc12(iv16562)
| ~ cowlthing(x_nn_1)
| cowlnothing(x_nn_1) )
& ( ~ xsd_string(x)
| xsd_string(x)
| ~ cc18(iv16560)
| ~ cc16(iv16560)
| ~ cowlthing(iv16560)
| ~ cc14(iv16560)
| ~ cc8(iv16560)
| ~ cowlthing(iv16561)
| ~ cc6(iv16561)
| ~ cowlthing(iv16562)
| ~ cc12(iv16562)
| ~ cowlthing(x_nn_1)
| cowlnothing(x_nn_1) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),
[] ).
fof(axiom_5,plain,
! [A] :
( ( cc8(A)
| ~ cc16(A) )
& ( cc14(A)
| ~ cc16(A) )
& ( cc16(A)
| ~ cc14(A)
| ~ cc8(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),
[] ).
cnf(142615672,plain,
( cc16(A)
| ~ cc14(A)
| ~ cc8(A) ),
inference(rewrite,[status(thm)],[axiom_5]),
[] ).
fof(axiom_1,plain,
! [A] :
( ( ~ xsd_string(A)
| ~ xsd_integer(A) )
& ( xsd_string(A)
| xsd_integer(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),
[] ).
cnf(142503248,plain,
( xsd_string(A)
| xsd_integer(A) ),
inference(rewrite,[status(thm)],[axiom_1]),
[] ).
fof(axiom_0,plain,
! [A] :
( cowlthing(A)
& ~ cowlnothing(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),
[] ).
cnf(142496208,plain,
cowlthing(A),
inference(rewrite,[status(thm)],[axiom_0]),
[] ).
cnf(143024512,plain,
( xsd_string(x)
| ~ cc18(iv16560)
| ~ cc14(iv16560)
| ~ cc8(iv16560)
| ~ cc6(iv16561)
| ~ cc12(iv16562)
| cowlnothing(x_nn_1) ),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,142615672,142503248,142496208]),
[] ).
cnf(143044856,plain,
( xsd_integer(x)
| ~ cc18(iv16560)
| ~ cc14(iv16560)
| ~ cc8(iv16560)
| ~ cc6(iv16561)
| ~ cc12(iv16562)
| cowlnothing(x_nn_1) ),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,143024512,142615672,142496208]),
[] ).
fof(axiom_10,plain,
! [A] :
( ( ctop(A)
| ~ ctest(A) )
& ( cc18(A)
| ~ ctest(A) )
& ( ctest(A)
| ~ cc18(A)
| ~ ctop(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),
[] ).
cnf(142757888,plain,
( cc18(A)
| ~ ctest(A) ),
inference(rewrite,[status(thm)],[axiom_10]),
[] ).
fof(axiom_12,plain,
ctest(iv16560),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),
[] ).
cnf(142772096,plain,
ctest(iv16560),
inference(rewrite,[status(thm)],[axiom_12]),
[] ).
cnf(153655312,plain,
cc18(iv16560),
inference(resolution,[status(thm)],[142757888,142772096]),
[] ).
cnf(153692736,plain,
( xsd_integer(x)
| ~ cc14(iv16560)
| ~ cc8(iv16560)
| ~ cc6(iv16561)
| ~ cc12(iv16562)
| cowlnothing(x_nn_1) ),
inference(resolution,[status(thm)],[143044856,153655312]),
[] ).
fof(axiom_3,plain,
! [A] :
( ( ~ cc10(A)
| ~ cc12(A) )
& ( ~ cc2(A)
| ~ cc12(A) )
& ( cc12(A)
| cc2(A)
| cc10(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),
[] ).
cnf(142558992,plain,
( cc12(A)
| cc2(A)
| cc10(A) ),
inference(rewrite,[status(thm)],[axiom_3]),
[] ).
fof(axiom_20,plain,
~ cc10(iv16562),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),
[] ).
cnf(142809408,plain,
~ cc10(iv16562),
inference(rewrite,[status(thm)],[axiom_20]),
[] ).
cnf(153836952,plain,
( cc12(iv16562)
| cc2(iv16562) ),
inference(resolution,[status(thm)],[142558992,142809408]),
[] ).
fof(axiom_21,plain,
~ cc2(iv16562),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),
[] ).
cnf(142817960,plain,
~ cc2(iv16562),
inference(rewrite,[status(thm)],[axiom_21]),
[] ).
cnf(153843832,plain,
cc12(iv16562),
inference(resolution,[status(thm)],[153836952,142817960]),
[] ).
cnf(142621304,plain,
( cc14(A)
| ~ cc16(A) ),
inference(rewrite,[status(thm)],[axiom_5]),
[] ).
fof(axiom_6,plain,
! [A] :
( ( cc16(A)
| ~ cc18(A) )
& ( ctop(A)
| ~ cc18(A) )
& ( cc18(A)
| ~ ctop(A)
| ~ cc16(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),
[] ).
cnf(142658384,plain,
( cc16(A)
| ~ cc18(A) ),
inference(rewrite,[status(thm)],[axiom_6]),
[] ).
cnf(153662144,plain,
cc16(iv16560),
inference(resolution,[status(thm)],[142658384,153655312]),
[] ).
cnf(153697824,plain,
cc14(iv16560),
inference(resolution,[status(thm)],[142621304,153662144]),
[] ).
fof(axiom_8,plain,
! [A] :
( ( ~ cc4(A)
| ~ cc6(A) )
& ( ~ cc2(A)
| ~ cc6(A) )
& ( cc6(A)
| cc2(A)
| cc4(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),
[] ).
cnf(142696752,plain,
( cc6(A)
| cc2(A)
| cc4(A) ),
inference(rewrite,[status(thm)],[axiom_8]),
[] ).
fof(axiom_16,plain,
~ cc4(iv16561),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),
[] ).
cnf(142789200,plain,
~ cc4(iv16561),
inference(rewrite,[status(thm)],[axiom_16]),
[] ).
cnf(153805920,plain,
( cc6(iv16561)
| cc2(iv16561) ),
inference(resolution,[status(thm)],[142696752,142789200]),
[] ).
fof(axiom_19,plain,
~ cc2(iv16561),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),
[] ).
cnf(142804944,plain,
~ cc2(iv16561),
inference(rewrite,[status(thm)],[axiom_19]),
[] ).
cnf(153825184,plain,
cc6(iv16561),
inference(resolution,[status(thm)],[153805920,142804944]),
[] ).
cnf(142632488,plain,
( cc8(A)
| ~ cc16(A) ),
inference(rewrite,[status(thm)],[axiom_5]),
[] ).
cnf(153707056,plain,
cc8(iv16560),
inference(resolution,[status(thm)],[142632488,153662144]),
[] ).
cnf(153680024,plain,
( xsd_string(x)
| ~ cc14(iv16560)
| ~ cc8(iv16560)
| ~ cc6(iv16561)
| ~ cc12(iv16562)
| cowlnothing(x_nn_1) ),
inference(resolution,[status(thm)],[143024512,153655312]),
[] ).
cnf(142514440,plain,
( ~ xsd_string(A)
| ~ xsd_integer(A) ),
inference(rewrite,[status(thm)],[axiom_1]),
[] ).
cnf(155255736,plain,
cowlnothing(x_nn_1),
inference(forward_subsumption_resolution__resolution,[status(thm)],[153692736,153843832,153697824,153825184,153707056,153680024,142514440]),
[] ).
cnf(142487064,plain,
~ cowlnothing(A),
inference(rewrite,[status(thm)],[axiom_0]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[155255736,142487064]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(the_axiom,plain,(((~xsd_integer(x)|xsd_integer(x)|~cc18(iv16560)|~cc16(iv16560)|~cowlthing(iv16560)|~cc14(iv16560)|~cc8(iv16560)|~cowlthing(iv16561)|~cc6(iv16561)|~cowlthing(iv16562)|~cc12(iv16562)|~cowlthing(x_nn_1)|cowlnothing(x_nn_1))&(~xsd_string(x)|xsd_integer(x)|~cc18(iv16560)|~cc16(iv16560)|~cowlthing(iv16560)|~cc14(iv16560)|~cc8(iv16560)|~cowlthing(iv16561)|~cc6(iv16561)|~cowlthing(iv16562)|~cc12(iv16562)|~cowlthing(x_nn_1)|cowlnothing(x_nn_1))&(~xsd_integer(x)|xsd_string(x)|~cc18(iv16560)|~cc16(iv16560)|~cowlthing(iv16560)|~cc14(iv16560)|~cc8(iv16560)|~cowlthing(iv16561)|~cc6(iv16561)|~cowlthing(iv16562)|~cc12(iv16562)|~cowlthing(x_nn_1)|cowlnothing(x_nn_1))&(~xsd_string(x)|xsd_string(x)|~cc18(iv16560)|~cc16(iv16560)|~cowlthing(iv16560)|~cc14(iv16560)|~cc8(iv16560)|~cowlthing(iv16561)|~cc6(iv16561)|~cowlthing(iv16562)|~cc12(iv16562)|~cowlthing(x_nn_1)|cowlnothing(x_nn_1)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),[]).
%
% fof(axiom_5,plain,(((cc8(A)|~cc16(A))&(cc14(A)|~cc16(A))&(cc16(A)|~cc14(A)|~cc8(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),[]).
%
% cnf(142615672,plain,(cc16(A)|~cc14(A)|~cc8(A)),inference(rewrite,[status(thm)],[axiom_5]),[]).
%
% fof(axiom_1,plain,(((~xsd_string(A)|~xsd_integer(A))&(xsd_string(A)|xsd_integer(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),[]).
%
% cnf(142503248,plain,(xsd_string(A)|xsd_integer(A)),inference(rewrite,[status(thm)],[axiom_1]),[]).
%
% fof(axiom_0,plain,((cowlthing(A)&~cowlnothing(A))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),[]).
%
% cnf(142496208,plain,(cowlthing(A)),inference(rewrite,[status(thm)],[axiom_0]),[]).
%
% cnf(143024512,plain,(xsd_string(x)|~cc18(iv16560)|~cc14(iv16560)|~cc8(iv16560)|~cc6(iv16561)|~cc12(iv16562)|cowlnothing(x_nn_1)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,142615672,142503248,142496208]),[]).
%
% cnf(143044856,plain,(xsd_integer(x)|~cc18(iv16560)|~cc14(iv16560)|~cc8(iv16560)|~cc6(iv16561)|~cc12(iv16562)|cowlnothing(x_nn_1)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[the_axiom,143024512,142615672,142496208]),[]).
%
% fof(axiom_10,plain,(((ctop(A)|~ctest(A))&(cc18(A)|~ctest(A))&(ctest(A)|~cc18(A)|~ctop(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),[]).
%
% cnf(142757888,plain,(cc18(A)|~ctest(A)),inference(rewrite,[status(thm)],[axiom_10]),[]).
%
% fof(axiom_12,plain,(ctest(iv16560)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),[]).
%
% cnf(142772096,plain,(ctest(iv16560)),inference(rewrite,[status(thm)],[axiom_12]),[]).
%
% cnf(153655312,plain,(cc18(iv16560)),inference(resolution,[status(thm)],[142757888,142772096]),[]).
%
% cnf(153692736,plain,(xsd_integer(x)|~cc14(iv16560)|~cc8(iv16560)|~cc6(iv16561)|~cc12(iv16562)|cowlnothing(x_nn_1)),inference(resolution,[status(thm)],[143044856,153655312]),[]).
%
% fof(axiom_3,plain,(((~cc10(A)|~cc12(A))&(~cc2(A)|~cc12(A))&(cc12(A)|cc2(A)|cc10(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),[]).
%
% cnf(142558992,plain,(cc12(A)|cc2(A)|cc10(A)),inference(rewrite,[status(thm)],[axiom_3]),[]).
%
% fof(axiom_20,plain,(~cc10(iv16562)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),[]).
%
% cnf(142809408,plain,(~cc10(iv16562)),inference(rewrite,[status(thm)],[axiom_20]),[]).
%
% cnf(153836952,plain,(cc12(iv16562)|cc2(iv16562)),inference(resolution,[status(thm)],[142558992,142809408]),[]).
%
% fof(axiom_21,plain,(~cc2(iv16562)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),[]).
%
% cnf(142817960,plain,(~cc2(iv16562)),inference(rewrite,[status(thm)],[axiom_21]),[]).
%
% cnf(153843832,plain,(cc12(iv16562)),inference(resolution,[status(thm)],[153836952,142817960]),[]).
%
% cnf(142621304,plain,(cc14(A)|~cc16(A)),inference(rewrite,[status(thm)],[axiom_5]),[]).
%
% fof(axiom_6,plain,(((cc16(A)|~cc18(A))&(ctop(A)|~cc18(A))&(cc18(A)|~ctop(A)|~cc16(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),[]).
%
% cnf(142658384,plain,(cc16(A)|~cc18(A)),inference(rewrite,[status(thm)],[axiom_6]),[]).
%
% cnf(153662144,plain,(cc16(iv16560)),inference(resolution,[status(thm)],[142658384,153655312]),[]).
%
% cnf(153697824,plain,(cc14(iv16560)),inference(resolution,[status(thm)],[142621304,153662144]),[]).
%
% fof(axiom_8,plain,(((~cc4(A)|~cc6(A))&(~cc2(A)|~cc6(A))&(cc6(A)|cc2(A)|cc4(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),[]).
%
% cnf(142696752,plain,(cc6(A)|cc2(A)|cc4(A)),inference(rewrite,[status(thm)],[axiom_8]),[]).
%
% fof(axiom_16,plain,(~cc4(iv16561)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),[]).
%
% cnf(142789200,plain,(~cc4(iv16561)),inference(rewrite,[status(thm)],[axiom_16]),[]).
%
% cnf(153805920,plain,(cc6(iv16561)|cc2(iv16561)),inference(resolution,[status(thm)],[142696752,142789200]),[]).
%
% fof(axiom_19,plain,(~cc2(iv16561)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS150+1.tptp',unknown),[]).
%
% cnf(142804944,plain,(~cc2(iv16561)),inference(rewrite,[status(thm)],[axiom_19]),[]).
%
% cnf(153825184,plain,(cc6(iv16561)),inference(resolution,[status(thm)],[153805920,142804944]),[]).
%
% cnf(142632488,plain,(cc8(A)|~cc16(A)),inference(rewrite,[status(thm)],[axiom_5]),[]).
%
% cnf(153707056,plain,(cc8(iv16560)),inference(resolution,[status(thm)],[142632488,153662144]),[]).
%
% cnf(153680024,plain,(xsd_string(x)|~cc14(iv16560)|~cc8(iv16560)|~cc6(iv16561)|~cc12(iv16562)|cowlnothing(x_nn_1)),inference(resolution,[status(thm)],[143024512,153655312]),[]).
%
% cnf(142514440,plain,(~xsd_string(A)|~xsd_integer(A)),inference(rewrite,[status(thm)],[axiom_1]),[]).
%
% cnf(155255736,plain,(cowlnothing(x_nn_1)),inference(forward_subsumption_resolution__resolution,[status(thm)],[153692736,153843832,153697824,153825184,153707056,153680024,142514440]),[]).
%
% cnf(142487064,plain,(~cowlnothing(A)),inference(rewrite,[status(thm)],[axiom_0]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[155255736,142487064]),[]).
%
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
%
%------------------------------------------------------------------------------