𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

SPIN Model Checking and Software Verification: 7th International SPIN Workshop Stanford, CA, USA, August 30 - September 1, 2000 Proceedings (Lecture Notes in Computer Science, 1885)

✍ Scribed by Klaus Havelund (editor), John Penix (editor), Willem Visser (editor)


Publisher
Springer
Year
2000
Tongue
English
Leaves
353
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


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


Frontmatter
Papers
Symmetric Spin
Using Garbage Collection in Model Checking
Model Checking Based on Simultaneous Reachability Analysis
Testing {\sc Spin}'s LTL Formula Conversion into B\"{u}chi Automata with Randomly Generated Input
Verification and Optimization of a PLC Control Schedule
Modeling the ASCB-D Synchronization Algorithm with SPIN: A Case Study
Bebop: A Symbolic Model Checker for Boolean Programs
Logic Verification of ANSI-C Code with SPIN
Interaction Abstraction for Compositional Finite State Systems
Correctness by Construction: Towards Verification in Hierarchical System Development
Linking {\itshape ST}e{\itshape P} with SPIN
Abstraction of Communication Channels in Promela: A Case Study
A Language Framework for Expressing Checkable Properties of Dynamic Software
Model-Checking Multi-threaded Distributed Java Programs
Using Runtime Analysis to Guide Model Checking of Java Programs
Communication Topology Analysis for Concurrent Programs
Low-Fat Recipes for SPIN
Tool Tutorials
Tutorial on FDR and Its Applications
The Temporal Rover and the ATG Rover
Runtime Checking of Multithreaded Applications with Visual Threads
Backmatter


πŸ“œ SIMILAR VOLUMES


SPIN Model Checking and Software Verific
✍ Dragan BoΕ‘nački, Dennis Dams, Leszek Holenderski (auth.), Klaus Havelund, John P πŸ“‚ Library πŸ“… 2000 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p>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)

Model Checking Software: 10th Internatio
✍ Thomas Ball (editor), Sriram K. Rajamani (editor) πŸ“‚ Library πŸ“… 2003 πŸ› Springer 🌐 English

<p><span>This book constitutes the refereed proceedings of the 10th International SPIN workshop on Model Checking of Software, SPIN 2003, held in Portland, OR, USA in May 2003 as an ICSE 2003 satellite workshop.</span></p><p><span>The 14 revised full papers and 3 revised tool papers presented were c

Model Checking Software: 14th Internatio
✍ Dragan Bosnacki (editor), Stefan Edelkamp (editor) πŸ“‚ Library πŸ“… 2007 πŸ› Springer 🌐 English

<p><span>This book presents the proceedings of the 14th International SPIN workshop on Model Checking Software, held in Berlin, Germany. Fourteen full papers are presented, together with four tool presentation papers and the abstracts of two invited talks. The papers are organized into topical secti

Model Checking Software: 11th Internatio
✍ Reinhard Wilhelm (auth.), Susanne Graf, Laurent Mounier (eds.) πŸ“‚ Library πŸ“… 2004 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p>Since 1995, when the SPIN workshop series was instigated, SPIN workshops have been held on an annual basis in MontrΒ΄ eal (1995), New Brunswick (1996), Enschede (1997), Paris (1998), Trento (1999), Toulouse (1999), Stanford (2000), Toronto (2001), Grenoble (2002) and Portland (2003). All but the ?

Model Checking Software: 11th Internatio
✍ Reinhard Wilhelm (auth.), Susanne Graf, Laurent Mounier (eds.) πŸ“‚ Library πŸ“… 2004 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p>Since 1995, when the SPIN workshop series was instigated, SPIN workshops have been held on an annual basis in MontrΒ΄ eal (1995), New Brunswick (1996), Enschede (1997), Paris (1998), Trento (1999), Toulouse (1999), Stanford (2000), Toronto (2001), Grenoble (2002) and Portland (2003). All but the ?