TSTP Solution File: KRS097+1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : KRS097+1 : TPTP v3.4.2. Released v3.1.0.
% Transfm : none
% Format : tptp
% Command : faust %s
% Computer : art05.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:27:11 EDT 2009
% Result : Unsatisfiable 0.2s
% Output : Refutation 0.2s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 7
% Syntax : Number of formulae : 36 ( 12 unt; 0 def)
% Number of atoms : 108 ( 0 equ)
% Maximal formula atoms : 35 ( 3 avg)
% Number of connectives : 136 ( 64 ~; 62 |; 10 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 22 ( 3 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 1 con; 0-5 aty)
% Number of variables : 49 ( 12 sgn 14 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(axiom_2,plain,
! [A,D,E,G,H,K] :
( ( rr(A,y_nn_3(A))
| ~ cunsatisfiable(A) )
& ( cd(y_nn_3(A))
| ~ cunsatisfiable(A) )
& ( ~ rr(A,D)
| ~ rr(A,E)
| $equal(E,D)
| ~ cunsatisfiable(A) )
& ( rr(A,y_nn_2(A,D,E))
| ~ cunsatisfiable(A) )
& ( cc(y_nn_2(A,D,E))
| ~ cunsatisfiable(A) )
& ( rr(A,y0_nn_6(A))
| ~ cunsatisfiable(A) )
& ( rr(A,y1(A,D,E,G,H))
| ~ rr(A,K)
| ~ cc(K)
| ~ rr(A,H)
| ~ cd(H)
| ~ rr(A,G)
| cunsatisfiable(A) )
& ( ~ $equal(y1(A,D,E,G,H),y0(A,D,E,G,H))
| ~ rr(A,K)
| ~ cc(K)
| ~ rr(A,H)
| ~ cd(H)
| ~ rr(A,G)
| cunsatisfiable(A) )
& ( rr(A,y0(A,D,E,G,H))
| ~ rr(A,K)
| ~ cc(K)
| ~ rr(A,H)
| ~ cd(H)
| ~ rr(A,G)
| cunsatisfiable(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS097+1.tptp',unknown),
[] ).
cnf(149139120,plain,
( rr(A,y_nn_3(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
fof(axiom_4,plain,
cunsatisfiable(i2003_11_14_17_20_21603),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS097+1.tptp',unknown),
[] ).
cnf(149179480,plain,
cunsatisfiable(i2003_11_14_17_20_21603),
inference(rewrite,[status(thm)],[axiom_4]),
[] ).
cnf(154547424,plain,
rr(i2003_11_14_17_20_21603,y_nn_3(i2003_11_14_17_20_21603)),
inference(resolution,[status(thm)],[149139120,149179480]),
[] ).
cnf(149121224,plain,
( ~ rr(A,D)
| ~ rr(A,E)
| $equal(E,D)
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(149081032,plain,
( rr(A,y0_nn_6(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(154533048,plain,
rr(i2003_11_14_17_20_21603,y0_nn_6(i2003_11_14_17_20_21603)),
inference(resolution,[status(thm)],[149081032,149179480]),
[] ).
cnf(154784712,plain,
( ~ rr(i2003_11_14_17_20_21603,C)
| $equal(C,y0_nn_6(i2003_11_14_17_20_21603)) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[149179480,149121224,154533048]),
[] ).
fof(cc_substitution_1,plain,
! [B,A] :
( ~ $equal(B,A)
| ~ cc(A)
| cc(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS097+1.tptp',unknown),
[] ).
cnf(148786112,plain,
( ~ $equal(B,A)
| ~ cc(A)
| cc(B) ),
inference(rewrite,[status(thm)],[cc_substitution_1]),
[] ).
fof(axiom_6,plain,
! [A] :
( ~ cd(A)
| ~ cc(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS097+1.tptp',unknown),
[] ).
cnf(149195136,plain,
( ~ cd(A)
| ~ cc(A) ),
inference(rewrite,[status(thm)],[axiom_6]),
[] ).
cnf(149132568,plain,
( cd(y_nn_3(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(154518520,plain,
cd(y_nn_3(i2003_11_14_17_20_21603)),
inference(resolution,[status(thm)],[149132568,149179480]),
[] ).
cnf(154631920,plain,
~ cc(y_nn_3(i2003_11_14_17_20_21603)),
inference(resolution,[status(thm)],[149195136,154518520]),
[] ).
cnf(154833320,plain,
( ~ $equal(y_nn_3(i2003_11_14_17_20_21603),A)
| ~ cc(A) ),
inference(resolution,[status(thm)],[148786112,154631920]),
[] ).
fof(axiom_3,plain,
! [A] :
( ( ~ ca(A)
| cd(A)
| cc(A) )
& ( ~ cc(A)
| ca(A) )
& ( ~ cd(A)
| ca(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS097+1.tptp',unknown),
[] ).
cnf(149169848,plain,
( ~ ca(A)
| cd(A)
| cc(A) ),
inference(rewrite,[status(thm)],[axiom_3]),
[] ).
cnf(155958664,plain,
( ~ $equal(y_nn_3(i2003_11_14_17_20_21603),A)
| ~ ca(A)
| cd(A) ),
inference(resolution,[status(thm)],[154833320,149169848]),
[] ).
fof(ca_substitution_1,plain,
! [B,A] :
( ~ $equal(B,A)
| ~ ca(A)
| ca(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS097+1.tptp',unknown),
[] ).
cnf(148770416,plain,
( ~ $equal(B,A)
| ~ ca(A)
| ca(B) ),
inference(rewrite,[status(thm)],[ca_substitution_1]),
[] ).
cnf(149149408,plain,
( ~ cd(A)
| ca(A) ),
inference(rewrite,[status(thm)],[axiom_3]),
[] ).
cnf(154601944,plain,
ca(y_nn_3(i2003_11_14_17_20_21603)),
inference(resolution,[status(thm)],[149149408,154518520]),
[] ).
cnf(154737120,plain,
( ~ $equal(A,y_nn_3(i2003_11_14_17_20_21603))
| ca(A) ),
inference(resolution,[status(thm)],[148770416,154601944]),
[] ).
cnf(157304024,plain,
( ~ $equal(y_nn_3(i2003_11_14_17_20_21603),A)
| cd(A) ),
inference(resolution,[status(thm)],[155958664,154737120]),
[] ).
cnf(160801960,plain,
cd(y0_nn_6(i2003_11_14_17_20_21603)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[154547424,154784712,157304024]),
[] ).
cnf(149111536,plain,
( rr(A,y_nn_2(A,D,E))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(154593408,plain,
rr(i2003_11_14_17_20_21603,y_nn_2(i2003_11_14_17_20_21603,C,D)),
inference(resolution,[status(thm)],[149111536,149179480]),
[] ).
fof(cd_substitution_1,plain,
! [B,A] :
( ~ $equal(B,A)
| ~ cd(A)
| cd(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS097+1.tptp',unknown),
[] ).
cnf(148793560,plain,
( ~ $equal(B,A)
| ~ cd(A)
| cd(B) ),
inference(rewrite,[status(thm)],[cd_substitution_1]),
[] ).
cnf(149100840,plain,
( cc(y_nn_2(A,D,E))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(154562632,plain,
cc(y_nn_2(i2003_11_14_17_20_21603,C,D)),
inference(resolution,[status(thm)],[149100840,149179480]),
[] ).
cnf(155625904,plain,
~ cd(y_nn_2(i2003_11_14_17_20_21603,C,D)),
inference(resolution,[status(thm)],[154562632,149195136]),
[] ).
cnf(156022216,plain,
( ~ $equal(y_nn_2(i2003_11_14_17_20_21603,D,E),A)
| ~ cd(A) ),
inference(resolution,[status(thm)],[148793560,155625904]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[160801960,154593408,154784712,156022216]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(axiom_2,plain,(((rr(A,y_nn_3(A))|~cunsatisfiable(A))&(cd(y_nn_3(A))|~cunsatisfiable(A))&(~rr(A,D)|~rr(A,E)|$equal(E,D)|~cunsatisfiable(A))&(rr(A,y_nn_2(A,D,E))|~cunsatisfiable(A))&(cc(y_nn_2(A,D,E))|~cunsatisfiable(A))&(rr(A,y0_nn_6(A))|~cunsatisfiable(A))&(rr(A,y1(A,D,E,G,H))|~rr(A,K)|~cc(K)|~rr(A,H)|~cd(H)|~rr(A,G)|cunsatisfiable(A))&(~$equal(y1(A,D,E,G,H),y0(A,D,E,G,H))|~rr(A,K)|~cc(K)|~rr(A,H)|~cd(H)|~rr(A,G)|cunsatisfiable(A))&(rr(A,y0(A,D,E,G,H))|~rr(A,K)|~cc(K)|~rr(A,H)|~cd(H)|~rr(A,G)|cunsatisfiable(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS097+1.tptp',unknown),[]).
%
% cnf(149139120,plain,(rr(A,y_nn_3(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% fof(axiom_4,plain,(cunsatisfiable(i2003_11_14_17_20_21603)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS097+1.tptp',unknown),[]).
%
% cnf(149179480,plain,(cunsatisfiable(i2003_11_14_17_20_21603)),inference(rewrite,[status(thm)],[axiom_4]),[]).
%
% cnf(154547424,plain,(rr(i2003_11_14_17_20_21603,y_nn_3(i2003_11_14_17_20_21603))),inference(resolution,[status(thm)],[149139120,149179480]),[]).
%
% cnf(149121224,plain,(~rr(A,D)|~rr(A,E)|$equal(E,D)|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(149081032,plain,(rr(A,y0_nn_6(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(154533048,plain,(rr(i2003_11_14_17_20_21603,y0_nn_6(i2003_11_14_17_20_21603))),inference(resolution,[status(thm)],[149081032,149179480]),[]).
%
% cnf(154784712,plain,(~rr(i2003_11_14_17_20_21603,C)|$equal(C,y0_nn_6(i2003_11_14_17_20_21603))),inference(forward_subsumption_resolution__resolution,[status(thm)],[149179480,149121224,154533048]),[]).
%
% fof(cc_substitution_1,plain,(~$equal(B,A)|~cc(A)|cc(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS097+1.tptp',unknown),[]).
%
% cnf(148786112,plain,(~$equal(B,A)|~cc(A)|cc(B)),inference(rewrite,[status(thm)],[cc_substitution_1]),[]).
%
% fof(axiom_6,plain,(~cd(A)|~cc(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS097+1.tptp',unknown),[]).
%
% cnf(149195136,plain,(~cd(A)|~cc(A)),inference(rewrite,[status(thm)],[axiom_6]),[]).
%
% cnf(149132568,plain,(cd(y_nn_3(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(154518520,plain,(cd(y_nn_3(i2003_11_14_17_20_21603))),inference(resolution,[status(thm)],[149132568,149179480]),[]).
%
% cnf(154631920,plain,(~cc(y_nn_3(i2003_11_14_17_20_21603))),inference(resolution,[status(thm)],[149195136,154518520]),[]).
%
% cnf(154833320,plain,(~$equal(y_nn_3(i2003_11_14_17_20_21603),A)|~cc(A)),inference(resolution,[status(thm)],[148786112,154631920]),[]).
%
% fof(axiom_3,plain,(((~ca(A)|cd(A)|cc(A))&(~cc(A)|ca(A))&(~cd(A)|ca(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS097+1.tptp',unknown),[]).
%
% cnf(149169848,plain,(~ca(A)|cd(A)|cc(A)),inference(rewrite,[status(thm)],[axiom_3]),[]).
%
% cnf(155958664,plain,(~$equal(y_nn_3(i2003_11_14_17_20_21603),A)|~ca(A)|cd(A)),inference(resolution,[status(thm)],[154833320,149169848]),[]).
%
% fof(ca_substitution_1,plain,(~$equal(B,A)|~ca(A)|ca(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS097+1.tptp',unknown),[]).
%
% cnf(148770416,plain,(~$equal(B,A)|~ca(A)|ca(B)),inference(rewrite,[status(thm)],[ca_substitution_1]),[]).
%
% cnf(149149408,plain,(~cd(A)|ca(A)),inference(rewrite,[status(thm)],[axiom_3]),[]).
%
% cnf(154601944,plain,(ca(y_nn_3(i2003_11_14_17_20_21603))),inference(resolution,[status(thm)],[149149408,154518520]),[]).
%
% cnf(154737120,plain,(~$equal(A,y_nn_3(i2003_11_14_17_20_21603))|ca(A)),inference(resolution,[status(thm)],[148770416,154601944]),[]).
%
% cnf(157304024,plain,(~$equal(y_nn_3(i2003_11_14_17_20_21603),A)|cd(A)),inference(resolution,[status(thm)],[155958664,154737120]),[]).
%
% cnf(160801960,plain,(cd(y0_nn_6(i2003_11_14_17_20_21603))),inference(forward_subsumption_resolution__resolution,[status(thm)],[154547424,154784712,157304024]),[]).
%
% cnf(149111536,plain,(rr(A,y_nn_2(A,D,E))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(154593408,plain,(rr(i2003_11_14_17_20_21603,y_nn_2(i2003_11_14_17_20_21603,C,D))),inference(resolution,[status(thm)],[149111536,149179480]),[]).
%
% fof(cd_substitution_1,plain,(~$equal(B,A)|~cd(A)|cd(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS097+1.tptp',unknown),[]).
%
% cnf(148793560,plain,(~$equal(B,A)|~cd(A)|cd(B)),inference(rewrite,[status(thm)],[cd_substitution_1]),[]).
%
% cnf(149100840,plain,(cc(y_nn_2(A,D,E))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(154562632,plain,(cc(y_nn_2(i2003_11_14_17_20_21603,C,D))),inference(resolution,[status(thm)],[149100840,149179480]),[]).
%
% cnf(155625904,plain,(~cd(y_nn_2(i2003_11_14_17_20_21603,C,D))),inference(resolution,[status(thm)],[154562632,149195136]),[]).
%
% cnf(156022216,plain,(~$equal(y_nn_2(i2003_11_14_17_20_21603,D,E),A)|~cd(A)),inference(resolution,[status(thm)],[148793560,155625904]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[160801960,154593408,154784712,156022216]),[]).
%
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
%
%------------------------------------------------------------------------------