\(\textsc{Met\hspace{-.5pt}TeL}\): A Tableau Prover with Logic-Independent Inference Engine

  • Dmitry Tishkovsky
  • Renate A. Schmidt
  • Mohammad Khodadadi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6793)

Abstract

\(\textsc{Met\hspace{-.5pt}TeL}\) is a generic tableau prover for various modal, intuitionistic, hybrid, description and metric logics. The core component of \(\textsc{Met\hspace{-.5pt}TeL}\) is a logic-independent tableau inference engine. A novel feature is that users have the ability to flexibly specify the set of tableau rules to be used in derivations. Termination can be achieved via a generalisation of a standard loop checking mechanism or unrestricted blocking.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abate, P., Goré, R.: The Tableaux Work Bench. In: Cialdea Mayer, M., Pirri, F. (eds.) TABLEAUX 2003. LNCS, vol. 2796, pp. 230–236. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Babenyshev, S., Rybakov, V., Schmidt, R.A., Tishkovsky, D.: A tableau method for checking rule admissibility in S4. Electron. Notes Theor. Comput. Sci. 262, 17–32 (2010)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Hustadt, U., Tishkovsky, D., Wolter, F., Zakharyaschev, M.: Automated reasoning about metric and topology (System description). In: Fisher, M., van der Hoek, W., Konev, B., Lisitsa, A. (eds.) JELIA 2006. LNCS (LNAI), vol. 4160, pp. 490–493. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Schmidt, R.A., Tishkovsky, D.: Using tableau to decide expressive description logics with role negation. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L.J.B., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 438–451. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Schmidt, R.A., Tishkovsky, D.: Automated synthesis of tableau calculi. In: Giese, M., Waaler, A. (eds.) TABLEAUX 2009. LNCS, vol. 5607, pp. 310–324. Springer, Heidelberg (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Dmitry Tishkovsky
    • 1
  • Renate A. Schmidt
    • 1
  • Mohammad Khodadadi
    • 1
  1. 1.School of Computer ScienceThe University of ManchesterUK

Personalised recommendations