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

ISBN-13: 9783540713159 / Angielski / Miękka / 2007 / 380 str.

Thomas Reps; Mooly Sagiv; Jorg Bauer

Opis

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.

Spis treści

An Appreciation.- An Appreciation of the Work of Reinhard Wilhelm.- Technical Papers.- New Developments in WCET Analysis.- Realistic Worst-Case Execution Time Analysis in the Context of Pervasive System Verification.- Lazy Execution of Boolean Queries.- Cryptographic Protocol Verification Using Tractable Classes of Horn Clauses.- Infering Ownership Types for Encapsulated Object-Oriented Program Components.- ViDoC - Visual Design of Optimizing Compilers.- Abstract Interpretation for Worst and Average Case Analysis.- Grammar Analysis and Parsing by Abstract Interpretation.- Ensuring Properties of Interaction Systems.- On the Expressive Power of Live Sequence Charts.- Refinement-Based Verification for Possibly-Cyclic Lists.- Abstract Counterexample-Based Refinement for Powerset Domains.- Types from Control Flow Analysis.- Data Flow Analysis for CCS.- Towards a Source Level Compiler: Source Level Modulo Scheduling.