next up previous
Next: Tool Development Up: Research Summary Previous: Summary of My Ph.D.

Automatic Extraction of Verification Model from C Programs

This is joint work with Gerard Holzmann of Bell Labs. To apply formal verification to software, a faithful model of the software must be constructed. In general, this model is manually constructed, which requires significant amount of time and expertise in formal verification. In this project, I investigated how a framework of automatic model extraction for the tool SPIN can be applied to a real-life communication protocol, the i-Protocol. The i-Protocol is a sliding window protocol in the GNU UUCP package, consisting of about 1,600 lines of C code. I compared the automatically extracted model with a manually generated model. The framework of automatic model extraction imposes restrictions on the C programs used as inputs. I investigated whether these restrictions are necessary. I also proposed a new architecture for the model extraction tool where the parse tree of a C program is used as the intermediate representation needed during the model extraction, rather then a finite-state machine. This architecture is still being used in the tool today.


next up previous
Next: Tool Development Up: Research Summary Previous: Summary of My Ph.D.
Xiaoqun Du 2001-11-11