↑ Up

SInE---0.4.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : ALG175+1 : TPTP v5.0.0. Released v2.7.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : Source/sine.py -e eprover -t %d %s

% Computer : art11.cs.miami.edu
% Model    : i686 i686
% CPU      : Intel(R) Pentium(R) 4 CPU 3.00GHz @ 3000MHz
% Memory   : 2006MB
% OS       : Linux 2.6.31.5-127.fc12.i686.PAE
% CPULimit : 300s
% DateTime : Sat Dec 25 04:17:09 EST 2010

% Result   : Theorem 0.25s
% Output   : CNFRefutation 0.25s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   23 (  17 unt;   0 def)
%            Number of atoms       :  205 ( 203 equ)
%            Maximal formula atoms :   50 (   8 avg)
%            Number of connectives :  196 (  14   ~;   0   |; 182   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   52 (   9 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   5 con; 0-2 aty)
%            Number of variables   :    0 (   0 sgn   0   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(2,axiom,
    ( op(op(e0,e0),op(e0,e0)) = e0
    & op(op(e1,e0),op(e0,e1)) = e0
    & op(op(e2,e0),op(e0,e2)) = e0
    & op(op(e3,e0),op(e0,e3)) = e0
    & op(op(e4,e0),op(e0,e4)) = e0
    & op(op(e0,e1),op(e1,e0)) = e1
    & op(op(e1,e1),op(e1,e1)) = e1
    & op(op(e2,e1),op(e1,e2)) = e1
    & op(op(e3,e1),op(e1,e3)) = e1
    & op(op(e4,e1),op(e1,e4)) = e1
    & op(op(e0,e2),op(e2,e0)) = e2
    & op(op(e1,e2),op(e2,e1)) = e2
    & op(op(e2,e2),op(e2,e2)) = e2
    & op(op(e3,e2),op(e2,e3)) = e2
    & op(op(e4,e2),op(e2,e4)) = e2
    & op(op(e0,e3),op(e3,e0)) = e3
    & op(op(e1,e3),op(e3,e1)) = e3
    & op(op(e2,e3),op(e3,e2)) = e3
    & op(op(e3,e3),op(e3,e3)) = e3
    & op(op(e4,e3),op(e3,e4)) = e3
    & op(op(e0,e4),op(e4,e0)) = e4
    & op(op(e1,e4),op(e4,e1)) = e4
    & op(op(e2,e4),op(e4,e2)) = e4
    & op(op(e3,e4),op(e4,e3)) = e4
    & op(op(e4,e4),op(e4,e4)) = e4 ),
    file('/tmp/tmpeM0ASX/sel_ALG175+1.p_1',ax3) ).

fof(4,axiom,
    ( e0 = op(op(e3,e1),e3)
    & e2 = op(e3,op(op(e3,e1),e3))
    & e4 = op(e3,e1) ),
    file('/tmp/tmpeM0ASX/sel_ALG175+1.p_1',ax6) ).

fof(6,axiom,
    ( e0 != e1
    & e0 != e2
    & e0 != e3
    & e0 != e4
    & e1 != e2
    & e1 != e3
    & e1 != e4
    & e2 != e3
    & e2 != e4
    & e3 != e4 ),
    file('/tmp/tmpeM0ASX/sel_ALG175+1.p_1',ax5) ).

fof(7,conjecture,
    ~ ( op(e0,op(e0,e0)) = e0
      & op(e0,op(e0,e1)) = e1
      & op(e0,op(e0,e2)) = e2
      & op(e0,op(e0,e3)) = e3
      & op(e0,op(e0,e4)) = e4
      & op(e1,op(e1,e0)) = e0
      & op(e1,op(e1,e1)) = e1
      & op(e1,op(e1,e2)) = e2
      & op(e1,op(e1,e3)) = e3
      & op(e1,op(e1,e4)) = e4
      & op(e2,op(e2,e0)) = e0
      & op(e2,op(e2,e1)) = e1
      & op(e2,op(e2,e2)) = e2
      & op(e2,op(e2,e3)) = e3
      & op(e2,op(e2,e4)) = e4
      & op(e3,op(e3,e0)) = e0
      & op(e3,op(e3,e1)) = e1
      & op(e3,op(e3,e2)) = e2
      & op(e3,op(e3,e3)) = e3
      & op(e3,op(e3,e4)) = e4
      & op(e4,op(e4,e0)) = e0
      & op(e4,op(e4,e1)) = e1
      & op(e4,op(e4,e2)) = e2
      & op(e4,op(e4,e3)) = e3
      & op(e4,op(e4,e4)) = e4
      & op(op(e0,e0),e0) = e0
      & op(op(e0,e1),e1) = e0
      & op(op(e0,e2),e2) = e0
      & op(op(e0,e3),e3) = e0
      & op(op(e0,e4),e4) = e0
      & op(op(e1,e0),e0) = e1
      & op(op(e1,e1),e1) = e1
      & op(op(e1,e2),e2) = e1
      & op(op(e1,e3),e3) = e1
      & op(op(e1,e4),e4) = e1
      & op(op(e2,e0),e0) = e2
      & op(op(e2,e1),e1) = e2
      & op(op(e2,e2),e2) = e2
      & op(op(e2,e3),e3) = e2
      & op(op(e2,e4),e4) = e2
      & op(op(e3,e0),e0) = e3
      & op(op(e3,e1),e1) = e3
      & op(op(e3,e2),e2) = e3
      & op(op(e3,e3),e3) = e3
      & op(op(e3,e4),e4) = e3
      & op(op(e4,e0),e0) = e4
      & op(op(e4,e1),e1) = e4
      & op(op(e4,e2),e2) = e4
      & op(op(e4,e3),e3) = e4
      & op(op(e4,e4),e4) = e4 ),
    file('/tmp/tmpeM0ASX/sel_ALG175+1.p_1',co1) ).

fof(8,negated_conjecture,
    ~ ~ ( op(e0,op(e0,e0)) = e0
        & op(e0,op(e0,e1)) = e1
        & op(e0,op(e0,e2)) = e2
        & op(e0,op(e0,e3)) = e3
        & op(e0,op(e0,e4)) = e4
        & op(e1,op(e1,e0)) = e0
        & op(e1,op(e1,e1)) = e1
        & op(e1,op(e1,e2)) = e2
        & op(e1,op(e1,e3)) = e3
        & op(e1,op(e1,e4)) = e4
        & op(e2,op(e2,e0)) = e0
        & op(e2,op(e2,e1)) = e1
        & op(e2,op(e2,e2)) = e2
        & op(e2,op(e2,e3)) = e3
        & op(e2,op(e2,e4)) = e4
        & op(e3,op(e3,e0)) = e0
        & op(e3,op(e3,e1)) = e1
        & op(e3,op(e3,e2)) = e2
        & op(e3,op(e3,e3)) = e3
        & op(e3,op(e3,e4)) = e4
        & op(e4,op(e4,e0)) = e0
        & op(e4,op(e4,e1)) = e1
        & op(e4,op(e4,e2)) = e2
        & op(e4,op(e4,e3)) = e3
        & op(e4,op(e4,e4)) = e4
        & op(op(e0,e0),e0) = e0
        & op(op(e0,e1),e1) = e0
        & op(op(e0,e2),e2) = e0
        & op(op(e0,e3),e3) = e0
        & op(op(e0,e4),e4) = e0
        & op(op(e1,e0),e0) = e1
        & op(op(e1,e1),e1) = e1
        & op(op(e1,e2),e2) = e1
        & op(op(e1,e3),e3) = e1
        & op(op(e1,e4),e4) = e1
        & op(op(e2,e0),e0) = e2
        & op(op(e2,e1),e1) = e2
        & op(op(e2,e2),e2) = e2
        & op(op(e2,e3),e3) = e2
        & op(op(e2,e4),e4) = e2
        & op(op(e3,e0),e0) = e3
        & op(op(e3,e1),e1) = e3
        & op(op(e3,e2),e2) = e3
        & op(op(e3,e3),e3) = e3
        & op(op(e3,e4),e4) = e3
        & op(op(e4,e0),e0) = e4
        & op(op(e4,e1),e1) = e4
        & op(op(e4,e2),e2) = e4
        & op(op(e4,e3),e3) = e4
        & op(op(e4,e4),e4) = e4 ),
    inference(assume_negation,[status(cth)],[7]) ).

cnf(62,plain,
    op(op(e1,e4),op(e4,e1)) = e4,
    inference(split_conjunct,[status(thm)],[2]) ).

cnf(109,plain,
    e4 = op(e3,e1),
    inference(split_conjunct,[status(thm)],[4]) ).

cnf(111,plain,
    e0 = op(op(e3,e1),e3),
    inference(split_conjunct,[status(thm)],[4]) ).

cnf(219,plain,
    e0 != e3,
    inference(split_conjunct,[status(thm)],[6]) ).

fof(222,negated_conjecture,
    ( op(e0,op(e0,e0)) = e0
    & op(e0,op(e0,e1)) = e1
    & op(e0,op(e0,e2)) = e2
    & op(e0,op(e0,e3)) = e3
    & op(e0,op(e0,e4)) = e4
    & op(e1,op(e1,e0)) = e0
    & op(e1,op(e1,e1)) = e1
    & op(e1,op(e1,e2)) = e2
    & op(e1,op(e1,e3)) = e3
    & op(e1,op(e1,e4)) = e4
    & op(e2,op(e2,e0)) = e0
    & op(e2,op(e2,e1)) = e1
    & op(e2,op(e2,e2)) = e2
    & op(e2,op(e2,e3)) = e3
    & op(e2,op(e2,e4)) = e4
    & op(e3,op(e3,e0)) = e0
    & op(e3,op(e3,e1)) = e1
    & op(e3,op(e3,e2)) = e2
    & op(e3,op(e3,e3)) = e3
    & op(e3,op(e3,e4)) = e4
    & op(e4,op(e4,e0)) = e0
    & op(e4,op(e4,e1)) = e1
    & op(e4,op(e4,e2)) = e2
    & op(e4,op(e4,e3)) = e3
    & op(e4,op(e4,e4)) = e4
    & op(op(e0,e0),e0) = e0
    & op(op(e0,e1),e1) = e0
    & op(op(e0,e2),e2) = e0
    & op(op(e0,e3),e3) = e0
    & op(op(e0,e4),e4) = e0
    & op(op(e1,e0),e0) = e1
    & op(op(e1,e1),e1) = e1
    & op(op(e1,e2),e2) = e1
    & op(op(e1,e3),e3) = e1
    & op(op(e1,e4),e4) = e1
    & op(op(e2,e0),e0) = e2
    & op(op(e2,e1),e1) = e2
    & op(op(e2,e2),e2) = e2
    & op(op(e2,e3),e3) = e2
    & op(op(e2,e4),e4) = e2
    & op(op(e3,e0),e0) = e3
    & op(op(e3,e1),e1) = e3
    & op(op(e3,e2),e2) = e3
    & op(op(e3,e3),e3) = e3
    & op(op(e3,e4),e4) = e3
    & op(op(e4,e0),e0) = e4
    & op(op(e4,e1),e1) = e4
    & op(op(e4,e2),e2) = e4
    & op(op(e4,e3),e3) = e4
    & op(op(e4,e4),e4) = e4 ),
    inference(fof_nnf,[status(thm)],[8]) ).

cnf(228,negated_conjecture,
    op(op(e3,e4),e4) = e3,
    inference(split_conjunct,[status(thm)],[222]) ).

cnf(229,negated_conjecture,
    op(op(e3,e3),e3) = e3,
    inference(split_conjunct,[status(thm)],[222]) ).

cnf(231,negated_conjecture,
    op(op(e3,e1),e1) = e3,
    inference(split_conjunct,[status(thm)],[222]) ).

cnf(256,negated_conjecture,
    op(e3,op(e3,e1)) = e1,
    inference(split_conjunct,[status(thm)],[222]) ).

cnf(273,negated_conjecture,
    op(e3,e4) = e1,
    inference(rw,[status(thm)],[256,109,theory(equality)]) ).

cnf(275,negated_conjecture,
    op(e4,e1) = e3,
    inference(rw,[status(thm)],[231,109,theory(equality)]) ).

cnf(277,plain,
    op(e4,e3) = e0,
    inference(rw,[status(thm)],[111,109,theory(equality)]) ).

cnf(279,negated_conjecture,
    op(e1,e4) = e3,
    inference(rw,[status(thm)],[228,273,theory(equality)]) ).

cnf(298,plain,
    op(e3,e3) = e4,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[62,279,theory(equality)]),275,theory(equality)]) ).

cnf(299,negated_conjecture,
    op(e4,e3) = e3,
    inference(rw,[status(thm)],[229,298,theory(equality)]) ).

cnf(300,negated_conjecture,
    e0 = e3,
    inference(rw,[status(thm)],[299,277,theory(equality)]) ).

cnf(301,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[300,219,theory(equality)]) ).

cnf(302,negated_conjecture,
    $false,
    301,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% /home/graph/tptp/Systems/SInE---0.4/Source/sine.py:10: DeprecationWarning: the sets module is deprecated
%   from sets import Set
% % SZS status Started for /home/graph/tptp/TPTP/Problems/ALG/ALG175+1.p
% --creating new selector for []
% -running prover on /tmp/tmpeM0ASX/sel_ALG175+1.p_1 with time limit 29
% -prover status Theorem
% Problem ALG175+1.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/ALG/ALG175+1.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/ALG/ALG175+1.p
% Solved 1 out of 1.
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% See solution above
% # SZS output end CNFRefutation
% 
%------------------------------------------------------------------------------