arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1805.02858cs.LO
收藏

基于定理证明的机器人细胞注射系统形式化分析

Formal Analysis of Robotic Cell Injection Systems using Theorem Proving

Adnan Rashid, Osman Hasan

摘要:

细胞注射是一种用于将小样品物质递送到生物细胞中的方法,广泛用于药物开发、基因注射、胞浆内单精子注射(ICSI)和体外受精(IVF)。与手动和半自动细胞注射系统相反,机器人细胞注射系统提供了过程的自动化,手动和半自动细胞注射系统需要专家操作员并且涉及耗时的过程并且还具有较低的成功率。通过控制注射力和规划注射移液管的运动来实现细胞注射过程的自动化。传统上,这些系统的分析使用纸笔证明和计算机模拟的方法。然而,前者是人为错误的倾向,后者是基于数值算法,其中的数学表达式的近似引入分析中的不准确性。形式化方法可以克服这些局限性,从而提供细胞注射系统的准确分析。模型检验,即,一种基于状态的形式化方法,最近已被提出用于分析这些系统。然而,它涉及用于建模系统的动态微分方程的离散化,从而对这些安全关键系统的分析的完整性妥协。在本文中,我们建议使用高阶逻辑定理证明,演绎推理为基础的形式化方法,建模和分析的机器人细胞注射系统的动态行为。所提出的分析,HOL光定理证明的基础上,使我们能够识别一些差异,在模拟和模型检验为基础的分析相同的机器人细胞注射系统。

英文摘要:

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 (ICSI) and in-virto fertilization (IVF). 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 achieved by controlling the injection force and planning the motion of the injection pipette. Traditionally, these systems are analyzed using paper-and-pencil proof and computer simulation methods. However, the former is human-error prone and the later is based on the numerical algorithms, where the approximation of the mathematical expressions introduces inaccuracies in the analysis. Formal methods can overcome these limitations and thus provide an accurate analysis of the cell injection systems. Model checking, i.e., a state-based formal method, has been recently proposed for the analysis of these systems. However, it involves the discretization of the differential equations that are used for modeling the dynamics of the system and thus compromises on the completeness of the analysis of these safety-critical systems. In this paper, we propose to use higher-order-logic theorem proving, a deductive-reasoning based formal method, for the modeling and analysis of the dynamical behaviour of the robotic cell injection systems. 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑