↑ Up

Drodi---4.1.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : SEU097+1 : TPTP v9.3.1. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n001.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Sep 24 02:19:13 PM UTC 2026

% Result   : Theorem 0.15s 0.46s
% Output   : CNFRefutation 0.15s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   22 (   7 unt;   0 def)
%            Number of atoms       :   47 (   2 equ)
%            Maximal formula atoms :    3 (   2 avg)
%            Number of connectives :   45 (  20   ~;  14   |;   7   &)
%                                         (   0 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    3 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   2 con; 0-2 aty)
%            Number of variables   :   30 (  28   !;   2   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f15,axiom,
    ! [A,B] : symmetric_difference(A,B) = set_union2(set_difference(A,B),set_difference(B,A)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f17,axiom,
    ! [A,B] :
      ( finite(A)
     => finite(set_difference(A,B)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f28,axiom,
    ! [A,B] :
      ( ( finite(B)
        & finite(A) )
     => finite(set_union2(A,B)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f60,conjecture,
    ! [A,B] :
      ( ( finite(B)
        & finite(A) )
     => finite(symmetric_difference(A,B)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f61,negated_conjecture,
    ~ ! [A,B] :
        ( ( finite(B)
          & finite(A) )
       => finite(symmetric_difference(A,B)) ),
    inference(negated_conjecture,[status(cth)],[f60]) ).

fof(f111,plain,
    ! [X0,X1] : symmetric_difference(X0,X1) = set_union2(set_difference(X0,X1),set_difference(X1,X0)),
    inference(cnf_transformation,[status(thm)],[f15]) ).

fof(f114,plain,
    ! [A,B] :
      ( finite(set_difference(A,B))
      | ~ finite(A) ),
    inference(pre_NNF_transformation,[status(thm)],[f17]) ).

fof(f115,plain,
    ! [A] :
      ( ! [B] : finite(set_difference(A,B))
      | ~ finite(A) ),
    inference(miniscoping,[status(thm)],[f114]) ).

fof(f116,plain,
    ! [X0,X1] :
      ( finite(set_difference(X0,X1))
      | ~ finite(X0) ),
    inference(cnf_transformation,[status(thm)],[f115]) ).

fof(f143,plain,
    ! [A,B] :
      ( finite(set_union2(A,B))
      | ~ finite(B)
      | ~ finite(A) ),
    inference(pre_NNF_transformation,[status(thm)],[f28]) ).

fof(f144,plain,
    ! [X0,X1] :
      ( finite(set_union2(X0,X1))
      | ~ finite(X1)
      | ~ finite(X0) ),
    inference(cnf_transformation,[status(thm)],[f143]) ).

fof(f269,plain,
    ? [A,B] :
      ( ~ finite(symmetric_difference(A,B))
      & finite(B)
      & finite(A) ),
    inference(pre_NNF_transformation,[status(thm)],[f61]) ).

fof(f270,plain,
    ( ~ finite(symmetric_difference(sK26_skl,sK27_skl))
    & finite(sK27_skl)
    & finite(sK26_skl) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK26_skl,sK27_skl]),skolemize(A,sK26_skl),skolemize(B,sK27_skl)],[f269]) ).

fof(f271,plain,
    finite(sK26_skl),
    inference(cnf_transformation,[status(thm)],[f270]) ).

fof(f272,plain,
    finite(sK27_skl),
    inference(cnf_transformation,[status(thm)],[f270]) ).

fof(f273,plain,
    ~ finite(symmetric_difference(sK26_skl,sK27_skl)),
    inference(cnf_transformation,[status(thm)],[f270]) ).

fof(f380,plain,
    ! [X0,X1] :
      ( finite(symmetric_difference(X0,X1))
      | ~ finite(set_difference(X1,X0))
      | ~ finite(set_difference(X0,X1)) ),
    inference(paramodulation,[status(thm)],[f111,f144]) ).

fof(f391,plain,
    ! [X0,X1] :
      ( ~ finite(X1)
      | finite(symmetric_difference(X0,X1))
      | ~ finite(set_difference(X0,X1)) ),
    inference(resolution,[status(thm)],[f380,f116]) ).

fof(f398,plain,
    ! [X0,X1] :
      ( ~ finite(X0)
      | ~ finite(X1)
      | finite(symmetric_difference(X0,X1)) ),
    inference(resolution,[status(thm)],[f391,f116]) ).

fof(f399,plain,
    ( ~ finite(sK26_skl)
    | ~ finite(sK27_skl) ),
    inference(resolution,[status(thm)],[f398,f273]) ).

fof(f404,plain,
    ~ finite(sK26_skl),
    inference(forward_subsumption_resolution,[status(thm)],[f399,f272]) ).

fof(f417,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f404,f271]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04  % Problem  : SEU097+1 : TPTP v9.3.1. Released v3.2.0.
% 0.00/0.06  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.15/0.41  % Computer : n001.cluster.edu
% 0.15/0.41  % Model    : x86_64 x86_64
% 0.15/0.41  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.41  % Memory   : 8046.5625MB
% 0.15/0.41  % OS       : Linux 6.8.0-71-generic
% 0.15/0.41  % CPULimit : 300
% 0.15/0.41  % WCLimit  : 300
% 0.15/0.41  % DateTime : Mon Sep 21 05:55:58 UTC 2026
% 0.15/0.42  % CPUTime  : 
% 0.15/0.44  % Drodi V4.1.1
% 0.15/0.46  % Refutation found
% 0.15/0.46  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.15/0.46  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.15/0.50  % Elapsed time: 0.068582 seconds
% 0.15/0.50  % CPU time: 0.176403 seconds
% 0.15/0.50  % Total memory used: 43.813 MB
% 0.15/0.50  % Net memory used: 43.735 MB
%------------------------------------------------------------------------------