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.

+More

safetycritical logic hol theorem proving data types operations control systems higherorder logic formalization of numbers formal analysis of differential of quadratic functions differential and integral of function vectors and function matrices function matrix theories functions robotics

Zhenke Liu,Shiwei Ye,Hongxing Wei,.Formalization of Function Matrix Theory in HOL. 2014 (),.

Zhenke Liu,Shiwei Ye,Hongxing Wei,"Formalization of Function Matrix Theory in HOL" 2014

Zhenke Liu,Shiwei Ye,Hongxing Wei,"Formalization of Function Matrix Theory in HOL"