Formal Modeling of Robotic Cell Injection Systems in Higher-order Logic (short paper)

Robotic cell injection is used for automatically delivering substances into a cell and is an integral component of drug development, genetic engineering and many other areas of cell biology. Traditionally, the correctness of functionality of these systems is ascertained using paper-and-pencil proof and computer simulation methods. However, the paper based proofs can be human-error prone and the simulation provides an incomplete analysis due to its sampling based nature and the inability to capture continuous behaviors in computer based models. Model checking has been recently advocated for the analysis of cell injection systems as well. 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 as well. In this paper, we propose to use higher-order-logic theorem proving for the modeling and analysis of the dynamical behaviour of the robotic cell injection systems. The high expressiveness of the underlying logic allows us to capture the continuous details of the model in their true form. Then, the model can be analyzed using deductive reasoning within the sound core of a proof assistant.

[1]  Bradley J. Nelson,et al.  Biological Cell Injection Using an Autonomous MicroRobotic System , 2002, Int. J. Robotics Res..

[2]  H. Katayose,et al.  The usefulness of a piezo-micromanipulator in intracytoplasmic sperm injection in humans. , 1999, Human reproduction.

[3]  John Harrison,et al.  The HOL Light Theory of Euclidean Space , 2012, Journal of Automated Reasoning.

[4]  Yunhui Liu,et al.  Modeling and impedance control of a two-manipulator system handling a flexible beam , 1997, Proceedings of International Conference on Robotics and Automation.

[5]  John Harrison,et al.  Handbook of Practical Logic and Automated Reasoning , 2009 .

[6]  Osman Hasan,et al.  Formal Analysis of Robotic Cell Injection Systems using Theorem Proving , 2017, CyPhy.

[7]  Haibo Huang,et al.  Visual-Based Impedance Control of Out-of-Plane Cell Injection Systems , 2009, IEEE Transactions on Automation Science and Engineering.

[8]  John Harrison,et al.  HOL Light: A Tutorial Introduction , 1996, FMCAD.

[9]  Sofiène Tahar,et al.  Formal Verification Methods , 2015 .

[10]  R. Petit A Tutorial Introduction , 1980 .

[11]  Haibo Huang,et al.  A Visual Impedance Force Control of A Robotic Cell Injection System , 2006, 2006 IEEE International Conference on Robotics and Biomimetics.

[12]  Osman Hasan,et al.  Towards Probabilistic Formal Modeling of Robotic Cell Injection Systems , 2017, MARS@ETAPS.

[13]  Ben Horan,et al.  Towards large-scale haptic virtual reality training for micro-robotic cell injection , 2016, 2016 5th International Conference on Wireless Networks and Embedded Systems (WECON).

[14]  Douglas Thorby,et al.  Structural Dynamics and Vibration in Practice: An Engineering Handbook , 2008 .

[15]  P. Kallio,et al.  Challenges in capillary pressure microinjection , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[16]  H. Fujiwara,et al.  A new assisted hatching technique using a piezo-micromanipulator. , 1998, Fertility and sterility.

[17]  Edmund M. Clarke,et al.  Model Checking and the State Explosion Problem , 2011, LASER Summer School.