Historical remarks


Contextual reasoning in AI

The notion of context is widely studied in different areas of artificial intelligence (AI). We refer the reader, who wants to know more about the work on the formalisation of context in AI, to [Akman and Surav, 1996].

Perhaps the first reference to context in AI can be traced back to R. Weyhrauch and his work on mechanising logical theories in the interactive theorem prover FOL [Weyhrauch, 1980]. However, it became a popular issue only in the late 1980s, when J. McCarthy proposed to formalise context as a possible solution to the problem of generality:

`When we take the logic approach to AI, lack of generality shows up in that the axioms we devise to express common sense knowledge are too restricted in their applicability for a general common sense database [. . . ] Whenever we write an axiom, a critic can say that the axiom is true only in a certain context. With a little ingenuity the critic can usually devise a more general context in which the precise form of the axiom doesn't hold' [McCarthy, 1987].

In the same years, D. Lenat and R. Guha introduced an explicit mechanism of contexts in the CYC common sense knowledge base [Lenat, 1995]. Guha - under McCarthy's supervision - proposed a logic of context in his Ph.D. dissertation [Guha, 1991]. In this work, several and important concepts (such as the formula Ist(c,p), lifting, entering and exiting contexts) were introduced and formalised.

J. McCarthy further refined his ideas in his paper Notes on Formalizing Contexts [McCarthy, 1993]. A logic of context, based on McCarthy's ideas, was proposed by S. Buvac and his co-authors in the mid 1990's [Buvac, 1993, Buvac, 1996]. Although J. McCarthy supervised the work of his Ph.D. student, he never committed himself to Buvac's logic of context, peraphs for the strong modal flavor of such a logic.

F. Giunchiglia was the first to shift the focus explicitly

from context to contextual reasoning

in his 1993 paper on Contextual Reasoning [Giunchiglia, 1993]. His main motivation was the problem of locality, namely the problem of modelling reasoning which uses only a subset of what reasoners actually know about the world. The proposed framework, called Multi-Context Systems, was then applied to formalise intensional contexts, in particular belief contexts.

Coherently with the proposals of J. McCarthy and F. Giunchiglia, formal logics of contexts have been applied to AI related topics.


Contextual reasoning in philosophy of science and in cognitive science

The interest in context is not limited to AI. On the contrary, it is discussed and used in various disciplines that are concerned with a theory of representation.

In philosophy of language, the notion of pragmatic context has been used to provide a semantics to indexical (demonstrative) languages at least since J. Bar-Hillel's seminal paper on indexical expressions [Bar-Hillel, 1954]. Almost twenty years later, D. Kaplan published on the Journal of Philosophical Logic his well-known formalisation of a logic of demonstratives [Kaplan, 1978].

A broader philosophical approach to context was proposed and developed by J. Perry in his papers on indexicals and demonstratives, see [Perry, 1997]. Another approach, based on situation semantics, was pursued by J. Barwise and others [Barwise, 1986; Surav and Akman, 1995]. Recently, R. Thomason has started working on a type theoretic foundation of context [Thomason, 1999].

In cognitive science, many authors have proposed theories of mental representation where mental contents are thought of as partitioned into multiple contexts (also called spaces [Dinsmore, 1991], mental spaces [Fauconnier, 1985], etc.).


Contextual reasoning in other disciplines

We only want to mention here that the notion of context is very important for other disciplines such as pragmatics [Givon, 1989], linguistics [Fauconnier, 1985], integration of heterogeneous knowledge and data bases [Farquhar et al., 1995, Mylopoulos and Motschnig-Pitrik, 1995, Ghidini and Serafini, 1998]. (see [Bouquet et al., 1999] for a recent collection of interdisciplinary papers on context).


Is there a theory of contextual reasoning?

Despite this large amount of work, we must admit that we are very far from a generally accepted theory of contextual reasoning. Even if we restrict the focus to theories of representation and language, the definitions of context that can be found in the literature range from

`[. . . ] a location - time, place, and possible world - at which a sentence is said' [Lewis, 1980]

to

`[. . . ] a psychological construct, a subset of the hearer's assumptions about the world' [Sperber and Wilson, 1986]

to

`[the] subset of the complete state of an individual that is used for reasoning about a given goal' [Giunchiglia, 1993]

This makes quite difficult to find an agreement on what the logical structure of reasoning is when context dependent information is involved. Admittedly, many authors investigated special forms of contextual reasoning, but the issue of contextual reasoning in itself has remained in the background. The situation is such that, to the best of our knowledge, no one has succeeded in putting together all this work on context and contextual reasoning in a single theory. The result has been a fragmentation of interests, methodologies, technical tools.

One of the aims of our research is to provide a foundation of the theory of contextual reasoning by distilling its basic principles from what has been done in the past. Our first (and still preliminary) proposal concerning the basic principles of contextual reasoning can be found in [ Benerecetti et al., 2000].

Relevant Publications

You wil find below a list of papers and books related to contexts and contextual reasoning in several disciplines. Papers are ordered alphabetically by first author.


V. Akman and M. Surav
Steps toward Formalizing Context.
AI Magazine, pages 55-72, FALL 1996.

Attardi and M. Simi
formalisation of viewpoints.
Fundamenta Informaticae, 23(2-4):149-174, 1995.

Y. Bar-Hillel.
Indexical Expressions.
Mind, 63:359-379, 1954.

J. Barwise
Conditionals and conditional information.
In On Conditionals, pages 21-54. Cambridge University Press, Cambridge (UK), 1986.

M. Benerecetti, P. Bouquet, and C. Ghidini
Formalizing Belief Reports - The Approach and a Case Study.
In Proceedings AIMSA'98, 8th International Conference on Artificial Intelligence, Methodology, Systems, and Applications, volume 1480 of LNAI, pages 62-75, Springer Verlag. 1998.

M. Benerecetti, F. Giunchiglia, and L. Serafini
Model Checking Multiagent Systems.
Journal of Logic and Computation, Special Issue on Computational & Logical Aspects of Multi-Agent Systems, 8(3):401-423, 1998.

M. Benerecetti, P. Bouquet, and C. Ghidini
Contextual Reasoning Distilled.
Journal of Theoretical and Experimental Artificial Intelligence, 12(3):279-305, July 2000.

P. Bouquet and F. Giunchiglia
Reasoning about Theory Adequacy. A New Solution to the Qualification Problem.
Fundamenta Informaticae, 23(2-4):247-262, June,July,August 1995.

P. Bouquet, L. Serafini, P. Brezillon, M. Benerecetti, and F. Castellani
Modelling and Using Context - Proceedings of the 2nd International and Interdisciplinary Conference (9-11 September 1999, Trento, Italy), volume 1688 of Lecture Notes in Artificial Intelligence. Springer Verlag - Heidelberg, 1999.

S. Buvac and I.A. Mason
Propositional logic of context.
In Proc. of the 11th National Conference on Artificial Intelligence, 1993.

S. Buvac and V. Buvac and I.A. Mason.
Metamathematics of Contexts.
Fundamentae Informaticae 23(3), 1995.

S. Buvac
Quantificational Logic of Context.
In Proc. of the 13th National Conference on Artificial Intelligence, 1996.

A. Cimatti and L. Serafini.
Multi-Agent Reasoning with Belief Contexts: the Approach and a Case Study.
In Proceedings of 1994 Workshop on Agent Theories, Architectures, and Languages number 890 of Lecture Notes in Computer Science, pages 71-85. Springer Verlag, 1995.

J. Dinsmore
Partitioned Representations.
Kluwer Academic Publishers, 1991.

A. Farquhar, A. Dappert, R. Fikes and W. Pratt.
Integrating Information Sources Using Context Logic.
In Proceedings of AAAI Spring Symposium on Information Gathering from Distributed Heterogeneous Environments, 1995.

G. Fauconnier
Mental Spaces: aspects of meaning construction in natural language.
MIT Press, 1985.

M. Fisher and C. Ghidini
Programming Resource-Bounded Deliberative Agents.
In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI'99), pages 200-206. Morgan Kaufmann Publ., Inc, 1999.

C. Ghidini and L. Serafini
Model Theoretic Semantics for Information Integration.
In F. Giunchiglia, editor, Proceedings AIMSA'98, 8th International Conference on Artificial Intelligence, Methodology, Systems, and Applications, volume 1480 of LNAI, Springer Verlag. 1998.

F. Giunchiglia, L. Serafini, E. Giunchiglia, and M. Frixione
Non-Omniscient Belief as Context-Based Reasoning.
In Proc. of the 13th International Joint Conference on Artificial Intelligence, 1993.

F. Giunchiglia
Contextual reasoning.
Epistemologia, special issue on I Linguaggi e le Macchine, XVI:345-364, 1993.

F. Giunchiglia and L. Serafini
Multilanguage hierarchical logics (or: how we can do without modal logics).
Artificial Intelligence, 65:29-70, 1994.

E. Giunchiglia and F. Giunchiglia
Ideal and real belief about belief.
Journal of Logic and Computation, To appear in 2000.

T. Givon
Mind, Code and Context. Essays in Pragmatics.
Lawrence Erlbaum Associates, Inc., 1989.

R.V. Guha
Contexts: a Formalization and some Applications.
Ph.D. thesis. Department of Computer Science, Stanford University, 1991.

D. Kaplan
On the Logic of Demonstratives.
Journal of Philosophical Logic, 8:81-98, 1978.

D. B. Lenat
CYC: A Large-Scale Investment in Knowledge Infrastructure.
Communications of the ACM, 38(11):33-38, 1995.

D. Lewis
Index, Context, and Content.
In S. Kranger and S. Ohman, editors,Philosophy and Grammar, pages 79-100. D. Reidel Publishing Company, 1980.

D. Lewis
Philosophical papers.
Oxford University Press, 1983.

J. McCarthy
Generality in Artificial Intelligence.
Communications of ACM, 30(12):1030-1035, 1987.
Also in V. Lifschitz (ed.), Formalizing common sense: papers by John McCarthy, Ablex Publ., 1990, pp.226-236.

J. McCarthy
Notes on Formalizing Context.
In Proceedings of the 13th International Joint Conference in Artificial Intelligence (IJCAI'93), 1993.

J. Mylopoulos and R. Motschnig-Pitrik
Partitioning Information Bases with Contexts.
In Proceedings of the third International Conference on Cooperative Information Systems, 1995.

S. Parsons, C. Sierra and N. R. Jennings
Agents that reason and negotiate by arguing.
Journal of Logic and Computation, 8(3):261-292, 1998.

J. Perry
Indexicals and Demonstratives.
In R. Hale and C. Wright, editors,Companion to the Philosophy of Language, Blackwell, Oxford, 1997.

J. Sabater, C. Sierra, S. Parsons and N. Jennigs
Using Multi-Context Systems to Engineer Executable Agents.
In proceedings of the Sixth International Workshop on Agent Theories, Architectures, and Languages (ATAL'99), 1999.

Dan Sperber and Deirdre Wilson
Relevance. Communication and Cognition..
Basil Blackwell, 1986.

M. Surav and V. Akman
Modeling context with situations.
In Working Notes of the IJCAI-95 Workshop on "Modelling Context in Knowledge Representation and Reasoning". 1995.

R.H. Thomason
Type theoretic foundation for context, part 1: Contexts as complex type-theoretic objects.
In Modeling and Using Context - Proceedings of the 2nd International and Interdisciplinary Conference. volume 1688 of LNAI, Springer Verlag - Heidelberg, 1999.

R.W. Weyhrauch
Prolegomena to a Theory of Mechanized Formal Reasoning.
Artificial Intelligence, 13(1):133-176, 1980.

 

Web mastering: Alessandro Tomasi
and Chiara Ghidini
Last Update: September 2002