quantHeuristicsLib.QUANT_INSTANTIATE

STRUCTURE

SYNOPSIS

Intantiate quantifiers in a term using a given list of quantifier heuristic parameters.

DESCRIPTION

This conversion tries to instantiate quantifiers. Therefore, it uses the given list of quantifier heuristic parameters. If the list is empty, it knows about the usual Boolean Connectives, quantifiers and equations. The parameter quantHeuristicsArgsLib.std_qp adds knowledge about option-types, pairs, lists, records and natural numbers. The stateful parameter quantHeuristicsArgsLib.Type_Base_qp can be used to extract information about user defined datatypes.

EXAMPLE

#QUANT_INSTANTIATE_CONV [] "?x. ((x=7) \/ (7 = x)) /\ P x";;
|- (?x. ((x=7) \/ (7 = x)) /\ P x) = P 7

#QUANT_INSTANTIATE_CONV [] "?x. !y. (x=7) /\ P x y";;
|- (?x. !y. (x=7) /\ P x y) = (!y. P 7 y)


#QUANT_INSTANTIATE_CONV [] "?x. (f(8 + 2) = f(x + 2)) /\ P(f (x + 2))";;
|- (?x. (f(8 + 2) = f(x + 2)) /\ P(f (x + 2))) = P(f (8 + 2))

#QUANT_INSTANTIATE_CONV [std_qp] "!x. IS_SOME x ==> P x";;
|- (!x. IS_SOME x ==> P x) =
   (!x_x'. P (SOME x_x'))

#QUANT_INSTANTIATE_CONV [std_qp] "!l. (~(l = []) ==> (LENGTH l > 0))";;
|- (!l. (~(l = []) ==> (LENGTH l > 0))) =
   (!l_t l_h. LENGTH (l_h::l_t) > 0)

SEEALSO

QUANT_INST_ss, QUANT_INSTANTIATE_TAC, ASM_QUANT_INSTANTIATE_TAC, FAST_QUANT_INSTANTIATE_CONV, FAST_QUANT_INST_ss, FAST_QUANT_INSTANTIATE_TAC