Path-Wise Test Data Generation Based on Heuristic Look-Ahead Methods
المؤلفون المشاركون
Wang, Ya-Wen
Zhang, Xu-Zhou
Gong, Yun-Zhan
Xing, Ying
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-19، 19ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-05-14
دولة النشر
مصر
عدد الصفحات
19
التخصصات الرئيسية
الملخص EN
Path-wise test data generation is generally considered an important problem in the automation of software testing.
In essence, it is a constraint optimization problem, which is often solved by search methods such as backtracking algorithms.
In this paper, the backtracking algorithm branch and bound and state space search in artificial intelligence are introduced to tackle the problem of path-wise test data generation.
The former is utilized to explore the space of potential solutions and the latter is adopted to construct the search tree dynamically.
Heuristics are employed in the look-ahead stage of the search.
Dynamic variable ordering is presented with a heuristic rule to break ties, values of a variable are determined by the monotonicity analysis on branching conditions, and maintaining path consistency is achieved through analysis on the result of interval arithmetic.
An optimization method is also proposed to reduce the search space.
The results of empirical experiments show that the search is conducted in a basically backtrack-free manner, which ensures both test data generation with promising performance and its excellence over some currently existing static and dynamic methods in terms of coverage.
The results also demonstrate that the proposed method is applicable in engineering.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Xing, Ying& Gong, Yun-Zhan& Wang, Ya-Wen& Zhang, Xu-Zhou. 2014. Path-Wise Test Data Generation Based on Heuristic Look-Ahead Methods. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-19.
https://search.emarefa.net/detail/BIM-487611
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Xing, Ying…[et al.]. Path-Wise Test Data Generation Based on Heuristic Look-Ahead Methods. Mathematical Problems in Engineering No. 2014 (2014), pp.1-19.
https://search.emarefa.net/detail/BIM-487611
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Xing, Ying& Gong, Yun-Zhan& Wang, Ya-Wen& Zhang, Xu-Zhou. Path-Wise Test Data Generation Based on Heuristic Look-Ahead Methods. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-19.
https://search.emarefa.net/detail/BIM-487611
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-487611
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر