Marimba: A Tool for Verifying Properties of Hidden Markov Models
- 806 Downloads
The formal verification of properties of Hidden Markov Models (HMMs) is highly desirable for gaining confidence in the correctness of the model and the corresponding system. A significant step towards HMM verification was the development by Zhang et al. of a family of logics for verifying HMMs, called POCTL*, and its model checking algorithm. As far as we know, the verification tool we present here is the first one based on Zhang et al.’s approach. As an example of its effective application, we verify properties of a handover task in the context of human-robot interaction. Our tool was implemented in Haskell, and the experimental evaluation was performed using the humanoid robot Bert2.
KeywordsXylophone Handover Task Model Checking State Subformula Discrete-time Markov Chain (DTMC)
We gratefully acknowledge support from grants PAPIIT IN113013 and Conacyt 221341, and especially thank the BRL staff for their assistance operating the robot Bert2. E. Magid and K. Eder have been supported, in full and in part, respectively, by the UK EPSRC grant EP/K006320/1 ROBOSAFE: “Trustworthy Robotic Assistants”.
- 3.Hernández, N.: Model checking based on the hidden Markov model and its application to human-robot interaction. Master’s thesis, Universidad Nacional Autónoma de México, México (2014). http://220.127.116.11/ptd2014/noviembre/303087692/Index.html
- 7.Erkok, L.: linearEqSolver: a library to solve systems of linear equations, using SMT solvers. https://github.com/LeventErkok/linearEqSolver
- 10.Grigore, E.C., Eder, K., Pipe, A.G., Melhuish, C., Leonards, U.: Joint action understanding improves robot-to-human object handover. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4622–4629. IEEE (2013)Google Scholar
- 11.Lenz, A., Skachek, S., Hamann, K., Steinwender, J., Pipe, A.G., Melhuish, C.: The BERT2 infrastructure: an integrated system for the study of human-robot interaction. In: 10th IEEE-RAS International Conference on Humanoid Robots, pp. 346–351. IEEE (2010)Google Scholar