Formalization of Bond Graph using Higher-order-logic Theorem Proving

Bond graph is a unified graphical approach for describing the dynamics of complex engineering and physical systems and is widely adopted in a variety of domains, such as, electrical, mechanical, medical, thermal and fluid mechanics. Traditionally, these dynamics are analyzed using paper-and-pencil proof methods and computer-based techniques. However, both of these techniques suffer from their inherent limitations, such as human-error proneness, approximations of results and enormous computational requirements. Thus, these techniques cannot be trusted for performing the bond graph based dynamical analysis of systems from the safety-critical domains like robotics and medicine. Formal methods, in particular, higher-order-logic theorem proving, can overcome the shortcomings of these traditional methods and provide an accurate analysis of these systems. It has been widely used for analyzing the dynamics of engineering and physical systems. In this paper, we propose to use higher-order-logic theorem proving for performing the bond graph based analysis of the physical systems. In particular, we provide formalization of bond graph, which mainly includes functions that allow conversion of a bond graph to its corresponding mathematical model (state-space model) and the verification of its various properties, such as, stability. To illustrate the practical effectiveness of our proposed approach, we present the formal stability analysis of a prosthetic mechatronic hand using HOL Light theorem prover. Moreover, to help non-experts in HOL, we encode our formally verified stability theorems in MATLAB to perform the stability analysis of an anthropomorphic prosthetic mechatronic hand.

[1]  Umair Siddique,et al.  Formal Verification of Cyber-Physical Systems using Theorem Proving (Invited Paper) , 2019, FTSCS.

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

[3]  René Thiemann,et al.  Algebraic Numbers in Isabelle/HOL , 2016, ITP.

[4]  Zhiping Shi,et al.  Formalization of Complex Analysis and Matrix Theory , 2020 .

[5]  Osman Hasan,et al.  Formal Stability Analysis of Control Systems , 2018, FTSCS.

[6]  Johann Schumann,et al.  Automated Theorem Proving in Software Engineering , 2001, Springer Berlin Heidelberg.

[7]  Osman Hasan,et al.  Formal reasoning about synthetic biology using higher-order-logic theorem proving. , 2020, IET systems biology.

[8]  Nathaniel E. Helwig,et al.  An Introduction to Linear Algebra , 2006 .

[9]  Osman Hasan,et al.  Formal analysis of the continuous dynamics of cyber-physical systems using theorem proving , 2020, J. Syst. Archit..

[10]  Singiresu S Rao,et al.  A Comparative Study of Evidence Theories in the Modeling, Analysis, and Design of Engineering Systems , 2013 .

[11]  Raymond C. Montgomery,et al.  Automated Modeling and Simulation Using the Bond Graph Method for the Aerospace Industry , 2003 .

[12]  Osman Hasan,et al.  Formal Analysis of Continuous-time Systems using Fourier Transform , 2019, J. Symb. Comput..

[13]  Wolfgang Borutzky,et al.  Bond Graph Modelling of Engineering Systems , 2011 .

[14]  Osman Hasan,et al.  Formal Verification of Robotic Cell Injection systems up to 4-DOF using HOL Light , 2020, Formal Aspects of Computing.

[15]  Umair Siddique,et al.  Formal Stability Analysis of Optical Resonators , 2013, NASA Formal Methods.

[16]  Turgut Meydan,et al.  A Two-Axis Goniometric Sensor for Tracking Finger Motion , 2017, Sensors.

[17]  Roman. Matuszewski,et al.  From insight to proof : Festschrift in honour of Andrzej Trybulec , 2007 .

[18]  M. Delgado,et al.  DESIS-A Modeling and Simulation Package Based on Bond Graphs , 1991 .

[19]  Wallace Feurzeig,et al.  Bond Graphs and ENPORT in Elementary Physics Instruction , 1970 .

[20]  Osman Hasan,et al.  On the Formalization of Fourier Transform in Higher-order Logic , 2016, ITP.

[21]  Osman Hasan,et al.  Formalization of Transform Methods Using HOL Light , 2017, CICM.

[22]  Henry Ricardo A Modern Introduction to Linear Algebra , 2009 .

[23]  Vanessa Díaz-Zuccarini,et al.  On the formalization of multi-scale and multi-science processes for integrative biology , 2011, Interface Focus.

[24]  Umair Siddique,et al.  Formal Analysis of Engineering Systems Based on Signal-Flow-Graph Theory , 2016, NSV@CAV.

[25]  Umair Siddique,et al.  On the Formal Analysis of Geometrical Optics in HOL , 2012, Automated Deduction in Geometry.

[26]  Adnan Rashid Formalization of Transform Methods Using Higher-Order-Logic Theorem Proving , 2019 .

[27]  Osman Hasan,et al.  Formal Kinematic Analysis of the Two-Link Planar Manipulator , 2013, ICFEM.

[28]  Osman Hasan,et al.  Formal analysis of the biological circuits using higher-order-logic theorem proving , 2019, SAC.

[29]  Osman Hasan,et al.  Formal Analysis of Unmanned Aerial Vehicles Using Higher-Order-Logic Theorem Proving , 2020 .

[30]  Wolfgang Borutzky,et al.  Bond Graph Methodology: Development and Analysis of Multidisciplinary Dynamic System Models , 2009 .

[31]  Woojin Chung,et al.  Door opening control using the multi-fingered robotic hand for the indoor service robot , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[32]  Xiaolong Feng,et al.  Finger design automation for industrial robot grippers: A review , 2017, Robotics Auton. Syst..

[33]  Qiang Li,et al.  Modeling and Dynamic Simulation of Electric Power Steering System of Automobile Using Bond Graph Technique , 2010, 2010 Third International Symposium on Intelligent Information Technology and Security Informatics.

[34]  Muhammad Tallal Saeed,et al.  Comprehensive Bond Graph Modeling and Optimal Control of an Anthropomorphic Mechatronic Prosthetic Hand , 2019, 2019 IEEE International Conference on Mechatronics and Automation (ICMA).

[35]  J. Harrison Formalizing Basic Complex Analysis , 2007 .

[36]  Tamim Asfour,et al.  A new anthropomorphic robotic hand , 2008, Humanoids 2008 - 8th IEEE-RAS International Conference on Humanoid Robots.

[37]  Peter J. Gawthrop,et al.  Model Transformation Tools (MTT):The Open Source Bond Graph Project , 2005 .

[38]  Jan F. Broenink Introduction to Physical Systems Modelling with Bond Graphs , 2000 .

[39]  H. R. Martens,et al.  The Method of Relaxed Causality in the Bond Graph Analysis of Nonlinear Systems , 1974 .

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

[41]  Daniel Jolly,et al.  BOND-GRAPHS TRAFFIC FLOW MODELLING AND FEEDBACK CONTROL , 2006 .

[42]  P. Gawthrop,et al.  Bond-graph modeling , 2007, IEEE Control Systems.

[43]  Phillipp Meister,et al.  Introduction To Bond Graphs And Their Applications , 2016 .

[44]  J. J. Granda,et al.  New developments in bond graph modeling software tools: the computer aided modeling program CAMP-G and MATLAB , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[45]  Javier Kypuros System Dynamics and Control with Bond Graph Modeling , 2013 .

[46]  Ronald C. Rosenberg,et al.  ENPORT Model Builder: An Improved Tool for Multiport Modeling of Mechatronic Systems , 2001 .