TSTP Solution File: GEO255+1 by SInE---0.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : GEO255+1 : TPTP v6.4.0. Bugfixed v6.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : Source/sine.py -e eprover -t %d %s

% Computer : n017.star.cs.uiowa.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2609 0 2.40GHz
% Memory   : 16091.75MB
% OS       : Linux 3.10.0-327.10.1.el7.x86_64
% CPULimit : 300s
% DateTime : Mon Apr  4 14:22:27 EDT 2016

% Result   : Theorem 0.06s
% Output   : CNFRefutation 0.06s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   28
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   62 (  20 unt;   0 def)
%            Number of atoms       :  215 (   0 equ)
%            Maximal formula atoms :   19 (   3 avg)
%            Number of connectives :  227 (  74   ~;  98   |;  48   &)
%                                         (   2 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   16 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    6 (   5 usr;   1 prp; 0-3 aty)
%            Number of functors    :    5 (   5 usr;   3 con; 0-2 aty)
%            Number of variables   :   93 (   0 sgn  57   !;   6   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(2,axiom,
    ! [X1,X2,X3] :
      ( before_on_line(X1,X2,X3)
    <=> ( distinct_points(X2,X3)
        & ~ ( left_apart_point(X2,X1)
            | left_apart_point(X2,reverse_line(X1)) )
        & ~ ( left_apart_point(X3,X1)
            | left_apart_point(X3,reverse_line(X1)) )
        & ~ unequally_directed_lines(X1,line_connecting(X2,X3)) ) ),
    file('/export/starexec/sandbox2/tmp/tmp4KGosv/sel_theBenchmark.p_1',bf_def) ).

fof(3,axiom,
    ! [X2,X3] : ~ unequally_directed_lines(line_connecting(X2,X3),reverse_line(line_connecting(X3,X2))),
    file('/export/starexec/sandbox2/tmp/tmp4KGosv/sel_theBenchmark.p_1',oagco9) ).

fof(5,axiom,
    ! [X1,X4] :
      ( ( line(X1)
        & line(X4) )
     => ( unequally_directed_lines(X1,X4)
        | unequally_directed_lines(X1,reverse_line(X4)) ) ),
    file('/export/starexec/sandbox2/tmp/tmp4KGosv/sel_theBenchmark.p_1',oag8) ).

fof(6,axiom,
    ! [X1] : ~ unequally_directed_lines(X1,X1),
    file('/export/starexec/sandbox2/tmp/tmp4KGosv/sel_theBenchmark.p_1',oag5) ).

fof(7,axiom,
    ! [X1,X4,X5] :
      ( ( unequally_directed_lines(X1,X4)
        & unequally_directed_lines(X1,reverse_line(X4)) )
     => ( ( unequally_directed_lines(X1,X5)
          & unequally_directed_lines(X1,reverse_line(X5)) )
        | ( unequally_directed_lines(X4,X5)
          & unequally_directed_lines(X4,reverse_line(X5)) ) ) ),
    file('/export/starexec/sandbox2/tmp/tmp4KGosv/sel_theBenchmark.p_1',oag7) ).

fof(8,axiom,
    ! [X1,X4,X5] :
      ( unequally_directed_lines(X1,X4)
     => ( unequally_directed_lines(X1,X5)
        | unequally_directed_lines(X4,X5) ) ),
    file('/export/starexec/sandbox2/tmp/tmp4KGosv/sel_theBenchmark.p_1',oag6) ).

fof(12,conjecture,
    ! [X1,X2,X3] :
      ( ( line(X1)
        & distinct_points(X2,X3) )
     => ~ ( before_on_line(X1,X2,X3)
          & before_on_line(X1,X3,X2) ) ),
    file('/export/starexec/sandbox2/tmp/tmp4KGosv/sel_theBenchmark.p_1',con) ).

fof(13,negated_conjecture,
    ~ ! [X1,X2,X3] :
        ( ( line(X1)
          & distinct_points(X2,X3) )
       => ~ ( before_on_line(X1,X2,X3)
            & before_on_line(X1,X3,X2) ) ),
    inference(assume_negation,[status(cth)],[12]) ).

fof(14,plain,
    ! [X1,X2,X3] :
      ( before_on_line(X1,X2,X3)
    <=> ( distinct_points(X2,X3)
        & ~ ( left_apart_point(X2,X1)
            | left_apart_point(X2,reverse_line(X1)) )
        & ~ ( left_apart_point(X3,X1)
            | left_apart_point(X3,reverse_line(X1)) )
        & ~ unequally_directed_lines(X1,line_connecting(X2,X3)) ) ),
    inference(fof_simplification,[status(thm)],[2,theory(equality)]) ).

fof(15,plain,
    ! [X2,X3] : ~ unequally_directed_lines(line_connecting(X2,X3),reverse_line(line_connecting(X3,X2))),
    inference(fof_simplification,[status(thm)],[3,theory(equality)]) ).

fof(16,plain,
    ! [X1] : ~ unequally_directed_lines(X1,X1),
    inference(fof_simplification,[status(thm)],[6,theory(equality)]) ).

fof(21,plain,
    ! [X1,X2,X3] :
      ( ( ~ before_on_line(X1,X2,X3)
        | ( distinct_points(X2,X3)
          & ~ left_apart_point(X2,X1)
          & ~ left_apart_point(X2,reverse_line(X1))
          & ~ left_apart_point(X3,X1)
          & ~ left_apart_point(X3,reverse_line(X1))
          & ~ unequally_directed_lines(X1,line_connecting(X2,X3)) ) )
      & ( ~ distinct_points(X2,X3)
        | left_apart_point(X2,X1)
        | left_apart_point(X2,reverse_line(X1))
        | left_apart_point(X3,X1)
        | left_apart_point(X3,reverse_line(X1))
        | unequally_directed_lines(X1,line_connecting(X2,X3))
        | before_on_line(X1,X2,X3) ) ),
    inference(fof_nnf,[status(thm)],[14]) ).

fof(22,plain,
    ! [X4,X5,X6] :
      ( ( ~ before_on_line(X4,X5,X6)
        | ( distinct_points(X5,X6)
          & ~ left_apart_point(X5,X4)
          & ~ left_apart_point(X5,reverse_line(X4))
          & ~ left_apart_point(X6,X4)
          & ~ left_apart_point(X6,reverse_line(X4))
          & ~ unequally_directed_lines(X4,line_connecting(X5,X6)) ) )
      & ( ~ distinct_points(X5,X6)
        | left_apart_point(X5,X4)
        | left_apart_point(X5,reverse_line(X4))
        | left_apart_point(X6,X4)
        | left_apart_point(X6,reverse_line(X4))
        | unequally_directed_lines(X4,line_connecting(X5,X6))
        | before_on_line(X4,X5,X6) ) ),
    inference(variable_rename,[status(thm)],[21]) ).

fof(23,plain,
    ! [X4,X5,X6] :
      ( ( distinct_points(X5,X6)
        | ~ before_on_line(X4,X5,X6) )
      & ( ~ left_apart_point(X5,X4)
        | ~ before_on_line(X4,X5,X6) )
      & ( ~ left_apart_point(X5,reverse_line(X4))
        | ~ before_on_line(X4,X5,X6) )
      & ( ~ left_apart_point(X6,X4)
        | ~ before_on_line(X4,X5,X6) )
      & ( ~ left_apart_point(X6,reverse_line(X4))
        | ~ before_on_line(X4,X5,X6) )
      & ( ~ unequally_directed_lines(X4,line_connecting(X5,X6))
        | ~ before_on_line(X4,X5,X6) )
      & ( ~ distinct_points(X5,X6)
        | left_apart_point(X5,X4)
        | left_apart_point(X5,reverse_line(X4))
        | left_apart_point(X6,X4)
        | left_apart_point(X6,reverse_line(X4))
        | unequally_directed_lines(X4,line_connecting(X5,X6))
        | before_on_line(X4,X5,X6) ) ),
    inference(distribute,[status(thm)],[22]) ).

cnf(25,plain,
    ( ~ before_on_line(X1,X2,X3)
    | ~ unequally_directed_lines(X1,line_connecting(X2,X3)) ),
    inference(split_conjunct,[status(thm)],[23]) ).

fof(31,plain,
    ! [X4,X5] : ~ unequally_directed_lines(line_connecting(X4,X5),reverse_line(line_connecting(X5,X4))),
    inference(variable_rename,[status(thm)],[15]) ).

cnf(32,plain,
    ~ unequally_directed_lines(line_connecting(X1,X2),reverse_line(line_connecting(X2,X1))),
    inference(split_conjunct,[status(thm)],[31]) ).

fof(36,plain,
    ! [X1,X4] :
      ( ~ line(X1)
      | ~ line(X4)
      | unequally_directed_lines(X1,X4)
      | unequally_directed_lines(X1,reverse_line(X4)) ),
    inference(fof_nnf,[status(thm)],[5]) ).

fof(37,plain,
    ! [X5,X6] :
      ( ~ line(X5)
      | ~ line(X6)
      | unequally_directed_lines(X5,X6)
      | unequally_directed_lines(X5,reverse_line(X6)) ),
    inference(variable_rename,[status(thm)],[36]) ).

cnf(38,plain,
    ( unequally_directed_lines(X1,reverse_line(X2))
    | unequally_directed_lines(X1,X2)
    | ~ line(X2)
    | ~ line(X1) ),
    inference(split_conjunct,[status(thm)],[37]) ).

fof(39,plain,
    ! [X2] : ~ unequally_directed_lines(X2,X2),
    inference(variable_rename,[status(thm)],[16]) ).

cnf(40,plain,
    ~ unequally_directed_lines(X1,X1),
    inference(split_conjunct,[status(thm)],[39]) ).

fof(41,plain,
    ! [X1,X4,X5] :
      ( ~ unequally_directed_lines(X1,X4)
      | ~ unequally_directed_lines(X1,reverse_line(X4))
      | ( unequally_directed_lines(X1,X5)
        & unequally_directed_lines(X1,reverse_line(X5)) )
      | ( unequally_directed_lines(X4,X5)
        & unequally_directed_lines(X4,reverse_line(X5)) ) ),
    inference(fof_nnf,[status(thm)],[7]) ).

fof(42,plain,
    ! [X6,X7,X8] :
      ( ~ unequally_directed_lines(X6,X7)
      | ~ unequally_directed_lines(X6,reverse_line(X7))
      | ( unequally_directed_lines(X6,X8)
        & unequally_directed_lines(X6,reverse_line(X8)) )
      | ( unequally_directed_lines(X7,X8)
        & unequally_directed_lines(X7,reverse_line(X8)) ) ),
    inference(variable_rename,[status(thm)],[41]) ).

fof(43,plain,
    ! [X6,X7,X8] :
      ( ( unequally_directed_lines(X7,X8)
        | unequally_directed_lines(X6,X8)
        | ~ unequally_directed_lines(X6,X7)
        | ~ unequally_directed_lines(X6,reverse_line(X7)) )
      & ( unequally_directed_lines(X7,reverse_line(X8))
        | unequally_directed_lines(X6,X8)
        | ~ unequally_directed_lines(X6,X7)
        | ~ unequally_directed_lines(X6,reverse_line(X7)) )
      & ( unequally_directed_lines(X7,X8)
        | unequally_directed_lines(X6,reverse_line(X8))
        | ~ unequally_directed_lines(X6,X7)
        | ~ unequally_directed_lines(X6,reverse_line(X7)) )
      & ( unequally_directed_lines(X7,reverse_line(X8))
        | unequally_directed_lines(X6,reverse_line(X8))
        | ~ unequally_directed_lines(X6,X7)
        | ~ unequally_directed_lines(X6,reverse_line(X7)) ) ),
    inference(distribute,[status(thm)],[42]) ).

cnf(45,plain,
    ( unequally_directed_lines(X1,reverse_line(X3))
    | unequally_directed_lines(X2,X3)
    | ~ unequally_directed_lines(X1,reverse_line(X2))
    | ~ unequally_directed_lines(X1,X2) ),
    inference(split_conjunct,[status(thm)],[43]) ).

fof(48,plain,
    ! [X1,X4,X5] :
      ( ~ unequally_directed_lines(X1,X4)
      | unequally_directed_lines(X1,X5)
      | unequally_directed_lines(X4,X5) ),
    inference(fof_nnf,[status(thm)],[8]) ).

fof(49,plain,
    ! [X6,X7,X8] :
      ( ~ unequally_directed_lines(X6,X7)
      | unequally_directed_lines(X6,X8)
      | unequally_directed_lines(X7,X8) ),
    inference(variable_rename,[status(thm)],[48]) ).

cnf(50,plain,
    ( unequally_directed_lines(X1,X2)
    | unequally_directed_lines(X3,X2)
    | ~ unequally_directed_lines(X3,X1) ),
    inference(split_conjunct,[status(thm)],[49]) ).

fof(60,negated_conjecture,
    ? [X1,X2,X3] :
      ( line(X1)
      & distinct_points(X2,X3)
      & before_on_line(X1,X2,X3)
      & before_on_line(X1,X3,X2) ),
    inference(fof_nnf,[status(thm)],[13]) ).

fof(61,negated_conjecture,
    ? [X4,X5,X6] :
      ( line(X4)
      & distinct_points(X5,X6)
      & before_on_line(X4,X5,X6)
      & before_on_line(X4,X6,X5) ),
    inference(variable_rename,[status(thm)],[60]) ).

fof(62,negated_conjecture,
    ( line(esk1_0)
    & distinct_points(esk2_0,esk3_0)
    & before_on_line(esk1_0,esk2_0,esk3_0)
    & before_on_line(esk1_0,esk3_0,esk2_0) ),
    inference(skolemize,[status(esa)],[61]) ).

cnf(63,negated_conjecture,
    before_on_line(esk1_0,esk3_0,esk2_0),
    inference(split_conjunct,[status(thm)],[62]) ).

cnf(64,negated_conjecture,
    before_on_line(esk1_0,esk2_0,esk3_0),
    inference(split_conjunct,[status(thm)],[62]) ).

cnf(66,negated_conjecture,
    line(esk1_0),
    inference(split_conjunct,[status(thm)],[62]) ).

cnf(72,negated_conjecture,
    ( unequally_directed_lines(X1,reverse_line(esk1_0))
    | unequally_directed_lines(X1,esk1_0)
    | ~ line(X1) ),
    inference(spm,[status(thm)],[38,66,theory(equality)]) ).

cnf(104,negated_conjecture,
    ( unequally_directed_lines(esk1_0,reverse_line(esk1_0))
    | unequally_directed_lines(esk1_0,esk1_0) ),
    inference(spm,[status(thm)],[72,66,theory(equality)]) ).

cnf(106,negated_conjecture,
    unequally_directed_lines(esk1_0,reverse_line(esk1_0)),
    inference(sr,[status(thm)],[104,40,theory(equality)]) ).

cnf(107,negated_conjecture,
    ( unequally_directed_lines(reverse_line(esk1_0),X1)
    | unequally_directed_lines(esk1_0,X1) ),
    inference(spm,[status(thm)],[50,106,theory(equality)]) ).

cnf(112,negated_conjecture,
    ( unequally_directed_lines(X1,X2)
    | unequally_directed_lines(reverse_line(esk1_0),X2)
    | unequally_directed_lines(esk1_0,X1) ),
    inference(spm,[status(thm)],[50,107,theory(equality)]) ).

cnf(435,negated_conjecture,
    ( unequally_directed_lines(esk1_0,X1)
    | unequally_directed_lines(X1,reverse_line(esk1_0)) ),
    inference(spm,[status(thm)],[40,112,theory(equality)]) ).

cnf(439,negated_conjecture,
    ( unequally_directed_lines(reverse_line(esk1_0),line_connecting(X2,X3))
    | unequally_directed_lines(esk1_0,X1)
    | ~ before_on_line(X1,X2,X3) ),
    inference(spm,[status(thm)],[25,112,theory(equality)]) ).

cnf(479,negated_conjecture,
    ( unequally_directed_lines(X1,reverse_line(X2))
    | unequally_directed_lines(esk1_0,X2)
    | unequally_directed_lines(esk1_0,X1)
    | ~ unequally_directed_lines(X1,esk1_0) ),
    inference(spm,[status(thm)],[45,435,theory(equality)]) ).

cnf(512,negated_conjecture,
    ( unequally_directed_lines(reverse_line(esk1_0),line_connecting(esk2_0,esk3_0))
    | unequally_directed_lines(esk1_0,esk1_0) ),
    inference(spm,[status(thm)],[439,64,theory(equality)]) ).

cnf(513,negated_conjecture,
    ( unequally_directed_lines(reverse_line(esk1_0),line_connecting(esk3_0,esk2_0))
    | unequally_directed_lines(esk1_0,esk1_0) ),
    inference(spm,[status(thm)],[439,63,theory(equality)]) ).

cnf(525,negated_conjecture,
    unequally_directed_lines(reverse_line(esk1_0),line_connecting(esk2_0,esk3_0)),
    inference(sr,[status(thm)],[512,40,theory(equality)]) ).

cnf(526,negated_conjecture,
    unequally_directed_lines(reverse_line(esk1_0),line_connecting(esk3_0,esk2_0)),
    inference(sr,[status(thm)],[513,40,theory(equality)]) ).

cnf(587,negated_conjecture,
    ( unequally_directed_lines(line_connecting(esk2_0,esk3_0),X1)
    | unequally_directed_lines(reverse_line(esk1_0),X1) ),
    inference(spm,[status(thm)],[50,525,theory(equality)]) ).

cnf(627,negated_conjecture,
    unequally_directed_lines(reverse_line(esk1_0),reverse_line(line_connecting(esk3_0,esk2_0))),
    inference(spm,[status(thm)],[32,587,theory(equality)]) ).

cnf(638,negated_conjecture,
    ( unequally_directed_lines(reverse_line(esk1_0),reverse_line(X1))
    | unequally_directed_lines(line_connecting(esk3_0,esk2_0),X1)
    | ~ unequally_directed_lines(reverse_line(esk1_0),line_connecting(esk3_0,esk2_0)) ),
    inference(spm,[status(thm)],[45,627,theory(equality)]) ).

cnf(640,negated_conjecture,
    ( unequally_directed_lines(reverse_line(esk1_0),reverse_line(X1))
    | unequally_directed_lines(line_connecting(esk3_0,esk2_0),X1)
    | $false ),
    inference(rw,[status(thm)],[638,526,theory(equality)]) ).

cnf(641,negated_conjecture,
    ( unequally_directed_lines(reverse_line(esk1_0),reverse_line(X1))
    | unequally_directed_lines(line_connecting(esk3_0,esk2_0),X1) ),
    inference(cn,[status(thm)],[640,theory(equality)]) ).

cnf(670,negated_conjecture,
    ( unequally_directed_lines(line_connecting(esk3_0,esk2_0),reverse_line(X1))
    | unequally_directed_lines(esk1_0,line_connecting(esk3_0,esk2_0))
    | unequally_directed_lines(esk1_0,X1)
    | unequally_directed_lines(reverse_line(esk1_0),reverse_line(esk1_0)) ),
    inference(spm,[status(thm)],[479,641,theory(equality)]) ).

cnf(673,negated_conjecture,
    ( unequally_directed_lines(line_connecting(esk3_0,esk2_0),reverse_line(X1))
    | unequally_directed_lines(esk1_0,line_connecting(esk3_0,esk2_0))
    | unequally_directed_lines(esk1_0,X1) ),
    inference(sr,[status(thm)],[670,40,theory(equality)]) ).

cnf(1379,negated_conjecture,
    ( unequally_directed_lines(esk1_0,line_connecting(esk3_0,esk2_0))
    | unequally_directed_lines(esk1_0,line_connecting(esk2_0,esk3_0)) ),
    inference(spm,[status(thm)],[32,673,theory(equality)]) ).

cnf(1385,negated_conjecture,
    ( unequally_directed_lines(esk1_0,line_connecting(esk2_0,esk3_0))
    | ~ before_on_line(esk1_0,esk3_0,esk2_0) ),
    inference(spm,[status(thm)],[25,1379,theory(equality)]) ).

cnf(1389,negated_conjecture,
    ( unequally_directed_lines(esk1_0,line_connecting(esk2_0,esk3_0))
    | $false ),
    inference(rw,[status(thm)],[1385,63,theory(equality)]) ).

cnf(1390,negated_conjecture,
    unequally_directed_lines(esk1_0,line_connecting(esk2_0,esk3_0)),
    inference(cn,[status(thm)],[1389,theory(equality)]) ).

cnf(1391,negated_conjecture,
    ~ before_on_line(esk1_0,esk2_0,esk3_0),
    inference(spm,[status(thm)],[25,1390,theory(equality)]) ).

cnf(1399,negated_conjecture,
    $false,
    inference(rw,[status(thm)],[1391,64,theory(equality)]) ).

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

cnf(1401,negated_conjecture,
    $false,
    1400,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : GEO255+1 : TPTP v6.4.0. Bugfixed v6.4.0.
% 0.00/0.03  % Command  : Source/sine.py -e eprover -t %d %s
% 0.03/0.22  % Computer : n017.star.cs.uiowa.edu
% 0.03/0.22  % Model    : x86_64 x86_64
% 0.03/0.22  % CPU      : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.03/0.22  % Memory   : 16091.75MB
% 0.03/0.22  % OS       : Linux 3.10.0-327.10.1.el7.x86_64
% 0.03/0.22  % CPULimit : 300
% 0.03/0.22  % DateTime : Mon Apr  4 13:13:23 CDT 2016
% 0.03/0.22  % CPUTime  : 
% 0.03/0.26  % SZS status Started for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.03/0.27  --creating new selector for [GEO007+0.ax]
% 0.06/0.39  -running prover on /export/starexec/sandbox2/tmp/tmp4KGosv/sel_theBenchmark.p_1 with time limit 29
% 0.06/0.39  -running prover with command ['/export/starexec/sandbox2/solver/bin/Source/./Source/PROVER/eproof.working', '-s', '-tLPO4', '-xAuto', '-tAuto', '--memory-limit=768', '--tptp3-format', '--cpu-limit=29', '/export/starexec/sandbox2/tmp/tmp4KGosv/sel_theBenchmark.p_1']
% 0.06/0.39  -prover status Theorem
% 0.06/0.39  Problem theBenchmark.p solved in phase 0.
% 0.06/0.39  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.06/0.39  % SZS status Ended for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.06/0.39  Solved 1 out of 1.
% 0.06/0.39  # Problem is unsatisfiable (or provable), constructing proof object
% 0.06/0.39  # SZS status Theorem
% 0.06/0.39  # SZS output start CNFRefutation.
% See solution above
% 0.06/0.40  # SZS output end CNFRefutation
%------------------------------------------------------------------------------