↑ Up

SInE---0.4.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : SEV517+1 : TPTP v7.3.0. Released v7.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : sine.py -e eprover -t %d %s

% Computer : n189.star.cs.uiowa.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2609 0 2.40GHz
% Memory   : 32218.5MB
% OS       : Linux 3.10.0-862.11.6.el7.x86_64
% CPULimit : 300s
% DateTime : Wed Feb 27 14:44:23 EST 2019

% Result   : Theorem 0.46s
% Output   : CNFRefutation 0.46s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   42 (  12 unt;   0 def)
%            Number of atoms       :  298 (   2 equ)
%            Maximal formula atoms :  105 (   7 avg)
%            Number of connectives :  385 ( 129   ~; 156   |;  90   &)
%                                         (   4 <=>;   6  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   36 (   6 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;   4 con; 0-3 aty)
%            Number of variables   :  124 (   2 sgn  79   !;  24   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(3,axiom,
    ! [X3,X1] :
      ( member(X3,singleton(X1))
    <=> equal(X3,X1) ),
    file('/export/starexec/sandbox/tmp/tmpt2XtBF/sel_theBenchmark.p_1',singleton) ).

fof(4,axiom,
    ! [X1,X4] :
      ( partition(X1,X4)
    <=> ( ! [X3] :
            ( member(X3,X1)
           => subset(X3,X4) )
        & ! [X3] :
            ( member(X3,X4)
           => ? [X5] :
                ( member(X5,X1)
                & member(X3,X5) ) )
        & ! [X3,X5] :
            ( ( member(X3,X1)
              & member(X5,X1) )
           => ( ? [X6] :
                  ( member(X6,X3)
                  & member(X6,X5) )
             => equal(X3,X5) ) ) ) ),
    file('/export/starexec/sandbox/tmp/tmpt2XtBF/sel_theBenchmark.p_1',partition) ).

fof(5,axiom,
    ! [X2,X1,X4] :
      ( member(X2,difference(X4,X1))
    <=> ( member(X2,X4)
        & ~ member(X2,X1) ) ),
    file('/export/starexec/sandbox/tmp/tmpt2XtBF/sel_theBenchmark.p_1',difference) ).

fof(6,conjecture,
    ! [X3,X1,X2,X7] :
      ( ( member(X3,difference(X1,X2))
        & partition(X7,X1) )
     => ? [X8] :
          ( member(X8,difference(X7,singleton(X2)))
          & member(X3,X8) ) ),
    file('/export/starexec/sandbox/tmp/tmpt2XtBF/sel_theBenchmark.p_1',diff_elem_in_partition) ).

fof(10,negated_conjecture,
    ~ ! [X3,X1,X2,X7] :
        ( ( member(X3,difference(X1,X2))
          & partition(X7,X1) )
       => ? [X8] :
            ( member(X8,difference(X7,singleton(X2)))
            & member(X3,X8) ) ),
    inference(assume_negation,[status(cth)],[6]) ).

fof(11,plain,
    ! [X2,X1,X4] :
      ( member(X2,difference(X4,X1))
    <=> ( member(X2,X4)
        & ~ member(X2,X1) ) ),
    inference(fof_simplification,[status(thm)],[5,theory(equality)]) ).

fof(26,plain,
    ! [X3,X1] :
      ( ( ~ member(X3,singleton(X1))
        | equal(X3,X1) )
      & ( ~ equal(X3,X1)
        | member(X3,singleton(X1)) ) ),
    inference(fof_nnf,[status(thm)],[3]) ).

fof(27,plain,
    ! [X4,X5] :
      ( ( ~ member(X4,singleton(X5))
        | equal(X4,X5) )
      & ( ~ equal(X4,X5)
        | member(X4,singleton(X5)) ) ),
    inference(variable_rename,[status(thm)],[26]) ).

cnf(29,plain,
    ( X1 = X2
    | ~ member(X1,singleton(X2)) ),
    inference(split_conjunct,[status(thm)],[27]) ).

fof(30,plain,
    ! [X1,X4] :
      ( ( ~ partition(X1,X4)
        | ( ! [X3] :
              ( ~ member(X3,X1)
              | subset(X3,X4) )
          & ! [X3] :
              ( ~ member(X3,X4)
              | ? [X5] :
                  ( member(X5,X1)
                  & member(X3,X5) ) )
          & ! [X3,X5] :
              ( ~ member(X3,X1)
              | ~ member(X5,X1)
              | ! [X6] :
                  ( ~ member(X6,X3)
                  | ~ member(X6,X5) )
              | equal(X3,X5) ) ) )
      & ( ? [X3] :
            ( member(X3,X1)
            & ~ subset(X3,X4) )
        | ? [X3] :
            ( member(X3,X4)
            & ! [X5] :
                ( ~ member(X5,X1)
                | ~ member(X3,X5) ) )
        | ? [X3,X5] :
            ( member(X3,X1)
            & member(X5,X1)
            & ? [X6] :
                ( member(X6,X3)
                & member(X6,X5) )
            & ~ equal(X3,X5) )
        | partition(X1,X4) ) ),
    inference(fof_nnf,[status(thm)],[4]) ).

fof(31,plain,
    ! [X7,X8] :
      ( ( ~ partition(X7,X8)
        | ( ! [X9] :
              ( ~ member(X9,X7)
              | subset(X9,X8) )
          & ! [X10] :
              ( ~ member(X10,X8)
              | ? [X11] :
                  ( member(X11,X7)
                  & member(X10,X11) ) )
          & ! [X12,X13] :
              ( ~ member(X12,X7)
              | ~ member(X13,X7)
              | ! [X14] :
                  ( ~ member(X14,X12)
                  | ~ member(X14,X13) )
              | equal(X12,X13) ) ) )
      & ( ? [X15] :
            ( member(X15,X7)
            & ~ subset(X15,X8) )
        | ? [X16] :
            ( member(X16,X8)
            & ! [X17] :
                ( ~ member(X17,X7)
                | ~ member(X16,X17) ) )
        | ? [X18,X19] :
            ( member(X18,X7)
            & member(X19,X7)
            & ? [X20] :
                ( member(X20,X18)
                & member(X20,X19) )
            & ~ equal(X18,X19) )
        | partition(X7,X8) ) ),
    inference(variable_rename,[status(thm)],[30]) ).

fof(32,plain,
    ! [X7,X8] :
      ( ( ~ partition(X7,X8)
        | ( ! [X9] :
              ( ~ member(X9,X7)
              | subset(X9,X8) )
          & ! [X10] :
              ( ~ member(X10,X8)
              | ( member(esk2_3(X7,X8,X10),X7)
                & member(X10,esk2_3(X7,X8,X10)) ) )
          & ! [X12,X13] :
              ( ~ member(X12,X7)
              | ~ member(X13,X7)
              | ! [X14] :
                  ( ~ member(X14,X12)
                  | ~ member(X14,X13) )
              | equal(X12,X13) ) ) )
      & ( ( member(esk3_2(X7,X8),X7)
          & ~ subset(esk3_2(X7,X8),X8) )
        | ( member(esk4_2(X7,X8),X8)
          & ! [X17] :
              ( ~ member(X17,X7)
              | ~ member(esk4_2(X7,X8),X17) ) )
        | ( member(esk5_2(X7,X8),X7)
          & member(esk6_2(X7,X8),X7)
          & member(esk7_2(X7,X8),esk5_2(X7,X8))
          & member(esk7_2(X7,X8),esk6_2(X7,X8))
          & ~ equal(esk5_2(X7,X8),esk6_2(X7,X8)) )
        | partition(X7,X8) ) ),
    inference(skolemize,[status(esa)],[31]) ).

fof(33,plain,
    ! [X7,X8,X9,X10,X12,X13,X14,X17] :
      ( ( ( ( ~ member(X17,X7)
            | ~ member(esk4_2(X7,X8),X17) )
          & member(esk4_2(X7,X8),X8) )
        | ( member(esk3_2(X7,X8),X7)
          & ~ subset(esk3_2(X7,X8),X8) )
        | ( member(esk5_2(X7,X8),X7)
          & member(esk6_2(X7,X8),X7)
          & member(esk7_2(X7,X8),esk5_2(X7,X8))
          & member(esk7_2(X7,X8),esk6_2(X7,X8))
          & ~ equal(esk5_2(X7,X8),esk6_2(X7,X8)) )
        | partition(X7,X8) )
      & ( ( ( ~ member(X14,X12)
            | ~ member(X14,X13)
            | equal(X12,X13)
            | ~ member(X12,X7)
            | ~ member(X13,X7) )
          & ( ~ member(X10,X8)
            | ( member(esk2_3(X7,X8,X10),X7)
              & member(X10,esk2_3(X7,X8,X10)) ) )
          & ( ~ member(X9,X7)
            | subset(X9,X8) ) )
        | ~ partition(X7,X8) ) ),
    inference(shift_quantors,[status(thm)],[32]) ).

fof(34,plain,
    ! [X7,X8,X9,X10,X12,X13,X14,X17] :
      ( ( member(esk5_2(X7,X8),X7)
        | member(esk3_2(X7,X8),X7)
        | ~ member(X17,X7)
        | ~ member(esk4_2(X7,X8),X17)
        | partition(X7,X8) )
      & ( member(esk6_2(X7,X8),X7)
        | member(esk3_2(X7,X8),X7)
        | ~ member(X17,X7)
        | ~ member(esk4_2(X7,X8),X17)
        | partition(X7,X8) )
      & ( member(esk7_2(X7,X8),esk5_2(X7,X8))
        | member(esk3_2(X7,X8),X7)
        | ~ member(X17,X7)
        | ~ member(esk4_2(X7,X8),X17)
        | partition(X7,X8) )
      & ( member(esk7_2(X7,X8),esk6_2(X7,X8))
        | member(esk3_2(X7,X8),X7)
        | ~ member(X17,X7)
        | ~ member(esk4_2(X7,X8),X17)
        | partition(X7,X8) )
      & ( ~ equal(esk5_2(X7,X8),esk6_2(X7,X8))
        | member(esk3_2(X7,X8),X7)
        | ~ member(X17,X7)
        | ~ member(esk4_2(X7,X8),X17)
        | partition(X7,X8) )
      & ( member(esk5_2(X7,X8),X7)
        | ~ subset(esk3_2(X7,X8),X8)
        | ~ member(X17,X7)
        | ~ member(esk4_2(X7,X8),X17)
        | partition(X7,X8) )
      & ( member(esk6_2(X7,X8),X7)
        | ~ subset(esk3_2(X7,X8),X8)
        | ~ member(X17,X7)
        | ~ member(esk4_2(X7,X8),X17)
        | partition(X7,X8) )
      & ( member(esk7_2(X7,X8),esk5_2(X7,X8))
        | ~ subset(esk3_2(X7,X8),X8)
        | ~ member(X17,X7)
        | ~ member(esk4_2(X7,X8),X17)
        | partition(X7,X8) )
      & ( member(esk7_2(X7,X8),esk6_2(X7,X8))
        | ~ subset(esk3_2(X7,X8),X8)
        | ~ member(X17,X7)
        | ~ member(esk4_2(X7,X8),X17)
        | partition(X7,X8) )
      & ( ~ equal(esk5_2(X7,X8),esk6_2(X7,X8))
        | ~ subset(esk3_2(X7,X8),X8)
        | ~ member(X17,X7)
        | ~ member(esk4_2(X7,X8),X17)
        | partition(X7,X8) )
      & ( member(esk5_2(X7,X8),X7)
        | member(esk3_2(X7,X8),X7)
        | member(esk4_2(X7,X8),X8)
        | partition(X7,X8) )
      & ( member(esk6_2(X7,X8),X7)
        | member(esk3_2(X7,X8),X7)
        | member(esk4_2(X7,X8),X8)
        | partition(X7,X8) )
      & ( member(esk7_2(X7,X8),esk5_2(X7,X8))
        | member(esk3_2(X7,X8),X7)
        | member(esk4_2(X7,X8),X8)
        | partition(X7,X8) )
      & ( member(esk7_2(X7,X8),esk6_2(X7,X8))
        | member(esk3_2(X7,X8),X7)
        | member(esk4_2(X7,X8),X8)
        | partition(X7,X8) )
      & ( ~ equal(esk5_2(X7,X8),esk6_2(X7,X8))
        | member(esk3_2(X7,X8),X7)
        | member(esk4_2(X7,X8),X8)
        | partition(X7,X8) )
      & ( member(esk5_2(X7,X8),X7)
        | ~ subset(esk3_2(X7,X8),X8)
        | member(esk4_2(X7,X8),X8)
        | partition(X7,X8) )
      & ( member(esk6_2(X7,X8),X7)
        | ~ subset(esk3_2(X7,X8),X8)
        | member(esk4_2(X7,X8),X8)
        | partition(X7,X8) )
      & ( member(esk7_2(X7,X8),esk5_2(X7,X8))
        | ~ subset(esk3_2(X7,X8),X8)
        | member(esk4_2(X7,X8),X8)
        | partition(X7,X8) )
      & ( member(esk7_2(X7,X8),esk6_2(X7,X8))
        | ~ subset(esk3_2(X7,X8),X8)
        | member(esk4_2(X7,X8),X8)
        | partition(X7,X8) )
      & ( ~ equal(esk5_2(X7,X8),esk6_2(X7,X8))
        | ~ subset(esk3_2(X7,X8),X8)
        | member(esk4_2(X7,X8),X8)
        | partition(X7,X8) )
      & ( ~ member(X14,X12)
        | ~ member(X14,X13)
        | equal(X12,X13)
        | ~ member(X12,X7)
        | ~ member(X13,X7)
        | ~ partition(X7,X8) )
      & ( member(esk2_3(X7,X8,X10),X7)
        | ~ member(X10,X8)
        | ~ partition(X7,X8) )
      & ( member(X10,esk2_3(X7,X8,X10))
        | ~ member(X10,X8)
        | ~ partition(X7,X8) )
      & ( ~ member(X9,X7)
        | subset(X9,X8)
        | ~ partition(X7,X8) ) ),
    inference(distribute,[status(thm)],[33]) ).

cnf(36,plain,
    ( member(X3,esk2_3(X1,X2,X3))
    | ~ partition(X1,X2)
    | ~ member(X3,X2) ),
    inference(split_conjunct,[status(thm)],[34]) ).

cnf(37,plain,
    ( member(esk2_3(X1,X2,X3),X1)
    | ~ partition(X1,X2)
    | ~ member(X3,X2) ),
    inference(split_conjunct,[status(thm)],[34]) ).

fof(59,plain,
    ! [X2,X1,X4] :
      ( ( ~ member(X2,difference(X4,X1))
        | ( member(X2,X4)
          & ~ member(X2,X1) ) )
      & ( ~ member(X2,X4)
        | member(X2,X1)
        | member(X2,difference(X4,X1)) ) ),
    inference(fof_nnf,[status(thm)],[11]) ).

fof(60,plain,
    ! [X5,X6,X7] :
      ( ( ~ member(X5,difference(X7,X6))
        | ( member(X5,X7)
          & ~ member(X5,X6) ) )
      & ( ~ member(X5,X7)
        | member(X5,X6)
        | member(X5,difference(X7,X6)) ) ),
    inference(variable_rename,[status(thm)],[59]) ).

fof(61,plain,
    ! [X5,X6,X7] :
      ( ( member(X5,X7)
        | ~ member(X5,difference(X7,X6)) )
      & ( ~ member(X5,X6)
        | ~ member(X5,difference(X7,X6)) )
      & ( ~ member(X5,X7)
        | member(X5,X6)
        | member(X5,difference(X7,X6)) ) ),
    inference(distribute,[status(thm)],[60]) ).

cnf(62,plain,
    ( member(X1,difference(X2,X3))
    | member(X1,X3)
    | ~ member(X1,X2) ),
    inference(split_conjunct,[status(thm)],[61]) ).

cnf(63,plain,
    ( ~ member(X1,difference(X2,X3))
    | ~ member(X1,X3) ),
    inference(split_conjunct,[status(thm)],[61]) ).

cnf(64,plain,
    ( member(X1,X2)
    | ~ member(X1,difference(X2,X3)) ),
    inference(split_conjunct,[status(thm)],[61]) ).

fof(65,negated_conjecture,
    ? [X3,X1,X2,X7] :
      ( member(X3,difference(X1,X2))
      & partition(X7,X1)
      & ! [X8] :
          ( ~ member(X8,difference(X7,singleton(X2)))
          | ~ member(X3,X8) ) ),
    inference(fof_nnf,[status(thm)],[10]) ).

fof(66,negated_conjecture,
    ? [X9,X10,X11,X12] :
      ( member(X9,difference(X10,X11))
      & partition(X12,X10)
      & ! [X13] :
          ( ~ member(X13,difference(X12,singleton(X11)))
          | ~ member(X9,X13) ) ),
    inference(variable_rename,[status(thm)],[65]) ).

fof(67,negated_conjecture,
    ( member(esk8_0,difference(esk9_0,esk10_0))
    & partition(esk11_0,esk9_0)
    & ! [X13] :
        ( ~ member(X13,difference(esk11_0,singleton(esk10_0)))
        | ~ member(esk8_0,X13) ) ),
    inference(skolemize,[status(esa)],[66]) ).

fof(68,negated_conjecture,
    ! [X13] :
      ( ( ~ member(X13,difference(esk11_0,singleton(esk10_0)))
        | ~ member(esk8_0,X13) )
      & member(esk8_0,difference(esk9_0,esk10_0))
      & partition(esk11_0,esk9_0) ),
    inference(shift_quantors,[status(thm)],[67]) ).

cnf(69,negated_conjecture,
    partition(esk11_0,esk9_0),
    inference(split_conjunct,[status(thm)],[68]) ).

cnf(70,negated_conjecture,
    member(esk8_0,difference(esk9_0,esk10_0)),
    inference(split_conjunct,[status(thm)],[68]) ).

cnf(71,negated_conjecture,
    ( ~ member(esk8_0,X1)
    | ~ member(X1,difference(esk11_0,singleton(esk10_0))) ),
    inference(split_conjunct,[status(thm)],[68]) ).

cnf(102,negated_conjecture,
    member(esk8_0,esk9_0),
    inference(spm,[status(thm)],[64,70,theory(equality)]) ).

cnf(104,negated_conjecture,
    ~ member(esk8_0,esk10_0),
    inference(spm,[status(thm)],[63,70,theory(equality)]) ).

cnf(111,negated_conjecture,
    ( member(X1,esk2_3(esk11_0,esk9_0,X1))
    | ~ member(X1,esk9_0) ),
    inference(spm,[status(thm)],[36,69,theory(equality)]) ).

cnf(113,negated_conjecture,
    ( member(esk2_3(esk11_0,esk9_0,X1),esk11_0)
    | ~ member(X1,esk9_0) ),
    inference(spm,[status(thm)],[37,69,theory(equality)]) ).

cnf(344,negated_conjecture,
    member(esk2_3(esk11_0,esk9_0,esk8_0),esk11_0),
    inference(spm,[status(thm)],[113,102,theory(equality)]) ).

cnf(351,negated_conjecture,
    ( member(esk2_3(esk11_0,esk9_0,esk8_0),difference(esk11_0,X1))
    | member(esk2_3(esk11_0,esk9_0,esk8_0),X1) ),
    inference(spm,[status(thm)],[62,344,theory(equality)]) ).

cnf(565,negated_conjecture,
    member(esk8_0,esk2_3(esk11_0,esk9_0,esk8_0)),
    inference(spm,[status(thm)],[111,102,theory(equality)]) ).

cnf(572,negated_conjecture,
    ~ member(esk2_3(esk11_0,esk9_0,esk8_0),difference(esk11_0,singleton(esk10_0))),
    inference(spm,[status(thm)],[71,565,theory(equality)]) ).

cnf(7811,negated_conjecture,
    member(esk2_3(esk11_0,esk9_0,esk8_0),singleton(esk10_0)),
    inference(spm,[status(thm)],[572,351,theory(equality)]) ).

cnf(7825,negated_conjecture,
    esk2_3(esk11_0,esk9_0,esk8_0) = esk10_0,
    inference(spm,[status(thm)],[29,7811,theory(equality)]) ).

cnf(7921,negated_conjecture,
    member(esk8_0,esk10_0),
    inference(rw,[status(thm)],[565,7825,theory(equality)]) ).

cnf(7922,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[7921,104,theory(equality)]) ).

cnf(7923,negated_conjecture,
    $false,
    7922,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04  % Problem  : SEV517+1 : TPTP v7.3.0. Released v7.3.0.
% 0.00/0.05  % Command  : sine.py -e eprover -t %d %s
% 0.03/0.27  % Computer : n189.star.cs.uiowa.edu
% 0.03/0.27  % Model    : x86_64 x86_64
% 0.03/0.27  % CPU      : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.03/0.27  % Memory   : 32218.5MB
% 0.03/0.27  % OS       : Linux 3.10.0-862.11.6.el7.x86_64
% 0.03/0.27  % CPULimit : 300
% 0.03/0.27  % DateTime : Sun Feb 24 22:13:14 CST 2019
% 0.03/0.27  % CPUTime  : 
% 0.08/0.31  % SZS status Started for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.08/0.31  --creating new selector for [SET006+2.ax, SET006+0.ax]
% 0.46/0.72  -running prover on /export/starexec/sandbox/tmp/tmpt2XtBF/sel_theBenchmark.p_1 with time limit 29
% 0.46/0.72  -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/tmpt2XtBF/sel_theBenchmark.p_1']
% 0.46/0.72  -prover status Theorem
% 0.46/0.72  Problem theBenchmark.p solved in phase 0.
% 0.46/0.72  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.46/0.72  % SZS status Ended for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.46/0.72  Solved 1 out of 1.
% 0.46/0.72  # Problem is unsatisfiable (or provable), constructing proof object
% 0.46/0.72  # SZS status Theorem
% 0.46/0.72  # SZS output start CNFRefutation.
% See solution above
% 0.46/0.72  # SZS output end CNFRefutation
%------------------------------------------------------------------------------