Formalization of Function Matrix Theory in HOL. (24th July 2014)

• Record Type: Journal Article
• Authors: Shi, Zhiping; Liu, Zhenke; Guan, Yong; Ye, Shiwei; Zhang, Jie; Wei, Hongxing
• Other Names: Luo Guiming Academic Editor.
• Is Part Of: Journal of applied mathematics. Volume 2014(2014)
• Publication Date: 2014-07-24
• Subjects: Mathematics -- Periodicals; 519.05
• DOI: 10.1155/2014/201214
• Languages: English
• ISSNs: 1110-757X

Abstract

Abstract : Function matrices, in which elements are functions rather than numbers, are widely used in model analysis of dynamic systems such as control systems and robotics. In safety-critical applications, the dynamic systems are required to be analyzed formally and accurately to ensure their correctness and safeness. Higher-order logic (HOL) theorem proving is a promise technique to match the requirement. This paper proposes a higher-order logic formalization of the function vector and the function matrix theories using the HOL theorem prover, including data types, operations, and their properties, and further presents formalization of the differential and integral of function vectors and function matrices. The formalization is implemented as a library in the HOL system. A case study, a formal analysis of differential of quadratic functions, is presented to show the usefulness of the proposed formalization.