↑ Up

Drodi---4.1.1.THM-CRf.s

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

% Computer : n011.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 12:24:12 PM UTC 2026

% Result   : Theorem 0.18s 0.53s
% Output   : CNFRefutation 0.18s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   27 (  12 unt;   0 def)
%            Number of atoms       :   65 (   3 equ)
%            Maximal formula atoms :    4 (   2 avg)
%            Number of connectives :   70 (  32   ~;  20   |;  12   &)
%                                         (   1 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   5 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-3 aty)
%            Number of functors    :    9 (   9 usr;   5 con; 0-2 aty)
%            Number of variables   :   67 (  61   !;   6   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f28,axiom,
    ! [X,Y,P] :
      ( connect(X,Y,P)
    <=> once(at_the_same_time(at(X,P),at(Y,P))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f34,axiom,
    ! [X] :
    ? [O] : trajectory_of(X) = O,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f35,axiom,
    ! [P1,P2,Q1,Q2,X,Y] :
      ( ( once(at_the_same_time(at(X,Q1),at(Y,Q2)))
        & once(at_the_same_time(at(X,P1),at(Y,P2))) )
     => ~ ( ordered_by(trajectory_of(Y),Q2,P2)
          & ordered_by(trajectory_of(X),P1,Q1) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f37,conjecture,
    ! [P,X,Y] :
      ( connect(X,Y,P)
     => ! [Q1,Q2] :
          ( ( ordered_by(trajectory_of(X),P,Q1)
            & ordered_by(trajectory_of(Y),Q2,P) )
         => ~ once(at_the_same_time(at(X,Q1),at(Y,Q2))) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f38,negated_conjecture,
    ~ ! [P,X,Y] :
        ( connect(X,Y,P)
       => ! [Q1,Q2] :
            ( ( ordered_by(trajectory_of(X),P,Q1)
              & ordered_by(trajectory_of(Y),Q2,P) )
           => ~ once(at_the_same_time(at(X,Q1),at(Y,Q2))) ) ),
    inference(negated_conjecture,[status(cth)],[f37]) ).

fof(f197,plain,
    ! [X,Y,P] :
      ( ( ~ once(at_the_same_time(at(X,P),at(Y,P)))
        | connect(X,Y,P) )
      & ( once(at_the_same_time(at(X,P),at(Y,P)))
        | ~ connect(X,Y,P) ) ),
    inference(NNF_transformation,[status(thm)],[f28]) ).

fof(f198,plain,
    ( ! [X,Y,P] :
        ( ~ once(at_the_same_time(at(X,P),at(Y,P)))
        | connect(X,Y,P) )
    & ! [X,Y,P] :
        ( once(at_the_same_time(at(X,P),at(Y,P)))
        | ~ connect(X,Y,P) ) ),
    inference(miniscoping,[status(thm)],[f197]) ).

fof(f199,plain,
    ! [X0,X1,X2] :
      ( once(at_the_same_time(at(X0,X2),at(X1,X2)))
      | ~ connect(X0,X1,X2) ),
    inference(cnf_transformation,[status(thm)],[f198]) ).

fof(f218,plain,
    ! [X] : trajectory_of(X) = sK24_skl(X),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK24_skl]),skolemize(O,sK24_skl(X))],[f34]) ).

fof(f219,plain,
    ! [X0] : trajectory_of(X0) = sK24_skl(X0),
    inference(cnf_transformation,[status(thm)],[f218]) ).

fof(f220,plain,
    ! [P1,P2,Q1,Q2,X,Y] :
      ( ~ ordered_by(trajectory_of(Y),Q2,P2)
      | ~ ordered_by(trajectory_of(X),P1,Q1)
      | ~ once(at_the_same_time(at(X,Q1),at(Y,Q2)))
      | ~ once(at_the_same_time(at(X,P1),at(Y,P2))) ),
    inference(pre_NNF_transformation,[status(thm)],[f35]) ).

fof(f221,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ ordered_by(trajectory_of(X2),X5,X3)
      | ~ ordered_by(trajectory_of(X0),X1,X4)
      | ~ once(at_the_same_time(at(X0,X4),at(X2,X5)))
      | ~ once(at_the_same_time(at(X0,X1),at(X2,X3))) ),
    inference(cnf_transformation,[status(thm)],[f220]) ).

fof(f225,plain,
    ? [P,X,Y] :
      ( ? [Q1,Q2] :
          ( once(at_the_same_time(at(X,Q1),at(Y,Q2)))
          & ordered_by(trajectory_of(X),P,Q1)
          & ordered_by(trajectory_of(Y),Q2,P) )
      & connect(X,Y,P) ),
    inference(pre_NNF_transformation,[status(thm)],[f38]) ).

fof(f226,plain,
    ( once(at_the_same_time(at(sK27_skl,sK29_skl),at(sK28_skl,sK30_skl)))
    & ordered_by(trajectory_of(sK27_skl),sK26_skl,sK29_skl)
    & ordered_by(trajectory_of(sK28_skl),sK30_skl,sK26_skl)
    & connect(sK27_skl,sK28_skl,sK26_skl) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK26_skl,sK27_skl,sK28_skl,sK29_skl,sK30_skl]),skolemize(P,sK26_skl),skolemize(X,sK27_skl),skolemize(Y,sK28_skl),skolemize(Q1,sK29_skl),skolemize(Q2,sK30_skl)],[f225]) ).

fof(f227,plain,
    connect(sK27_skl,sK28_skl,sK26_skl),
    inference(cnf_transformation,[status(thm)],[f226]) ).

fof(f228,plain,
    ordered_by(trajectory_of(sK28_skl),sK30_skl,sK26_skl),
    inference(cnf_transformation,[status(thm)],[f226]) ).

fof(f229,plain,
    ordered_by(trajectory_of(sK27_skl),sK26_skl,sK29_skl),
    inference(cnf_transformation,[status(thm)],[f226]) ).

fof(f230,plain,
    once(at_the_same_time(at(sK27_skl,sK29_skl),at(sK28_skl,sK30_skl))),
    inference(cnf_transformation,[status(thm)],[f226]) ).

fof(f238,plain,
    ordered_by(sK24_skl(sK27_skl),sK26_skl,sK29_skl),
    inference(backward_demodulation,[status(thm)],[f219,f229]) ).

fof(f239,plain,
    ordered_by(sK24_skl(sK28_skl),sK30_skl,sK26_skl),
    inference(backward_demodulation,[status(thm)],[f219,f228]) ).

fof(f248,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ ordered_by(trajectory_of(X2),X5,X3)
      | ~ ordered_by(sK24_skl(X0),X1,X4)
      | ~ once(at_the_same_time(at(X0,X4),at(X2,X5)))
      | ~ once(at_the_same_time(at(X0,X1),at(X2,X3))) ),
    inference(forward_demodulation,[status(thm)],[f219,f221]) ).

fof(f249,plain,
    ! [X0,X1,X2,X3,X4,X5] :
      ( ~ ordered_by(sK24_skl(X2),X5,X3)
      | ~ ordered_by(sK24_skl(X0),X1,X4)
      | ~ once(at_the_same_time(at(X0,X4),at(X2,X5)))
      | ~ once(at_the_same_time(at(X0,X1),at(X2,X3))) ),
    inference(forward_demodulation,[status(thm)],[f219,f248]) ).

fof(f250,plain,
    ! [X0,X1,X2] :
      ( ~ ordered_by(sK24_skl(X0),X1,X2)
      | ~ once(at_the_same_time(at(X0,X2),at(sK28_skl,sK30_skl)))
      | ~ once(at_the_same_time(at(X0,X1),at(sK28_skl,sK26_skl))) ),
    inference(resolution,[status(thm)],[f249,f239]) ).

fof(f253,plain,
    ( ~ once(at_the_same_time(at(sK27_skl,sK29_skl),at(sK28_skl,sK30_skl)))
    | ~ once(at_the_same_time(at(sK27_skl,sK26_skl),at(sK28_skl,sK26_skl))) ),
    inference(resolution,[status(thm)],[f250,f238]) ).

fof(f255,plain,
    ~ once(at_the_same_time(at(sK27_skl,sK26_skl),at(sK28_skl,sK26_skl))),
    inference(forward_subsumption_resolution,[status(thm)],[f253,f230]) ).

fof(f259,plain,
    ~ connect(sK27_skl,sK28_skl,sK26_skl),
    inference(resolution,[status(thm)],[f255,f199]) ).

fof(f263,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f259,f227]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : GEO148+1 : TPTP v9.3.1. Released v2.4.0.
% 0.00/0.07  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.46  % Computer : n011.cluster.edu
% 0.18/0.46  % Model    : x86_64 x86_64
% 0.18/0.46  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.18/0.46  % Memory   : 8046.5625MB
% 0.18/0.46  % OS       : Linux 6.8.0-71-generic
% 0.18/0.46  % CPULimit : 300
% 0.18/0.46  % WCLimit  : 300
% 0.18/0.46  % DateTime : Sun Sep 20 12:30:10 UTC 2026
% 0.18/0.47  % CPUTime  : 
% 0.18/0.51  % Drodi V4.1.1
% 0.18/0.53  % Refutation found
% 0.18/0.53  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.18/0.53  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.23/0.59  % Elapsed time: 0.105225 seconds
% 0.23/0.59  % CPU time: 0.122484 seconds
% 0.23/0.59  % Total memory used: 6.801 MB
% 0.23/0.59  % Net memory used: 6.781 MB
%------------------------------------------------------------------------------