↑ Up

Drodi---4.1.1.UNS-CRf.s

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

% Computer : n002.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:16:58 PM UTC 2026

% Result   : Unsatisfiable 0.15s 0.39s
% Output   : CNFRefutation 0.15s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   11
% Syntax   : Number of formulae    :   40 (  15 unt;   0 def)
%            Number of atoms       :   78 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   79 (  41   ~;  38   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   5 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :   16 (  16 usr;   8 con; 0-2 aty)
%            Number of variables   :   85 (  85   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f6,negated_conjecture,
    ! [X46] : p3(X46,X46),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f7,negated_conjecture,
    ! [X27] : p2(X27,X27),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f17,negated_conjecture,
    ! [X47,X48,X46] :
      ( ~ p3(X46,X48)
      | ~ p3(X46,X47)
      | p3(X47,X48) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f23,negated_conjecture,
    ! [X34,X35,X37,X36] :
      ( ~ p21(X36,X37)
      | ~ p4(X36,X34)
      | ~ p3(X37,X35)
      | p21(X34,X35) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f24,negated_conjecture,
    p21(f5(f7(f10(c24,f12(c28,f12(c25,c26))),c22),c23),c27),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f31,negated_conjecture,
    ! [X56,X57,X58,X59] :
      ( ~ p3(X57,X59)
      | ~ p2(X56,X58)
      | p4(f5(X56,X57),f5(X58,X59)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f33,negated_conjecture,
    ! [X43,X44,X42] :
      ( ~ p21(f5(f7(f10(c24,f12(c25,c26)),X42),X43),X44)
      | p3(X43,X44) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f34,negated_conjecture,
    ! [X42,X43,X44] :
      ( ~ p3(X43,X44)
      | p21(f5(f7(f10(c24,f12(c25,c26)),X42),X43),X44) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f35,negated_conjecture,
    ! [X77] :
      ( ~ p21(f5(f7(f10(c24,f12(c25,c26)),c22),X77),c27)
      | ~ p21(f5(c22,c23),X77) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f36,negated_conjecture,
    ! [X38,X39,X40,X41] :
      ( ~ p21(f5(f7(f10(c24,f12(c28,X39)),X38),X40),X41)
      | p21(f5(X38,f14(f16(f18(f20(c29,X39),X40),X38),X41)),X41) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f38,negated_conjecture,
    ! [X39,X38,X40,X41] :
      ( ~ p21(f5(f7(f10(c24,f12(c28,X39)),X38),X40),X41)
      | p21(f5(f7(f10(c24,X39),X38),X40),f14(f16(f18(f20(c29,X39),X40),X38),X41)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

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

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

fof(f60,plain,
    ! [X48,X46] :
      ( ~ p3(X46,X48)
      | ! [X47] :
          ( ~ p3(X46,X47)
          | p3(X47,X48) ) ),
    inference(miniscoping,[status(thm)],[f17]) ).

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

fof(f72,plain,
    ! [X37,X36] :
      ( ~ p21(X36,X37)
      | ! [X34] :
          ( ~ p4(X36,X34)
          | ! [X35] :
              ( ~ p3(X37,X35)
              | p21(X34,X35) ) ) ),
    inference(miniscoping,[status(thm)],[f23]) ).

fof(f73,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p21(X3,X2)
      | ~ p4(X3,X0)
      | ~ p3(X2,X1)
      | p21(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f72]) ).

fof(f74,plain,
    p21(f5(f7(f10(c24,f12(c28,f12(c25,c26))),c22),c23),c27),
    inference(cnf_transformation,[status(thm)],[f24]) ).

fof(f87,plain,
    ! [X57,X59] :
      ( ~ p3(X57,X59)
      | ! [X56,X58] :
          ( ~ p2(X56,X58)
          | p4(f5(X56,X57),f5(X58,X59)) ) ),
    inference(miniscoping,[status(thm)],[f31]) ).

fof(f88,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p3(X1,X3)
      | ~ p2(X0,X2)
      | p4(f5(X0,X1),f5(X2,X3)) ),
    inference(cnf_transformation,[status(thm)],[f87]) ).

fof(f91,plain,
    ! [X43,X44] :
      ( ! [X42] : ~ p21(f5(f7(f10(c24,f12(c25,c26)),X42),X43),X44)
      | p3(X43,X44) ),
    inference(miniscoping,[status(thm)],[f33]) ).

fof(f92,plain,
    ! [X0,X1,X2] :
      ( ~ p21(f5(f7(f10(c24,f12(c25,c26)),X2),X0),X1)
      | p3(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f91]) ).

fof(f93,plain,
    ! [X43,X44] :
      ( ~ p3(X43,X44)
      | ! [X42] : p21(f5(f7(f10(c24,f12(c25,c26)),X42),X43),X44) ),
    inference(miniscoping,[status(thm)],[f34]) ).

fof(f94,plain,
    ! [X0,X1,X2] :
      ( ~ p3(X1,X2)
      | p21(f5(f7(f10(c24,f12(c25,c26)),X0),X1),X2) ),
    inference(cnf_transformation,[status(thm)],[f93]) ).

fof(f95,plain,
    ! [X0] :
      ( ~ p21(f5(f7(f10(c24,f12(c25,c26)),c22),X0),c27)
      | ~ p21(f5(c22,c23),X0) ),
    inference(cnf_transformation,[status(thm)],[f35]) ).

fof(f96,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p21(f5(f7(f10(c24,f12(c28,X1)),X0),X2),X3)
      | p21(f5(X0,f14(f16(f18(f20(c29,X1),X2),X0),X3)),X3) ),
    inference(cnf_transformation,[status(thm)],[f36]) ).

fof(f99,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p21(f5(f7(f10(c24,f12(c28,X0)),X1),X2),X3)
      | p21(f5(f7(f10(c24,X0),X1),X2),f14(f16(f18(f20(c29,X0),X2),X1),X3)) ),
    inference(cnf_transformation,[status(thm)],[f38]) ).

fof(f111,plain,
    ! [X0,X1,X2] :
      ( ~ p21(X2,X1)
      | ~ p4(X2,X0)
      | p21(X0,X1) ),
    inference(resolution,[status(thm)],[f73,f44]) ).

fof(f125,plain,
    ! [X0,X1,X2] :
      ( ~ p3(X1,X2)
      | p4(f5(X0,X1),f5(X0,X2)) ),
    inference(resolution,[status(thm)],[f88,f45]) ).

fof(f129,plain,
    ! [X0,X1] : p21(f5(f7(f10(c24,f12(c25,c26)),X0),X1),X1),
    inference(resolution,[status(thm)],[f94,f44]) ).

fof(f130,plain,
    ~ p21(f5(c22,c23),c27),
    inference(resolution,[status(thm)],[f129,f95]) ).

fof(f132,plain,
    p21(f5(c22,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)),c27),
    inference(resolution,[status(thm)],[f96,f74]) ).

fof(f136,plain,
    p21(f5(f7(f10(c24,f12(c25,c26)),c22),c23),f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)),
    inference(resolution,[status(thm)],[f99,f74]) ).

fof(f137,plain,
    p3(c23,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)),
    inference(resolution,[status(thm)],[f136,f92]) ).

fof(f145,plain,
    ! [X0] :
      ( ~ p3(c23,X0)
      | p3(f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27),X0) ),
    inference(resolution,[status(thm)],[f137,f61]) ).

fof(f147,plain,
    p3(f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27),c23),
    inference(resolution,[status(thm)],[f145,f44]) ).

fof(f149,plain,
    ! [X0] : p4(f5(X0,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)),f5(X0,c23)),
    inference(resolution,[status(thm)],[f147,f125]) ).

fof(f169,plain,
    ! [X0,X1] :
      ( ~ p21(f5(X0,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)),X1)
      | p21(f5(X0,c23),X1) ),
    inference(resolution,[status(thm)],[f149,f111]) ).

fof(f218,plain,
    p21(f5(c22,c23),c27),
    inference(resolution,[status(thm)],[f169,f132]) ).

fof(f222,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f218,f130]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SYN632-1 : TPTP v9.3.1. Released v2.5.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.10/0.36  % Computer : n002.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:13:32 UTC 2026
% 0.10/0.37  % CPUTime  : 
% 0.10/0.38  % Drodi V4.1.1
% 0.15/0.39  % Refutation found
% 0.15/0.39  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.15/0.39  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.15/0.41  % Elapsed time: 0.036081 seconds
% 0.15/0.41  % CPU time: 0.115324 seconds
% 0.15/0.41  % Total memory used: 18.765 MB
% 0.15/0.41  % Net memory used: 18.701 MB
%------------------------------------------------------------------------------