A Coq-based Implementation of Tarski's Mereogeometry

Abstract : During the last decade, the domain of Qualitative Spatial Reasoning, has known a renewal of interest for mereogeometry, a theory that has been initiated by Tarski. Mereogeometry relies on mereology, the Lesniewski's theory of parts and wholes that is further extended with geometrical primitives and appropriate definitions. However, most approaches (i) depart from the original Lesniewski's mereology which does not assume usual sets as a basis, (ii) restrict the logical power of mereology to a mere theory of part-whole relations and (iii) require the introduction of a connection relation. Moreover, the seminal paper of Tarki shows up unclear foundations and we argue that mereogeometry as it is introduced by Tarski, can be more suited to extend the whole theory of Lesniewski. For that purpose, we investigate a type-theoretical representation of space more closely related with the original ideas of Lesniewski and expressed with the Coq language. We show that (i) it can be given a more clear foundation, (ii) it can be based on three axioms instead of four and (iii) it can serve as a basis for spatial reasoning with full compliance with Lesniewski's systems.
Type de document :
Communication dans un congrès
Sara Irina Fabrikant; Martin Raubal; Michela Bertolotto; Clare Davies; Scott Freundschuh; Scott Bell. COSIT'2015 - 12th International Conference on Spatial Information Theory, Oct 2015, Santa Fe, United States. Springer, Springer, LNCS, 9368, pp.108-129, Spatial information theory. 〈10.1007/978-3-319-23374-1_6〉
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01238709
Contributeur : Richard Dapoigny <>
Soumis le : mardi 8 décembre 2015 - 12:26:57
Dernière modification le : mercredi 10 janvier 2018 - 09:47:48

Annexe

Identifiants

Collections

Citation

Richard Dapoigny, Patrick Barlatier. A Coq-based Implementation of Tarski's Mereogeometry. Sara Irina Fabrikant; Martin Raubal; Michela Bertolotto; Clare Davies; Scott Freundschuh; Scott Bell. COSIT'2015 - 12th International Conference on Spatial Information Theory, Oct 2015, Santa Fe, United States. Springer, Springer, LNCS, 9368, pp.108-129, Spatial information theory. 〈10.1007/978-3-319-23374-1_6〉. 〈hal-01238709〉

Partager

Métriques

Consultations de la notice

86

Téléchargements de fichiers

55