Type sharing constraints and undecidability

  • Authors:
  • Philippe Narbel

  • Affiliations:
  • LaBRI, University of Bordeaux 1, 351, Cours de la Libération, 33405 Talence, France (e-mail: narbel@labri.fr)

  • Venue:
  • Journal of Functional Programming
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Let ${\cal A}$ be a set of modules and parameterized modules including type sharing constraint specifications. We prove that determining the set of the effective modules described by ${\cal A}$ is undecidable. As a consequence, type sharing constraints are proved to be not always avoidable by constructive transformations.