↑ Up

Drodi---4.1.1.THM-CRf.s

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

% Result   : Theorem 0.18s 0.56s
% Output   : CNFRefutation 0.18s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :    3
% Syntax   : Number of formulae    :   22 (   4 unt;   0 def)
%            Number of atoms       :   52 (   0 equ)
%            Maximal formula atoms :    4 (   2 avg)
%            Number of connectives :   52 (  22   ~;  19   |;   6   &)
%                                         (   4 <=>;   0  =>;   0  <=;   1 <~>)
%            Maximal formula depth :    7 (   5 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    3 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :    5 (   5 usr;   3 con; 0-2 aty)
%            Number of variables   :   46 (  40   !;   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(f29,axiom,
    ! [A,B] :
      ( once(at_the_same_time(A,B))
    <=> once(at_the_same_time(B,A)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f37,conjecture,
    ! [X,Y,P] :
      ( connect(X,Y,P)
    <=> connect(Y,X,P) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f38,negated_conjecture,
    ~ ! [X,Y,P] :
        ( connect(X,Y,P)
      <=> connect(Y,X,P) ),
    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(f200,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(f201,plain,
    ! [A,B] :
      ( ( ~ once(at_the_same_time(B,A))
        | once(at_the_same_time(A,B)) )
      & ( once(at_the_same_time(B,A))
        | ~ once(at_the_same_time(A,B)) ) ),
    inference(NNF_transformation,[status(thm)],[f29]) ).

fof(f202,plain,
    ( ! [A,B] :
        ( ~ once(at_the_same_time(B,A))
        | once(at_the_same_time(A,B)) )
    & ! [A,B] :
        ( once(at_the_same_time(B,A))
        | ~ once(at_the_same_time(A,B)) ) ),
    inference(miniscoping,[status(thm)],[f201]) ).

fof(f203,plain,
    ! [X0,X1] :
      ( once(at_the_same_time(X1,X0))
      | ~ once(at_the_same_time(X0,X1)) ),
    inference(cnf_transformation,[status(thm)],[f202]) ).

fof(f225,plain,
    ? [X,Y,P] :
      ( connect(X,Y,P)
    <~> connect(Y,X,P) ),
    inference(pre_NNF_transformation,[status(thm)],[f38]) ).

fof(f226,plain,
    ? [X,Y,P] :
      ( ( ~ connect(Y,X,P)
        | ~ connect(X,Y,P) )
      & ( connect(Y,X,P)
        | connect(X,Y,P) ) ),
    inference(NNF_transformation,[status(thm)],[f225]) ).

fof(f227,plain,
    ( ( ~ connect(sK27_skl,sK26_skl,sK28_skl)
      | ~ connect(sK26_skl,sK27_skl,sK28_skl) )
    & ( connect(sK27_skl,sK26_skl,sK28_skl)
      | connect(sK26_skl,sK27_skl,sK28_skl) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK26_skl,sK27_skl,sK28_skl]),skolemize(X,sK26_skl),skolemize(Y,sK27_skl),skolemize(P,sK28_skl)],[f226]) ).

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

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

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

fof(f312,plain,
    ! [X0,X1,X2] :
      ( connect(X1,X0,X2)
      | ~ connect(X0,X1,X2) ),
    inference(resolution,[status(thm)],[f303,f200]) ).

fof(f316,plain,
    connect(sK26_skl,sK27_skl,sK28_skl),
    inference(backward_subsumption_resolution,[status(thm)],[f228,f312]) ).

fof(f317,plain,
    ~ connect(sK27_skl,sK26_skl,sK28_skl),
    inference(backward_subsumption_resolution,[status(thm)],[f229,f312]) ).

fof(f318,plain,
    ~ connect(sK26_skl,sK27_skl,sK28_skl),
    inference(resolution,[status(thm)],[f317,f312]) ).

fof(f319,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f318,f316]) ).

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