Abstract
Existing test techniques focus on particular, relevant aspects of the requirements of the system under test (SUT). Real-life SUTs have, however, numerous features to simultaneously be considered, often leading to a large number of tests. In such cases, because of time and cost constraints the entire set of tests cannot be run. It is then essential to prioritize the tests in sense of a ordering of the relevant events entailed in accordance with the importance of their numerous features. This paper proposes a graph-model-based approach to prioritizing the test process. Tests are ranked according to their preference degrees which are deter mined indirectly, i.e., through classifying the events. To construct the groups of events, Fuzzy c-Means (FCM) clustering algorithm is used. A case study demonstrates and validates the approach. Contrary to other approaches, no prior information is needed about the tests carried out before, e.g., as is case in regression testing.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Binder, R.V.: Testing Object-Oriented Systems. Addison-Wesley, Reading (2000)
Bryce, R.C., Colbourn, Ch.C.: Prioritized Interaction Testing for Pair-wise Coverage with Seeding and Constraints. Information and Software Technolog 48, 960–970 (2006)
Elbaum, S., Malishevsky, A., Rothermel, G.: Test Case Prioritization: A Family of Empirical Studies. IEEE Transactions on Software Engineering 28(2), 182–191 (2002)
Cohen, D.M., Dalal, S.R., Freedman, M.L., Patton, G.C.: The AETG System: An Approach to Testing Based on Combinatorial Design. IEEE Trans. Software Engineering 23(7), 437–444 (1997)
Belli, F.: Finite-State Testing and analysis of Graphical User Interfaces. In: ISSRE 2001. Proc. 12th Int’l. Symp. Softw. Reliability Eng., p. 43 (2001)
Belli, F., Budnik, C.J., White, L.: Event-Based Modeling, Analysis and Testing of User Interactions - Approach and Case Study. J. Software Testing, Verification & Reliability 16(1), 3–32 (2006)
Belli, F., Budnik, F.C.J.: Test Minimization for Human-Computer Interaction. J. Applied Intelligence 7(2) (to appear, 2007)
Edmonds, J., Johnson, E.L.: Matching: Euler Tours and the Chinese Postman, Math. Programming, pp. 88-124 (1973)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
Dunn, J.C.: A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters. Journal of Cybernetics 3, 32–57 (1973)
Eminov, M.: Rule-Based Fuzzy Classification Using Query Processing. Int. J. Mathematical & Computational Applications (2003)
Eminov, M., Gokce, N.: Neural Network Clustering Using Competitive Learning Algorithm. In: Savacı, F.A. (ed.) TAINN 2005. LNCS (LNAI), vol. 3949, pp. 161–168. Springer, Heidelberg (2006)
Eminov, M.E.: Fuzzy c-Means Based Adaptive Neural Network Clustering. Proc. TAINN-2003, Int. J. Computational Intelligence, 338-343 (2003)
Kim, D.J., Park, Y.W., Park, D.J.: A Novel Validity Index for Clusters. IEICE Trans. Inf. & System, 282–285 (2001)
Belli, F., Budnik, Ch.J., Linschulte, M., Schieferdecker, I.: Testing Web-Based Systems with Structured, Graphic Models - Comparison through a Case Study (in German). In: Proc. Annual German National Conf. for Informatics, GI-Jahrestagung (to appear)
Gerhart, S., Goodenough, J.B.: Toward a Theory of Test Data Selection. IEEE Trans. On Softw. Eng., 156–173 (1975)
Neate, B., Warwick, I., Churcher, N.: CodeRank: A New Family of Software Metrics. In: ASWEC 2006. Proc. Australian Software Engineering Conference, pp. 369–377. IEEE Comp. Press, Los Alamitos (2006)
Jeffrey, D., Gu, N.: Test Case Prioritization Using Relevant Slices. ICSE (2002)
Kim, J.-M., Porter, A.: A History-Based Test Prioritization Technique for Regression Testing in Resource Constrained Environments, COMPSAC (2006)
Bezdek, J.C., Keller, J., Krisnapuram, R., Pal, N.R.: Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Kluwer Academic Publishers, Dordrecht (1999)
Hoppner, F., Klawonn, F., Kruse, R., Runkler, T.: Fuzzy Cluster Analysis. John Wiley, Chichester, New York (1999)
Klawonn, F., Kruse, R.: Derivation of Fuzzy Classification Rules from Multidimensional Data. In: The International Institute for Advanced Studies in System Research and Cybernetics, Windsor, Ontario, pp. 90–94 (1995)
Eminov, M.: Querying a Database by Fuzzification of Attribute Values, 5.National Econometrics and Statistics Symposium, Adana (19-22 September, 2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Belli, F., Eminov, M., Gökçe, N. (2007). Coverage-Oriented, Prioritized Testing – A Fuzzy Clustering Approach and Case Study. In: Bondavalli, A., Brasileiro, F., Rajsbaum, S. (eds) Dependable Computing. LADC 2007. Lecture Notes in Computer Science, vol 4746. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75294-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-75294-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75293-6
Online ISBN: 978-3-540-75294-3
eBook Packages: Computer ScienceComputer Science (R0)