Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 강정석 (강원대학교 전자통신공학과) ;
  • 박홍성 (강원대학교 전자통신공학과)
  • Received : 2015.01.12
  • Accepted : 2015.04.16
  • Published : 2015.07.01
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1109/MRA.2009.934837
  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. https://doi.org/10.1109/TASE.2012.2193568
  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. https://doi.org/10.5302/J.ICROS.2014.14.8024
  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. https://doi.org/10.5302/J.ICROS.2010.16.6.608
  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. https://doi.org/10.5302/J.ICROS.2010.16.8.786
  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. https://doi.org/10.5302/J.ICROS.2013.12.1823
  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. https://doi.org/10.1109/32.605761
  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. https://doi.org/10.1109/32.979992
  13. 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.
  14. 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. https://doi.org/10.1016/S0020-0190(01)00195-8
  15. 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.
  16. 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.
  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. https://doi.org/10.1016/j.infsof.2014.08.001
  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. https://doi.org/10.1145/62959.62964
  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. https://doi.org/10.1002/(SICI)1099-1689(199903)9:1<3::AID-STVR169>3.0.CO;2-Z