By Reinhard Wilhelm (auth.), Susanne Graf, Laurent Mounier (eds.)

ISBN-10: 3540213147

ISBN-13: 9783540213147

Since 1995, while the SPIN workshop sequence was once instigated, SPIN workshops were hung on an annual foundation 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 however the ?rst SPIN workshop have been prepared as satellite tv for pc occasions of bigger meetings, particularly of CAV (1996), TACAS (1997), FORTE/PSTV (1998), FLOC (1999), the realm Congress on Formal tools (1999), FMOODS (2000), ICSE (2001, 2003) and ETAPS (2002). This 12 months back, SPIN used to be held as a satellite tv for pc occasion of ETAPS 2004. The co-location of SPIN workshops with meetings has confirmed to be very profitable and has helped to disseminate SPIN version checking expertise to wider audiences. due to the fact 1999, the lawsuits of the SPIN workshops have seemed in Springer-Verlag’s Lecture Notes in machine technology sequence. The background of profitable SPIN workshops is proof for the maturing of version checking expertise, not just within the area, yet more and more additionally within the software program quarter. whereas in previous years algorithms and gear improvement aroundtheSPINmodelcheckerwerethefocusofthisworkshopseries,forseveral years now the scope has been widened to incorporate extra common ways to software program version checking concepts and instruments in addition to purposes. The SPIN workshop has turn into a discussion board for all practitioners and researchers drawn to version checking established ideas for the validation and research of conversation protocols and software program systems.

Show description

Read Online or Download Model Checking Software: 11th International SPIN Workshop, Barcelona, Spain, April 1-3, 2004. Proceedings PDF

Best programming books

Craig S. Lent's Learning to Program with MATLAB: Building GUI Tools PDF

Author Craig Lent’s 1st variation of studying to application with MATLAB: construction GUI instruments teaches the center recommendations of machine programming, reminiscent of arrays, loops, functionality, simple facts buildings, and so on. , utilizing MATLAB. The textual content has a spotlight at the basics of programming and builds as much as an emphasis on GUI instruments, masking text-based courses first, then courses that produce pictures. This creates a visible expression of the underlying arithmetic of an issue or layout. short and to-the-point, the textual content contains fabric that may be switched over with supplementary reference fabric designed to attract clients to keep their copy.

Download e-book for kindle: PHP Web Services: APIs for the Modern Web (2nd Edition) by Lorna Jane Mitchell

Even if you're sharing facts among inner structures or development an API in order that clients can entry their info, this sensible consultant has every little thing you want to construct APIs with Hypertext Preprocessor. writer Lorna Jane Mitchell presents plenty of hands-on code samples, real-world examples, and suggestion in line with her huge adventure to steer you thru the process—from the underlying concept to tools for making your carrier strong.

Get On Conceptual Modelling: Perspectives from Artificial PDF

The transforming into call for for structures of ever-increasing complexity and precision has inspired the necessity for larger point innovations, instruments, and methods in each quarter of machine technological know-how. a few of these components, particularly man made Intelligence, Databases, and Programming Lan­ guages, are trying to satisfy this call for through defining a brand new, extra summary point of process description.

Additional info for Model Checking Software: 11th International SPIN Workshop, Barcelona, Spain, April 1-3, 2004. Proceedings

Sample text

To resolve the matter, we conducted a set of experiments that explore graphs using state caching and a variety of state replacement strategies. The replacement strategies are based on the following five state attributes: (E) stack entry time, (X) stack exit time, (D) search depth, (I) current indegree, and (O) current outdegree. A specific replacement strategy is a combination of attributes (denoted by uppercase letters) and negated attributes (denoted by lowercase letters). For example, the specification “DiX” indicates that states are first ordered by their ascending depth, then by their descending indegree, and finally by the ascending time of stack entry.

A different approach is considered in the Java model checker JPF. Instead of extracting a model from the source code, JPF [24] uses a custom-made Java virtual machine to check a program on the byte-code level. This eliminates the problem of an inadequate model of the program - provided that the virtual machine works correctly. The developers of JPF choose Java as the target programming language for several reasons [25]: First, Java features object-orientation and multi-threading in one language.

5. J. Geldenhuys. Efficiency Issues in the Design of a Model Checker. Master’s thesis, University of Stellenbosch, 1999. 6. P. Godefroid. Using partial orders to improve automatic verification methods. Proc. 2nd Intl. Conf. on Computer-Aided Verification, LNCS#531, pp. 176–185, 1990. 7. P. Godefroid, G. J. Holzmann, D. Pirottin. State space caching revisited. Proc. 4th Intl. Conf. on Computer-Aided Verification, LNCS#663, pp. 175–186, 1992. Also appeared in Formal Methods in System Design, 7(3):227–241, 1995.

Download PDF sample

Model Checking Software: 11th International SPIN Workshop, Barcelona, Spain, April 1-3, 2004. Proceedings by Reinhard Wilhelm (auth.), Susanne Graf, Laurent Mounier (eds.)


by Robert
4.3

Rated 4.75 of 5 – based on 48 votes