Abstract Eliminating Array Bound Checking Through Dependent Types*
Cached
Download Links
by
Hongwei Xi
,
Frank Pfenning
BibTeX
@MISC{Xi_abstracteliminating,
author = {Hongwei Xi and Frank Pfenning},
title = {Abstract Eliminating Array Bound Checking Through Dependent Types*},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present a type-based approach to eliminating array bound checking and list tag checking by conservatively extending Standard ML with a restricted form of dependent types. This enables the programmer to capture more invariants through types while type-checking remains decidable in the-ory and can still be performed efficiently in practice. We il-lustrate our approach through concrete examples and present the result of our preliminary experiments which support sup-port the feasibility and effectiveness of our approach. 1
