83,60 €
Versandkostenfrei per Post / DHL
Lieferzeit 1-2 Wochen
Program Proofs shows students what it means to write specifications for programs, what it means for programs to satisfy those specifications, and how to write proofs that connect specifications and programs. Writing with clarity and humor, K. Rustan M. Leino first provides an overview of the basic theory behind reasoning about programs. He then gradually builds up to complex concepts and applications, until students are facing real programs using objects, data structures, and non-trivial recursion. To emphasize the practical nature of program proofs, all material and examples use the verification-aware programming language Dafny, but no previous knowledge of Dafny is assumed.
- Written in a highly readable and student-friendly style
- Builds up to complex concepts in an incremental manner
- Comprehensively covers how to write proofs and how to specify and verify both functional programs and imperative programs
- Uses real program text from a real programming language, not psuedo code
- Features engaging illustrations and hands-on learning exercises
Program Proofs shows students what it means to write specifications for programs, what it means for programs to satisfy those specifications, and how to write proofs that connect specifications and programs. Writing with clarity and humor, K. Rustan M. Leino first provides an overview of the basic theory behind reasoning about programs. He then gradually builds up to complex concepts and applications, until students are facing real programs using objects, data structures, and non-trivial recursion. To emphasize the practical nature of program proofs, all material and examples use the verification-aware programming language Dafny, but no previous knowledge of Dafny is assumed.
- Written in a highly readable and student-friendly style
- Builds up to complex concepts in an incremental manner
- Comprehensively covers how to write proofs and how to specify and verify both functional programs and imperative programs
- Uses real program text from a real programming language, not psuedo code
- Features engaging illustrations and hands-on learning exercises
Notes for Teachers xv
0. Introduction 1
Part 0. Learning the Ropes
1. Basics 9
2. Making It Formal 25
3. Recursion and Termination 63
4. Inductive Datatypes 83
5. Lemmas and Proofs 95
Part 1. Functional Programs
6. Lists 137
7. Unary Numbers 161
8. Sorting 175
9. Abstraction 189
10. Data-Structure Invariants 207
Part 2. Imperative Programs
11. Loops 235
12. Recursive Specifications, Iterative Programs 257
13. Arrays and Searching 275
14. Modifying Arrays 321
15. In-situ Sorting 337
16. Objects 351
17. Dynamic Heap Data Structures 387
A. Dafny Syntax Cheat Sheet 427
B. Boolean Algebra 433
C. Answers to Select Exercises 445
References 459
Index 467
| Erscheinungsjahr: | 2023 |
|---|---|
| Fachbereich: | EDV |
| Genre: | Importe, Informatik |
| Rubrik: | Naturwissenschaften & Technik |
| Medium: | Taschenbuch |
| Inhalt: | Einband - flex.(Paperback) |
| ISBN-13: | 9780262546232 |
| ISBN-10: | 026254623X |
| Sprache: | Englisch |
| Einband: | Kartoniert / Broschiert |
| Autor: |
Leino, K. Rustan M.
Leino, Kaleb |
| Illustrator: | Kaleb Leino |
| Hersteller: | MIT Press Ltd |
| Verantwortliche Person für die EU: | Libri GmbH, Europaallee 1, D-36244 Bad Hersfeld, gpsr@libri.de |
| Maße: | 225 x 176 x 25 mm |
| Von/Mit: | K. Rustan M. Leino (u. a.) |
| Erscheinungsdatum: | 07.03.2023 |
| Gewicht: | 0,766 kg |
Ähnliche Produkte
Lieferzeit 1-2 Werktage
Lieferzeit 1-2 Werktage
Lieferzeit 1-2 Wochen
Lieferzeit 2-4 Werktage
Lieferzeit 1-2 Wochen
Lieferzeit 1-2 Werktage