Abstract
This paper describes a case study conducted in collaboration with Nortel to demonstrate the feasibility of applying formal modeling techniques to telecommunication systems. A formal description language, SDL, was chosen by our qualitative CASE tool evaluation 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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
ANSI/IEEE. “IEEE 830: IEEE Recommended Practice for Software Requirements Specifiations ”. IEEE, 1993.
Aonix. “Aonix Home Page”. http://www.aonix.com, September 1998.
F. Belina, D. Hogrefe, and A. Sarma. SDL with Applications from Protocol Specification. Prentice Hall, 1991.
UML Partners Consortium. “UML Proposal Document Set”. OMG documents ad/97-08-(pp02,03,04,05,06,07,08,090), September 1997.
J. Crow and B.L. Di Vito. “Formalizing Space Shuttle Software Requirements”. In Workshop on Formal Methods in Software Practice, San Diego, California, January 1996.
R.E. Davis and R.L. Danielson. “Practically Formal Methods”. In Proceedings of International Conference on Software Engineering: Education and Practices, pages 168–175. IEEE Computer Society Press, January 1996.
Steve Easterbrook, Robyn Lutz, Richard Covington, John Kelly, Yoko Ampo, and David Hamilton. “Experience Using Lightweight Formal Methods for Requirements Modeling”. IEEE Transactions on Software Engineering, 24(1):4–14, January 1998.
Christian Facchi, Markus Haubner, and Ursula Hinkel. The SDL Specification of the SlidingWindow Protocol Revisited. Technical Report TUM-I9614, Technische Univerität München, 1996.
M.S. Feather. “Rapid Application of Lightweight Formal Methods for Consistency Analysis”. IEEE Transactions on Software Engineering, November 1998.
M.W. Froberg. “Automatic Code Generation from SDL to a Declarative Programming Language”. In Proceedings of the Sixth SDL Forum, Darmstadt, Germany, October 1993.
M. Grasmanis and I. Medvedis. “Approach to Behaviour Specification and Automated Test Generation for Telephone Exchange Systems”. In Proceedings of the Fifth SDL Forum, Glasgow, Scotland, September 1991.
Anthony Hall. “Using Formal Methods to Develop an ATC Information System”. IEEE Software, 13(2), March 1996.
Mats P.E. Heimdahl. “Lessons from the Analysis of TCAS II”. In Proceedings of the International Symposium on Software Testing and Analysis (ISSTA’96), San Diego, CA, January 1996.
Constance Heitmeyer. “One the Need for Practical Formal Methods”. In Proceedings of 5th Int. Symp. on Real-time and Real-time Fault Tolerant Systems (FTRTFT’98), pages 18–26, 1998. LICS 1486.
Jonathan P. Hoare. “Application of the B-Method to CICS”. In M. G. Hinchey and J. P. Bowen, editors, Applications of Formal Methods, pages 97–124. Prentice Hall International Series in Computer Science, 1995.
ITU-T. “ITU-T Recommendation Z.100: Specification and Description Language (SDL)”. ITU-T, 1993.
ITU-T. “ITU-T Recommendation Z.120: Message Sequence Chart (MSC)”. ITU-T, 1993.
Daniel Jackson and Jeannette Wing. “Lighweight Formal Methods”. IEEE Computer, April 1996.
Paul K. Joannou. “Experiences from Application of Digital Systems in Nuclear Power Plants”. In Proceedings of the Digital Systems Reliability and Nuclear Safety Workshop, Rockville, Maryland, 1993.
Cliff B. Jones. “An Invitation to Formal Methods: A Rigorous Approach to Formal Methods”. IEEE Computer, 20(4):19, April 1996.
Barbara Ann Kitchenham. “Evaluating Software Engineering Methods and Tools. Part 1”. ACM SIGSOFT Software Engineering Notes, 21(1):11–15, January 1996.
L. Mansson. “High Level Specification of a Telecom Application with SDL’92”. In Proceedings of the Sixth SDL Forum, Darmstadt, Germany, October 1993.
Peter Mataga and Pamela Zave. “Multiparadigm Specification of an AT&T Switching System”. In M. G. Hinchey and J. P. Bowen, editors, Applications of Formal Methods, pages 375–398. Prentice Hall International Series in Computer Science, 1995.
M. Kooij and L. Provoost. “Industrial Report on the Use of Abstraction in SDL/MSC”. In First Workshop of the SDL Forum Society on SDL and MSC, Berlin, Germany, June 1998. alcatel.
D.L. Parnas. “Some Theorems We Should Prove”. In Proceedings of 1993 International Conference on HOL Theorem Proving and Its Applications, Vancouver, BC, August 1993.
A. Sarma. “Modelling Broadband ISDN Protocols with SDL”. In Proceedings of the Fifth SDL Forum, Glasgow, Scotland, September 1989.
Telelogic. “Telelogic SDT Home Page”. http://www.telelogic.com/solution/tools/sdt.asp, September 1998.
Teradyne. “TestMaster Home Page”. http://www.teradyne.com/prods/sst/ssthome.html, September 1998.
H.J. Vgel, W. Kellerer, S. Karg, M. Kober, A. Beckert, and G. Einfalt. “SDL based prototyping of ISDN-DECT-PBX switching software”. In First Workshop of the SDL Forum Society on SDL and MSC, Berlin, Germany, June 1998.
Debora Weber-Wulff. “Selling Formal Methods to Industry”. In J.C.P. Woodcock and P.G. Larsen, editors, Proceedings of FME’93: Industrial Benefit of Formal Methods, First International Symposium of Formal Methods Europe, pages 671–678, Odense, Denmark, April 1993. Springer-Verlag.
Andre Wong. “The Diary of the Formal-Method Survey”. http://www.cs.toronto.edu/~andre/progress.html, September 1998.
Andre Wong. “Formalizing Requirements in a Commercial Setting: A Case Study”. M.Sc. thesis, University of Toronto, Department of Computer Science, Toronto, ON, Canada, 1999. (In preparation).
Marvin V. Zelkowitz and Dolores R. Wallace. “Experimental Models for Validating Technology”. IEEE Computer, 31(5), May 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wong, A., Chechik, M. (1999). Formal Modeling in a Commercial Setting: A Case Study. In: Wing, J.M., Woodcock, J., Davies, J. (eds) FM’99 — Formal Methods. FM 1999. Lecture Notes in Computer Science, vol 1708. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48119-2_33
Download citation
DOI: https://doi.org/10.1007/3-540-48119-2_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66587-8
Online ISBN: 978-3-540-48119-5
eBook Packages: Springer Book Archive