Formal Modeling in a Commercial Setting: A Case Study

Abstract


Formal modeling, particularly of software requirements, has long been advocated by the software engineering research community. Usually, such modeling is linked with formal verification and is confined to safety-critical projects where software correctness is the pivotal goal. In contrast, the software industry seeks practical techniques that can be seamlessly integrated into the existing processes and improve productivity; very high quality is often a desirable but not crucial objective. A number of modeling languages have been designed to address this issue, and some have industrial-strength tool support that can be used effectively in commercial settings.

This paper describes a case study conducted in collaboration with Nortel Networks to demonstrate the \emph{economic} feasibility and effectiveness of applying formal modeling techniques to telecommunication systems. A formal description language, SDL, was chosen by a CASE tool evaluation study to model a multimedia-messaging system described by an 80-page natural language specification. Our model was used to identify errors in the software requirements document and to derive test suites, shadowing the existing development process and keeping track of a variety of productivity data.

Our results clearly show that it is possible to use formal modeling in the commercial setting effectively: we were able to locate a number of specification errors that were missed by several manual inspections, and used the model to derive test cases that doubled the number of errors discovered by Nortel testers. The formalization did not lengthen the overall time to market of this product.