Cantitate/Preț
Produs

Data Refinement: Model-Oriented Proof Methods and their Comparison: Cambridge Tracts in Theoretical Computer Science, cartea 47

Autor Willem-Paul de Roever, Kai Engelhardt
en Limba Engleză Paperback – 17 dec 2008
The goal of this book is to provide a comprehensive and systematic introduction to the important and highly applicable method of data refinement and the simulation methods used for proving its correctness. The authors concentrate in the first part on the general principles needed to prove data refinement correct. They begin with an explanation of the fundamental notions, showing that data refinement proofs reduce to proving simulation. The book's second part contains a detailed survey of important methods in this field, which are carefully analysed, and shown to be either incomplete, with counterexamples to their application, or to be always applicable whenever data refinement holds. This is shown by proving, for the first time, that all these methods can be described and analysed in terms of two simple notions: forward and backward simulation. The book is self-contained, going from advanced undergraduate level and taking the reader to the state of the art in methods for proving simulation.
Citește tot Restrânge

Toate formatele și edițiile

Toate formatele și edițiile Preț Express
Paperback (1) 37638 lei  43-57 zile
  Cambridge University Press – 17 dec 2008 37638 lei  43-57 zile
Hardback (1) 86806 lei  43-57 zile
  Cambridge University Press – 2 dec 1998 86806 lei  43-57 zile

Din seria Cambridge Tracts in Theoretical Computer Science

Preț: 37638 lei

Preț vechi: 47048 lei
-20% Nou

Puncte Express: 565

Preț estimativ în valută:
7204 7508$ 5997£

Carte tipărită la comandă

Livrare economică 06-20 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9780521103503
ISBN-10: 0521103509
Pagini: 436
Ilustrații: 18 b/w illus. 93 exercises
Dimensiuni: 152 x 229 x 25 mm
Greutate: 0.64 kg
Editura: Cambridge University Press
Colecția Cambridge University Press
Seria Cambridge Tracts in Theoretical Computer Science

Locul publicării:Cambridge, United Kingdom

Cuprins

Part I. Theory: 1. Introduction to data refinement; 2. Simulation as a proof method for data refinement; 3. Relations and recursion; 4. Properties of simulation; 5. Notation and semantics; 6. A Hoare logic; 7. Simulation and Hoare logic; 8. An extension to total correctness; 9. Simulation and total correctness; 10. Refinement calculus; Part II. Applications: 11. Reynolds' method; 12. VDM; 13. Z, Hehner's method and Back's refinement calculus; 14. Refinement methods due to Abadi & Lamport and Lynch. Appendix A. An introduction to Hoare logic; Appendix B. A primer on ordinals and transfinite induction; Appendix C. Notational convention; Appendix D. Precedences; Bibliography; Index.

Recenzii

"The presentation of the theory is backed up by some substantial examples...and this together with the extensive historical notes makes the book an extremely useful reference manual and graduate text."

Descriere

Graduate text in formal methods in computer science.