Technical Program

Session 1 : Invited Talk and Best Paper Presentation

09:00 - 10:00  Rigorous Methods for Software Construction: Retrofitting "Engineering" into Software Engineering

                           Invited Talk by Ramesh Bharadwaj (Naval Research Labs, USA)

10:00 - 10:30  Provably Correct Code Generation: A Case Study  [Abstract]

                           Qian Wang and Gopal Gupta (Univ. of Texas at Dallas, USA)

Session 2 : Verification and Static Analysis

11:00 - 11:30   A Denotational Approach to Static Analysis of Cryptographic Processes [Abstract]

                            Benjamin Aziz, G.W. Hamilton and D. Gray (Dublin City University, Ireland)

11:30 - 12:00  Verifying a UMTS protocol using SPIN and EASN  [Abstract]

                            M. Luukkainen, Vivek K. Shanbhag and K. Gopinath

                           (University of Helsinki, Finland and  Indian Institute of Science)

12:00 - 12:30   Insights to Angluin's Learning  [Abstract]

                            Therese Berg, Bengt Jonsson, Martin Leucker, Mayank Saksena (Uppsala Univ, Sweden)
 

12:30 - 13:00   A Trace Logic for Local Security Properties  [Abstract]

                            Ricardo Corin, Antonio Durante, Sandro Etalle and Pieter Hartel 

                            (Univ. of Twente, Netherlands and Universita di Roma, Italy)

Session 3: Formal Specification

14:00 - 14:30  Verification of Scenario-based Specifications using Templates [Abstract]

                           Girish Palshikar and Purandar Bhaduri (Tata Research Development and Design Centre, India)

14:30 - 15:00   Logical Spec. and Analysis of Fault Tolerant Systems Through Partial Model Checking  [Abstract]

                           S. Gnesi, G. Lenzini and F. Martinelli  (C.N.R., Italy)

15:00 - 15:30  Equational Abstractions for Model Checking Erlang Programs  [Abstract]

                           Thomas Noll (Aachen University, Germany)

15:30 - 16:00  Compositional Properties of Sequential Processes  [Abstract]

                           Naijun Zhan (Mannheim Universitat, Germany)

Goal of the Workshop

Software is playing an important role in economy, government, and military. Since software is often deployed in safety critical applications, correctness and reliability have become issues of utmost importance. Techniques for verification and validation traditionally fall into three main categories. The first category involves informal methods such as software testing and monitoring. The second involves formal verification, i.e., model checking and theorem proving. The third is abstract interpretation and static program analysis techniques.

The goal of this workshop is to promote discussion on novel combinations of these methodologies, as well as study the individual contribution of each of these methodologies in verifying software. An example of a combined verification methodology is the recent research direction that combines abstraction (of infinite-state programs into finite-state ones) with model checking (of finite-state systems).  There is a growing conviction in the research community that such hybrid methodologies are imperative for the process of  analyzing full-fledged software systems. This workshop will study combination of analysis methodologies for verification of software.  This research is very important and timely since

• Software is being increasingly used to control embedded systems which are often safety critical (such as automobile parts).
•  There is renewed promise in program verification in the recent years due to (a) progress in generating models from code, and (b)  combination of model checking with other analysis techniques such as abstract interpretation.

Topics Covered

The workshop will focus on theoretical techniques, practical methods as well as case studies for verification of  conventional and embedded software systems. In particular, we welcome papers which describe combinations of formal and informal reasoning, as well as formal verification and program analysis techniques. Tool papers and case studies, which report on  advances in verifying large scale programs in standard languages are particularly sought. The list of topics include, but are not restricted to:

• Tools, environments and case studies for large scale software verification
• Static analysis/Abstract interpretation/Program transformations for verification
• Use of model checking and deductive techniques for software verification
• Role of declarative programming languages (such as Prolog) for infinite state software verification.
• Techniques to validate system software (such as compilers) as well as assembly code/Java bytecode
• Proof techniques for verifying specific classes of software (such as object-oriented programs)
• Integrating testing and run-time monitoring with formal techniques
• Validation of UML diagrams, and/or  requirement specifications
• Software certification and proof carrying code
• Integration of formal verification into software development projects

Workshop Format

The one day workshop will mostly involve talks of peer reviewed research papers in an informal setting. We plan to have several break-out sessions apart from the research paper sessions to promote informal discussions.

Submissions Information

• Regular submissions should be no more than 15 pages. Short papers (upto 5 pages) describing initial ideas are also welcome. All submitted papers should be in PS or PDF. Please avoid using zip, gzip, compress, tar etc. Papers should be submitted via e-mail to svv03@comp.nus.edu.sg

• We will publish selected papers from the workshop as Electronic Notes in Theoretical Computer Science (ENTCS). Note that ENTCS papers should be at least 10 pages in ENTCS format.

• The deadlines are as follows.

  • Submission deadline: September 15, 2003 (SUBMISSIONS HAVE NOW CLOSED)
  • Notification of Acceptance:  October 22, 2003
  • Final Version submission:  November 15, 2003

Program Committee

• Krzysztof R. Apt, CWI (Netherlands) and NUS (Singapore).
• Giorgio Delzanno, University of Genova (Italy).
• Maurizio Gabbrielli, University of Bologna (Italy).
• Shriram Krishnamurthi, Brown University (USA).
• Andreas Podelski, Max Planck Institute (Germany).
• C.R. Ramakrishnan, SUNY Stony Brook (USA).
• Wang Yi, Uppsala University (Sweden).

Invited Speaker

• Ramesh Bharadwaj, Naval Research Laboratory (USA).
  Title: Rigorous Methods for Software Construction: Retrofitting "Engineering" into Software Engineering
  Abstract and Speaker Bio

Organizers

• Sandro Etalle, University of Twente and CWI, Netherlands.
• Supratik Mukhopadhyay, NASA IV&V and University of West Virginia, USA.
• Abhik Roychoudhury, National University of Singapore (Workshop Co-ordinator).

If you have any queries about the workshop, please send e-mail to abhik@comp.nus.edu.sg