↑ Up

Faust---1.0.UNS-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Faust---1.0
% Problem  : KRS069+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:00 EDT 2009

% Result   : Unsatisfiable 0.0s
% Output   : Refutation 0.0s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   36 (  14 unt;   0 def)
%            Number of atoms       :   83 (   0 equ)
%            Maximal formula atoms :   19 (   2 avg)
%            Number of connectives :   91 (  44   ~;  41   |;   6   &)
%                                         (   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-1 aty)
%            Number of variables   :   43 (   0 sgn  19   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Faust---1.0 format not known, defaulting to TPTP
fof(axiom_4,plain,
    ! [A,B,C] :
      ( ~ rf2(A,B)
      | ~ rf2(A,C)
      | $equal(C,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS069+1.tptp',unknown),
    [] ).

cnf(144258584,plain,
    ( ~ rf2(A,B)
    | ~ rf2(A,C)
    | $equal(C,B) ),
    inference(rewrite,[status(thm)],[axiom_4]),
    [] ).

fof(axiom_8,plain,
    ! [A,B] :
      ( ~ rf3(A,B)
      | rf2(A,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS069+1.tptp',unknown),
    [] ).

cnf(144281272,plain,
    ( ~ rf3(A,B)
    | rf2(A,B) ),
    inference(rewrite,[status(thm)],[axiom_8]),
    [] ).

fof(rf3_substitution_2,plain,
    ! [B,A,C] :
      ( ~ $equal(B,A)
      | ~ rf3(C,A)
      | rf3(C,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS069+1.tptp',unknown),
    [] ).

cnf(144121168,plain,
    ( ~ $equal(B,A)
    | ~ rf3(C,A)
    | rf3(C,B) ),
    inference(rewrite,[status(thm)],[rf3_substitution_2]),
    [] ).

fof(axiom_3,plain,
    ! [A,B,C] :
      ( ~ rf1(A,B)
      | ~ rf1(A,C)
      | $equal(C,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS069+1.tptp',unknown),
    [] ).

cnf(144246256,plain,
    ( ~ rf1(A,B)
    | ~ rf1(A,C)
    | $equal(C,B) ),
    inference(rewrite,[status(thm)],[axiom_3]),
    [] ).

fof(axiom_2,plain,
    ! [A,E,F,G] :
      ( ( rf2(A,y_nn_4(A))
        | ~ cunsatisfiable(A) )
      & ( ~ cp1(y_nn_4(A))
        | ~ cunsatisfiable(A) )
      & ( rf3(A,y_nn_3(A))
        | ~ cunsatisfiable(A) )
      & ( cp2(y_nn_3(A))
        | ~ cunsatisfiable(A) )
      & ( rf1(A,y_nn_5(A))
        | ~ cunsatisfiable(A) )
      & ( cp1(y_nn_5(A))
        | ~ cunsatisfiable(A) )
      & ( cunsatisfiable(A)
        | ~ rf1(A,E)
        | ~ cp1(E)
        | ~ rf2(A,F)
        | cp1(F)
        | ~ rf3(A,G)
        | ~ cp2(G) ) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS069+1.tptp',unknown),
    [] ).

cnf(144206832,plain,
    ( rf1(A,y_nn_5(A))
    | ~ cunsatisfiable(A) ),
    inference(rewrite,[status(thm)],[axiom_2]),
    [] ).

fof(axiom_6,plain,
    cunsatisfiable(i2003_11_14_17_18_2750),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS069+1.tptp',unknown),
    [] ).

cnf(144270808,plain,
    cunsatisfiable(i2003_11_14_17_18_2750),
    inference(rewrite,[status(thm)],[axiom_6]),
    [] ).

cnf(149512928,plain,
    rf1(i2003_11_14_17_18_2750,y_nn_5(i2003_11_14_17_18_2750)),
    inference(resolution,[status(thm)],[144206832,144270808]),
    [] ).

cnf(149680496,plain,
    ( ~ rf1(i2003_11_14_17_18_2750,A)
    | $equal(y_nn_5(i2003_11_14_17_18_2750),A) ),
    inference(resolution,[status(thm)],[144246256,149512928]),
    [] ).

fof(axiom_7,plain,
    ! [A,B] :
      ( ~ rf3(A,B)
      | rf1(A,B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS069+1.tptp',unknown),
    [] ).

cnf(144276192,plain,
    ( ~ rf3(A,B)
    | rf1(A,B) ),
    inference(rewrite,[status(thm)],[axiom_7]),
    [] ).

cnf(144224536,plain,
    ( rf3(A,y_nn_3(A))
    | ~ cunsatisfiable(A) ),
    inference(rewrite,[status(thm)],[axiom_2]),
    [] ).

cnf(149526856,plain,
    rf3(i2003_11_14_17_18_2750,y_nn_3(i2003_11_14_17_18_2750)),
    inference(resolution,[status(thm)],[144224536,144270808]),
    [] ).

cnf(149689008,plain,
    rf1(i2003_11_14_17_18_2750,y_nn_3(i2003_11_14_17_18_2750)),
    inference(resolution,[status(thm)],[144276192,149526856]),
    [] ).

cnf(149820768,plain,
    $equal(y_nn_5(i2003_11_14_17_18_2750),y_nn_3(i2003_11_14_17_18_2750)),
    inference(resolution,[status(thm)],[149680496,149689008]),
    [] ).

cnf(149973728,plain,
    ( ~ rf3(A,y_nn_3(i2003_11_14_17_18_2750))
    | rf3(A,y_nn_5(i2003_11_14_17_18_2750)) ),
    inference(resolution,[status(thm)],[144121168,149820768]),
    [] ).

cnf(149981368,plain,
    rf3(i2003_11_14_17_18_2750,y_nn_5(i2003_11_14_17_18_2750)),
    inference(resolution,[status(thm)],[149973728,149526856]),
    [] ).

cnf(150005704,plain,
    rf2(i2003_11_14_17_18_2750,y_nn_5(i2003_11_14_17_18_2750)),
    inference(resolution,[status(thm)],[144281272,149981368]),
    [] ).

cnf(150028256,plain,
    ( ~ rf2(i2003_11_14_17_18_2750,A)
    | $equal(A,y_nn_5(i2003_11_14_17_18_2750)) ),
    inference(resolution,[status(thm)],[144258584,150005704]),
    [] ).

cnf(144237800,plain,
    ( rf2(A,y_nn_4(A))
    | ~ cunsatisfiable(A) ),
    inference(rewrite,[status(thm)],[axiom_2]),
    [] ).

cnf(149552944,plain,
    rf2(i2003_11_14_17_18_2750,y_nn_4(i2003_11_14_17_18_2750)),
    inference(resolution,[status(thm)],[144237800,144270808]),
    [] ).

cnf(150036288,plain,
    $equal(y_nn_4(i2003_11_14_17_18_2750),y_nn_5(i2003_11_14_17_18_2750)),
    inference(resolution,[status(thm)],[150028256,149552944]),
    [] ).

fof(cp1_substitution_1,plain,
    ! [B,A] :
      ( ~ $equal(B,A)
      | ~ cp1(A)
      | cp1(B) ),
    file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS069+1.tptp',unknown),
    [] ).

cnf(144073568,plain,
    ( ~ $equal(B,A)
    | ~ cp1(A)
    | cp1(B) ),
    inference(rewrite,[status(thm)],[cp1_substitution_1]),
    [] ).

cnf(144199992,plain,
    ( cp1(y_nn_5(A))
    | ~ cunsatisfiable(A) ),
    inference(rewrite,[status(thm)],[axiom_2]),
    [] ).

cnf(149489696,plain,
    cp1(y_nn_5(i2003_11_14_17_18_2750)),
    inference(resolution,[status(thm)],[144199992,144270808]),
    [] ).

cnf(149588632,plain,
    ( ~ $equal(A,y_nn_5(i2003_11_14_17_18_2750))
    | cp1(A) ),
    inference(resolution,[status(thm)],[144073568,149489696]),
    [] ).

cnf(144231280,plain,
    ( ~ cp1(y_nn_4(A))
    | ~ cunsatisfiable(A) ),
    inference(rewrite,[status(thm)],[axiom_2]),
    [] ).

cnf(149543264,plain,
    ~ cp1(y_nn_4(i2003_11_14_17_18_2750)),
    inference(resolution,[status(thm)],[144231280,144270808]),
    [] ).

cnf(149758384,plain,
    ~ $equal(y_nn_4(i2003_11_14_17_18_2750),y_nn_5(i2003_11_14_17_18_2750)),
    inference(resolution,[status(thm)],[149588632,149543264]),
    [] ).

cnf(contradiction,plain,
    $false,
    inference(resolution,[status(thm)],[150036288,149758384]),
    [] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Proof found in: 0 seconds
% START OF PROOF SEQUENCE
% fof(axiom_4,plain,(~rf2(A,B)|~rf2(A,C)|$equal(C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS069+1.tptp',unknown),[]).
% 
% cnf(144258584,plain,(~rf2(A,B)|~rf2(A,C)|$equal(C,B)),inference(rewrite,[status(thm)],[axiom_4]),[]).
% 
% fof(axiom_8,plain,(~rf3(A,B)|rf2(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS069+1.tptp',unknown),[]).
% 
% cnf(144281272,plain,(~rf3(A,B)|rf2(A,B)),inference(rewrite,[status(thm)],[axiom_8]),[]).
% 
% fof(rf3_substitution_2,plain,(~$equal(B,A)|~rf3(C,A)|rf3(C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS069+1.tptp',unknown),[]).
% 
% cnf(144121168,plain,(~$equal(B,A)|~rf3(C,A)|rf3(C,B)),inference(rewrite,[status(thm)],[rf3_substitution_2]),[]).
% 
% fof(axiom_3,plain,(~rf1(A,B)|~rf1(A,C)|$equal(C,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS069+1.tptp',unknown),[]).
% 
% cnf(144246256,plain,(~rf1(A,B)|~rf1(A,C)|$equal(C,B)),inference(rewrite,[status(thm)],[axiom_3]),[]).
% 
% fof(axiom_2,plain,(((rf2(A,y_nn_4(A))|~cunsatisfiable(A))&(~cp1(y_nn_4(A))|~cunsatisfiable(A))&(rf3(A,y_nn_3(A))|~cunsatisfiable(A))&(cp2(y_nn_3(A))|~cunsatisfiable(A))&(rf1(A,y_nn_5(A))|~cunsatisfiable(A))&(cp1(y_nn_5(A))|~cunsatisfiable(A))&(cunsatisfiable(A)|~rf1(A,E)|~cp1(E)|~rf2(A,F)|cp1(F)|~rf3(A,G)|~cp2(G)))),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS069+1.tptp',unknown),[]).
% 
% cnf(144206832,plain,(rf1(A,y_nn_5(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
% 
% fof(axiom_6,plain,(cunsatisfiable(i2003_11_14_17_18_2750)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS069+1.tptp',unknown),[]).
% 
% cnf(144270808,plain,(cunsatisfiable(i2003_11_14_17_18_2750)),inference(rewrite,[status(thm)],[axiom_6]),[]).
% 
% cnf(149512928,plain,(rf1(i2003_11_14_17_18_2750,y_nn_5(i2003_11_14_17_18_2750))),inference(resolution,[status(thm)],[144206832,144270808]),[]).
% 
% cnf(149680496,plain,(~rf1(i2003_11_14_17_18_2750,A)|$equal(y_nn_5(i2003_11_14_17_18_2750),A)),inference(resolution,[status(thm)],[144246256,149512928]),[]).
% 
% fof(axiom_7,plain,(~rf3(A,B)|rf1(A,B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS069+1.tptp',unknown),[]).
% 
% cnf(144276192,plain,(~rf3(A,B)|rf1(A,B)),inference(rewrite,[status(thm)],[axiom_7]),[]).
% 
% cnf(144224536,plain,(rf3(A,y_nn_3(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
% 
% cnf(149526856,plain,(rf3(i2003_11_14_17_18_2750,y_nn_3(i2003_11_14_17_18_2750))),inference(resolution,[status(thm)],[144224536,144270808]),[]).
% 
% cnf(149689008,plain,(rf1(i2003_11_14_17_18_2750,y_nn_3(i2003_11_14_17_18_2750))),inference(resolution,[status(thm)],[144276192,149526856]),[]).
% 
% cnf(149820768,plain,($equal(y_nn_5(i2003_11_14_17_18_2750),y_nn_3(i2003_11_14_17_18_2750))),inference(resolution,[status(thm)],[149680496,149689008]),[]).
% 
% cnf(149973728,plain,(~rf3(A,y_nn_3(i2003_11_14_17_18_2750))|rf3(A,y_nn_5(i2003_11_14_17_18_2750))),inference(resolution,[status(thm)],[144121168,149820768]),[]).
% 
% cnf(149981368,plain,(rf3(i2003_11_14_17_18_2750,y_nn_5(i2003_11_14_17_18_2750))),inference(resolution,[status(thm)],[149973728,149526856]),[]).
% 
% cnf(150005704,plain,(rf2(i2003_11_14_17_18_2750,y_nn_5(i2003_11_14_17_18_2750))),inference(resolution,[status(thm)],[144281272,149981368]),[]).
% 
% cnf(150028256,plain,(~rf2(i2003_11_14_17_18_2750,A)|$equal(A,y_nn_5(i2003_11_14_17_18_2750))),inference(resolution,[status(thm)],[144258584,150005704]),[]).
% 
% cnf(144237800,plain,(rf2(A,y_nn_4(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
% 
% cnf(149552944,plain,(rf2(i2003_11_14_17_18_2750,y_nn_4(i2003_11_14_17_18_2750))),inference(resolution,[status(thm)],[144237800,144270808]),[]).
% 
% cnf(150036288,plain,($equal(y_nn_4(i2003_11_14_17_18_2750),y_nn_5(i2003_11_14_17_18_2750))),inference(resolution,[status(thm)],[150028256,149552944]),[]).
% 
% fof(cp1_substitution_1,plain,(~$equal(B,A)|~cp1(A)|cp1(B)),file('/home/graph/tptp/TSTP/PreparedTPTP/tptp---none/KRS/KRS069+1.tptp',unknown),[]).
% 
% cnf(144073568,plain,(~$equal(B,A)|~cp1(A)|cp1(B)),inference(rewrite,[status(thm)],[cp1_substitution_1]),[]).
% 
% cnf(144199992,plain,(cp1(y_nn_5(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
% 
% cnf(149489696,plain,(cp1(y_nn_5(i2003_11_14_17_18_2750))),inference(resolution,[status(thm)],[144199992,144270808]),[]).
% 
% cnf(149588632,plain,(~$equal(A,y_nn_5(i2003_11_14_17_18_2750))|cp1(A)),inference(resolution,[status(thm)],[144073568,149489696]),[]).
% 
% cnf(144231280,plain,(~cp1(y_nn_4(A))|~cunsatisfiable(A)),inference(rewrite,[status(thm)],[axiom_2]),[]).
% 
% cnf(149543264,plain,(~cp1(y_nn_4(i2003_11_14_17_18_2750))),inference(resolution,[status(thm)],[144231280,144270808]),[]).
% 
% cnf(149758384,plain,(~$equal(y_nn_4(i2003_11_14_17_18_2750),y_nn_5(i2003_11_14_17_18_2750))),inference(resolution,[status(thm)],[149588632,149543264]),[]).
% 
% cnf(contradiction,plain,$false,inference(resolution,[status(thm)],[150036288,149758384]),[]).
% 
% END OF PROOF SEQUENCE
% faust: ../JJParser/Signature.c:39: void FreeSignatureList(SymbolNodeType**): Assertion `(*Symbols)->NumberOfUses == 0' failed.
% 
%------------------------------------------------------------------------------