Mechanisms for Software Correctness Assurance

Description

This essential textbook delves into cutting-edge formal methods for software correctness assurance, equipping students with advanced verification and synthesis techniques. Readers will master formal reasoning for cloud security (AWS), apply dynamic logic to higher-order functional programs, and optimize verification through synchrony, symmetry, and eager abstraction.

The book explores modern program synthesis, covering counterexample-guided inductive synthesis, constraint-based proof generation, and learning abstractions for automated code creation. Further topics include reachable set over-approximation for nonlinear systems, partial order reduction for timed systems, and reactive synthesis. Practical applications extend to static verification for Python and understanding semantic adversarial deep learning, providing an invaluable toolkit for building robust, secure, and provably correct software in today’s technological landscape.

Thomas Olsen is a leading researcher with post-doctoral experience in formal methods and program synthesis. Their work, extensively documented in papers and lab projects, advances the field of automated software verification.