The paper investigates admissible inference rules for the multi-modal logic LTK, which describes a combination of linear time and knowledge. This logic is semantically defined as the set of all LTK-valid formulae, where LTK-frames are multi-modal Kripke-frames combining a linear and discrete representation of the flow of time with special S5-like modalities, defined at each time cluster and representing knowledge. We start by revising the effective finite model property in this particular case, while the central part of the paper is devoted to constructing special n-characterising models for LTK. Such structeres allow us to find an algorithm determining admissible inference rules in LTK; the main result of this work is that LTK is decidable with respect to inference rules. © Copyright 2006 Oxford University Press.
Admissible inference rules in the linear logic of knowledge and time LTK
CALARDO, ERICA
2006
Abstract
The paper investigates admissible inference rules for the multi-modal logic LTK, which describes a combination of linear time and knowledge. This logic is semantically defined as the set of all LTK-valid formulae, where LTK-frames are multi-modal Kripke-frames combining a linear and discrete representation of the flow of time with special S5-like modalities, defined at each time cluster and representing knowledge. We start by revising the effective finite model property in this particular case, while the central part of the paper is devoted to constructing special n-characterising models for LTK. Such structeres allow us to find an algorithm determining admissible inference rules in LTK; the main result of this work is that LTK is decidable with respect to inference rules. © Copyright 2006 Oxford University Press.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.