↑ Up

Drodi-SAT---4.1.1.SAT-Sat.s

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

% Computer : n007.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:28:21 PM UTC 2026

% Result   : Satisfiable 0.15s 0.40s
% Output   : Saturation 0.15s
% Verified : 
% SZS Type : ERROR: Analysing output (MakeTreeStats fails)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [X] :
      ( female(X)
    <=> ~ male(X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f2,axiom,
    ! [X] :
      ( person(X)
    <=> ? [Y] :
          ( ( female(Y)
            | male(Y) )
          & sex(X,Y) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f3,axiom,
    ! [X] :
      ( parent(X)
    <=> ( ? [Y] :
            ( person(Y)
            & child(X,Y) )
        & person(X) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f4,axiom,
    ! [X] :
      ( mother(X)
    <=> ( ? [Y] :
            ( female(Y)
            & sex(X,Y) )
        & parent(X) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f5,axiom,
    ! [X] :
      ( father(X)
    <=> ( ~ mother(X)
        & parent(X) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f6,axiom,
    ! [X] :
      ( grandparent(X)
    <=> ( ? [Y] :
            ( parent(Y)
            & child(X,Y) )
        & parent(X) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f7,axiom,
    ! [X] :
      ( parent_with_sons_only(X)
    <=> ( ! [Y] :
            ( child(X,Y)
           => ? [Z] :
                ( male(Z)
                & sex(Y,Z) ) )
        & parent(X) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f8,plain,
    ! [X] :
      ( ( male(X)
        | female(X) )
      & ( ~ male(X)
        | ~ female(X) ) ),
    inference(NNF_transformation,[status(thm)],[f1]) ).

fof(f9,plain,
    ( ! [X] :
        ( male(X)
        | female(X) )
    & ! [X] :
        ( ~ male(X)
        | ~ female(X) ) ),
    inference(miniscoping,[status(thm)],[f8]) ).

fof(f10,plain,
    ! [X0] :
      ( ~ male(X0)
      | ~ female(X0) ),
    inference(cnf_transformation,[status(thm)],[f9]) ).

fof(f11,plain,
    ! [X0] :
      ( male(X0)
      | female(X0) ),
    inference(cnf_transformation,[status(thm)],[f9]) ).

fof(f12,plain,
    ! [X] :
      ( ( ! [Y] :
            ( ( ~ female(Y)
              & ~ male(Y) )
            | ~ sex(X,Y) )
        | person(X) )
      & ( ? [Y] :
            ( ( female(Y)
              | male(Y) )
            & sex(X,Y) )
        | ~ person(X) ) ),
    inference(NNF_transformation,[status(thm)],[f2]) ).

fof(f13,plain,
    ( ! [X] :
        ( ! [Y] :
            ( ( ~ female(Y)
              & ~ male(Y) )
            | ~ sex(X,Y) )
        | person(X) )
    & ! [X] :
        ( ? [Y] :
            ( ( female(Y)
              | male(Y) )
            & sex(X,Y) )
        | ~ person(X) ) ),
    inference(miniscoping,[status(thm)],[f12]) ).

fof(f14,plain,
    ( ! [X] :
        ( ! [Y] :
            ( ( ~ female(Y)
              & ~ male(Y) )
            | ~ sex(X,Y) )
        | person(X) )
    & ! [X] :
        ( ( ( female(sK0_skl(X))
            | male(sK0_skl(X)) )
          & sex(X,sK0_skl(X)) )
        | ~ person(X) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK0_skl]),skolemize(Y,sK0_skl(X))],[f13]) ).

fof(f15,plain,
    ! [X0] :
      ( sex(X0,sK0_skl(X0))
      | ~ person(X0) ),
    inference(cnf_transformation,[status(thm)],[f14]) ).

fof(f17,plain,
    ! [X0,X1] :
      ( ~ male(X1)
      | ~ sex(X0,X1)
      | person(X0) ),
    inference(cnf_transformation,[status(thm)],[f14]) ).

fof(f18,plain,
    ! [X0,X1] :
      ( ~ female(X1)
      | ~ sex(X0,X1)
      | person(X0) ),
    inference(cnf_transformation,[status(thm)],[f14]) ).

fof(f19,plain,
    ! [X] :
      ( ( ! [Y] :
            ( ~ person(Y)
            | ~ child(X,Y) )
        | ~ person(X)
        | parent(X) )
      & ( ( ? [Y] :
              ( person(Y)
              & child(X,Y) )
          & person(X) )
        | ~ parent(X) ) ),
    inference(NNF_transformation,[status(thm)],[f3]) ).

fof(f20,plain,
    ( ! [X] :
        ( ! [Y] :
            ( ~ person(Y)
            | ~ child(X,Y) )
        | ~ person(X)
        | parent(X) )
    & ! [X] :
        ( ( ? [Y] :
              ( person(Y)
              & child(X,Y) )
          & person(X) )
        | ~ parent(X) ) ),
    inference(miniscoping,[status(thm)],[f19]) ).

fof(f21,plain,
    ( ! [X] :
        ( ! [Y] :
            ( ~ person(Y)
            | ~ child(X,Y) )
        | ~ person(X)
        | parent(X) )
    & ! [X] :
        ( ( person(sK1_skl(X))
          & child(X,sK1_skl(X))
          & person(X) )
        | ~ parent(X) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK1_skl]),skolemize(Y,sK1_skl(X))],[f20]) ).

fof(f22,plain,
    ! [X0] :
      ( person(X0)
      | ~ parent(X0) ),
    inference(cnf_transformation,[status(thm)],[f21]) ).

fof(f23,plain,
    ! [X0] :
      ( child(X0,sK1_skl(X0))
      | ~ parent(X0) ),
    inference(cnf_transformation,[status(thm)],[f21]) ).

fof(f24,plain,
    ! [X0] :
      ( person(sK1_skl(X0))
      | ~ parent(X0) ),
    inference(cnf_transformation,[status(thm)],[f21]) ).

fof(f25,plain,
    ! [X0,X1] :
      ( ~ person(X1)
      | ~ child(X0,X1)
      | ~ person(X0)
      | parent(X0) ),
    inference(cnf_transformation,[status(thm)],[f21]) ).

fof(f26,plain,
    ! [X] :
      ( ( ! [Y] :
            ( ~ female(Y)
            | ~ sex(X,Y) )
        | ~ parent(X)
        | mother(X) )
      & ( ( ? [Y] :
              ( female(Y)
              & sex(X,Y) )
          & parent(X) )
        | ~ mother(X) ) ),
    inference(NNF_transformation,[status(thm)],[f4]) ).

fof(f27,plain,
    ( ! [X] :
        ( ! [Y] :
            ( ~ female(Y)
            | ~ sex(X,Y) )
        | ~ parent(X)
        | mother(X) )
    & ! [X] :
        ( ( ? [Y] :
              ( female(Y)
              & sex(X,Y) )
          & parent(X) )
        | ~ mother(X) ) ),
    inference(miniscoping,[status(thm)],[f26]) ).

fof(f28,plain,
    ( ! [X] :
        ( ! [Y] :
            ( ~ female(Y)
            | ~ sex(X,Y) )
        | ~ parent(X)
        | mother(X) )
    & ! [X] :
        ( ( female(sK2_skl(X))
          & sex(X,sK2_skl(X))
          & parent(X) )
        | ~ mother(X) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK2_skl]),skolemize(Y,sK2_skl(X))],[f27]) ).

fof(f29,plain,
    ! [X0] :
      ( parent(X0)
      | ~ mother(X0) ),
    inference(cnf_transformation,[status(thm)],[f28]) ).

fof(f30,plain,
    ! [X0] :
      ( sex(X0,sK2_skl(X0))
      | ~ mother(X0) ),
    inference(cnf_transformation,[status(thm)],[f28]) ).

fof(f31,plain,
    ! [X0] :
      ( female(sK2_skl(X0))
      | ~ mother(X0) ),
    inference(cnf_transformation,[status(thm)],[f28]) ).

fof(f32,plain,
    ! [X0,X1] :
      ( ~ female(X1)
      | ~ sex(X0,X1)
      | ~ parent(X0)
      | mother(X0) ),
    inference(cnf_transformation,[status(thm)],[f28]) ).

fof(f33,plain,
    ! [X] :
      ( ( mother(X)
        | ~ parent(X)
        | father(X) )
      & ( ( ~ mother(X)
          & parent(X) )
        | ~ father(X) ) ),
    inference(NNF_transformation,[status(thm)],[f5]) ).

fof(f34,plain,
    ( ! [X] :
        ( mother(X)
        | ~ parent(X)
        | father(X) )
    & ! [X] :
        ( ( ~ mother(X)
          & parent(X) )
        | ~ father(X) ) ),
    inference(miniscoping,[status(thm)],[f33]) ).

fof(f35,plain,
    ! [X0] :
      ( parent(X0)
      | ~ father(X0) ),
    inference(cnf_transformation,[status(thm)],[f34]) ).

fof(f36,plain,
    ! [X0] :
      ( ~ mother(X0)
      | ~ father(X0) ),
    inference(cnf_transformation,[status(thm)],[f34]) ).

fof(f37,plain,
    ! [X0] :
      ( mother(X0)
      | ~ parent(X0)
      | father(X0) ),
    inference(cnf_transformation,[status(thm)],[f34]) ).

fof(f38,plain,
    ! [X] :
      ( ( ! [Y] :
            ( ~ parent(Y)
            | ~ child(X,Y) )
        | ~ parent(X)
        | grandparent(X) )
      & ( ( ? [Y] :
              ( parent(Y)
              & child(X,Y) )
          & parent(X) )
        | ~ grandparent(X) ) ),
    inference(NNF_transformation,[status(thm)],[f6]) ).

fof(f39,plain,
    ( ! [X] :
        ( ! [Y] :
            ( ~ parent(Y)
            | ~ child(X,Y) )
        | ~ parent(X)
        | grandparent(X) )
    & ! [X] :
        ( ( ? [Y] :
              ( parent(Y)
              & child(X,Y) )
          & parent(X) )
        | ~ grandparent(X) ) ),
    inference(miniscoping,[status(thm)],[f38]) ).

fof(f40,plain,
    ( ! [X] :
        ( ! [Y] :
            ( ~ parent(Y)
            | ~ child(X,Y) )
        | ~ parent(X)
        | grandparent(X) )
    & ! [X] :
        ( ( parent(sK3_skl(X))
          & child(X,sK3_skl(X))
          & parent(X) )
        | ~ grandparent(X) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK3_skl]),skolemize(Y,sK3_skl(X))],[f39]) ).

fof(f41,plain,
    ! [X0] :
      ( parent(X0)
      | ~ grandparent(X0) ),
    inference(cnf_transformation,[status(thm)],[f40]) ).

fof(f42,plain,
    ! [X0] :
      ( child(X0,sK3_skl(X0))
      | ~ grandparent(X0) ),
    inference(cnf_transformation,[status(thm)],[f40]) ).

fof(f43,plain,
    ! [X0] :
      ( parent(sK3_skl(X0))
      | ~ grandparent(X0) ),
    inference(cnf_transformation,[status(thm)],[f40]) ).

fof(f44,plain,
    ! [X0,X1] :
      ( ~ parent(X1)
      | ~ child(X0,X1)
      | ~ parent(X0)
      | grandparent(X0) ),
    inference(cnf_transformation,[status(thm)],[f40]) ).

fof(f45,plain,
    ! [X] :
      ( parent_with_sons_only(X)
    <=> ( ! [Y] :
            ( ? [Z] :
                ( male(Z)
                & sex(Y,Z) )
            | ~ child(X,Y) )
        & parent(X) ) ),
    inference(pre_NNF_transformation,[status(thm)],[f7]) ).

fof(f46,plain,
    ! [X] :
      ( ( ? [Y] :
            ( ! [Z] :
                ( ~ male(Z)
                | ~ sex(Y,Z) )
            & child(X,Y) )
        | ~ parent(X)
        | parent_with_sons_only(X) )
      & ( ( ! [Y] :
              ( ? [Z] :
                  ( male(Z)
                  & sex(Y,Z) )
              | ~ child(X,Y) )
          & parent(X) )
        | ~ parent_with_sons_only(X) ) ),
    inference(NNF_transformation,[status(thm)],[f45]) ).

fof(f47,plain,
    ( ! [X] :
        ( ? [Y] :
            ( ! [Z] :
                ( ~ male(Z)
                | ~ sex(Y,Z) )
            & child(X,Y) )
        | ~ parent(X)
        | parent_with_sons_only(X) )
    & ! [X] :
        ( ( ! [Y] :
              ( ? [Z] :
                  ( male(Z)
                  & sex(Y,Z) )
              | ~ child(X,Y) )
          & parent(X) )
        | ~ parent_with_sons_only(X) ) ),
    inference(miniscoping,[status(thm)],[f46]) ).

fof(f48,plain,
    ( ! [X] :
        ( ( ! [Z] :
              ( ~ male(Z)
              | ~ sex(sK5_skl(X),Z) )
          & child(X,sK5_skl(X)) )
        | ~ parent(X)
        | parent_with_sons_only(X) )
    & ! [X] :
        ( ( ! [Y] :
              ( ( male(sK4_skl(Y,X))
                & sex(Y,sK4_skl(Y,X)) )
              | ~ child(X,Y) )
          & parent(X) )
        | ~ parent_with_sons_only(X) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK4_skl,sK5_skl]),skolemize(Z,sK4_skl(Y,X)),skolemize(Y,sK5_skl(X))],[f47]) ).

fof(f49,plain,
    ! [X0] :
      ( parent(X0)
      | ~ parent_with_sons_only(X0) ),
    inference(cnf_transformation,[status(thm)],[f48]) ).

fof(f50,plain,
    ! [X0,X1] :
      ( sex(X1,sK4_skl(X1,X0))
      | ~ child(X0,X1)
      | ~ parent_with_sons_only(X0) ),
    inference(cnf_transformation,[status(thm)],[f48]) ).

fof(f51,plain,
    ! [X0,X1] :
      ( male(sK4_skl(X1,X0))
      | ~ child(X0,X1)
      | ~ parent_with_sons_only(X0) ),
    inference(cnf_transformation,[status(thm)],[f48]) ).

fof(f52,plain,
    ! [X0] :
      ( child(X0,sK5_skl(X0))
      | ~ parent(X0)
      | parent_with_sons_only(X0) ),
    inference(cnf_transformation,[status(thm)],[f48]) ).

fof(f53,plain,
    ! [X0,X1] :
      ( ~ male(X1)
      | ~ sex(sK5_skl(X0),X1)
      | ~ parent(X0)
      | parent_with_sons_only(X0) ),
    inference(cnf_transformation,[status(thm)],[f48]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : MSC009+1 : TPTP v9.3.1. Released v2.0.0.
% 0.00/0.04  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.10/0.37  % Computer : n007.cluster.edu
% 0.10/0.37  % Model    : x86_64 x86_64
% 0.10/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.37  % Memory   : 8046.5625MB
% 0.10/0.37  % OS       : Linux 6.8.0-71-generic
% 0.10/0.37  % CPULimit : 300
% 0.10/0.37  % WCLimit  : 300
% 0.10/0.37  % DateTime : Mon Sep 21 01:25:21 UTC 2026
% 0.10/0.37  % CPUTime  : 
% 0.10/0.38  % Drodi V4.1.1
% 0.15/0.40  % SZS status Satisfiable for theBenchmark: Theory is satisfiable
% 0.15/0.40  % SZS output start Saturation for theBenchmark
% See solution above
% 0.15/0.42  % Elapsed time: 0.035260 seconds
% 0.15/0.42  % CPU time: 0.101484 seconds
% 0.15/0.42  % Total memory used: 1.739 MB
% 0.15/0.42  % Net memory used: 1.693 MB
%------------------------------------------------------------------------------