Till sidans topp

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

Tipsa en vän
Utskriftsversion

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

Operational Semantics Using the Partiality Monad

Paper i proceeding
Författare Nils Anders Danielsson
Publicerad i Proceedings of the 17th ACM SIGPLAN international conference on Functional programming (ICFP 2012)
Sidor 127-138
ISBN 978-1-4503-1054-3
Publiceringsår 2012
Publicerad vid Institutionen för data- och informationsteknik (GU)
Sidor 127-138
Språk en
Länkar dx.doi.org/10.1145/2364527.2364546
https://gup.ub.gu.se/file/93812
Ämnesord dependent types, mixed induction and coinduction, partiality monad
Ämneskategorier Teoretisk datalogi

Sammanfattning

The operational semantics of a partial, functional language is often given as a relation rather than as a function. The latter approach is arguably more natural: if the language is functional,why not take advantage of this when defining the semantics? One can immediately see that a functional semantics is deterministic and, in a constructive setting, computable.

This paper shows how one can use the coinductive partiality monad to define big-step or small-step operational semantics for lambda-calculi and virtual machines as total, computable functions (total definitional interpreters). To demonstrate that the resulting semantics are useful type soundness and compiler correctness results are also proved. The results have been implemented and checked using Agda, a dependently typed programming language and proof assistant.

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?