Abstract
This paper presents a testing toolkit named TestIt. Its main goal is to provide tools for automated model-based testing of autonomous multi-robot systems to verify long-term autonomy in various applications including those of smart city environments and smart buildings. The main novelty of the presented toolkit is the open and scalable multi-pipeline architecture that enables incorporation of test development and execution tools from various vendors. The second main contribution is adaptive test optimization technique that takes advantage of the proposed multi-pipeline architecture where testing threads can communicate and coordinate the test runs based on their cooperatively collected test performance data. The usability of TestIt for test generation, testing process performance improvement and optimization in multi-robot autonomous navigation context is demonstrated using a smart building robotic security system case study.
Similar content being viewed by others
Notes
References
Quigley M et al (2009) ROS: an open-source robot operating system. In: ICRA workshop on open source software, 2009(online). https://www.willowgarage.com/sites/default/files/icraoss09-ROS.pdf
Kumar S, Vealey T, Srivastava H (2016) Security in internet of things: challenges, solutions and future directions. 49th Hawaii international conference on system sciences (HICSS). Koloa, HI, pp 5772–5781
Deshmukh J, Horvat M, Jin X, Majumdar R, Prabhu V (2017) Testing cyber-physical systems through Bayesian optimization. ACM Trans Embed Comput Syst 16(5s):1–18. https://doi.org/10.1145/3126521 (article 170, Sep 2017)
Bartocci E et al (2018) Specification-based monitoring of cyber-physical systems: a survey on theory, tools and applications. In: Bartocci E, Falcone Y (eds) Lectures on runtime verification. Lecture notes in computer science, vol 10457. Springer, Cham
Larsen KG, Pettersson P, Yi W (1997) Uppaal in a nutshell. Int J Softw Tools Technol Transf 1(1–2):134–152. https://doi.org/10.1007/s100090050010
Kapinski J, Deshmukh JV, Jin X, Ito H, Butts K (2016) Simulation-based approaches for verification of embedded control systems: an overview of traditional and advanced modeling, testing, and verification techniques. IEEE Control Syst Mag 36(6):45–64
Utting M, Pretschner A, Legeard B (2012) A taxonomy of model based testing approaches. Softw Test Verif Reliab 22(5):297–312. https://doi.org/10.1002/stvr.456. Accessed 18 May 2015
Tretmans J (1996) Test generation with inputs, outputs, and quiescence. In: TACAS, vol 1055 of LNCS, p 127–146. Springer, New York
Vain J, Kanter G, Srinivasan S (2017) Model based testing of distributed time critical systems. In: 2017 6th international conference on reliability, Infocom technologies and optimization (ICRITO) (trends and future directions), 20–22 Sep 2017, Noida
Baier C, Katoen J-P (2008) Principles of model checking (representation and mind series). MIT Press, New York
Anier A, Vain J, Tsiopolous L (2017) DTRON: a tool for distributed model-based testing of time critical applications. Est Acad Sci 66:75–88
Larsen KG, Mikucionis M, Nielsen B, Skou A (2005) Testing real-time embedded software using UPPAAL-TRON: an industrial case study. In: EMSOFT
Santos A, Cunha A, Macedo N, Lourenço C (2016) A framework for quality assessment of ROS repositories. In: 2016 IEEE/RSJ international conference on intelligent robots and systems (IROS), Daejeon, pp 4491–4496
Behrmann G, David A, Larsen KG (2004) A tutorial on UPPAAL. In: Bernardo M, Corradini F (eds) SFM-RT 2004. LNCS, vol 3185, pp 200–237. Springer, New York
Štill V, Ročkai P, Barnat J (2016) DIVINE: explicit-state LTL model checker. Tools and algorithms for the construction and analysis of systems. Springer, Berlin
Ernits J, Roo R, Jacky J, Veanes M (2009) Model-based testing of web applications using NModel. TESTCOM/FATES 2009. Springer, New York
Hawes N et al (2017) The STRANDS project: long-term autonomy in everyday environments. IEEE Robot Autom Mag 24(3):146–156
Gummel A (2018) Modelbased testing with TestIt: the robot operating system case-study. MSc Thesis, Tallinn University of Technology, Tallinn, Estonia. https://digi.lib.ttu.ee/i/?10616
Vaughan R (2008) Massively multiple robot simulations in stage. Swarm Intell 2(2–4):189–208 (Springer)
Acknowledgements
This research was partially supported by the Estonian Ministry of Education and Research institutional research Grant no. IUT33-13.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kanter, G., Vain, J. Model-based testing of autonomous robots using TestIt. J Reliable Intell Environ 6, 15–30 (2020). https://doi.org/10.1007/s40860-019-00095-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40860-019-00095-w