↑ Up

FindProof---0.1.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : FindProof---0.1
% Problem  : GEO258+1 : TPTP v9.3.1. Bugfixed v6.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300

% Computer : n010.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 : Fri Sep 25 01:17:45 PM UTC 2026

% Result   : Theorem 5.08s 1.11s
% Output   : Proof 5.08s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :    2
% Syntax   : Number of formulae    :   31 (   7 unt;   0 def)
%            Number of atoms       :   83 (   0 equ)
%            Maximal formula atoms :   10 (   2 avg)
%            Number of connectives :   77 (  25   ~;  37   |;  12   &)
%                                         (   1 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   3 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    3 (   2 usr;   1 prp; 0-4 aty)
%            Number of functors    :    4 (   4 usr;   4 con; 0-0 aty)
%            Number of variables   :   51 (   2 sgn  20   !;   4   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f4,axiom,
    ! [L,A,B,C] :
      ( between_on_line(L,A,B,C)
    <=> ( ( before_on_line(L,B,A)
          & before_on_line(L,C,B) )
        | ( before_on_line(L,B,C)
          & before_on_line(L,A,B) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',bet_def) ).

fof(f4_nnf,plain,
    ! [L,A,B,C] :
      ( ( ( ( ~ before_on_line(L,B,A)
            | ~ before_on_line(L,C,B) )
          & ( ~ before_on_line(L,B,C)
            | ~ before_on_line(L,A,B) ) )
        | between_on_line(L,A,B,C) )
      & ( ( before_on_line(L,B,A)
          & before_on_line(L,C,B) )
        | ( before_on_line(L,B,C)
          & before_on_line(L,A,B) )
        | ~ between_on_line(L,A,B,C) ) ),
    inference(nnf_transformation,[status(thm)],[f4]) ).

fof(f4_sk,plain,
    ! [L,A,B,C] :
      ( ( ( ( ~ before_on_line(L,B,A)
            | ~ before_on_line(L,C,B) )
          & ( ~ before_on_line(L,B,C)
            | ~ before_on_line(L,A,B) ) )
        | between_on_line(L,A,B,C) )
      & ( ( before_on_line(L,B,A)
          & before_on_line(L,C,B) )
        | ( before_on_line(L,B,C)
          & before_on_line(L,A,B) )
        | ~ between_on_line(L,A,B,C) ) ),
    inference(skolemisation,[status(esa)],[f4_nnf]) ).

cnf(c23,plain,
    ( ~ before_on_line(X0,X2,X3)
    | ~ before_on_line(X0,X1,X2)
    | between_on_line(X0,X1,X2,X3) ),
    inference(cnf_transformation,[status(esa)],[f4_sk]) ).

cnf(c19,plain,
    ( before_on_line(X0,X3,X2)
    | before_on_line(X0,X1,X2)
    | ~ between_on_line(X0,X1,X2,X3) ),
    inference(cnf_transformation,[status(esa)],[f4_sk]) ).

fof(f31,conjecture,
    ! [L,A,B,C] :
      ( between_on_line(L,A,B,C)
     => between_on_line(L,C,B,A) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',con) ).

fof(f31_neg,negated_conjecture,
    ~ ! [L,A,B,C] :
        ( between_on_line(L,A,B,C)
       => between_on_line(L,C,B,A) ),
    inference(negated_conjecture,[status(cth)],[f31]) ).

fof(f31_nnf,plain,
    ? [L,A,B,C] :
      ( ~ between_on_line(L,C,B,A)
      & between_on_line(L,A,B,C) ),
    inference(nnf_transformation,[status(thm)],[f31_neg]) ).

fof(f31_sk,plain,
    ( ~ between_on_line(sk0,sk3,sk2,sk1)
    & between_on_line(sk0,sk1,sk2,sk3) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sk0,sk1,sk2,sk3])],[f31_nnf]) ).

cnf(c58,plain,
    between_on_line(sk0,sk1,sk2,sk3),
    inference(cnf_transformation,[status(esa)],[f31_sk]) ).

cnf(p64,plain,
    ( before_on_line(sk0,sk3,sk2)
    | before_on_line(sk0,sk1,sk2) ),
    inference(resolution,[status(thm)],[c19,c58]) ).

cnf(p96,plain,
    ( before_on_line(sk0,sk1,sk2)
    | ~ before_on_line(sk0,sk2,X0)
    | between_on_line(sk0,sk3,sk2,X0) ),
    inference(resolution,[status(thm)],[c23,p64]) ).

cnf(c20,plain,
    ( before_on_line(X0,X2,X1)
    | before_on_line(X0,X1,X2)
    | ~ between_on_line(X0,X1,X2,X3) ),
    inference(cnf_transformation,[status(esa)],[f4_sk]) ).

cnf(p66,plain,
    ( before_on_line(sk0,sk2,sk1)
    | before_on_line(sk0,sk1,sk2) ),
    inference(resolution,[status(thm)],[c20,c58]) ).

cnf(p191,plain,
    ( before_on_line(sk0,sk1,sk2)
    | before_on_line(sk0,sk1,sk2)
    | between_on_line(sk0,sk3,sk2,sk1) ),
    inference(resolution,[status(thm)],[p96,p66]) ).

cnf(p475,plain,
    ( before_on_line(sk0,sk1,sk2)
    | between_on_line(sk0,sk3,sk2,sk1) ),
    inference(factoring,[status(thm)],[p191]) ).

cnf(c59,plain,
    ~ between_on_line(sk0,sk3,sk2,sk1),
    inference(cnf_transformation,[status(esa)],[f31_sk]) ).

cnf(p476,plain,
    before_on_line(sk0,sk1,sk2),
    inference(resolution,[status(thm)],[p475,c59]) ).

cnf(c24,plain,
    ( ~ before_on_line(X0,X2,X1)
    | ~ before_on_line(X0,X3,X2)
    | between_on_line(X0,X1,X2,X3) ),
    inference(cnf_transformation,[status(esa)],[f4_sk]) ).

cnf(p479,plain,
    ( ~ before_on_line(sk0,sk2,X0)
    | between_on_line(sk0,X0,sk2,sk1) ),
    inference(resolution,[status(thm)],[p476,c24]) ).

cnf(c22,plain,
    ( before_on_line(X0,X2,X1)
    | before_on_line(X0,X2,X3)
    | ~ between_on_line(X0,X1,X2,X3) ),
    inference(cnf_transformation,[status(esa)],[f4_sk]) ).

cnf(p86,plain,
    ( before_on_line(sk0,sk2,sk1)
    | before_on_line(sk0,sk2,sk3) ),
    inference(resolution,[status(thm)],[c22,c58]) ).

cnf(p489,plain,
    ( before_on_line(sk0,sk2,sk1)
    | between_on_line(sk0,sk3,sk2,sk1) ),
    inference(resolution,[status(thm)],[p479,p86]) ).

cnf(p490,plain,
    before_on_line(sk0,sk2,sk1),
    inference(resolution,[status(thm)],[p489,c59]) ).

cnf(c21,plain,
    ( before_on_line(X0,X3,X2)
    | before_on_line(X0,X2,X3)
    | ~ between_on_line(X0,X1,X2,X3) ),
    inference(cnf_transformation,[status(esa)],[f4_sk]) ).

cnf(p78,plain,
    ( before_on_line(sk0,sk3,sk2)
    | before_on_line(sk0,sk2,sk3) ),
    inference(resolution,[status(thm)],[c21,c58]) ).

cnf(p100,plain,
    ( before_on_line(sk0,sk2,sk3)
    | ~ before_on_line(sk0,sk2,X0)
    | between_on_line(sk0,sk3,sk2,X0) ),
    inference(resolution,[status(thm)],[c23,p78]) ).

cnf(p494,plain,
    ( before_on_line(sk0,sk2,sk3)
    | between_on_line(sk0,sk3,sk2,sk1) ),
    inference(resolution,[status(thm)],[p490,p100]) ).

cnf(p501,plain,
    before_on_line(sk0,sk2,sk3),
    inference(resolution,[status(thm)],[p494,c59]) ).

cnf(p505,plain,
    between_on_line(sk0,sk3,sk2,sk1),
    inference(resolution,[status(thm)],[p501,p479]) ).

cnf(p508,plain,
    $false,
    inference(resolution,[status(thm)],[p505,c59]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : GEO258+1 : TPTP v9.3.1. Bugfixed v6.4.0.
% 0.00/0.03  % Command  : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 0.09/0.36  % Computer : n010.cluster.edu
% 0.09/0.36  % Model    : x86_64 x86_64
% 0.09/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36  % Memory   : 8046.5625MB
% 0.09/0.36  % OS       : Linux 6.8.0-71-generic
% 0.09/0.36  % CPULimit : 300
% 0.09/0.36  % WCLimit  : 300
% 0.09/0.36  % DateTime : Wed Sep 23 11:43:57 UTC 2026
% 0.09/0.36  % CPUTime  : 
% 0.09/0.36  Running run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 5.08/1.11  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 5.08/1.11  % SZS output start Proof for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------