next up previous
Next: Case Studies in Formal Up: Research Summary Previous: Automatic Extraction of Verification

Tool Development

The Concurrency Factory is an environment for the specification and verification of concurrent systems. The primary features of the Factory are its graphical and textual user interface for specification and simulation of hierarchical networks of communicating state machines, and its suite of analysis routines for verifying properties of specifications. The Factory contains over $60,000$ lines of C++ and IncrTcl/Tk code. My work in this project include the following: (1) refining the object hierarchy so that the Factory is able to edit, simulate and model check systems specified using a mixture of graphical and textual components; (2) developing the local model checker (in C++), which is the Factory's main analysis routine; (3) developing a significant part of the graphical user interface (in Tcl/Tk and IncrTcl); and (4) system integration and maintenance.

XMC is a verification tool based on the XSB tabled logic programming system. It supports XL (an extension of Milner's value-passing CCS) as the system specification language, and the alternation-free modal mu-calculus as the property specification language. My work in XMC involve the development of XMC/RT, which implements the real-time model checking algorithm I developed. It offers a wide array of analysis capabilities, including forward and backward reachability and model checking of timed modal mu-calculus formulas. It is implemented in a highly declarative manner, which has made it possible for us to arrive at a detailed proof of XMC/RT's correctness. XMC/RT is efficient, exhibiting performance comparable to HyTech and Uppaal on real-time model-checking benchmarks.


next up previous
Next: Case Studies in Formal Up: Research Summary Previous: Automatic Extraction of Verification
Xiaoqun Du 2001-11-11