package libzipperposition
Library for Zipperposition
Install
Dune Dependency
Authors
Maintainers
Sources
2.1.tar.gz
md5=e72de75e9f0f87da9e6e8c0a4d4c89f9
sha512=81becfc9badd686ab3692cd9312172aa4c4e3581b110e81770bb01e0ffbc1eb8495d0dd6d43b98f3d06e6b8c8a338174c13ebafb4e9849a3ddf89f9a3a72c287
doc/libzipperposition.calculi/Libzipperposition_calculi/Heuristics/Make/PS/TermIndex/index.html
Module PS.TermIndex
type elt = C.WithPos.tmodule Leaf : Logtk.Index_intf.LEAF with type elt = eltval empty : unit -> tval is_empty : t -> boolval size : t -> intval add : t -> Logtk.Index_intf.term -> elt -> tval add_seq : t -> (Logtk.Index_intf.term * elt) Iter.t -> tval add_list : t -> (Logtk.Index_intf.term * elt) list -> tval remove : t -> Logtk.Index_intf.term -> elt -> tval update_leaf : t -> Logtk.Index_intf.term -> (elt -> bool) -> tval remove_seq : t -> (Logtk.Index_intf.term * elt) Iter.t -> tval remove_list : t -> (Logtk.Index_intf.term * elt) list -> tval iter : t -> (Logtk.Index_intf.term -> elt -> unit) -> unitval fold : t -> ('a -> Logtk.Index_intf.term -> elt -> 'a) -> 'a -> 'aval retrieve_unifiables :
t Logtk.Scoped.t ->
Logtk.Index_intf.term Logtk.Scoped.t ->
(Logtk.Index_intf.term * elt * Logtk.Unif_subst.t) Iter.tRetrieves a decidable fragment of unifiables. Only one unifier per subterm.
val retrieve_unifiables_complete :
?unif_alg:
(Logtk.Term.t Logtk.Scoped.t ->
Logtk.Term.t Logtk.Scoped.t ->
Logtk.Unif_subst.t option OSeq.t) ->
t Logtk.Scoped.t ->
Logtk.Index_intf.term Logtk.Scoped.t ->
(Logtk.Index_intf.term * elt * Logtk.Unif_subst.t option OSeq.t) Iter.tRetrieves all unifiables. The set of unifiers is potentially infinite. Because HO unification is undecidable, the sequence is intersperced with `None`s to ensure termination for each element of the sequence.
val retrieve_generalizations :
?subst:Logtk.Index_intf.subst ->
t Logtk.Scoped.t ->
Logtk.Index_intf.term Logtk.Scoped.t ->
(Logtk.Index_intf.term * elt * Logtk.Index_intf.subst) Iter.tval retrieve_specializations :
?subst:Logtk.Index_intf.subst ->
t Logtk.Scoped.t ->
Logtk.Index_intf.term Logtk.Scoped.t ->
(Logtk.Index_intf.term * elt * Logtk.Index_intf.subst) Iter.tval to_dot : elt CCFormat.printer -> t CCFormat.printerprint oneself in DOT into the given file