TPTP Problem File: SYP118^1.p

View Solutions - Solve Problem

%------------------------------------------------------------------------------
% File     : SYP118^1 : TPTP v9.3.1. Released v9.3.0.
% Domain   : Syntactic
% Problem  : Associativity of function composition
% Version  : Especial.
% English  :

% Refs     :
% Source   : [TPTP]
% Names    : 001 [TPTP]

% Status   : Theorem
% Rating   : 0.25 v9.3.0
% Syntax   : Number of formulae    :    3 (   2 unt;   1 typ;   0 def)
%            Number of atoms       :    2 (   2 equ;   0 cnn)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :   27 (   0   ~;   0   |;   0   &;  27   @)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   7 avg)
%            Number of types       :    0 (   0 usr)
%            Number of type decls  :    1 (   1 !>P;   0 !>D)
%            Number of type conns  :   10 (  10   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :    2 (   1 usr;   0 con; 2-6 aty)
%            Number of variables   :   16 (   1   ^;  12   !;   0   ?;  16   :)
%                                         (   3  !>;   0  ?*;   0  @-;   0  @+)
% SPC      : TH1_THM_EQU_NAR_NDT

% Comments : Originally from HOL Light
%------------------------------------------------------------------------------
thf(o,type,
    o: 
      !>[B: $tType,A: $tType,C: $tType] : ( ( B > C ) > ( A > B ) > A > C ) ).

thf('trivia/o_DEF_',axiom,
    ! [C: $tType,B: $tType,A: $tType,F: B > C,G: A > B] :
      ( ( o @ B @ A @ C @ F @ G )
      = ( ^ [X: A] : ( F @ ( G @ X ) ) ) ) ).

thf('trivia/o_ASSOC_',conjecture,
    ! [D: $tType,C: $tType,A: $tType,B: $tType,F: C > D,G: B > C,H: A > B] :
      ( ( o @ C @ A @ D @ F @ ( o @ B @ A @ C @ G @ H ) )
      = ( o @ B @ A @ D @ ( o @ C @ B @ D @ F @ G ) @ H ) ) ).

%------------------------------------------------------------------------------