Inferring Program Transformations from Type Transformations for Partitioning of Ordered Sets
Programming Languages
2015-04-22 v1
Abstract
In this paper I introduce a mechanism to derive program transforma- tions from order-preserving transformations of vector types. The purpose of this work is to allow automatic generation of correct-by-construction instances of programs in a streaming data processing paradigm suitable for FPGA processing. We show that for it is possible to automatically derive instances for programs based on combinations of opaque element- processing functions combined using foldl and map, purely from the type transformations.
Cite
@article{arxiv.1504.05372,
title = {Inferring Program Transformations from Type Transformations for Partitioning of Ordered Sets},
author = {Wim Vanderbauwhede},
journal= {arXiv preprint arXiv:1504.05372},
year = {2015}
}
Comments
This work is supported by the EPSRC through the TyTra project (EP/L00058X/1)