↑ Up

PyRes---1.5.THM-Ref.s

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

% Computer : n024.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:52 EDT 2024

% Result   : Theorem 2.12s 2.38s
% Output   : Refutation 2.12s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   40 (  16 unt;   0 def)
%            Number of atoms       :   94 (  53 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :   89 (  35   ~;  29   |;  18   &)
%                                         (   0 <=>;   7  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   3 avg)
%            Maximal term depth    :    3 (   2 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   1 con; 0-1 aty)
%            Number of variables   :   25 (   0 sgn   9   !;   2   ?)

% Comments : 
%------------------------------------------------------------------------------
cnf(symmetry,axiom,
    ( X12 != X13
    | X13 = X12 ),
    theory(equality) ).

cnf(transitivity,axiom,
    ( X14 != X16
    | X16 != X15
    | X14 = X15 ),
    theory(equality) ).

fof(t55_funct_1,conjecture,
    ! [A] :
      ( ( relation(A)
        & function(A) )
     => ( one_to_one(A)
       => ( relation_rng(A) = relation_dom(function_inverse(A))
          & relation_dom(A) = relation_rng(function_inverse(A)) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t55_funct_1) ).

fof(c7,negated_conjecture,
    ~ ! [A] :
        ( ( relation(A)
          & function(A) )
       => ( one_to_one(A)
         => ( relation_rng(A) = relation_dom(function_inverse(A))
            & relation_dom(A) = relation_rng(function_inverse(A)) ) ) ),
    inference(assume_negation,[status(cth)],[t55_funct_1]) ).

fof(c8,negated_conjecture,
    ? [A] :
      ( relation(A)
      & function(A)
      & one_to_one(A)
      & ( relation_rng(A) != relation_dom(function_inverse(A))
        | relation_dom(A) != relation_rng(function_inverse(A)) ) ),
    inference(fof_nnf,[status(thm)],[c7]) ).

fof(c9,negated_conjecture,
    ? [X2] :
      ( relation(X2)
      & function(X2)
      & one_to_one(X2)
      & ( relation_rng(X2) != relation_dom(function_inverse(X2))
        | relation_dom(X2) != relation_rng(function_inverse(X2)) ) ),
    inference(variable_rename,[status(thm)],[c8]) ).

fof(c10,negated_conjecture,
    ( relation(skolem0001)
    & function(skolem0001)
    & one_to_one(skolem0001)
    & ( relation_rng(skolem0001) != relation_dom(function_inverse(skolem0001))
      | relation_dom(skolem0001) != relation_rng(function_inverse(skolem0001)) ) ),
    inference(skolemize,[status(esa)],[c9]) ).

cnf(c11,negated_conjecture,
    relation(skolem0001),
    inference(split_conjunct,[status(thm)],[c10]) ).

fof(t37_relat_1,axiom,
    ! [A] :
      ( relation(A)
     => ( relation_rng(A) = relation_dom(relation_inverse(A))
        & relation_dom(A) = relation_rng(relation_inverse(A)) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t37_relat_1) ).

fof(c15,plain,
    ! [A] :
      ( ~ relation(A)
      | ( relation_rng(A) = relation_dom(relation_inverse(A))
        & relation_dom(A) = relation_rng(relation_inverse(A)) ) ),
    inference(fof_nnf,[status(thm)],[t37_relat_1]) ).

fof(c16,plain,
    ! [X3] :
      ( ~ relation(X3)
      | ( relation_rng(X3) = relation_dom(relation_inverse(X3))
        & relation_dom(X3) = relation_rng(relation_inverse(X3)) ) ),
    inference(variable_rename,[status(thm)],[c15]) ).

fof(c17,plain,
    ! [X3] :
      ( ( ~ relation(X3)
        | relation_rng(X3) = relation_dom(relation_inverse(X3)) )
      & ( ~ relation(X3)
        | relation_dom(X3) = relation_rng(relation_inverse(X3)) ) ),
    inference(distribute,[status(thm)],[c16]) ).

cnf(c18,plain,
    ( ~ relation(X44)
    | relation_rng(X44) = relation_dom(relation_inverse(X44)) ),
    inference(split_conjunct,[status(thm)],[c17]) ).

cnf(c129,plain,
    relation_rng(skolem0001) = relation_dom(relation_inverse(skolem0001)),
    inference(resolution,[status(thm)],[c18,c11]) ).

cnf(c287,plain,
    relation_dom(relation_inverse(skolem0001)) = relation_rng(skolem0001),
    inference(resolution,[status(thm)],[c129,symmetry]) ).

cnf(c373,plain,
    ( X63 != relation_dom(relation_inverse(skolem0001))
    | X63 = relation_rng(skolem0001) ),
    inference(resolution,[status(thm)],[c287,transitivity]) ).

cnf(c3,axiom,
    ( X41 != X40
    | relation_dom(X41) = relation_dom(X40) ),
    theory(equality) ).

cnf(c12,negated_conjecture,
    function(skolem0001),
    inference(split_conjunct,[status(thm)],[c10]) ).

cnf(c13,negated_conjecture,
    one_to_one(skolem0001),
    inference(split_conjunct,[status(thm)],[c10]) ).

fof(d9_funct_1,axiom,
    ! [A] :
      ( ( relation(A)
        & function(A) )
     => ( one_to_one(A)
       => function_inverse(A) = relation_inverse(A) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d9_funct_1) ).

fof(c47,plain,
    ! [A] :
      ( ~ relation(A)
      | ~ function(A)
      | ~ one_to_one(A)
      | function_inverse(A) = relation_inverse(A) ),
    inference(fof_nnf,[status(thm)],[d9_funct_1]) ).

fof(c48,plain,
    ! [X10] :
      ( ~ relation(X10)
      | ~ function(X10)
      | ~ one_to_one(X10)
      | function_inverse(X10) = relation_inverse(X10) ),
    inference(variable_rename,[status(thm)],[c47]) ).

cnf(c49,plain,
    ( ~ relation(X50)
    | ~ function(X50)
    | ~ one_to_one(X50)
    | function_inverse(X50) = relation_inverse(X50) ),
    inference(split_conjunct,[status(thm)],[c48]) ).

cnf(c213,plain,
    ( ~ relation(skolem0001)
    | ~ function(skolem0001)
    | function_inverse(skolem0001) = relation_inverse(skolem0001) ),
    inference(resolution,[status(thm)],[c49,c13]) ).

cnf(c1641,plain,
    ( ~ relation(skolem0001)
    | function_inverse(skolem0001) = relation_inverse(skolem0001) ),
    inference(resolution,[status(thm)],[c213,c12]) ).

cnf(c1821,plain,
    function_inverse(skolem0001) = relation_inverse(skolem0001),
    inference(resolution,[status(thm)],[c1641,c11]) ).

cnf(c1826,plain,
    relation_dom(function_inverse(skolem0001)) = relation_dom(relation_inverse(skolem0001)),
    inference(resolution,[status(thm)],[c1821,c3]) ).

cnf(c2014,plain,
    relation_dom(function_inverse(skolem0001)) = relation_rng(skolem0001),
    inference(resolution,[status(thm)],[c1826,c373]) ).

cnf(c2019,plain,
    relation_rng(skolem0001) = relation_dom(function_inverse(skolem0001)),
    inference(resolution,[status(thm)],[c2014,symmetry]) ).

cnf(c14,negated_conjecture,
    ( relation_rng(skolem0001) != relation_dom(function_inverse(skolem0001))
    | relation_dom(skolem0001) != relation_rng(function_inverse(skolem0001)) ),
    inference(split_conjunct,[status(thm)],[c10]) ).

cnf(c2,axiom,
    ( X32 != X31
    | relation_rng(X32) = relation_rng(X31) ),
    theory(equality) ).

cnf(c1828,plain,
    relation_rng(function_inverse(skolem0001)) = relation_rng(relation_inverse(skolem0001)),
    inference(resolution,[status(thm)],[c1821,c2]) ).

cnf(c19,plain,
    ( ~ relation(X46)
    | relation_dom(X46) = relation_rng(relation_inverse(X46)) ),
    inference(split_conjunct,[status(thm)],[c17]) ).

cnf(c153,plain,
    relation_dom(skolem0001) = relation_rng(relation_inverse(skolem0001)),
    inference(resolution,[status(thm)],[c19,c11]) ).

cnf(c326,plain,
    relation_rng(relation_inverse(skolem0001)) = relation_dom(skolem0001),
    inference(resolution,[status(thm)],[c153,symmetry]) ).

cnf(c409,plain,
    ( X77 != relation_rng(relation_inverse(skolem0001))
    | X77 = relation_dom(skolem0001) ),
    inference(resolution,[status(thm)],[c326,transitivity]) ).

cnf(c2485,plain,
    relation_rng(function_inverse(skolem0001)) = relation_dom(skolem0001),
    inference(resolution,[status(thm)],[c409,c1828]) ).

cnf(c2488,plain,
    relation_dom(skolem0001) = relation_rng(function_inverse(skolem0001)),
    inference(resolution,[status(thm)],[c2485,symmetry]) ).

cnf(c2503,plain,
    relation_rng(skolem0001) != relation_dom(function_inverse(skolem0001)),
    inference(resolution,[status(thm)],[c2488,c14]) ).

cnf(c2507,plain,
    $false,
    inference(resolution,[status(thm)],[c2503,c2019]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : SEU219+1 : TPTP v8.1.2. Released v3.3.0.
% 0.11/0.13  % Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.13/0.35  % Computer : n024.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 300
% 0.13/0.35  % DateTime : Wed May  8 11:30:53 EDT 2024
% 0.13/0.35  % CPUTime  : 
% 2.12/2.38  % Version:  1.5
% 2.12/2.38  % SZS status Theorem
% 2.12/2.38  % SZS output start CNFRefutation
% See solution above
% 2.12/2.38  
% 2.12/2.38  % Initial clauses    : 30
% 2.12/2.38  % Processed clauses  : 451
% 2.12/2.38  % Factors computed   : 1
% 2.12/2.38  % Resolvents computed: 2457
% 2.12/2.38  % Tautologies deleted: 5
% 2.12/2.38  % Forward subsumed   : 200
% 2.12/2.38  % Backward subsumed  : 36
% 2.12/2.38  % -------- CPU Time ---------
% 2.12/2.38  % User time          : 1.980 s
% 2.12/2.38  % System time        : 0.017 s
% 2.12/2.38  % Total time         : 1.997 s
%------------------------------------------------------------------------------