Book Errata - The Spin Model Checker

Typos found in the first printing (August 2003)

p. vi chapter 8 topic listings, Breath-First -> Breadth-First
p. 2 line 16 "always explicitly" -> "usually"
p. 3 figure 1.1 is mirror reversed
p. 22 6th line from the bottom: "if" -> "of"
p. 25 4th line from the bottom: "variable in" -> "variable cnt"
p. 26 10th line from bottom: "set to false" -> "set to true"
p. 27 an error slipped into Figure 2.6. The fragment
```
	M?data ->       /* receive data */
	do
	:: W!data       /* send data */
	:: W!shutup;    /* or shutdown */
		break
	od
```
is an unfortunate last-minute rewrite of the originally intended version:
```
	do
	:: M?data -> W!data
	:: M?data -> W!shutup;
		break
	od
```
The behavior is of course not equivalent. In particular, the version in the book cannot create the error scenario given on page 29, but the intended version can.
p. 33 8th line from bottom: "the specification" -> "the specification of"
p. 33 3rd line from bottom: "functions pointers" -> "function pointers
p. 43 appel -> apple
p. 52 11th line from the top: "p. 39." -> "p. 38."
p. 69 bottom line: "exclusive read and exclusive write" -> "exclusive receive and exclusive send"
p. 75 and 548 Goldstein -> Goldstine
p. 81 and 271 pan.trail -> fair.pml.trail
p. 81 3rd line from the bottom: "trace fpr" -> "trace for"
p. 82 18th line from the bottom: "process than" -> "process that"
p. 92 4th line from bottom: "Even traces" -> "Event traces"
p. 96 middle of page identify -> identity
p. 96 l. -6, for -> by
p. 111 below figure 5.4: "f==free" -> "f=free"
p. 119 12th line from the bottom; "xDm" -> "Dm"
p. 121 figure 5.8, in captions on bottom two figures: "p" -> "q"
p. 137 14th line from bottom (first rule in list): first 3 chars in wrong font
p. 139 last line; italic P -> roman P
p. 142 3rd line from bottom: "reach" -> "reached"
p. 142 5th line from bottom: omit comma
p. 148 middle of the page: "can be express" -> "can be expressed"
p. 150 replace "it is impossible for p to hold only in even steps in a run, but never at odd steps" with "it is possible for p to hold in even steps in a run, but it is not possible for p to hold in odd steps"
p. 158 middle of page: redundant space after "("
p. 174 11th line from bottom: "but" -> "by"
p. 178 2nd line from top: "at state" -> "at each state", "of each state" -> "of that state"
p. 179 lead -> led
p. 180 before first 'if' stmnt inside for loop add: if (toggle == true)
p. 185 Fig. 8.10, circle at s^{1}_{2} should be dotted
p. 188 replace "(RxB)+(k+2)" with "Rx(B+k+2)"
p. 193 Fig. 9.2, the two circles labeled 0,1,0 should be dashed
p. 193 7th line from bottom: "g=g*2," -> "g=g*2."
p. 204 last line, "to 133 seconds" -> "to 53 seconds"
p. 208 a goof: m changes from bits to bytes between 2nd and 3rd paragraph
p. 209 in first two formulas: (1-1/m) sup {kr}.
p. 211 3rd line from below: probabilitie -> probabilities
p. 214 A formal -> Formal
p. 216 1st-2nd line: 'collissions' -> 'collisions'
p. 228 Celcius -> Celsius
p. 228 in the list at the bottom: there are just 6 entries with 'keep' as a target
p. 237 12th line from below: "postive" -> "zero".
p. 237 4th line from below: "unsound" -> "incomplete".
p. 238 knifes -> knives
p. 241 7th line from bottom: "world0" -> "world\n"
p. 243 Pressburger -> Presburger
p. 251 Selet -> Select
p. 262 10th line from bottom: "do to" -> "due to"
p. 272 an basic -> a basic
p. 272 "As a special feature [...], if the statement" omit "if"
p. 279 "#define q" -> "#define r"
p. 281 Automata View -> Automaton View
p. 284 8th line from bottom: omit "blue"
p. 287 6th line from top: omit "blue"
p. 307 top of page: "ringtone" -> "ring tone"
p. 307 top of page: "dialtone" -> "dial tone"
p. 307 top of page: "notone" -> "no tone"
p. 333 11th line from top: "and early version" -> "an early version"
p. 338 the line numbered [19] is actually from the FIX
p. 339 6th line from below: pid 1 -> pid 0
p. 393 2nd line from top: "innermostn" -> "innermost"
p. 341 10th line from top: "body ," -> "body,"
p. 346 identificatio -> identification
p. 346 middle of the page: "tranaction" -> "transaction"
p. 349 55 is not the integer square root of either 1024 or 3601.
p. 356 n=1<<30 does not fail on all systems
p. 359 Fig. 15.8: what looks like commas are really single quotes
p. 359 Fig. 15.8: the automaton fails to detect strings that start inside a comment;
p. 365 the grammar listing misses productions for inlines
p. 365 [active] PROCTYPE -> [active ['[' const ']']] PROCTYPE
p. 367 "PRINT" -> "PRINTF"
p. 369 in PREDEFINED: "373last" -> "374"
p. 369 in PREDEFINED: "373nr_pr" -> "376"
p. 369 5th line from bottom: "special case" -> "special cases"
p. 370 8th line from bottom: "p.272" -> "p. 272"
p. 370 2nd line from bottom: "(434)" -> "(p. 434)"
p. 370 2nd line from bottom: "(p, 483)" -> "(p. 483)"
p. 371 2nd line from top: "Two" -> "Three"
p. 371 9th line from top: "or both of the above two" -> "of the above"
p. 374 11th line from bottom: "from into" -> "to"
p. 376 5th line from bottom: "at 256" -> "at 255"
p. 377 5th line in DESCRIPTION: "process" -> "processes"
p. 381 4th line from bottom: "four process" -> "four processes"
p. 381 3rd line from bottom: "to three" -> "to four"
p. 390 9th line from bottom: "recepient" -> "recipient"
p. 393 10th line from bottom: "label L1" -> "label L2"
p. 395 6th line from top: "multiple field" -> "multiple fields"
p. 397 4th line from top: "the the" -> "the"
p. 398 11th line from bottom: redundant space after "("
p. 402 7th line from top, "accidentily" -> "accidentally"
p. 404 mixed fonts in Table
p. 404 5th line from bottom: "the fact the" -> "the fact that the"
p. 407 in Notes, 2nd line: "tha" -> "that"
p. 408 "(x < 0)" -> "(x <= 0)"
p. 411 last line: "ltl len" -> "ltl, len"
p. 425 11th line from top: "followin" -> "following"
p. 440 11th line from top: "equivalents" -> "equivalent"
p. 441 middle of page: "LTL formula" -> "LTL formulae"
p. 446 10th line from top: "equivalents" -> "equivalent"
p. 450 last example in notes should be: atomic { P && qname?[ack,var] -> qname?ack,var }
p. 452 15th line from bottom: "will included" -> "will be included"
p. 455 5th line from top: "restrction" -> "restriction"
p. 456 middle of page: "type main" -> "type fact"
p. 456 12th line from bottom: "2,147,483,648" ->"2,147,483,647"
p. 456 10th line from bottom: 13! = 6,227,020,800 (and so even 13! > 2^31-1)
p. 464 9th line from bottom: "just and safe" -> "justified and safe" (2x)
p. 466 1st line in EFFECT: "to the" -> "of the"
p. 476 in EXAMPLES (2x): "b = a" -> "b = tmp"
p. 479 7th line from top: "can are" -> "are"
p. 496 6th line: "in in" -> "in"
p. 498 2nd line from bottom: "coord.trail" -> "example.trail"
p. 509 13th line from bottom: "known the" -> "known. The"
p. 512 middle of page: "an pointer" -> "a pointer"
p. 518 l -8, most -> must
p. 519 l -10, -rthis -> -r, this
p. 521 5th line from bottom: "substitions" -> "substitutions"
p. 528 under basic options -DBFS, "reducting" -> "reducing"
p. 532 under -DSDUMP, replace "-DCHECK" with: "-DVERBOSE or -DDEBUG"
p. 532 under -DSVDUMP, replace "a file named svdump" with "a file with extension .svd"
p. 541 11th line from bottom: "-a" in wrong font
p. 543 middle of page: "two for processes" -> "three for processes"
p. 547 Americans would put "Dijkstra" above "Dillon" in alphabetical order. Dutchmen, though, recognize the "ij" as a single letter, and place "Dijkstra" below "Doran" as shown. Dijkstra was, of course, a Dutchman...
p. 547 Entry for Emerson: "model logic" -> "modal logic"
p. 553 13th line from bottom: "to represents" -> "to represent"
p. 554 10th line from top: "product" -> "products"
p. 561 DEADLOCK DETECTION, 1st line: "is system" -> "is a system"
p. 561 10th line from bottom: replace "invalid endstate" with "valid endstate", and replace the subsentence after the comma with: "from which we can derive the definition of an invalid endstate, matching Spin's formalization of a system deadlock. In an invalid endstate at least one process has not reached its closing curly brace or a state marked with an endstate label."
p. 565 4th line from top: "andq, r" -> "q and r"
p. 566 define BDD (Binary Decision Diagram) and NP (Non-Polynomial)
p. 572 l 8, wil -> will
p. 575 10th line from bottom should be: spin -a -m ex2
p. 575 9th line from bottom should be: cc -DPC -DBITSTATE -DSAFETY -o pan pan.c
p. 577 C.9., 1st line: "an little" -> "a little"
p. 579 5th line from top: "these tool" -> "these tools"

Statistics: The list above contains roughly 128 reported typos and goofs in the first printing of the book. There are approximately 340K words in the book, giving 1 reported defect per 2,650 words written. At and average of 10 words per sentence, this is about 4 reported defects per 1,000 sentences in the book, which is roughly on par with a reasonably good software development process of 1-10 residual defects (after testing) per 1,000 lines of non-comment source code written. As in software, the number of reported defects depends both on the number of latent defects and on the number of users/readers, so a long list is not all bad (i.e., unread books will have no reported typos at all...).

book home page
Spin home page

Last updated: 18 August 2004