skip to main content
10.1145/1159733.1159774acmconferencesArticle/Chapter ViewAbstractPublication PagesesemConference Proceedingsconference-collections
Article

An industrial case study of structural testing applied to safety-critical embedded software

Published:21 September 2006Publication History

ABSTRACT

Effective testing of safety-critical real-time embedded software is difficult and expensive. Many companies are hesitant about the cost of formalized criteria-based testing and are not convinced of the benefits. This paper presents the results of an industrial case study that compared the normal testing at a company (manual functional testing) with testing based on the logic-based criterion of correlated active clause coverage (CACC). The evaluation was performed during the testing of embedded, real-time control software that has been deployed in a safety-critical application in the transportation industry. We found in our study that the test cases generated to satisfy the CACC criterion detected major safety-critical faults that were not detected by functional testing. We also found that the cost required for CACC testing was not necessarily higher than the cost of functional testing. There were also several faults that were found by the functional tests that were not found by CACC tests.

References

  1. P. Ammann, J. Offutt, and H. Huang. Coverage criteria for logical expressions. In Proceedings of the 14th International Symposium on Software Reliability Engineering, pages 99--107, Denver, CO, November 2003. IEEE Computer Society Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. J. Chilenski and L. A. Richey. Definition for a masking form of modified condition decision coverage (MCDC). Technical report, Boeing, Seattle, WA, 1997. http://www.boeing.com/nosearch/mcdc/.Google ScholarGoogle Scholar
  3. J. J. Chilenski and S. P. Miller. Applicability of modified condition/decision coverage to software testing. Software Engineering Journal, 9(5):193--200, September 1994.Google ScholarGoogle ScholarCross RefCross Ref
  4. R. A. DeMillo, R. J. Lipton, and F. G. Sayward. Hints on test data selection: Help for the practicing programmer. IEEE Computer, 11(4):34--41, April 1978.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. A. Dupuy and N. Leveson. An empirical evaluation of the MC/DC coverage criterion on the HETE-2 satellite software. In Proceedings of the Digital Aviations Systems Conference (DASC), October 2000.Google ScholarGoogle ScholarCross RefCross Ref
  6. K. Foster. Error sensitive test case analysis. IEEE Transactions on Software Engineering, 6(3):258--264, May 1980.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. Grindal, J. Offutt, and J. Mellin. On the testing maturity of software producing organizations. In Testing: Academia & Industry Conference - Practice And Research Techniques (TAIC / PART 2006), Windsor, UK, August 2006. IEEE Computer Society Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. J. Offutt, S. Liu, A. Abdurazik, and P. Ammann. Generating test data from state-based specifications. Software Testing, Verification, and Reliability, 13(1):25--53, March 2003.Google ScholarGoogle Scholar
  9. RTCA-DO-178B. Software considerations in airborne systems and equipment certification, December 1992.Google ScholarGoogle Scholar
  10. S. A. Vilkomir and J. P. Bowen. Reinforced condition/decision coverage (RC/DC): A new criterion for software testing. In Proceedings of ZB2002: 2nd International Conference of Z and B Users, pages 295--313, Grenoble, France, January 2002. Springer-Verlag, LNCS 2272. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. E. Weyuker, T. Goradia, and A. Singh. Automatically generating test data from a boolean specification. IEEE Transactions on Software Engineering, 20(5):353--363, May 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. An industrial case study of structural testing applied to safety-critical embedded software

      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
      • Published in

        cover image ACM Conferences
        ISESE '06: Proceedings of the 2006 ACM/IEEE international symposium on Empirical software engineering
        September 2006
        388 pages
        ISBN:1595932186
        DOI:10.1145/1159733

        Copyright © 2006 ACM

        Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 21 September 2006

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader