TSTP Solution File: GEO258+3 by SInE---0.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : GEO258+3 : TPTP v5.0.0. Released v4.0.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 09:14:57 EST 2010

% Result   : Theorem 0.21s
% Output   : CNFRefutation 0.21s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :    2
% Syntax   : Number of formulae    :   34 (  10 unt;   0 def)
%            Number of atoms       :   99 (   0 equ)
%            Maximal formula atoms :   18 (   2 avg)
%            Number of connectives :  105 (  40   ~;  44   |;  18   &)
%                                         (   1 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   4 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    3 (   2 usr;   1 prp; 0-4 aty)
%            Number of functors    :    4 (   4 usr;   4 con; 0-0 aty)
%            Number of variables   :   56 (   2 sgn  24   !;   8   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(1,axiom,
    ! [X1,X2,X3,X4] :
      ( between_on_line(X1,X2,X3,X4)
    <=> ( ( before_on_line(X1,X2,X3)
          & before_on_line(X1,X3,X4) )
        | ( before_on_line(X1,X4,X3)
          & before_on_line(X1,X3,X2) ) ) ),
    file('/tmp/tmpWg8qMw/sel_GEO258+3.p_1',a9_defns) ).

fof(2,conjecture,
    ! [X1,X2,X3,X4] :
      ( between_on_line(X1,X2,X3,X4)
     => between_on_line(X1,X4,X3,X2) ),
    file('/tmp/tmpWg8qMw/sel_GEO258+3.p_1',con) ).

fof(3,negated_conjecture,
    ~ ! [X1,X2,X3,X4] :
        ( between_on_line(X1,X2,X3,X4)
       => between_on_line(X1,X4,X3,X2) ),
    inference(assume_negation,[status(cth)],[2]) ).

fof(4,plain,
    ! [X1,X2,X3,X4] :
      ( ( ~ between_on_line(X1,X2,X3,X4)
        | ( before_on_line(X1,X2,X3)
          & before_on_line(X1,X3,X4) )
        | ( before_on_line(X1,X4,X3)
          & before_on_line(X1,X3,X2) ) )
      & ( ( ( ~ before_on_line(X1,X2,X3)
            | ~ before_on_line(X1,X3,X4) )
          & ( ~ before_on_line(X1,X4,X3)
            | ~ before_on_line(X1,X3,X2) ) )
        | between_on_line(X1,X2,X3,X4) ) ),
    inference(fof_nnf,[status(thm)],[1]) ).

fof(5,plain,
    ! [X5,X6,X7,X8] :
      ( ( ~ between_on_line(X5,X6,X7,X8)
        | ( before_on_line(X5,X6,X7)
          & before_on_line(X5,X7,X8) )
        | ( before_on_line(X5,X8,X7)
          & before_on_line(X5,X7,X6) ) )
      & ( ( ( ~ before_on_line(X5,X6,X7)
            | ~ before_on_line(X5,X7,X8) )
          & ( ~ before_on_line(X5,X8,X7)
            | ~ before_on_line(X5,X7,X6) ) )
        | between_on_line(X5,X6,X7,X8) ) ),
    inference(variable_rename,[status(thm)],[4]) ).

fof(6,plain,
    ! [X5,X6,X7,X8] :
      ( ( before_on_line(X5,X8,X7)
        | before_on_line(X5,X6,X7)
        | ~ between_on_line(X5,X6,X7,X8) )
      & ( before_on_line(X5,X7,X6)
        | before_on_line(X5,X6,X7)
        | ~ between_on_line(X5,X6,X7,X8) )
      & ( before_on_line(X5,X8,X7)
        | before_on_line(X5,X7,X8)
        | ~ between_on_line(X5,X6,X7,X8) )
      & ( before_on_line(X5,X7,X6)
        | before_on_line(X5,X7,X8)
        | ~ between_on_line(X5,X6,X7,X8) )
      & ( ~ before_on_line(X5,X6,X7)
        | ~ before_on_line(X5,X7,X8)
        | between_on_line(X5,X6,X7,X8) )
      & ( ~ before_on_line(X5,X8,X7)
        | ~ before_on_line(X5,X7,X6)
        | between_on_line(X5,X6,X7,X8) ) ),
    inference(distribute,[status(thm)],[5]) ).

cnf(7,plain,
    ( between_on_line(X1,X2,X3,X4)
    | ~ before_on_line(X1,X3,X2)
    | ~ before_on_line(X1,X4,X3) ),
    inference(split_conjunct,[status(thm)],[6]) ).

cnf(8,plain,
    ( between_on_line(X1,X2,X3,X4)
    | ~ before_on_line(X1,X3,X4)
    | ~ before_on_line(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[6]) ).

cnf(9,plain,
    ( before_on_line(X1,X3,X4)
    | before_on_line(X1,X3,X2)
    | ~ between_on_line(X1,X2,X3,X4) ),
    inference(split_conjunct,[status(thm)],[6]) ).

cnf(10,plain,
    ( before_on_line(X1,X3,X4)
    | before_on_line(X1,X4,X3)
    | ~ between_on_line(X1,X2,X3,X4) ),
    inference(split_conjunct,[status(thm)],[6]) ).

cnf(11,plain,
    ( before_on_line(X1,X2,X3)
    | before_on_line(X1,X3,X2)
    | ~ between_on_line(X1,X2,X3,X4) ),
    inference(split_conjunct,[status(thm)],[6]) ).

cnf(12,plain,
    ( before_on_line(X1,X2,X3)
    | before_on_line(X1,X4,X3)
    | ~ between_on_line(X1,X2,X3,X4) ),
    inference(split_conjunct,[status(thm)],[6]) ).

fof(13,negated_conjecture,
    ? [X1,X2,X3,X4] :
      ( between_on_line(X1,X2,X3,X4)
      & ~ between_on_line(X1,X4,X3,X2) ),
    inference(fof_nnf,[status(thm)],[3]) ).

fof(14,negated_conjecture,
    ? [X5,X6,X7,X8] :
      ( between_on_line(X5,X6,X7,X8)
      & ~ between_on_line(X5,X8,X7,X6) ),
    inference(variable_rename,[status(thm)],[13]) ).

fof(15,negated_conjecture,
    ( between_on_line(esk1_0,esk2_0,esk3_0,esk4_0)
    & ~ between_on_line(esk1_0,esk4_0,esk3_0,esk2_0) ),
    inference(skolemize,[status(esa)],[14]) ).

cnf(16,negated_conjecture,
    ~ between_on_line(esk1_0,esk4_0,esk3_0,esk2_0),
    inference(split_conjunct,[status(thm)],[15]) ).

cnf(17,negated_conjecture,
    between_on_line(esk1_0,esk2_0,esk3_0,esk4_0),
    inference(split_conjunct,[status(thm)],[15]) ).

cnf(18,negated_conjecture,
    ( ~ before_on_line(esk1_0,esk2_0,esk3_0)
    | ~ before_on_line(esk1_0,esk3_0,esk4_0) ),
    inference(spm,[status(thm)],[16,7,theory(equality)]) ).

cnf(19,negated_conjecture,
    ( ~ before_on_line(esk1_0,esk3_0,esk2_0)
    | ~ before_on_line(esk1_0,esk4_0,esk3_0) ),
    inference(spm,[status(thm)],[16,8,theory(equality)]) ).

cnf(20,negated_conjecture,
    ( before_on_line(esk1_0,esk3_0,esk4_0)
    | before_on_line(esk1_0,esk4_0,esk3_0) ),
    inference(spm,[status(thm)],[10,17,theory(equality)]) ).

cnf(23,negated_conjecture,
    ( before_on_line(esk1_0,esk2_0,esk3_0)
    | before_on_line(esk1_0,esk4_0,esk3_0) ),
    inference(spm,[status(thm)],[12,17,theory(equality)]) ).

cnf(26,negated_conjecture,
    ( before_on_line(esk1_0,esk3_0,esk2_0)
    | before_on_line(esk1_0,esk3_0,esk4_0) ),
    inference(spm,[status(thm)],[9,17,theory(equality)]) ).

cnf(29,negated_conjecture,
    ( before_on_line(esk1_0,esk2_0,esk3_0)
    | before_on_line(esk1_0,esk3_0,esk2_0) ),
    inference(spm,[status(thm)],[11,17,theory(equality)]) ).

cnf(32,negated_conjecture,
    ( before_on_line(esk1_0,esk3_0,esk4_0)
    | ~ before_on_line(esk1_0,esk3_0,esk2_0) ),
    inference(spm,[status(thm)],[19,20,theory(equality)]) ).

cnf(35,negated_conjecture,
    before_on_line(esk1_0,esk3_0,esk4_0),
    inference(csr,[status(thm)],[26,32]) ).

cnf(38,negated_conjecture,
    ( ~ before_on_line(esk1_0,esk2_0,esk3_0)
    | $false ),
    inference(rw,[status(thm)],[18,35,theory(equality)]) ).

cnf(39,negated_conjecture,
    ~ before_on_line(esk1_0,esk2_0,esk3_0),
    inference(cn,[status(thm)],[38,theory(equality)]) ).

cnf(41,negated_conjecture,
    before_on_line(esk1_0,esk4_0,esk3_0),
    inference(sr,[status(thm)],[23,39,theory(equality)]) ).

cnf(42,negated_conjecture,
    before_on_line(esk1_0,esk3_0,esk2_0),
    inference(sr,[status(thm)],[29,39,theory(equality)]) ).

cnf(43,negated_conjecture,
    ( ~ before_on_line(esk1_0,esk3_0,esk2_0)
    | $false ),
    inference(rw,[status(thm)],[19,41,theory(equality)]) ).

cnf(44,negated_conjecture,
    ~ before_on_line(esk1_0,esk3_0,esk2_0),
    inference(cn,[status(thm)],[43,theory(equality)]) ).

cnf(47,negated_conjecture,
    $false,
    inference(rw,[status(thm)],[44,42,theory(equality)]) ).

cnf(48,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[47,theory(equality)]) ).

cnf(49,negated_conjecture,
    $false,
    48,
    [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/GEO/GEO258+3.p
% --creating new selector for [GEO009+0.ax]
% -running prover on /tmp/tmpWg8qMw/sel_GEO258+3.p_1 with time limit 29
% -prover status Theorem
% Problem GEO258+3.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/GEO/GEO258+3.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/GEO/GEO258+3.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
% 
%------------------------------------------------------------------------------