Skip to main content

2015 | OriginalPaper | Buchkapitel

Towards the Formalization of Fractional Calculus in Higher-Order Logic

verfasst von : Umair Siddique, Osman Hasan, Sofiène Tahar

Erschienen in: Intelligent Computer Mathematics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Fractional calculus is a generalization of classical theories of integration and differentiation to arbitrary order (i.e., real or complex numbers). In the last two decades, this new mathematical modeling approach has been widely used toanalyze a wide class of physical systems in various fields of science and engineering. In this paper, we describe an ongoing project which aims at formalizing the basic theories of fractional calculus in the HOL Light theorem prover. Mainly, we present the motivation and application of such formalization efforts, a roadmap to achieve our goals, current status of the project and future milestones.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Pariz, N., Kiani-B, A., Fallahi, K., Leung, H.: A Chaotic secure communication scheme using fractional chaotic systems based on an extended fractional kalman filter. Commun. Nonlinear Sci. Numer. Simul. 14, 863–879 (2009)MathSciNetCrossRefMATH Pariz, N., Kiani-B, A., Fallahi, K., Leung, H.: A Chaotic secure communication scheme using fractional chaotic systems based on an extended fractional kalman filter. Commun. Nonlinear Sci. Numer. Simul. 14, 863–879 (2009)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Afshar, S.K., Siddique, U., Mahmoud, M.Y., Aravantinos, V., Seddiki, O., Hasan, O., Tahar, S.: Formal analysis of optical systems. Math. Comput. Sci. 8(1), 39–70 (2014)MathSciNetCrossRefMATH Afshar, S.K., Siddique, U., Mahmoud, M.Y., Aravantinos, V., Seddiki, O., Hasan, O., Tahar, S.: Formal analysis of optical systems. Math. Comput. Sci. 8(1), 39–70 (2014)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Atici, F.M.: A transform method in discrete fractional calculus. Int. J. Diff. Equ. 2(2), 165–176 (2007)MathSciNet Atici, F.M.: A transform method in discrete fractional calculus. Int. J. Diff. Equ. 2(2), 165–176 (2007)MathSciNet
4.
Zurück zum Zitat Atici, F.M., Eloe, P.W.: Initial value problems in discrete fractional calculus. Proc. Am. Math. Soc. 137(3), 981–989 (2009)MathSciNetCrossRefMATH Atici, F.M., Eloe, P.W.: Initial value problems in discrete fractional calculus. Proc. Am. Math. Soc. 137(3), 981–989 (2009)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Auastasio, T.J.: The fractional-order dynamics of brainstem vestibulo-oculomotor neurons. Biol. Cybern. 72(1), 69–79 (1994)CrossRef Auastasio, T.J.: The fractional-order dynamics of brainstem vestibulo-oculomotor neurons. Biol. Cybern. 72(1), 69–79 (1994)CrossRef
6.
Zurück zum Zitat Cuestab, E., Quintanoa, C.: Improving satellite image classification by using fractional type convolution filtering. Int. J. Appl. Earth Obs. Geoinf. 12(4), 298–301 (2010)CrossRef Cuestab, E., Quintanoa, C.: Improving satellite image classification by using fractional type convolution filtering. Int. J. Appl. Earth Obs. Geoinf. 12(4), 298–301 (2010)CrossRef
7.
Zurück zum Zitat Chen, Y.Q., Xue, D., Dou, H.: Fractional calculus and biomimetic control. In: Robotics and Biomimetics, pp. 901–906. IEEE (2004) Chen, Y.Q., Xue, D., Dou, H.: Fractional calculus and biomimetic control. In: Robotics and Biomimetics, pp. 901–906. IEEE (2004)
8.
Zurück zum Zitat Marín, M., Domínguez, D.M., Camacho, M.: Macrophage ion currents are fit by a fractional model and therefore are a time series with memory. Eur. Biophys. J. 38(4), 457–464 (2009)CrossRef Marín, M., Domínguez, D.M., Camacho, M.: Macrophage ion currents are fit by a fractional model and therefore are a time series with memory. Eur. Biophys. J. 38(4), 457–464 (2009)CrossRef
9.
Zurück zum Zitat Dalir, M., Bashour, M.: Application of fractional calculus. Appl. Frac. Calc. Phys. 4(21), 12 (2010)MathSciNetMATH Dalir, M., Bashour, M.: Application of fractional calculus. Appl. Frac. Calc. Phys. 4(21), 12 (2010)MathSciNetMATH
10.
Zurück zum Zitat Das, S.: Functional Fractional Calculus for System Identification and Controls. Springer, Heidelberg (2007) Das, S.: Functional Fractional Calculus for System Identification and Controls. Springer, Heidelberg (2007)
11.
Zurück zum Zitat Duarte, F.B.M., Machado, J.A.T.: Pseudoinverse trajectory control of redundant manipulators: a fractional calculus perspective. In: International Conference on Robotics and Automation, pp. 2406–2411. IEEE (2002) Duarte, F.B.M., Machado, J.A.T.: Pseudoinverse trajectory control of redundant manipulators: a fractional calculus perspective. In: International Conference on Robotics and Automation, pp. 2406–2411. IEEE (2002)
12.
Zurück zum Zitat Elaydi, S.: An Introduction to Difference Equations. Springer, New York (2005)MATH Elaydi, S.: An Introduction to Difference Equations. Springer, New York (2005)MATH
13.
Zurück zum Zitat Engheta, N.: Fractional curl operator in electromagnetics. Microw. Opt. Technol. Lett. 17(2), 86–91 (1998)CrossRef Engheta, N.: Fractional curl operator in electromagnetics. Microw. Opt. Technol. Lett. 17(2), 86–91 (1998)CrossRef
14.
Zurück zum Zitat Faryad, M., Naqvi, Q.A.: Fractional rectangular waveguide. Progr. Electromagn. Res. PIER 75, 383–396 (2007)CrossRef Faryad, M., Naqvi, Q.A.: Fractional rectangular waveguide. Progr. Electromagn. Res. PIER 75, 383–396 (2007)CrossRef
15.
Zurück zum Zitat Gonthier, G., Asperti, A., Avigad, J., Bertot, Y., Cohen, C., Garillot, F., Le Roux, S., Mahboubi, A., O’Connor, R., Ould Biha, S., Pasca, I., Rideau, L., Solovyev, A., Tassi, E., Théry, L.: A machine-checked proof of the odd order theorem. In: Blazy, S., Paulin-Mohring, C., Pichardie, D. (eds.) ITP 2013. LNCS, vol. 7998, pp. 163–179. Springer, Heidelberg (2013) CrossRef Gonthier, G., Asperti, A., Avigad, J., Bertot, Y., Cohen, C., Garillot, F., Le Roux, S., Mahboubi, A., O’Connor, R., Ould Biha, S., Pasca, I., Rideau, L., Solovyev, A., Tassi, E., Théry, L.: A machine-checked proof of the odd order theorem. In: Blazy, S., Paulin-Mohring, C., Pichardie, D. (eds.) ITP 2013. LNCS, vol. 7998, pp. 163–179. Springer, Heidelberg (2013) CrossRef
16.
Zurück zum Zitat Hales, T.C.: Introduction to the Flyspeck project. In: Mathematics, Algorithms, Proofs, volume 05021 of Dagstuhl Seminar Proceedings, pp. 1–11 (2005) Hales, T.C.: Introduction to the Flyspeck project. In: Mathematics, Algorithms, Proofs, volume 05021 of Dagstuhl Seminar Proceedings, pp. 1–11 (2005)
17.
Zurück zum Zitat Hartley, T.T., Lorenzo, C.F.: Fractional system identification: an approach using continuous order distributions. Technical report, National Aeronautics and Space Administration, Glenn Research Cente NASA TM (1999) Hartley, T.T., Lorenzo, C.F.: Fractional system identification: an approach using continuous order distributions. Technical report, National Aeronautics and Space Administration, Glenn Research Cente NASA TM (1999)
18.
Zurück zum Zitat Ahmad, W.M., Assaleh, K.: Modeling of speech signals using fractional calculus. In: International Symposium on Signal Processing and Its Applications, pp. 1–4. IEEE (2007) Ahmad, W.M., Assaleh, K.: Modeling of speech signals using fractional calculus. In: International Symposium on Signal Processing and Its Applications, pp. 1–4. IEEE (2007)
19.
Zurück zum Zitat Krishna, B.T., Reddy, K.V.V.S.: Design of digital differentiators and integrators of order \(\frac{1}{2}\). World J. Model. Simul. 4, 182–187 (2008) Krishna, B.T., Reddy, K.V.V.S.: Design of digital differentiators and integrators of order \(\frac{1}{2}\). World J. Model. Simul. 4, 182–187 (2008)
20.
Zurück zum Zitat Leibnitz, G.W.: Leibnitzens Mathematische Schriften. SIGDA News Lett. 2, 301–302 (1962) Leibnitz, G.W.: Leibnitzens Mathematische Schriften. SIGDA News Lett. 2, 301–302 (1962)
21.
Zurück zum Zitat Lurie, K.A.: An Introduction to the Mathematical Theory of Dynamic Materials. Springer, US (2007)MATH Lurie, K.A.: An Introduction to the Mathematical Theory of Dynamic Materials. Springer, US (2007)MATH
22.
Zurück zum Zitat Magin, R.L.: Fractional calculus models of complex dynamics in biological tissues. Comput. Math. Appl. 59, 1586–1593 (2010)MathSciNetCrossRefMATH Magin, R.L.: Fractional calculus models of complex dynamics in biological tissues. Comput. Math. Appl. 59, 1586–1593 (2010)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Maione, G., Lino, P.: New tuning rules for fractional \(pi^{\alpha }\) controllers. Nonlinear Dyn. 49(1–2), 251–257 (2007)CrossRefMATH Maione, G., Lino, P.: New tuning rules for fractional \(pi^{\alpha }\) controllers. Nonlinear Dyn. 49(1–2), 251–257 (2007)CrossRefMATH
24.
Zurück zum Zitat Miller, K.S., Ross, B.: An Introduction to Fractional Calculus and Fractional Differential Equations. Willey, New York (1993)MATH Miller, K.S., Ross, B.: An Introduction to Fractional Calculus and Fractional Differential Equations. Willey, New York (1993)MATH
25.
Zurück zum Zitat Naqvi, Q.A., Abbas, M.: Complex and higher order fractional curl operator in electromagnetics. Opt. Commun. 241, 349–355 (2004)CrossRef Naqvi, Q.A., Abbas, M.: Complex and higher order fractional curl operator in electromagnetics. Opt. Commun. 241, 349–355 (2004)CrossRef
26.
Zurück zum Zitat Ogata, K.: Modern Control Engineering. Prentice Hall, Boston (2010)MATH Ogata, K.: Modern Control Engineering. Prentice Hall, Boston (2010)MATH
27.
Zurück zum Zitat Oldham, K.B., Spanier, J.: The Fractional Calculus. Academic Press, New York (1974)MATH Oldham, K.B., Spanier, J.: The Fractional Calculus. Academic Press, New York (1974)MATH
28.
Zurück zum Zitat Oppenheim, A.V., Schafer, R.W., Buck, J.R.: Discrete-Time Signal Processing. Prentice Hall, Upper Saddle River (1999) Oppenheim, A.V., Schafer, R.W., Buck, J.R.: Discrete-Time Signal Processing. Prentice Hall, Upper Saddle River (1999)
29.
Zurück zum Zitat Mathieu, B., Melchior, P., Oustaloup, A., Ceyral, C.: Fractional differentiation for edge detection. Signal Process. 83, 2421–2432 (2003)CrossRefMATH Mathieu, B., Melchior, P., Oustaloup, A., Ceyral, C.: Fractional differentiation for edge detection. Signal Process. 83, 2421–2432 (2003)CrossRefMATH
30.
Zurück zum Zitat Petrás, I., Vinagre, B.M.: Practical application of digital fractional-order controller to temperature control. Acta Montan. Slovaca 7(2), 131–137 (2002) Petrás, I., Vinagre, B.M.: Practical application of digital fractional-order controller to temperature control. Acta Montan. Slovaca 7(2), 131–137 (2002)
31.
Zurück zum Zitat Podlubny, I.: Fractional Differential Equations. Academic Press, New York (1999)MATH Podlubny, I.: Fractional Differential Equations. Academic Press, New York (1999)MATH
32.
Zurück zum Zitat Ross, B.: A brief history and exposition of the fundamental theory of fractional calculus. In: Ross, B. (ed.) Fractional Calculus and Its Applications. Lecture Notes in Mathematics, vol. 457, pp. 1–36. Springer, Heidelberg (1975)CrossRef Ross, B.: A brief history and exposition of the fundamental theory of fractional calculus. In: Ross, B. (ed.) Fractional Calculus and Its Applications. Lecture Notes in Mathematics, vol. 457, pp. 1–36. Springer, Heidelberg (1975)CrossRef
33.
Zurück zum Zitat Siddique, U., Hasan, O.: Formal analysis of fractional order systems in HOL. In: Formal Methods in Computer Aided Design, pp. 163–170. IEEE (2011) Siddique, U., Hasan, O.: Formal analysis of fractional order systems in HOL. In: Formal Methods in Computer Aided Design, pp. 163–170. IEEE (2011)
34.
35.
Zurück zum Zitat Siddique, U., Mahmoud, M.Y., Tahar, S.: On the formalization of Z-Transform in HOL. In: Klein, G., Gamboa, R. (eds.) ITP 2014. LNCS, vol. 8558, pp. 483–498. Springer, Heidelberg (2014) Siddique, U., Mahmoud, M.Y., Tahar, S.: On the formalization of Z-Transform in HOL. In: Klein, G., Gamboa, R. (eds.) ITP 2014. LNCS, vol. 8558, pp. 483–498. Springer, Heidelberg (2014)
36.
Zurück zum Zitat Taqdees, S.H., Hasan, O.: Formalization of laplace transform using the multivariable calculus theory of HOL-light. In: McMillan, K., Middeldorp, A., Voronkov, A. (eds.) LPAR-19 2013. LNCS, vol. 8312, pp. 744–758. Springer, Heidelberg (2013) CrossRef Taqdees, S.H., Hasan, O.: Formalization of laplace transform using the multivariable calculus theory of HOL-light. In: McMillan, K., Middeldorp, A., Voronkov, A. (eds.) LPAR-19 2013. LNCS, vol. 8312, pp. 744–758. Springer, Heidelberg (2013) CrossRef
37.
Zurück zum Zitat Tseng, C.C.: Design of fractional order digital FIR differentiators. IEEE Signal Process. Lett. 8(3), 77–79 (2001)MathSciNetCrossRef Tseng, C.C.: Design of fractional order digital FIR differentiators. IEEE Signal Process. Lett. 8(3), 77–79 (2001)MathSciNetCrossRef
38.
Zurück zum Zitat Vinagreb, B.M., Chena, Y.Q.: Fractional differentiation for edge detection. Signal Process. 83, 2359–2365 (2003)CrossRef Vinagreb, B.M., Chena, Y.Q.: Fractional differentiation for edge detection. Signal Process. 83, 2359–2365 (2003)CrossRef
39.
Zurück zum Zitat Yang, X.S.: Mathematical Modeling with Multidisciplinary Applications. Wiley, New Jersey (2013) CrossRefMATH Yang, X.S.: Mathematical Modeling with Multidisciplinary Applications. Wiley, New Jersey (2013) CrossRefMATH
40.
Zurück zum Zitat Zaborovsky, V., Meylanov, R.: Informational network traffic model based on fractional calculus. In: Proceedings of the International Conference Info-tech and Info-net, pp. 58–63. IEEE (2001) Zaborovsky, V., Meylanov, R.: Informational network traffic model based on fractional calculus. In: Proceedings of the International Conference Info-tech and Info-net, pp. 58–63. IEEE (2001)
Metadaten
Titel
Towards the Formalization of Fractional Calculus in Higher-Order Logic
verfasst von
Umair Siddique
Osman Hasan
Sofiène Tahar
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-20615-8_21

Premium Partner