Results 1 
2 of
2
Solving for Set Variables in HigherOrder Theorem Proving
 Proceedings of the 18th International Conference on Automated Deduction
, 2002
"... In higherorder logic, we must consider literals with exible (set variable) heads. Set variables may be instantiated with logical formulas of arbitrary complexity. An alternative to guessing the logical structures of instantiations for set variables is to solve for sets satisfying constraints. U ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
In higherorder logic, we must consider literals with exible (set variable) heads. Set variables may be instantiated with logical formulas of arbitrary complexity. An alternative to guessing the logical structures of instantiations for set variables is to solve for sets satisfying constraints. Using the KnasterTarski Fixed Point Theorem [ 15 ] , constraints whose solutions require recursive de nitions can be solved as xed points of monotone set functions. In this paper, we consider an approach to higherorder theorem proving which intertwines conventional theorem proving in the form of mating search with generating and solving set constraints.