The Higher-Order Aggregate Update Problem. Dimoulas, C. & Wand, M. In Jones, N. D. & Muller-Olm, M., editors, Verification, Model Checking, and Abstract Interpretation, 10th International Conference, volume 5403, of Lecture Notes in Computer Science, pages 44-58, Berlin, Heidelberg, and New York, January, 2009. Springer-Verlag.
The Higher-Order Aggregate Update Problem [pdf]Paper  abstract   bibtex   
We present a multi-pass interprocedural analysis and transformation for the functional aggregate update problem. Our solution handles untyped programs, including unrestricted closures and nested arrays. Also, it can handle programs that contain a mix of functional and destructive updates. Correctness of all the analyses and of the transformation itself is proved.

Downloads: 0