6.822 Formal Reasoning About Programs
Surveys techniques for rigorous mathematical reasoning about correctness of software, emphasizing commonalities across approaches. Introduces interactive computer theorem proving with the Coq proof assistant, which is used for all assignments, providing immediate feedback on soundness of logical arguments. Covers common program-proof techniques, including operational semantics, model checking, abstract interpretation, type systems, program logics, and their applications to functional, imperative, and concurrent programs. Develops a common conceptual framework based on invariants, abstraction, and modularity applied to state and labeled transition systems.
This class counts for a total of 12 credits. This is a graduate-level class.
MIT 6.822 Formal Reasoning About Programs Related Textbooks
MIT 6.822 Formal Reasoning About Programs On The Web
© Copyright 2015 Yasyf Mohamedali