Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
144 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Simple Axioms for Local Properties (2307.05040v1)

Published 11 Jul 2023 in cs.LO

Abstract: Correspondence theory allows us to create sound and complete axiomatizations for modal logic on frames with certain properties. For example, if we restrict ourselves to transitive frames we should add the axiom $\square \phi \rightarrow \square\square\phi$ which, among other things, can be interpreted as positive introspection. One limitation of this technique is that the frame property and the axiom are assumed to hold globally, i.e., the relation is transitive throughout the frame, and the agent's knowledge satisfies positive introspection in every world. In a modal logic with local properties, we can reason about properties that are not global. So, for example, transitivity might hold only in certain parts of the model and, as a result, the agent's knowledge might satisfy positive introspection in some worlds but not in others. Van Ditmarsch et al. (2012) introduced sound and complete axiomatizations for modal logics with certain local properties. Unfortunately, those axiomatizations are rather complex. Here, we introduce far simpler axiomatizations for a wide range of local properties.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (15)
  1. Lennart Åqvist (1987): Introduction to Deontic Logic and the Theory of Normative Systems. Biblopolis.
  2. Johan van Benthem (1976): Modal correspondence theory. Ph.D. thesis, University of Amsterdam.
  3. Johan van Benthem (1995): Temporal Logic. In Dov M. Gabbay, C. J. Hogger & J. A. Robinson, editors: Handbook of logic in artificial intelligence and logic programming, pp. 241–350.
  4. Elsevier.
  5. Rudolf Carnap (1947): Meaning and Necessity. University of Chicago Press.
  6. College Publications.
  7. Hans van Ditmarsch, Wiebe van der Hoek & Barteld Kooi (2009): Knowing more – From Global to Local Correspondence. In: Proceedings of IJCAI-09, pp. 955–960.
  8. Hans van Ditmarsch, Wiebe van der Hoek & Barteld Kooi (2011): Reasoning about local properties in modal logic. In: Proceedings of AAMAS-11, pp. 711–718.
  9. Hans van Ditmarsch, Wiebe van der Hoek & Barteld Kooi (2012): Local properties in modal logic. Artificial Intelligence 187–188, pp. 133–155, 10.1016/j.artint.2012.04.007.
  10. MIT press.
  11. Valentin Goranko (1998): Axiomatizations with context rules of inference in modal logic. Studia Logica 61, pp. 179–197, 10.1023/A:1005021313747.
  12. John Horty (2001): Agency and Deontic Logic. Oxford University Press, 10.1093/0195134613.001.0001.
  13. John-Jules Ch. Meyer & Wiebe van der Hoek (1995): Epistemic logic for AI and computer science. Cambridge University Press, 10.1017/CBO9780511569852.
  14. Amir Pnueli (1977): The temporal logic of programs. In: 18th annual symposium on foundations of computer science, pp. 44–67.
  15. Henrik Sahlqvist (1975): Completeness and Correspondence in First and Second Order Semantics for Modal Logics. In: Proceedings of the Third Scandinavian Logic Symposium, pp. 110–143, 10.1016/S0049-237X(08)70728-6.

Summary

We haven't generated a summary for this paper yet.