Next: Tool Development
Up: Research Summary
Previous: Summary of My Ph.D.
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: Tool Development
Up: Research Summary
Previous: Summary of My Ph.D.
Xiaoqun Du
2001-11-11