Article (Scientific journals)
Introducing reactive Kripke semantics and arc accessibility
Gabbay, Dov M.
2012In Annals of Mathematics & Artificial Intelligence, 66 (1-4), p. 7-53
Peer reviewed
 

Files


Full Text
art%3A10.1007%2Fs10472-012-9313-y(1).pdf
Publisher postprint (926.84 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] Ordinary Kripke models are not reactive. When we evaluate (test/ measure) a formula A at a model m, the model does not react, respond or change while we evaluate. The model is static and unchanged. This paper studies Kripke models which react to the evaluation process and change themselves during the process. The additional device we add to Kripke semantics to make it reactive is to allow the accessibility relation to access itself. Thus the accessibility relation R of a reactive Kripke model contains not only pairs (a,b)∈R of possible worlds (b is accessible to a, i.e., there is an accessibility arc from a to b) but also pairs of the form (t ,(a,b))∈R, meaning that the arc (a,b) is accessible to t, or even connections of the form((a,b),(c,d))∈R. This new kind of Kripke semantics allows us to characterise more axiomatic modal logics (with one modality) by a class of reactive frames. There are logics which cannot be characterised by ordinary frames but which can be characterised by reactive frames. We also discuss the manifestation of the ‘reactive’ idea in the context of automata theory, where we allow the automaton to react and change it’s own definition as it responds to input, and in graph theory, where the graph can change under us as we manipulate it.
Disciplines :
Computer science
Identifiers :
UNILU:UL-ARTICLE-2012-1289
Author, co-author :
Gabbay, Dov M. ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) ; King’s College London, London, UK > Department of Computer Science, ; Bar-Ilan University, Ramat-Gan, Israel
Language :
English
Title :
Introducing reactive Kripke semantics and arc accessibility
Publication date :
2012
Journal title :
Annals of Mathematics & Artificial Intelligence
ISSN :
1012-2443
Publisher :
Springer
Volume :
66
Issue :
1-4
Pages :
7-53
Peer reviewed :
Peer reviewed
Available on ORBilu :
since 10 March 2014

Statistics


Number of views
67 (4 by Unilu)
Number of downloads
324 (1 by Unilu)

Scopus citations®
 
2
Scopus citations®
without self-citations
1
OpenCitations
 
1
WoS citations
 
2

Bibliography


Similar publications



Contact ORBilu