TCP - IP White Papers
Model Checking Networked Programs in the Presence of Transmission Failures
Overview Software model checkers work directly on single-process programs, but not on multiple processes. Conversion of processes into threads, combined with a network model, allows for model checking distributed applications, but does not cover potential communication failures. This paper contributes a fault model for model checking networked programs. If a naive fault model is used, spurious deadlocks may appear, because certain processes are terminated before they can complete a necessary action. Such spurious deadlocks have to be suppressed, as implemented in the model checker extension. The approach discussed in this paper found several faults in existing applications, and scales well because exceptions generated by the tool can be checked individually.
| Publisher | National Institute of Informatics | File Format | |
|---|---|---|---|
| Date Published | March 2007 | ||
| Format | White Papers | ||
| Topics | |||



