Lecture Notes in Computer Science

SPIN Model Checking and Software Verification

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

Editors: Havelund, Klaus, Penix, John, Visser, Willem (Eds.)

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-540-45297-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA
  • ISBN 978-3-540-41030-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (20 chapters)

  • Symmetric Spin

    Bošnački, Dragan (et al.)

    Pages 1-19

  • Using Garbage Collection in Model Checking

    Iosif, Radu (et al.)

    Pages 20-33

  • Model Checking Based on Simultaneous Reachability Analysis

    Karaçali, Bengi (et al.)

    Pages 34-53

  • Testing Spin’s LTL Formula Conversion into Büchi Automata with Randomly Generated Input

    Tauriainen, Heikki (et al.)

    Pages 54-72

  • Verification and Optimization of a PLC Control Schedule

    Brinksma, Ed (et al.)

    Pages 73-92

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-540-45297-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA
  • ISBN 978-3-540-41030-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
SPIN Model Checking and Software Verification
Book Subtitle
7th International SPIN Workshop Stanford, CA, USA, August 30 - September 1, 2000 Proceedings
Editors
  • Klaus Havelund
  • John Penix
  • Willem Visser
Series Title
Lecture Notes in Computer Science
Series Volume
1885
Copyright
2000
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-45297-3
DOI
10.1007/10722468
Softcover ISBN
978-3-540-41030-0
Series ISSN
0302-9743
Edition Number
1
Number of Pages
X, 346
Topics