PlayBug: Discovery by Software-knowledge Rules

Iaakov Exman, Shuri Hazani


Regression testing of software packages is useful to eliminate stubborn remaining bugs. But one often obtains relatively long sequences of commands needed to reproduce software failures and pinpoint bugs. A systematic approach to reduce these command sequences is essential for efficient bug discovery. This work proposes the use of rules expressing specific knowledge about the given software application. Rules are grouped in rule classes, which enable their application by a generic engine. The approach was validated by design and actual implementation of a PlayBug engine and its extensive testing on application families of software dealing with interactive GUI commands.


  1. Chen, Y. Probert, R. L. and Sims, D. P.: Specification-based Regression Test Selection with Risk Analysis, in CASCON 7802 Proc. Conference of the Centre for Advanced Studies on Collaborative research, IBM Press (2002).
  2. Lal, A., Lim, J., Polishchuk, M. and Liblit, B.: Path Optimization in Programs and it's Application to Debugging, LNCS Volume 3924/2006, pp. 246-263, Springer (2006).
  3. Marchetto, A., Tonella, P. and Ricca, F.: State-Based Testing of Ajax Web Applications, in 1st Int. Conf. Software Testing, Verification and Validation, pp. 121-130 April (2008).
  4. Memon, A. M.: Using Tasks to Automate Regression Testing of GUIs, in IASTED Int. Conf. on Artificial Intelligence and Applications - AIA, ACTA Press, 477-482 (2004).
  5. Memon, A. M., Banerjee, I., Nada Hashmi, N. and Nagarajan, A.: DART: A Framework for Regression Testing “Nightly/daily Builds” of GUI Applications, in Proc. Int. Conf. on Software Maintenance, pp. 410-419 (2003).
  6. Orso, A., Harrold, M. J., Rosenblum, D., Rothermel, G., Soffa, M. L. and Do, H.: Using Component Metacontents to Support the Regression Testing of Component-Based Software, in Proc. IEEE Int. Conf. on Software Maintenance, pp. 716-725 (2001).
  7. Pan, K.: Bug Classification Using Program Slicing Metrics, Proc. Source Code Analysis and Manipulation Conference, SCAM 7806, pages 31-42, (2006).
  8. Rothermel, G., Elbaum, S., Malishevsky, A., Kallakuri, P. and Davia, B.: The Impact of Test Suite Granularity on the Cost Effectiveness of Regression Testing, in ICSE'02, 24th International Conference on Software Engineering pp.130, (2002).
  9. Rothermel, G. and Harrold, M. J.: A Safe, Efficient Algorithm for Regression Test Selection, ACM Transactions on Software Engineering and Methodology (TOSEM) Volume 6 Issue 2, (1997).
  10. Sen, A. and Srivastava, M.: Regression analysis - theory, methods and applications, Springer, New York , 1990.
  11. Takao, S.: Bug Localization Based on Error-cause Chasing Methods, J. Information Processing 15(Extra), pp. 53-64, Japan, (1993).
  12. Wahbe, R., Lucco, S., Anderson, T. and Graham, S.: Efficient Software-based Fault Isolation, ACM SIGOPS Operating Systems Review, ACM, New York (1993).

Paper Citation

in Harvard Style

Exman I. and Hazani S. (2011). PlayBug: Discovery by Software-knowledge Rules . In Proceedings of the 2nd International Workshop on Software Knowledge - Volume 1: SKY, (IC3K 2011) ISBN 978-989-8425-82-9, pages 48-56. DOI: 10.5220/0003699500480056

in Bibtex Style

author={Iaakov Exman and Shuri Hazani},
title={PlayBug: Discovery by Software-knowledge Rules},
booktitle={Proceedings of the 2nd International Workshop on Software Knowledge - Volume 1: SKY, (IC3K 2011)},

in EndNote Style

JO - Proceedings of the 2nd International Workshop on Software Knowledge - Volume 1: SKY, (IC3K 2011)
TI - PlayBug: Discovery by Software-knowledge Rules
SN - 978-989-8425-82-9
AU - Exman I.
AU - Hazani S.
PY - 2011
SP - 48
EP - 56
DO - 10.5220/0003699500480056