Decision procedures and expressiveness in the temporal logic of branching time
Journal of Computer and System Sciences
Handbook of theoretical computer science (vol. B)
Modal logic
Monadic Queries over Tree-Structured Data
LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
On the logic of normative systems
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
A concurrent dynamic logic of knowledge, belief and certainty for multi-agent systems
Knowledge-Based Systems
Hi-index | 0.00 |
We define a multi-modal version of Computation Tree Logic (ctl) by extending the language with path quantifiers E^@d and A^@d where @d denotes one of finitely many dimensions, interpreted over Kripke structures with one total relation for each dimension. As expected, the logic is axiomatised by taking a copy of a ctl axiomatisation for each dimension. Completeness is proved by employing the completeness result for ctl to obtain a model along each dimension at a time. We also show that the logic is decidable and that its satisfiability problem is no harder than the corresponding problem for ctl.