Software Engineering Institute Carnegie Mellon

Formal Verification of Programs

Berztiss, A. (University of Pittsburgh)
Ardis, Mark

Curriculum Module
SEI-CM-20-1.0

PDF Download
PostScript File

This module introduces formal verification of programs. It deals primarily with proofs of sequential programs, but also with consistency proofs for data types and deduction of particular behaviors of programs from their specifications. Two approaches are considered: verification after implementation that a program is consistent with its specification, and parallel development of a program and its specification. An assessment of formal verification is provided.