Executing higher order logic

Stefan Berghofer, Tobias Nipkow

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

65 Zitate (Scopus)

Abstract

We report on the design of a prototyping component for the theorem prover Isabelle/HOL. Specifications consisting of datatypes, recursive functions and inductive definitions are compiled into a functional program. Functions and inductively defined relations can be mixed. Inductive definitions must be such that they can be executed in Prolog style but requiring only matching rather than unification. This restriction is enforced by a mode analysis. Tail recursive partial functions can be defined and executed with the help of a while combinator.

OriginalspracheEnglisch
TitelTypes for Proofs and Programs - International Workshop, TYPES 2000, Selected Papers
Redakteure/-innenPaul Callaghan, Zhaohui Luo, James McKinna, Robert Pollack, Robert Pollack
Herausgeber (Verlag)Springer Verlag
Seiten24-40
Seitenumfang17
ISBN (Print)3540432876, 9783540432876
DOIs
PublikationsstatusVeröffentlicht - 2002
Veranstaltung1st Annual Workshop of the TYPES Working Group on Computer-Assisted Reasoning Based on Type Theory, TYPES 2000 - Durham, Großbritannien/Vereinigtes Königreich
Dauer: 8 Dez. 200012 Dez. 2000

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band2277 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

Konferenz1st Annual Workshop of the TYPES Working Group on Computer-Assisted Reasoning Based on Type Theory, TYPES 2000
Land/GebietGroßbritannien/Vereinigtes Königreich
OrtDurham
Zeitraum8/12/0012/12/00

Fingerprint

Untersuchen Sie die Forschungsthemen von „Executing higher order logic“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren