Visual-Trace Simulation of Concurrent Finite-State Machines for Validation and Model-Checking of Complex Behaviour

  • Robert Coleman
  • Vladimir Estivill-Castro
  • René Hexel
  • Carl Lusty
Conference paper

DOI: 10.1007/978-3-642-34327-8_8

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7628)
Cite this paper as:
Coleman R., Estivill-Castro V., Hexel R., Lusty C. (2012) Visual-Trace Simulation of Concurrent Finite-State Machines for Validation and Model-Checking of Complex Behaviour. In: Noda I., Ando N., Brugali D., Kuffner J.J. (eds) Simulation, Modeling, and Programming for Autonomous Robots. SIMPAR 2012. Lecture Notes in Computer Science, vol 7628. Springer, Berlin, Heidelberg

Abstract

Simulation of models that specify behaviour of software in robots, embedded systems, and safety critical systems is crucial to ensure correctness. This is particularly important in conjunction with model-driven development, which is highly prevalent due to its numerous benefits. We use vectors of finite-state machines (FSMs) as our modelling tool. Our FSMs can have their transitions labeled by expressions of a common sense logic, and they are more expressive than other modelling approaches (such as Behavior Trees, Petri nets, or plain FSMs). We interpret the models using the same round-robin scheduler which is integrated into the simulator. Execution on a platform is exactly the same as in the simulator (where sensors and actuators are masqueraded by proxies) and coincides with the generator of the Kripke structure for formal model-checking. In three ubiquitous case studies we show that our simulation discovers issues where those models were incomplete, ambiguous, or incorrect. This further illustrates that simulation and monitoring need to complement formal verification.

Keywords

simulation testing and validation of robot software interpretation of models model-checking modeling framework for robots software platform and middleware for robotics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Robert Coleman
    • 1
  • Vladimir Estivill-Castro
    • 1
  • René Hexel
    • 1
  • Carl Lusty
    • 1
  1. 1.Griffith UniversityNathanAustralia

Personalised recommendations