Formal analysis of fractional order systems in HOL

Fractional order systems, which involve integration and differentiation of non integer order, are increasingly being used in the fields of control systems, robotics, signal processing and circuit theory. Traditionally, the analysis of fractional order systems has been performed using paper-and-pencil based proofs or computer algebra systems. These analysis techniques compromise the accuracy of their results and thus are not recommended to be used for safety-critical fractional order systems. To overcome this limitation, we propose to leverage upon the high expressiveness of higher-order logic to formalize the theory of fractional calculus, which is the foremost mathematical concept in analyzing fractional order systems. This paper provides a higher-order-logic formalization of fractional calculus based on the Riemann-Liouville approach using the HOL theorem prover. To demonstrate the usefulness of the reported formalization, we utilize it to formally analyze some fractional order systems, namely, a fractional electrical component Resistoductance, a fractional integrator and a fractional differentiator circuit.

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

[2]  YangQuan Chen,et al.  Fractional order control - A tutorial , 2009, 2009 American Control Conference.

[3]  Michael Norrish,et al.  A Brief Overview of HOL4 , 2008, TPHOLs.

[4]  MA John Harrison PhD.  Theorem Proving with the Real Numbers , 1998, Distinguished Dissertations.

[5]  Ivo Petráš,et al.  Chaos in the fractional-order Volta’s system: modeling and simulation , 2009 .

[6]  K. Miller,et al.  An Introduction to the Fractional Calculus and Fractional Differential Equations , 1993 .

[7]  B. Ross,et al.  A BRIEF HISTORY AND EXPOSITION OF THE FUNDAMENTAL THEORY OF FRACTIONAL CALCULUS , 1975 .

[8]  Mehdi Dalir,et al.  Applications of Fractional Calculus , 2010 .

[9]  I. Podlubny.  Fractional differential equations , 1998 .

[10]  M. Gordon,et al.  Introduction to HOL: a theorem proving environment for higher order logic , 1993 .

[11]  Sofiène Tahar,et al.  On the Formalization of the Lebesgue Integration Theory in HOL , 2010, ITP.

[12]  B. T. Krishna,et al.  Design of digital differentiators and integrators of order 1 , 2008 .

[13]  Qiang Cheng,et al.  Waves in planar waveguide containing chiral nihility metamaterial , 2007 .

[14]  E. Artin,et al.  The Gamma Function , 1964 .

[15]  Alain Oustaloup,et al.  Fractional differentiation for edge detection , 2003, Signal Process..

[16]  José António Tenreiro Machado,et al.  A fractional approach for the motion planning of redundant and hyper-redundant manipulators , 2011, Signal Process..

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

[18]  Fan Yu,et al.  Evaluation of a vehicle directional control with a fractional order PDμ controller , 2008 .

[19]  K. B. Oldham,et al.  The Fractional Calculus: Theory and Applications of Differentiation and Integration to Arbitrary Order , 1974 .

[20]  Yury F. Luchko,et al.  Algorithms for the fractional calculus: A selection of numerical methods , 2005 .

[21]  Yangquan Chen,et al.  Fractional Calculus and Biomimetic Control , 2004, 2004 IEEE International Conference on Robotics and Biomimetics.

[22]  Muhammad Faryad,et al.  Fractional Rectangular Waveguide , 2007 .

[23]  K. Diethelm.  The Analysis of Fractional Differential Equations: An Application-Oriented Exposition Using Differential Operators of Caputo Type , 2010 .

[24]  G. Baumann,et al.  Fractional Calculus and Symbolic Solution of Fractional Differential Equations , 2005 .

[25]  Aftab Naqvi.  Comments on “Waves in planar waveguide containing chiral nihility metamaterial” , 2011 .

[26]  P. Lino,et al.  New tuning rules for fractional PIα controllers , 2007 .

[27]  S. Das,et al.  Functional Fractional Calculus for System Identification and Controls , 2007 .

[28]  Stephan Merz,et al.  Model Checking , 2000 .

[29]  Khaled Assaleh,et al.  Modeling of speech signals using fractional calculus , 2007, 2007 9th International Symposium on Signal Processing and Its Applications.

[30]  Naser Pariz,et al.  A chaotic secure communication scheme using fractional chaotic systems based on an extended fractional Kalman filter , 2009 .

[31]  Carl F. Lorenzo,et al.  Fractional System Identification: An Approach Using Continuous Order-Distributions , 1999 .