Toward a Type-Theoretical Approach for an Ontologically-Based Detection of Underground Networks

  • Meriem HafsiEmail author
  • Richard Dapoigny
  • Philippe Bolon
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9403)


In this article, we present a new approach for the purpose of providing a Knowledge-based system able to solve the problem of reliable detection of underground networks by optimization of the existing methods. The method must be able to provide an accurate geo-detection of underground networks regardless of their material, their purpose or even the composition of the soil in which they are buried. We investigate an approach based on knowledge reasoning using ontologies. We show that OWL-DL/SWRL suffers from a lack of expressiveness and that to overcome their limitations regarding the representation and reasoning, we propose a new approach using the proof system Coq for the formalization of knowledge and reasoning. We show on a case study the strengths and limitations of this proposal.


Knowledge representation Ontology Knowledge reasoning Underground networks detection Type theory Proof search 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Andres, S., Arvor, D., Pierkot, C.: Towards an ontological approach for classifying remote sensing images. In: Eighth International Conference on Signal Image Technology and Internet Based Systems, SITIS 2012, 25–29 November 2012, Sorrento, Naples, Italy, pp. 825–832 (2012)Google Scholar
  2. 2.
    Baader, F., Horrocks, I., Sattler, U.: Description logics as ontology languages for the semantic web. In: Hutter, D., Stephan, W. (eds.) Mechanizing Mathematical Reasoning. LNCS (LNAI), vol. 2605, pp. 228–248. Springer, Heidelberg (2005) CrossRefGoogle Scholar
  3. 3.
    Bertot, Y., Castéran, P.: Interactive Theorem Proving and Program Development: Coq’Art: The Calculus of Inductive Constructions. Texts in Theoretical Computer Science, An EATCS series. Springer Verlag, Heidelberg (2004) CrossRefGoogle Scholar
  4. 4.
    Dapoigny, R., Barlatier, P.: Towards Ontological Correctness of Part-whole Relations with Dependent Types. FOIS 45–58, 2010 (2010)zbMATHGoogle Scholar
  5. 5.
    Dapoigny, R., Barlatier, P.: Modeling Ontological Structures with Type Classes in Coq. ICCS 135–152, 2013 (2013)Google Scholar
  6. 6.
    Kurtz, C., Beaulieu, C.F., Napel, S., Rubin, D.L.: A hierarchical knowledge-based approach for retrieving similar medical images described with semantic annotations. Journal of Biomedical Informatics 49, 227–244 (2014)CrossRefGoogle Scholar
  7. 7.
    Dapoigny, R., Barlatier, P.: Specifying Well-Formed Part-Whole Relations in Coq. ICCS 2014, 159–173 (2014)Google Scholar
  8. 8.
    Gonçalves, B., Zamborlini, V., Guizzardi, G., Filho, J.G.P.: An ontology-based application in heart electrophysiology: representation, reasoning and visualization on the web. In: Proceedings of the 2009 ACM Symposium on Applied Computing (SAC), 9–12 March 2009, Honolulu, Hawaii, USA, pp. 816–820 (2009)Google Scholar
  9. 9.
    Guarino, N., Welty, C.A.: A formal ontology of properties. In: Dieng, R., Corby, O. (eds.) EKAW 2000. LNCS (LNAI), vol. 1937, pp. 97–112. Springer, Heidelberg (2000) CrossRefGoogle Scholar
  10. 10.
    Palombi, O., Bousquet, G., Jospin, D., Hassan, S., Revéret, L., Faure, F.,My corporis fabrica: a unified ontological, geometrical and mechanical view of human anatomy. In: Procs of Modelling the Physiological Human, 3D Physiological Human Workshop, 3DPH 2009, pp. 209–219, Zermatt, Switzerland (2009)Google Scholar
  11. 11.
    Hirankitti, V., Xuan, T.M.: A meta-reasoning approach for reasoning with SWRL ontologies. In: Procs. of IMECS 2011, vol. 1, Hong-Kong (2011)Google Scholar
  12. 12.
    Masolo, C., Borgo, S., Gangemi, A., Guarino, N., Oltramari, A.: Ontology Library (D18), Laboratory for Applied Ontology-ISTC-CNR (2003)Google Scholar
  13. 13.
    Pomponio, L., Le Goc, M.: Reducing the gap between experts’ knowledge and data: The TOM4D methodology. Data & Knowledge Engineering 94(Part A), 1–37 (2014)CrossRefGoogle Scholar
  14. 14.
    Şensoy, M., Vasconcelos, W.W., Norman, T.J.: Combining semantic web and logic programming for agent reasoning. In: Dechesne, F., Hattori, H., Dignum, F., Such, J.M., Weyns, D., ter Mors, A. (eds.) AAMAS 2011 Workshops. LNCS, vol. 7068, pp. 428–441. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  15. 15.
    Smith, B., Rosse, C.: The role of foundational relations in the alignment of biomedical ontologies. In: Procs. of MEDINFO 2004, pp. 444–449 (2004)Google Scholar
  16. 16.
    Sozeau, M., Oury, N.: First-class type classes. In: Mohamed, O.A., Tahar, S., Muñoz, C. (eds.) TPHOLs 2008. LNCS, vol. 5170, pp. 278–293. Springer, Heidelberg (2008) CrossRefGoogle Scholar
  17. 17.
    Spitters, B., van der Weegen, E.: Type classes for mathematics in type theory. Mathematical Structures in Computer Science 21(4), 795–825 (2011)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Durand, N., Derivaux, S., Forestier, G., Wemmert, C., Gançarski, P., Boussaid, O., Puissant, A.: Ontology-based object recognition for remote sensing image interpretation. In: 19th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2007), 29–31 October 2007, Patras, Greece, vol. 1, pp. 472–479 (2007)Google Scholar
  19. 19.
    Taylor, D.: Increasing the expressiveness of OWL through procedural attachments. In: InterSymp-2009: Focus Symposium Preconference Proceedings, Baden-Baden, Germany (2009)Google Scholar
  20. 20.
    Kotis, K., Vouros, G.A.: Human-centered ontology engineering: The HCOME methodology. Knowl. Inf. Syst. 109–131 (2006)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (, which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  • Meriem Hafsi
    • 1
    Email author
  • Richard Dapoigny
    • 1
  • Philippe Bolon
    • 1
  1. 1.LISTIC/Polytech’Annecy-Chambéry, University Savoie Mont-BlancAnnecy-le-Vieux CedexFrance

Personalised recommendations