TPTP Problem File: SYP070_1.p

View Solutions - Solve Problem

%------------------------------------------------------------------------------
% File     : SYP070_1 : TPTP v9.3.1. Released v9.3.0.
% Domain   : Syntactic
% Problem  : Logic KB, problem k_lin, size 10
% Version  : Especial.
% English  :

% Refs     : [BHS98] Balsiger et al. (1998), Logics Workbench 1.0
%          : [Ste24] Steen (2024), Email to Geoff Sutcliffe
% Source   : [Ste24]
% Names    : KB/k_lin_n/10.p

% Status   : CounterSatisfiable
% Rating   : 0.00 v9.3.0
% Syntax   : Number of formulae    :   38 (   0 unt;  37 typ;   0 def)
%            Number of atoms       :  529 (   0 equ)
%            Maximal formula atoms :  529 ( 529 avg)
%            Number of connectives : 1092 (  70   ~; 141   |; 140   &)
%                                         (   0 <=>; 247  =>;   0  <=;   0 <~>)
%                                         ( 494 {.};   0 {#})
%            Maximal formula depth :   80 (  80 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  :   37 (  37 usr;  37 prp; 0-0 aty)
%            Number of functors    :    0 (   0 usr;   0 con; --- aty)
%            Number of variables   :    0 (   0   !;   0   ?;   0   :)
% SPC      : NX0_CSA_PRP_NEQ_NAR_NDT

% Comments :
%------------------------------------------------------------------------------
tff(simple_k,logic,
    $modal == 
      [ $domains == $constant,
        $designation == $rigid,
        $terms == $local,
        $modalities == $modal_system_KB ] ).

tff(p27_type,type,
    p27: $o ).

tff(p12_type,type,
    p12: $o ).

tff(p34_type,type,
    p34: $o ).

tff(p18_type,type,
    p18: $o ).

tff(p22_type,type,
    p22: $o ).

tff(p11_type,type,
    p11: $o ).

tff(p17_type,type,
    p17: $o ).

tff(p9_type,type,
    p9: $o ).

tff(p24_type,type,
    p24: $o ).

tff(p16_type,type,
    p16: $o ).

tff(p20_type,type,
    p20: $o ).

tff(p10_type,type,
    p10: $o ).

tff(p19_type,type,
    p19: $o ).

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

tff(p7_type,type,
    p7: $o ).

tff(p5_type,type,
    p5: $o ).

tff(p23_type,type,
    p23: $o ).

tff(p32_type,type,
    p32: $o ).

tff(p21_type,type,
    p21: $o ).

tff(p29_type,type,
    p29: $o ).

tff(p15_type,type,
    p15: $o ).

tff(p37_type,type,
    p37: $o ).

tff(p26_type,type,
    p26: $o ).

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

tff(p33_type,type,
    p33: $o ).

tff(p2_type,type,
    p2: $o ).

tff(p36_type,type,
    p36: $o ).

tff(p25_type,type,
    p25: $o ).

tff(p14_type,type,
    p14: $o ).

tff(p28_type,type,
    p28: $o ).

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

tff(p31_type,type,
    p31: $o ).

tff(p30_type,type,
    p30: $o ).

tff(p13_type,type,
    p13: $o ).

tff(p6_type,type,
    p6: $o ).

tff(p8_type,type,
    p8: $o ).

tff(p35_type,type,
    p35: $o ).

tff(10,conjecture,
    ( ~ ( [.] ( ( <.> p1
                & [.] <.> p1 )
             => p2 )
        | [.] ( ( p2
                & [.] p2 )
             => <.> p1 ) )
    | ~ ( [.] ( ( ( p1
                 => [.] p2 )
                & [.] ( p1
                     => [.] p2 ) )
             => p2 )
        | [.] ( ( p2
                & [.] p2 )
             => ( p1
               => [.] p2 ) ) )
    | ~ ( [.] ( ( <.> p2
                & [.] <.> p2 )
             => p3 )
        | [.] ( ( p3
                & [.] p3 )
             => <.> p2 ) )
    | ~ ( [.] ( ( ( p2
                 => [.] p3 )
                & [.] ( p2
                     => [.] p3 ) )
             => p3 )
        | [.] ( ( p3
                & [.] p3 )
             => ( p2
               => [.] p3 ) ) )
    | ~ ( [.] ( ( <.> p3
                & [.] <.> p3 )
             => p4 )
        | [.] ( ( p4
                & [.] p4 )
             => <.> p3 ) )
    | ~ ( [.] ( ( ( p3
                 => [.] p4 )
                & [.] ( p3
                     => [.] p4 ) )
             => p4 )
        | [.] ( ( p4
                & [.] p4 )
             => ( p3
               => [.] p4 ) ) )
    | ~ ( [.] ( ( <.> p4
                & [.] <.> p4 )
             => p5 )
        | [.] ( ( p5
                & [.] p5 )
             => <.> p4 ) )
    | ~ ( [.] ( ( ( p4
                 => [.] p5 )
                & [.] ( p4
                     => [.] p5 ) )
             => p5 )
        | [.] ( ( p5
                & [.] p5 )
             => ( p4
               => [.] p5 ) ) )
    | ~ ( [.] ( ( <.> p5
                & [.] <.> p5 )
             => p6 )
        | [.] ( ( p6
                & [.] p6 )
             => <.> p5 ) )
    | ~ ( [.] ( ( ( p5
                 => [.] p6 )
                & [.] ( p5
                     => [.] p6 ) )
             => p6 )
        | [.] ( ( p6
                & [.] p6 )
             => ( p5
               => [.] p6 ) ) )
    | ~ ( [.] ( ( <.> p6
                & [.] <.> p6 )
             => p7 )
        | [.] ( ( p7
                & [.] p7 )
             => <.> p6 ) )
    | ~ ( [.] ( ( ( p6
                 => [.] p7 )
                & [.] ( p6
                     => [.] p7 ) )
             => p7 )
        | [.] ( ( p7
                & [.] p7 )
             => ( p6
               => [.] p7 ) ) )
    | ~ ( [.] ( ( <.> p7
                & [.] <.> p7 )
             => p8 )
        | [.] ( ( p8
                & [.] p8 )
             => <.> p7 ) )
    | ~ ( [.] ( ( ( p7
                 => [.] p8 )
                & [.] ( p7
                     => [.] p8 ) )
             => p8 )
        | [.] ( ( p8
                & [.] p8 )
             => ( p7
               => [.] p8 ) ) )
    | ~ ( [.] ( ( <.> p8
                & [.] <.> p8 )
             => p9 )
        | [.] ( ( p9
                & [.] p9 )
             => <.> p8 ) )
    | ~ ( [.] ( ( ( p8
                 => [.] p9 )
                & [.] ( p8
                     => [.] p9 ) )
             => p9 )
        | [.] ( ( p9
                & [.] p9 )
             => ( p8
               => [.] p9 ) ) )
    | ~ ( [.] ( ( <.> p9
                & [.] <.> p9 )
             => p10 )
        | [.] ( ( p10
                & [.] p10 )
             => <.> p9 ) )
    | ~ ( [.] ( ( ( p9
                 => [.] p10 )
                & [.] ( p9
                     => [.] p10 ) )
             => p10 )
        | [.] ( ( p10
                & [.] p10 )
             => ( p9
               => [.] p10 ) ) )
    | ~ ( [.] ( ( <.> p10
                & [.] <.> p10 )
             => p11 )
        | [.] ( ( p11
                & [.] p11 )
             => <.> p10 ) )
    | ~ ( [.] ( ( ( p10
                 => [.] p11 )
                & [.] ( p10
                     => [.] p11 ) )
             => p11 )
        | [.] ( ( p11
                & [.] p11 )
             => ( p10
               => [.] p11 ) ) )
    | ~ ( [.] ( ( <.> p11
                & [.] <.> p11 )
             => p12 )
        | [.] ( ( p12
                & [.] p12 )
             => <.> p11 ) )
    | ~ ( [.] ( ( ( p11
                 => [.] p12 )
                & [.] ( p11
                     => [.] p12 ) )
             => p12 )
        | [.] ( ( p12
                & [.] p12 )
             => ( p11
               => [.] p12 ) ) )
    | ~ ( [.] ( ( <.> p12
                & [.] <.> p12 )
             => p13 )
        | [.] ( ( p13
                & [.] p13 )
             => <.> p12 ) )
    | ~ ( [.] ( ( ( p12
                 => [.] p13 )
                & [.] ( p12
                     => [.] p13 ) )
             => p13 )
        | [.] ( ( p13
                & [.] p13 )
             => ( p12
               => [.] p13 ) ) )
    | ~ ( [.] ( ( <.> p13
                & [.] <.> p13 )
             => p14 )
        | [.] ( ( p14
                & [.] p14 )
             => <.> p13 ) )
    | ~ ( [.] ( ( ( p13
                 => [.] p14 )
                & [.] ( p13
                     => [.] p14 ) )
             => p14 )
        | [.] ( ( p14
                & [.] p14 )
             => ( p13
               => [.] p14 ) ) )
    | ~ ( [.] ( ( <.> p14
                & [.] <.> p14 )
             => p15 )
        | [.] ( ( p15
                & [.] p15 )
             => <.> p14 ) )
    | ~ ( [.] ( ( ( p14
                 => [.] p15 )
                & [.] ( p14
                     => [.] p15 ) )
             => p15 )
        | [.] ( ( p15
                & [.] p15 )
             => ( p14
               => [.] p15 ) ) )
    | ~ ( [.] ( ( <.> p15
                & [.] <.> p15 )
             => p16 )
        | [.] ( ( p16
                & [.] p16 )
             => <.> p15 ) )
    | ~ ( [.] ( ( ( p15
                 => [.] p16 )
                & [.] ( p15
                     => [.] p16 ) )
             => p16 )
        | [.] ( ( p16
                & [.] p16 )
             => ( p15
               => [.] p16 ) ) )
    | ~ ( [.] ( ( <.> p16
                & [.] <.> p16 )
             => p17 )
        | [.] ( ( p17
                & [.] p17 )
             => <.> p16 ) )
    | ~ ( [.] ( ( ( p16
                 => [.] p17 )
                & [.] ( p16
                     => [.] p17 ) )
             => p17 )
        | [.] ( ( p17
                & [.] p17 )
             => ( p16
               => [.] p17 ) ) )
    | ~ ( [.] ( ( <.> p17
                & [.] <.> p17 )
             => p18 )
        | [.] ( ( p18
                & [.] p18 )
             => <.> p17 ) )
    | ~ ( [.] ( ( ( p17
                 => [.] p18 )
                & [.] ( p17
                     => [.] p18 ) )
             => p18 )
        | [.] ( ( p18
                & [.] p18 )
             => ( p17
               => [.] p18 ) ) )
    | ~ ( [.] ( ( <.> p18
                & [.] <.> p18 )
             => p19 )
        | [.] ( ( p19
                & [.] p19 )
             => <.> p18 ) )
    | ~ ( [.] ( ( ( p18
                 => [.] p19 )
                & [.] ( p18
                     => [.] p19 ) )
             => p19 )
        | [.] ( ( p19
                & [.] p19 )
             => ( p18
               => [.] p19 ) ) )
    | [.] ( [.] p10
         => p10 )
    | [.] ( [.] p10
         => p10 )
    | ~ ( [.] ( ( <.> p20
                & [.] <.> p20 )
             => p21 )
        | [.] ( ( p21
                & [.] p21 )
             => <.> p20 ) )
    | ~ ( [.] ( ( ( p20
                 => [.] p21 )
                & [.] ( p20
                     => [.] p21 ) )
             => p21 )
        | [.] ( ( p21
                & [.] p21 )
             => ( p20
               => [.] p21 ) ) )
    | ~ ( [.] ( ( <.> p21
                & [.] <.> p21 )
             => p22 )
        | [.] ( ( p22
                & [.] p22 )
             => <.> p21 ) )
    | ~ ( [.] ( ( ( p21
                 => [.] p22 )
                & [.] ( p21
                     => [.] p22 ) )
             => p22 )
        | [.] ( ( p22
                & [.] p22 )
             => ( p21
               => [.] p22 ) ) )
    | ~ ( [.] ( ( <.> p22
                & [.] <.> p22 )
             => p23 )
        | [.] ( ( p23
                & [.] p23 )
             => <.> p22 ) )
    | ~ ( [.] ( ( ( p22
                 => [.] p23 )
                & [.] ( p22
                     => [.] p23 ) )
             => p23 )
        | [.] ( ( p23
                & [.] p23 )
             => ( p22
               => [.] p23 ) ) )
    | ~ ( [.] ( ( <.> p23
                & [.] <.> p23 )
             => p24 )
        | [.] ( ( p24
                & [.] p24 )
             => <.> p23 ) )
    | ~ ( [.] ( ( ( p23
                 => [.] p24 )
                & [.] ( p23
                     => [.] p24 ) )
             => p24 )
        | [.] ( ( p24
                & [.] p24 )
             => ( p23
               => [.] p24 ) ) )
    | ~ ( [.] ( ( <.> p24
                & [.] <.> p24 )
             => p25 )
        | [.] ( ( p25
                & [.] p25 )
             => <.> p24 ) )
    | ~ ( [.] ( ( ( p24
                 => [.] p25 )
                & [.] ( p24
                     => [.] p25 ) )
             => p25 )
        | [.] ( ( p25
                & [.] p25 )
             => ( p24
               => [.] p25 ) ) )
    | ~ ( [.] ( ( <.> p25
                & [.] <.> p25 )
             => p26 )
        | [.] ( ( p26
                & [.] p26 )
             => <.> p25 ) )
    | ~ ( [.] ( ( ( p25
                 => [.] p26 )
                & [.] ( p25
                     => [.] p26 ) )
             => p26 )
        | [.] ( ( p26
                & [.] p26 )
             => ( p25
               => [.] p26 ) ) )
    | ~ ( [.] ( ( <.> p26
                & [.] <.> p26 )
             => p27 )
        | [.] ( ( p27
                & [.] p27 )
             => <.> p26 ) )
    | ~ ( [.] ( ( ( p26
                 => [.] p27 )
                & [.] ( p26
                     => [.] p27 ) )
             => p27 )
        | [.] ( ( p27
                & [.] p27 )
             => ( p26
               => [.] p27 ) ) )
    | ~ ( [.] ( ( <.> p27
                & [.] <.> p27 )
             => p28 )
        | [.] ( ( p28
                & [.] p28 )
             => <.> p27 ) )
    | ~ ( [.] ( ( ( p27
                 => [.] p28 )
                & [.] ( p27
                     => [.] p28 ) )
             => p28 )
        | [.] ( ( p28
                & [.] p28 )
             => ( p27
               => [.] p28 ) ) )
    | ~ ( [.] ( ( <.> p28
                & [.] <.> p28 )
             => p29 )
        | [.] ( ( p29
                & [.] p29 )
             => <.> p28 ) )
    | ~ ( [.] ( ( ( p28
                 => [.] p29 )
                & [.] ( p28
                     => [.] p29 ) )
             => p29 )
        | [.] ( ( p29
                & [.] p29 )
             => ( p28
               => [.] p29 ) ) )
    | ~ ( [.] ( ( <.> p29
                & [.] <.> p29 )
             => p30 )
        | [.] ( ( p30
                & [.] p30 )
             => <.> p29 ) )
    | ~ ( [.] ( ( ( p29
                 => [.] p30 )
                & [.] ( p29
                     => [.] p30 ) )
             => p30 )
        | [.] ( ( p30
                & [.] p30 )
             => ( p29
               => [.] p30 ) ) )
    | ~ ( [.] ( ( <.> p30
                & [.] <.> p30 )
             => p31 )
        | [.] ( ( p31
                & [.] p31 )
             => <.> p30 ) )
    | ~ ( [.] ( ( ( p30
                 => [.] p31 )
                & [.] ( p30
                     => [.] p31 ) )
             => p31 )
        | [.] ( ( p31
                & [.] p31 )
             => ( p30
               => [.] p31 ) ) )
    | ~ ( [.] ( ( <.> p31
                & [.] <.> p31 )
             => p32 )
        | [.] ( ( p32
                & [.] p32 )
             => <.> p31 ) )
    | ~ ( [.] ( ( ( p31
                 => [.] p32 )
                & [.] ( p31
                     => [.] p32 ) )
             => p32 )
        | [.] ( ( p32
                & [.] p32 )
             => ( p31
               => [.] p32 ) ) )
    | ~ ( [.] ( ( <.> p32
                & [.] <.> p32 )
             => p33 )
        | [.] ( ( p33
                & [.] p33 )
             => <.> p32 ) )
    | ~ ( [.] ( ( ( p32
                 => [.] p33 )
                & [.] ( p32
                     => [.] p33 ) )
             => p33 )
        | [.] ( ( p33
                & [.] p33 )
             => ( p32
               => [.] p33 ) ) )
    | ~ ( [.] ( ( <.> p33
                & [.] <.> p33 )
             => p34 )
        | [.] ( ( p34
                & [.] p34 )
             => <.> p33 ) )
    | ~ ( [.] ( ( ( p33
                 => [.] p34 )
                & [.] ( p33
                     => [.] p34 ) )
             => p34 )
        | [.] ( ( p34
                & [.] p34 )
             => ( p33
               => [.] p34 ) ) )
    | ~ ( [.] ( ( <.> p34
                & [.] <.> p34 )
             => p35 )
        | [.] ( ( p35
                & [.] p35 )
             => <.> p34 ) )
    | ~ ( [.] ( ( ( p34
                 => [.] p35 )
                & [.] ( p34
                     => [.] p35 ) )
             => p35 )
        | [.] ( ( p35
                & [.] p35 )
             => ( p34
               => [.] p35 ) ) )
    | ~ ( [.] ( ( <.> p35
                & [.] <.> p35 )
             => p36 )
        | [.] ( ( p36
                & [.] p36 )
             => <.> p35 ) )
    | ~ ( [.] ( ( ( p35
                 => [.] p36 )
                & [.] ( p35
                     => [.] p36 ) )
             => p36 )
        | [.] ( ( p36
                & [.] p36 )
             => ( p35
               => [.] p36 ) ) )
    | ~ ( [.] ( ( <.> p36
                & [.] <.> p36 )
             => p37 )
        | [.] ( ( p37
                & [.] p37 )
             => <.> p36 ) )
    | ~ ( [.] ( ( ( p36
                 => [.] p37 )
                & [.] ( p36
                     => [.] p37 ) )
             => p37 )
        | [.] ( ( p37
                & [.] p37 )
             => ( p36
               => [.] p37 ) ) ) ) ).

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