Formalization of Function Matrix Theory in HOLReportar como inadecuado

Formalization of Function Matrix Theory in HOL - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Journal of Applied MathematicsVolume 2014 2014, Article ID 201214, 10 pages

Research Article

Beijing Key Laboratory of Electronic System Reliability Technology, Capital Normal University, Beijing 100048, China

Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin 541004, China

College of Information Science and Engineering, Graduate University of Chinese Academy of Sciences, Beijing 100049, China

College of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China

School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

Received 12 January 2014; Accepted 22 April 2014; Published 24 July 2014

Academic Editor: Guiming Luo

Copyright © 2014 Zhiping Shi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.

Autor: Zhiping Shi, Zhenke Liu, Yong Guan, Shiwei Ye, Jie Zhang, and Hongxing Wei



Documentos relacionados