Principles of the Spin Model Checker by Mordechai Ben-Ari

By Mordechai Ben-Ari

Rules of Spin is an introductory e-book, the one requirement is a history in programming. Spin versions are written within the Promela language that is simply realized through scholars and programmers. Spin is simple to put in and use. The Spin version checker is not just a established specialist device however it can also be an exceptional instrument for instructing very important innovations of computing device technology resembling verification, concurrency and nondeterminism. The e-book introduces Spin-based software program that the writer has constructed for instructing: jSpin - an built-in improvement atmosphere for Spin; SpinSpider - makes use of output from Spin to instantly build kingdom diagrams of concurrent courses; VN is a device for visualizing nondeterminism. whole courses will show each one build and proposal and those courses can be on hand on a significant other web site.

Show description

Read Online or Download Principles of the Spin Model Checker PDF

Best microprocessors & system design books

Designing Embedded Systems with PIC Microcontrollers: Principles and Applications

This publication is a hands-on advent to the foundations and perform of embedded process layout utilizing the PIC microcontroller. choked with valuable examples and illustrations, it offers an in-depth therapy of microcontroller layout, programming in either meeting language and C, and lines complex themes similar to networking and real-time working structures.

Logic and Language Models for Computer Science

This article makes in-depth explorations of a huge diversity of theoretical themes in desktop technology. It plunges into the functions of the summary innovations in an effort to confront and handle the skepticism of readers, and instill in them an appreciation for the usefulness of conception. A two-part presentation integrates common sense and formal language—both with functions.

Extra resources for Principles of the Spin Model Checker

Example text

7 computes the greatest common denominator (GCD) of two values of type int by repeated subtraction of the smaller from the larger. The syntax of the do-statement is the same as that of the if-statement, except that the keywords are do and od. The semantics is similar, consisting of the evaluation of the guards, followed by the execution of the sequence of statements following one of the true guards. For a do-statement, completion of the sequence of statements causes the execution to return to the beginning of the do-statement and the evaluation of the guards is begun again.

Before each step that has a choice point – either because of nondeterminism within a single process or when a choice of the next statement to execute can be made from several processes – you are presented with the various choices and can interactively choose which one to execute. To run an interactive simulation: jSpin Select Interactive. The set of choices at each step is displayed in a popup window: Click on the one you wish to execute. The selections are prefixed by the process ID and name, as the same source statement may appear in several processes.

Though normally the break is preferred since it is more structured and doesn’t require a label. 1 for a reasonable use of the gotostatement. Warning There is no control point at the beginning of an alternative in an if- or do-statement, so it is a syntax error to place a label in front of a guard. Instead, there is a “joint” control point for all alternatives at the beginning of the statement. Here is an example showing how a label must be attached to the entire dostatement and not to a single alternative: start: do :: wantP -> if :: wantQ -> goto start :: else -> skip fi :: else -> ...

Download PDF sample

Rated 4.28 of 5 – based on 25 votes