Verified Software: Theories, Tools, Experiments

1. Front Matter

   PDF

2. Keynote Talks (Abstracts)

   1. Readable Formal Proofs

      • John C. Reynolds

      Pages 1-1

   2. From Verification to Synthesis

      • Moshe Y. Vardi

      Pages 2-2

   3. Verification, Least-Fixpoint Checking, Abstraction

      • Andreas Podelski

      Pages 3-3

   4. Combining Tests and Proofs

      • Madhu Gopinathan, Aditya Nori, Sriram Rajamani

      Pages 4-5

3. Logics

   1. Propositional Dynamic Logic for Recursive Procedures

      • Daniel Leivant

      Pages 6-14

   2. Mapped Separation Logic

      • Rafal Kolanski, Gerwin Klein

      Pages 15-29

   3. Unguessable Atoms: A Logical Foundation for Security

      • Mark Bickford

      Pages 30-53

   4. Combining Domain-Specific and Foundational Logics to Verify Complete Software Systems

      • Xinyu Feng, Zhong Shao, Yu Guo, Yuan Dong

      Pages 54-69

4. Tools

   1. JML4: Towards an Industrial Grade IVE for Java and Next Generation Research Platform for JML

      • Patrice Chalin, Perry R. James, George Karabotsos

      Pages 70-83

   2. Incremental Benchmarks for Software Verification Tools and Techniques

      • Bruce W. Weide, Murali Sitaraman, Heather K. Harton, Bruce Adcock, Paolo Bucci, Derek Bronish et al.

      Pages 84-98

5. Case Studies

   1. Verified Protection Model of the seL4 Microkernel

      • Dhammika Elkaduwe, Gerwin Klein, Kevin Elphinstone

      Pages 99-114

   2. Verification of the Deutsch-Schorr-Waite Marking Algorithm with Modal Logic

      • Yoshifumi Yuasa, Yoshinori Tanabe, Toshifusa Sekizawa, Koichi Takahashi

      Pages 115-129

   3. Bounded Verification of Voting Software

      • Greg Dennis, Kuat Yessenov, Daniel Jackson

      Pages 130-145

6. Methodology

   1. Expression Decomposition in a Rely/Guarantee Context

      • Joey W. Coleman

      Pages 146-160

   2. A Verification Approach for System-Level Concurrent Programs

      • Matthias Daum, Jan Dörrenbächer, Mareike Schmidt, Burkhart Wolff

      Pages 161-176

   3. Boogie Meets Regions: A Verification Experience Report

      • Anindya Banerjee, Mike Barnett, David A. Naumann

      Pages 177-191

   4. Flexible Immutability with Frozen Objects

      • K. Rustan M. Leino, Peter Müller, Angela Wallenburg

      Pages 192-208

7. Verisoft

   1. The Verisoft Approach to Systems Verification

      • Eyad Alkassar, Mark A. Hillebrand, Dirk Leinenbach, Norbert W. Schirmer, Artem Starostin

      Pages 209-224

   2. Formal Functional Verification of Device Drivers

      • Eyad Alkassar, Mark A. Hillebrand

      Pages 225-239

This volume contains the proceedings of the second working conference on Verified Software: Theories, Tools, and Experiments, VSTTE 2008, held in Toronto, Canada, in October 2008. The 16 papers presented together with 4 invited talks were carefully revised and selected for inclusion in the book. This second conference formally inaugurates the Verified Software Initiative (VSI), a fifteen-year, co-operative, international project directed at the scientific challenges of large-scale software verification. The scope of the cooperative effort includes the sharing and interoperability of tools, the alignment of theory and practice, the identification of challenge problems, the construction of benchmark suites, and the execution of large-scale experiments.

• Action
• Benchmark
• Java
• algorithms
• bounded verification
• design methods
• logic
• modal logic
• programming language
• propositional logic
• requirements modelling
• security
• semantic
• specification
• verification

Policies and ethics