SPIN Model Checking and Software Verification

7th International SPIN Workshop, Stanford, CA, USA, August 30 - September 1, 2000. Proceedings

  • Klaus Havelund
  • John Penix
  • Willem Visser
Conference proceedings SPIN 2000

DOI: 10.1007/10722468

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1885)

Table of contents (20 papers)

  1. Front Matter
  2. Papers

    1. Symmetric Spin
      Dragan Bošnački, Dennis Dams, Leszek Holenderski
      Pages 1-19
    2. Using Garbage Collection in Model Checking
      Radu Iosif, Riccardo Sisto
      Pages 20-33
    3. Model Checking Based on Simultaneous Reachability Analysis
      Bengi Karaçali, Kuo-Chung Tai
      Pages 34-53
    4. Verification and Optimization of a PLC Control Schedule
      Ed Brinksma, Angelika Mader
      Pages 73-92
    5. Modeling the ASCB-D Synchronization Algorithm with SPIN: A Case Study
      Nicholas Weininger, Darren Cofer
      Pages 93-112
    6. Bebop: A Symbolic Model Checker for Boolean Programs
      Thomas Ball, Sriram K. Rajamani
      Pages 113-130
    7. Logic Verification of ANSI-C Code with SPIN
      Gerard J. Holzmann
      Pages 131-147
    8. Linking STeP with SPIN
      Anca Browne, Henny Sipma, Ting Zhang
      Pages 181-186
    9. Abstraction of Communication Channels in Promela: A Case Study
      Elena Fersman, Bengt Jonsson
      Pages 187-204
    10. A Language Framework for Expressing Checkable Properties of Dynamic Software
      James C. Corbett, Matthew B. Dwyer, John Hatcliff, Robby
      Pages 205-223
    11. Communication Topology Analysis for Concurrent Programs
      Matthieu Martel, Marc Gengler
      Pages 265-286
    12. Low-Fat Recipes for SPIN
      Theo C. Ruys
      Pages 287-321
  3. Tool Tutorials

    1. Tutorial on FDR and Its Applications
      Philippa Broadfoot, Bill Roscoe
      Pages 322-322
    2. The Temporal Rover and the ATG Rover
      Doron Drusinsky
      Pages 323-330

About these proceedings

Introduction

The SPIN workshop is a forum for researchers interested in the subject of automata-based, explicit-state model checking technologies for the analysis and veri?cation of asynchronous concurrent and distributed systems. The SPIN - del checker (http://netlib.bell-labs.com/netlib/spin/whatispin.html), developed by Gerard Holzmann, is one of the best known systems of this kind, and has attracted a large user community. This can likely be attributed to its e?cient state exploration algorithms. The fact that SPIN’s modeling language, Promela, resembles a programming language has probably also contributed to its success. Traditionally, the SPIN workshops present papers on extensions and uses of SPIN. As an experiment, this year’s workshop was broadened to have a slightly wider focus than previous workshops in that papers on software veri?cation were encouraged. Consequently, a small collection of papers describe attempts to analyze and verify programs written in conventional programming languages. Solutions include translations from source code to Promela, as well as specially designed model checkers that accept source code. We believe that this is an - teresting research direction for the formal methods community, and that it will result in a new set of challenges and solutions. Of course, abstraction becomes the key solution to deal with very large state spaces. However, we also see - tential for integrating model checking with techniques such as static program analysis and testing. Papers on these issues have therefore been included in the proceedings.

Keywords

Concurrent Systems Distributed Systems Finite State Systems Formal Methods Formal Verification Software Verification System Validation automata model checking structured analysis verification

Editors and affiliations

  • Klaus Havelund
    • 1
  • John Penix
    • 2
  • Willem Visser
    • 3
  1. 1.Kestrel TechnologyPalo AltoUSA
  2. 2.  
  3. 3.SEVEN NetworksRedwood CityUSA

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2000
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-41030-0
  • Online ISBN 978-3-540-45297-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349