Behind Lotrec is the work on modal tableaux with back/forth rules [9], graphs [1,2], and its DL counterpart in [7]. Lotrec has been implemented by D. Fauthoux [4]
Acknowledgements
Thanks to the LILaC members who tested Lotrec and helped to improve it by their comments, in particular L. Aszalos, J.-F. Condottta, Th. Polacsek, and S. Suwanmanee. F. Massacci acknowledges the CNR Fellowship CNR-203-07-27.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
M. Castilho, L. Fariñas del Cerro, O. Gasquet, and A. Herzig. Modal tableaux with propagation rules and structural rules. Fund. Inf., 32(3):281–297, 1997.
L. Fariñas del Cerro, O. Gasquet. Tableaux Based Decision Procedures for Modal Logics of Confluence and Density. Fund. Inf., 40(4): 317–333 (1999).
Proc. 1998 Int. Workshop on Description Logics, 1998. Technical rep. ITC-IRST 9805-03.
D. Fauthoux. Lotrec, un outil javanais de traitement formel sur les graphes. Tech. rep., IRIT, June 2000. Master Thesis (rapport de D.E.A).
E. Giunchiglia, F. Giunchiglia, R. Sebastiani, and A. Tacchella. Sat vs. translation based decision procedures for modal logics: a comparative evaluation. JANCL, 10(2):145–173, 2000.
I. Horrocks and P. F. Patel-Schneider. Optimizing description logic subsumption. JLC, 9(3):267–293, 1999.
I. Horrocks, U. Sattler, and S. Tobies. Practical reasoning for expressive description logics. Log. J. of the IGPL, 8(3):239–263, 2000.
U. Hustadt and R. A. Schmidt. An empirical analysis of modal theorem provers. JANCL, 9(4):479–522, 1999.
F. Massacci. Single step tableaux for modal logics: methodology, computations, algorithms. JAR, 24(3):319–364, 2000.
F. Massacci and F. M. Donini. Design and results of TANCS-00. In Proc. Of TABLEAUX 2000. LNAI, 2000.
S. Owre, J. M. Rushby, and N. Shankar. PVS: A prototype verification system. In Proc. of CADE’92, LNAI, pp. 748–752, 1992.
L. C. Paulson. Isabelle: A Generic Theorem Prover, LNCS. Springer-Verlag, 1994.
A. Voronkov. Deciding k using inverse-k. In Proc. of KR 2000, pp. 198–209. 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
del Cerro, L.F., Fauthoux, D., Gasquet, O., Herzig, A., Longin, D., Massacci, F. (2001). Lotrec: The Generic Tableau Prover for Modal and Description Logics. In: Goré, R., Leitsch, A., Nipkow, T. (eds) Automated Reasoning. IJCAR 2001. Lecture Notes in Computer Science, vol 2083. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45744-5_38
Download citation
DOI: https://doi.org/10.1007/3-540-45744-5_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42254-9
Online ISBN: 978-3-540-45744-2
eBook Packages: Springer Book Archive