On the Formalization of Fourier Transform in Higher-order Logic

  • Adnan Rashid
  • Osman Hasan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9807)


Fourier transform based techniques are widely used for solving differential equations and to perform the frequency response analysis of signals in many safety-critical systems. To perform the formal analysis of these systems, we present a formalization of Fourier transform using higher-order logic. In particular, we use the HOL-Light’s differential, integral, transcendental and topological theories of multivariable calculus to formally define Fourier transform and reason about the correctness of its classical properties, such as existence, linearity, frequency shifting, modulation, time reversal and differentiation in time-domain. In order to demonstrate the practical effectiveness of the proposed formalization, we use it to formally verify the frequency response of an automobile suspension system.


Higher-order logic HOL-Light Fourier transform 


  1. 1.
    Beerends, R.J., Morsche, H.G., Van den Berg, J.C., Van de Vrie, E.M.: Fourier and Laplace Transforms. Cambridge University Press, Cambridge (2003)CrossRefzbMATHGoogle Scholar
  2. 2.
    Bracewell, R.N.: The Fourier Transform and its Applications. McGraw-Hill, New York (1978)zbMATHGoogle Scholar
  3. 3.
    Du, K.L., Swamy, M.N.S.: Wireless Communication Systems: from RF Subsystems to 4G Enabling Technologies. Cambridge University Press, Cambridge (2010)CrossRefGoogle Scholar
  4. 4.
    Khan-Afshar, S., 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)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Oppenheim, A.V., Willsky, A.S., Hamid Nawab, S.: Signals and Systems. Prentice Hall Processing Series, 2nd edn. Prentice Hall, Inc., Englewood Cliffs (1996)Google Scholar
  6. 6.
    Rashid, A.: On the Formalization of Fourier Transform in Higher-order Logic (2016).
  7. 7.
    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)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Yang, X.S.: Mathematical Modeling with Multidisciplinary Applications. Wiley, Hoboken (2013)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.School of Electrical Engineering and Computer Science (SEECS)National University of Sciences and Technology (NUST)IslamabadPakistan

Personalised recommendations