Systematic software testing using VeriSoft - An analysis of the 4ESS™ heart-beat monitor

• Published in: Bell Labs technical journal Vol. 3; no. 2; pp. 32 - 46
• Main Authors: Godefroid, Patrice, Hanmer, Robert S., Jagadeesan, Lalita Jategaonkar
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.04.1998; Wiley Subscription Services, Inc., A Wiley Company; Lucent Technologies
• Subjects: Applied sciences; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Exact sciences and technology; Software; Deadlock; System architecture; Software tool; Software development; Programming language; Test; System design; Error detection; State space; Specification; Verification; C++ language
• ISSN: 1089-7089; 1538-7305
• DOI: 10.1002/bltj.2103

VeriSoft is a tool for systematically exploring the state spaces of systems composed of several concurrent processes executing arbitrary code written in full-fledged programming languages, such as C or C++. Using VeriSoft, we analyzed the 4ESS™ switch Heart-Beat Monitor (HBM), a telephone switching application developed at Lucent Technologies. The 4ESS HBM plays an important role in routing data in the switch and can significantly affect switch performance. Since VeriSoft automatically generates, executes, and evaluates thousands of tests per minute and has complete control over nondeterminism, our analysis revealed HBM behavior that is virtually impossible to detect or test in a traditional lab testing environment. Specifically, we discovered flaws in the existing documentation for this application and unexpected behaviors in the software itself. These results are being used as the basis for an improved design of the HBM software in the 4ESS switch.