Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wittgenstein, L.: Philosophische Untersuchungen, Herausgegeben von Joachim Schulte. Wissenschaftliche Buchgesellschaft. Frankfurt am Main (2001)
Searle, J.R.: Minds, brains, and programs. Behavioral and Brain Sciences 3 (1980)
Siminiceanu, R.: Model Checking Abstract PLEXIL Programs with SMART. NASA CR-2007-214542 (April 2007)
Magee, J., Kramer, J.: Concurrency. In: State Models and Java Programs.: State Models and Java Programs. Wiley & Sons, Chichester (1999)
ter Hofstede, A.H., van der Aalst, W.M.: YAWL: yet another workflow language. Information Systems 30(4), 245–275 (2005)
Russell, N., ter Hofstede, A.H.M., van der Aalst, W.M.P., Mulyar, N.: Workflow Control-Flow Patterns. A Revised View
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)
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)
Keller, H.: Erhöhung der Sicherheit von Robotersteuerungen in der Medizin durch Model Checking, University of Karlsruhe (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Mönnich, H., Raczkowsky, J., Wörn, H. (2010). Model Checking for Robotic Guided Surgery. In: Kostkova, P. (eds) Electronic Healthcare. eHealth 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 27. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11745-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-11745-9_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11744-2
Online ISBN: 978-3-642-11745-9
eBook Packages: Computer ScienceComputer Science (R0)