Proof-theoretic and higher-order extensions of logic programming

  • Authors:
  • Alberto Momigliano;Mario Ornaghi

  • Affiliations:
  • Dipartimento di Scienze dell'Informazione, Università degli Studi di Milano, Italy and Laboratory for the Foundations of Computer Science, School of Informatics, The University of Edinburgh, ...;Laboratory for the Foundations of Computer Science, School of Informatics, The University of Edinburgh, Scotland

  • Venue:
  • A 25-year perspective on logic programming
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We review the Italian contribution to proof-theoretic and higher-order extensions of logic programming; this originated from the realization that Horn clauses lacked standard abstraction mechanisms such as higher-order programming, scoping constructs and forms of information hiding. Those extensions were based on the Deduction and Computation paradigm as formulated in Miller et al's approach [51], which built logic programming around the notion of focused uniform proofs The Italian contribution has been both foundational and applicative, in terms of language extensions, implementation techniques and usage of the new features to capture various computation models. We argue that the emphasis has now moved to the theory and practice of logical frameworks, carrying with it a better understanding of the foundations of proof search.