Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2015.15.0007

Input/Output Relationship Based Adaptive Combinatorial Testing for a Software Component-based Robot System  

Kang, Jeong Seok (The Department of Electronic and Communication Engineering, Kangwon National University)
Park, Hong Seong (The Department of Electronic and Communication Engineering, Kangwon National University)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.21, no.7, 2015 , pp. 699-708 More about this Journal
Abstract
In the testing of a software component-based robot system, generating test cases for the system is a time-consuming and difficult task that requires the combining of test data. This paper proposes an adaptive combinatorial testing method which is based on the input/output relationship among components and which automatically generates the test cases for the system. The proposed algorithm first generates an input/output relationship graph in order to analyze the input/output relationship of the system. It then generates the reduced set of test cases according to the analyzed type of input/output relationship. To validate the proposed algorithm some comparisons are given in terms of the time complexity and the number of test cases.
Keywords
software component based robot system; component based development; combinatorial testing; input/output relationship; test case;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 A. Brooks, T. Kaupp, A. Makarenko, S. Williams, and A. Oreback, "Towards component-based robotics," in: 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005, (IROS 2005), pp. 163-168, 2005.
2 D. Brugali and P. Scandurra, "Component-based robotic engineering (part I) [tutorial]," IEEE Robot. Autom. Magaz., vol. 16, no. 4, pp. 84-96, 2009.   DOI
3 S. Han, M. Sook Kim, and H. S. Park, "Open software platform for robotic services," IEEE Trans. Autom. Sci. Eng., vol. 9, no. 3, pp. 467-481, 2012.   DOI
4 M. Quigley, K. Conley, B. Gerkey, J. Faust, T. Foote, J. Leibs, R. Wheeler, and A. Y. Ng, "ROS: an open-source robot operating system," in: ICRA Workshop on Open Source Software, vol. 3, 2009.
5 N. Ando, T. Suehiro, K. Kitagaki, T. Kotoku, and W.-K. Yoon, "RT-middleware: distributed component middleware for RT (robot technology)," in: 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005 (IROS 2005), pp. 3933-3938, 2005.
6 C. S. Jang, B. Y. Song, and S. H. Kim, "Event port extension of OPRoS framework for inter-connecting with ROS topic," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 20, no. 12, pp. 1252-1258, Dec. 2014.   DOI
7 G. J. Myers, "The Art of Software Testing," John Will & Sons, 1979.
8 J. S. Kang, H. S. Choi, S. W. Maeng, S. W. Kim, and H. S. Park, "SITAT: Simulation-based Interface testing automation tool for robot software component," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 16, no. 6, pp. 608-616, Jun. 2010.   DOI
9 S. W. Maeng and H. S. Park, "Generation Algorithm of test suite for state transition sequence with abnormal transitions in robot software component," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 16, no. 8, pp. 786-793, Aug. 2010.   DOI
10 S. H. Kim and H. S. Park, "Design of a robot- in-the-loop simulation based on OPRoS," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 19, no. 3, pp. 248-255, Mar. 2013.   DOI
11 D. M. Cohen, S. R. Dalal, and M. L. Fredman, et al., "The AETG system: An approach to testing based on combinatorial design," IEEE Trans. on Software Engineering, vol. 23, no. 7, pp. 437-444, 1997.   DOI
12 K. C. Tai and Y. Lei, "A test generation strategy for pairwise testing," IEEE Trans. on Software Engineering, vol. 28, no. 1, pp. 109-111, 2002.   DOI
13 P. J. Schoeder, "Black-box test reduction using input-output analysis," Ph.D. Thesis, Department of Computer Science, Illinois Institute of Technology, Chicago, IL, USA, 2001.
14 C. J. Colbourn, M. B. Cohen, and R. C. Turban, "A deterministic density algorithm for pairwise interaction coverage," In: Proceedings of IASTED International Conference on Software Engineering (SE2004), Innsbruck, Austria, pp. 345-352, 2004.
15 N. Kobayashi, T. Tsuchiya, and T. Kikuno, "A new method for constructing pair-wise covering designs for software testing," Information Processing Letters, vol. 81, no. 2, pp. 85-91, 2002.   DOI
16 P. J. Schroeder and B. Korel, "Black-box test reduction using input-output analysis," In: Proc. of the International Symposium on Software Testing and Analysis (ISSTA'00), Portland, Oregon, pp. 21-22, Aug. 2000.
17 W. Ziyuan, N. Changhai, and X. Baowen, "Generating combinatorial test suite for interaction relationship," SOQUA '07 Fourth International Workshop on Software Quality Assurance: in Conjunction with the 6th ESEC/FSE Joint Meeting, 2007.
18 J. S. Kang and H. S. Park, "Automatic generation algorithm of expected results for testing of component-based software system," Information and Software Technology, vol. 57, pp. 1-20, Jan. 2015.   DOI
19 T. J. Ostrand and M. J. Balcer, "The category-partition method for specifying and generating functional tests," Commun. ACM, vol. 31, no. 6, pp. 676-686, 1988.   DOI   ScienceOn
20 D. Hoffman, P. Strooper, and L. White, "Boundary values and automated component testing," Softw. Test., Verif. Reliab., vol. 9, no. 1, pp. 3-26, 1999.   DOI