↑ Up

Drodi---4.1.1.THM-CRf.s

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

% Computer : n009.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 01:59:49 PM UTC 2026

% Result   : Theorem 0.02s 0.62s
% Output   : CNFRefutation 0.02s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   19
% Syntax   : Number of formulae    :   78 (  13 unt;   6 def)
%            Number of atoms       :  178 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  179 (  79   ~;  73   |;   6   &)
%                                         (   6 <=>;  15  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :   13 (  12 usr;   7 prp; 0-3 aty)
%            Number of functors    :    4 (   4 usr;   3 con; 0-1 aty)
%            Number of variables   :   50 (  48   !;   2   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f4,axiom,
    thursday(a_thursday),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f10,axiom,
    ! [X] :
      ( wednesday(X)
     => day(X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f11,axiom,
    ! [X] :
      ( thursday(X)
     => day(X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f18,axiom,
    ! [X] :
      ( thursday(X)
     => wednesday(yesterday(X)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f24,axiom,
    ! [X] :
      ( wednesday(X)
     => lion_lies(X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f25,axiom,
    ! [X] :
      ( thursday(X)
     => ~ lion_lies(X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f31,axiom,
    ! [X] :
      ( wednesday(X)
     => ~ unicorn_lies(X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f32,axiom,
    ! [X] :
      ( thursday(X)
     => unicorn_lies(X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f36,axiom,
    ! [X] :
      ( lion_lies(X)
     => day(X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f37,axiom,
    ! [X] :
      ( unicorn_lies(X)
     => day(X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f40,axiom,
    ! [X] :
      ( day(X)
     => ! [Y] :
          ( day(Y)
         => ( ( ~ lies_on_one_of(a_lion,X,Y)
              & ~ lion_lies(X) )
           => ~ lion_lies(Y) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f45,axiom,
    ! [X] :
      ( day(X)
     => ! [Y] :
          ( day(Y)
         => ( ( ~ lies_on_one_of(a_unicorn,X,Y)
              & unicorn_lies(X) )
           => unicorn_lies(Y) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f46,conjecture,
    ? [X] :
      ( lies_on_one_of(a_unicorn,X,yesterday(X))
      & lies_on_one_of(a_lion,X,yesterday(X))
      & day(X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f47,negated_conjecture,
    ~ ? [X] :
        ( lies_on_one_of(a_unicorn,X,yesterday(X))
        & lies_on_one_of(a_lion,X,yesterday(X))
        & day(X) ),
    inference(negated_conjecture,[status(cth)],[f46]) ).

fof(f51,plain,
    thursday(a_thursday),
    inference(cnf_transformation,[status(thm)],[f4]) ).

fof(f59,plain,
    ! [X] :
      ( day(X)
      | ~ wednesday(X) ),
    inference(pre_NNF_transformation,[status(thm)],[f10]) ).

fof(f60,plain,
    ! [X0] :
      ( day(X0)
      | ~ wednesday(X0) ),
    inference(cnf_transformation,[status(thm)],[f59]) ).

fof(f61,plain,
    ! [X] :
      ( day(X)
      | ~ thursday(X) ),
    inference(pre_NNF_transformation,[status(thm)],[f11]) ).

fof(f62,plain,
    ! [X0] :
      ( day(X0)
      | ~ thursday(X0) ),
    inference(cnf_transformation,[status(thm)],[f61]) ).

fof(f75,plain,
    ! [X] :
      ( wednesday(yesterday(X))
      | ~ thursday(X) ),
    inference(pre_NNF_transformation,[status(thm)],[f18]) ).

fof(f76,plain,
    ! [X0] :
      ( wednesday(yesterday(X0))
      | ~ thursday(X0) ),
    inference(cnf_transformation,[status(thm)],[f75]) ).

fof(f87,plain,
    ! [X] :
      ( lion_lies(X)
      | ~ wednesday(X) ),
    inference(pre_NNF_transformation,[status(thm)],[f24]) ).

fof(f88,plain,
    ! [X0] :
      ( lion_lies(X0)
      | ~ wednesday(X0) ),
    inference(cnf_transformation,[status(thm)],[f87]) ).

fof(f89,plain,
    ! [X] :
      ( ~ lion_lies(X)
      | ~ thursday(X) ),
    inference(pre_NNF_transformation,[status(thm)],[f25]) ).

fof(f90,plain,
    ! [X0] :
      ( ~ lion_lies(X0)
      | ~ thursday(X0) ),
    inference(cnf_transformation,[status(thm)],[f89]) ).

fof(f101,plain,
    ! [X] :
      ( ~ unicorn_lies(X)
      | ~ wednesday(X) ),
    inference(pre_NNF_transformation,[status(thm)],[f31]) ).

fof(f102,plain,
    ! [X0] :
      ( ~ unicorn_lies(X0)
      | ~ wednesday(X0) ),
    inference(cnf_transformation,[status(thm)],[f101]) ).

fof(f103,plain,
    ! [X] :
      ( unicorn_lies(X)
      | ~ thursday(X) ),
    inference(pre_NNF_transformation,[status(thm)],[f32]) ).

fof(f104,plain,
    ! [X0] :
      ( unicorn_lies(X0)
      | ~ thursday(X0) ),
    inference(cnf_transformation,[status(thm)],[f103]) ).

fof(f111,plain,
    ! [X] :
      ( day(X)
      | ~ lion_lies(X) ),
    inference(pre_NNF_transformation,[status(thm)],[f36]) ).

fof(f112,plain,
    ! [X0] :
      ( day(X0)
      | ~ lion_lies(X0) ),
    inference(cnf_transformation,[status(thm)],[f111]) ).

fof(f113,plain,
    ! [X] :
      ( day(X)
      | ~ unicorn_lies(X) ),
    inference(pre_NNF_transformation,[status(thm)],[f37]) ).

fof(f114,plain,
    ! [X0] :
      ( day(X0)
      | ~ unicorn_lies(X0) ),
    inference(cnf_transformation,[status(thm)],[f113]) ).

fof(f119,plain,
    ! [X] :
      ( ! [Y] :
          ( ~ lion_lies(Y)
          | lies_on_one_of(a_lion,X,Y)
          | lion_lies(X)
          | ~ day(Y) )
      | ~ day(X) ),
    inference(pre_NNF_transformation,[status(thm)],[f40]) ).

fof(f120,plain,
    ! [X0,X1] :
      ( ~ lion_lies(X1)
      | lies_on_one_of(a_lion,X0,X1)
      | lion_lies(X0)
      | ~ day(X1)
      | ~ day(X0) ),
    inference(cnf_transformation,[status(thm)],[f119]) ).

fof(f129,plain,
    ! [X] :
      ( ! [Y] :
          ( unicorn_lies(Y)
          | lies_on_one_of(a_unicorn,X,Y)
          | ~ unicorn_lies(X)
          | ~ day(Y) )
      | ~ day(X) ),
    inference(pre_NNF_transformation,[status(thm)],[f45]) ).

fof(f130,plain,
    ! [X0,X1] :
      ( unicorn_lies(X1)
      | lies_on_one_of(a_unicorn,X0,X1)
      | ~ unicorn_lies(X0)
      | ~ day(X1)
      | ~ day(X0) ),
    inference(cnf_transformation,[status(thm)],[f129]) ).

fof(f131,plain,
    ! [X] :
      ( ~ lies_on_one_of(a_unicorn,X,yesterday(X))
      | ~ lies_on_one_of(a_lion,X,yesterday(X))
      | ~ day(X) ),
    inference(pre_NNF_transformation,[status(thm)],[f47]) ).

fof(f132,plain,
    ! [X0] :
      ( ~ lies_on_one_of(a_unicorn,X0,yesterday(X0))
      | ~ lies_on_one_of(a_lion,X0,yesterday(X0))
      | ~ day(X0) ),
    inference(cnf_transformation,[status(thm)],[f131]) ).

fof(f244,plain,
    day(a_thursday),
    inference(resolution,[status(thm)],[f62,f51]) ).

fof(f412,definition,
    ( sQ49_spl
  <=> lion_lies(a_thursday) ),
    introduced(definition,[new_symbols(definition,[sQ49_spl])],[split_symbol_definition]) ).

fof(f413,plain,
    ( ~ sQ49_spl
    | lion_lies(a_thursday) ),
    inference(component_clause,[status(thm)],[f412]) ).

fof(f526,plain,
    ~ lion_lies(a_thursday),
    inference(resolution,[status(thm)],[f90,f51]) ).

fof(f661,definition,
    ( sQ77_spl
  <=> day(a_thursday) ),
    introduced(definition,[new_symbols(definition,[sQ77_spl])],[split_symbol_definition]) ).

fof(f663,plain,
    ( sQ77_spl
    | ~ day(a_thursday) ),
    inference(component_clause,[status(thm)],[f661]) ).

fof(f671,plain,
    unicorn_lies(a_thursday),
    inference(resolution,[status(thm)],[f104,f51]) ).

fof(f697,plain,
    ( sQ77_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f663,f244]) ).

fof(f698,plain,
    sQ77_spl,
    inference(contradiction_clause,[status(thm)],[f697]) ).

fof(f743,plain,
    ! [X0,X1] :
      ( ~ lion_lies(X1)
      | lies_on_one_of(a_lion,X0,X1)
      | lion_lies(X0)
      | ~ day(X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f120,f112]) ).

fof(f774,plain,
    ! [X0,X1] :
      ( unicorn_lies(X0)
      | lies_on_one_of(a_unicorn,X1,X0)
      | ~ unicorn_lies(X1)
      | ~ day(X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f130,f114]) ).

fof(f777,plain,
    ! [X0] :
      ( unicorn_lies(X0)
      | lies_on_one_of(a_unicorn,a_thursday,X0)
      | ~ day(X0) ),
    inference(resolution,[status(thm)],[f774,f671]) ).

fof(f816,plain,
    ( ~ sQ49_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f413,f526]) ).

fof(f817,plain,
    ~ sQ49_spl,
    inference(contradiction_clause,[status(thm)],[f816]) ).

fof(f929,plain,
    ! [X0] :
      ( ~ thursday(X0)
      | lion_lies(yesterday(X0)) ),
    inference(resolution,[status(thm)],[f88,f76]) ).

fof(f945,plain,
    ! [X0] :
      ( ~ thursday(X0)
      | ~ unicorn_lies(yesterday(X0)) ),
    inference(resolution,[status(thm)],[f102,f76]) ).

fof(f1053,plain,
    ( ~ lies_on_one_of(a_lion,a_thursday,yesterday(a_thursday))
    | ~ day(a_thursday)
    | unicorn_lies(yesterday(a_thursday))
    | ~ day(yesterday(a_thursday)) ),
    inference(resolution,[status(thm)],[f777,f132]) ).

fof(f1061,definition,
    ( sQ91_spl
  <=> day(yesterday(a_thursday)) ),
    introduced(definition,[new_symbols(definition,[sQ91_spl])],[split_symbol_definition]) ).

fof(f1063,plain,
    ( sQ91_spl
    | ~ day(yesterday(a_thursday)) ),
    inference(component_clause,[status(thm)],[f1061]) ).

fof(f1064,definition,
    ( sQ92_spl
  <=> unicorn_lies(yesterday(a_thursday)) ),
    introduced(definition,[new_symbols(definition,[sQ92_spl])],[split_symbol_definition]) ).

fof(f1065,plain,
    ( ~ sQ92_spl
    | unicorn_lies(yesterday(a_thursday)) ),
    inference(component_clause,[status(thm)],[f1064]) ).

fof(f1067,definition,
    ( sQ93_spl
  <=> lies_on_one_of(a_lion,a_thursday,yesterday(a_thursday)) ),
    introduced(definition,[new_symbols(definition,[sQ93_spl])],[split_symbol_definition]) ).

fof(f1069,plain,
    ( sQ93_spl
    | ~ lies_on_one_of(a_lion,a_thursday,yesterday(a_thursday)) ),
    inference(component_clause,[status(thm)],[f1067]) ).

fof(f1070,plain,
    ( ~ sQ93_spl
    | ~ sQ77_spl
    | sQ92_spl
    | ~ sQ91_spl ),
    inference(split_clause,[status(thm)],[f1053,f1061,f1064,f661,f1067]) ).

fof(f1104,plain,
    ( sQ93_spl
    | ~ lion_lies(yesterday(a_thursday))
    | lion_lies(a_thursday)
    | ~ day(a_thursday) ),
    inference(resolution,[status(thm)],[f1069,f743]) ).

fof(f1105,definition,
    ( sQ95_spl
  <=> lion_lies(yesterday(a_thursday)) ),
    introduced(definition,[new_symbols(definition,[sQ95_spl])],[split_symbol_definition]) ).

fof(f1107,plain,
    ( sQ95_spl
    | ~ lion_lies(yesterday(a_thursday)) ),
    inference(component_clause,[status(thm)],[f1105]) ).

fof(f1109,plain,
    ( sQ93_spl
    | ~ sQ95_spl
    | sQ49_spl
    | ~ sQ77_spl ),
    inference(split_clause,[status(thm)],[f1104,f661,f412,f1105,f1067]) ).

fof(f1114,plain,
    ( sQ91_spl
    | ~ wednesday(yesterday(a_thursday)) ),
    inference(resolution,[status(thm)],[f1063,f60]) ).

fof(f1123,plain,
    ( sQ91_spl
    | ~ thursday(a_thursday) ),
    inference(resolution,[status(thm)],[f1114,f76]) ).

fof(f1124,plain,
    ( sQ91_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f1123,f51]) ).

fof(f1125,plain,
    sQ91_spl,
    inference(contradiction_clause,[status(thm)],[f1124]) ).

fof(f1212,plain,
    lion_lies(yesterday(a_thursday)),
    inference(resolution,[status(thm)],[f929,f51]) ).

fof(f1213,plain,
    ( sQ95_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f1212,f1107]) ).

fof(f1214,plain,
    sQ95_spl,
    inference(contradiction_clause,[status(thm)],[f1213]) ).

fof(f1316,plain,
    ~ unicorn_lies(yesterday(a_thursday)),
    inference(resolution,[status(thm)],[f945,f51]) ).

fof(f1317,plain,
    ( ~ sQ92_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f1316,f1065]) ).

fof(f1318,plain,
    ~ sQ92_spl,
    inference(contradiction_clause,[status(thm)],[f1317]) ).

fof(f1319,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f698,f817,f1070,f1109,f1125,f1214,f1318]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : PUZ005+1 : TPTP v9.3.1. Released v2.2.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.55  % Computer : n009.cluster.edu
% 0.09/0.55  % Model    : x86_64 x86_64
% 0.09/0.55  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.55  % Memory   : 8046.5625MB
% 0.09/0.55  % OS       : Linux 6.8.0-71-generic
% 0.09/0.55  % CPULimit : 300
% 0.09/0.55  % WCLimit  : 300
% 0.09/0.55  % DateTime : Mon Sep 21 03:44:42 UTC 2026
% 0.02/0.56  % CPUTime  : 
% 0.02/0.56  % Drodi V4.1.1
% 0.02/0.62  % Refutation found
% 0.02/0.62  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.02/0.62  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.14/0.63  % Elapsed time: 0.067466 seconds
% 0.14/0.63  % CPU time: 0.275474 seconds
% 0.14/0.63  % Total memory used: 20.280 MB
% 0.14/0.63  % Net memory used: 20.136 MB
%------------------------------------------------------------------------------