Towards Typed Prolog

  • Authors:
  • Tom Schrijvers;Vítor Santos Costa;Jan Wielemaker;Bart Demoen

  • Affiliations:
  • Department of Computer Science, K.U.Leuven, Belgium;CRACS & FCUP, Universidade do Porto, Portugal;HCS, University of Amsterdam, The Netherlands;Department of Computer Science, K.U.Leuven, Belgium

  • Venue:
  • ICLP '08 Proceedings of the 24th International Conference on Logic Programming
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Prolog is traditionally not statically typed. Since the benefits of static typing are huge, it was decided to grow a portable type system inside two widely used open source Prolog systems: SWI-Prolog and Yap. This requires close cooperation and agreement between the two systems. The type system is Hindley-Milner. The main characteristics of the introduction of types in SWI and Yap are that typing is not mandatory, that typed and untyped code can be mixed, and that the type checker can insert dynamic type checks at the boundaries between typed and untyped code. The basic decisions and the current status of the Typed Prolog project are described, as well as the remaining tasks and problems to be solved.