Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование
Typed Relational Conversion. / Lozov, Petr ; Vyatkin, Andrei ; Boulytchev, Dmitry .
Trends in Functional Programming: 18th International Symposium, TFP 2017, Canterbury, UK, June 19-21, 2017, Revised Selected Papers. Springer Nature, 2018. стр. 39-58 (Lecture Notes in Computer Science; Том 10788).Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование
}
TY - GEN
T1 - Typed Relational Conversion
AU - Lozov, Petr
AU - Vyatkin, Andrei
AU - Boulytchev, Dmitry
N1 - Lozov P., Vyatkin A., Boulytchev D. (2018) Typed Relational Conversion. In: Wang M., Owens S. (eds) Trends in Functional Programming. TFP 2017. Lecture Notes in Computer Science, vol 10788. Springer, Cham. https://doi.org/10.1007/978-3-319-89719-6_3
PY - 2018/4/19
Y1 - 2018/4/19
N2 - 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.
AB - 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.
KW - Relative Conversion
KW - Relative Extension
KW - Typing Rules
KW - Hindley-Milner Type System
KW - Disequality Constraints
UR - http://www.scopus.com/inward/record.url?scp=85045972905&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-89719-6_3
DO - 10.1007/978-3-319-89719-6_3
M3 - Conference contribution
SN - 978-3-319-89718-9
T3 - Lecture Notes in Computer Science
SP - 39
EP - 58
BT - Trends in Functional Programming
PB - Springer Nature
T2 - Trends in Functional Programming
Y2 - 19 June 2017 through 21 June 2017
ER -
ID: 71303993