Skip to main content

2015 | OriginalPaper | Buchkapitel

40. Formal Verification Applied to Robotic Surgery

verfasst von : Davide Bresolin, Luca Geretti, Riccardo Muradore, Paolo Fiorini, Tiziano Villa

Erschienen in: Coordination Control of Distributed Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this essay, we discuss the application of formal methods for the verification of properties of control systems designed for autonomous robotic systems. We illustrate our proposal in the context of surgery by considering the automatic execution of a simple action such as puncturing. To prove that a sequence of subtasks planned on preoperative data can successfully accomplish the surgical operation despite model uncertainties, we specify the problem by using hybrid automata. We express the requirements of interest as questions about reachability properties of the hybrid automaton model. Then, we compare the different performance of current state-of-the-art tools for reachability analysis of hybrid automata.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Alur R, Courcoubetis C, Henzinger TA, Ho PH (1992) Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems. In: Hybrid systems, LNCS, vol 736. Springer, Berlin, pp 209–229 Alur R, Courcoubetis C, Henzinger TA, Ho PH (1992) Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems. In: Hybrid systems, LNCS, vol 736. Springer, Berlin, pp 209–229
2.
Zurück zum Zitat Alur R, Dang T, Ivančić F (2006) Counterexample-guided predicate abstraction of hybrid systems. Theor Comput Sci 354(2):250–271CrossRefMATH Alur R, Dang T, Ivančić F (2006) Counterexample-guided predicate abstraction of hybrid systems. Theor Comput Sci 354(2):250–271CrossRefMATH
3.
Zurück zum Zitat Benvenuti L, Bresolin D, Collins P, Ferrari A, Geretti L, Villa T (2014) Assume-guarantee verification of nonlinear hybrid systems with ARIADNE. Int J Robust Nonlinear Control 24:699–724 Benvenuti L, Bresolin D, Collins P, Ferrari A, Geretti L, Villa T (2014) Assume-guarantee verification of nonlinear hybrid systems with ARIADNE. Int J Robust Nonlinear Control 24:699–724
4.
Zurück zum Zitat Frehse G (2008) PHAVer: algorithmic verification of hybrid systems past HyTech. Int J Softw Tools Technol Transfer (STTT) 10:263–279MathSciNetCrossRef Frehse G (2008) PHAVer: algorithmic verification of hybrid systems past HyTech. Int J Softw Tools Technol Transfer (STTT) 10:263–279MathSciNetCrossRef
5.
Zurück zum Zitat Frehse G, Le Guernic C, Donzé A, Cotton S, Ray R, Lebeltel O, Ripado R, Girard A, Dang T, Maler O (2011) SpaceEx: scalable verification of hybrid systems. In: Proceddings of 23rd international conference on computer aided verification (CAV 2011), LNCS, vol 6806. Springer, Berlin/Heidelberg, pp 379–395 Frehse G, Le Guernic C, Donzé A, Cotton S, Ray R, Lebeltel O, Ripado R, Girard A, Dang T, Maler O (2011) SpaceEx: scalable verification of hybrid systems. In: Proceddings of 23rd international conference on computer aided verification (CAV 2011), LNCS, vol 6806. Springer, Berlin/Heidelberg, pp 379–395
6.
Zurück zum Zitat Muradore R, Bresolin D, Geretti L, Fiorini P, Villa T (2011) Robotic surgery: formal verification of plans. Robot Autom Mag IEEE 18(3):24–32CrossRef Muradore R, Bresolin D, Geretti L, Fiorini P, Villa T (2011) Robotic surgery: formal verification of plans. Robot Autom Mag IEEE 18(3):24–32CrossRef
7.
Zurück zum Zitat Ratschan S, She Z (2007) Safety verification of hybrid systems by constraint propagation based abstraction refinement. ACM Trans Embed Comput Syst 6(1):8 Ratschan S, She Z (2007) Safety verification of hybrid systems by constraint propagation based abstraction refinement. ACM Trans Embed Comput Syst 6(1):8
8.
Zurück zum Zitat Siciliano B, Sciavicco L, Villani L, Oriolo G (2008) Robotics: modelling, planning and control. Springer, Berlin Siciliano B, Sciavicco L, Villani L, Oriolo G (2008) Robotics: modelling, planning and control. Springer, Berlin
Metadaten
Titel
Formal Verification Applied to Robotic Surgery
verfasst von
Davide Bresolin
Luca Geretti
Riccardo Muradore
Paolo Fiorini
Tiziano Villa
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-10407-2_40

Neuer Inhalt