000 04736nam a22005655i 4500
001 978-3-540-45297-3
003 DE-He213
005 20160624102000.0
007 cr nn 008mamaa
008 121227s2000 gw | s |||| 0|eng d
020 _a9783540452973
_9978-3-540-45297-3
024 7 _a10.1007/10722468
_2doi
050 4 _aQA76.9.L63
050 4 _aQA76.5913
050 4 _aQA76.63
072 7 _aUM
_2bicssc
072 7 _aUYF
_2bicssc
072 7 _aCOM051000
_2bisacsh
072 7 _aCOM036000
_2bisacsh
082 0 4 _a005.1015113
_223
245 1 0 _aSPIN Model Checking and Software Verification
_h[electronic resource] :
_b7th International SPIN Workshop, Stanford, CA, USA, August 30 - September 1, 2000. Proceedings /
_cedited by Klaus Havelund, John Penix, Willem Visser.
260 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg,
_c2000.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg,
_c2000.
300 _aX, 346 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v1885
505 0 _aPapers -- Symmetric Spin -- Using Garbage Collection in Model Checking -- Model Checking Based on Simultaneous Reachability Analysis -- Testing Spin’s LTL Formula Conversion into Bü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 ST e 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.
520 _aThe 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.
650 0 _aComputer science.
650 0 _aSoftware engineering.
650 0 _aLogic design.
650 1 4 _aComputer Science.
650 2 4 _aLogics and Meanings of Programs.
650 2 4 _aSoftware Engineering.
650 2 4 _aProgramming Languages, Compilers, Interpreters.
700 1 _aHavelund, Klaus.
_eeditor.
700 1 _aPenix, John.
_eeditor.
700 1 _aVisser, Willem.
_eeditor.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783540410300
786 _dSpringer
830 0 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v1885
856 4 0 _uhttp://dx.doi.org/10.1007/10722468
942 _2EBK5296
_cEBK
999 _c34590
_d34590