↑ Up

PyRes---1.5.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : PyRes---1.5
% Problem  : SET978+1 : TPTP v8.1.2. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s

% Computer : n013.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu May  9 17:40:27 EDT 2024

% Result   : Theorem 0.59s 0.77s
% Output   : Refutation 0.59s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :    3
% Syntax   : Number of formulae    :   23 (   6 unt;   0 def)
%            Number of atoms       :   51 (  11 equ)
%            Maximal formula atoms :    4 (   2 avg)
%            Number of connectives :   56 (  28   ~;  15   |;   9   &)
%                                         (   0 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   5 avg)
%            Maximal term depth    :    3 (   2 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   6 con; 0-2 aty)
%            Number of variables   :   60 (   8 sgn  30   !;  16   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(t131_zfmisc_1,conjecture,
    ! [A,B,C,D] :
      ( A != B
     => ( disjoint(cartesian_product2(singleton(A),C),cartesian_product2(singleton(B),D))
        & disjoint(cartesian_product2(C,singleton(A)),cartesian_product2(D,singleton(B))) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t131_zfmisc_1) ).

fof(c7,negated_conjecture,
    ~ ! [A,B,C,D] :
        ( A != B
       => ( disjoint(cartesian_product2(singleton(A),C),cartesian_product2(singleton(B),D))
          & disjoint(cartesian_product2(C,singleton(A)),cartesian_product2(D,singleton(B))) ) ),
    inference(assume_negation,[status(cth)],[t131_zfmisc_1]) ).

fof(c8,negated_conjecture,
    ? [A,B,C,D] :
      ( A != B
      & ( ~ disjoint(cartesian_product2(singleton(A),C),cartesian_product2(singleton(B),D))
        | ~ disjoint(cartesian_product2(C,singleton(A)),cartesian_product2(D,singleton(B))) ) ),
    inference(fof_nnf,[status(thm)],[c7]) ).

fof(c9,negated_conjecture,
    ? [A,B] :
      ( A != B
      & ( ? [C,D] : ~ disjoint(cartesian_product2(singleton(A),C),cartesian_product2(singleton(B),D))
        | ? [C,D] : ~ disjoint(cartesian_product2(C,singleton(A)),cartesian_product2(D,singleton(B))) ) ),
    inference(shift_quantors,[status(thm)],[c8]) ).

fof(c10,negated_conjecture,
    ? [X4,X5] :
      ( X4 != X5
      & ( ? [X6,X7] : ~ disjoint(cartesian_product2(singleton(X4),X6),cartesian_product2(singleton(X5),X7))
        | ? [X8,X9] : ~ disjoint(cartesian_product2(X8,singleton(X4)),cartesian_product2(X9,singleton(X5))) ) ),
    inference(variable_rename,[status(thm)],[c9]) ).

fof(c11,negated_conjecture,
    ( skolem0001 != skolem0002
    & ( ~ disjoint(cartesian_product2(singleton(skolem0001),skolem0003),cartesian_product2(singleton(skolem0002),skolem0004))
      | ~ disjoint(cartesian_product2(skolem0005,singleton(skolem0001)),cartesian_product2(skolem0006,singleton(skolem0002))) ) ),
    inference(skolemize,[status(esa)],[c10]) ).

cnf(c12,negated_conjecture,
    skolem0001 != skolem0002,
    inference(split_conjunct,[status(thm)],[c11]) ).

fof(t17_zfmisc_1,axiom,
    ! [A,B] :
      ( A != B
     => disjoint(singleton(A),singleton(B)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t17_zfmisc_1) ).

fof(c4,plain,
    ! [A,B] :
      ( A = B
      | disjoint(singleton(A),singleton(B)) ),
    inference(fof_nnf,[status(thm)],[t17_zfmisc_1]) ).

fof(c5,plain,
    ! [X2,X3] :
      ( X2 = X3
      | disjoint(singleton(X2),singleton(X3)) ),
    inference(variable_rename,[status(thm)],[c4]) ).

cnf(c6,plain,
    ( X41 = X40
    | disjoint(singleton(X41),singleton(X40)) ),
    inference(split_conjunct,[status(thm)],[c5]) ).

cnf(c40,plain,
    disjoint(singleton(skolem0001),singleton(skolem0002)),
    inference(resolution,[status(thm)],[c6,c12]) ).

fof(t127_zfmisc_1,axiom,
    ! [A,B,C,D] :
      ( ( disjoint(A,B)
        | disjoint(C,D) )
     => disjoint(cartesian_product2(A,C),cartesian_product2(B,D)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t127_zfmisc_1) ).

fof(c14,plain,
    ! [A,B,C,D] :
      ( ( ~ disjoint(A,B)
        & ~ disjoint(C,D) )
      | disjoint(cartesian_product2(A,C),cartesian_product2(B,D)) ),
    inference(fof_nnf,[status(thm)],[t127_zfmisc_1]) ).

fof(c15,plain,
    ! [X10,X11,X12,X13] :
      ( ( ~ disjoint(X10,X11)
        & ~ disjoint(X12,X13) )
      | disjoint(cartesian_product2(X10,X12),cartesian_product2(X11,X13)) ),
    inference(variable_rename,[status(thm)],[c14]) ).

fof(c16,plain,
    ! [X10,X11,X12,X13] :
      ( ( ~ disjoint(X10,X11)
        | disjoint(cartesian_product2(X10,X12),cartesian_product2(X11,X13)) )
      & ( ~ disjoint(X12,X13)
        | disjoint(cartesian_product2(X10,X12),cartesian_product2(X11,X13)) ) ),
    inference(distribute,[status(thm)],[c15]) ).

cnf(c17,plain,
    ( ~ disjoint(X57,X54)
    | disjoint(cartesian_product2(X57,X56),cartesian_product2(X54,X55)) ),
    inference(split_conjunct,[status(thm)],[c16]) ).

cnf(c57,plain,
    disjoint(cartesian_product2(singleton(skolem0001),X100),cartesian_product2(singleton(skolem0002),X99)),
    inference(resolution,[status(thm)],[c17,c40]) ).

cnf(c13,negated_conjecture,
    ( ~ disjoint(cartesian_product2(singleton(skolem0001),skolem0003),cartesian_product2(singleton(skolem0002),skolem0004))
    | ~ disjoint(cartesian_product2(skolem0005,singleton(skolem0001)),cartesian_product2(skolem0006,singleton(skolem0002))) ),
    inference(split_conjunct,[status(thm)],[c11]) ).

cnf(c18,plain,
    ( ~ disjoint(X60,X59)
    | disjoint(cartesian_product2(X61,X60),cartesian_product2(X58,X59)) ),
    inference(split_conjunct,[status(thm)],[c16]) ).

cnf(c61,plain,
    disjoint(cartesian_product2(X109,singleton(skolem0001)),cartesian_product2(X110,singleton(skolem0002))),
    inference(resolution,[status(thm)],[c18,c40]) ).

cnf(c155,plain,
    ~ disjoint(cartesian_product2(singleton(skolem0001),skolem0003),cartesian_product2(singleton(skolem0002),skolem0004)),
    inference(resolution,[status(thm)],[c61,c13]) ).

cnf(c580,plain,
    $false,
    inference(resolution,[status(thm)],[c155,c57]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14  % Problem  : SET978+1 : TPTP v8.1.2. Released v3.2.0.
% 0.08/0.15  % Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.15/0.36  % Computer : n013.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit : 300
% 0.15/0.36  % WCLimit  : 300
% 0.15/0.36  % DateTime : Wed May  8 18:13:38 EDT 2024
% 0.15/0.36  % CPUTime  : 
% 0.59/0.77  % Version:  1.5
% 0.59/0.77  % SZS status Theorem
% 0.59/0.77  % SZS output start CNFRefutation
% See solution above
% 0.59/0.77  
% 0.59/0.77  % Initial clauses    : 15
% 0.59/0.77  % Processed clauses  : 78
% 0.59/0.77  % Factors computed   : 9
% 0.59/0.77  % Resolvents computed: 544
% 0.59/0.77  % Tautologies deleted: 3
% 0.59/0.77  % Forward subsumed   : 47
% 0.59/0.77  % Backward subsumed  : 1
% 0.59/0.77  % -------- CPU Time ---------
% 0.59/0.77  % User time          : 0.394 s
% 0.59/0.77  % System time        : 0.014 s
% 0.59/0.77  % Total time         : 0.408 s
%------------------------------------------------------------------------------