Using Decision Procedures with a Higher-Order Logic
Natarajan Shankar6 
| (6) |
Computer Science Laboratory SRI International, Menlo Park, CA 94025, USA |
Abstract
In automated reasoning, there is a perceived trade-off between expressiveness and automation. Higher-order logic is typically
viewed as expressive but resistant to automation, in contrast with first-order logic and its fragments. We argue that higher-order
logic and its variants actually achieve a happy medium between expressiveness and automation, particularly when used as a
front-end to a wide range of decision procedures and deductive procedures. We illustrate the discussion with examples from
PVS, but some of the observations apply to other variants of higher-order logic as well.
This work was funded by NSF Grant CCR-0082560, DARPA/AFRL Contract F33615-00-C-3043, and NASA Contract NAS1-00079.
References secured to subscribers.