Till sidans topp

Sidansvarig: Webbredaktion
Sidan uppdaterades: 2012-09-11 15:12

Tipsa en vän
Utskriftsversion

Normalization by evaluati… - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

Normalization by evaluation in the delay monad: A case study for coinduction via copatterns and sized types

Paper i proceeding
Författare Andreas Abel
James Chapman
Publicerad i Electronic Proceedings in Theoretical Computer Science, EPTCS
ISSN 2075-2180
Publiceringsår 2014
Publicerad vid Institutionen för data- och informationsteknik (GU)
Språk en
Ämneskategorier Programvaruteknik, Teoretisk datalogi

Sammanfattning

In this paper, we present an Agda formalization of a normalizer for simply-typed lambda terms. The normalizer consists of two coinductively defined functions in the delay monad: One is a standard evaluator of lambda terms to closures, the other a type-directed reifier from values to h-long b-normal forms. Their composition, normalization-by-evaluation, is shown to be a total function a posteriori, using a standard logical-relations argument. The successful formalization serves as a proof-of-concept for coinductive programming and reasoning using sized types and copatterns, a new and presently experimental feature of Agda.

Sidansvarig: Webbredaktion|Sidan uppdaterades: 2012-09-11
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?