TSTP Solution File: GRA008+1 by Fampire---1.3

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Fampire---1.3
% Problem  : GRA008+1 : TPTP v8.1.0. Bugfixed v3.2.0.
% Transfm  : none
% Format   : tptp
% Command  : FlotterOnTPTP.pl -f oldtptp -s vampire -t %d %s

% Computer : n022.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 600s
% DateTime : Sat Jul 16 07:16:23 EDT 2022

% Result   : Unknown 0.13s 0.40s
% Output   : None 
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : GRA008+1 : TPTP v8.1.0. Bugfixed v3.2.0.
% 0.11/0.12  % Command  : FlotterOnTPTP.pl -f oldtptp -s vampire -t %d %s
% 0.13/0.33  % Computer : n022.cluster.edu
% 0.13/0.33  % Model    : x86_64 x86_64
% 0.13/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33  % Memory   : 8042.1875MB
% 0.13/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33  % CPULimit : 300
% 0.13/0.33  % WCLimit  : 600
% 0.13/0.33  % DateTime : Tue May 31 03:05:37 EDT 2022
% 0.13/0.33  % CPUTime  : 
% 0.13/0.33  cs: Command not found.
% 0.13/0.40  
% 0.13/0.40  ERROR: Cannot translate to DFG with tptp4X
% 0.13/0.40  %--------------------------------------------------------------------------
% 0.13/0.40  % File     : GRA008+1 : TPTP v8.0.0. Bugfixed v3.2.0.
% 0.13/0.40  % Domain   : Graph Theory
% 0.13/0.40  % Problem  : Maximal shortest path length in terms of triangles
% 0.13/0.40  % Version  : Especial.
% 0.13/0.40  % English  : In a complete graph with a shortest path P from V1 to V2 with
% 0.13/0.40  %            edges E1 and E2, E1 preceding and sequential to E2, there is
% 0.13/0.40  %            an edge E3 such that E1, E2, and E3 form a triangle.
% 0.13/0.40  
% 0.13/0.40  % Refs     :
% 0.13/0.40  % Source   : [TPTP]
% 0.13/0.40  % Names    :
% 0.13/0.40  
% 0.13/0.40  % Status   : Theorem
% 0.13/0.40  % Rating   : 0.64 v7.5.0, 0.66 v7.4.0, 0.47 v7.3.0, 0.55 v7.2.0, 0.52 v7.0.0, 0.53 v6.4.0, 0.54 v6.2.0, 0.56 v6.1.0, 0.77 v6.0.0, 0.65 v5.5.0, 0.74 v5.4.0, 0.71 v5.3.0, 0.78 v5.2.0, 0.65 v5.1.0, 0.67 v5.0.0, 0.62 v4.1.0, 0.65 v4.0.1, 0.70 v4.0.0, 0.71 v3.7.0, 0.75 v3.5.0, 0.79 v3.3.0, 0.71 v3.2.0
% 0.13/0.40  
% 0.13/0.40  % Syntax   : Number of formulae    :   18 (   1 unt;   0 def)
% 0.13/0.40  %            Number of atoms       :   95 (  24 equ)
% 0.13/0.40  %            Maximal formula atoms :    9 (   5 avg)
% 0.13/0.40  %            Number of connectives :   83 (   6   ~;   3   |;  48   &)
% 0.13/0.40  %                                         (   3 <=>;  18  =>;   2  <=;   3 <~>)
% 0.13/0.40  %            Maximal formula depth :   13 (   9 avg)
% 0.13/0.40  %            Maximal term depth    :    3 (   1 avg)
% 0.13/0.40  %            Number of predicates  :   12 (  11 usr;   1 prp; 0-3 aty)
% 0.13/0.40  %            Number of functors    :   12 (  12 usr;   6 con; 0-2 aty)
% 0.13/0.40  %            Number of variables   :   71 (  60   !;  11   ?)
% 0.13/0.40  % SPC      : FOF_THM_RFO_SEQ
% 0.13/0.40  
% 0.13/0.40  % Comments :
% 0.13/0.40  % Bugfixes : v3.2.0 - Bugfix to GRA001+0.ax
% 0.13/0.40  %--------------------------------------------------------------------------
% 0.13/0.40  %----Include axioms for directed graphs and paths
% 0.13/0.40  %------------------------------------------------------------------------------
% 0.13/0.40  begin_problem(SomeProblem).
% 0.13/0.40  list_of_descriptions.
% 0.13/0.40  name({* BLAH *}).
% 0.13/0.40  author({* BLAH *}).
% 0.13/0.40  status(unknown).
% 0.13/0.40  description({* BLAH *}).
% 0.13/0.40  end_of_list.
% 0.13/0.40  list_of_symbols.
% 0.13/0.40  functions[(edges__dfg,0),(empty__dfg,0),(graph__dfg,0),(head_of__dfg,1),(length_of__dfg,1),(minus__dfg,2),(n1__dfg,0),(number_of_in__dfg,2),(path_cons__dfg,2),(sequential_pairs__dfg,0),(tail_of__dfg,1),(triangles__dfg,0)].
% 0.13/0.40  predicates[(complete__dfg,0),(edge__dfg,1),(in_path__dfg,2),(less_or_equal__dfg,2),(on_path__dfg,2),(path__dfg,3),(precedes__dfg,3),(sequential__dfg,2),(shortest_path__dfg,3),(triangle__dfg,3),(vertex__dfg,1)].
% 0.13/0.40  end_of_list.
% 0.13/0.40  
% 0.13/0.40  list_of_formulae(axioms).
% 0.13/0.40  
% 0.13/0.40  formula(
% 0.13/0.40    forall([E],
% 0.13/0.40     implies(
% 0.13/0.40      edge__dfg(E),
% 0.13/0.40          not(
% 0.13/0.40       equal(head_of__dfg(E),tail_of__dfg(E))))),
% 0.13/0.40  no_loops).
% 0.13/0.40  
% 0.13/0.40  formula(
% 0.13/0.40    forall([E],
% 0.13/0.40     implies(
% 0.13/0.40      edge__dfg(E),
% 0.13/0.40      and(
% 0.13/0.40       vertex__dfg(head_of__dfg(E)),
% 0.13/0.40       vertex__dfg(tail_of__dfg(E))))),
% 0.13/0.40  edge_ends_are_vertices).
% 0.13/0.40  
% 0.13/0.40  formula(
% 0.13/0.40    implies(
% 0.13/0.40     complete__dfg,
% 0.13/0.40     forall([V1,V2],
% 0.13/0.40      implies(
% 0.13/0.40       and(
% 0.13/0.40        vertex__dfg(V1),
% 0.13/0.40        and(
% 0.13/0.40         vertex__dfg(V2),
% 0.13/0.40                not(
% 0.13/0.40          equal(V1,V2)))),
% 0.13/0.40       exists([E],
% 0.13/0.40        and(
% 0.13/0.40         edge__dfg(E),
% 0.13/0.40         ERROR: (JJ misuse): Not a DFG connective
%------------------------------------------------------------------------------