TOP
Search the Dagstuhl Website
Looking for information on the websites of the individual seminars? - Then please:
Not found what you are looking for? - Some of our services have separate websites, each with its own search option. Please check the following list:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Seminars
Within this website:
External resources:
  • DOOR (for registering your stay at Dagstuhl)
  • DOSA (for proposing future Dagstuhl Seminars or Dagstuhl Perspectives Workshops)
Publishing
Within this website:
External resources:
dblp
Within this website:
External resources:
  • the dblp Computer Science Bibliography


Dagstuhl Seminar 08161

Scalable Program Analysis

( Apr 13 – Apr 18, 2008 )


Permalink
Please use the following short url to reference this page: https://www.dagstuhl.de/08161

Organizers



Summary

As the volume of existing software in the industry grows at a rapid pace, the problems of understanding, maintaining, and developing software assume great significance. A strong support for analysis of programs is essential for a practical and meaningful solution to such problems. Static analysis tools can make a huge impact on how software is engineered but in an industrial context research must be properly balanced with a focus on deployment of analysis tools.

Our goal was to bring together researchers from academia and industry to discuss the strengths and weaknesses of state-of-the-art program analysis technology for industrial-sized software. To achieve that goal the seminar gathered~38 participants from 9 companies and 23 academic/research institutions.

The seminar started with two sessions on technological research challenges in industry and continued with more theoretical sessions, covering scalable shape and pointer analysis, concurrent program analysis, source-level and scalable instruction-level analysis, scalable path conditions, state-of-the-art techniques in abstract interpretation for scalability, and type systems. Overall we had 28 talks, with a good diversity in topics, showing the many research directions and applications of program analysis, also covering program synthesis with sketching, using machine learning for scalable analysis, analysis for architecture reconstruction, and data-flow analysis for multi-core architectures.

A high number of participants, about 50%, had also implemented their analysis technique in a tool. Some participants had already expressed some interest in tool sessions before the seminar, but there were also concerns mentioned that tool sessions can be a real show-stopper if too lengthy. To encourage lively discussions, the tool sessions were preceded by discussion groups starting on Tuesday. Each group consisted of 4--7 people, of which at least two people had already indicated their interest in presenting a tool. Each group was asked to define a set of challenging questions to be asked about a program analysis tool. On the the next day, Wednesday, we selected in a one hour discussion session in a democratic process a subset of the proposed questions to be answered by every tool presenter on Wednesday/Friday.

The idea was that each presentation of a tool would start by answering those selected 7 questions, providing some basis for comparing the tools, and to create a common frame for each tool presentation. The presentations were kept to a minimum in time, about 15 mins, and the presenters were asked to focus on the most impressive analysis feature of the tool.

This format with preceding working groups worked out well, as it further increased the interest in the tool sessions. We eventually scheduled~15 tool & infrastructure presentations on Thursday and Friday.

The Dagstuhl seminar on ``Scalable Program Analysis'' was a tremendous success with many fruitful discussions and new questions being raised. Several connections between industry and academia were formed and showed all signs that they will find their continuation after the seminar. The seminar also showed that program analysis and the question about scalability is cross-cutting many different communities. This was also reflected by the diversity of the techniques presented in talks and the tools as well. The cooperation of industry and academia, as being encouraged by many funding programs these days, will further help both sides, to focus on new methods for addressing, characterizing, and comparing scalability.


Participants
  • Vikram S. Adve (University of Illinois - Urbana-Champaign, US) [dblp]
  • Thomas Ball (Microsoft Corporation - Redmond, US) [dblp]
  • Gergö Bárány (TU Wien, AT)
  • Arpad Beszedes (University of Szeged, HU) [dblp]
  • Paul Biggar (Trinity College Dublin, IE)
  • Dave Binkley (Loyola College - Baltimore, US)
  • Johann Blieberger (TU Wien, AT)
  • Rastislav Bodik (University of California - Berkeley, US) [dblp]
  • Cristina Cifuentes (Sun Microsystems Laboratories - Brisbane, AU) [dblp]
  • Patrick Cousot (ENS - Paris, FR) [dblp]
  • Radhia Cousot (Ecole Normale Supérieure, FR)
  • Dino Distefano (Queen Mary University of London, GB) [dblp]
  • Bruno Dufour (Rutgers University - Piscataway, US)
  • Michael D. Ernst (University of Washington - Seattle, US) [dblp]
  • Stephen J. Fink (IBM TJ Watson Research Center - Yorktown Heights, US)
  • Lars Gesellensetter (TU Berlin, DE)
  • Youssef Hassoun (King's College London, GB)
  • Thomas Jensen (INRIA Rennes - Bretagne Atlantique, FR) [dblp]
  • Jens Knoop (TU Wien, AT) [dblp]
  • Rainer Koschke (Universität Bremen, DE) [dblp]
  • Jens Krinke (FernUniversität in Hagen, DE) [dblp]
  • Oukseh Lee (Hanyang University - Ansan/Korea, KR)
  • Florian Martin (AbsInt - Saarbrücken, DE) [dblp]
  • Stephen McCamant (MIT - Cambridge, US) [dblp]
  • David Melski (GrammaTech Inc. - Ithaca, US) [dblp]
  • Rasmus Petersen (University of London, GB)
  • Daniel J. Quinlan (LLNL - Livermore, US) [dblp]
  • Hanne Riis Nielson (Technical University of Denmark - Lyngby, DK) [dblp]
  • Claudio Riva (NOKIA Research Center - Helsinki, FI)
  • Jörn Schneider (Hochschule Trier, DE) [dblp]
  • Markus Schordan (TU Wien, AT) [dblp]
  • Gregor Snelting (KIT - Karlsruher Institut für Technologie, DE) [dblp]
  • Jean Souyris (Airbus S.A.S. - Toulouse, FR)
  • Daniel von Dincklage (Google Inc. - Mountain View, US)
  • Joachim Wegener (Berner & Mattner Systemtechnik - Berlin, DE)
  • Eran Yahav (IBM TJ Watson Research Center - Hawthorne, US) [dblp]
  • Hongseok Yang (Queen Mary University of London, GB) [dblp]
  • Jason Yue Yang (Microsoft Research - Redmond, US)

Classification
  • data structures / algorithms / complexity
  • security / cryptography
  • optimization / scheduling
  • programming languages / compiler
  • semantics / specification / formal methods
  • verification / logic

Keywords
  • static analysis
  • security
  • pointer analysis
  • data flow analysis
  • error detection
  • concurrency