Bridging the Gap Between Slicing and Model-based Diagnosis.

作者: Franz Wotawa

DOI:

关键词:

摘要: Fault localization is considered an important and difficult task in the software engineering process. In last decades several approaches to fault have been published. Some of them are based on either static or dynamic program slicing. this paper, we present approach that combines slicing with computation hitting sets. Hitting sets used model-based diagnosis compute diagnoses from conflicting assumptions. We introduce underlying definitions algorithms approach, show combination set reduces number statement be considered. The presented does not rely a specific methodology can

参考文章(19)
Frank Tip, A survey of program slicing techniques. Journal of Programming Languages. ,vol. 3, ,(1995)
Shinji Kusumoto, Akira Nishimatsu, Keisuke Nishie, Katsuro Inoue, Experimental Evaluation of Program Slicing for Fault Localization Empirical Software Engineering. ,vol. 7, pp. 49- 76 ,(2002) , 10.1023/A:1014823126938
Neelam Gupta, Haifeng He, Xiangyu Zhang, Rajiv Gupta, Locating faulty code using failure-inducing chops Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering - ASE '05. pp. 263- 272 ,(2005) , 10.1145/1101908.1101948
Gerhard Friedrich, Markus Stumptner, Franz Wotawa, Model-based diagnosis of hardware designs Artificial Intelligence. ,vol. 111, pp. 3- 39 ,(1999) , 10.1016/S0004-3702(99)00034-X
Mariam Kamkar, Application of program slicing in algorithmic debugging Information & Software Technology. ,vol. 40, pp. 637- 645 ,(1998) , 10.1016/S0950-5849(98)00088-3
Russell Greiner, Barbara A. Smith, Ralph W. Wilkerson, A correction to the algorithm in reiter's theory of diagnosis Artificial Intelligence. ,vol. 41, pp. 79- 88 ,(1989) , 10.1016/0004-3702(89)90079-9
Susan Horwitz, Thomas Reps, David Binkley, Interprocedural slicing using dependence graphs ACM SIGPLAN Notices. ,vol. 39, pp. 229- 243 ,(2004) , 10.1145/989393.989419
Mariam Kamkar, An overview and comparative classification of program slicing techniques Journal of Systems and Software. ,vol. 31, pp. 197- 214 ,(1995) , 10.1016/0164-1212(94)00099-9
Franz Wotawa, On the relationship between model-based debugging and program slicing Artificial Intelligence. ,vol. 135, pp. 125- 143 ,(2002) , 10.1016/S0004-3702(01)00161-8
Richard A. DeMillo, Hsin Pan, Eugene H. Spafford, Critical slicing for software fault localization international symposium on software testing and analysis. ,vol. 21, pp. 121- 134 ,(1996) , 10.1145/226295.226310