TSTP Solution File: KRS101+1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : KRS101+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:22 EDT 2009
% Result : Unsatisfiable 26.2s
% Output : Refutation 26.2s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 3
% Syntax : Number of formulae : 20 ( 9 unt; 0 def)
% Number of atoms : 124 ( 0 equ)
% Maximal formula atoms : 87 ( 6 avg)
% Number of connectives : 173 ( 69 ~; 89 |; 15 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 30 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 1 con; 0-5 aty)
% Number of variables : 71 ( 16 sgn 9 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(axiom_4,plain,
cunsatisfiable(i2003_11_14_17_20_36582),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS101+1.tptp',unknown),
[] ).
cnf(164811888,plain,
cunsatisfiable(i2003_11_14_17_20_36582),
inference(rewrite,[status(thm)],[axiom_4]),
[] ).
fof(axiom_2,plain,
! [A,C,D,E,B,M,N,O] :
( ( ~ rr(A,C)
| ~ rs(C,D)
| ~ rs(C,E)
| $equal(E,D)
| cc(C)
| ~ cunsatisfiable(A) )
& ( rr(A,y_nn_3(A,B,C,D,E))
| ~ cunsatisfiable(A) )
& ( rs(y_nn_3(A,B,C,D,E),z0_nn_7(A,B,C,D,E))
| ~ cunsatisfiable(A) )
& ( rs(y_nn_3(A,B,C,D,E),z1_nn_10(A,B,C,D,E))
| ~ cunsatisfiable(A) )
& ( ~ $equal(z1_nn_10(A,B,C,D,E),z0_nn_7(A,B,C,D,E))
| ~ cunsatisfiable(A) )
& ( ~ rr(A,B)
| cd(B)
| ~ cunsatisfiable(A) )
& ( rs(y_nn_1(A,B,C,D,E),z0_nn_6(A,B,C,D,E))
| ~ rr(A,M)
| ~ rs(M,N)
| ~ rs(M,O)
| $equal(O,N)
| ~ cd(y_nn_2(A,B,C,D,E))
| cunsatisfiable(A) )
& ( rs(y_nn_1(A,B,C,D,E),z1_nn_9(A,B,C,D,E))
| ~ rr(A,M)
| ~ rs(M,N)
| ~ rs(M,O)
| $equal(O,N)
| ~ cd(y_nn_2(A,B,C,D,E))
| cunsatisfiable(A) )
& ( ~ $equal(z1_nn_9(A,B,C,D,E),z0_nn_6(A,B,C,D,E))
| ~ rr(A,M)
| ~ rs(M,N)
| ~ rs(M,O)
| $equal(O,N)
| ~ cd(y_nn_2(A,B,C,D,E))
| cunsatisfiable(A) )
& ( ~ cc(y_nn_1(A,B,C,D,E))
| ~ rr(A,M)
| ~ rs(M,N)
| ~ rs(M,O)
| $equal(O,N)
| ~ cd(y_nn_2(A,B,C,D,E))
| cunsatisfiable(A) )
& ( rr(A,y_nn_1(A,B,C,D,E))
| ~ rr(A,M)
| ~ rs(M,N)
| ~ rs(M,O)
| $equal(O,N)
| ~ cd(y_nn_2(A,B,C,D,E))
| cunsatisfiable(A) )
& ( rs(y_nn_1(A,B,C,D,E),z0_nn_6(A,B,C,D,E))
| ~ rr(A,M)
| ~ rs(M,N)
| ~ rs(M,O)
| $equal(O,N)
| rr(A,y_nn_2(A,B,C,D,E))
| cunsatisfiable(A) )
& ( rs(y_nn_1(A,B,C,D,E),z1_nn_9(A,B,C,D,E))
| ~ rr(A,M)
| ~ rs(M,N)
| ~ rs(M,O)
| $equal(O,N)
| rr(A,y_nn_2(A,B,C,D,E))
| cunsatisfiable(A) )
& ( ~ $equal(z1_nn_9(A,B,C,D,E),z0_nn_6(A,B,C,D,E))
| ~ rr(A,M)
| ~ rs(M,N)
| ~ rs(M,O)
| $equal(O,N)
| rr(A,y_nn_2(A,B,C,D,E))
| cunsatisfiable(A) )
& ( ~ cc(y_nn_1(A,B,C,D,E))
| ~ rr(A,M)
| ~ rs(M,N)
| ~ rs(M,O)
| $equal(O,N)
| rr(A,y_nn_2(A,B,C,D,E))
| cunsatisfiable(A) )
& ( rr(A,y_nn_1(A,B,C,D,E))
| ~ rr(A,M)
| ~ rs(M,N)
| ~ rs(M,O)
| $equal(O,N)
| rr(A,y_nn_2(A,B,C,D,E))
| cunsatisfiable(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS101+1.tptp',unknown),
[] ).
cnf(164756392,plain,
( ~ rr(A,B)
| cd(B)
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(164784592,plain,
( rr(A,y_nn_3(A,B,C,D,E))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(170071416,plain,
rr(i2003_11_14_17_20_36582,y_nn_3(i2003_11_14_17_20_36582,A,B,C,D)),
inference(resolution,[status(thm)],[164784592,164811888]),
[] ).
cnf(170142520,plain,
cd(y_nn_3(i2003_11_14_17_20_36582,A,B,C,D)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[164811888,164756392,170071416]),
[] ).
cnf(164772880,plain,
( rs(y_nn_3(A,B,C,D,E),z1_nn_10(A,B,C,D,E))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(170089688,plain,
rs(y_nn_3(i2003_11_14_17_20_36582,A,B,C,D),z1_nn_10(i2003_11_14_17_20_36582,A,B,C,D)),
inference(resolution,[status(thm)],[164772880,164811888]),
[] ).
cnf(164800768,plain,
( ~ rr(A,C)
| ~ rs(C,D)
| ~ rs(C,E)
| $equal(E,D)
| cc(C)
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(170208376,plain,
( ~ rs(y_nn_3(i2003_11_14_17_20_36582,D,E,F,G),B)
| ~ rs(y_nn_3(i2003_11_14_17_20_36582,D,E,F,G),C)
| $equal(C,B)
| cc(y_nn_3(i2003_11_14_17_20_36582,D,E,F,G)) ),
inference(forward_subsumption_resolution__resolution,[status(thm)],[164811888,164800768,170071416]),
[] ).
cnf(164779072,plain,
( rs(y_nn_3(A,B,C,D,E),z0_nn_7(A,B,C,D,E))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(170102944,plain,
rs(y_nn_3(i2003_11_14_17_20_36582,A,B,C,D),z0_nn_7(i2003_11_14_17_20_36582,A,B,C,D)),
inference(resolution,[status(thm)],[164779072,164811888]),
[] ).
cnf(170327096,plain,
( ~ rs(y_nn_3(i2003_11_14_17_20_36582,C,D,E,F),B)
| $equal(B,z0_nn_7(i2003_11_14_17_20_36582,C,D,E,F))
| cc(y_nn_3(i2003_11_14_17_20_36582,C,D,E,F)) ),
inference(resolution,[status(thm)],[170208376,170102944]),
[] ).
cnf(164762696,plain,
( ~ $equal(z1_nn_10(A,B,C,D,E),z0_nn_7(A,B,C,D,E))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(170121552,plain,
~ $equal(z1_nn_10(i2003_11_14_17_20_36582,A,B,C,D),z0_nn_7(i2003_11_14_17_20_36582,A,B,C,D)),
inference(resolution,[status(thm)],[164762696,164811888]),
[] ).
cnf(206393464,plain,
cc(y_nn_3(i2003_11_14_17_20_36582,B,C,D,E)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[170089688,170327096,170121552]),
[] ).
fof(axiom_3,plain,
! [A] :
( ~ cc(A)
| ~ cd(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS101+1.tptp',unknown),
[] ).
cnf(164806912,plain,
( ~ cc(A)
| ~ cd(A) ),
inference(rewrite,[status(thm)],[axiom_3]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[170142520,206393464,164806912]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 26 seconds
% START OF PROOF SEQUENCE
% fof(axiom_4,plain,(cunsatisfiable(i2003_11_14_17_20_36582)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS101+1.tptp',unknown),[]).
%
% cnf(164811888,plain,(cunsatisfiable(i2003_11_14_17_20_36582)),inference(rewrite,[status(thm)],[axiom_4]),[]).
%
% fof(axiom_2,plain,(((~rr(A,C)|~rs(C,D)|~rs(C,E)|$equal(E,D)|cc(C)|~cunsatisfiable(A))&(rr(A,y_nn_3(A,B,C,D,E))|~cunsatisfiable(A))&(rs(y_nn_3(A,B,C,D,E),z0_nn_7(A,B,C,D,E))|~cunsatisfiable(A))&(rs(y_nn_3(A,B,C,D,E),z1_nn_10(A,B,C,D,E))|~cunsatisfiable(A))&(~$equal(z1_nn_10(A,B,C,D,E),z0_nn_7(A,B,C,D,E))|~cunsatisfiable(A))&(~rr(A,B)|cd(B)|~cunsatisfiable(A))&(rs(y_nn_1(A,B,C,D,E),z0_nn_6(A,B,C,D,E))|~rr(A,M)|~rs(M,N)|~rs(M,O)|$equal(O,N)|~cd(y_nn_2(A,B,C,D,E))|cunsatisfiable(A))&(rs(y_nn_1(A,B,C,D,E),z1_nn_9(A,B,C,D,E))|~rr(A,M)|~rs(M,N)|~rs(M,O)|$equal(O,N)|~cd(y_nn_2(A,B,C,D,E))|cunsatisfiable(A))&(~$equal(z1_nn_9(A,B,C,D,E),z0_nn_6(A,B,C,D,E))|~rr(A,M)|~rs(M,N)|~rs(M,O)|$equal(O,N)|~cd(y_nn_2(A,B,C,D,E))|cunsatisfiable(A))&(~cc(y_nn_1(A,B,C,D,E))|~rr(A,M)|~rs(M,N)|~rs(M,O)|$equal(O,N)|~cd(y_nn_2(A,B,C,D,E))|cunsatisfiable(A))&(rr(A,y_nn_1(A,B,C,D,E))|~rr(A,M)|~rs(M,N)|~rs(M,O)|$equal(O,N)|~cd(y_nn_2(A,B,C,D,E))|cunsatisfiable(A))&(rs(y_nn_1(A,B,C,D,E),z0_nn_6(A,B,C,D,E))|~rr(A,M)|~rs(M,N)|~rs(M,O)|$equal(O,N)|rr(A,y_nn_2(A,B,C,D,E))|cunsatisfiable(A))&(rs(y_nn_1(A,B,C,D,E),z1_nn_9(A,B,C,D,E))|~rr(A,M)|~rs(M,N)|~rs(M,O)|$equal(O,N)|rr(A,y_nn_2(A,B,C,D,E))|cunsatisfiable(A))&(~$equal(z1_nn_9(A,B,C,D,E),z0_nn_6(A,B,C,D,E))|~rr(A,M)|~rs(M,N)|~rs(M,O)|$equal(O,N)|rr(A,y_nn_2(A,B,C,D,E))|cunsatisfiable(A))&(~cc(y_nn_1(A,B,C,D,E))|~rr(A,M)|~rs(M,N)|~rs(M,O)|$equal(O,N)|rr(A,y_nn_2(A,B,C,D,E))|cunsatisfiable(A))&(rr(A,y_nn_1(A,B,C,D,E))|~rr(A,M)|~rs(M,N)|~rs(M,O)|$equal(O,N)|rr(A,y_nn_2(A,B,C,D,E))|cunsatisfiable(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS101+1.tptp',unknown),[]).
%
% cnf(164756392,plain,(~rr(A,B)|cd(B)|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(164784592,plain,(rr(A,y_nn_3(A,B,C,D,E))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(170071416,plain,(rr(i2003_11_14_17_20_36582,y_nn_3(i2003_11_14_17_20_36582,A,B,C,D))),inference(resolution,[status(thm)],[164784592,164811888]),[]).
%
% cnf(170142520,plain,(cd(y_nn_3(i2003_11_14_17_20_36582,A,B,C,D))),inference(forward_subsumption_resolution__resolution,[status(thm)],[164811888,164756392,170071416]),[]).
%
% cnf(164772880,plain,(rs(y_nn_3(A,B,C,D,E),z1_nn_10(A,B,C,D,E))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(170089688,plain,(rs(y_nn_3(i2003_11_14_17_20_36582,A,B,C,D),z1_nn_10(i2003_11_14_17_20_36582,A,B,C,D))),inference(resolution,[status(thm)],[164772880,164811888]),[]).
%
% cnf(164800768,plain,(~rr(A,C)|~rs(C,D)|~rs(C,E)|$equal(E,D)|cc(C)|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(170208376,plain,(~rs(y_nn_3(i2003_11_14_17_20_36582,D,E,F,G),B)|~rs(y_nn_3(i2003_11_14_17_20_36582,D,E,F,G),C)|$equal(C,B)|cc(y_nn_3(i2003_11_14_17_20_36582,D,E,F,G))),inference(forward_subsumption_resolution__resolution,[status(thm)],[164811888,164800768,170071416]),[]).
%
% cnf(164779072,plain,(rs(y_nn_3(A,B,C,D,E),z0_nn_7(A,B,C,D,E))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(170102944,plain,(rs(y_nn_3(i2003_11_14_17_20_36582,A,B,C,D),z0_nn_7(i2003_11_14_17_20_36582,A,B,C,D))),inference(resolution,[status(thm)],[164779072,164811888]),[]).
%
% cnf(170327096,plain,(~rs(y_nn_3(i2003_11_14_17_20_36582,C,D,E,F),B)|$equal(B,z0_nn_7(i2003_11_14_17_20_36582,C,D,E,F))|cc(y_nn_3(i2003_11_14_17_20_36582,C,D,E,F))),inference(resolution,[status(thm)],[170208376,170102944]),[]).
%
% cnf(164762696,plain,(~$equal(z1_nn_10(A,B,C,D,E),z0_nn_7(A,B,C,D,E))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(170121552,plain,(~$equal(z1_nn_10(i2003_11_14_17_20_36582,A,B,C,D),z0_nn_7(i2003_11_14_17_20_36582,A,B,C,D))),inference(resolution,[status(thm)],[164762696,164811888]),[]).
%
% cnf(206393464,plain,(cc(y_nn_3(i2003_11_14_17_20_36582,B,C,D,E))),inference(forward_subsumption_resolution__resolution,[status(thm)],[170089688,170327096,170121552]),[]).
%
% fof(axiom_3,plain,(~cc(A)|~cd(A)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS101+1.tptp',unknown),[]).
%
% cnf(164806912,plain,(~cc(A)|~cd(A)),inference(rewrite,[status(thm)],[axiom_3]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[170142520,206393464,164806912]),[]).
%
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
%
%------------------------------------------------------------------------------