E0 272 Formal Methods in Software Engineering
January-April 2024, 3:30-5:00pm, Tue, Thu.
Room 117, CSA.
First meeting: 3:30pm Tue 02 Jan 2024.
Credits 3:1
Instructors:
Deepak D'Souza and
K. V. Raghavan. Some
modules will be taught
by Raveendra
Kumar M. of TCS Research, and Snigdha Athaiya of Siemens Technology.
TAs: Abhishek Uppar, Alvin George, P. Habeeb.
Lecture slides
- Jan 02: Overview
- Jan 04, 09, 11, 16: Alloy
- Jan 18, 23, 30, Feb 5, 6: Spin
- Feb 8, 13, 15, 20, 22: Refinement and Rodin
- Feb 27, Feb 29, Mar 7, 12: VCC
- Mar 14, 19, 21, 26: JPF
- Mar 28, Apr 2, 4, 9: AFL
Motivation
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
in assignments.
Syllabus
- Conceptual modeling of requirements using logic (Tool: Alloy).
- Algorithmic verification (model-checking) of design/models (Tool: Spin).
- Verifying functional correctness (Event-B models): Abstract Data
Types and refinement (Tool: Rodin).
- Verifying pre-post conditions and functional correctness of
programs: Hoare logic assertions,
refinement of a program with respect to abstract ADT specification.
(Tool: VCC).
-
White-box testing of applications (Tool: JPF).
-
Grey-box testing of applications (Tool: AFL).
Prerequisites:
Exposure to programming, and the basics of mathematical logic and
discrete structures.
Grading Weightage
| Assignments: | 60% |
| Midsem exam: | 20% |
| Final exam: | 20% |
Schedule of Exams
Mid-semester exam: 3:30pm Tue 05 Mar 2024
Final exam: 2pm Mon 29 Apr 2024