Hiord: a type-free higher-order logic programming language with predicate abstraction

  • Authors:
  • Daniel Cabeza;Manuel Hermenegildo;James Lipton

  • Affiliations:
  • Technical University of Madrid, Spain;Technical University of Madrid, Spain;Technical University of Madrid, Spain

  • Venue:
  • ASIAN'04 Proceedings of the 9th Asian Computing Science conference on Advances in Computer Science: dedicated to Jean-Louis Lassez on the Occasion of His 5th Cycle Birthday
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new formalism, called Hiord, for defining type-free higher-order logic programming languages with predicate abstraction is introduced. A model theory, based on partial combinatory algebras, is presented, with respect to which the formalism is shown sound. A programming language built on a subset of Hiord, and its implementation are discussed. A new proposal for defining modules in this framework is considered, along with several examples.