책 이미지
eBook 미리보기
책 정보
· 제목 : Introducing Software Verification with Dafny Language: Proving Program Correctness (Paperback)
· 분류 : 외국도서 > 컴퓨터 > 프로그래밍 > 마이크로소프트 프로그래밍
· ISBN : 9781484279779
· 쪽수 : 131쪽
· 출판일 : 2022-03-01
· 분류 : 외국도서 > 컴퓨터 > 프로그래밍 > 마이크로소프트 프로그래밍
· ISBN : 9781484279779
· 쪽수 : 131쪽
· 출판일 : 2022-03-01
목차
1. Introduction
2. Concepts
2.1. Language
2.1.1. English
2.1.2. Mathematics & logic
2.1.3. Hoare logic
2.2. Computation
2.2.1. Algorithms
2.2.2. Imperative programs
2.2.3. Functional programs
3. Dafny programming language
3.1. Methods and functions
3.2. Conditional commands
3.3. Pre-conditions and post-conditions
3.4. Variables and assertions
3.5. Loops and invariants
3.6. Termination
3.7. Arrays and quantifiers
3.8. Induction and lemmas
3.9. Data types and pattern matching
3.10. Classes4. Example verifications (TENTATIVE, WORK IN PROGRESS)
4.1. Proof of a mathematical property of `min`
4.2. Proof of a partial order
4.3. Manual and automatic proof of natural numbers
4.4. Constructing and verifying a virtual machine
