Formalization of Complex Analysis and Matrix Theory

This book discusses the formalization of mathematical theories centering on complex analysis and matrix theory, covering topics such as algebraic systems, complex numbers, gauge integration, the Fourier transformation and its discrete counterpart, matrices and their transformation, inner product spaces, and function matrices. The formalization is performed using the interactive theorem prover HOL4, chiefly developed at the University of Cambridge. Many of the developments presented are now integral parts of the library of this prover.

As mathematical developments continue to gain in complexity, sometimes demanding proofs of enormous sizes, formalization has proven to be invaluable in terms of obtaining real confidence in their correctness. This book provides a basis for the computer-aided verification of engineering systems constructed using the principles of complex analysis and matrix theory, as well as building blocks for the formalization of more involved mathematicaltheories.

Introduction.- Algebraic Systems.- Complex Numbers.- Gauge Integration.- FourierTransformation.- Discrete Fourier Transformation.- Matrices.

Zhiping Shi is a Full Professor at the College of Information Engineering, Capital Normal University. Holding a Ph.D. from the Institute of Computing Technology, Chinese Academy of Sciences, his research interests include the formalization of mathematical theories, formal verification of IT systems, computer vision, and artificial intelligence. He has (co)authored over 100 peer-reviewed research papers and has led numerous research projects at national and international level.

Ximeng Li is a Lecturer at the College of Information Engineering, Capital Normal University. He holds a Ph.D. from the Technical University of Denmark (DTU) and was a Postdoctoral Researcher at DTU and TU Darmstadt, Germany. His research is mainly focused on the formal verification of software systems.  He has published in highly respected computer science conference proceedings and journals such as ESORICS, Logical Methods in Computer Science, and the Journal of Computer Languages. He has also participated in the European ARTEMIS project SESAMO and the German BMBF research project CRISP.