Skip to main content
SpringerLink
Log in

Deterministic Tableau-Decision Procedure via Reductions for Modal Logic K

  • Conference paper
International Joint Conference SOCO’13-CISIS’13-ICEUTE’13

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 239))

  • 1974 Accesses

Abstract

A deterministic tableau decision procedure via reductions, TK, for verification of validity of modal logic K is presented. The system TK is a deterministic tableau decision procedure defined in the original methodology of tableau systems which does not use any additional kind of branching (apart from the required branching for disjunctions) nor any external techniques such as backtracking, backjumping, loop-checking, etc. A nice feature of system TK is its uniqueness; given a formula it generates in a deterministic way only one tableau tree for it.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fitting, M.: Modal proof theory. In: Patrick Blackburn, J.V.B., Wolter, F. (eds.) Studies in Logic and Practical Reasoning, vol. 3, pp. 85–138. Elsevier (2007)

    Google Scholar 

  2. Massacci, F.: Single step tableaux for modal logics. Journal of Automated Reasoning 24(3), 319–364 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  3. Negri, S.: Proof analysis in modal logic. Journal of Philosophical Logic 34(5-6), 507–544 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  4. Glasgow, J., Macewen, G., Panangaden, P.: A logic for reasoning about security. ACM Trans. Comput. Syst. 10(3), 226–264 (1992)

    Article  Google Scholar 

  5. Abadi, M., Burrows, M., Lampson, B., Plotkin, G.: A calculus for access control in distributed systems. ACM Trans. Program. Lang. Syst. 15(4), 706–734 (1993)

    Article  Google Scholar 

  6. Liau, C.J.: Belief, information acquisition, and trust in multi-agent systems—A modal logic formulation. Artificial Intelligence 149(1), 31–60 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  7. Bai, Y., Khan, K.M.: Ell secure information system using modal logic technique. International Journal of Secure Software Engineering 2(2), 65–76 (2011)

    Article  Google Scholar 

  8. Caleiro, C., Viganò, L., Basin, D.: Relating strand spaces and distributed temporal logic for security protocol analysis. Logic Journal of IGPL 13(6), 637–663 (2005)

    Article  MATH  Google Scholar 

  9. De Paz, J.F., Navarro, M., Pinzón, C.I., Julián, V., Tapia, D.I., Bajo, J.: Mathematical model for a temporal-bounded classifier in security environments. Logic Journal of IGPL 20(4), 712–721 (2012)

    Article  Google Scholar 

  10. Amato, F., Casola, V., Mazzocca, N., Romano, S.: A semantic approach for fine-grain access control of e-health documents. Logic Journal of IGPL (2012)

    Google Scholar 

  11. Horrocks, I., Hustadt, U., Sattler, U., Schmidt, R.: Computational modal logic. In: Patrick Blackburn, J.V.B., Wolter, F. (eds.) Studies in Logic and Practical Reasoning, vol. 3, pp. 181–245. Elsevier (2007)

    Google Scholar 

  12. Fitting, M.: Proof Methods for Modal and Intuitionistic Logics. Springer (1983)

    Google Scholar 

  13. Goré, R.: Tableau methods for modal and temporal logics. In: D’Agostino, M., Gabbay, D.M., Hähnle, R., Posegga, J. (eds.) Handbook of Tableau Methods, pp. 297–396. Springer, Netherlands (1999)

    Chapter  Google Scholar 

  14. Goré, R., Nguyen, L.A.: Clausal tableaux for multimodal logics of belief. Fundamenta Informaticae 94(1), 21–40 (2009)

    MathSciNet  MATH  Google Scholar 

  15. Mints, G.: Gentzen-type systems and resolution rules part i propositional logic. In: Martin-Löf, P., Mints, G. (eds.) COLOG 1988. LNCS, vol. 417, pp. 198–231. Springer, Heidelberg (1990)

    Chapter  Google Scholar 

  16. Nguyen, L.A.: A new space bound for the modal logics K4, KD4 and S4. In: Kutyłowski, M., Wierzbicki, T., Pacholski, L. (eds.) MFCS 1999. LNCS, vol. 1672, pp. 321–331. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  17. Kanger, S.: Provability in logic. PhD thesis, Stockholm (1957)

    Google Scholar 

  18. Massacci, F.: Strongly analytic tableaux for normal modal logics. In: Bundy, A. (ed.) CADE 1994. LNCS, vol. 814, pp. 723–737. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  19. Golińska-Pilarek, J., Muñoz-Velasco, E., Mora-Bonilla, A.: Relational dual tableau decision procedure for modal logic K. Logic Journal of IGPL 20(4), 747–756 (2012)

    Article  MATH  Google Scholar 

  20. Gasquet, O., Herzig, A., Longin, D., Sahade, M.: LoTREC: Logical Tableaux Research Engineering Companion. In: Beckert, B. (ed.) TABLEAUX 2005. LNCS (LNAI), vol. 3702, pp. 318–322. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  21. Abate, P., Goré, R.: The tableau workbench. Electronic Notes in Theoretical Computer Science 231, 55–67 (2009)

    Article  Google Scholar 

  22. Horrocks, I.: The FaCT system. In: de Swart, H. (ed.) TABLEAUX 1998. LNCS (LNAI), vol. 1397, pp. 307–312. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Philosophy, University of Warsaw, Warsaw, Poland

    Joanna Golińska-Pilarek

  2. Dept. Matemática Aplicada., Universidad de Málaga, Málaga, Spain

    E. Muñoz-Velasco & Angel Mora

Authors
  1. Joanna Golińska-Pilarek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. Muñoz-Velasco
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Angel Mora
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joanna Golińska-Pilarek .

Editor information

Editors and Affiliations

  1. Department of Civil Engineering, University of Burgos, Burgos, Spain

    Álvaro Herrero

  2. Department of Civil Engineering, University of Burgos, Burgos, Spain

    Bruno Baruque

  3. German Workforce ADL Partnership Laboratory, Waltershausen, Germany

    Fanny Klett

  4. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR Labs), Auburn, Washington, USA

    Ajith Abraham

  5. Department of Computer Science Faculty of Ele. Eng. & Computer Science, VŠB-TU Ostrava, Ostrava, Czech Republic

    Václav Snášel

  6. Department of Computer Science, University of Sao Paulo at Sao Carlos, Sao Carlos, Brazil

    André C.P.L.F. de Carvalho

  7. DeustoTech Computing, University of Deusto, Bilbao, Spain

    Pablo García Bringas

  8. Department of Computer Science Faculty of Elec. Eng. and Comp. Science, VŠB-TU Ostrava, Ostrava, Czech Republic

    Ivan Zelinka

  9. University of Salamanca, Salamanca, Spain

    Héctor Quintián

  10. University of Salamanca, Salamanca, Spain

    Emilio Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Golińska-Pilarek, J., Muñoz-Velasco, E., Mora, A. (2014). Deterministic Tableau-Decision Procedure via Reductions for Modal Logic K. In: Herrero, Á., et al. International Joint Conference SOCO’13-CISIS’13-ICEUTE’13. Advances in Intelligent Systems and Computing, vol 239. Springer, Cham. https://doi.org/10.1007/978-3-319-01854-6_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-01854-6_44

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-01853-9

  • Online ISBN: 978-3-319-01854-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation