TSTP Solution File: KRS070+1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : KRS070+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:26:03 EDT 2009
% Result : Unsatisfiable 0.0s
% Output : Refutation 0.0s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 6
% Syntax : Number of formulae : 29 ( 12 unt; 0 def)
% Number of atoms : 81 ( 0 equ)
% Maximal formula atoms : 30 ( 2 avg)
% Number of connectives : 100 ( 48 ~; 45 |; 7 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 18 ( 3 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 8 ( 6 usr; 1 prp; 0-2 aty)
% Number of functors : 4 ( 4 usr; 1 con; 0-3 aty)
% Number of variables : 41 ( 9 sgn 13 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(cc2_substitution_1,plain,
! [B,A] :
( ~ $equal(B,A)
| ~ cc2(A)
| cc2(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS070+1.tptp',unknown),
[] ).
cnf(162667616,plain,
( ~ $equal(B,A)
| ~ cc2(A)
| cc2(B) ),
inference(rewrite,[status(thm)],[cc2_substitution_1]),
[] ).
fof(axiom_2,plain,
! [A,C,E,G] :
( ( ~ rrx3(A,C)
| ~ cc2(C)
| ~ cc1(C)
| ~ cunsatisfiable(A) )
& ( rrx3(A,y_nn_3(A,C))
| ~ cunsatisfiable(A) )
& ( cc1(y_nn_3(A,C))
| ~ cunsatisfiable(A) )
& ( rrx4(A,y_nn_5(A))
| ~ cunsatisfiable(A) )
& ( cc2(y_nn_5(A))
| ~ cunsatisfiable(A) )
& ( rrx3(A,y_nn_1(A,C,E))
| ~ rrx3(A,G)
| ~ cc1(G)
| ~ rrx4(A,E)
| ~ cc2(E)
| cunsatisfiable(A) )
& ( cc2(y_nn_1(A,C,E))
| ~ rrx3(A,G)
| ~ cc1(G)
| ~ rrx4(A,E)
| ~ cc2(E)
| cunsatisfiable(A) )
& ( cc1(y_nn_1(A,C,E))
| ~ rrx3(A,G)
| ~ cc1(G)
| ~ rrx4(A,E)
| ~ cc2(E)
| cunsatisfiable(A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS070+1.tptp',unknown),
[] ).
cnf(163005272,plain,
( rrx3(A,y_nn_3(A,C))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
fof(axiom_8,plain,
cunsatisfiable(i2003_11_14_17_18_32242),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS070+1.tptp',unknown),
[] ).
cnf(163073880,plain,
cunsatisfiable(i2003_11_14_17_18_32242),
inference(rewrite,[status(thm)],[axiom_8]),
[] ).
cnf(168428760,plain,
rrx3(i2003_11_14_17_18_32242,y_nn_3(i2003_11_14_17_18_32242,B)),
inference(resolution,[status(thm)],[163005272,163073880]),
[] ).
cnf(163019816,plain,
( ~ rrx3(A,C)
| ~ cc2(C)
| ~ cc1(C)
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(162994632,plain,
( cc1(y_nn_3(A,C))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(168418208,plain,
cc1(y_nn_3(i2003_11_14_17_18_32242,B)),
inference(resolution,[status(thm)],[162994632,163073880]),
[] ).
cnf(168687368,plain,
( ~ rrx3(A,y_nn_3(i2003_11_14_17_18_32242,D))
| ~ cc2(y_nn_3(i2003_11_14_17_18_32242,D))
| ~ cunsatisfiable(A) ),
inference(resolution,[status(thm)],[163019816,168418208]),
[] ).
cnf(168693696,plain,
~ cc2(y_nn_3(i2003_11_14_17_18_32242,C)),
inference(forward_subsumption_resolution__resolution,[status(thm)],[168428760,168687368,163073880]),
[] ).
cnf(168811800,plain,
( ~ $equal(y_nn_3(i2003_11_14_17_18_32242,D),A)
| ~ cc2(A) ),
inference(resolution,[status(thm)],[162667616,168693696]),
[] ).
cnf(162969336,plain,
( cc2(y_nn_5(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(168388592,plain,
cc2(y_nn_5(i2003_11_14_17_18_32242)),
inference(resolution,[status(thm)],[162969336,163073880]),
[] ).
cnf(168833952,plain,
~ $equal(y_nn_3(i2003_11_14_17_18_32242,C),y_nn_5(i2003_11_14_17_18_32242)),
inference(resolution,[status(thm)],[168811800,168388592]),
[] ).
fof(axiom_3,plain,
! [A,B,C] :
( ~ rrx(A,B)
| ~ rrx(A,C)
| $equal(C,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS070+1.tptp',unknown),
[] ).
cnf(163028504,plain,
( ~ rrx(A,B)
| ~ rrx(A,C)
| $equal(C,B) ),
inference(rewrite,[status(thm)],[axiom_3]),
[] ).
fof(axiom_16,plain,
! [A,B] :
( ~ rrx4(A,B)
| rrx(A,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS070+1.tptp',unknown),
[] ).
cnf(163125320,plain,
( ~ rrx4(A,B)
| rrx(A,B) ),
inference(rewrite,[status(thm)],[axiom_16]),
[] ).
cnf(162976688,plain,
( rrx4(A,y_nn_5(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(168399872,plain,
rrx4(i2003_11_14_17_18_32242,y_nn_5(i2003_11_14_17_18_32242)),
inference(resolution,[status(thm)],[162976688,163073880]),
[] ).
cnf(168597960,plain,
rrx(i2003_11_14_17_18_32242,y_nn_5(i2003_11_14_17_18_32242)),
inference(resolution,[status(thm)],[163125320,168399872]),
[] ).
cnf(168749528,plain,
( ~ rrx(i2003_11_14_17_18_32242,A)
| $equal(A,y_nn_5(i2003_11_14_17_18_32242)) ),
inference(resolution,[status(thm)],[163028504,168597960]),
[] ).
fof(axiom_9,plain,
! [A,B] :
( ~ rrx3(A,B)
| rrx(A,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS070+1.tptp',unknown),
[] ).
cnf(163079272,plain,
( ~ rrx3(A,B)
| rrx(A,B) ),
inference(rewrite,[status(thm)],[axiom_9]),
[] ).
cnf(168761464,plain,
rrx(i2003_11_14_17_18_32242,y_nn_3(i2003_11_14_17_18_32242,B)),
inference(resolution,[status(thm)],[163079272,168428760]),
[] ).
cnf(168841968,plain,
$equal(y_nn_3(i2003_11_14_17_18_32242,B),y_nn_5(i2003_11_14_17_18_32242)),
inference(resolution,[status(thm)],[168749528,168761464]),
[] ).
cnf(contradiction,plain,
$false,
inference(resolution,[status(thm)],[168833952,168841968]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(cc2_substitution_1,plain,(~$equal(B,A)|~cc2(A)|cc2(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS070+1.tptp',unknown),[]).
%
% cnf(162667616,plain,(~$equal(B,A)|~cc2(A)|cc2(B)),inference(rewrite,[status(thm)],[cc2_substitution_1]),[]).
%
% fof(axiom_2,plain,(((~rrx3(A,C)|~cc2(C)|~cc1(C)|~cunsatisfiable(A))&(rrx3(A,y_nn_3(A,C))|~cunsatisfiable(A))&(cc1(y_nn_3(A,C))|~cunsatisfiable(A))&(rrx4(A,y_nn_5(A))|~cunsatisfiable(A))&(cc2(y_nn_5(A))|~cunsatisfiable(A))&(rrx3(A,y_nn_1(A,C,E))|~rrx3(A,G)|~cc1(G)|~rrx4(A,E)|~cc2(E)|cunsatisfiable(A))&(cc2(y_nn_1(A,C,E))|~rrx3(A,G)|~cc1(G)|~rrx4(A,E)|~cc2(E)|cunsatisfiable(A))&(cc1(y_nn_1(A,C,E))|~rrx3(A,G)|~cc1(G)|~rrx4(A,E)|~cc2(E)|cunsatisfiable(A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS070+1.tptp',unknown),[]).
%
% cnf(163005272,plain,(rrx3(A,y_nn_3(A,C))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% fof(axiom_8,plain,(cunsatisfiable(i2003_11_14_17_18_32242)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS070+1.tptp',unknown),[]).
%
% cnf(163073880,plain,(cunsatisfiable(i2003_11_14_17_18_32242)),inference(rewrite,[status(thm)],[axiom_8]),[]).
%
% cnf(168428760,plain,(rrx3(i2003_11_14_17_18_32242,y_nn_3(i2003_11_14_17_18_32242,B))),inference(resolution,[status(thm)],[163005272,163073880]),[]).
%
% cnf(163019816,plain,(~rrx3(A,C)|~cc2(C)|~cc1(C)|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(162994632,plain,(cc1(y_nn_3(A,C))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(168418208,plain,(cc1(y_nn_3(i2003_11_14_17_18_32242,B))),inference(resolution,[status(thm)],[162994632,163073880]),[]).
%
% cnf(168687368,plain,(~rrx3(A,y_nn_3(i2003_11_14_17_18_32242,D))|~cc2(y_nn_3(i2003_11_14_17_18_32242,D))|~cunsatisfiable(A)),inference(resolution,[status(thm)],[163019816,168418208]),[]).
%
% cnf(168693696,plain,(~cc2(y_nn_3(i2003_11_14_17_18_32242,C))),inference(forward_subsumption_resolution__resolution,[status(thm)],[168428760,168687368,163073880]),[]).
%
% cnf(168811800,plain,(~$equal(y_nn_3(i2003_11_14_17_18_32242,D),A)|~cc2(A)),inference(resolution,[status(thm)],[162667616,168693696]),[]).
%
% cnf(162969336,plain,(cc2(y_nn_5(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(168388592,plain,(cc2(y_nn_5(i2003_11_14_17_18_32242))),inference(resolution,[status(thm)],[162969336,163073880]),[]).
%
% cnf(168833952,plain,(~$equal(y_nn_3(i2003_11_14_17_18_32242,C),y_nn_5(i2003_11_14_17_18_32242))),inference(resolution,[status(thm)],[168811800,168388592]),[]).
%
% fof(axiom_3,plain,(~rrx(A,B)|~rrx(A,C)|$equal(C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS070+1.tptp',unknown),[]).
%
% cnf(163028504,plain,(~rrx(A,B)|~rrx(A,C)|$equal(C,B)),inference(rewrite,[status(thm)],[axiom_3]),[]).
%
% fof(axiom_16,plain,(~rrx4(A,B)|rrx(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS070+1.tptp',unknown),[]).
%
% cnf(163125320,plain,(~rrx4(A,B)|rrx(A,B)),inference(rewrite,[status(thm)],[axiom_16]),[]).
%
% cnf(162976688,plain,(rrx4(A,y_nn_5(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(168399872,plain,(rrx4(i2003_11_14_17_18_32242,y_nn_5(i2003_11_14_17_18_32242))),inference(resolution,[status(thm)],[162976688,163073880]),[]).
%
% cnf(168597960,plain,(rrx(i2003_11_14_17_18_32242,y_nn_5(i2003_11_14_17_18_32242))),inference(resolution,[status(thm)],[163125320,168399872]),[]).
%
% cnf(168749528,plain,(~rrx(i2003_11_14_17_18_32242,A)|$equal(A,y_nn_5(i2003_11_14_17_18_32242))),inference(resolution,[status(thm)],[163028504,168597960]),[]).
%
% fof(axiom_9,plain,(~rrx3(A,B)|rrx(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS070+1.tptp',unknown),[]).
%
% cnf(163079272,plain,(~rrx3(A,B)|rrx(A,B)),inference(rewrite,[status(thm)],[axiom_9]),[]).
%
% cnf(168761464,plain,(rrx(i2003_11_14_17_18_32242,y_nn_3(i2003_11_14_17_18_32242,B))),inference(resolution,[status(thm)],[163079272,168428760]),[]).
%
% cnf(168841968,plain,($equal(y_nn_3(i2003_11_14_17_18_32242,B),y_nn_5(i2003_11_14_17_18_32242))),inference(resolution,[status(thm)],[168749528,168761464]),[]).
%
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[168833952,168841968]),[]).
%
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
%
%------------------------------------------------------------------------------