Skip to main content
Erschienen in: Journal of Automated Reasoning 1/2021

06.03.2020

Formalization of Euler–Lagrange Equation Set Based on Variational Calculus in HOL Light

verfasst von: Yong Guan, Jingzhi Zhang, Guohui Wang, Ximeng Li, Zhiping Shi, Yongdong Li

Erschienen in: Journal of Automated Reasoning | Ausgabe 1/2021

Einloggen

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

search-config
loading …

Abstract

As the theoretical foundation of Lagrangian mechanics, Euler–Lagrange equation sets are widely applied in building mathematical models of physical systems, especially in solving dynamics problems. However, their preconditions are often not fully satisfied in practice. Therefore, it is necessary to verify their applications. The purpose of the present work is to conduct such verification by establishing a formal theorem library of Lagrangian mechanics in HOL Light. For this purpose, some basic concepts such as functional variation and the necessary conditions for functional extreme are formalized. Then, the fundamental lemma of variational calculus is formally verified and some new constuctors and destructors are proposed. Finally, the Euler–Lagrange equation set is formalized. To validate the formalization, the formalization results are applied to verify the least resistance problem of gas flow. The present work not only lays a necessary and solid foundation for application involving Lagrangian mechanics but also extends the HOL Light theorem library.

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 "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!

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!

Literatur
2.
Zurück zum Zitat Agrawal, O.: Formulation of Euler–Lagrange equations for fractional variational problems. J. Math. Anal. Appl. 272(1), 368–379 (2002)MathSciNetMATHCrossRef Agrawal, O.: Formulation of Euler–Lagrange equations for fractional variational problems. J. Math. Anal. Appl. 272(1), 368–379 (2002)MathSciNetMATHCrossRef
3.
Zurück zum Zitat Binyameen, F., Osman, H., Sohail, I.: Formal kinematic analysis of the two-link planar manipulator. In: International Conference on Formal Engineering Methods (2013) Binyameen, F., Osman, H., Sohail, I.: Formal kinematic analysis of the two-link planar manipulator. In: International Conference on Formal Engineering Methods (2013)
4.
Zurück zum Zitat Blanchette, J.C., Bulwahn, L., Nipkow, T.: Automatic proof and disproof in Isabelle/HOL. In: International Conference on Frontiers of Combining Systems, pp. 12–27 (2011) Blanchette, J.C., Bulwahn, L., Nipkow, T.: Automatic proof and disproof in Isabelle/HOL. In: International Conference on Frontiers of Combining Systems, pp. 12–27 (2011)
5.
Zurück zum Zitat Bliss, G.A.: Lectures on the Calculus of Variations. The University of Chicago Press, Chicago (1946)MATH Bliss, G.A.: Lectures on the Calculus of Variations. The University of Chicago Press, Chicago (1946)MATH
6.
Zurück zum Zitat Boldo, S., Lelay, C., Melquiond, G.: Formalization of real analysis: a survey of proof assistants and libraries. Math. Struct. Comput. Sci. 26(7), 1196–1233 (2016)MathSciNetMATHCrossRef Boldo, S., Lelay, C., Melquiond, G.: Formalization of real analysis: a survey of proof assistants and libraries. Math. Struct. Comput. Sci. 26(7), 1196–1233 (2016)MathSciNetMATHCrossRef
7.
Zurück zum Zitat Botelho, F.: Basic Concepts on the Calculus of Variations. Springer International Publishing, Cham (2014)CrossRef Botelho, F.: Basic Concepts on the Calculus of Variations. Springer International Publishing, Cham (2014)CrossRef
8.
Zurück zum Zitat Ferguson, J.: A brief survey of the history of the calculus of variations and its applications. Mathematics 1–26 (2004) Ferguson, J.: A brief survey of the history of the calculus of variations and its applications. Mathematics 1–26 (2004)
9.
Zurück zum Zitat Garaev, K.G., Aksent’Ev, L.A.: A problem on brachistochrone as invariant variational problem. Russ. Math. 61(1), 81–84 (2017)MATHCrossRef Garaev, K.G., Aksent’Ev, L.A.: A problem on brachistochrone as invariant variational problem. Russ. Math. 61(1), 81–84 (2017)MATHCrossRef
10.
Zurück zum Zitat Gelfand, I.M., Fomin, S.V.: Calculus of Variations (translated by R. A. Silverman). Prentice-Hall, Upper Saddle River (1963) Gelfand, I.M., Fomin, S.V.: Calculus of Variations (translated by R. A. Silverman). Prentice-Hall, Upper Saddle River (1963)
11.
Zurück zum Zitat Gottliebsen, H., Hardy, R., Lightfoot, O., Martin, U.: Applications of real number theorem proving in PVS. Form. Asp. Comput. 25(6), 993–1016 (2013)MathSciNetMATHCrossRef Gottliebsen, H., Hardy, R., Lightfoot, O., Martin, U.: Applications of real number theorem proving in PVS. Form. Asp. Comput. 25(6), 993–1016 (2013)MathSciNetMATHCrossRef
12.
Zurück zum Zitat Hamilton, E.P., Nashed, M.Z.: Global and local variational derivatives and integral representations of Gâutex differentials. J. Funct. Anal. 49(1), 128–144 (1982)MATHCrossRef Hamilton, E.P., Nashed, M.Z.: Global and local variational derivatives and integral representations of Gâutex differentials. J. Funct. Anal. 49(1), 128–144 (1982)MATHCrossRef
13.
Zurück zum Zitat Harrison, J.: HOL Light: an overview. In: International Conference on Theorem Proving in Higher Order Logics, pp. 60–66 (2009) Harrison, J.: HOL Light: an overview. In: International Conference on Theorem Proving in Higher Order Logics, pp. 60–66 (2009)
15.
Zurück zum Zitat He, J.H.: Variational principles for some nonlinear partial differential equations with variable coefficients. Chaos Solitons Fractals 19(4), 847–851 (2004)MathSciNetMATHCrossRef He, J.H.: Variational principles for some nonlinear partial differential equations with variable coefficients. Chaos Solitons Fractals 19(4), 847–851 (2004)MathSciNetMATHCrossRef
22.
Zurück zum Zitat Hunt, J.W., Kaufmann, M., Moore, J.S., Slobodova, A.: Industrial hardware and software verification with ACL2. Philos. Trans. 375(2104), 20150399 (2017) Hunt, J.W., Kaufmann, M., Moore, J.S., Slobodova, A.: Industrial hardware and software verification with ACL2. Philos. Trans. 375(2104), 20150399 (2017)
23.
Zurück zum Zitat Jost, J., Li-Jost, X.: Calculus of Variations. Cambridge University, Cambridge (1998)MATH Jost, J., Li-Jost, X.: Calculus of Variations. Cambridge University, Cambridge (1998)MATH
24.
Zurück zum Zitat Li, Y., Sun, M.: Modeling and Verification of Component Connectors in Coq, vol. 113. Elsevier North-Holland Inc., New York (2015) Li, Y., Sun, M.: Modeling and Verification of Component Connectors in Coq, vol. 113. Elsevier North-Holland Inc., New York (2015)
25.
Zurück zum Zitat Ma, S., Shi, Z., Shao, Z., Guan, Y., Li, L., Li, Y.: Higher-order logic formalization of conformal geometric algebra and its application in verifying a robotic manipulation algorithm. Adv. Appl. Clifford Algebras 26(4), 1305–1330 (2016)MathSciNetMATHCrossRef Ma, S., Shi, Z., Shao, Z., Guan, Y., Li, L., Li, Y.: Higher-order logic formalization of conformal geometric algebra and its application in verifying a robotic manipulation algorithm. Adv. Appl. Clifford Algebras 26(4), 1305–1330 (2016)MathSciNetMATHCrossRef
26.
Zurück zum Zitat Maggesi, M.: A formalization of metric spaces in HOL Light. J. Autom. Reason. 60(12), 1–18 (2017)MathSciNet Maggesi, M.: A formalization of metric spaces in HOL Light. J. Autom. Reason. 60(12), 1–18 (2017)MathSciNet
27.
Zurück zum Zitat Oberkampf, W., Trucano, T.: Verification and validation in computational fluid dynamics. Adv. Mech. 38(3), 209–272 (2007) Oberkampf, W., Trucano, T.: Verification and validation in computational fluid dynamics. Adv. Mech. 38(3), 209–272 (2007)
29.
Zurück zum Zitat Rumyantsev, V.: Lagrange equations (in mechanics). Encycl. Math. (2011) Rumyantsev, V.: Lagrange equations (in mechanics). Encycl. Math. (2011)
31.
Zurück zum Zitat Shi, Z., Wu, A., Yang, X., Guan, Y., Li, Y., Song, X.: Formal analysis of the kinematic Jacobian in screw theory. Form. Asp. Comput. 30(6), 739–757 (2018)MathSciNetMATHCrossRef Shi, Z., Wu, A., Yang, X., Guan, Y., Li, Y., Song, X.: Formal analysis of the kinematic Jacobian in screw theory. Form. Asp. Comput. 30(6), 739–757 (2018)MathSciNetMATHCrossRef
32.
Zurück zum Zitat Slind, K., Norrish, M.: A brief overview of HOL4. In: Theorem Proving in Higher Order Logics, International Conference, Tphols 2008, Montreal, Canada, August 18–21, 2008. Proceedings, pp. 28–32 (2008) Slind, K., Norrish, M.: A brief overview of HOL4. In: Theorem Proving in Higher Order Logics, International Conference, Tphols 2008, Montreal, Canada, August 18–21, 2008. Proceedings, pp. 28–32 (2008)
33.
Zurück zum Zitat Urban, J., Rudnicki, P., Sutcliffe, G.: ATP and presentation service for Mizar formalizations. J. Autom. Reason. 50(2), 229–241 (2013)MathSciNetMATHCrossRef Urban, J., Rudnicki, P., Sutcliffe, G.: ATP and presentation service for Mizar formalizations. J. Autom. Reason. 50(2), 229–241 (2013)MathSciNetMATHCrossRef
34.
Zurück zum Zitat Wang, G., Guan, Y., Shi, Z., Zhang, Q., Li, X., Li, Y.: Formalization of symplectic geometry in HOL-Light. In: Sun, J., Sun, M. (eds.) Formal Methods and Software Engineering, pp. 270–283. Springer International Publishing, Cham (2018)CrossRef Wang, G., Guan, Y., Shi, Z., Zhang, Q., Li, X., Li, Y.: Formalization of symplectic geometry in HOL-Light. In: Sun, J., Sun, M. (eds.) Formal Methods and Software Engineering, pp. 270–283. Springer International Publishing, Cham (2018)CrossRef
35.
Zurück zum Zitat Yang, X., Shi, Z., Wu, A., Guan, Y., Ye, S., Zhang, J.: High order logic formalization for Jacobian matrix of a serial robot. J. Chin. Comput. Syst. 37, 726–731 (2016) Yang, X., Shi, Z., Wu, A., Guan, Y., Ye, S., Zhang, J.: High order logic formalization for Jacobian matrix of a serial robot. J. Chin. Comput. Syst. 37, 726–731 (2016)
36.
Zurück zum Zitat Zhang, J., Wang, G., Shi, Z., Guan, Y., Li, Y.: Formalization of functional variation in HOL Light. J. Log. Algebraic Methods Program. 106, 29–38 (2019)MathSciNetMATHCrossRef Zhang, J., Wang, G., Shi, Z., Guan, Y., Li, Y.: Formalization of functional variation in HOL Light. J. Log. Algebraic Methods Program. 106, 29–38 (2019)MathSciNetMATHCrossRef
37.
38.
Zurück zum Zitat Zhao, C.N., Li, S.S.: Formalization of fractional order PD control systems in HOL4. Theor. Comput. Sci. 706(1), 22–34 (2017)MathSciNetMATH Zhao, C.N., Li, S.S.: Formalization of fractional order PD control systems in HOL4. Theor. Comput. Sci. 706(1), 22–34 (2017)MathSciNetMATH
Metadaten
Titel
Formalization of Euler–Lagrange Equation Set Based on Variational Calculus in HOL Light
verfasst von
Yong Guan
Jingzhi Zhang
Guohui Wang
Ximeng Li
Zhiping Shi
Yongdong Li
Publikationsdatum
06.03.2020
Verlag
Springer Netherlands
Erschienen in
Journal of Automated Reasoning / Ausgabe 1/2021
Print ISSN: 0168-7433
Elektronische ISSN: 1573-0670
DOI
https://doi.org/10.1007/s10817-020-09549-w