Tableau Soundness and Completeness

  • Chapter
  • First Online:
First-Order Modal Logic

Part of the book series: Synthese Library ((SYLI,volume 480))

  • 199 Accesses

Abstract

We have seen several soundness and completeness proofs so far. And we have just introduced four more tableau systems in need of such proofs. For each of the modal logics from the Lesser Modal Cube, Fig. 7.1, we have a quantified version that is constant domain and a quantified version that is varying domain. For each of these we have versions with and without equality. And we have predicate abstract extensions for which terms always designate and extensions for which terms might not designate. Rather than give a multiplicity of soundness and completeness arguments in full detail we just summarize what needs to be added to earlier proofs and we do this for a single representative example.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (France)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 96.29
Price includes VAT (France)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
EUR 126.59
Price includes VAT (France)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Fitting, M., Mendelsohn, R.L. (2023). Tableau Soundness and Completeness. In: First-Order Modal Logic. Synthese Library, vol 480. Springer, Cham. https://doi.org/10.1007/978-3-031-40714-7_16

Download citation

Publish with us

Policies and ethics

Navigation