Abstract

We see cut-free sequent systems for the basic normal modal logics formed by any combination the axioms d, t, b, 4, 5. These systems are modular in the sense that each axiom has a corresponding rule and each combination of these rules is complete for the corresponding frame conditions. The systems are based on nested sequents, a natural generalisation of hypersequents. Nested sequents stay inside the modal language, as opposed to both the display calculus and labelled sequents. The completeness proof is via syntactic cut elimination.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Avron, A.: The method of hypersequents in the proof theory of propositional non-classical logics. In: Hodges, W., Hyland, M., Steinhorn, C., Truss, J. (eds.) Logic: from foundations to applications. Proc. Logic Colloquium, Keele, UK, 1993, pp. 1–32. Oxford University Press, New York (1996)Google Scholar
  2. 2.
    Belnap Jr., N.D.: Display logic. Journal of Philosophical Logic 11, 375–417 (1982)MATHMathSciNetGoogle Scholar
  3. 3.
    Brünnler, K.: Deep sequent systems for modal logic. In: Governatori, G., Hodkinson, I., Venema, Y. (eds.) Advances in Modal Logic, vol. 6, pp. 107–119. College Publications (2006)Google Scholar
  4. 4.
    Brünnler, K.: Deep sequent systems for modal logic. In: Archive for Mathematical Logic (to appear, 2008) http://www.iam.unibe.ch/~kai/Papers/dsm.pdf
  5. 5.
    Brünnler, K., Tiu, A.F.: A local system for classical logic. In: Nieuwenhuis, R., Voronkov, A. (eds.) LPAR 2001. LNCS, vol. 2250, pp. 347–361. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  6. 6.
    Bull, R.A.: Cut elimination for propositional dynamic logic without *. Mathematische Logik und Grundlagen der Mathematik 38, 85–100 (1992)MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Castilho, M.A., del Cerro, L.F., Gasquet, O., Herzig, A.: Modal tableaux with propagation rules and structural rules. Fundam. Inf. 32(3-4), 281–297 (1997)MATHGoogle Scholar
  8. 8.
    Ciabattoni, A., Galatos, N., Terui, K.: From axioms to analytic rules in nonclassical logics. In: Proceedings of LICS 2008, pp. 229–240 (2008)Google Scholar
  9. 9.
    Goré, R., Tiu, A.: Classical modal display logic in the calculus of structures and minimal cut-free deep inference calculi for S5. Journal of Logic and Computation 17(4), 767–794 (2007)MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Hein, R., Stewart, C.: Purity through unravelling. In: Bruscoli, P., Lamarche, F., Stewart, C. (eds.) Structures and Deduction, pp. 126–143. Technische Universität Dresden (2005)Google Scholar
  11. 11.
    Kashima, R.: Cut-free sequent calculi for some tense logics. Studia Logica 53, 119–135 (1994)MATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Negri, S.: Proof analysis in modal logic. Journal of Philosophical Logic 34(5-6), 507–544 (2005)MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Poggiolesi, F.: The tree-hypersequent method for modal propositional logic. In: Malinowski, J., Makinson, D., Wansing, H. (eds.) Towards Mathematical Philosophy. Trends in Logic, pp. 9–30. Springer, Heidelberg (2009)Google Scholar
  14. 14.
    Stewart, C., Stouppa, P.: A systematic proof theory for several modal logics. In: Schmidt, R., Pratt-Hartmann, I., Reynolds, M., Wansing, H. (eds.) Advances in Modal Logic, vol. 5, pp. 309–333. King’s College Publications (2005)Google Scholar
  15. 15.
    Stouppa, P.: A deep inference system for the modal logic S5. Studia Logica 85(2), 199–214 (2007)MATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Wansing, H.: Displaying Modal Logic. Trends in Logic Series, vol. 3. Kluwer Academic Publishers, Dordrecht (1998)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Kai Brünnler
    • 1
  • Lutz Straßburger
    • 2
  1. 1.Institut für angewandte Mathematik und InformatikBernSwitzerland
  2. 2.École Polytechnique, Laboratoire d’Informatique (LIX), Projet ParsifalPalaiseau CedexFrance

Personalised recommendations