E0 272 Formal Methods in Software Engineering
January-April 2020, 11:00am-12.30pm, Mon, Wed, Room 252, CSA.
Deepak D'Souza and
K. V. Raghavan.
- Jan. 6: Introduction
- Jan. 8, 13, 15, 20: Alloy
- Jan. 27, 29, Feb. 3, 5:
- Feb. 10, 12, 17, 19: Refinement
- Feb. 24, 26, Mar. 2, 9, 11: VCC
- Mar. 13, 25, 27: JPF
- Apr. 6, 8, 13, 15: AFL
Software is used for an increasing range of business and personal
activities, and to control vital processes and tasks. This makes it
important that software be developed efficiently, and the software be
correct and reliable. However, software development and maintenance has
largely remained mostly a human activity, with sub-optimal usage of tools
and formal processes.
This course will equip students with knowledge of the latest advances in
the role of tools and formal methods in software engineering. The course
will focus on all stages of software engineering, from requirements,
design, coding, verification, and testing.
The methodology will be to study a series
of advanced tools that address challenges faced in these steps. This will
include both an introduction to the theoretical underpinnings of these
tools, as well as hands-on exploration in class as well as
Exposure to programming, and the basics of mathematical logic and discrete
- Conceptual modeling of requirements using logic (Tool: Alloy).
- Algorithmic verification (model-checking) of design/models (Tool: Spin).
- Verifying functional correctness: Abstract Data Types and refinement (Tool:
Rodin), Hoare logic assertions,
refinement of a program with respect to abstract ADT specification.
White-box testing of applications (Tool: Pex).
Grey-box testing of applications (Tool: AFL)
Tentative grading breakup
| Assignments: || 60% |
| Midsem exam: || 20% |
| Final exam: || 20% |
Schedule of Exams
Mid-semester exam: TBA
Final exam: Apr. 23 2020, forenoon