Jean-Raymond AbrialCambridge University Press, 5/13/2010EAN 9780521895569, ISBN10: 0521895561Hardcover, 612 pages, 24.9 x 19 x 3.6 cmLanguage: EnglishA practical text suitable for an introductory or advanced course in formal methods, this book presents a mathematical approach to modelling and designing systems using an extension of the B formal method: Event-B. Based on the idea of refinement, the author's systematic approach allows the user to construct models gradually and to facilitate a systematic reasoning method by means of proofs. Readers will learn how to build models of programs and, more generally, discrete systems, but this is all done with practice in mind. The numerous examples provided arise from various sources of computer system developments, including sequential programs, concurrent programs and electronic circuits. The book also contains a large number of exercises and projects ranging in difficulty. Each of the examples included in the book has been proved using the Rodin Platform tool set, which is available free for download at www.event-b.org.Prologuefaultless systems – yes we can!Acknowledgements1. Introduction2. Controlling cars on a bridge3. A mechanical press controller4. A simple file transfer protocol5. The Event-B modeling notation and proof obligations rules6. Bounded re-transmission protocol7. Development of a concurrent program8. Development of electronic circuits9. Mathematical language10. Leader election on a ring-shaped network11. Synchronizing a tree-shaped network12. Routing algorithm for a mobile agent13. Leader election on a connected graph network14. Mathematical models for proof obligations15. Development of sequential programs16. A location access controller17. Train system18. ProblemsIndex.
