An approach of class integration test order determination based on test levels

Abstract

In recent years, many approaches have been developed to determine the order of tested classes in interclass integration test. However, existing approaches are inaccurate, as they ignore the influence of abstract classes and polymorphism. In this paper, we propose a test-level-based approach to deal with class-integration-test order, in which both abstract classes and polymorphism are taken into account. First, based on interclass dependence analysis, we develop an edge-removing algorithm to eliminate cycles caused by static and dynamic dependencies, taking abstract classes and polymorphism into account. Then, after eliminating cycles, we propose a class-integration-test order algorithm based on test levels, including static and dynamic test levels. In this algorithm, we take into account the fact of some test levels infeasible caused by the characteristic of abstract classes that they cannot be instantiated and offer corresponding adjustment strategy. Finally, we design and implement a test level order generator. The experimental results show that the proposed strategy needs less test stubs than the most typically graph-based approaches.

ตัวสร้างสตับและไดร์เวอร์สำหรับการทดสอบรวมของคลาสจากแผนภาพลำดับและแผนภาพคลาส

“…จากการศึ กษางานวิ จั ยที ่ เกี ่ ยวข้ อง[5][6][7][8][9][10][11][12][13] พบว่ าสามารถสร้ างสตั บและไดร์ เวอร์ จากคลาส นามธรรม คลาสภายใน และอิ นเตอร์ เฟสได้ โดยไม่ ต้ องพึ ่ งพารหั สต้ นฉบั บ นอกจากนี ้ ยั งสามารถสร้ าง กรณี ทดสอบเพื ่ อใช้ ทดสอบคลาสดั งกล่ าวได้ จากข้ อมู ลที ่ มี อย่ างจำกั ดจากแผนภาพคลาสและแผนภาพ ลำดั บ งานวิ จั ยนี ้ มี จุ ดประสงค์ เพื ่ อพั ฒนาตั วสร้ างสตั บและไดร์ เวอร์ ที ่ มี การแก้ ไขข้ อจำกั ดของ งานวิ จั ยก่ อนหน้ า [4] 5 การ์ ดคอนดิ ชั นต้ องมี เป็ นการเปรี ยบเที ยบค่ าระหว่ างตั วแปรกั บค่ าคงที ่ เท่ านั ้ น เช่ น n > 0 โดยตั วแปรดั งกล่ าวต้ องเป็ นเมสเสจส่ งกลั บที ่ ปรากฎในแผนภาพลำดั บนั ้ น 1.6 การ์ ดคอนดิ ชั นต้ องไม่ เป็ นเงื ่ อนไขประกอบ (Composite condition) เช่ น n>0 && n<100 2. ตั วสร้ างมี ความสามารถดั งต่ อไปนี ้ 2.1 ผู ้ ทดสอบสามารถนำเข้ าไฟล์ เอกซ์ เอ็ มแอลของแผนภาพลำดั บและแผนภาพ คลาสได้ ทางส่ วนต่ อประสานผู ้ ใช้ (User Interface) 2.2 ผู ้ ทดสอบสามารถเลื อกแผนภาพลำดั บที ่ ต้ องการทดสอบ แผนภาพคลาสที ่ เกี ่ ยวข้ อง และคลาสภายใต้ การทดสอบภายในแผนภาพลำดั บที ่ เลื อกได้ ผ่ านส่ วนต่ อประสานผู ้ ใช้ 2.3 ตั วสร้ างสามารถแสดงรหั สต้ นฉบั บที ่ สร้ างผ่ านส่ วนต่ อประสานผู ้ ใช้ 2.4 ผู ้ ทดสอบสามารถแก้ ไขรหั สต้ นฉบั บผ่ านส่ วนต่ อประสานผู ้ ใช้ ได้ 3.…”