Program Analysis and Compilation, Theory and Practice: Essays Dedicated to Reinhard Wilhelm on the Occasion of His 60th Birthday

Thomas Reps, Mooly Sagiv, Jörg Bauer (auth.), Thomas Reps, Mooly Sagiv, Jörg Bauer (eds.)3540713158, 9783540713159

Reinhard Wilhelm’s career in Computer Science spans more than a third of a century. During this time, he has made numerous research contributions to the areas of programming languages, compilers and compiler generators, static program analysis, program transformation, algorithm animation, and real-time systems; co-founded a company to transfer some of these ideas to industry; held the Chair for Programming Languages and Compiler Construction at Saarland University; and served since its inception in 1990 as the Scientific Director of the International Conference and Research Center for Computer Science at Schloss Dagstuhl.

This Festschrift volume, published to honor Reinhard Wilhelm on his 60th Birthday on June 10, 2006, includes 15 refereed papers by leading researchers, his graduate students and research collaborators, as well as current and former colleagues, who all attended a celebratory symposium held at Schloss Dagstuhl, Germany. The articles of this volume thus serve also as the proceedings of the aforementioned Dagstuhl symposium.

Table of contents :
Front Matter….Pages –
An Appreciation of the Work of Reinhard Wilhelm….Pages 1-11
New Developments in WCET Analysis….Pages 12-52
Realistic Worst-Case Execution Time Analysis in the Context of Pervasive System Verification….Pages 53-81
Lazy Execution of Boolean Queries….Pages 82-96
Cryptographic Protocol Verification Using Tractable Classes of Horn Clauses….Pages 97-119
Infering Ownership Types for Encapsulated Object-Oriented Program Components….Pages 120-144
ViDoC – Visual Design of Optimizing Compilers….Pages 145-159
Abstract Interpretation for Worst and Average Case Analysis….Pages 160-174
Grammar Analysis and Parsing by Abstract Interpretation….Pages 175-200
Ensuring Properties of Interaction Systems….Pages 201-224
On the Expressive Power of Live Sequence Charts….Pages 225-246
Refinement-Based Verification for Possibly-Cyclic Lists….Pages 247-272
Abstract Counterexample-Based Refinement for Powerset Domains….Pages 273-292
Types from Control Flow Analysis….Pages 293-310
Data Flow Analysis for CCS….Pages 311-327
Towards a Source Level Compiler: Source Level Modulo Scheduling….Pages 328-360
Back Matter….Pages –