Program Analysis and Compilation, Theory and Practice: Essays Dedicated to Reinhard Wilhelm on the Occasion of His 60th Birthday (Lecture Notes in Computer Science, 4444)

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. 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 -

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.