Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Using Decision Procedures with a Higher-Order Logic

Natarajan ShankarContact Information

(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.

Contact Information Natarajan Shankar
Email: shankar@csl.sri.com
URL: http://www.csl.sri.com/~shankar/
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Referenced by
1 newer article

  1. Amjad, Hasan (2008) Data Compression for Proof Replay. Journal of Automated Reasoning
    [CrossRef]
Remote Address: 38.107.191.105 • Server: mpweb19
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)