Specifying and Checking Properties of Software

2001 University of Washington and Microsoft Research Summer Institute

Home
Attendees
Schedule
Challenge Problems
Contact Information

Overview

Two recent trends point to a practical and effective way of detecting and avoiding errors in software:  (1) the widespread use of programming languages with strong type systems; (2) software tools that are able to statically or dynamically identify errors in programs. Both efforts narrow the gap between the rich knowledge in a programmer's head and the impoverished textual description of programs. If programmers provide redundant descriptions of aspects of a program's intended behavior, compilers and other tools can check that the program conforms to these specified aspects. The approach of checking a program against a partial specification faces a number of open and challenging research problems:

bulletWhat should a programmer be able to specify and how?   How can these descriptions be made accessible and' meaningful? 
bulletWhat are efficient and effective techniques for checking these specifications against program texts? 
bulletWith partial checkable specifications can we improve the maintenance and evolution of software?

 

What's  New?

bulletAll invited talks and short talk slides are on-line
bulletInstitute successfully completed at Sleeping Lady, despite Icicle Canyon forest fires
bulletAttendance: 47 attendees, 34 for entire institute, 12 for visit to MSR

Goals

The goal of this institute (part of a series of joint summer institutes co-sponsored by the University of Washington and Microsoft Research)  is to bring together a diverse group of researchers, whose work spans a wide range of areas, for a week of intense discussion on the many different approaches to specifying and checking program properties. Like previous institutes, this one will be a combination of invited talks by recognized experts in various fields and informal discussions driven by the interests of the participants. We hope to foster a common understanding of the boundaries of the problem and the strengths and weaknesses of various approaches.

Home | Attendees | Schedule | Challenge Problems | Contact Information

For problems or questions regarding this web contact tball@microsoft.com
Last updated: 09/17/01.