↑ Up

Drodi---4.1.1.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : SYN623-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 : n008.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:57 PM UTC 2026

% Result   : Unsatisfiable 0.18s 0.45s
% Output   : CNFRefutation 0.18s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   21
%            Number of leaves      :   15
% Syntax   : Number of formulae    :   54 (  20 unt;   0 def)
%            Number of atoms       :  142 (   0 equ)
%            Maximal formula atoms :    6 (   2 avg)
%            Number of connectives :  168 (  80   ~;  88   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   5 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    6 (   5 usr;   1 prp; 0-2 aty)
%            Number of functors    :   17 (  17 usr;  11 con; 0-2 aty)
%            Number of variables   :   97 (  97   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f2,negated_conjecture,
    ! [X58] : p8(X58,X58),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f5,negated_conjecture,
    ! [X37] : p3(X37,X37),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

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

fof(f10,negated_conjecture,
    p18(c26,c25),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f11,negated_conjecture,
    p3(c22,c23),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f12,negated_conjecture,
    p2(c24,c25),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f13,negated_conjecture,
    ~ p16(c22,c21),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f14,negated_conjecture,
    p3(c23,f4(c24,c20)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f15,negated_conjecture,
    p16(f4(c19,c20),c21),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f20,negated_conjecture,
    ! [X38,X39,X37] :
      ( ~ p3(X37,X39)
      | ~ p3(X37,X38)
      | p3(X38,X39) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f21,negated_conjecture,
    ! [X31,X32,X30] :
      ( ~ p2(X30,X32)
      | ~ p2(X30,X31)
      | p2(X31,X32) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f25,negated_conjecture,
    ! [X21,X22] :
      ( ~ p16(f4(f6(c27,c25),X21),X22)
      | p16(f4(c25,X21),X22) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f26,negated_conjecture,
    ! [X13,X14,X15,X16] :
      ( ~ p16(X15,X16)
      | ~ p8(X16,X14)
      | ~ p3(X15,X13)
      | p16(X13,X14) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f34,negated_conjecture,
    ! [X17,X18,X19,X20] :
      ( ~ p16(f4(X20,f13(f15(c28,X17),X20)),f9(f11(c29,X17),X20))
      | ~ p16(f4(c19,X18),X19)
      | ~ p18(c26,X20)
      | ~ p2(X17,X20)
      | p16(f4(X17,X18),X19) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f35,negated_conjecture,
    ! [X17,X18,X19,X20] :
      ( ~ p16(f4(c19,X18),X19)
      | ~ p18(c26,X20)
      | ~ p2(X17,X20)
      | p16(f4(f6(c27,X20),f13(f15(c28,X17),X20)),f9(f11(c29,X17),X20))
      | p16(f4(X17,X18),X19) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f37,plain,
    ! [X0] : p8(X0,X0),
    inference(cnf_transformation,[status(thm)],[f2]) ).

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

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

fof(f45,plain,
    p18(c26,c25),
    inference(cnf_transformation,[status(thm)],[f10]) ).

fof(f46,plain,
    p3(c22,c23),
    inference(cnf_transformation,[status(thm)],[f11]) ).

fof(f47,plain,
    p2(c24,c25),
    inference(cnf_transformation,[status(thm)],[f12]) ).

fof(f48,plain,
    ~ p16(c22,c21),
    inference(cnf_transformation,[status(thm)],[f13]) ).

fof(f49,plain,
    p3(c23,f4(c24,c20)),
    inference(cnf_transformation,[status(thm)],[f14]) ).

fof(f50,plain,
    p16(f4(c19,c20),c21),
    inference(cnf_transformation,[status(thm)],[f15]) ).

fof(f59,plain,
    ! [X39,X37] :
      ( ~ p3(X37,X39)
      | ! [X38] :
          ( ~ p3(X37,X38)
          | p3(X38,X39) ) ),
    inference(miniscoping,[status(thm)],[f20]) ).

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

fof(f61,plain,
    ! [X32,X30] :
      ( ~ p2(X30,X32)
      | ! [X31] :
          ( ~ p2(X30,X31)
          | p2(X31,X32) ) ),
    inference(miniscoping,[status(thm)],[f21]) ).

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

fof(f69,plain,
    ! [X0,X1] :
      ( ~ p16(f4(f6(c27,c25),X0),X1)
      | p16(f4(c25,X0),X1) ),
    inference(cnf_transformation,[status(thm)],[f25]) ).

fof(f70,plain,
    ! [X15,X16] :
      ( ~ p16(X15,X16)
      | ! [X14] :
          ( ~ p8(X16,X14)
          | ! [X13] :
              ( ~ p3(X15,X13)
              | p16(X13,X14) ) ) ),
    inference(miniscoping,[status(thm)],[f26]) ).

fof(f71,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p16(X2,X3)
      | ~ p8(X3,X1)
      | ~ p3(X2,X0)
      | p16(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f70]) ).

fof(f86,plain,
    ! [X17,X20] :
      ( ~ p16(f4(X20,f13(f15(c28,X17),X20)),f9(f11(c29,X17),X20))
      | ! [X18,X19] :
          ( ~ p16(f4(c19,X18),X19)
          | ~ p18(c26,X20)
          | ~ p2(X17,X20)
          | p16(f4(X17,X18),X19) ) ),
    inference(miniscoping,[status(thm)],[f34]) ).

fof(f87,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p16(f4(X3,f13(f15(c28,X0),X3)),f9(f11(c29,X0),X3))
      | ~ p16(f4(c19,X1),X2)
      | ~ p18(c26,X3)
      | ~ p2(X0,X3)
      | p16(f4(X0,X1),X2) ),
    inference(cnf_transformation,[status(thm)],[f86]) ).

fof(f88,plain,
    ! [X18,X19] :
      ( ~ p16(f4(c19,X18),X19)
      | ! [X20] :
          ( ~ p18(c26,X20)
          | ! [X17] :
              ( ~ p2(X17,X20)
              | p16(f4(f6(c27,X20),f13(f15(c28,X17),X20)),f9(f11(c29,X17),X20))
              | p16(f4(X17,X18),X19) ) ) ),
    inference(miniscoping,[status(thm)],[f35]) ).

fof(f89,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p16(f4(c19,X1),X2)
      | ~ p18(c26,X3)
      | ~ p2(X0,X3)
      | p16(f4(f6(c27,X3),f13(f15(c28,X0),X3)),f9(f11(c29,X0),X3))
      | p16(f4(X0,X1),X2) ),
    inference(cnf_transformation,[status(thm)],[f88]) ).

fof(f93,plain,
    ! [X0,X1] :
      ( ~ p18(c26,X1)
      | ~ p2(X0,X1)
      | p16(f4(f6(c27,X1),f13(f15(c28,X0),X1)),f9(f11(c29,X0),X1))
      | p16(f4(X0,c20),c21) ),
    inference(resolution,[status(thm)],[f89,f50]) ).

fof(f116,plain,
    ! [X0] :
      ( p16(f4(c25,f13(f15(c28,X0),c25)),f9(f11(c29,X0),c25))
      | ~ p18(c26,c25)
      | ~ p2(X0,c25)
      | p16(f4(X0,c20),c21) ),
    inference(resolution,[status(thm)],[f93,f69]) ).

fof(f118,plain,
    ! [X0] :
      ( p16(f4(c25,f13(f15(c28,X0),c25)),f9(f11(c29,X0),c25))
      | ~ p2(X0,c25)
      | p16(f4(X0,c20),c21) ),
    inference(forward_subsumption_resolution,[status(thm)],[f116,f45]) ).

fof(f119,plain,
    ! [X0,X1,X2] :
      ( ~ p16(f4(c19,X1),X2)
      | ~ p18(c26,c25)
      | ~ p2(X0,c25)
      | p16(f4(X0,X1),X2)
      | ~ p2(X0,c25)
      | p16(f4(X0,c20),c21) ),
    inference(resolution,[status(thm)],[f118,f87]) ).

fof(f121,plain,
    ! [X0,X1,X2] :
      ( ~ p16(f4(c19,X1),X2)
      | ~ p18(c26,c25)
      | p16(f4(X0,X1),X2)
      | ~ p2(X0,c25)
      | p16(f4(X0,c20),c21) ),
    inference(duplicate_literals_removal,[status(thm)],[f119]) ).

fof(f122,plain,
    ! [X0,X1,X2] :
      ( ~ p16(f4(c19,X1),X2)
      | p16(f4(X0,X1),X2)
      | ~ p2(X0,c25)
      | p16(f4(X0,c20),c21) ),
    inference(forward_subsumption_resolution,[status(thm)],[f121,f45]) ).

fof(f131,plain,
    ! [X0] :
      ( p16(f4(X0,c20),c21)
      | ~ p2(X0,c25)
      | p16(f4(X0,c20),c21) ),
    inference(resolution,[status(thm)],[f122,f50]) ).

fof(f132,plain,
    ! [X0] :
      ( ~ p2(X0,c25)
      | p16(f4(X0,c20),c21) ),
    inference(duplicate_literals_removal,[status(thm)],[f131]) ).

fof(f134,plain,
    ! [X0,X1] :
      ( ~ p2(X1,c25)
      | ~ p2(X1,X0)
      | p16(f4(X0,c20),c21) ),
    inference(resolution,[status(thm)],[f132,f62]) ).

fof(f138,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p8(c21,X3)
      | ~ p3(f4(X1,c20),X2)
      | p16(X2,X3)
      | ~ p2(X0,c25)
      | ~ p2(X0,X1) ),
    inference(resolution,[status(thm)],[f134,f71]) ).

fof(f153,plain,
    ! [X0,X1,X2] :
      ( ~ p3(f4(X1,c20),X2)
      | p16(X2,c21)
      | ~ p2(X0,c25)
      | ~ p2(X0,X1) ),
    inference(resolution,[status(thm)],[f138,f37]) ).

fof(f154,plain,
    ! [X0,X1] :
      ( ~ p3(f4(X0,c20),X1)
      | p16(X1,c21)
      | ~ p2(c24,X0) ),
    inference(resolution,[status(thm)],[f153,f47]) ).

fof(f159,plain,
    ! [X0] :
      ( ~ p3(f4(c24,c20),X0)
      | p16(X0,c21) ),
    inference(resolution,[status(thm)],[f154,f41]) ).

fof(f164,plain,
    ! [X0,X1] :
      ( ~ p3(X1,X0)
      | ~ p3(X1,f4(c24,c20))
      | p16(X0,c21) ),
    inference(resolution,[status(thm)],[f159,f60]) ).

fof(f189,plain,
    ! [X0] :
      ( ~ p3(c23,X0)
      | p16(X0,c21) ),
    inference(resolution,[status(thm)],[f164,f49]) ).

fof(f193,plain,
    ! [X0,X1] :
      ( ~ p3(X1,X0)
      | ~ p3(X1,c23)
      | p16(X0,c21) ),
    inference(resolution,[status(thm)],[f189,f60]) ).

fof(f195,plain,
    ! [X0] :
      ( ~ p3(c22,X0)
      | p16(X0,c21) ),
    inference(resolution,[status(thm)],[f193,f46]) ).

fof(f200,plain,
    p16(c22,c21),
    inference(resolution,[status(thm)],[f195,f40]) ).

fof(f201,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f200,f48]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SYN623-1 : TPTP v9.3.1. Released v2.5.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.12/0.39  % Computer : n008.cluster.edu
% 0.12/0.39  % Model    : x86_64 x86_64
% 0.12/0.39  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.39  % Memory   : 8046.5625MB
% 0.12/0.39  % OS       : Linux 6.8.0-71-generic
% 0.12/0.39  % CPULimit : 300
% 0.12/0.39  % WCLimit  : 300
% 0.12/0.39  % DateTime : Mon Sep 21 11:10:39 UTC 2026
% 0.12/0.39  % CPUTime  : 
% 0.12/0.41  % Drodi V4.1.1
% 0.18/0.45  % Refutation found
% 0.18/0.45  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.18/0.45  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.18/0.48  % Elapsed time: 0.076125 seconds
% 0.18/0.48  % CPU time: 0.335414 seconds
% 0.18/0.48  % Total memory used: 20.624 MB
% 0.18/0.48  % Net memory used: 19.933 MB
%------------------------------------------------------------------------------