Implementation of Functional Languages: 13th International Workshop, IFL 2001 Stockholm, Sweden, September 24-26, 2001 Selected Papers (Lecture Notes in Computer Science)

This book constitutes the thoroughly refereed post-proceedings of the 13th International Workshop on the Implementation of Functional Languages, IFL 2001, held in Stockholm, Sweden in September 2001. The eleven revised full papers presented have gone through a thorough round of post-workshop reviewing and were selected from 28 workshop papers. Among the topics covered are relevant aspects of implementing and using functional languages, such as type systems, compilation, program optimization, theorem proving, program correctness, program analysis, parallel compilers, subtyping, and generic programming. The 13th International Workshop On The Implementation Of Functional L- Guages (ifl 2001) Was Hosted This Year By Ericsson In Stockholm. The Growing Importance Of Functional Languages In Ericsson Products Makes Strong Coope- Tion With Universities Attractive, And Hosting Ifl Was One Nice Wayto Interact. Consecutive To Ifl 2001, Ericsson Had Organized The Annual Erlang User Conf- Ence, Which Over 100 (mostlyindustrial) Users Of The Functional Language Erlang Attended. All Participants Of Ifl 2001 Were Invited To Stayfor That Conference As Well. In This Way, Academia Got A Better Insight Into The Potential Of Functional Languages In Industry, And Industry Got A Feeling For Upcoming Ideas In This Area. Ifl 2001 Was Held In September 2001 And Attracted 43 Researchers From The International Functional Language Community. During The 3 Days Of The Workshop, Theypresented No Fewer Than 28 Contributions. The Contributions Covered Topics On The Implementation, And Also The Use Of Functional Languages. This Volume Follows The Lead Of The Last ?ve Ifl Workshops In Publishing A High-qualitysubset Of The Contributions In Springer’s Lecture Notes In C- Puter Science Series. All Speakers At The Workshop Were Invited To Submit A Paper Afterwards. These Submissions Were Reviewed Bythree Or Four Referees And Th- Oughlydiscussed Bythe Program Committee. From All Submissions, 11 Papers Were Selected For Publication In This Volume. Sized Types For Typing Eden Skeletons -- A Compilation Scheme For A Hierarchy Of Array Types -- Optimizations On Array Skeletons In A Shared Memory Environment -- Theorem Proving For Functional Programmers -- Proving Correctness Of Programs With Io —a Paradigm Comparison -- Proving The Correctness Of The Stg Machine -- Dynamic Cheap Eagerness -- A Polynomial-cost Non-determinism Analysis -- Comparative Cross-platform Performance Results From A Parallelizing Sml Compiler -- Runtime Behavior Of Conversion Interpretation Of Subtyping -- A Generic Programming Extension For Clean. Thomas Arts, Markus Mohnen (eds.) Includes Bibliographical References And Index. Sized Types for Typing Eden Skeletons....Pages 1-17 A Compilation Scheme for a Hierarchy of Array Types....Pages 18-35 Optimizations on Array Skeletons in a Shared Memory Environment....Pages 36-54 Theorem Proving for Functional Programmers....Pages 55-71 Proving Correctness of Programs with IO —A Paradigm Comparison....Pages 72-87 Proving the Correctness of the STG Machine....Pages 88-104 Dynamic Cheap Eagerness....Pages 105-120 A Polynomial-Cost Non-determinism Analysis....Pages 121-137 Comparative Cross-Platform Performance Results from a Parallelizing SML Compiler....Pages 138-154 Runtime Behavior of Conversion Interpretation of Subtyping....Pages 155-167 A Generic Programming Extension for Clean....Pages 168-185 Constitutes the post-proceedings of the 13th International Workshop on the Implementation of Functional Languages held in Sweden in 2001. The 11 full papers cover topics including aspects of implementing and using functional languages, such as type systems, compilation, theorem proving and more. The parallel-functional language Eden [BLOP98] extends the lazy functional language Haskell with constructs to explicitly define and communicate processes.