𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Model Checking for Hybrid Logic

✍ Scribed by Martin Lange


Publisher
Springer Netherlands
Year
2009
Tongue
English
Weight
758 KB
Volume
18
Category
Article
ISSN
0925-8531

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Model checking for action-based logics
✍ Alessandro Fantechi; Stefania Gnesi; Gioia Ristori πŸ“‚ Article πŸ“… 1994 πŸ› Springer 🌐 English βš– 813 KB
Model checking propositional dynamic log
✍ Martin Lange πŸ“‚ Article πŸ“… 2006 πŸ› Elsevier Science 🌐 English βš– 116 KB

This paper presents a model checking algorithm for Propositional Dynamic Logic (PDL) with looping, repeat, test, intersection, converse, program complementation as well as context-free programs. The algorithm shows that the model checking problem for PDL remains PTIME-complete in the presence of all