Solving Higher-Order Equations
Author | : Christian Prehofer |
Publisher | : Springer Science & Business Media |
Total Pages | : 193 |
Release | : 2012-12-06 |
ISBN-10 | : 9781461217787 |
ISBN-13 | : 1461217784 |
Rating | : 4/5 (784 Downloads) |
Download or read book Solving Higher-Order Equations written by Christian Prehofer and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 193 pages. Available in PDF, EPUB and Kindle. Book excerpt: This monograph develops techniques for equational reasoning in higher-order logic. Due to its expressiveness, higher-order logic is used for specification and verification of hardware, software, and mathematics. In these applica tions, higher-order logic provides the necessary level of abstraction for con cise and natural formulations. The main assets of higher-order logic are quan tification over functions or predicates and its abstraction mechanism. These allow one to represent quantification in formulas and other variable-binding constructs. In this book, we focus on equational logic as a fundamental and natural concept in computer science and mathematics. We present calculi for equa tional reasoning modulo higher-order equations presented as rewrite rules. This is followed by a systematic development from general equational rea soning towards effective calculi for declarative programming in higher-order logic and A-calculus. This aims at integrating and generalizing declarative programming models such as functional and logic programming. In these two prominent declarative computation models we can view a program as a logical theory and a computation as a deduction.