Formalization of Linear Space Theory in the Higher-Order Logic Proving System

Theorem proving is an important approach in formal verification. Higher-order logic is a form of predicate logic that is distinguished from first-order logic by additional quantifiers and stronger semantics. Higher-order logic is more expressive. This paper presents the formalization of the linear s...

Full description

Saved in:
Bibliographic Details
Main Authors: Jie Zhang, Danwen Mao, Yong Guan
Format: Article
Language:English
Published: Wiley 2013-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2013/218492
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Theorem proving is an important approach in formal verification. Higher-order logic is a form of predicate logic that is distinguished from first-order logic by additional quantifiers and stronger semantics. Higher-order logic is more expressive. This paper presents the formalization of the linear space theory in HOL4. A set of properties is characterized in HOL4. This result is used to build the underpinnings for the application of higher-order logic in a wider spectrum of engineering applications.
ISSN:1110-757X
1687-0042