\(\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)


\(\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.


Description Logic Rule Application Nominal Term Hybrid Logic Blocking Mechanism 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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)MathSciNetCrossRefzbMATHGoogle 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