Abstract not found

Static type systems in programming languages allow many errors to be detected at compile time that wouldn't be detected until runtime otherwise. Dependent types are more expressive than the type systems in most programming languages, so languages that have them should allow programmers to detect more errors earlier. In this paper, using the Twelf system, we show that dependent types in the logic programming setting can be used to ensure partial correctness of programs which implement theorem provers, and thus avoid runtime errors in proof search and proof construction. We present two examples: a tactic-style interactive theorem prover and a union-find decision procedure.

Abstract not found

Abstract logic programming is about designing logic programming languages via the proof theoretic notion of uniform provability. It allows the design of purely logical, very expressive logic programming languages, endowed with a rich meta theory.

Grammar Proefschrift ingediend met het oog op het behalen van de graad van Licentiaat in de Informatica Door: Adriaan Peeters Promotor: Prof. Dr. Theo D'Hondt Augustus 2003 Samenvatting Een enkel programmeerparadigma volstaat niet om alle programmeerproblemen op te lossen op de meest optimale manier. Door middel van taal symbiose en multiparadigm programming kunnen meerdere programmeertalen of paradigma's door elkaar gebruikt worden. Hierdoor heeft de programmeur de beschikking over een veel breder aanbod aan mogelijkheden om het probleem op te lossen. De huidige implementaties van een multi-paradigm programmeertaal lijden echter aan een zwak ontwerp omdat ze eerst proberen de concrete syntax van de verschillende paradigma's te combineren en dan een evaluator implementeren voor deze nieuwe taal.