SPIN Model Checking and Software Verification

Author: Klaus Havelund

Publisher: Springer

ISBN: 9783540410300

Category: Computers

Page: 346

View: 161

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.

SPIN Model Checking and Software Verification

Author:

Publisher:

ISBN:

Category: Computer software

Page:

View: 214


Model Checking Software

This book constitutes the refereed proceedings of the 8th International SPIN Workshop held in Toronto, Canada, in May 2001.

Author: Matthew Dwyer

Publisher: Springer

ISBN: 3540451390

Category: Computers

Page: 318

View: 515

This book constitutes the refereed proceedings of the 8th International SPIN Workshop held in Toronto, Canada, in May 2001. The SPIN model checker is one of the most powerful and popular systems for the analysis and verification of distributed and concurrent systems. The 13 revised full papers presented together with one invited survey paper and three invited industrial experience reports were carefully reviewed and selected from 26 submissions. Besides foundational issues of program analysis and formal verification, the papers focus on tools for model checking and practical applications in a variety of fields.

Model Checking Software

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.

Author: Thomas Ball

Publisher: Springer Science & Business Media

ISBN: 3540401172

Category: Computers

Page: 239

View: 287

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. The 14 revised full papers and 3 revised tool papers presented were carefully reviewed and selected from 30 submissions. The book presents state-of-the-art results on the analysis and verification of distributed software systems using the SPIN model checker as one of the most powerful and widely applied systems.

Principles of the Spin Model Checker

This is the first introductory textbook on Spin, the only requirement is a background in programming.

Author: Mordechai Ben-Ari

Publisher: Springer Science & Business Media

ISBN: 1846287707

Category: Computers

Page: 220

View: 564

This is the first introductory textbook on Spin, the only requirement is a background in programming. Spin models are written in the Promela language which is easily learned by students and programmers. Spin is easy to install and use. The Spin model checker is not only a widely used professional tool but it is also a superb tool for teaching important concepts of computer science such as verification, concurrency and nondeterminism. The book introduces Spin-based software that the author has developed for teaching. Complete programs demonstrate each construct and concept and these programs are available on a companion website.

The Spin Model Checker

Master SPIN, the breakthrough tool for improving software reliability. This is the most comprehensive reference guide to SPIN, written by the principal designer of the tool.

Author: Gerard J. Holzmann

Publisher: Edward Elgar Publishing

ISBN: 9780321228628

Category: Computers

Page: 596

View: 899

Master SPIN, the breakthrough tool for improving software reliability. This is the most comprehensive reference guide to SPIN, written by the principal designer of the tool.

Model Checking Software

This book constitutes the thoroughly refereed proceedings of the 19th International SPIN workshop on Model Checking Software, SPIN 2012, held in Oxford, UK, in July 2012.

Author: Alastair Donaldson

Publisher: Springer

ISBN: 3642317596

Category: Computers

Page: 261

View: 974

This book constitutes the thoroughly refereed proceedings of the 19th International SPIN workshop on Model Checking Software, SPIN 2012, held in Oxford, UK, in July 2012. The 11 revised full papers presented together with 5 tool papers and 4 invited talks were carefully reviewed and selected from 30 submissions. The papers are grouped in topical sections on model checking techniques; parallel model checking; case studies; model checking for concurrency; and tool demonstrations.

Computer Aided Verification

This book constitutes the refereed proceedings of the 23rd International Conference on Computer Aided Verification, CAV 2011, held in Snowbird, UT, USA, in July 2011.

Author: Ganesh Gopalakrishnan

Publisher: Springer Science & Business Media

ISBN: 3642221092

Category: Computers

Page: 763

View: 700

This book constitutes the refereed proceedings of the 23rd International Conference on Computer Aided Verification, CAV 2011, held in Snowbird, UT, USA, in July 2011. The 35 revised full papers presented together with 20 tool papers were carefully reviewed and selected from 161 submissions. The papers are organized in topical sections on the following workshops: 4th International Workshop on Numerical Software Verification (NSV 2011), 10th International Workshop on Parallel and Distributed Methods in Verifications (PDMC 2011), 4th International Workshop on Exploiting Concurrency Efficiently and Correctly (EC2 2011), Frontiers in Analog Circuit Synthesis and Verification (FAC 2011), International Workshop on Satisfiability Modulo Theories, including SMTCOMP (SMT 2011), 18th International SPIN Workshop on Model Checking of Software (SPIN 2011), Formal Methods for Robotics and Automation (FM-R 2011), and Practical Synthesis for Concurrent Systems (PSY 2011).

Theoretical and Practical Aspects of SPIN Model Checking

Increasing the designer’s con dence that a piece of software or hardwareis c- pliant with its speci cation has become a key objective in the design process for software and hardware systems.

Author: Dennis Dams

Publisher: Springer

ISBN: 3540482342

Category: Computers

Page: 282

View: 632

Increasing the designer’s con dence that a piece of software or hardwareis c- pliant with its speci cation has become a key objective in the design process for software and hardware systems. Many approaches to reaching this goal have been developed, including rigorous speci cation, formal veri cation, automated validation, and testing. Finite-state model checking, as it is supported by the explicit-state model checkerSPIN,is enjoying a constantly increasingpopularity in automated property validation of concurrent, message based systems. SPIN has been in large parts implemented and is being maintained by Gerard Ho- mann, and is freely available via ftp fromnetlib.bell-labs.comor from URL http://cm.bell-labs.com/cm/cs/what/spin/Man/README.html. The beauty of nite-state model checking lies in the possibility of building \push-button" validation tools. When the state space is nite, the state-space traversal will eventually terminate with a de nite verdict on the property that is being validated. Equally helpful is the fact that in case the property is inv- idated the model checker will return a counterexample, a feature that greatly facilitates fault identi cation. On the downside, the time it takes to obtain a verdict may be very long if the state space is large and the type of properties that can be validated is restricted to a logic of rather limited expressiveness.

Model Checking Software

This book constitutes the refereed proceedings of the 16th International SPIN workshop on Model Checking Software, SPIN 2009, held in Grenoble, France, in June 2009.

Author: Corina S Pasareanu

Publisher: Springer

ISBN: 3642026524

Category: Computers

Page: 297

View: 207

This book constitutes the refereed proceedings of the 16th International SPIN workshop on Model Checking Software, SPIN 2009, held in Grenoble, France, in June 2009. The 15 revised full papers presented together with 3 tool papers and 4 invited talks were carefully reviewed and selected from 41 submissions. The papers cover theoretical and algorithmic foundations as well as tools for software model checking by addressing theoretical advances and empirical evaluations related to state-space and path exploration techniques, as implemented in software verification tools.

Software Testing Concepts and Practices

G.J. Holzmann , The Model Checker SPIN , IEEE Trans . on Software
Engineering , Vol . 23 , No. 5 , May 1997 , pp . 279-295 . G.J. Holzmann , and
M.H. Smith , An Automated Verification Method For Distributed Systems Software
Based On ...

Author: K. Mustafa

Publisher: Alpha Science International Limited

ISBN:

Category: Computers

Page: 293

View: 389

Focusing on software testing in practice, this book has been planned to suit the needs of both the practitioner and the academician. It includes concepts of software testing that have been modeled as a phase-embedded activity rather than treating them as separate and post development activity.

Model Checking Software

This book constitutes the refereed proceedings of the 25th International Symposium on Model Checking Software, SPIN 2018, held in Malaga, Spain, in June 2018.

Author: María del Mar Gallardo

Publisher: Springer

ISBN: 9783319941103

Category: Computers

Page: 347

View: 922

This book constitutes the refereed proceedings of the 25th International Symposium on Model Checking Software, SPIN 2018, held in Malaga, Spain, in June 2018. The 14 papers presented, 1 short paper, and 1 demo-tool paper, were carefully reviewed and selected from 28 submissions. Topics covered include formal verification techniques for automated analysis of software; formal analysis for modeling languages, such as UML/state charts; formal specification languages, temporal logic, design-by-contract; model checking, automated theorem proving, including SAT and SMT; verifying compilers; abstraction and symbolic execution techniques; and much more.

Program Verification by Lazy Abstraction

The Spin model checker . IEEE Transactions on Software Engineering , 23 ( 5 ) :
279-295 , May 1997 . ( Hol00 ] G.J. Holzmann . Logic verification of ANSI - C
code with SPIN . In SPIN 00 : Spin Model Checking and Software Verification ,
LNCS ...

Author: Ranjit Jhala

Publisher:

ISBN:

Category:

Page: 288

View: 319


Model Checking Software

This book constitutes the refereed proceedings of the 26th International Symposium on Model Checking Software, SPIN 2019, held in Beijing, China, in July 2019.

Author: Fabrizio Biondi

Publisher: Springer

ISBN: 9783030309220

Category: Computers

Page: 261

View: 663

This book constitutes the refereed proceedings of the 26th International Symposium on Model Checking Software, SPIN 2019, held in Beijing, China, in July 2019. The 11 full papers presented and 2 demo-tool papers, were carefully reviewed and selected from 29 submissions. Topics covered include formal verification techniques for automated analysis of software; formal analysis for modeling languages, such as UML/state charts; formal specification languages, temporal logic, design-by-contract; model checking, automated theorem proving, including SAT and SMT; verifying compilers; abstraction and symbolic execution techniques; and much more.

Computer aided Verification

J . C . Corbett : Evaluating Deadlock Detection Methods for Concurrent Software .
... J . Esparza and K . Heljanko : Implementing LTL Model Checking with Net
Unfoldings . Proc . of SPIN ' 2001 , LNCS 2057 ( 2001 ) 37 – 56 . 6 . J . Esparza ,
S ...

Author:

Publisher:

ISBN:

Category: Computer software

Page:

View: 606


Hardware and Software Verification and Testing

Runtime Checking of Multithreaded Applications with Visual Threads . In SPIN
Model Checking and Software Verification , volume 1885 of LNCS , pages 331 –
342 . Springer , 2000 . 17 . K . Havelund . Using Runtime Analysis to Guide
Model ...

Author: Shmuel Ur

Publisher: Springer-Verlag New York Incorporated

ISBN:

Category: Computers

Page: 264

View: 424

The First Haifa Verification Conference was held at the IBM Haifa Research Lab and at the Haifa University in Israel from November 13 to16, 2005. The conference incorporated three different workshops that took place separately in previous years. The IBM Verification Workshop is now its sixth year, the IBM Software Testing Workshop is now in its fourth year, and the PADTAD Workshop on testing and debugging multi-threaded and parallel software was held for the third time. The Verification Conference was a three-day, single-track conference followed by a one-day tutorial on the testing and review of multi-threaded code. The conference presented a unique combination of fields that brought together the hardware and software testing communities. Merging the different communities under a single roof gave the conference a distinctive flavor and provided the participants with added benefits. While the applications in these separate fields are different, the techniques used are often very similar. By offering lectures in these disparate but related disciplines, the conference engendered an environment of collaboration and discovery.

CONCUR

From a more theoretical viewpoint , the basic problem of model checking LTL
formulae over finite or ultimately periodic ... In Highly Dependable Software ,
volume 58 of Advances ... In SPIN Model Checking and Software Verification ,
Proc .

Author:

Publisher:

ISBN:

Category: Machine theory

Page:

View: 820


Verification Model Checking and Abstract Interpretation

Holzmann , G . J . : The Spin Model Checker . Addison - Wesley , Boston ( 2004 )
8 . Holzmann , G . J . , Peled , D . : An improvement in formal verification . In
Hogrefe , D . , Leue , S . , eds . : Formal Description Techniques VII , Proceedings
of ...

Author:

Publisher:

ISBN:

Category: Computer programs

Page:

View: 573


Progress in Informatics

[ 88 ] G.J. Holzmann , “ The model checker SPIN , ” IEEE Trans . ... [ 90 ] T.A.
Henzinger , R. Jhala , R. Majumdar , and G. Sutre , " Software verification with
Blast , ” Proceedings of the 101h SPIN Workshop on Model Checking Software ,
pp .

Author:

Publisher:

ISBN:

Category: Computer science

Page:

View: 846


Fundamental Approaches to Software Engineering

A language framework for expressing checkable properties of dynamic software .
In K . Havelund , J . Penix , and W . Visser , editors , SPIN Model Checking and
Software Verification , number 1885 in LNCS . Springer , 2000 . 7 . M . Dam and ...

Author:

Publisher:

ISBN:

Category: Software engineering

Page:

View: 776