Abstract
Abstract
Cell injection is an approach used for the delivery of small sample substances into a biological cell and is widely used in drug development, gene injection, intracytoplasmic sperm injection and in-vitro fertilization. Robotic cell injection systems provide the automation of the process as opposed to the manual and semi-automated cell injection systems, which require expert operators and involve time consuming processes and also have lower success rates. The automation of the cell injection process is obtained by controlling the orientation and movement of its various components, like injection manipulator, microscope etc., and planning the motion of the injection pipette by controlling the force of the injection. The conventional techniques to analyze the cell injection process include paper-and-pencil proof and computer simulation methods. However, both these techniques suffer from their inherent limitations, such as, proneness to human error for the former and the approximation of the mathematical expressions involved in the numerical algorithms for the latter. Formal methods have the capability to overcome these limitations and can provide an accurate analysis of these cell injection systems. Model checking, i.e., a state-based formal method, has been recently used for analyzing these systems. However, it involves the discretization of the differential equations capturing the continuous dynamics of the system and thus compromises on the completeness of the analysis of these safety-critical systems. In this paper, we propose a higher-order-logic theorem proving (a deductive-reasoning based formal method) based framework for analyzing the dynamical behavior of the robotic cell injection systems upto 4-DOF. The proposed analysis, based on the HOL Light theorem prover, enabled us to identify some discrepancies in the simulation and model checking based analysis of the same robotic cell injection system.
- [AH17] Ayub MS, Hasan O (2017) Formal probabilistic analysis of a virtual fixture control algorithm for a surgical robot. In: Verification and evaluation of computer and communication systems, volume 10466 of LNCS, pp 1–16. SpringerGoogle Scholar
- [BDA95] Bianco A, De Alfaro L (1995) Model checking of probabilistic and nondeterministic systems. I:n Foundations of software technology and theoretical computer science, volume 1026 of LNCS, pp 499–513. SpringerGoogle Scholar
- [BGM+15] Formal verification of robotic surgery tasks by reachability analysisMicroprocess Microsyst201539883684210.1016/j.micpro.2015.10.006Google ScholarDigital Library
- [CGP99] Clarke, E.M., Grumberg, O., Peled, D.: Model checking. MIT Press (1999)Google Scholar
- [CKNZ12] Clarke EM, Klieber W, Nováček M, Zuliani P (2012) Model checking and the state explosion problem. In: Tools for practical software verification, volume 7682 of LNCS, pp 1–30. SpringerGoogle Scholar
- [Daw11] Dawood H (2011) Theories of interval arithmetic: mathematical foundations and applications. LAP Lambert Academic PublishingGoogle Scholar
- [DPV13] Durán AJ, Pérez M, Varona JL (2013) The misfortunes of a mathematicians' Trio using computer algebra systems: can we trust? CoRR. arXiv:1312.3270Google Scholar
- [FN16] Faroque M, Nizam S (2016) Virtual reality training for micro-robotic cell injection. Technical report, Deakin University, AustraliaGoogle Scholar
- [Gor88] Gordon Michael JC (1988) HOL: a proof generating system for higher-order logic. In: VLSI specification, verification and synthesis, volume 35 of SECS, pp 73–128. SpringerGoogle Scholar
- [Har96a] Harrison J (1996) HOL light: a tutorial introduction. In: Srivas M, Camilleri A (eds) Proceedings of the first international conference on formal methods in computer-aided design (FMCAD'96), volume 1166 of LNCS, pp 265–269. Springer-VerlagGoogle Scholar
- [Har96b] Harrison J (1996) HOL light: a tutorial introduction. In: Formal methods in computer-aided design, volume 1166 of LNCS, pp 265–269. SpringerGoogle Scholar
- [Har09] Harrison, J.: Handbook of practical logic and automated reasoning. Cambridge University Press (2009)Google Scholar
- [Har13] Harrison J(2013) The HOL light theory of euclidean space. J Autom Reason 1–18Google Scholar
- [hol20a] HOL Light Multivariate Calculus (2020) https://github.com/jrh13/hol-light/blob/master/MultivariateGoogle Scholar
- [hol20b] HOL Light Real Calculus (2020) https://github.com/jrh13/hol-light/blob/master/Multivariate/realanalysis.mlGoogle Scholar
- [hol20c] HOL Light Transcendentals (2020) https://github.com/jrh13/hol-light/blob/master/Multivariate/transcendentals.mlGoogle Scholar
- [hol20d] HOL Light Vectors and Matrices (2020) https://github.com/jrh13/hol-light/blob/master/Multivariate/vectors.mlGoogle Scholar
- [HSM+09] Visual-based impedance control of out-of-plane cell injection systemsTrans Autom Sci Eng20096356557110.1109/TASE.2008.2010013Google ScholarCross Ref
- [HSML06] Huang H, Sun D, Mills JK, Li Wen J (2006) A visual impedance force control of a robotic cell injection system. In: Robotics and biomimetics, pp 233–238. IEEEGoogle Scholar
- [HT15] Hasan O, Tahar S (2015) Formal verification methods. In: Encyclopedia of information science and technology, pp 7162–7170. IGI Global PubGoogle Scholar
- [KK04] Kuncova J, Kallio Pasi (2004) Challenges in capillary pressure microinjection. In: Engineering in Medicine and Biology Society, volume 2, pp 4998–5001. IEEEGoogle Scholar
- [KRPK13] Kouskoulas Y, Renshaw D, Platzer A, Kazanzides P (2013) Certifying the safe design of a virtual fixture control algorithm for a surgical robot. In: Hybrid systems: computation and control, pp 263–272. ACMGoogle Scholar
- [Map20] Maple (2020) https://www.maplesoft.com/Google Scholar
- [Mat20] Mathematica (2020) https://www.wolfram.com/mathematica/Google Scholar
- [NFT+98] A new assisted hatching technique using a piezo-micromanipulatorFertil Steril199869478478810.1016/S0015-0282(98)00017-XGoogle Scholar
- [NS94] Robotica: a mathematica package for robot analysisIEEE Robot Autom Mag199411132010.1109/100.296449Google ScholarCross Ref
- [Pau96] Paulson, L.C.: ML for the working programmer. Cambridge University Press (1996)Google Scholar
- [Ras20] Rashid A (2020) Formal verification of robotic cell injection systems upto -DOF using HOL Light. http://save.seecs.nust.edu.pk/fvrcis/Google Scholar
- [RH17] Rashid A, Hasan O (2017) Formal analysis of robotic cell injection systems using theorem proving. In: Design, modeling, and evaluation of cyber physical systems, volume 11267 of LNCS, pp 127–141. SpringerGoogle Scholar
- [RH18] Rashid A, Hasan O (2018) Formal modeling of robotic cell injection systems in higher-order logic. In: Formal verification of physical systems, volume 2307, pp 1–9. CEUR-WSGoogle Scholar
- [SH17] Sardar MU, Hasan O (2017) Towards probabilistic formal modeling of robotic cell injection systems. In: Models for formal analysis of real systems, pp 271–282Google Scholar
- [SL97] Sun D, Liu Y (1997) Modeling and impedance control of a two-manipulator system handling a flexible beam. In: Proceedings of 1997 IEEE International Conference on Robotics and automation, volume 2, pp 1787–1792. IEEEGoogle Scholar
- [SN02] Biological cell injection using an autonomous microrobotic systemRobot Res20022110–1186186810.1177/0278364902021010833Google ScholarDigital Library
- [YKY+99] The usefulness of a piezo-micromanipulator in intracytoplasmic sperm injection in humansHum Reprod199914244845310.1093/humrep/14.2.448Google Scholar
Recommendations
Mechanising Gödel–Löb Provability Logic in HOL Light
AbstractWe introduce our implementation in HOL Light of the metatheory for Gödel–Löb provability logic (GL), covering soundness and completeness w.r.t. possible world semantics and featuring a prototype of a theorem prover for GL itself. The strategy we ...
A Formalization and Proof Checker for Isabelle’s Metalogic
AbstractIsabelle is a generic theorem prover with a fragment of higher-order logic as a metalogic for defining object logics. Isabelle also provides proof terms. We formalize this metalogic and the language of proof terms in Isabelle/HOL, define an ...
Validating the PSL/Sugar Semantics Using Automated Reasoning
Abstract.The Accellera organisation selected Sugar, IBM’s formal specification language, as the basis for a standard to ‘drive assertion-based verification’ in the electronics industry. Sugar combines regular expressions, Linear Temporal Logic (LTL) and ...
Comments