Model Checking for Robotic Guided Surgery

  • H. Mönnich
  • J. Raczkowsky
  • H. Wörn
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 27)


This paper describes a model checking approach for robotic guided surgical interventions. The execution plan is modeled with a workflow editor as a petri net. The net is then analyzed for correct structure and syntax with XMLSchema. Petri nets allow checking for specific constraints, like soundness. Still the possibility to prove the net with runtime variables is missing. For this reason model checking is introduced to the architecture. The Petri-Net is transformed to the Model Checking language of NuSMV2, an open source model checking tool. Conditions are modeled with temporal logic and these specifications are proved with the model checker. This results in the possibility to prove the correct initialization of hardware devices and to find possible runtime errors. The workflow editor and model checking capabilities are developed for a demonstrator consisting of a KUKA lightweight robot, a laser distance sensor and ART tracking for CO2 laser ablation on bone.


Workflow Systems service oriented architecture CORBA knowledge management temporal logic 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wittgenstein, L.: Philosophische Untersuchungen, Herausgegeben von Joachim Schulte. Wissenschaftliche Buchgesellschaft. Frankfurt am Main (2001)Google Scholar
  2. 2.
    Searle, J.R.: Minds, brains, and programs. Behavioral and Brain Sciences 3 (1980)Google Scholar
  3. 3.
    Siminiceanu, R.: Model Checking Abstract PLEXIL Programs with SMART. NASA CR-2007-214542 (April 2007)Google Scholar
  4. 4.
    Magee, J., Kramer, J.: Concurrency. In: State Models and Java Programs.: State Models and Java Programs. Wiley & Sons, Chichester (1999)Google Scholar
  5. 5.
    ter Hofstede, A.H., van der Aalst, W.M.: YAWL: yet another workflow language. Information Systems 30(4), 245–275 (2005)CrossRefGoogle Scholar
  6. 6.
    Russell, N., ter Hofstede, A.H.M., van der Aalst, W.M.P., Mulyar, N.: Workflow Control-Flow Patterns. A Revised ViewGoogle Scholar
  7. 7.
    Cimatti, E.M., Clarke, E., Giunchiglia, F., Giunchiglia, M., Pistore, M., Roveri, R.: NuSMV 2: An OpenSource Tool for Symbolic Model Checking. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, p. 359. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  8. 8.
    Schaad, A., Sohr, K.: A workflow instance-based model-checking approach to analysing organisational controls in a loan origination process. In: 1st International Workshop on Secure Information Systems (SIS 2006), Wisla, Polen (2006)Google Scholar
  9. 9.
    Keller, H.: Erhöhung der Sicherheit von Robotersteuerungen in der Medizin durch Model Checking, University of Karlsruhe (2008)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2010

Authors and Affiliations

  • H. Mönnich
    • 1
  • J. Raczkowsky
    • 1
  • H. Wörn
    • 1
  1. 1.IPR KarlsruheUniversity of KarlsruheKarlsruheGermany

Personalised recommendations