Formal Probabilistic Analysis of a Virtual Fixture Control Algorithm for a Surgical Robot

• Published in: Verification and Evaluation of Computer and Communication Systems Vol. 10466; pp. 1 - 16
• Main Authors: Ayub, Muhammad Saad, Hasan, Osman
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2017; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: PRISM; Probabilistic model checking; Surgical robotics
• ISBN: 9783319661759; 3319661752
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-319-66176-6_1

With the ever-growing interest in the usage of minimally-invasive surgery, surgical robots are also being extensively used in the operation theaters. Given the safety-critical nature of these surgeries, ensuring the accuracy and safety of the control algorithms of these surgical robots is an absolute requirement. However, traditionally these algorithms have been analyzed using simulations and testing methods, which provide in-complete and approximate analysis results due to their inherent sampling-based nature. We propose to use probabilistic model checking, which is a formal verification method for quantitative analysis of systems, to verify the control algorithms of surgical robots. The paper provides a formal analysis of a virtual fixture control algorithm, implemented in a neuro-surgical robot, using the PRISM model checker. We have been able to verify some probabilistic properties about the out-of-boundary problem for the given algorithm and found some new insights, which were not gained in a previous attempt of using formal methods in the same context. For validation, we have also done some experiments by running the considered algorithm on the Al-Zahrawi surgical robot.