RoboSimVer: A Tool for RoboSim Modeling and Analysis
Authors: 
Dehui Du, Ana Cavalcanti, Jihui NieAuthors Info & Claims
Dehui Du, Ana Cavalcanti, Jihui NieAuthors Info & ClaimsASE '22: Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering
Article No.: 164, Pages 1 - 4
Abstract
We present RoboSimVer, a tool for modeling and analyzing RoboSim models. It uses a graphical notation called RoboSim to describe platform-independent simulation models of robotic systems. For model analysis, we have implemented a model-transformation approach to translate RoboSim models into NTA (Network of Timed Automata) and their stochastic version based on patterns and mapping rules. RoboSimVer takes a RoboSim simulation model as input and provides different rigorous verification techniques to check whether the simulation models satisfy property constraints. For experimental demonstrations, we adopt the alpha algorithm for swarm robotics as a case study. We use an abstract robotic-platform model to describe a swarm in an uncertain environment and illustrate how our tool supports the verification of stochastic and hybrid systems. The demonstration video is at youtu.be/mNe4q64GkmQ.
References
[1]
A. L. C. Cavalcanti, W. Barnett, J. Baxter, G. Carvalho, M. C. Filho, A. Miyazawa, P. Ribeiro, and A. C. A. Sampaio. 2021. RoboStar Technology: A Roboticist’s Toolbox for Combined Proof, Simulation, and Testing. Springer International Publishing, 249–293. https://doi.org/10.1007/978-3-030-66494-7_9
[2]
A. L. C. Cavalcanti, A. C. A. Sampaio, A. Miyazawa, P. Ribeiro, M. Conserva Filho, A. Didier, W. Li, and J. Timmis. 2019. Verified simulation for robotics. Science of Computer Programming 174 (2019), 1–37. https://doi.org/doi.org/10.1016/j.scico.2019.01.004
[3]
Alexandre David, Dehui Du, Kim G. Larsen, Marius Mikucionis, and Arne Skou. 2012. An evaluation framework for energy aware buildings using statistical model checking. Sci. China Inf. Sci. 55, 12 (2012), 2694–2707.
[4]
Patricia Derler, Edward A Lee, and Alberto Sangiovanni Vincentelli. 2011. Modeling cyber–physical systems. Proc. IEEE 100, 1 (2011), 13–28.
[5]
Clare Dixon, Alan FT Winfield, Michael Fisher, and Chengxiu Zeng. 2012. Towards temporal verification of swarm robotic systems. Robotics and Autonomous Systems 60, 11 (2012), 1429–1441.
[6]
Jin Song Dong, Ping Hao, Shengchao Qin, Jun Sun, and Wang Yi. 2008. Timed Automata Patterns. IEEE Trans. Software Eng. 34, 6 (2008), 844–859. https://doi.org/10.1109/TSE.2008.52
[7]
Thomas Gibson-Robinson, Philip Armstrong, Alexandre Boulgakov, and Andrew W Roscoe. 2014. FDR3—a modern refinement checker for CSP. In International Conference on Tools and Algorithms for the Construction and Analysis of Systems. Springer, 187–201.
[8]
Thomas A. Henzinger. 1996. The Theory of Hybrid Automata. In Proceedings, 11th Annual IEEE Symposium on Logic in Computer Science, New Brunswick, New Jersey, USA, July 27-30, 1996. IEEE Computer Society, 278–292. https://doi.org/10.1109/LICS.1996.561342
[9]
A. Miyazawa, P. Ribeiro, W. Li, A. L. C. Cavalcanti, J. Timmis, and J. C. P. Woodcock. 2019. RoboChart: modelling and verification of the functional behaviour of robotic applications. Software & Systems Modeling 18, 5 (2019), 3097–3149. https://doi.org/doi.org/10.1007/s10270-018-00710-z
[10]
A. Nordmann, N. Hochgeschwender, D. Wigand, and S. Wrede. 2016. A Survey on Domain-Specific Modeling and Languages in Robotics. Journal of Software Engineering for Robotics 7, 1 (2016), 75–99.
[11]
A. W. Roscoe. 2011. Understanding Concurrent Systems. Springer.
[12]
K. Ye, A. L. C. Cavalcanti, S. Foster, A. Miyazawa, and J. C. .P. Woodcock. 2021. Probabilistic modelling and verification using RoboChart and PRISM. Software and Systems Modeling(2021). https://doi.org/10.1007/s10270-021-00916-8
[13]
M. Zhang, D. Du, A. C. A. Sampaio, A. L. C. Cavalcanti, M. Conserva Filho, and M. Zhang. 2021. Transforming RoboSim Models into UPPAAL. In 15th International Symposium on Theoretical Aspects of Software Engineering. IEEE, 71–78.
Index Terms
- RoboSimVer: A Tool for RoboSim Modeling and Analysis
Recommendations
A Tool for the Automatic Verification of BPMN Choreographies
SCC '15: Proceedings of the 2015 IEEE International Conference on Services ComputingThe Business Process Model Notation (BPMN) provides a standard graphical language that can be used by business analysts for modeling business process choreographies. A challenging task is to formally verify that constructed choreography models are ...
Modeling and verification of network-on-chip using constrained-DEVS
TMS/DEVS '17: Proceedings of the Symposium on Theory of Modeling & SimulationVerification of models is necessary for some classes of systems to guarantee safety properties in addition to satisfying functional requirements. Exhaustive model checking is a full proof method for verifying lack of undesirable behavior for dynamical ...
Bounded model checking of high-integrity software
HILT '13: Proceedings of the 2013 ACM SIGAda annual conference on High integrity language technologyModel checking [5] is an automated algorithmic technique for exhaustive verification of systems, described as finite state machines, against temporal logic [9] specifications. It has been used successfully to verify hardware at an industrial scale [6]. ...
Comments
Information & Contributors
Information
Published In
October 2022
2006 pages
ISBN:9781450394758
DOI:10.1145/3551349
Copyright © 2022 ACM.
© 2022 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 05 January 2023
Check for updates
Author Tags
Qualifiers
- Short-paper
- Research
- Refereed limited
Conference
ASE '22
ASE '22: 37th IEEE/ACM International Conference on Automated Software Engineering
October 10 - 14, 2022
MI, Rochester, USA
Acceptance Rates
Overall Acceptance Rate 82 of 337 submissions, 24%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 90Total Downloads
- Downloads (Last 12 months)28
- Downloads (Last 6 weeks)0
Reflects downloads up to 20 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format