TPTP Problem File: SYO913_15.p

View Solutions - Solve Problem

%------------------------------------------------------------------------------
% File     : SYO913_15 : TPTP v9.0.0. Released v8.2.0.
% Domain   : Syntactic
% Problem  : PSAT - CNF - K=4 C=20 V=8 D=1.8
% Version  : Especial.
% English  :

% Refs     : [Sch99] Schmidt (1999), Decidability by Resolution for Proposi
%          : [HS00]  Hustadt & Schmidt (2000), Issues of Decidability for D
%          : [HS00]  Hustadt & Schmidt (2000), MSPASS: Modal Reasoning by T
%          : [Sch01] Schmidt (2001), Email to G. Sutcliffe
%          : [RO12]  Raths & Otten (2012), The QMLTP Problem Library for Fi
% Source   : [QMLTP]
% Names    : SYM305+1 [QMLTP]

% Status   : CounterSatisfiable
% Rating   : 0.00 v8.2.0
% Syntax   : Number of formulae    :   34 (   2 unt;  11 typ;   0 def)
%            Number of atoms       :  125 (   0 equ)
%            Maximal formula atoms :    7 (   5 avg)
%            Number of connectives :  151 (  49   ~;  60   |;   1   &)
%                                         (   0 <=>;  41  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   6 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of types       :    2 (   1 usr)
%            Number of type conns  :   10 (   9   >;   1   *;   0   +;   0  <<)
%            Number of predicates  :   11 (   9 usr;   2 prp; 0-2 aty)
%            Number of functors    :    1 (   1 usr;   1 con; 0-0 aty)
%            Number of variables   :   44 (;  42   !;   2   ?;  44   :)
% SPC      : TF0_CSA_NEQ_NAR

% Comments : Generated by embedproblem, version 1.7.14, rigid constant, 
%            modal_system_D, TFF embedding.
%------------------------------------------------------------------------------
tff('$ki_world_type',type,
    '$ki_world': $tType ).

tff('$ki_local_world_decl',type,
    '$ki_local_world': '$ki_world' ).

tff('$ki_accessible_decl',type,
    '$ki_accessible': ( '$ki_world' * '$ki_world' ) > $o ).

tff(mrel_serial,axiom,
    ! [W: '$ki_world'] :
    ? [V: '$ki_world'] : '$ki_accessible'(W,V) ).

tff(v6_decl,type,
    v6: '$ki_world' > $o ).

tff(v7_decl,type,
    v7: '$ki_world' > $o ).

tff(v8_decl,type,
    v8: '$ki_world' > $o ).

tff(v1_decl,type,
    v1: '$ki_world' > $o ).

tff(v2_decl,type,
    v2: '$ki_world' > $o ).

tff(v3_decl,type,
    v3: '$ki_world' > $o ).

tff(v4_decl,type,
    v4: '$ki_world' > $o ).

tff(v5_decl,type,
    v5: '$ki_world' > $o ).

tff(persat1,axiom,
    ( v1('$ki_local_world')
    | v7('$ki_local_world')
    | ~ v2('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v3(W) ) ) ).

tff(persat2,axiom,
    ( v2('$ki_local_world')
    | ~ v5('$ki_local_world')
    | ~ v8('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => v2(W) ) ) ).

tff(persat3,axiom,
    ( v4('$ki_local_world')
    | v5('$ki_local_world')
    | ~ v8('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v3(W) ) ) ).

tff(persat4,axiom,
    ( v4('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => v3(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => v8(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v7(W) ) ) ).

tff(persat5,axiom,
    ( v5('$ki_local_world')
    | v7('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v4(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v8(W) ) ) ).

tff(persat6,axiom,
    ( v5('$ki_local_world')
    | ~ v4('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => v3(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => v5(W) ) ) ).

tff(persat7,axiom,
    ( v6('$ki_local_world')
    | v8('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => v5(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v3(W) ) ) ).

tff(persat8,axiom,
    ( v6('$ki_local_world')
    | ~ v3('$ki_local_world')
    | ~ v4('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v7(W) ) ) ).

tff(persat9,axiom,
    ( v7('$ki_local_world')
    | ~ v2('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v2(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v5(W) ) ) ).

tff(persat10,axiom,
    ( v8('$ki_local_world')
    | ~ v1('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v2(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v3(W) ) ) ).

tff(persat11,axiom,
    ( ~ v1('$ki_local_world')
    | ~ v2('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => v4(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v7(W) ) ) ).

tff(persat12,axiom,
    ( ~ v1('$ki_local_world')
    | ~ v6('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => v7(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v3(W) ) ) ).

tff(persat13,axiom,
    ( ~ v3('$ki_local_world')
    | ~ v8('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => v7(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v7(W) ) ) ).

tff(persat14,axiom,
    ( ~ v3('$ki_local_world')
    | ~ v8('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => v8(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v7(W) ) ) ).

tff(persat15,axiom,
    ( ~ v3('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => v6(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => v8(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v6(W) ) ) ).

tff(persat16,axiom,
    ( ~ v4('$ki_local_world')
    | ~ v5('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => v6(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v6(W) ) ) ).

tff(persat17,axiom,
    ( ~ v4('$ki_local_world')
    | ~ v8('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v3(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v4(W) ) ) ).

tff(persat18,axiom,
    ( ~ v4('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => v5(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v3(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v6(W) ) ) ).

tff(persat19,axiom,
    ( ~ v5('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => v4(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => v6(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v5(W) ) ) ).

tff(persat20,axiom,
    ( ~ v7('$ki_local_world')
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => v7(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v1(W) )
    | ! [W: '$ki_world'] :
        ( '$ki_accessible'('$ki_local_world',W)
       => ~ v3(W) ) ) ).

tff(deontic1,axiom,
    ? [W: '$ki_world'] :
      ( '$ki_accessible'('$ki_local_world',W)
      & $true ) ).

tff(verify,conjecture,
    $false ).

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