DocumentCode :
1955535
Title :
Process operations in extended dynamic logic
Author :
Van Benthem, Johan
Author_Institution :
Inst. for Logic, Language & Comput., Amsterdam Univ., Netherlands
fYear :
1998
fDate :
21-24 Jun 1998
Firstpage :
244
Lastpage :
250
Abstract :
Modal logic becomes action logic by adding programs as in propositional dynamic logic or the μ-calculus. Modal languages can be seen as decidable fragments of first-order logic that admit a natural bisimulation, and hence enjoy a good model theory. Recently, much stronger `guarded fragments´ of first-order logic have been identified that enjoy the same pleasant features. The latter can serve as richer action languages as well. We will develop the logic of guarded fragments as a form of process theory. In particular, moving from sequential to parallel process operations correlates with moving to first-order fragments that are close to, or perhaps just over the decidable-undecidable fence
Keywords :
decidability; formal logic; action logic; decidable fragments; extended dynamic logic; first-order logic; guarded fragments; modal logic; natural bisimulation; process operations; process theory; Interpolation; Logic design; Logic testing; Scattering; Transformers;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Logic in Computer Science, 1998. Proceedings. Thirteenth Annual IEEE Symposium on
Conference_Location :
Indianapolis, IN
ISSN :
1043-6871
Print_ISBN :
0-8186-8506-9
Type :
conf
DOI :
10.1109/LICS.1998.705661
Filename :
705661
Link To Document :
بازگشت