skip to main content
article

Quality, cleanroom and formal methods

Published:17 May 2005Publication History
Skip Abstract Section

Abstract

We have proposed a new approach to software quality combining cleanroom methodologies and formal methods. Cleanroom emphasizes defect prevention rather than defect removal. Formal methods use mathematical and logical formalizations to find defects early in the software development lifecycle. These two methods have been used separately to improve software quality since the 1980's. The combination of the two methods may provide further quality improvements through reduced software defects. This result, in turn, may reduce development costs, improve time to market, and increase overall product excellence.Defects in computer software are costly. Their detection is usually postponed to the test phase, and their removal is also a very time consuming and expensive task. Cleanroom software engineering is a methodology which relies on preventing the defects, rather than removing them. It is based on incremental development and it emphasizes the development phase. An enhancement to this methodology is presented in this paper, which combines formal methods and cleanroom. The efficiency of the new model rests on an appropriate logical representation, to write the specification of the intended system. In the new model, design plans are formally verified before any implementation is done. The advantages of finding defects in the early stages are decreased cost and increased quality. Results show that, by using formal methods, a higher quality will be achieved and the software project can also benefit from the existing mechanized tools of these two techniques.

References

  1. Bowen, J. The Industrial Take-up of Formal Methods in Safety-Critical and Other Areas: A Perspective, In J. C. P. Woodcock and P. G. Larsen, editors, Proceedings of FME'93: Industrial Strength Formal Methods, LNCS 670. Springer-Verlag, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Deck, M. An Introduction to Cleanroom Software Engineering for Managers, Cleanroom Software Engineering Inc., Boulder, CO, USA. 1995.Google ScholarGoogle Scholar
  3. Hutter, D., Schairer, A. Towards an Evolutionary Formal Software Development, Proceedings of 16th Annual International Conference on Automated Software Engineering, Nov. 2001, pp. 417--420. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Kemp, K. Formal Methods Specification and Verification Guidebook for Software and Computer Systems, Volume I: Planning and Technology Insertion, NASA, 1998.Google ScholarGoogle Scholar
  5. Linger, R. C., Hevner, A. R. Achieving software quality through Cleanroom software engineering, Proceedings of the Twenty-Sixth Hawaii International Conference on System Sciences, Volume: IV, 5--8 Jan. 1993, pp. 740--748.Google ScholarGoogle ScholarCross RefCross Ref
  6. Mills, H. D., Dyer, M. and Linger, R. C. Cleanroom Software Engineering, IEEE Software, September 1987.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Neumann, P. G. Risks to the public in computers and related systems, ACM SIGSOFT Software Engineering Notes, Volume 28, Issue 3, (May 2003), pp. 5--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Oshana, R. Quality Software via a Cleanroom Methodology. Embedded Systems Programming Magazine, Sept. 1996, pp. 36--52.Google ScholarGoogle Scholar
  9. Palshikar, G. K. Applying formal specifications to real-world software development, IEEE Software, Volume: 18, issue: 6, Nov.-Dec. 2001, pp. 89--974. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Pfleeger, S. L., Hatton, L. Investigating the Influence of Formal Methods, IEEE Computer, Volume: 30 Issue: 2, Feb. 1997, pp. 33--43. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Quemada, J. Formal Description Techniques and Software Engineering: Some Reflections after 2 Decades of Research, Proceedings of FORTE 2004, LNCS 3235. 2004, pp. 33--42.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Quality, cleanroom and formal methods

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM SIGSOFT Software Engineering Notes
          ACM SIGSOFT Software Engineering Notes  Volume 30, Issue 4
          July 2005
          1514 pages
          ISSN:0163-5948
          DOI:10.1145/1082983
          Issue’s Table of Contents
          • cover image ACM Other conferences
            3-WoSQ: Proceedings of the third workshop on Software quality
            May 2005
            75 pages
            ISBN:1595931228
            DOI:10.1145/1083292

          Copyright © 2005 Copyright is held by the owner/author(s)

          Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 17 May 2005

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader