The course introduces the theory and practice of formal methods for the design and analysis of software systems. The course will cover the underlying logical and theoretical concepts, with focus on the algorithmic solutions, and heuristics to cope with the high computational complexity.

• Introduction to model checking: system modeling and logic specifications
• Abstraction in model checking: Predicate abstraction; CEGAR-based software model checking
• SAT-based software model checking