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

View Problem - Process Solution

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

% Computer : n009.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 Mar 28 10:03:41 EDT 2016

% Result   : Theorem 0.25s
% Output   : CNFRefutation 0.25s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :    3
% Syntax   : Number of formulae    :   30 (   8 unt;   0 def)
%            Number of atoms       :   87 (   9 equ)
%            Maximal formula atoms :   13 (   2 avg)
%            Number of connectives :  106 (  49   ~;  38   |;  11   &)
%                                         (   0 <=>;   8  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   5 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   4 con; 0-2 aty)
%            Number of variables   :   79 (   8 sgn  40   !;   8   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(1,axiom,
    ! [X1,X2] :
      ( equal(vgensym(X2),X1)
     => ~ visFreeVar(X1,X2) ),
    file('/export/starexec/sandbox/tmp/tmpThLWHn/sel_theBenchmark.p_1','gensym-is-fresh') ).

fof(5,axiom,
    ! [X7,X3,X10,X1,X11] :
      ( ( equal(X7,X1)
        & equal(X3,vapp(X10,X11)) )
     => ( ( ( visFreeVar(X1,X10)
            | visFreeVar(X1,X11) )
         => visFreeVar(X7,X3) )
        & ( visFreeVar(X7,X3)
         => ( visFreeVar(X1,X10)
            | visFreeVar(X1,X11) ) ) ) ),
    file('/export/starexec/sandbox/tmp/tmpThLWHn/sel_theBenchmark.p_1',isFreeVar2) ).

fof(28,conjecture,
    ! [X2,X9,X19,X10] :
      ( equal(X19,vgensym(vapp(vapp(X2,X10),vvar(X9))))
     => ~ visFreeVar(X19,X10) ),
    file('/export/starexec/sandbox/tmp/tmpThLWHn/sel_theBenchmark.p_1','fresh-free-2') ).

fof(32,negated_conjecture,
    ~ ! [X2,X9,X19,X10] :
        ( equal(X19,vgensym(vapp(vapp(X2,X10),vvar(X9))))
       => ~ visFreeVar(X19,X10) ),
    inference(assume_negation,[status(cth)],[28]) ).

fof(33,plain,
    ! [X1,X2] :
      ( equal(vgensym(X2),X1)
     => ~ visFreeVar(X1,X2) ),
    inference(fof_simplification,[status(thm)],[1,theory(equality)]) ).

fof(37,negated_conjecture,
    ~ ! [X2,X9,X19,X10] :
        ( equal(X19,vgensym(vapp(vapp(X2,X10),vvar(X9))))
       => ~ visFreeVar(X19,X10) ),
    inference(fof_simplification,[status(thm)],[32,theory(equality)]) ).

fof(44,plain,
    ! [X1,X2] :
      ( ~ equal(vgensym(X2),X1)
      | ~ visFreeVar(X1,X2) ),
    inference(fof_nnf,[status(thm)],[33]) ).

fof(45,plain,
    ! [X3,X4] :
      ( ~ equal(vgensym(X4),X3)
      | ~ visFreeVar(X3,X4) ),
    inference(variable_rename,[status(thm)],[44]) ).

cnf(46,plain,
    ( ~ visFreeVar(X1,X2)
    | vgensym(X2) != X1 ),
    inference(split_conjunct,[status(thm)],[45]) ).

fof(62,plain,
    ! [X7,X3,X10,X1,X11] :
      ( ~ equal(X7,X1)
      | ~ equal(X3,vapp(X10,X11))
      | ( ( ( ~ visFreeVar(X1,X10)
            & ~ visFreeVar(X1,X11) )
          | visFreeVar(X7,X3) )
        & ( ~ visFreeVar(X7,X3)
          | visFreeVar(X1,X10)
          | visFreeVar(X1,X11) ) ) ),
    inference(fof_nnf,[status(thm)],[5]) ).

fof(63,plain,
    ! [X12,X13,X14,X15,X16] :
      ( ~ equal(X12,X15)
      | ~ equal(X13,vapp(X14,X16))
      | ( ( ( ~ visFreeVar(X15,X14)
            & ~ visFreeVar(X15,X16) )
          | visFreeVar(X12,X13) )
        & ( ~ visFreeVar(X12,X13)
          | visFreeVar(X15,X14)
          | visFreeVar(X15,X16) ) ) ),
    inference(variable_rename,[status(thm)],[62]) ).

fof(64,plain,
    ! [X12,X13,X14,X15,X16] :
      ( ( ~ visFreeVar(X15,X14)
        | visFreeVar(X12,X13)
        | ~ equal(X12,X15)
        | ~ equal(X13,vapp(X14,X16)) )
      & ( ~ visFreeVar(X15,X16)
        | visFreeVar(X12,X13)
        | ~ equal(X12,X15)
        | ~ equal(X13,vapp(X14,X16)) )
      & ( ~ visFreeVar(X12,X13)
        | visFreeVar(X15,X14)
        | visFreeVar(X15,X16)
        | ~ equal(X12,X15)
        | ~ equal(X13,vapp(X14,X16)) ) ),
    inference(distribute,[status(thm)],[63]) ).

cnf(66,plain,
    ( visFreeVar(X4,X1)
    | X1 != vapp(X2,X3)
    | X4 != X5
    | ~ visFreeVar(X5,X3) ),
    inference(split_conjunct,[status(thm)],[64]) ).

cnf(67,plain,
    ( visFreeVar(X4,X1)
    | X1 != vapp(X2,X3)
    | X4 != X5
    | ~ visFreeVar(X5,X2) ),
    inference(split_conjunct,[status(thm)],[64]) ).

fof(149,negated_conjecture,
    ? [X2,X9,X19,X10] :
      ( equal(X19,vgensym(vapp(vapp(X2,X10),vvar(X9))))
      & visFreeVar(X19,X10) ),
    inference(fof_nnf,[status(thm)],[37]) ).

fof(150,negated_conjecture,
    ? [X20,X21,X22,X23] :
      ( equal(X22,vgensym(vapp(vapp(X20,X23),vvar(X21))))
      & visFreeVar(X22,X23) ),
    inference(variable_rename,[status(thm)],[149]) ).

fof(151,negated_conjecture,
    ( equal(esk8_0,vgensym(vapp(vapp(esk6_0,esk9_0),vvar(esk7_0))))
    & visFreeVar(esk8_0,esk9_0) ),
    inference(skolemize,[status(esa)],[150]) ).

cnf(152,negated_conjecture,
    visFreeVar(esk8_0,esk9_0),
    inference(split_conjunct,[status(thm)],[151]) ).

cnf(153,negated_conjecture,
    esk8_0 = vgensym(vapp(vapp(esk6_0,esk9_0),vvar(esk7_0))),
    inference(split_conjunct,[status(thm)],[151]) ).

cnf(344,plain,
    ( visFreeVar(X1,X2)
    | vapp(X3,X4) != X2
    | ~ visFreeVar(X1,X4) ),
    inference(er,[status(thm)],[66,theory(equality)]) ).

cnf(345,plain,
    ( visFreeVar(X1,X2)
    | vapp(X3,X4) != X2
    | ~ visFreeVar(X1,X3) ),
    inference(er,[status(thm)],[67,theory(equality)]) ).

cnf(1289,plain,
    ( visFreeVar(X1,vapp(X2,X3))
    | ~ visFreeVar(X1,X3) ),
    inference(er,[status(thm)],[344,theory(equality)]) ).

cnf(1550,plain,
    ( visFreeVar(X1,vapp(X2,X3))
    | ~ visFreeVar(X1,X2) ),
    inference(er,[status(thm)],[345,theory(equality)]) ).

cnf(1745,plain,
    ( vgensym(vapp(X1,X2)) != X3
    | ~ visFreeVar(X3,X1) ),
    inference(spm,[status(thm)],[46,1550,theory(equality)]) ).

cnf(2101,plain,
    ~ visFreeVar(vgensym(vapp(X1,X2)),X1),
    inference(er,[status(thm)],[1745,theory(equality)]) ).

cnf(2157,negated_conjecture,
    ~ visFreeVar(esk8_0,vapp(esk6_0,esk9_0)),
    inference(spm,[status(thm)],[2101,153,theory(equality)]) ).

cnf(2216,negated_conjecture,
    ~ visFreeVar(esk8_0,esk9_0),
    inference(spm,[status(thm)],[2157,1289,theory(equality)]) ).

cnf(2218,negated_conjecture,
    $false,
    inference(rw,[status(thm)],[2216,152,theory(equality)]) ).

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

cnf(2220,negated_conjecture,
    $false,
    2219,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : COM129+1 : TPTP v6.4.0. Released v6.4.0.
% 0.00/0.04  % Command  : Source/sine.py -e eprover -t %d %s
% 0.02/0.23  % Computer : n009.star.cs.uiowa.edu
% 0.02/0.23  % Model    : x86_64 x86_64
% 0.02/0.23  % CPU      : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.02/0.23  % Memory   : 16091.75MB
% 0.02/0.23  % OS       : Linux 3.10.0-327.10.1.el7.x86_64
% 0.02/0.23  % CPULimit : 300
% 0.02/0.23  % DateTime : Fri Mar 25 11:50:14 CDT 2016
% 0.02/0.23  % CPUTime  : 
% 0.08/1.95  % SZS status Started for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.08/1.95  --creating new selector for [COM001+1.ax, COM001+0.ax]
% 0.25/4.04  -running prover on /export/starexec/sandbox/tmp/tmpThLWHn/sel_theBenchmark.p_1 with time limit 29
% 0.25/4.04  -running prover with command ['/export/starexec/sandbox/solver/bin/Source/./Source/PROVER/eproof.working', '-s', '-tLPO4', '-xAuto', '-tAuto', '--memory-limit=768', '--tptp3-format', '--cpu-limit=29', '/export/starexec/sandbox/tmp/tmpThLWHn/sel_theBenchmark.p_1']
% 0.25/4.04  -prover status Theorem
% 0.25/4.04  Problem theBenchmark.p solved in phase 0.
% 0.25/4.04  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.25/4.04  % SZS status Ended for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.25/4.04  Solved 1 out of 1.
% 0.25/4.04  # Problem is unsatisfiable (or provable), constructing proof object
% 0.25/4.04  # SZS status Theorem
% 0.25/4.04  # SZS output start CNFRefutation.
% See solution above
% 0.25/4.04  # SZS output end CNFRefutation
%------------------------------------------------------------------------------