TPTP Problem File: SYO921_1.006.p

View Solutions - Solve Problem

%------------------------------------------------------------------------------
% File     : SYO921_1.006 : TPTP v9.1.0. Released v9.0.0.
% Domain   : Syntactic
% Problem  : KSP problem k4_t4p_p.0006
% Version  : Especial.
% English  : 

% Refs     : [BHS00] Balsiger et al. (2000), A Benchmark Method for the Pro
%          : [NH+22] Nalon et al. (2022), Local Reductions for the Modal Cu
%          : [Nal22] Nalon (2022), Email to Geoff Sutcliffe
%          : [NH+23] Nalon et al. (2023), Buy One Get 14 Free: Evaluating L
% Source   : [Nal22]
% Names    : k4_t4p_p.0006 [Nal22]

% Status   : Theorem
% Rating   : 1.00 v9.0.0
% Syntax   : Number of formulae    :    9 (   0 unt;   8 typ;   0 def)
%            Number of atoms       :  195 (   0 equ)
%            Maximal formula atoms :  195 ( 195 avg)
%            Number of connectives :  640 ( 102   ~;  88   |; 106   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%                                         ( 344 {.};   0 {#})
%            Maximal formula depth :   39 (  39 avg)
%            Maximal term depth    :    0 (   0 avg)
%            Number of types       :    1 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :    8 (   8 usr;   8 prp; 0-0 aty)
%            Number of functors    :    0 (   0 usr;   0 con; --- aty)
%            Number of variables   :    0 (;   0   !;   0   ?;   0   :)
% SPC      : NX0_THM_PRP_NEQ_NAR

% Comments : Uses instances of T and 4 to produce the formula.
%------------------------------------------------------------------------------
tff('k4_t4p_p.0006',logic,
    $modal == 
      [ $modalities == $modal_system_K4 ] ).

tff(p0_decl,type,
    p0: $o ).

tff(p1_decl,type,
    p1: $o ).

tff(p3_decl,type,
    p3: $o ).

tff(p4_decl,type,
    p4: $o ).

tff(z0_decl,type,
    z0: $o ).

tff(z1_decl,type,
    z1: $o ).

tff(z3_decl,type,
    z3: $o ).

tff(z4_decl,type,
    z4: $o ).

tff(prove,conjecture,
    ~ ( [.] ( <.> ( p1
                  | ( [.] z1
                    & <.> <.> ~ z1 ) )
            | [.] [.] ( ~ p1
                      | ( [.] z1
                        & <.> <.> ~ z1 ) ) )
      & <.> ( [.] ( <.> ( p1
                        | ( [.] z1
                          & <.> <.> ~ z1 ) )
                  | [.] [.] ( ~ p1
                            | ( [.] z1
                              & <.> <.> ~ z1 ) ) )
            & <.> ( [.] ( <.> ( p1
                              | ( [.] z1
                                & <.> <.> ~ z1 ) )
                        | [.] [.] ( ~ p1
                                  | ( [.] z1
                                    & <.> <.> ~ z1 ) ) )
                  & <.> ( [.] ( <.> ( p1
                                    | ( [.] z1
                                      & <.> <.> ~ z1 ) )
                              | [.] [.] ( ~ p1
                                        | ( [.] z1
                                          & <.> <.> ~ z1 ) ) )
                        & <.> ( [.] ( <.> ( p1
                                          | ( [.] z1
                                            & <.> <.> ~ z1 ) )
                                    | [.] [.] ( ~ p1
                                              | ( [.] z1
                                                & <.> <.> ~ z1 ) ) )
                              & <.> ( [.] ( <.> ( p1
                                                | ( [.] z1
                                                  & <.> <.> ~ z1 ) )
                                          | [.] [.] ( ~ p1
                                                    | ( [.] z1
                                                      & <.> <.> ~ z1 ) ) )
                                    & <.> [.] <.> ( ~ p0
                                                  | ( [.] z0
                                                    & <.> <.> ~ z0 ) )
                                    & <.> ( <.> ( ~ p1
                                                | ( [.] z1
                                                  & <.> <.> ~ z1 ) )
                                          & <.> [.] ( p1
                                                    | ( [.] z1
                                                      & <.> <.> ~ z1 ) ) ) )
                              & <.> ( <.> ( ~ p1
                                          | ( [.] z1
                                            & <.> <.> ~ z1 ) )
                                    & <.> [.] ( p1
                                              | ( [.] z1
                                                & <.> <.> ~ z1 ) ) ) )
                        & <.> ( <.> ( ~ p1
                                    | ( [.] z1
                                      & <.> <.> ~ z1 ) )
                              & <.> [.] ( p1
                                        | ( [.] z1
                                          & <.> <.> ~ z1 ) ) ) )
                  & <.> ( <.> ( ~ p1
                              | ( [.] z1
                                & <.> <.> ~ z1 ) )
                        & <.> [.] ( p1
                                  | ( [.] z1
                                    & <.> <.> ~ z1 ) ) ) )
            & <.> ( <.> ( ~ p1
                        | ( [.] z1
                          & <.> <.> ~ z1 ) )
                  & <.> [.] ( p1
                            | ( [.] z1
                              & <.> <.> ~ z1 ) ) ) )
      & <.> ( <.> ( ~ p1
                  | ( [.] z1
                    & <.> <.> ~ z1 ) )
            & <.> [.] ( p1
                      | ( [.] z1
                        & <.> <.> ~ z1 ) ) )
      & [.] ( <.> ( ~ p1
                  | ( [.] z1
                    & <.> <.> ~ z1 ) )
            | [.] [.] ( p1
                      | ( [.] z1
                        & <.> <.> ~ z1 ) ) )
      & [.] ( [.] ( <.> ( ~ p1
                        | ( [.] z1
                          & <.> <.> ~ z1 ) )
                  | [.] [.] ( p1
                            | ( [.] z1
                              & <.> <.> ~ z1 ) ) )
            & [.] ( [.] ( <.> ( ~ p1
                              | ( [.] z1
                                & <.> <.> ~ z1 ) )
                        | [.] [.] ( p1
                                  | ( [.] z1
                                    & <.> <.> ~ z1 ) ) )
                  & [.] ( [.] ( <.> ( ~ p1
                                    | ( [.] z1
                                      & <.> <.> ~ z1 ) )
                              | [.] [.] ( p1
                                        | ( [.] z1
                                          & <.> <.> ~ z1 ) ) )
                        & [.] ( [.] ( <.> ( ~ p1
                                          | ( [.] z1
                                            & <.> <.> ~ z1 ) )
                                    | [.] [.] ( p1
                                              | ( [.] z1
                                                & <.> <.> ~ z1 ) ) )
                              & [.] ( [.] ( <.> ( ~ p1
                                                | ( [.] z1
                                                  & <.> <.> ~ z1 ) )
                                          | [.] [.] ( p1
                                                    | ( [.] z1
                                                      & <.> <.> ~ z1 ) ) )
                                    & [.] ( ( <.> [.] ( ~ p0
                                                      | ( [.] z0
                                                        & <.> <.> ~ z0 ) )
                                            | <.> ( ( p0
                                                    | ( [.] z0
                                                      & <.> <.> ~ z0 ) )
                                                  & <.> ( ~ p3
                                                        | ( [.] z3
                                                          & <.> <.> ~ z3 ) ) ) )
                                          & [.] ( <.> [.] <.> ( ( p0
                                                                | ( [.] z0
                                                                  & <.> <.> ~ z0 ) )
                                                              & <.> ( ~ p3
                                                                    | ( [.] z3
                                                                      & <.> <.> ~ z3 ) ) )
                                                | <.> [.] ( ~ p0
                                                          | ( [.] z0
                                                            & <.> <.> ~ z0 ) ) )
                                          & ( <.> [.] ( ~ p0
                                                      | ( [.] z0
                                                        & <.> <.> ~ z0 ) )
                                            | [.] [.] <.> ( ( p0
                                                            | ( [.] z0
                                                              & <.> <.> ~ z0 ) )
                                                          & <.> ( ~ p3
                                                                | ( [.] z3
                                                                  & <.> <.> ~ z3 ) ) ) )
                                          & [.] ( [.] <.> [.] ( ~ p0
                                                              | ( [.] z0
                                                                & <.> <.> ~ z0 ) )
                                                | ~ p0
                                                | ( [.] z0
                                                  & <.> <.> ~ z0 )
                                                | [.] ( ( p0
                                                        | ( [.] z0
                                                          & <.> <.> ~ z0 ) )
                                                      & <.> ( ~ p3
                                                            | ( [.] z3
                                                              & <.> <.> ~ z3 ) ) ) )
                                          & [.] <.> ( ( p0
                                                      | ( [.] z0
                                                        & <.> <.> ~ z0 ) )
                                                    & <.> ( ~ p3
                                                          | ( [.] z3
                                                            & <.> <.> ~ z3 ) ) ) )
                                    & [.] ( <.> [.] ( ~ p1
                                                    | ( [.] z1
                                                      & <.> <.> ~ z1 ) )
                                          | [.] [.] <.> ( p1
                                                        | ( [.] z1
                                                          & <.> <.> ~ z1 ) ) ) )
                              & [.] ( <.> [.] ( ~ p1
                                              | ( [.] z1
                                                & <.> <.> ~ z1 ) )
                                    | [.] [.] <.> ( p1
                                                  | ( [.] z1
                                                    & <.> <.> ~ z1 ) ) ) )
                        & [.] ( <.> [.] ( ~ p1
                                        | ( [.] z1
                                          & <.> <.> ~ z1 ) )
                              | [.] [.] <.> ( p1
                                            | ( [.] z1
                                              & <.> <.> ~ z1 ) ) ) )
                  & [.] ( <.> [.] ( ~ p1
                                  | ( [.] z1
                                    & <.> <.> ~ z1 ) )
                        | [.] [.] <.> ( p1
                                      | ( [.] z1
                                        & <.> <.> ~ z1 ) ) ) )
            & [.] ( <.> [.] ( ~ p1
                            | ( [.] z1
                              & <.> <.> ~ z1 ) )
                  | [.] [.] <.> ( p1
                                | ( [.] z1
                                  & <.> <.> ~ z1 ) ) ) )
      & [.] ( <.> [.] ( ~ p1
                      | ( [.] z1
                        & <.> <.> ~ z1 ) )
            | [.] [.] <.> ( p1
                          | ( [.] z1
                            & <.> <.> ~ z1 ) ) )
      & [.] ( ~ p4
            | ( [.] z4
              & <.> <.> ~ z4 ) ) ) ).

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