DocumentCode
728965
Title
Programs for Cheap!
Author
Hackett, Jennifer ; Hutton, Graham
Author_Institution
Sch. of Comput. Sci., Univ. of Nottingham, Nottingham, UK
fYear
2015
fDate
6-10 July 2015
Firstpage
115
Lastpage
126
Abstract
Write down the definition of a recursion operator on a piece of paper. Tell me its type, but be careful not to let me see the operator´s definition. I will tell you an optimization theorem that the operator satisfies. As an added bonus, I will also give you a proof of correctness for the optimisation, along with a formal guarantee about its effect on performance. The purpose of this paper is to explain these tricks.
Keywords
optimisation; program control structures; theorem proving; correctness proof; optimization theorem; recursion operator; recursive program optimisation; Computer languages; Context; Diamonds; Optimization; Semantics; Standards;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic in Computer Science (LICS), 2015 30th Annual ACM/IEEE Symposium on
Conference_Location
Kyoto
ISSN
1043-6871
Type
conf
DOI
10.1109/LICS.2015.21
Filename
7174875
Link To Document