DOI

We address the problem of transforming typed functional programs into relational form. In this form, a program can be run in various “directions” with some arguments left free, making it possible to acquire different behaviors from a single specification. We specify the syntax, typing rules and semantics for the source language as well as its relational extension, describe the conversion and prove its correctness both in terms of typing and dynamic semantics. We also discuss the limitations of our approach, present the implementation of the conversion for the subset of OCaml and evaluate it on a number of realistic examples.
Язык оригиналаанглийский
Название основной публикацииTrends in Functional Programming
Подзаголовок основной публикации18th International Symposium, TFP 2017, Canterbury, UK, June 19-21, 2017, Revised Selected Papers
ИздательSpringer Nature
Страницы39-58
Число страниц19
ISBN (электронное издание)978-3-319-89719-6
ISBN (печатное издание)978-3-319-89718-9
DOI
СостояниеОпубликовано - 19 апр 2018
СобытиеTrends in Functional Programming: 18th International Symposium - Canterbury, Великобритания
Продолжительность: 19 июн 201721 июн 2017

Серия публикаций

НазваниеLecture Notes in Computer Science
ИздательSpringer Nature
Том10788
ISSN (печатное издание)0302-9743

конференция

конференцияTrends in Functional Programming
Сокращенное названиеTFP 2017
Страна/TерриторияВеликобритания
ГородCanterbury
Период19/06/1721/06/17

    Предметные области Scopus

  • Теоретические компьютерные науки
  • Компьютерные науки (все)

ID: 71303993