Target-Specific Adaptations of Coupling-Based Software Reliability Testing

  • Matthias Meitner
  • Francesca Saglietti
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8376)


This article presents some approaches to software reliability testing supporting high coverage of component or (sub-)system interactions while enabling the selection of test cases according to target and scenario-specific criteria. On the one hand, in order to allow for reliability assessment, automatic test generation approaches must support the provision of stochastically independent and operationally representative test data. On the other hand, crucial sub-system interactions must be tested as intensely as possible, with particular concern for the even distribution of testing effort or for the prioritization of domain-critical data. Depending on such application-specific peculiarities, different multi-objective optimization problems are approached by novel genetic algorithms, successively applied to an interaction-intensive example in order to illustrate their practicality.


Software reliability interaction coverage statistical sampling theory coupling-based testing multi-objective optimization genetic algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alexander, R.T., Offutt, A.J.: Coupling-based Testing of O-O Programs. Journal of Universal Computer Science 10(4), 391–427 (2004)Google Scholar
  2. 2.
    Ehrenberger, W.: Software-Verifikation. Hanser (2002)Google Scholar
  3. 3.
    Hartung, J.: Statistik. Oldenbourg (1995)Google Scholar
  4. 4.
    Jin, Z., Offutt, A.J.: Coupling-based criteria for integration testing. Journal of Software Testing, Verification and Reliability 8(3), 133–154 (1998)CrossRefGoogle Scholar
  5. 5.
    Jung, M., Saglietti, F.: Supporting Component and Architectural Re-usage by Detection and Tolerance of Integration Faults. In: 9th IEEE International Symposium on High Assurance Systems Engineering, pp. 47–55. IEEE Computer Society (2005)Google Scholar
  6. 6.
    Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis. McGraw-Hill (2000)Google Scholar
  7. 7.
    Littlewood, B., Wright, D.: Some conservative stopping rules for the operational testing of safety critical software. IEEE Transactions on Software Engineering 23(11), 673–683 (1997)CrossRefGoogle Scholar
  8. 8.
    Maier, M.W.: Architecting principles for systems-of-systems. Systems Engineering 1(4), 267–284 (1998)CrossRefGoogle Scholar
  9. 9.
    Meitner, M., Saglietti, F.: Adaptation of Coupling-Based Reliability Testing for Safety-Relevant Software. In: Berekovic, M., Danek, M. (eds.) 26th International Conference on Architecture of Computing Systems. Workshop Proceedings. VDE (2013)Google Scholar
  10. 10.
    Meitner, M., Saglietti, F.: Software Reliability Testing Covering Subsystem Interactions. In: Schmitt, J.B. (ed.) MMB & DFT 2012. LNCS, vol. 7201, pp. 46–60. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  11. 11.
    Oster, N., Saglietti, F.: Automatic Test Data Generation by Multi-objective Optimisation. In: Górski, J. (ed.) SAFECOMP 2006. LNCS, vol. 4166, pp. 426–438. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  12. 12.
    Parnas, D., van Schouwen, J., Kwan, S.: Evaluation of Safety-Critical Software. Communications of the ACM 33(6), 636–648 (1990)CrossRefGoogle Scholar
  13. 13.
    Quirk, W.J. (ed.): Verification and Validation of Real-time Software. Springer (1985)Google Scholar
  14. 14.
    Rehman, M., Jabeen, F., Bertolino, A., Polini, A.: Testing software components for integration: a survey of issues and techniques. Journal of Software Testing, Verification, and Reliability 17(2), 95–133 (2007)CrossRefGoogle Scholar
  15. 15.
    Saglietti, F., Oster, N., Pinte, F.: Interface Coverage Criteria Supporting Model-Based Integration Testing. In: Platzner, M., Großpietsch, K.-E., Hochberger, C., Koch, A. (eds.) 20th International Conference on Architecture of Computing Systems. Workshop Proceedings, pp. 85–93, VDE (2007)Google Scholar
  16. 16.
    Söhnlein, S., Saglietti, F., Bitzer, F., Meitner, M., Baryschew, S.: Software Reliability Assessment based on the Evaluation of Operational Experience. In: Müller-Clostermann, B., Echtle, K., Rathgeb, E.P. (eds.) MMB & DFT 2010. LNCS, vol. 5987, pp. 24–38. Springer, Heidelberg (2010)Google Scholar
  17. 17.
    Spillner, A.: Test Criteria and Coverage Measures for Software Integration Testing. Software Quality Journal 4(4), 275–286 (1995)CrossRefGoogle Scholar
  18. 18.
    Störmer, H.: Mathematische Theorie der Zuverlässigkeit. Oldenbourg (1970)Google Scholar
  19. 19.
    Storm, R.: Wahrscheinlichkeitsrechnung, mathematische Statistik und Qualitätskontrolle. Hanser (2007)Google Scholar
  20. 20.
    Weicker, K.: Evolutionäre Algorithmen. Vieweg+Teubner (2002)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Matthias Meitner
    • 1
  • Francesca Saglietti
    • 1
  1. 1.Informatik 11 - Software EngineeringUniversity of Erlangen-NurembergErlangenGermany

Personalised recommendations