A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf
.
Dependent Array Type Inference from Tests
[chapter]
2015
Lecture Notes in Computer Science
We present a type-based program analysis capable of inferring expressive invariants over array programs. Our system combines dependent types with two additional key elements. First, we associate dependent types with effects and precisely track effectful array updates, yielding a sound flow-sensitive dependent type system that can capture invariants associated with side-effecting array programs. Second, without imposing an annotation burden for quantified invariants on array indices, we
doi:10.1007/978-3-662-46081-8_23
fatcat:ys64anqtprhbbn2v73pifxd24e