↑ Up

Drodi---4.1.1.UNS-CRf.s

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

% Computer : n011.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 03:17:01 PM UTC 2026

% Result   : Unsatisfiable 0.10s 0.52s
% Output   : CNFRefutation 0.10s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   36 (  12 unt;   0 def)
%            Number of atoms       :   68 (   0 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   72 (  40   ~;  32   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   17 (   7 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :   20 (  20 usr;  12 con; 0-8 aty)
%            Number of variables   :  155 ( 155   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f7,negated_conjecture,
    ! [X78] : p3(X78,X78),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f9,negated_conjecture,
    ! [X31] : p12(X31,X31),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f10,negated_conjecture,
    ~ p12(f13(c22),f13(c23)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f13,negated_conjecture,
    ! [X34,X35] :
      ( ~ p7(X34,X35)
      | p12(f13(X34),f13(X35)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f22,negated_conjecture,
    ! [X79,X80,X78] :
      ( ~ p3(X78,X80)
      | ~ p3(X78,X79)
      | p3(X79,X80) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f24,negated_conjecture,
    ! [X32,X33,X31] :
      ( ~ p12(X31,X33)
      | ~ p12(X31,X32)
      | p12(X32,X33) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f27,negated_conjecture,
    p21(f11(c24,c25,c22,c26,c27,c28),f11(c29,c30,c23,c31,c32,c33)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f32,negated_conjecture,
    ! [X7,X12,X5,X6,X8,X9,X3,X10,X11,X13,X14,X4] :
      ( ~ p3(f11(X5,X6,X7,X8,X9,X3),f11(X10,X11,X12,X13,X14,X4))
      | p7(X7,X12) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f37,negated_conjecture,
    ! [X36,X37,X38,X39,X40,X41,X42,X43] :
      ( ~ p21(f11(X38,X39,X36,X42,X43,X40),X41)
      | p12(f13(X36),f13(f17(X37,X38,X39,X40,X41,X36,X42,X43))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f48,negated_conjecture,
    ! [X41,X37,X38,X39,X40,X36,X42,X43] :
      ( ~ p21(f11(X38,X39,X36,X42,X43,X40),X41)
      | p3(X41,f11(f19(X37,X38,X39,X40,X41,X36,X42,X43),f18(X37,X38,X39,X40,X41,X36,X42,X43),f17(X37,X38,X39,X40,X41,X36,X42,X43),f16(X37,X38,X39,X40,X41,X36,X42,X43),f15(X37,X38,X39,X40,X41,X36,X42,X43),f14(X37,X38,X39,X40,X41,X36,X42,X43))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f55,plain,
    ! [X0] : p3(X0,X0),
    inference(cnf_transformation,[status(thm)],[f7]) ).

fof(f57,plain,
    ! [X0] : p12(X0,X0),
    inference(cnf_transformation,[status(thm)],[f9]) ).

fof(f58,plain,
    ~ p12(f13(c22),f13(c23)),
    inference(cnf_transformation,[status(thm)],[f10]) ).

fof(f62,plain,
    ! [X0,X1] :
      ( ~ p7(X0,X1)
      | p12(f13(X0),f13(X1)) ),
    inference(cnf_transformation,[status(thm)],[f13]) ).

fof(f77,plain,
    ! [X80,X78] :
      ( ~ p3(X78,X80)
      | ! [X79] :
          ( ~ p3(X78,X79)
          | p3(X79,X80) ) ),
    inference(miniscoping,[status(thm)],[f22]) ).

fof(f78,plain,
    ! [X0,X1,X2] :
      ( ~ p3(X2,X1)
      | ~ p3(X2,X0)
      | p3(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f77]) ).

fof(f81,plain,
    ! [X33,X31] :
      ( ~ p12(X31,X33)
      | ! [X32] :
          ( ~ p12(X31,X32)
          | p12(X32,X33) ) ),
    inference(miniscoping,[status(thm)],[f24]) ).

fof(f82,plain,
    ! [X0,X1,X2] :
      ( ~ p12(X2,X1)
      | ~ p12(X2,X0)
      | p12(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f81]) ).

fof(f86,plain,
    p21(f11(c24,c25,c22,c26,c27,c28),f11(c29,c30,c23,c31,c32,c33)),
    inference(cnf_transformation,[status(thm)],[f27]) ).

fof(f95,plain,
    ! [X7,X12] :
      ( ! [X5,X6,X8,X9,X3,X10,X11,X13,X14,X4] : ~ p3(f11(X5,X6,X7,X8,X9,X3),f11(X10,X11,X12,X13,X14,X4))
      | p7(X7,X12) ),
    inference(miniscoping,[status(thm)],[f32]) ).

fof(f96,plain,
    ! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11] :
      ( ~ p3(f11(X2,X3,X0,X4,X5,X6),f11(X7,X8,X1,X9,X10,X11))
      | p7(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f95]) ).

fof(f105,plain,
    ! [X36,X38,X39,X40,X41,X42,X43] :
      ( ~ p21(f11(X38,X39,X36,X42,X43,X40),X41)
      | ! [X37] : p12(f13(X36),f13(f17(X37,X38,X39,X40,X41,X36,X42,X43))) ),
    inference(miniscoping,[status(thm)],[f37]) ).

fof(f106,plain,
    ! [X0,X1,X2,X3,X4,X5,X6,X7] :
      ( ~ p21(f11(X2,X3,X0,X6,X7,X4),X5)
      | p12(f13(X0),f13(f17(X1,X2,X3,X4,X5,X0,X6,X7))) ),
    inference(cnf_transformation,[status(thm)],[f105]) ).

fof(f127,plain,
    ! [X41,X38,X39,X40,X36,X42,X43] :
      ( ~ p21(f11(X38,X39,X36,X42,X43,X40),X41)
      | ! [X37] : p3(X41,f11(f19(X37,X38,X39,X40,X41,X36,X42,X43),f18(X37,X38,X39,X40,X41,X36,X42,X43),f17(X37,X38,X39,X40,X41,X36,X42,X43),f16(X37,X38,X39,X40,X41,X36,X42,X43),f15(X37,X38,X39,X40,X41,X36,X42,X43),f14(X37,X38,X39,X40,X41,X36,X42,X43))) ),
    inference(miniscoping,[status(thm)],[f48]) ).

fof(f128,plain,
    ! [X0,X1,X2,X3,X4,X5,X6,X7] :
      ( ~ p21(f11(X2,X3,X5,X6,X7,X4),X0)
      | p3(X0,f11(f19(X1,X2,X3,X4,X0,X5,X6,X7),f18(X1,X2,X3,X4,X0,X5,X6,X7),f17(X1,X2,X3,X4,X0,X5,X6,X7),f16(X1,X2,X3,X4,X0,X5,X6,X7),f15(X1,X2,X3,X4,X0,X5,X6,X7),f14(X1,X2,X3,X4,X0,X5,X6,X7))) ),
    inference(cnf_transformation,[status(thm)],[f127]) ).

fof(f138,plain,
    ! [X0] :
      ( ~ p12(X0,f13(c23))
      | ~ p12(X0,f13(c22)) ),
    inference(resolution,[status(thm)],[f82,f58]) ).

fof(f141,plain,
    ! [X0,X1] :
      ( ~ p12(X1,f13(c22))
      | ~ p12(X1,X0)
      | ~ p12(X0,f13(c23)) ),
    inference(resolution,[status(thm)],[f138,f82]) ).

fof(f148,plain,
    ! [X0] :
      ( ~ p12(f13(c22),X0)
      | ~ p12(X0,f13(c23)) ),
    inference(resolution,[status(thm)],[f141,f57]) ).

fof(f171,plain,
    ! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11,X12] :
      ( ~ p3(X2,f11(X8,X9,X1,X10,X11,X12))
      | ~ p3(X2,f11(X3,X4,X0,X5,X6,X7))
      | p7(X0,X1) ),
    inference(resolution,[status(thm)],[f96,f78]) ).

fof(f198,plain,
    ! [X0,X1,X2,X3,X4,X5,X6] :
      ( ~ p12(f13(f17(X6,X0,X1,X4,X5,c22,X2,X3)),f13(c23))
      | ~ p21(f11(X0,X1,c22,X2,X3,X4),X5) ),
    inference(resolution,[status(thm)],[f106,f148]) ).

fof(f200,plain,
    ! [X0,X1,X2,X3,X4,X5,X6,X7,X8,X9,X10,X11] :
      ( ~ p3(f11(X2,X3,X1,X4,X5,X6),f11(X7,X8,X0,X9,X10,X11))
      | p7(X0,X1) ),
    inference(resolution,[status(thm)],[f171,f55]) ).

fof(f319,plain,
    ! [X0] : p3(f11(c29,c30,c23,c31,c32,c33),f11(f19(X0,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f18(X0,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f17(X0,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f16(X0,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f15(X0,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),f14(X0,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27))),
    inference(resolution,[status(thm)],[f128,f86]) ).

fof(f329,plain,
    ! [X0,X1,X2,X3,X4,X5,X6] :
      ( ~ p7(f17(X6,X0,X1,X4,X5,c22,X2,X3),c23)
      | ~ p21(f11(X0,X1,c22,X2,X3,X4),X5) ),
    inference(resolution,[status(thm)],[f198,f62]) ).

fof(f369,plain,
    ! [X0] : p7(f17(X0,c24,c25,c28,f11(c29,c30,c23,c31,c32,c33),c22,c26,c27),c23),
    inference(resolution,[status(thm)],[f319,f200]) ).

fof(f394,plain,
    ~ p21(f11(c24,c25,c22,c26,c27,c28),f11(c29,c30,c23,c31,c32,c33)),
    inference(resolution,[status(thm)],[f369,f329]) ).

fof(f407,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f394,f86]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SYN653-1 : TPTP v9.3.1. Released v2.5.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.10/0.36  % Computer : n011.cluster.edu
% 0.10/0.36  % Model    : x86_64 x86_64
% 0.10/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.36  % Memory   : 8046.5625MB
% 0.10/0.36  % OS       : Linux 6.8.0-71-generic
% 0.10/0.36  % CPULimit : 300
% 0.10/0.36  % WCLimit  : 300
% 0.10/0.36  % DateTime : Mon Sep 21 11:11:26 UTC 2026
% 0.10/0.37  % CPUTime  : 
% 0.10/0.38  % Drodi V4.1.1
% 0.10/0.52  % Refutation found
% 0.10/0.52  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.10/0.52  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.10/0.53  % Elapsed time: 0.158367 seconds
% 0.10/0.53  % CPU time: 1.055390 seconds
% 0.10/0.53  % Total memory used: 72.217 MB
% 0.10/0.53  % Net memory used: 70.351 MB
%------------------------------------------------------------------------------