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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : GEO255+3 : TPTP v5.0.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : Source/sine.py -e eprover -t %d %s

% Computer : art02.cs.miami.edu
% Model    : i686 i686
% CPU      : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory   : 2018MB
% OS       : Linux 2.6.26.8-57.fc8
% CPULimit : 300s
% DateTime : Sat Dec 25 09:10:13 EST 2010

% Result   : Theorem 0.74s
% Output   : CNFRefutation 0.74s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :    9
% Syntax   : Number of formulae    :   61 (  14 unt;   0 def)
%            Number of atoms       :  157 (   0 equ)
%            Maximal formula atoms :   13 (   2 avg)
%            Number of connectives :  158 (  62   ~;  65   |;  25   &)
%                                         (   3 <=>;   3  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    7 (   6 usr;   1 prp; 0-3 aty)
%            Number of functors    :    5 (   5 usr;   3 con; 0-2 aty)
%            Number of variables   :  110 (   3 sgn  59   !;   6   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(8,axiom,
    ! [X1,X2] :
      ( distinct_points(X1,X2)
     => equally_directed_lines(line_connecting(X1,X2),reverse_line(line_connecting(X2,X1))) ),
    file('/tmp/tmpM5It2Q/sel_GEO255+3.p_5',ax9_cons_objs) ).

fof(9,axiom,
    ! [X4,X5,X6] :
      ( unequally_directed_lines(X4,X5)
     => ( unequally_directed_lines(X4,X6)
        | unequally_directed_lines(X5,X6) ) ),
    file('/tmp/tmpM5It2Q/sel_GEO255+3.p_5',ax6_basics) ).

fof(10,axiom,
    ! [X4,X5] :
      ( ( unequally_directed_lines(X4,X5)
        & unequally_directed_lines(X4,reverse_line(X5)) )
     => ( left_convergent_lines(X4,X5)
        | left_convergent_lines(X4,reverse_line(X5)) ) ),
    file('/tmp/tmpM5It2Q/sel_GEO255+3.p_5',ax9_basics) ).

fof(12,axiom,
    ! [X4,X5] :
      ~ ( left_convergent_lines(X4,X5)
        | left_convergent_lines(X4,reverse_line(X5)) ),
    file('/tmp/tmpM5It2Q/sel_GEO255+3.p_5',ax11_basics) ).

fof(17,axiom,
    ! [X4,X5] :
      ( unequally_directed_lines(X4,X5)
      | unequally_directed_lines(X4,reverse_line(X5)) ),
    file('/tmp/tmpM5It2Q/sel_GEO255+3.p_5',ax8_basics) ).

fof(20,axiom,
    ! [X7,X8] :
      ( equally_directed_lines(X7,X8)
    <=> ~ unequally_directed_lines(X7,X8) ),
    file('/tmp/tmpM5It2Q/sel_GEO255+3.p_5',a4_defns) ).

fof(22,axiom,
    ! [X4,X1,X2] :
      ( before_on_line(X4,X1,X2)
    <=> ( distinct_points(X1,X2)
        & incident_point_and_line(X1,X4)
        & incident_point_and_line(X2,X4)
        & equally_directed_lines(X4,line_connecting(X1,X2)) ) ),
    file('/tmp/tmpM5It2Q/sel_GEO255+3.p_5',ax4_defns) ).

fof(28,axiom,
    ! [X4] : equally_directed_lines(X4,X4),
    file('/tmp/tmpM5It2Q/sel_GEO255+3.p_5',ax5_basics) ).

fof(32,conjecture,
    ! [X4,X1,X2] :
      ~ ( before_on_line(X4,X1,X2)
        & before_on_line(X4,X2,X1) ),
    file('/tmp/tmpM5It2Q/sel_GEO255+3.p_5',con) ).

fof(33,negated_conjecture,
    ~ ! [X4,X1,X2] :
        ~ ( before_on_line(X4,X1,X2)
          & before_on_line(X4,X2,X1) ),
    inference(assume_negation,[status(cth)],[32]) ).

fof(37,plain,
    ! [X7,X8] :
      ( equally_directed_lines(X7,X8)
    <=> ~ unequally_directed_lines(X7,X8) ),
    inference(fof_simplification,[status(thm)],[20,theory(equality)]) ).

fof(70,plain,
    ! [X1,X2] :
      ( ~ distinct_points(X1,X2)
      | equally_directed_lines(line_connecting(X1,X2),reverse_line(line_connecting(X2,X1))) ),
    inference(fof_nnf,[status(thm)],[8]) ).

fof(71,plain,
    ! [X3,X4] :
      ( ~ distinct_points(X3,X4)
      | equally_directed_lines(line_connecting(X3,X4),reverse_line(line_connecting(X4,X3))) ),
    inference(variable_rename,[status(thm)],[70]) ).

cnf(72,plain,
    ( equally_directed_lines(line_connecting(X1,X2),reverse_line(line_connecting(X2,X1)))
    | ~ distinct_points(X1,X2) ),
    inference(split_conjunct,[status(thm)],[71]) ).

fof(73,plain,
    ! [X4,X5,X6] :
      ( ~ unequally_directed_lines(X4,X5)
      | unequally_directed_lines(X4,X6)
      | unequally_directed_lines(X5,X6) ),
    inference(fof_nnf,[status(thm)],[9]) ).

fof(74,plain,
    ! [X7,X8,X9] :
      ( ~ unequally_directed_lines(X7,X8)
      | unequally_directed_lines(X7,X9)
      | unequally_directed_lines(X8,X9) ),
    inference(variable_rename,[status(thm)],[73]) ).

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

fof(76,plain,
    ! [X4,X5] :
      ( ~ unequally_directed_lines(X4,X5)
      | ~ unequally_directed_lines(X4,reverse_line(X5))
      | left_convergent_lines(X4,X5)
      | left_convergent_lines(X4,reverse_line(X5)) ),
    inference(fof_nnf,[status(thm)],[10]) ).

fof(77,plain,
    ! [X6,X7] :
      ( ~ unequally_directed_lines(X6,X7)
      | ~ unequally_directed_lines(X6,reverse_line(X7))
      | left_convergent_lines(X6,X7)
      | left_convergent_lines(X6,reverse_line(X7)) ),
    inference(variable_rename,[status(thm)],[76]) ).

cnf(78,plain,
    ( left_convergent_lines(X1,reverse_line(X2))
    | left_convergent_lines(X1,X2)
    | ~ unequally_directed_lines(X1,reverse_line(X2))
    | ~ unequally_directed_lines(X1,X2) ),
    inference(split_conjunct,[status(thm)],[77]) ).

fof(84,plain,
    ! [X4,X5] :
      ( ~ left_convergent_lines(X4,X5)
      & ~ left_convergent_lines(X4,reverse_line(X5)) ),
    inference(fof_nnf,[status(thm)],[12]) ).

fof(85,plain,
    ! [X6,X7] :
      ( ~ left_convergent_lines(X6,X7)
      & ~ left_convergent_lines(X6,reverse_line(X7)) ),
    inference(variable_rename,[status(thm)],[84]) ).

cnf(87,plain,
    ~ left_convergent_lines(X1,X2),
    inference(split_conjunct,[status(thm)],[85]) ).

fof(100,plain,
    ! [X6,X7] :
      ( unequally_directed_lines(X6,X7)
      | unequally_directed_lines(X6,reverse_line(X7)) ),
    inference(variable_rename,[status(thm)],[17]) ).

cnf(101,plain,
    ( unequally_directed_lines(X1,reverse_line(X2))
    | unequally_directed_lines(X1,X2) ),
    inference(split_conjunct,[status(thm)],[100]) ).

fof(109,plain,
    ! [X7,X8] :
      ( ( ~ equally_directed_lines(X7,X8)
        | ~ unequally_directed_lines(X7,X8) )
      & ( unequally_directed_lines(X7,X8)
        | equally_directed_lines(X7,X8) ) ),
    inference(fof_nnf,[status(thm)],[37]) ).

fof(110,plain,
    ! [X9,X10] :
      ( ( ~ equally_directed_lines(X9,X10)
        | ~ unequally_directed_lines(X9,X10) )
      & ( unequally_directed_lines(X9,X10)
        | equally_directed_lines(X9,X10) ) ),
    inference(variable_rename,[status(thm)],[109]) ).

cnf(112,plain,
    ( ~ unequally_directed_lines(X1,X2)
    | ~ equally_directed_lines(X1,X2) ),
    inference(split_conjunct,[status(thm)],[110]) ).

fof(116,plain,
    ! [X4,X1,X2] :
      ( ( ~ before_on_line(X4,X1,X2)
        | ( distinct_points(X1,X2)
          & incident_point_and_line(X1,X4)
          & incident_point_and_line(X2,X4)
          & equally_directed_lines(X4,line_connecting(X1,X2)) ) )
      & ( ~ distinct_points(X1,X2)
        | ~ incident_point_and_line(X1,X4)
        | ~ incident_point_and_line(X2,X4)
        | ~ equally_directed_lines(X4,line_connecting(X1,X2))
        | before_on_line(X4,X1,X2) ) ),
    inference(fof_nnf,[status(thm)],[22]) ).

fof(117,plain,
    ! [X5,X6,X7] :
      ( ( ~ before_on_line(X5,X6,X7)
        | ( distinct_points(X6,X7)
          & incident_point_and_line(X6,X5)
          & incident_point_and_line(X7,X5)
          & equally_directed_lines(X5,line_connecting(X6,X7)) ) )
      & ( ~ distinct_points(X6,X7)
        | ~ incident_point_and_line(X6,X5)
        | ~ incident_point_and_line(X7,X5)
        | ~ equally_directed_lines(X5,line_connecting(X6,X7))
        | before_on_line(X5,X6,X7) ) ),
    inference(variable_rename,[status(thm)],[116]) ).

fof(118,plain,
    ! [X5,X6,X7] :
      ( ( distinct_points(X6,X7)
        | ~ before_on_line(X5,X6,X7) )
      & ( incident_point_and_line(X6,X5)
        | ~ before_on_line(X5,X6,X7) )
      & ( incident_point_and_line(X7,X5)
        | ~ before_on_line(X5,X6,X7) )
      & ( equally_directed_lines(X5,line_connecting(X6,X7))
        | ~ before_on_line(X5,X6,X7) )
      & ( ~ distinct_points(X6,X7)
        | ~ incident_point_and_line(X6,X5)
        | ~ incident_point_and_line(X7,X5)
        | ~ equally_directed_lines(X5,line_connecting(X6,X7))
        | before_on_line(X5,X6,X7) ) ),
    inference(distribute,[status(thm)],[117]) ).

cnf(120,plain,
    ( equally_directed_lines(X1,line_connecting(X2,X3))
    | ~ before_on_line(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[118]) ).

cnf(123,plain,
    ( distinct_points(X2,X3)
    | ~ before_on_line(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[118]) ).

fof(139,plain,
    ! [X5] : equally_directed_lines(X5,X5),
    inference(variable_rename,[status(thm)],[28]) ).

cnf(140,plain,
    equally_directed_lines(X1,X1),
    inference(split_conjunct,[status(thm)],[139]) ).

fof(153,negated_conjecture,
    ? [X4,X1,X2] :
      ( before_on_line(X4,X1,X2)
      & before_on_line(X4,X2,X1) ),
    inference(fof_nnf,[status(thm)],[33]) ).

fof(154,negated_conjecture,
    ? [X5,X6,X7] :
      ( before_on_line(X5,X6,X7)
      & before_on_line(X5,X7,X6) ),
    inference(variable_rename,[status(thm)],[153]) ).

fof(155,negated_conjecture,
    ( before_on_line(esk1_0,esk2_0,esk3_0)
    & before_on_line(esk1_0,esk3_0,esk2_0) ),
    inference(skolemize,[status(esa)],[154]) ).

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

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

cnf(158,negated_conjecture,
    distinct_points(esk2_0,esk3_0),
    inference(spm,[status(thm)],[123,157,theory(equality)]) ).

cnf(164,plain,
    ~ unequally_directed_lines(X1,X1),
    inference(spm,[status(thm)],[112,140,theory(equality)]) ).

cnf(169,plain,
    ( ~ unequally_directed_lines(X1,line_connecting(X2,X3))
    | ~ before_on_line(X1,X2,X3) ),
    inference(spm,[status(thm)],[112,120,theory(equality)]) ).

cnf(172,plain,
    ( unequally_directed_lines(reverse_line(X1),X2)
    | unequally_directed_lines(X3,X2)
    | unequally_directed_lines(X3,X1) ),
    inference(spm,[status(thm)],[75,101,theory(equality)]) ).

cnf(184,plain,
    ( ~ unequally_directed_lines(line_connecting(X1,X2),reverse_line(line_connecting(X2,X1)))
    | ~ distinct_points(X1,X2) ),
    inference(spm,[status(thm)],[112,72,theory(equality)]) ).

cnf(186,plain,
    ( left_convergent_lines(X1,reverse_line(X2))
    | ~ unequally_directed_lines(X1,X2)
    | ~ unequally_directed_lines(X1,reverse_line(X2)) ),
    inference(sr,[status(thm)],[78,87,theory(equality)]) ).

cnf(187,plain,
    ( ~ unequally_directed_lines(X1,X2)
    | ~ unequally_directed_lines(X1,reverse_line(X2)) ),
    inference(sr,[status(thm)],[186,87,theory(equality)]) ).

cnf(218,plain,
    unequally_directed_lines(reverse_line(X1),X1),
    inference(spm,[status(thm)],[164,101,theory(equality)]) ).

cnf(219,plain,
    ( unequally_directed_lines(X1,X2)
    | unequally_directed_lines(reverse_line(X1),X2) ),
    inference(spm,[status(thm)],[75,218,theory(equality)]) ).

cnf(231,plain,
    ( unequally_directed_lines(X1,reverse_line(X2))
    | ~ unequally_directed_lines(reverse_line(X1),X2) ),
    inference(spm,[status(thm)],[187,219,theory(equality)]) ).

cnf(319,plain,
    ( unequally_directed_lines(reverse_line(line_connecting(X2,X3)),X4)
    | unequally_directed_lines(X1,X4)
    | ~ before_on_line(X1,X2,X3) ),
    inference(spm,[status(thm)],[169,172,theory(equality)]) ).

cnf(3198,negated_conjecture,
    ( unequally_directed_lines(reverse_line(line_connecting(esk2_0,esk3_0)),X1)
    | unequally_directed_lines(esk1_0,X1) ),
    inference(spm,[status(thm)],[319,157,theory(equality)]) ).

cnf(3199,negated_conjecture,
    ( unequally_directed_lines(reverse_line(line_connecting(esk3_0,esk2_0)),X1)
    | unequally_directed_lines(esk1_0,X1) ),
    inference(spm,[status(thm)],[319,156,theory(equality)]) ).

cnf(3213,negated_conjecture,
    ( unequally_directed_lines(line_connecting(esk2_0,esk3_0),reverse_line(X1))
    | unequally_directed_lines(esk1_0,X1) ),
    inference(spm,[status(thm)],[231,3198,theory(equality)]) ).

cnf(3439,negated_conjecture,
    unequally_directed_lines(esk1_0,reverse_line(line_connecting(esk3_0,esk2_0))),
    inference(spm,[status(thm)],[164,3199,theory(equality)]) ).

cnf(3459,negated_conjecture,
    ~ unequally_directed_lines(esk1_0,line_connecting(esk3_0,esk2_0)),
    inference(spm,[status(thm)],[187,3439,theory(equality)]) ).

cnf(3655,negated_conjecture,
    ( unequally_directed_lines(esk1_0,line_connecting(esk3_0,esk2_0))
    | ~ distinct_points(esk2_0,esk3_0) ),
    inference(spm,[status(thm)],[184,3213,theory(equality)]) ).

cnf(3663,negated_conjecture,
    ( unequally_directed_lines(esk1_0,line_connecting(esk3_0,esk2_0))
    | $false ),
    inference(rw,[status(thm)],[3655,158,theory(equality)]) ).

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

cnf(3665,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[3664,3459,theory(equality)]) ).

cnf(3666,negated_conjecture,
    $false,
    3665,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/GEO/GEO255+3.p
% --creating new selector for [GEO009+0.ax]
% -running prover on /tmp/tmpM5It2Q/sel_GEO255+3.p_1 with time limit 29
% -prover status CounterSatisfiable
% -running prover on /tmp/tmpM5It2Q/sel_GEO255+3.p_2 with time limit 89
% -prover status CounterSatisfiable
% --creating new selector for [GEO009+0.ax]
% -running prover on /tmp/tmpM5It2Q/sel_GEO255+3.p_3 with time limit 119
% -prover status CounterSatisfiable
% --creating new selector for [GEO009+0.ax]
% -running prover on /tmp/tmpM5It2Q/sel_GEO255+3.p_4 with time limit 149
% -prover status CounterSatisfiable
% --creating new selector for [GEO009+0.ax]
% -running prover on /tmp/tmpM5It2Q/sel_GEO255+3.p_5 with time limit 299
% -prover status Theorem
% Problem GEO255+3.p solved in phase 4.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/GEO/GEO255+3.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/GEO/GEO255+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
% 
%------------------------------------------------------------------------------