P. , ?. T-ype-0-?-t-ype-1, ?. Si, and A. Seulement-si, 3. siA 1 B 1 etA 2 B 2 , alors ? x : A 1 . A 2 ? ?x : B 1 .B 2 , 4. siA 1 B 1 etA 2 B 2 , alors ? x : A 1 . A 2 ? ? x : B 1 Example : 106 ; ; ( 1 ) agent?location ; ; ( get?lst?types?of?sigma?type ' agent?location ) ; ;Ok 108 ; ; ( s e t f lst?of?extension (get?extension?of?types?lst (get?lst?types?of?sigma?type ' agent?location ) ) ) ; ;Ok ; ; ( s e t f lst?of?cartesion?product?of?extension ( cartesian?product lst?of?extension ) ) ; ;Ok 110 ; ; ( get?proof?of?tdr ' agent?location lst?of?cartesion?product?of?extension ) ; ;Ok ; ; ( agent?location ( f i r s t lst?of?cartesion?product?of?extension ))

V. Akman and M. Surav, The Use of Situation Theory in Context Modeling, Computational Intelligence, vol.13, issue.3, p.113, 1996.
DOI : 10.1111/0824-7935.00046

. Anonymous, The Common Lisp Object Standard (CLOS), 1 videocassette (VHS), 1987.

R. Artale, E. Franconi, and N. Guarino, Open problems with part-whole relations, Proc. of the 1996 Description Logic Workshop (DL-96), number WS-96-05, p.7073, 1996.

N. Asher and A. Lascarides, Logics of Conversation (Studies in Natural Language Processing), 2005.

R. Baeza-yates, Average running time of the Boyer-Moore-Horspool algorithm, Theoretical Computer Science, vol.92, issue.1, p.1931, 1992.
DOI : 10.1016/0304-3975(92)90133-Z

H. Barendregt, Handbook of Logic in Computer Science, Lambda Calculi with Types, vol.2, p.117309, 1992.

H. Barendregt and H. Geuvers, Handbook of Automated Reasoning, chapter Proof- Assistants Using Dependent Type Systems, p.11491238, 2001.

H. Barendregt, Introduction to generalized type systems, Journal of functional programming, vol.1, pp.124-154, 1991.

P. Barlatier and R. Dapoigny, Using contexts to prove and share situations, FLAIRS Conference, p.448453, 2007.

P. Barlatier and R. Dapoigny, A theorem prover with dependent types for reasoning about actions, STAIRS'08 Procs, p.1223, 2008.

B. Barras and B. Bernardo, The Implicit Calculus of Constructions as a Programming Language with Dependent Types, FoSSaCS, p.365379, 2008.
DOI : 10.1007/978-3-540-78499-9_26

URL : https://hal.archives-ouvertes.fr/inria-00429543

J. Barwise, On Conditionals, chapter Conditionals and conditional information, p.2154, 1986.

E. Benoit, Capteurs symboliques et capteurs ous : un nouveau pas vers l'intelligence, 1993.

G. Betarte, Type checking dependent (record) types and subtyping, Journal of Functional Programming, vol.10, issue.2, p.137166, 2000.
DOI : 10.1017/S0956796899003627

T. Bittner and M. Donnelly, Computational ontologies of parthood, componenthood, and containment, IJCAI, p.382387, 2005.

F. Kamareddine, T. Borghuis, and R. Nederpelt, Formalizing belief revision in type theory, Journal of the IGPL, vol.10, issue.5, p.461500, 2002.

A. Borgida, On the relative expressiveness of description logics and predicate logics, Artificial Intelligence, vol.82, issue.1-2, p.353367, 1996.
DOI : 10.1016/0004-3702(96)00004-5

R. J. Brachman, On the epistemological status of semantic networks, Associative Networks : Representation and Use of Knowledge by Computers, p.350, 1979.

P. Brézillon, Hors du contexte and point de salut. Séminaire 'Objets Communicants', 2002.

P. Brézillon, Context Dynamic and Explanation in Contextual Graphs, Modeling and Using Context (CONTEXT-03, p.94106, 2003.
DOI : 10.1007/3-540-44958-2_8

P. Brézillon, L. Pasquier, and J. C. , Reasoning with contextual graphs, European Journal of Operational Research, vol.136, issue.2, p.290298, 2001.
DOI : 10.1016/S0377-2217(01)00116-3

P. Brézillon and M. Cavalcanti, International and interdisciplinary conference context-97, 2007.

S. Buvac, Quanticational logic of context, Procs. of the 13th National Conference on Articial Intelligence, p.600606, 1996.

S. Buvac, V. Buvac, and I. A. Mason, Metamathematics of contexts, Fundamentae Informaticae, vol.23, issue.3, p.412419, 1995.

D. Calvanese, G. De-giacomo, M. Lenzerini, D. Nardi, R. Rosati et al., Description Logics for Information Integration, Computational Logic : From Logic Programming into the Future (In honour of Bob Kowalski), Lecture Notes in Computer Science, p.4160, 2001.
DOI : 10.1007/3-540-45632-5_2

D. Calvanese, M. Lenzerini, and D. Nardi, Description logics for conceptual data modeling. Logics for databases and information systems, p.229263, 1998.

P. Cartier, Logique, catégories et faisceaux, Exposé No. 513, 1977.

M. Chalmers, A historical view of context. Computer supported cooperative work, p.223247, 2004.

G. Chen and D. Kotz, A survey of context-aware mobile computing research, 2000.

H. Chen, T. Finin, and A. Joshi, Using owl in a pervasive computing broker, Procs. of Workshop on Ontologies in Open Agent Systems (AAMAS'03), 2003.

K. Cheverst, K. Mitchell, and N. Davies, Design of an object model for a context sensitive tourist GUIDE, Computers & Graphics, vol.23, issue.6
DOI : 10.1016/S0097-8493(99)00119-3

N. B. Cochiarella, Logic and ontology, Axiomathes, vol.12, p.117150, 2001.

R. L. Constable, S. F. Allen, H. M. Bromley, W. R. Cleaveland, J. F. Cremer et al., Implementing mathematics with the Nuprl proof development system, 1986.

R. Cooper36-]-t, G. Coquand, and . Huet, Records and record types in semantic theory Constructions : A higher order proof system for mechanizing mathematics, European Conference on Computer Algebra, pp.99112-151184, 1985.

T. Coquand and G. Huet, The calculus of constructions, Information and Computation, vol.76, issue.2-3, p.95120, 1988.
DOI : 10.1016/0890-5401(88)90005-3

URL : https://hal.archives-ouvertes.fr/inria-00076024

J. Coutaz, J. Crowley, S. Dobson, and D. Garlan, Context is key, Communications of the ACM, vol.48, issue.3, p.4953, 2005.
DOI : 10.1145/1047671.1047703

J. L. Crowley, J. Coutaz, G. Rey, and P. Reignier, Perceptual Components for Context Aware Computing, 2002.
DOI : 10.1007/3-540-45809-3_9

H. B. Curry and R. Feys, Combinatory Logic, 1958.

R. Dapoigny and P. Barlatier, Deriving Behavior from Goal Structure for the Intelligent Control of Physical Systems, Informatics in Control, Automation and Robotics II, p.5158, 2007.
DOI : 10.1007/978-1-4020-5626-0_7

URL : https://hal.archives-ouvertes.fr/hal-00498519

R. Dapoigny and P. Barlatier, Goal Reasoning with Context Record Types, In CONTEXT, p.164177, 2007.
DOI : 10.1007/978-3-540-74255-5_13

R. Dapoigny and P. Barlatier, Causal reasoning with contexts using dependent types, FLAIRS Conference, p.107108, 2008.

R. Dapoigny and P. Barlatier, Towards a conceptual structure based on type theory, ICCS Supplement, p.107114, 2008.

R. Dapoigny and P. Barlatier, Vers un modèle formel pour le raisonnement à partir des contextes. Revue d'Intelligence Articielle, p.725755, 2008.

R. Dapoigny and P. Barlatier, Reasoning about Relations with Dependent Types: Application to Context-Aware Applications, ISMIS'09 Procs, 2009.
DOI : 10.1016/S0169-023X(96)00017-1

URL : https://hal.archives-ouvertes.fr/hal-00498210

R. Dapoigny and P. Barlatier, Towards an Ontological Modeling with Dependent Types: Application to Part-Whole Relations, ER'09 Procs, 2009.
DOI : 10.1007/978-3-642-04840-1_13

URL : https://hal.archives-ouvertes.fr/hal-00498209

G. De-lavalette and R. , Strictness analysis via abstract interpretation for recursively dened types, Inf. Comput, vol.99, issue.2, p.154177, 1992.

M. Stela and V. De-paiva, Constructive description logics : what, why and how. Workshop on Context Representation and Reasoning, 2006.

M. Dean and G. Schreiber, OWL web ontology language reference. W3C recommendation , W3C, 2004.

N. G. Debruijn, The Mathematical Language AUTOMATH, Its Usage and Some of its Extensions, 1970.

K. Devlin, Logic and Information Theory, 1991.

K. Dey and . Anind, Understanding and using context. Personal Ubiquitous Comput, p.47, 2001.

K. Anind, A. Dey, and D. Gregory, Towards a better understanding of context and context-awareness, Procs. of the CHI 2000 Workshop on The What, Who, Where, When, and How of Context-Awareness, 2000.

P. D. Costa, J. P. Almeida, L. F. Pires, G. Guizzardi, and M. Van-sinderen, Towards conceptual foundations for context-aware applications, Procs. of the AAAI'06

P. Dourish, Seeking a foundation for context-aware computing. Human-Computer Interaction, 2001.

P. Dourish, What we talk about when we talk about context. Personal and Ubiquitous Computing, p.1930, 2004.

J. Euzenat, F. Pierson, and . Ramparany, Dynamic context management for pervasive applications, The Knowledge Engineering Review, vol.1, issue.01, p.2149, 2008.
DOI : 10.1007/s007790170019

URL : https://hal.archives-ouvertes.fr/hal-00793541

L. Ferreira-pires, M. Van-sinderen, E. Munthe-kaas, S. Prokaev, M. Hutschemaekers et al., Techniques for describing and manipulating context information, 2005.

A. Gangemi and P. Mika, Understanding the Semantic Web through Descriptions and Situations, International Conference on Ontologies, Databases and Applications of SEmantics, 2003.
DOI : 10.1007/978-3-540-39964-3_44

C. Ghidini and F. Giunchiglia, Local models semantics, or contextual reasoning = locality + compatibility, Articial Intelligence, vol.127, issue.2, p.221259, 2001.

J. Girard, Le lambda-calcul du second ordre, Exposé No. 678, 1986.

J. Y. Girard, Interprétation Fonctionnelle et Elimination des Coupures de L'arithmétique D'ordre Supérieur, Thèse de Doctorat, 1972.

F. Giunchiglia, Towards a logical treatment of qualitative reasoning, Procs. of the 1rst workshop on Qualitative Reasoning about Physical Systems, 1991.

F. Giunchiglia, Contextual reasoning, 1992.

A. Göker, Capturing information need by learning user context, IJCAI Workshop on Learning about users, 1999.

C. Golbreich, O. Bierlaire, O. Dameron, and B. Gibaud, Use case : Ontology with rules for identifying brain anatomical structures, W3C Workshop on Rule Languages for Interoperability, 2005.
URL : https://hal.archives-ouvertes.fr/inserm-00138688

P. Graham, On Lisp : Advanced Techniques for Common Lisp, 1993.

R. Thomas and . Gruber, Ontolingua : A mechanism to support portable ontologies, 1992.

N. Guarino, Formal ontology and informations systems, Procs. of the 1st International Conference on Formal Ontologies in Information Systems (FOIS'98), p.315, 1998.

N. Guarino, M. Carrara, and P. Giaretta, Formalizing ontological commitments American Association for Articial Intelligence, AAAI '94 : Proceedings of the twelfth national conference on Articial intelligence, p.560567, 1994.

K. Hanna, N. Daeche, and G. Howells, Implementation of the veritas design logic, p.7794, 1990.

R. Harper and M. Lillibridge, A type-theoretic approach to higher-order modules with sharing, Proceedings of the 21st ACM SIGPLAN-SIGACT symposium on Principles of programming languages , POPL '94, p.123137, 1994.
DOI : 10.1145/174675.176927

J. R. Hobbs, Ontological promiscuity [75] I. Horrocks and F. Patel-Schneider. A proposal for an owl rules language, Proceedings, 23rd Annual Meeting of the Association for Computational Linguistics Procs. of the Thirteenth International World Wide Web Conference, pp.6169-723731, 1985.

W. A. Howard and H. B. To, Curry : Essays on Combinatory Logic, Lambda Calculus and Formalism, chapter The formulae-as-types notion of construction, p.479490, 1980.

G. Huet and T. Coquand, Coquand Huet : Constructions : a higher order proofs system for mechanizing mathematics, 1985.

G. Huet and C. Paulin-mohring, Preuves et constructions de programmes = Proof and program construction, CNRS, 1993.

J. Indulska, R. Robinson, A. Rakotonirainy, and K. Henricksen, Experiences in Using CC/PP in Context-Aware Systems, Proc. of the Intl. Conf. on Mobile Data Management (MDM, p.247261, 2003.
DOI : 10.1007/3-540-36389-0_17

B. Jacobs and T. F. Melham, Translating dependent type theory into higher order logic, Proceedings of the International Conference on Typed Lambda Calculi and Applications (TLCA'93), p.209229, 1993.
DOI : 10.1007/BFb0037108

M. Kaenampornpan and E. O. Neill, Modelling Context: An Activity Theory Approach, Ambient Intelligence : Second European Symposium, EUSAI 2004, p.367374, 2004.
DOI : 10.1007/978-3-540-30473-9_35

H. Kamp and U. Reyle, A calculus for rst order discourse representation structures. Logic, Language and Information, 1996.

A. Kofod-petersen and J. Cassens, Using Activity Theory to Model Context Awareness, Procs. of Modeling and Retrieval of Context (MRC2005), p.117, 2005.
DOI : 10.1145/1082473.1082568

A. Kopylov, Dependent intersection: a new way of defining records in type theory, 18th Annual IEEE Symposium of Logic in Computer Science, 2003. Proceedings., p.8695, 2003.
DOI : 10.1109/LICS.2003.1210048

D. B. Lenat, C. Sierra, R. V. Guha, K. Pittman, D. Pratt et al., Cyc: toward programs with common sense, Communications of the ACM, vol.33, issue.8, p.3049, 1990.
DOI : 10.1145/79173.79176

G. Löhrer, On ends and means. constructive type theory as a guide for modeling in theory of mind and action, Mathematics and Social Sciences, vol.171, issue.3, p.523, 2005.

S. W. Loke, Representing and reasoning with situations for context-aware pervasive computing: a logic programming perspective, The Knowledge Engineering Review, vol.19, issue.03, p.213233, 2004.
DOI : 10.1017/S0269888905000263

J. R. Longley and A. K. Simpson, A uniform approach to domain theory in realizability models, Mathematical Structures in Computer Science, vol.7, issue.5, p.469505, 1997.
DOI : 10.1017/S0960129597002387

Z. Luo, A unifying theory of dependent types i, 1991.

Z. Luo, A unifying theory of dependent types: the schematic approach, Procs. of Logical Foundations of Computer Science (LFCS'92), p.293304, 1992.
DOI : 10.1007/BFb0023883

Z. Luo, Computation and Reasoning : A Type Theory for Computer Science, 1994.

Z. Luo, Manifest elds and module mechanisms in intensional type theory, Procs. of TYPES'08, 2008.

Z. Luo and R. Pollack, LEGO proof development system : User's manual, 1992.

M. Luther, Y. Fukazawa, M. Wagner, and S. Kurakake, Situational reasoning for taskoriented mobile service recommendation, The Engineering Review, vol.23, issue.1, p.719, 2008.

L. Magnusson and B. Nordstrom, The Alf proof editor and its proof engine, 1994.
DOI : 10.1007/3-540-58085-9_78

C. and M. Keet, Part-Whole Relations in Object-Role Models, OTM Workshops, p.11181127, 2006.
DOI : 10.1007/11915072_15

P. Martin-löf, Constructive mathematics and computer programming. Logic, Methodology and Philosophy of Sciences, vol.6, p.153175, 1982.

S. Matwin and M. Kubat, The role of context in concept learning, ICML Workshop on Learning in Context-sensitive Domains, p.15, 1996.

J. Mccarthy, Notes on formalizing context, Procs. of the 13th Int. Joint Conf. on Articial Intelligence, p.555560, 1993.

M. Minsky, A Framework for Representing Knowledge. The Psychology of Computer Vision, 1974.

D. Miéville, Un développement des systèmes logiques de Stanislaw Lesniewski, 1984.

R. Montague, Pragmatics and intensional logic. Synthèse, p.6894, 1970.

A. Napoli, Subsumption and classication-based reasoning in object-based representations, ECAI, p.425429, 1992.

F. Nef, Recherches sur l'ontologie de l'objet, 1998.

D. Nicklas, M. Grossmann, J. Minguez, and M. Wieland, Adding high-level reasoning to ecient low-level context management : A hybrid approach, Sixth Annual IEEE International Conference on Pervasive Computing and Communications, p.447452, 2008.

L. Ora, S. Ralph, and R. , Resource description framework (rdf) model and syntax specication. World Wide Web Consortium, Recommendation REC-rdf-syntax-19990222, 1999.

N. Oury and W. Swierstra, The power of pi, SIGPLAN Notices, vol.43, issue.9, p.3950, 2008.

S. Owre, J. M. Rushby, N. Shankar, and F. V. Henke, Formal verication for fault-tolerant architectures : Prolegomena to the design of pvs, p.107125, 1995.

J. Pascoe, Adding generic contextual capabilities to wearable computers, Digest of Papers. Second International Symposium on Wearable Computers (Cat. No.98EX215), 1998.
DOI : 10.1109/ISWC.1998.729534

P. Anca, Modèles logico-mathématiques en linguistique, Thèse de Doctorat, 2001.

R. Pollack, Introduction dependently typed records for representing mathematical structure, 2000.

R. Pollack, Dependently Typed Records in Type Theory, Formal Aspects of Computing, vol.13, issue.3-5, p.386402, 2002.
DOI : 10.1007/s001650200018

J. Pérez, M. Arenas, C. Gutierrez, M. Rehak, M. Gregor et al., Semantics and complexity of sparql Representing context for multiagent trust modeling, International Semantic Web Conference IEEEACM International Conference on Intelligent Agent Technology, pp.3043-737746, 2006.

H. Reichgelt, P. Jackson, and F. V. Harmelen, Logic-based knowledge representation, 1989.

J. C. Reynolds, Towards a theory of type structure, 1974.
DOI : 10.1007/3-540-06859-7_148

C. Roche, Terminologie et ontologie. Larousse, 2005.
URL : https://hal.archives-ouvertes.fr/hal-01354691

B. Russell, Mathematical Logic as Based on the Theory of Types, American Journal of Mathematics, vol.30, issue.3, 1908.
DOI : 10.2307/2369948

S. Russell and P. Norvig, Articial Intelligence : A Modern Approach, 2003.

W. K. , C. Samuel, and F. James, Dynamic context generation for natural language understanding : A multifaceted knowledge approach, IEEE Transactions On Systems, Man, And Cybernetics (Part A), vol.33, issue.1, p.2341, 2003.

U. Sattler, A concept language for an engineering application with part-whole relations, Procs. of the international workshop on description logics, p.119123, 1995.

B. N. Schilit, N. L. Adams, and R. Want, Context-aware computing applications, 1994.

A. Schmidt, M. Beigl, and H. Gellersen, There is more to context than location, Computers & Graphics, vol.23, issue.6, p.893901, 1999.
DOI : 10.1016/S0097-8493(99)00120-X

P. Simons, Parts : A Study in Ontology, 2000.
DOI : 10.1093/acprof:oso/9780199241460.001.0001

B. Smith, The Basic Tools of Formal Ontology. Formal Ontology in Information Systems Amsterdam, 1998.

B. Smith and D. Mark, Geographic categories : An ontological investigation, International Journal of Geographical Information Science, vol.15, p.591612, 2001.

J. Sowa, Knowledge Representation : Logical, Philosophical, and Computational Foundations, 2000.

T. Strang and C. Linnho-popien, A context modeling survey, Sixth International Conference on Ubiquitous Computing (UbiComp2004), p.3441, 2004.

M. Surav and V. Akman, Modeling context with situations, 1995.

M. Surav and V. Akman, Modelling context with situation, 1995.

S. Tamminen, A. Oulasvirta, K. Toiskallio, and A. Kankainen, Understanding mobile contexts, Personal Ubiquitous Comput, vol.8, issue.2, p.135143, 2004.

M. Thielscher, A ux agent for the wumpus world, Proceedings of the Workshop on Nonmonotonic Reasoning, Action and Change (NRAC2005), 2005.

M. Thielscher, Introduction to the uent calculus, Electron. Trans. Artif. Intell, vol.2, pp.179-192, 1998.

M. Thielscher, FLUX: A logic programming method for reasoning agents, Theory and Practice of Logic Programming, vol.5, issue.4-5, 2004.
DOI : 10.1017/S1471068405002358

R. Thomason, Representing and reasoning with context, Procs. of the International Conference on Articial Intelligence and Symbolic Computation, number 1476 in LNCS, p.2941, 1998.
DOI : 10.1007/BFb0055900

R. Thomason, Type Theoretic Foundations for Context, Part 1: Contexts as Complex Type-Theoretic Objects, CONTEXT, number 1688 in LNCS, p.351360, 1999.
DOI : 10.1007/3-540-48315-2_27

M. Uschold and M. Grüninger, Ontologies: principles, methods and applications, The Knowledge Engineering Review, vol.11, issue.02, p.93155, 1996.
DOI : 10.1017/S0269888900007797

S. Walid, Language, logic and ontology : uncovering the structure of commonsense knowledge, International Journal of Human-Computer Studies, 2007.

M. E. Winston, R. Chan, and D. Herrmann, A Taxonomy of Part-Whole Relations, Cognitive Science, vol.11, issue.3, p.417444, 1987.
DOI : 10.1207/s15516709cog1104_2

W. Xiao, H. Gu-tao, Z. Da, Q. , P. Hung et al., Ontology based context modeling and reasoning using owl, Procs. of the 2nd IEEE Conference on Pervasive Computing and Communications (PerCom2004), p.1822, 2004.

K. Yang and A. Galis, Policy-Driven Mobile Agents for Context-Aware Service in Next Generation Networks, MATA, p.111120, 2003.
DOI : 10.1007/978-3-540-39646-8_11