package alt-ergo-lib

You can search for identifiers within the package.

in-package search v0.2.0

The Alt-Ergo SMT prover library

Install

dune-project

Dependency

alt-ergo.ocamlpro.com Readme Changelog LicenseRef-OCamlpro-Non-Commercial; Apache-2.0 License Edit opam file Versions (17)

Authors

A

Alt-Ergo developers <alt-ergo@ocamlpro.com>

Maintainers

A

Alt-Ergo developers <alt-ergo@ocamlpro.com>

Sources

alt-ergo-2.6.4.tbz

sha256=c35b5b49ec2816a24c9325b083eefe237839ebaceb83331aeef041bed720b137

sha512=ed1486c0a86eb4cc66fc7b77f0d25f64949d7d134a456a78f6cdd19aa455b0808ba430cb6621fa89e89e09f5b48b1ad07fe4d5e29d0088d7804e09b4a2f712ac

doc/alt-ergo-lib/AltErgoLib/Relation/index.html

Module `AltErgoLib.Relation`

include Sig_rel.RELATION

type t

val timer : Timers.ty_module

val empty : Uf.t -> t * Uf.GlobalDomains.t

empty uf creates a new environment for this relation and allows for the registration of global domains in the union-find.

The second component of the pair should be Uf.domains uf with any domains that the relation requires added.

val assume : 
  t ->
  Uf.t ->
  Shostak.Combine.r Sig_rel.input list ->
  t * Uf.GlobalDomains.t * Shostak.Combine.r Sig_rel.result

assume env uf la adds and processes the literals in la to the environment env.

The second value returned by this function can be used to update any relevant domain.

val query : t -> Uf.t -> Shostak.Combine.r Sig_rel.input -> Th_util.answer

val case_split : t -> Uf.t -> for_model:bool -> Th_util.case_split list

case_split env returns a list of equalities

The returned case splits *must* have a CS origin; see the doc of Th_util.case_split.

The for_model flag is true when we are splitting for the purpose of generating a model; the case split may need to be more aggressive in this case to ensure completeness.

Note: not always equalities (e.g. the arrays theory returns disequalities)

val optimizing_objective : 
  t ->
  Uf.t ->
  Objective.Function.t ->
  Th_util.optimized_split option

optimizing_split env uf o tries to optimize objective o. Returns None if the theory cannot optimize the objective.

val add : 
  t ->
  Uf.t ->
  Shostak.Combine.r ->
  Expr.t ->
  t
  * Uf.GlobalDomains.t
  * (Shostak.Combine.r Xliteral.view * Explanation.t) list

add a representant to take into account

val instantiate : 
  do_syntactic_matching:bool ->
  (Matching_types.info Expr.Map.t * Expr.t list Expr.Map.t Symbols.Map.t) ->
  t ->
  Uf.t ->
  (Expr.t -> Expr.t -> bool) ->
  t * Sig_rel.instances

val new_terms : t -> Expr.Set.t

new_terms env returns all the new terms created by the theory. These terms can be used to instantiate axiomes.

val assume_th_elt : t -> Expr.th_elt -> Explanation.t -> t