Abstract
We present an overview of observation logic, an intuitionistic modal logic designed for reasoning about approximations and multiple contexts, and investigate a sequent-calculus formulation for it. Due to the validity of an axiom (called T2) which is a weakening of axiom T, one needs a labelled version of the sequent-calculus formalism in order to satisfy some classical properties, such as cut elimination and the subformula property. We thus introduce a sequent-calculus formulation of OL relying on labelled terms, and use it to show the decidability of the logic.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brunet, O.: A modal logic for observation-based knowledge representation. In: Proceedings of the IMLA 2002 workshop (Intuitionnistic ModalL ogic and Applications), Copenhaguen, DK (2002)
Brunet, O.: Étude de la connaissance dans le cadre d’observations partielles: La logique de l’observation. PhD thesis, Université Joseph Fourier, Grenoble, France (2002)
Giunchiglia, F., Villafiorita, A., Walsh, T.: Theories of abstraction. AI Communications 10, 167–176 (1997)
Giunchiglia, F., Walsh, T.: A theory of abstraction. Artificial Intelligence 56, 323–390 (1992)
Nayak, P.P., Levy, A.: A semantic theory of abstractions. In: Mellish, C. (ed.) Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, pp. 196–203. Morgan Kaufmann, San Francisco (1995)
McCarthy, J.: Approximate objects and approximate theories (2000)
Nayak, P.P.: Representing multiple theories. In: Hayes-Roth, B., Korf, R. (eds.) Proceedings of the Twelfth National Conference on Artificial Intelligence, pp. 1154–1160. AAAI Press, Menlo Park (1994)
McCarthy, J.: Notes on formalizing contexts. In: Kehler, T., Rosenschein, S. (eds.) Proceedings of the Thirteenth National Conference on Artificial Intelligence, pp. 555–560. Morgan Kaufmann, Los Altos (1993)
Bellin, G., de Paiva, V., Ritter, E.: Extended curry-howard correspondence for a basic constructive modal logic (2001)
Voorbraak, F.: A nonmonotonic observation logic (1997)
Reiter, R.: A logic for default reasoning. Artificial Intelligence (1980)
Kripke, S.A.: A semantical analysis of modal logic I : normal modal propositional calculi. Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 9, 67–96 (1963)
Ore, O.: Galois connections. Transactions of the American Mathematical Society 55, 493–513 (1944)
Pickert, G.: Bemerkungen über galois-verbindungen. Archv. Math. J. 3, 285–289 (1952)
Birkhoff, G.: Lattice Theory. 3rd edn. Colloquim Publications. American Mathematical Society (1967)
Erné, M., Koslowski, J., Melton, A., Strecker, G.E.: A primer on galois connections (1992)
Cousot, P., Cousot, R.: Abstract interpretation and application to logic programs. Journal of Logic Programming 13, 103–179 (1992)
Heyting, A.: Intuitionism: An Introduction. North-Holland, Amsterdam (1956)
Fitting, M.: Proof Methods for Modal and Intuitionnistic Logics, vol. 169. D. ReidelPublishing (1983)
van Dalen, D.: Intuitionnistic logic. In: Gabbay, D., Guenthner, F. (eds.) Handbook of Philosophical Logic, vol. III, Reidel, Dordrecht (1986)
Buvač, S., Buvač, V., Mason, I.A.: Metamathematics of contexts. Fundamenta Informaticae 23, 263–301 (1995)
Gentzen, G.: Investigations into logical deduction. In: Szabo, M.E. (ed.) The collected papers of Gerhard Gentzen, pp. 68–128. North Holland, Amsterdam (1969)
Tait, W.W.: Normal derivability in classical logic. In: Barwise, J. (ed.) The Syntax and Semantics of Infinitary Languages. Springer, Heidelberg (1968)
Girard, J.Y.: Proof Theory and Logical Complexity. Bibliopolis (1987)
Gallier, J.: Constructive logics. part i: A tutorial on proof systems and typed λ-calculi. Theoretical Computer Science 110, 249–339 (1993)
Kleene, S.C.: Introduction to Metamathematics, 7th edn. North-Holland, Amsterdam (1952)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brunet, O. (2003). A Labelled Sequent-Calculus for Observation Logic. In: Cialdea Mayer, M., Pirri, F. (eds) Automated Reasoning with Analytic Tableaux and Related Methods . TABLEAUX 2003. Lecture Notes in Computer Science(), vol 2796. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45206-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-45206-5_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40787-4
Online ISBN: 978-3-540-45206-5
eBook Packages: Springer Book Archive