TSTP Solution File: KRS086+1 by Faust---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Faust---1.0
% Problem : KRS086+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:41 EDT 2009
% Result : Unsatisfiable 0.1s
% Output : Refutation 0.1s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 7
% Syntax : Number of formulae : 31 ( 12 unt; 0 def)
% Number of atoms : 73 ( 0 equ)
% Maximal formula atoms : 16 ( 2 avg)
% Number of connectives : 84 ( 42 ~; 35 |; 7 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 16 ( 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-1 aty)
% Number of variables : 35 ( 1 sgn 15 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(axiom_3,plain,
! [A,B,C] :
( ~ cowlthing(A)
| ~ rf(A,B)
| ~ rf(A,C)
| $equal(C,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS086+1.tptp',unknown),
[] ).
fof(axiom_0,plain,
! [A] :
( cowlthing(A)
& ~ cowlnothing(A) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS086+1.tptp',unknown),
[] ).
cnf(173581232,plain,
cowlthing(A),
inference(rewrite,[status(thm)],[axiom_0]),
[] ).
cnf(173657208,plain,
( ~ rf(A,B)
| ~ rf(A,C)
| $equal(C,B) ),
inference(rewrite__forward_subsumption_resolution,[status(thm)],[axiom_3,173581232]),
[] ).
fof(cp1_substitution_1,plain,
! [B,A] :
( ~ $equal(B,A)
| ~ cp1(A)
| cp1(B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS086+1.tptp',unknown),
[] ).
cnf(173490512,plain,
( ~ $equal(B,A)
| ~ cp1(A)
| cp1(B) ),
inference(rewrite,[status(thm)],[cp1_substitution_1]),
[] ).
fof(axiom_2,plain,
! [A,E,F,G] :
( ( rinvf(y_nn_1(A),z_nn_2(A))
| ~ cunsatisfiable(A) )
& ( rf(z_nn_2(A),w_nn_3(A))
| ~ cunsatisfiable(A) )
& ( ~ cp1(w_nn_3(A))
| ~ cunsatisfiable(A) )
& ( cp1(y_nn_1(A))
| ~ cunsatisfiable(A) )
& ( rf(A,y_nn_1(A))
| ~ cunsatisfiable(A) )
& ( cunsatisfiable(A)
| ~ rf(A,E)
| ~ rinvf(E,F)
| ~ rf(F,G)
| cp1(G)
| ~ cp1(E) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS086+1.tptp',unknown),
[] ).
cnf(173632544,plain,
( ~ cp1(w_nn_3(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
fof(axiom_7,plain,
cunsatisfiable(i2003_11_14_17_19_42328),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS086+1.tptp',unknown),
[] ).
cnf(173699016,plain,
cunsatisfiable(i2003_11_14_17_19_42328),
inference(rewrite,[status(thm)],[axiom_7]),
[] ).
cnf(178934960,plain,
~ cp1(w_nn_3(i2003_11_14_17_19_42328)),
inference(resolution,[status(thm)],[173632544,173699016]),
[] ).
cnf(179095624,plain,
( ~ $equal(w_nn_3(i2003_11_14_17_19_42328),A)
| ~ cp1(A) ),
inference(resolution,[status(thm)],[173490512,178934960]),
[] ).
cnf(173625736,plain,
( cp1(y_nn_1(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(178903600,plain,
cp1(y_nn_1(i2003_11_14_17_19_42328)),
inference(resolution,[status(thm)],[173625736,173699016]),
[] ).
cnf(179109456,plain,
~ $equal(w_nn_3(i2003_11_14_17_19_42328),y_nn_1(i2003_11_14_17_19_42328)),
inference(resolution,[status(thm)],[179095624,178903600]),
[] ).
cnf(179248040,plain,
( ~ rf(A,y_nn_1(i2003_11_14_17_19_42328))
| ~ rf(A,w_nn_3(i2003_11_14_17_19_42328)) ),
inference(resolution,[status(thm)],[173657208,179109456]),
[] ).
cnf(173642368,plain,
( rf(z_nn_2(A),w_nn_3(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(178948768,plain,
rf(z_nn_2(i2003_11_14_17_19_42328),w_nn_3(i2003_11_14_17_19_42328)),
inference(resolution,[status(thm)],[173642368,173699016]),
[] ).
cnf(179262032,plain,
~ rf(z_nn_2(i2003_11_14_17_19_42328),y_nn_1(i2003_11_14_17_19_42328)),
inference(resolution,[status(thm)],[179248040,178948768]),
[] ).
cnf(173618896,plain,
( rf(A,y_nn_1(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(178918488,plain,
rf(i2003_11_14_17_19_42328,y_nn_1(i2003_11_14_17_19_42328)),
inference(resolution,[status(thm)],[173618896,173699016]),
[] ).
cnf(179073296,plain,
( ~ rf(i2003_11_14_17_19_42328,A)
| $equal(y_nn_1(i2003_11_14_17_19_42328),A) ),
inference(resolution,[status(thm)],[173657208,178918488]),
[] ).
fof(rf_substitution_2,plain,
! [B,A,C] :
( ~ $equal(B,A)
| ~ rf(C,A)
| rf(C,B) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS086+1.tptp',unknown),
[] ).
cnf(173506192,plain,
( ~ $equal(B,A)
| ~ rf(C,A)
| rf(C,B) ),
inference(rewrite,[status(thm)],[rf_substitution_2]),
[] ).
cnf(173648600,plain,
( rinvf(y_nn_1(A),z_nn_2(A))
| ~ cunsatisfiable(A) ),
inference(rewrite,[status(thm)],[axiom_2]),
[] ).
cnf(178963056,plain,
rinvf(y_nn_1(i2003_11_14_17_19_42328),z_nn_2(i2003_11_14_17_19_42328)),
inference(resolution,[status(thm)],[173648600,173699016]),
[] ).
fof(axiom_4,plain,
! [A,B] :
( ( ~ rinvf(A,B)
| rf(B,A) )
& ( rinvf(A,B)
| ~ rf(B,A) ) ),
file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS086+1.tptp',unknown),
[] ).
cnf(173669808,plain,
( ~ rinvf(A,B)
| rf(B,A) ),
inference(rewrite,[status(thm)],[axiom_4]),
[] ).
cnf(179337416,plain,
rf(z_nn_2(i2003_11_14_17_19_42328),y_nn_1(i2003_11_14_17_19_42328)),
inference(resolution,[status(thm)],[178963056,173669808]),
[] ).
cnf(179899632,plain,
( ~ $equal(A,y_nn_1(i2003_11_14_17_19_42328))
| rf(z_nn_2(i2003_11_14_17_19_42328),A) ),
inference(resolution,[status(thm)],[173506192,179337416]),
[] ).
cnf(contradiction,plain,
$false,
inference(forward_subsumption_resolution__resolution,[status(thm)],[179262032,178918488,179073296,179899632]),
[] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(axiom_3,plain,(~cowlthing(A)|~rf(A,B)|~rf(A,C)|$equal(C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS086+1.tptp',unknown),[]).
%
% fof(axiom_0,plain,((cowlthing(A)&~cowlnothing(A))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS086+1.tptp',unknown),[]).
%
% cnf(173581232,plain,(cowlthing(A)),inference(rewrite,[status(thm)],[axiom_0]),[]).
%
% cnf(173657208,plain,(~rf(A,B)|~rf(A,C)|$equal(C,B)),inference(rewrite__forward_subsumption_resolution,[status(thm)],[axiom_3,173581232]),[]).
%
% fof(cp1_substitution_1,plain,(~$equal(B,A)|~cp1(A)|cp1(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS086+1.tptp',unknown),[]).
%
% cnf(173490512,plain,(~$equal(B,A)|~cp1(A)|cp1(B)),inference(rewrite,[status(thm)],[cp1_substitution_1]),[]).
%
% fof(axiom_2,plain,(((rinvf(y_nn_1(A),z_nn_2(A))|~cunsatisfiable(A))&(rf(z_nn_2(A),w_nn_3(A))|~cunsatisfiable(A))&(~cp1(w_nn_3(A))|~cunsatisfiable(A))&(cp1(y_nn_1(A))|~cunsatisfiable(A))&(rf(A,y_nn_1(A))|~cunsatisfiable(A))&(cunsatisfiable(A)|~rf(A,E)|~rinvf(E,F)|~rf(F,G)|cp1(G)|~cp1(E)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS086+1.tptp',unknown),[]).
%
% cnf(173632544,plain,(~cp1(w_nn_3(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% fof(axiom_7,plain,(cunsatisfiable(i2003_11_14_17_19_42328)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS086+1.tptp',unknown),[]).
%
% cnf(173699016,plain,(cunsatisfiable(i2003_11_14_17_19_42328)),inference(rewrite,[status(thm)],[axiom_7]),[]).
%
% cnf(178934960,plain,(~cp1(w_nn_3(i2003_11_14_17_19_42328))),inference(resolution,[status(thm)],[173632544,173699016]),[]).
%
% cnf(179095624,plain,(~$equal(w_nn_3(i2003_11_14_17_19_42328),A)|~cp1(A)),inference(resolution,[status(thm)],[173490512,178934960]),[]).
%
% cnf(173625736,plain,(cp1(y_nn_1(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(178903600,plain,(cp1(y_nn_1(i2003_11_14_17_19_42328))),inference(resolution,[status(thm)],[173625736,173699016]),[]).
%
% cnf(179109456,plain,(~$equal(w_nn_3(i2003_11_14_17_19_42328),y_nn_1(i2003_11_14_17_19_42328))),inference(resolution,[status(thm)],[179095624,178903600]),[]).
%
% cnf(179248040,plain,(~rf(A,y_nn_1(i2003_11_14_17_19_42328))|~rf(A,w_nn_3(i2003_11_14_17_19_42328))),inference(resolution,[status(thm)],[173657208,179109456]),[]).
%
% cnf(173642368,plain,(rf(z_nn_2(A),w_nn_3(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(178948768,plain,(rf(z_nn_2(i2003_11_14_17_19_42328),w_nn_3(i2003_11_14_17_19_42328))),inference(resolution,[status(thm)],[173642368,173699016]),[]).
%
% cnf(179262032,plain,(~rf(z_nn_2(i2003_11_14_17_19_42328),y_nn_1(i2003_11_14_17_19_42328))),inference(resolution,[status(thm)],[179248040,178948768]),[]).
%
% cnf(173618896,plain,(rf(A,y_nn_1(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(178918488,plain,(rf(i2003_11_14_17_19_42328,y_nn_1(i2003_11_14_17_19_42328))),inference(resolution,[status(thm)],[173618896,173699016]),[]).
%
% cnf(179073296,plain,(~rf(i2003_11_14_17_19_42328,A)|$equal(y_nn_1(i2003_11_14_17_19_42328),A)),inference(resolution,[status(thm)],[173657208,178918488]),[]).
%
% fof(rf_substitution_2,plain,(~$equal(B,A)|~rf(C,A)|rf(C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS086+1.tptp',unknown),[]).
%
% cnf(173506192,plain,(~$equal(B,A)|~rf(C,A)|rf(C,B)),inference(rewrite,[status(thm)],[rf_substitution_2]),[]).
%
% cnf(173648600,plain,(rinvf(y_nn_1(A),z_nn_2(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
%
% cnf(178963056,plain,(rinvf(y_nn_1(i2003_11_14_17_19_42328),z_nn_2(i2003_11_14_17_19_42328))),inference(resolution,[status(thm)],[173648600,173699016]),[]).
%
% fof(axiom_4,plain,(((~rinvf(A,B)|rf(B,A))&(rinvf(A,B)|~rf(B,A)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS086+1.tptp',unknown),[]).
%
% cnf(173669808,plain,(~rinvf(A,B)|rf(B,A)),inference(rewrite,[status(thm)],[axiom_4]),[]).
%
% cnf(179337416,plain,(rf(z_nn_2(i2003_11_14_17_19_42328),y_nn_1(i2003_11_14_17_19_42328))),inference(resolution,[status(thm)],[178963056,173669808]),[]).
%
% cnf(179899632,plain,(~$equal(A,y_nn_1(i2003_11_14_17_19_42328))|rf(z_nn_2(i2003_11_14_17_19_42328),A)),inference(resolution,[status(thm)],[173506192,179337416]),[]).
%
% cnf(contradiction,plain,$false,inference(forward_subsumption_resolution__resolution,[status(thm)],[179262032,178918488,179073296,179899632]),[]).
%
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
%
%------------------------------------------------------------------------------