Software Engineering using
Formal Methods
TDA293/DIT270, LP1, HT2014

Lecture Notes: Data-Flow Analysis as Model Checking

Data-flow analysis (DFA) aims at the automatic identification of program points enjoying particular properties, for instance in order to collect information that is useful for or prerequisite to code improvement. Model Checking is a technique for automatic formal verification of finite state systems. Model checkers can be seen as DFA algorithms that have the property of interest as a parameter.

The lecture explained the principles of data-flow analysis as model checking (DFA-MC) and presented some code-level and workflow-level applications of the approach.

Material:




Home | Course | Schedule | Exam | Exercises | Labs | Eval | Tools W. Ahrendt , Sep 25, 2014