The logic of distributed protocols
Proceedings of the 1986 Conference on Theoretical aspects of reasoning about knowledge
A knowledge-based analysis of zero knowledge
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
The complexity of reasoning about knowledge and time. I. lower bounds
Journal of Computer and System Sciences - 18th Annual ACM Symposium on Theory of Computing (STOC), May 28-30, 1986
Modal logic
Relative Similarity Logics are Decidable: Reduction to FO2 with Equality
JELIA '98 Proceedings of the European Workshop on Logics in Artificial Intelligence
Recurring Dominoes: Making the Highly Undecidable Highly Understandable (Preliminary Report)
Proceedings of the 1983 International FCT-Conference on Fundamentals of Computation Theory
A unifying semantics for time and events
Artificial Intelligence - Special issue on logical formalizations and commonsense reasoning
TARK '90 Proceedings of the 3rd conference on Theoretical aspects of reasoning about knowledge
Generalized modal satisfiability
Journal of Computer and System Sciences
Privacy policies with modal logic: the dynamic turn
DEON'10 Proceedings of the 10th international conference on Deontic logic in computer science
Decidable Elementary Modal Logics
LICS '12 Proceedings of the 2012 27th Annual IEEE/ACM Symposium on Logic in Computer Science
Hi-index | 0.00 |
Modal logics are widely used in computer science. The complexity of their satisfiability problems has been an active field of research since the 1970s. We prove that even very "simple" modal logics can be undecidable: We show that there is an undecidable unimodal logic that can be obtained by restricting the allowed models with an equality-free first-order formula in which only universal quantifiers appear.