Open Access
2014 Formalization of Function Matrix Theory in HOL
Zhiping Shi, Zhenke Liu, Yong Guan, Shiwei Ye, Jie Zhang, Hongxing Wei
J. Appl. Math. 2014(SI11): 1-10 (2014). DOI: 10.1155/2014/201214


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.


Download Citation

Zhiping Shi. Zhenke Liu. Yong Guan. Shiwei Ye. Jie Zhang. Hongxing Wei. "Formalization of Function Matrix Theory in HOL." J. Appl. Math. 2014 (SI11) 1 - 10, 2014.


Published: 2014
First available in Project Euclid: 1 October 2014

zbMATH: 07165622
Digital Object Identifier: 10.1155/2014/201214

Rights: Copyright © 2014 Hindawi

Vol.2014 • No. SI11 • 2014
Back to Top