Skip to main content
SpringerLink
Log in

Bringing RoboStar and RT-Tester Together

  • Chapter
  • First Online:
Applicable Formal Methods for Safe Industrial Products

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14165))

  • 188 Accesses

Abstract

In recent work, Cavalcanti and her group, including Miyazawa and Timmis, have developed a CSP-based framework for model-based engineering of robotic systems, called RoboStar. In this paper, we describe our current effort to ally RoboStar and RT-Tester, an award-winning tool that embodies many of Jan Peleska’s beautiful results on formal testing. With our work, RoboStar users can benefit from the testing infrastructure of RT-Tester to run simulations and tests generated using the RoboStar automated techniques. The testing primitives of RT-Tester simplify the implementation of test cases, and the RT-Tester execution engine provides state-of-the-art high-performance real-time facilities to carry out and report the traceable results of test experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 74.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    www.verified.de/.

  2. 2.

    Numerous more interesting examples are available at robostar.cs.york.ac.uk.

  3. 3.

    Funded by BIG Bremen Investitions-Gesellschaft mbH (research grant 2INNO1015B).

  4. 4.

    sdformat.org.

  5. 5.

    drake.mit.edu/.

  6. 6.

    http://www.robostar.cs.york.ac.uk/case_studies/sranger/.

References

  1. Alberto, A., Cavalcanti, A.L.C., Gaudel, M.C., Simao, A.: Formal mutation testing for Circus. Inf. Softw. Technol. 81, 131–153 (2017)

    Article  Google Scholar 

  2. Baxter, J., Cavalcanti, A.L.C., Gazda, M., Hierons, R.: Testing using CSP models: time, inputs, and outputs - extended version. Technical report, RoboStar Centre on Software Engineering for Robotics (2022). robostar.cs.york.ac.uk/publications/reports/BCGH22.pdf

  3. Baxter, J., Ribeiro, P., Cavalcanti, A.L.C.: Sound reasoning in tock-CSP. Acta Informatica 59, 125–162 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  4. Cavalcanti, A., et al.: RoboStar technology: a roboticist’s toolbox for combined proof, simulation, and testing. In: Software Engineering for Robotics, pp. 249–293. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-66494-7_9

    Chapter  Google Scholar 

  5. Cavalcanti, A., Baxter, J., Carvalho, G.: RoboWorld: where can my robot work? In: Calinescu, R., Păsăreanu, C.S. (eds.) SEFM 2021. LNCS, vol. 13085, pp. 3–22. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-92124-8_1

    Chapter  Google Scholar 

  6. Cavalcanti, A., Baxter, J., Hierons, R.M., Lefticaru, R.: Testing robots using CSP. In: Beyer, D., Keller, C. (eds.) TAP 2019. LNCS, vol. 11823, pp. 21–38. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-31157-5_2

    Chapter  Google Scholar 

  7. Cavalcanti, A.L.C., Dongol, B., Hierons, R., Timmis, J., Woodcock, J.C.P. (eds.): Software Engineering for Robotics. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-66494-7

  8. Cavalcanti, A., Gaudel, M.-C.: Testing for refinement in CSP. In: Butler, M., Hinchey, M.G., Larrondo-Petrie, M.M. (eds.) ICFEM 2007. LNCS, vol. 4789, pp. 151–170. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-76650-6_10

    Chapter  Google Scholar 

  9. Cavalcanti, A., Gaudel, M.-C.: Specification coverage for testing in Circus. In: Qin, S. (ed.) UTP 2010. LNCS, vol. 6445, pp. 1–45. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16690-7_1

    Chapter  MATH  Google Scholar 

  10. Cavalcanti, A.L.C., Gaudel, M.C.: Testing for refinement in Circus. Acta Informatica 48(2), 97–147 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  11. Cavalcanti, A., Gaudel, M.-C.: Data flow coverage for Circus-based testing. In: Gnesi, S., Rensink, A. (eds.) FASE 2014. LNCS, vol. 8411, pp. 415–429. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-642-54804-8_29

    Chapter  Google Scholar 

  12. Cavalcanti, A.L.C., Gaudel, M.C.: Test selection for traces refinement. Theoret. Comput. Sci. 563, 1–42 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  13. Cavalcanti, A., Gaudel, M.-C., Hierons, R.M.: Conformance relations for distributed testing based on CSP. In: Wolff, B., Zaïdi, F. (eds.) ICTSS 2011. LNCS, vol. 7019, pp. 48–63. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-24580-0_5

    Chapter  Google Scholar 

  14. Cavalcanti, A.L.C., Hierons, R., Nogueira, S.: Inputs and outputs in CSP: a model and a testing theory. ACM Trans. Comput. Logic (2020)

    Google Scholar 

  15. Cavalcanti, A., Huang, W., Peleska, J., Woodcock, J.: CSP and Kripke structures. In: Leucker, M., Rueda, C., Valencia, F.D. (eds.) ICTAC 2015. LNCS, vol. 9399, pp. 505–523. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25150-9_29

    Chapter  Google Scholar 

  16. Cavalcanti, A.L.C., et al.: Verified simulation for robotics. Sci. Comput. Program. 174, 1–37 (2019)

    Article  Google Scholar 

  17. Cavalcanti, A.L.C., Simao, A.: Fault-based refinement-testing for CSP. Softw. Q. J. (2019)

    Google Scholar 

  18. Feliachi, A., Gaudel, M.-C., Wenzel, M., Wolff, B.: The Circus testing theory revisited in Isabelle/HOL. In: Groves, L., Sun, J. (eds.) ICFEM 2013. LNCS, vol. 8144, pp. 131–147. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41202-8_10

    Chapter  Google Scholar 

  19. Foster, S., Baxter, J., Cavalcanti, A., Miyazawa, A., Woodcock, J.: Automating verification of state machines with reactive designs and Isabelle/UTP. In: Bae, K., Ölveczky, P.C. (eds.) FACS 2018. LNCS, vol. 11222, pp. 137–155. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-02146-7_7

    Chapter  Google Scholar 

  20. Foster, S., Cavalcanti, A.L.C., Canham, S., Woodcock, J.C.P., Zeyda, F.: Unifying theories of reactive design contracts. Theoret. Comput. Sci. 802, 105–140 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  21. Gaudel, M.-C.: Testing can be formal, too. In: Mosses, P.D., Nielsen, M., Schwartzbach, M.I. (eds.) CAAP 1995. LNCS, vol. 915, pp. 82–96. Springer, Heidelberg (1995). https://doi.org/10.1007/3-540-59293-8_188

    Chapter  Google Scholar 

  22. Gleirscher, M., Marmsoler, D.: Formal methods in dependable systems engineering: a survey of professionals from Europe and north America. Empir. Softw. Eng. 25(6), 4473–4546 (2020)

    Article  Google Scholar 

  23. Hoare, C.A.R., Jifeng, H.: Unifying Theories of Programming. Prentice-Hall (1998)

    Google Scholar 

  24. Koenig, N., Andrew, H.: Design and use paradigms for gazebo, an open-source multi-robot simulator. In: 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 3, pp. 2149–2154. IEEE (2004)

    Google Scholar 

  25. Kwiatkowska, M., Norman, G., Parker, D.: Probabilistic symbolic model checking with PRISM: a hybrid approach. Int. J. Softw. Tools Technol. Transfer 6(2), 128–142 (2004)

    Article  MATH  Google Scholar 

  26. Larsen, P.G., et al.: Integrated tool chain for model-based design of cyber-physical systems: the INTO-CPS project. In: 2nd International Workshop on Modelling, Analysis, and Control of Complex CPS, pp. 1–6 (2016)

    Google Scholar 

  27. Miyazawa, A., Ribeiro, P., Li, W., Cavalcanti, A.L.C., Timmis, J., Woodcock, J.C.P.: RoboChart: modelling and verification of the functional behaviour of robotic applications. Softw. Syst. Model. 18(5), 3097–3149 (2019)

    Article  Google Scholar 

  28. Peleska, J., Huang, W.: Industrial-strength model-based testing of safety-critical systems. In: Fitzgerald, J., Heitmeyer, C., Gnesi, S., Philippou, A. (eds.) FM 2016. LNCS, vol. 9995, pp. 3–22. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-48989-6_1

    Chapter  Google Scholar 

  29. Peleska, J.l., Huang, W., Cavalcanti, A.L.C.: Finite complete suites for CSP refinement testing: Sci. Comput. Program. 179, 1–23 (2019)

    Google Scholar 

  30. Peleska, J.: Test automation for safety-critical systems: industrial application and future developments. In: Gaudel, M.-C., Woodcock, J. (eds.) FME 1996. LNCS, vol. 1051, pp. 39–59. Springer, Heidelberg (1996). https://doi.org/10.1007/3-540-60973-3_79

    Chapter  Google Scholar 

  31. Peleska, J., Siegel, M.: Test automation of safety-critical reactive systems. South Afr. Comput. J. 19, 53–77 (1997)

    Google Scholar 

  32. Peleska, J., Vorobev, E., Lapschies, F.: Automated test case generation with SMT-solving and abstract interpretation. In: Bobaru, M., Havelund, K., Holzmann, G.J., Joshi, R. (eds.) NFM 2011. LNCS, vol. 6617, pp. 298–312. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-20398-5_22

    Chapter  Google Scholar 

  33. Peleska, J., Vorobev, E., Lapschies, F., Zahlten, C.: Automated model-based testing with RT-tester. Technical report (2011). http://www.informatik.uni-bremen.de/agbs/testingbenchmarks/turn_indicator/tool/rtt-mbt.pdf

  34. Rohmer, E., Singh, S.P.N., Freese, M.: V-REP: a versatile and scalable robot simulation framework. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1, pp. 1321–1326. IEEE (2013)

    Google Scholar 

  35. Windsor, M., Cavalcanti, A.L.C.: RoboCert: property specification in robotics. In: Riesco, A., Zhang, M. (eds.) International Conference on Formal Engineering Methods. Lecture Notes in Computer Science, vol. 13478, pp. 386–403. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-17244-1_23

  36. Woodcock, J., Cavalcanti, A., Fitzgerald, J., Foster, S., Larsen, P.G.: Contracts in CML. In: Margaria, T., Steffen, B. (eds.) ISoLA 2014. LNCS, vol. 8803, pp. 54–73. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-45231-8_5

    Chapter  Google Scholar 

  37. Zhang, M., Du, D., Sampaio, A.C.A., Cavalcanti, A.L.C., Filho, M.C., Zhang, M.: Transforming RoboSim models into UPPAAL. In: 15th International Symposium on Theoretical Aspects of Software Engineering, pp. 71–78. IEEE (2021)

    Google Scholar 

Download references

Acknowledgements

The work of Cavalcanti, Miyazawa, and Timmis has been funded by the UK EPSRC Grants EP/R025479/1, and EP/V026801/2, and by the UK Royal Academy of Engineering Grant No CiET1718/45.

Author information

Authors and Affiliations

  1. University of York, York, UK

    Ana Cavalcanti & Alvaro Miyazawa

  2. Verified Systems International GmbH, Bremen, Germany

    Uwe Schulze

  3. University of Sunderland, Sunderland, UK

    Jon Timmis

Authors
  1. Ana Cavalcanti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alvaro Miyazawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Uwe Schulze
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jon Timmis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ana Cavalcanti .

Editor information

Editors and Affiliations

  1. Technical University of Denmark, Lyngby, Denmark

    Anne E. Haxthausen

  2. University of Bremen, Bremen, Germany

    Wen-ling Huang

  3. Swansea University, Swansea, UK

    Markus Roggenbach

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Cavalcanti, A., Miyazawa, A., Schulze, U., Timmis, J. (2023). Bringing RoboStar and RT-Tester Together. In: Haxthausen, A.E., Huang, Wl., Roggenbach, M. (eds) Applicable Formal Methods for Safe Industrial Products. Lecture Notes in Computer Science, vol 14165. Springer, Cham. https://doi.org/10.1007/978-3-031-40132-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-40132-9_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-40131-2

  • Online ISBN: 978-3-031-40132-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation