↑ Up

Drodi---4.1.1.THM-CRf.s

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

% Computer : n026.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 11:47:13 AM UTC 2026

% Result   : Theorem 0.09s 0.56s
% Output   : CNFRefutation 0.09s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   29 (  14 unt;   0 def)
%            Number of atoms       :   95 (   0 equ)
%            Maximal formula atoms :   12 (   3 avg)
%            Number of connectives :  113 (  47   ~;  42   |;  22   &)
%                                         (   2 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   5 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    6 (   5 usr;   1 prp; 0-4 aty)
%            Number of functors    :   15 (  15 usr;  15 con; 0-0 aty)
%            Number of variables   :   40 (  36   !;   4   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [A,C,N,L] :
      ( accept_team(A,L,C,N)
    <=> ( accept_number(A,N)
        & accept_leader(A,L)
        & accept_city(A,C) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f16,axiom,
    ! [A] :
      ( ( accept_population(A,other,n0)
        & accept_population(A,native,n0)
        & accept_population(A,muslim,n1)
        & accept_population(A,christian,n24)
        & accept_population(A,atheist,n75) )
    <=> accept_city(A,towna) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f121,axiom,
    accept_team(muslimcountrybhumanitarianorganization,countrybhumanitarianorganization,townc,n6),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f202,axiom,
    ~ accept_team(muslimcountrybhumanitarianorganization,countrybhumanitarianorganization,towna,n2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f203,axiom,
    accept_number(muslimcountrybhumanitarianorganization,n2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f556,conjecture,
    ? [X,Y] : ~ accept_population(muslimcountrybhumanitarianorganization,X,Y),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f557,negated_conjecture,
    ~ ? [X,Y] : ~ accept_population(muslimcountrybhumanitarianorganization,X,Y),
    inference(negated_conjecture,[status(cth)],[f556]) ).

fof(f558,plain,
    ! [A,C,N,L] :
      ( ( ~ accept_number(A,N)
        | ~ accept_leader(A,L)
        | ~ accept_city(A,C)
        | accept_team(A,L,C,N) )
      & ( ( accept_number(A,N)
          & accept_leader(A,L)
          & accept_city(A,C) )
        | ~ accept_team(A,L,C,N) ) ),
    inference(NNF_transformation,[status(thm)],[f1]) ).

fof(f559,plain,
    ( ! [A,C,N,L] :
        ( ~ accept_number(A,N)
        | ~ accept_leader(A,L)
        | ~ accept_city(A,C)
        | accept_team(A,L,C,N) )
    & ! [A,C,N,L] :
        ( ( accept_number(A,N)
          & accept_leader(A,L)
          & accept_city(A,C) )
        | ~ accept_team(A,L,C,N) ) ),
    inference(miniscoping,[status(thm)],[f558]) ).

fof(f561,plain,
    ! [X0,X1,X2,X3] :
      ( accept_leader(X0,X1)
      | ~ accept_team(X0,X1,X2,X3) ),
    inference(cnf_transformation,[status(thm)],[f559]) ).

fof(f563,plain,
    ! [X0,X1,X2,X3] :
      ( ~ accept_number(X0,X3)
      | ~ accept_leader(X0,X1)
      | ~ accept_city(X0,X2)
      | accept_team(X0,X1,X2,X3) ),
    inference(cnf_transformation,[status(thm)],[f559]) ).

fof(f644,plain,
    ! [A] :
      ( ( ~ accept_city(A,towna)
        | ( accept_population(A,other,n0)
          & accept_population(A,native,n0)
          & accept_population(A,muslim,n1)
          & accept_population(A,christian,n24)
          & accept_population(A,atheist,n75) ) )
      & ( accept_city(A,towna)
        | ~ accept_population(A,other,n0)
        | ~ accept_population(A,native,n0)
        | ~ accept_population(A,muslim,n1)
        | ~ accept_population(A,christian,n24)
        | ~ accept_population(A,atheist,n75) ) ),
    inference(NNF_transformation,[status(thm)],[f16]) ).

fof(f645,plain,
    ( ! [A] :
        ( ~ accept_city(A,towna)
        | ( accept_population(A,other,n0)
          & accept_population(A,native,n0)
          & accept_population(A,muslim,n1)
          & accept_population(A,christian,n24)
          & accept_population(A,atheist,n75) ) )
    & ! [A] :
        ( accept_city(A,towna)
        | ~ accept_population(A,other,n0)
        | ~ accept_population(A,native,n0)
        | ~ accept_population(A,muslim,n1)
        | ~ accept_population(A,christian,n24)
        | ~ accept_population(A,atheist,n75) ) ),
    inference(miniscoping,[status(thm)],[f644]) ).

fof(f646,plain,
    ! [X0] :
      ( accept_city(X0,towna)
      | ~ accept_population(X0,other,n0)
      | ~ accept_population(X0,native,n0)
      | ~ accept_population(X0,muslim,n1)
      | ~ accept_population(X0,christian,n24)
      | ~ accept_population(X0,atheist,n75) ),
    inference(cnf_transformation,[status(thm)],[f645]) ).

fof(f784,plain,
    accept_team(muslimcountrybhumanitarianorganization,countrybhumanitarianorganization,townc,n6),
    inference(cnf_transformation,[status(thm)],[f121]) ).

fof(f865,plain,
    ~ accept_team(muslimcountrybhumanitarianorganization,countrybhumanitarianorganization,towna,n2),
    inference(cnf_transformation,[status(thm)],[f202]) ).

fof(f866,plain,
    accept_number(muslimcountrybhumanitarianorganization,n2),
    inference(cnf_transformation,[status(thm)],[f203]) ).

fof(f1245,plain,
    ! [X,Y] : accept_population(muslimcountrybhumanitarianorganization,X,Y),
    inference(pre_NNF_transformation,[status(thm)],[f557]) ).

fof(f1246,plain,
    ! [X0,X1] : accept_population(muslimcountrybhumanitarianorganization,X0,X1),
    inference(cnf_transformation,[status(thm)],[f1245]) ).

fof(f1255,plain,
    accept_leader(muslimcountrybhumanitarianorganization,countrybhumanitarianorganization),
    inference(resolution,[status(thm)],[f561,f784]) ).

fof(f1262,plain,
    ! [X0,X1] :
      ( ~ accept_leader(muslimcountrybhumanitarianorganization,X0)
      | ~ accept_city(muslimcountrybhumanitarianorganization,X1)
      | accept_team(muslimcountrybhumanitarianorganization,X0,X1,n2) ),
    inference(resolution,[status(thm)],[f563,f866]) ).

fof(f1360,plain,
    ! [X0] :
      ( ~ accept_city(muslimcountrybhumanitarianorganization,X0)
      | accept_team(muslimcountrybhumanitarianorganization,countrybhumanitarianorganization,X0,n2) ),
    inference(resolution,[status(thm)],[f1262,f1255]) ).

fof(f1464,plain,
    ( accept_city(muslimcountrybhumanitarianorganization,towna)
    | ~ accept_population(muslimcountrybhumanitarianorganization,other,n0)
    | ~ accept_population(muslimcountrybhumanitarianorganization,native,n0)
    | ~ accept_population(muslimcountrybhumanitarianorganization,muslim,n1)
    | ~ accept_population(muslimcountrybhumanitarianorganization,atheist,n75) ),
    inference(resolution,[status(thm)],[f646,f1246]) ).

fof(f1468,plain,
    ( accept_city(muslimcountrybhumanitarianorganization,towna)
    | ~ accept_population(muslimcountrybhumanitarianorganization,other,n0)
    | ~ accept_population(muslimcountrybhumanitarianorganization,native,n0)
    | ~ accept_population(muslimcountrybhumanitarianorganization,muslim,n1) ),
    inference(forward_subsumption_resolution,[status(thm)],[f1464,f1246]) ).

fof(f1486,plain,
    ( accept_city(muslimcountrybhumanitarianorganization,towna)
    | ~ accept_population(muslimcountrybhumanitarianorganization,other,n0)
    | ~ accept_population(muslimcountrybhumanitarianorganization,native,n0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f1468,f1246]) ).

fof(f1487,plain,
    ( accept_city(muslimcountrybhumanitarianorganization,towna)
    | ~ accept_population(muslimcountrybhumanitarianorganization,native,n0) ),
    inference(resolution,[status(thm)],[f1486,f1246]) ).

fof(f1488,plain,
    accept_city(muslimcountrybhumanitarianorganization,towna),
    inference(forward_subsumption_resolution,[status(thm)],[f1487,f1246]) ).

fof(f1573,plain,
    accept_team(muslimcountrybhumanitarianorganization,countrybhumanitarianorganization,towna,n2),
    inference(resolution,[status(thm)],[f1360,f1488]) ).

fof(f1584,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f1573,f865]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : AGT016+1 : TPTP v9.3.1. Bugfixed v3.1.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.52  % Computer : n026.cluster.edu
% 0.09/0.52  % Model    : x86_64 x86_64
% 0.09/0.52  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.52  % Memory   : 8046.5625MB
% 0.09/0.52  % OS       : Linux 6.8.0-71-generic
% 0.09/0.52  % CPULimit : 300
% 0.09/0.52  % WCLimit  : 300
% 0.09/0.52  % DateTime : Mon Sep 21 12:51:54 UTC 2026
% 0.09/0.52  % CPUTime  : 
% 0.09/0.53  % Drodi V4.1.1
% 0.09/0.56  % Refutation found
% 0.09/0.56  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.09/0.56  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.16/0.60  % Elapsed time: 0.073631 seconds
% 0.16/0.60  % CPU time: 0.190028 seconds
% 0.16/0.60  % Total memory used: 105.467 MB
% 0.16/0.60  % Net memory used: 105.353 MB
%------------------------------------------------------------------------------