← Back to Research

Theorem Proving · HOL Light

Formal Analysis of Robotic Cell Injection Systems using Theorem Proving

Modeling and formally verifying the dynamical behavior of robotic cell injection systems — used in drug development, gene injection, ICSI, and IVF — with HOL Light.

Abstract

Cell injection delivers small sample substances into a biological cell, and is widely used in drug development, gene injection, intracytoplasmic sperm injection (ICSI), and in-vitro fertilization (IVF). Robotic cell injection systems automate this process, controlling injection force and planning pipette motion — but manual and semi-automated systems require expert operators, are time-consuming, and have lower success rates.

Traditionally these systems are analyzed with paper-and-pencil proofs (human-error-prone) or computer simulation (numerical approximation introduces inaccuracy). Model checking has recently been proposed, but requires discretizing the governing differential equations, compromising completeness. We propose higher-order-logic theorem proving — a deductive-reasoning-based formal method — for modeling and analyzing the dynamical behavior of robotic cell injection systems, up to 4 degrees of freedom.

Framework

From differential-equation dynamics to verified behavior.

Cell InjectionDynamicsDifferential equationsHOL LightFormalizationUp to 4-DOFDeductiveAnalysisNo discretizationVerified SystemBehaviorComplete analysisFormal analysis up to 4 degrees of freedom, without discretization

People

Related Publications

Journal Paper · 2020
Formal Verification of Robotic Cell Injection Systems up to 4-DOF using HOL Light
A. Rashid, O. Hasan
Formal Aspects of Computing, Springer, Vol. 32, No. 2-3, pp. 229–250
Conference Paper · 2018
Formal Modeling of Robotic Cell Injection Systems in Higher-order Logic
A. Rashid, O. Hasan
Formal Verification of Physical Systems (FVPS), CICM Workshop, CEUR, pp. 1–9, Hagenberg, Austria
Conference Paper · 2017
Formal Analysis of Robotic Cell Injection Systems using Theorem Proving
A. Rashid, O. Hasan
Cyber Physical Systems: Design, Modeling and Evaluation (CyPhy), LNCS Vol. 11267, Springer, Seoul, South Korea, pp. 127–141
View all publications →