Index of values


A
active_choice_point [State]
returns the active choice point, i.e.
active_choice_point_to_string [State]
string representation of the active choice point.
add [Selection_split]
adds a split candidate to the repository.
add [Selection_lookahead]
add no_duplicates candidate_literal candidate_context_unifier adds a candidate_literal with its context unifier to the lookahead set.
add [Selection_assert]
adds an assert candidate to the repository.
add [Selection]
to be called when a new element is added to the context.
add [Problem_literals]
add problem_literals context_literal candidate_type checks the new context_literal against all stored problem literals, and calls Context_unifier_search.Search.search_context_unifiers for each match.
add [Heap.MinMaxHeap]
adds an element.
add [Heap.Heap]
adds an element.
add [Context]
add context literal generation is_fd_incomplete adds a new literal to the context, for generation see Context.element.
add_constant [Sort_inference]
add_constant sorts constant existing registers the new constant symbol.
add_lemma [Selection]
add a lemma to the current clause set.
add_lemma [Lemma_propositional]
add_lemma lemmas_propositional lemma global adds the lemma.
append [Subst]
adds the binding to the substitution without doing any of the consistency checks that Subst.set does perform.
apply_propagation [State]
apply_propagation state context_literal context_unifier clause clause_index utility_function context_literals is similar to State.apply_split_right, but applies an assert or unit split.
apply_split_left [State]
apply_split_left state context_literal context_unifier clause clause_vars clause_index utility_function creates a new choice point initiated by a left split on the new context_literal.
apply_split_right [State]
apply_split_right state context_literal context_unifier clause clause_index utility_function explanation is similar to State.apply_split_left, but applies a right split.
apply_to_clause [Subst]
apply_to_literal [Subst]
apply_to_literal_groups' [Subst]
like Subst.apply_to_literals, but using a hash_subst.
apply_to_literals [Subst]
apply_to_literals_groups [Subst]
like Subst.apply_to_literals, but for lists of literals.
apply_to_term [Subst]
apply_to_term subst term offset applies subst to term with offset and returns a new term.
are_BS [Term]
are the clauses free of function symbols?
are_Horn [Term]
is the clause set?
are_literals_skolem_variants [Term]
are two terms variants modulo skolem constants? That is, is there a bijective mapping of the skolem constants of one literal to the skolem constants of the other literal, and the literals are universal- and parameter-preverving variants?
are_literals_variants [Term]
are_terms_unifiable [Unification]
are the two terms unifiable?
are_terms_variants [Term]
are two terms (universal- and parameter-preserving) variants?
arity [Symbol]
the symbol arity.
array_exists [Tools]
like List.exists for an array.
array_find [Tools]
like List.find for an array.
array_fold2 [Tools]
array_fold2 f init array1 array2 like List.fold_left2 for arrays.
array_for_all [Tools]
like List.for_all for an array.
array_for_all2 [Tools]
like List.for_all2 for an array.
array_iter2 [Tools]
array_iter2 f array1 array2 like List.iter2 for arrays.
assert_element [Context]
pseudo assert literal for use as the assert gap in a context unifier, contains Term.assert_literal, always valid choice point.
assert_literal [Term]
marks an assert gap in a context unifier (Context_unifier).
assert_partner [Context_unifier]
used as the gap marker in an 'assert context unifier'.

B
backtrack [State_backtrack]
backtrack state config closing_context_unifier (retract, explanation, lemma) backtracks state based on the given closing context unifier.
backtrack [Selection_split]
backtrack candidates retracted explanation returns the candidate store to the one associated to the current active state.
backtrack [Selection_lookahead]
removes invalid candidates.
backtrack [Selection_assert]
returns the candidate store to the one associated to the current active state.
backtrack [Selection]
backtrack selection retracted_split explanation removes candidates based on invalid states.
backtrack [Problem_literals]
removes all information based on retracted context literals.
backtrack [Lemma_propositional]
backtracks to the most recent valid choice point
backtrack [Context_unifier_space]
DEPENDENCY: Problem_literals.backtrack must have been executed before, dependent on resolve information managed there.
backtrack [Context]
removes context elements added in invalid choice points, and undoes the corresponding compacting of the context.
backtrack_incomplete [State_backtrack]
backtrack_incomplete state rectract backtracks state to the choice point before retract.
backtrack_literal_info [State]
removes all literal_info entries which have been retracted, i.e.
backtracking [Flags]
backtracking [Config]
the chosen backtracking method.
backtracking_depends_on [State]
depends the first choice point on the second int the sense that, if the second is retracted in backtracking, is the first retrackted as well?
binding_equal [Subst]
are the two bindings identical?
binding_to_string [Subst]
branch_to_string [State]
extended string representation of the derivation branch, including validity and dependency information.

C
check [Selection_lookahead]
check literal returns true, if the literal is contradictory with the lookahead set.
check_assert [Context_unifier_check]
check_assert config bound context subst context_unifier_space context_partners is_element_incomplete returns the raw_context_unifier representation of the assert literal, if subst is a valid 'assert context unifier'.
check_close [Context_unifier_check]
returns a raw_context_unifier, assumes that subst has an empty remainder.
check_contradictory [Context]
check_contradictory context literal checks if literal is contradictory with the context.
check_exceeding [Selection_split]
registers all candidates which exceed the depth bound and are currently applicable Bound.
check_exceeding [Selection_assert]
registers all candidates which exceed the depth bound and are currently applicable Bound.
check_productive [Context]
check_productive context producer produced checks if producer is producing the negation of produced in the context (that is producer is the context literal and produced the remainder literal of the context unifier to check).
check_split [Context_unifier_check]
check_split config bound subst context_unifier_space context_partners is_element_incomplete returns the raw_context_unifier representation of the context unifier subst between the input clause context_unifier_space and the context literals context_partners.
check_subsumed [Context]
check_subsumed context literal checks if literal is (p-preservingly) subsumed by the context.
choice_point_equal [State]
are two choice points equal?
choice_point_to_string [State]
string representation of a choice point, e.g.
clause_approx_equal [Term]
are two clauses equal? order of literals does matter.
clause_equal [Term]
are two clauses equal? order of literals does not matter.
clause_to_string [Term]
Example: { +p(f(a), _0), -q(b) }
clear [Stack]
empties the stack
clone_renumbered [Var]
Var.clone_renumbered var id creates a variable of the same type (i.e.
close_literal [Lemma]
pseudo-context literal to regress, used to mark the regression task of the closing clause.
cmp_pureness [Term_attributes]
cmp_pureness_universality pureness1 pureness2 returns -1, if pureness1 is universal but pureness2 is not,, 1, if pureness2 is universal but pureness1 is not,, 0, otherwise
cmp_universality [Term_attributes]
cmp_pureness_universality pureness1 pureness2 returns -1, 0, or 1 and prefers first, terms with as few parameters as possible, and second, terms with as much universal variables as possible.
compact [Flags]
compact [Config]
apply compact.
compare [Var]
total order.
compare [Symbol]
total order by id.
compare [Heap.OrderedType]
compare_age [State]
compares the age of two choice points.
compare_context_unifiers [Context_unifier]
a total ordering on context unifiers based on the clause and context literal ids.
compare_int [Tools]
Pervasives.compare specialized for integers.
compare_literals [Term]
compare_name [Symbol]
total order by name.
compare_terms [Term]
a quick non-total order on terms.
compute_deferred [Problem_literals]
compute_deferred problem_literals candidate_type computes all context unifiers with the context based on candidate_type, where candidate_type must be Assert or Split.
compute_for_element [Problem_literals]
compute_for_element problem_literals context_element candidate_type computes all context unifiers with the context based on candidate_type, where candidate_type must be Assert or Split which are created by context_element.
compute_remainder_states [Context_unifier]
maps each clause / context literal pairing to true, if it corresponds to a remainder literal, false otherwise.
compute_resolvents [Preprocessing_resolution]
Computes and returns short resolvents for the clause set.
condense [Unification]
a clause is condensed if it subsumes no proper subset of itself, i.e.
constants_partition [Sort_inference]
returns the constants partitioned by sorts.
contains_empty_clause [Term]
is a clause empty, or contains only false?
contains_equality [Term]
does the clause set contain a (dis)equality literal?
context_literal_offset [Subst]
context_literal_offset input_clause_literal_index computes the offset of the context literal paired with the input literal at position input_clause_literal_index of the clause.
context_unifier_to_string [Context_unifier]
same as raw_context_unifier_to_string
create [Statistic]
create [State]
creates a new derivation branch.
create [Stack]
create null_element creates an empty stack.
create [Selection_split]
creates an empty candidate repository.
create [Selection_lookahead]
create limit database creates a lookahead where at most limit candidates are stored in the index.
create [Selection_assert]
creates an empty candidate repository.
create [Selection]
create ... input_clauses lemmas initial_interpretation guiding_path creates a new selection over the given input clauses and lemmas.
create [Problem_literals]
creation of the problem_literals data structure within a given environment.
create [Problem]
create equality bool clauses initial_interpretation creates an instance of class type problem.
create [Log]
provides various ways to print the current derivation.
create [Lemma_propositional]
create config state context candidates process_close_candidate process_assert_candidate space_registry creates a lemmas_propositional structure.
create [Jumping]
create [Heap.MinMaxHeap]
creates an empty heap.
create [Heap.Heap]
creates an empty heap.
create [Flags]
create file_name creates a default configuration.
create [Finite_domain]
create print problem domain_size creates a finite domain representation based on problem, and infers the problem sorts.
create [Counter]
creates a fresh counter initialized with 0.
create [Context_unifier_space]
create a space_registry
create [Context]
creates the context and fixes the indexing method based.
create [Config]
create ~flags ~horn ~equality ~start_time ~fof ~theorem creates a new configuration initialized with flags.
create [Bound]
creates a bound object with the initial bound given in Config.deepening_bound.
create_BS [Bound]
creates a bound object specialized for the BS class (function free terms) using term depth as the complexity.
create_clause_index [Discrimination_tree]
creates a term index specialized to contain clauses as values.
create_connection [Symbol]
creates a unique fresh connection symbol of the given arity.
create_context_partner [Context_unifier]
create_context_partner cp_element cp_p_preserving cp_element
create_context_unifier [Context_unifier]
create_context_unifier rcu_space rcu_context_partners rcu_exceeding_complexity
create_fd_symbol [Symbol]
returns the constant symbol which is the transformation of the given constant/function symbol.
create_function [Symbol]
Symbol.create_function name arity registers a function symbol and returns it.
create_index [Discrimination_tree]
create_index productivity data creates a Term_indexing.index using discrimination trees.
create_input_partner [Context_unifier]
create_input_partner ip_index ip_literal ip_vars ip_context_partners
create_int_index [Discrimination_tree]
creates a term index specialized to contain ints as values.
create_literal_clause_index [Discrimination_tree]
creates a term index specialized to contain (literal, clause) pairs as values.
create_literal_index [Discrimination_tree]
creates a term index specialized to contain literals as values.
create_literal_info [State]
creates a literal_info value.
create_parametric [Var]
creation of a parametric variable by id.
create_predicate [Symbol]
Symbol.create_predicate name arity registers a predicate symbol and returns it.
create_predicate_index [Discrimination_tree]
creates a Term_indexing.predicate_index using discrimination trees.
create_schema_term [Term]
create the schema term for a symbol.
create_schema_term_from_term [Term]
create the schema term for a term.
create_skolem [Symbol]
creates a unique fresh skolem symbol.
create_space [Context_unifier_space]
create: space_registry problem_literals clause process_close_candidate process_assert_candidate process_split_candidate is_assert_incomplete is_split_incomplete is_lemma
create_space [Context_unifier]
create_space cus_id cus_clause cus_vars cus_shared_vars cus_local_vars cus_input_partners cus_input_partners_ordering cus_process_close_candidate cus_process_assert_candidate cus_process_split_candidate cus_is_element_incomplete_assert cus_is_element_incomplete_split cus_lemma
create_space_utility_inc [Context_unifier]
creates a function that increments the utility value of the context_unifier_space.
create_term_index [Discrimination_tree]
creates a term index specialized to contain terms as values.
create_universal [Var]
creation of a universal variable by id.
create_with [Counter]
create_with start_value creates a new counter with start_value.
creating_context_element [Context_unifier]
the most recent (youngest) context element used to compute the context unifier.

D
debug [Const]
compile the (slow) debug version which performs additional consistency checks, i.e.
dec [Counter]
decrements the counter by 1.
decay_clause_utility_interval [Const]
decrease the utility value of clauses and lemmas after each decay_clause_utility backtrack operations.
decay_clause_utility_ratio [Const]
divide the clause utility by decay_clause_utility_ratio on decay.
deepening_bound [Flags]
deepening_bound [Config]
the initial bound for the iterative deepening.
default_v [Config]
returns +v or -v, depending on Config.plus_v.
depth_of_literal [Term_attributes]
depth of a literal, i.e.
depth_of_literal_subst [Term_attributes]
depth_of_literal_subst subst literal offset is like Term_attributes.depth_of_literal, but variables in literal are replaced by their bindings in subst
depth_of_term [Term_attributes]
dereference' [Subst]
dereferences term in the substitution.
diff [Symbol]
the negated equality symbol
do_lists_intersect [Tools]
lists_shared equal list1 list2.

E
element_equal [Context]
the same element?
element_for_literal [Context]
returns the element for a literal, if the literal is in the context.
element_to_string [Context]
empty [Subst]
empty substitution.
enabled [Zip_wrapper]
true, as zip support is available.
eprover [Flags]
equal [Var]
see module description above.
equal [Symbol]
the same symbol?
equality [Symbol]
the equality symbol
equality [Flags]
equality [Config]
how should equality be handled?
eval_command_line [Flags]
creates a configuration based on the command line options.
exists [Subst]
like List.exists
explanation_to_string [State]
string representation of an explanation, e.g.
extend_context [Lemma_propositional]
compute assert and close candidates for the new context element and propagate them
extend_partial_context_unifier [Context_unifier]
extend_partial_context_unifier partial_context_unifier input_partner context_partner extends the partial_context_unifier with the partial context unifier between input_partner and context_partner.

F
false_literal [Term]
the false literal (sign is true).
fd_instantiate_totality_axiom [Const]
instantiate the total axioms for arities for which only 1 symbol exist.
fd_static_symmetry_reduction [Const]
use static symmetry reduction
fd_use_canonicity [Const]
use canonicity axioms in conjunction with static symmetry reduction.
fd_use_definitions [Const]
add definitions for equalities.
fd_use_diff [Const]
fd_use_term_definitions [Const]
use term definitions for flattening of deep terms.
find [Subst]
find a binding satisfying the predicate
find [Stack]
find stack check finds the element specified by check.
find_all [Subst]
find all bindings satisfying the predicate
find_all_subsuming [Context]
find_all_subsuming context literal returns all (also compacted) context elements that (p-preservingly) subsume literal
find_all_unifiable [Context]
find_all_unifiable context literal returns all (also compacted) context elements that unify with literal
find_entry [Zip_wrapper]
finds entry with given file name in zipped file/archive
find_max [Tools]
finds the maximum list element according to the given comparision function.
finished [Jumping]
is not guided path recorded? i.e.
finite_domain [Flags]
finite_domain [Config]
search for finite domain models.
finite_domain_functionality [Flags]
finite_domain_functionality [Config]
add functionality axioms for each function symbol in finite domain mode.
first [Subst]
get any binding in the substitution.
fold [Subst]
like List.fold
fold [Stack]
visits each stack element in order from bottom to top, i.e.
fold [Context]
for_all [Subst]
like List.for_all
fresh_par_offset [Subst]
to make a context unifier admissible it might be necessary to bind universal variables to new/fresh parameters.
from_file [Context]
from_file file_name creates a context from a file.

G
generation_of_candidate [Context_unifier]
depth of the dependency tree of the context literals needed to compute this context unifier, i.e.
get [Subst]
get subst var returns the term bound to var, or None if var is unbound.
get' [Subst]
get' subst var offset wrapper for Subst.get.
get_arity [Problem]
returns all symbols of the given arity
get_assert [Statistic]
get_axioms [Finite_domain]
returns the axioms for the given domain size, that is for totality and equality.
get_axioms [Equality]
computes the equality axioms needed for the clause set.
get_bound_vars [Subst]
get_bound_vars subst vars returns for each var in vars the subst_vars contained in the term bound to var,, or var itself if it is unbound.
get_branch [State]
returns the current derivation branch, i.e.
get_close [Statistic]
get_compact [Statistic]
get_computed_assert_candidates [Statistic]
computed assert candidates within the deepening bound.
get_computed_split_candidates [Statistic]
computed split candidates (remainders) within the deeping bound.
get_context_literals [Context_unifier]
the context literals of the context partners in the same order as paired to the clause in its initial order.
get_creation_choice_point [Context_unifier]
the choice point in which this unifier has been computed
get_debug [Statistic]
get_domain_element [Finite_domain]
returns the i.th domain element.
get_domain_elements [Finite_domain]
returns all domain elements for the given domain size.
get_explanation [State]
computes and returns the explanation of a set of context literals.
get_fd_element [Symbol]
returns the i.th domain element.
get_fd_relation [Symbol]
returns the relation symbol of the given arity.
get_fd_size_marker [Symbol]
returns the maker symbol of the given domain size.
get_filtered_by_productivity [Statistic]
candidates ignored because of productivity.
get_flattened [Finite_domain]
returns the flattened problem.
get_global_debug [Statistic]
get_global_debug2 [Statistic]
get_id [Context_unifier_space]
returns a unique id for a context_unifier_space.
get_jump [Statistic]
executed jumps (Jumping).
get_lemma [Lemma_lifted]
get_lemma uip state context closing_context_unifier closing_clause context_literals retracted_choice_point
get_lemma [Lemma_grounded]
get_lemma uip state context closing_context_unifier closing_clause context_literals retracted_choice_point
get_lemmas [Selection]
get all stored (non-local) lemmas.
get_lemmas [Lemma_propositional]
returns all global (see ) clauses.
get_literal_info [State]
returns the information associated with this context literal.
get_literal_sort [Term]
the sort of the top symbol
get_problem [Finite_domain]
returns the original problem.
get_pureness [Term_attributes]
pureness of a term.
get_resolve [Statistic]
get_sorts [Finite_domain]
returns the sorts of the problem.
get_split [Statistic]
get_subsume [Statistic]
get_symbol_from_fd_symbol [Symbol]
reverse function to Symbol.create_fd_symbol.
get_term_sort [Term]
the sort of the top symbol
guiding_path_to_string [Jumping]

H
has_closing_candidate [Selection_assert]
the next candidate to be chosen will lead to the computation of a closing context unifier (Selection_lookahead).
hash_of_clause [Term]
hash_of_literal [Term]
hash_of_term [Term]
the hash value of a term.
hash_of_var [Var]
a good hash value for a variable.

I
id [Symbol]
the symbol' uniqe id.
id_of_choice_point [State]
the id of the choice point as used by State.compare_age
id_of_var [Var]
retrieval of a variable's id.
id_to_string [State]
if used with the id of a choice point this give the same representation as using State.choice_point_to_string directly.
in_replay [Selection]
is the derivation still replaying the initial guiding path?
inc [Counter]
increments the counter by 1.
inc_assert [Statistic]
inc_by [Counter]
increments the counter by the given positive value.
inc_close [Statistic]
inc_compact [Statistic]
inc_computed_assert_candidates [Statistic]
inc_computed_split_candidates [Statistic]
inc_debug [Statistic]
inc_filtered_by_productivity [Statistic]
inc_global_debug [Statistic]
inc_global_debug2 [Statistic]
inc_jump [Statistic]
inc_resolve [Statistic]
inc_split [Statistic]
inc_subsume [Statistic]
increase_lemma_learned [Context_unifier]
register that this clause has been learned as a lemma.
index_offset [Term_indexing]
the offset of an index literal.
infer [Sort_inference]
infers the sorts for the clause set.
init_literal [Term]
marks an assert gap for a literal of the initial interpretation of a context.
input_format [Flags]
input_literal_offset [Subst]
a literal of the input clause.
insert_literal [Term]
insert_term [Term]
inserts the literal into the database if it is not already contained.
invalid_choice_point [State]
an invalid choice point.
invalidate_choice_point [State]
invalidates a choice point.
is_BS [Term]
is the clause free of function symbols? (Bernays-Schoenfinkle class)
is_Horn [Term]
is the clause Horn?
is_choice_point_invalid [State]
is this choice point invalid?
is_choice_point_valid [State]
is this choice point valid?
is_connection [Symbol]
a connection symbol?
is_connection_literal [Term]
a connection predicate?
is_definit [Term]
does the clause contain exactly one positive literal?
is_element_incomplete [Selection_split]
is_element_incomplete [Selection_assert]
is_element_incomplete candidates context_element returns true if applicable exceeding candidates computed by this context_element have been dropped when the restart mode Config.restart is Flags.opt_restart.RS_Delayed.
is_empty [Subst]
is this the empty substitution?
is_empty [Stack]
empty stack?
is_empty [Heap.MinMaxHeap]
no elements?
is_empty [Heap.Heap]
no elements?
is_fd_element [Term]
a finite domain element?
is_fd_element [Symbol]
a finite domain element symbol?
is_fd_literal [Term]
is_fd_relation [Term]
a finite domain relation predicate?
is_fd_relation [Symbol]
a finite domain relation symbol?
is_fd_size_marker [Term]
a finite domain marker predicate?
is_fd_size_marker [Symbol]
a finite domain marker symbol?
is_fd_symbol [Symbol]
a finite domain function symbol?
is_fd_term [Term]
a term built over the input signature and additional finite domain symbols? I.e.
is_fof [Config]
is the original problem fof or cnf?
is_full [Selection_lookahead]
is the index full, i.e.
is_function [Symbol]
a function symbol (sort = Function)?
is_horn [Config]
is the problem (after transformations) horn?
is_input [Symbol]
a symbol from the input signature? Same as is_predicate || is_function.
is_input_literal [Term]
is_input_term [Term]
a term built over the input signature?
is_literal_ground [Term]
is_literal_instance [Unification]
is_literal_var [Term]
is_mixed [Term_attributes]
is the term mixed?
is_more_recent [Context]
returns true if the first element has been added later to the context.
is_p_renaming [Subst]
is this subset p-preserving on the given offset? I.e.
is_parametric [Var]
is this a parametric variable?
is_parametric [Term_attributes]
is the term parametric?
is_permanently_blocking [Context_unifier]
is_permanently_blocking blocking blocked checks if the candidate represented by blocked is always present as long as the candidate represented by blocking is present.
is_predicate [Symbol]
a predicate symbol (sort = Predicate)?
is_propositional [Term_attributes]
is the literal propositional, i.e.
is_raw_context_unifier_invalid [Context_unifier]
has the raw_context_unifier become invalid after backtracking?
is_remainder [Context_unifier]
is_remainder subst element offset checks if the substitution maps a parameter contained in element with the given offset to a non-parameter.
is_remainder' [Context_unifier]
checks if the substitution maps a parameter to a non-parameter.
is_schema_term [Term]
is this a schema term?
is_skolem [Symbol]
a skolem symbol?
is_skolem_free_literal [Term]
a skolem free literal?
is_skolem_free_term [Term]
a skolem free term?
is_space_subsumed [Problem_literals]
is the given clause subsumed by the context?
is_tautology [Term]
is the clause a tautology?
is_term_generalization [Unification]
is the first term a (proper or improper) generalization of the second?
is_term_ground [Term]
is the term ground?
is_term_instance [Unification]
is the first term a (proper or improper) instance of the second?
is_term_parametric [Term_attributes]
is_term_var [Term]
is the term of type Var?
is_theorem [Config]
for a fof problems, does it contain a conjecture?
is_true [Context]
is the literal true in the current context?
is_universal [Var]
is this a universal variable?
is_universal [Term_attributes]
is the term universal?
is_universal [Context]
does the context contain only universal (i.e.
iter [Subst]
like List.iter
iter [Stack]
visits each stack element in order from bottom to top, i.e.
iter [Heap.MinMaxHeap]
iterates over all elements (in unsorted order).
iter [Heap.Heap]
iterates over all elements (in unsorted order).
iter [Context]
iter_stop [Stack]
iter_stop apply stop like iter, but stop the traversal if stop is true on a stack element.
iterative_deepening [Flags]
iterative_deepening [Config]
the chosen iterative deepening method.

J
jump [Jumping]
must be called upon each left split decision.
jumping [Flags]
jumping [Config]
do jumps in the search space Jumping.
jumping_check_every_splits [Const]
Check after each jump_check_every_splits if a jump should be done (also based on the used time and the time limit).
jumping_min_distance [Const]
a jump must at least skip over this many choice points.
jumping_time_delta [Const]
for purposes of determining if a jump should be done the remaining time ration is assumed to be this fraction higher than it actually is (based on the given timeout and the used time).

L
label_width [Print]
the length of lables used in printing of configuration and statistic entries.
left_pad [Print]
left_pad string width ensures that string has at least width by adding whitespace on its left side.
left_split_literal [State]
returns the left split literal used to create this choice point.
lemma [Flags]
lemma [Config]
compute and store lemmas.
lemma_max [Flags]
lemma_max [Config]
forget lemmas when there are more than lemma_max lemmas.
lemma_max_constraints [Const]
for lifted lemmas stop the computation of a lemma if more then lemma_max_constraints constraints are generated.
lemma_min [Flags]
lemma_min [Config]
when forgetting lemmas keep at least lemma_min lemmas.
lemma_parametric_assert [Flags]
lemma_parametric_assert [Config]
apply parametric propagation on lemmas/clauses learnt at least n times.
lemma_root [Symbol]
used to denote the pseudo-predicate standing for the closed clause, when computing a lemma.
lemma_uip [Flags]
lemma_uip [Config]
use the UIP in lemma generation as described in Lemma.
length [Subst]
the number of bindings in the substitution.
list_add [Tools]
list_add equal list element adds element to list if it is not already contained.
list_first [Tools]
returns the first n elements of the list, or all, if the lists is shorter than n
list_map [Tools]
mapping of a list to the same type of list.
list_remove_first [Tools]
list_remove_first predicate list returns list without the first element meeting the predicate.
lists_equal [Tools]
are the two lists equal? That is, they are of same length and elements at the same element are equal with respect to the given comparison predicate.
lists_merge [Tools]
merges the two lists.
lists_shared [Tools]
lists_shared equal lists finds all elements which are in more than one list.
lists_unordered_equal [Tools]
lists_unordered_equal equal list1 list2.
literal_contains_term [Term]
literal_contains_var [Term]
literal_equal [Term]
are two literals equal?
literal_to_string [Term]
Example: -p(a, _0)
lookahead_exceeding [Flags]
lookahead_exceeding [Config]
apply the close look-ahaed also to Assert candidates exceeding the current deepening bound.

M
make_admissible [Admissible]
make_admissible config database raw_context_unifier subst remainder_flags makes the context unifier raw_context_unifier admissible.
make_binding [Subst]
create a Subst.binding.
make_term [Subst]
create a Subst.term.
make_var [Subst]
create a Subst.var.
map [Subst]
like List.map, but the result must be a substitution.
map [Stack]
clones the stack.
map' [Subst]
like List.map, but the result may be any list.
mapping_extend [Tools]
mapping_extend mapping key_equal value_equal key value.
match_literals [Unification]
like Unification.match_terms over literals.
match_substs [Unification]
match_substs subsuming_offset subst1 subst2 merges subst1 and subst2.
match_terms [Unification]
match_terms term1 offset1 term2 offset2 returns a most general substitution which applied to term1 offset1 produces term2.
max [Heap.MinMaxHeap]
returns the maximum element.
max_assert_candidates [Const]
how many evaluated assert candidates (context unifiers) may be stored? this is the size of a cache of best candidates, worse candidates are forgotten until needed, then recomputed.
max_assert_lookahead [Const]
how many assert candidates (within the current bound) should be stored in the lookahead?
max_assert_lookahead_exceeding [Const]
how many assert candidates exceeding the current bound should be stored in the lookahead?
max_cached_partial_context_unifiers [Const]
how many partial context unifiers are explicitely cached in Context_unifier.context_partner.cp_partial_context_unifier?
max_constant_partition_size [Sort_inference]
returns the biggest partition in Sort_inference.constants_partition.
max_int [Tools]
Pervasives.max specialized for integers.
max_unprocessed_assert_candidates [Const]
how many assert candidates (context unifiers) may be stored after being computed before being evaluated? might save on computation if a closing context unifier is found before the candidates need to be evaluated.
max_unprocessed_split_candidates [Const]
like Const.max_unprocessed_assert_candidates for split candidates.
memory_limit [Flags]
merge_substs [Unification]
merge_substs subst1 subst2 merges subst1 and subst2 by adding all bindings into one substitution.
min [Heap.MinMaxHeap]
returns the minimum element.
min [Heap.Heap]
returns the minimum element.
minus_v [Term]
the -v context literal.
minus_v_element [Context]
pseudo minus_v literal for use in a context unifier, contains Term.minus_v, always valid choice point.
mixed_literals [Flags]
mixed_literals [Config]
allow context literals containing universal and parametric variables.
most_recent_element [Context]
returns the most recently added context literal.

N
name [Symbol]
the symbol's unique name.
neg_assert_candidates [Flags]
neg_assert_candidates [Config]
how to handle negative Assert candidate literals in the Horn case.
next [Counter]
increments the counter by 1 and returns its new value.
normalize_clause [Subst]
normalize_literal [Subst]
normalize_term [Subst]
returns the normalized version of the term.
null_context_unifier [Context_unifier]
used for initialization.
null_element [Context]
for initialization usage, invalid choice point.
null_literal [Term]
to be used for default initialization.
null_partner [Context_unifier]
used for initialization.
null_term [Term]
to be used for default initialization.

O
open_in [Zip_wrapper]
opens zip file/archive with given file name
orient [Subst]
orients bindings by imposing a total order: by offset: <, by universal < parametric, by var id: <
output_line [Print]
outputs a string to the output channel followed by a new line.

P
partition [Subst]
like List.partition
plus_v [Term]
the +v context literal.
plus_v [Flags]
plus_v [Config]
should +v be used instead of -v as the initial context literal?
plus_v_element [Context]
pseudo plus_v literal for use in a context unifier, contains Term.plus_v, always valid choice point.
pop [Stack]
removes and returns the top element of the stack.
preprocess_equality [Flags]
preprocess_pure [Flags]
preprocess_resolution [Flags]
preprocess_split [Flags]
preprocess_unit [Flags]
print [Statistic]
string representation of the statistics (Print.print_label).
print [Sort_inference]
prints the sorts.
print [Config]
string representation of the configuration (ala Print.print_label).
print_DIG [Context]
print_DIG context out problem prints the context in the DIG model representation, i.e.
print_assert_candidates [Flags]
print_assert_candidates [Config]
print each computed applicable assert candidate.
print_configuration [Flags]
print_configuration [Config]
print the configuration settings.
print_context [Context]
prints the (not compacted) context literals, one literal per line.
print_derivation_context_unifier [Flags]
print_derivation_context_unifier [Config]
print the corresponding context unifier when an application of Assert, Split, or Close is printed.
print_derivation_online [Flags]
print_derivation_online [Config]
print Assert, Split, and Close applications when they are applied during the derivation, plus stuff like the depth bound, backtracking, and restarts.
print_equality_axioms [Flags]
print_equality_axioms [Config]
print the added equality axioms, if any.
print_finite_domain_axioms [Flags]
print_finite_domain_axioms [Config]
print the axiomation in finite domain mode (Finite_domain).
print_finite_domain_problem [Flags]
print_finite_domain_problem [Config]
print the generated problem in finite domain mode (Finite_domain).
print_finite_domain_sorts [Flags]
print_finite_domain_transformation [Flags]
print_label [Print]
formatted printing of a label and its value.
print_lemmas [Flags]
print_lemmas [Config]
print the lemmas generated and kept over restarts.
print_level [Flags]
print_level [Config]
print level.
print_max_size [Context]
string representation of the maximimal context size during the derivation (ala Print.print_label).
print_model_ARM [Flags]
print_model_DIG [Flags]
print_model_DIG [Config]
print a found model as a DIG.
print_model_DIG_file [Flags]
print_model_DIG_file [Config]
like Config.print_model_DIG, but to the file with the given name.
print_model_context [Flags]
print_model_context [Config]
print a found model as a context.
print_model_context_file [Flags]
print_model_context_file [Config]
like Config.print_model_context, but to the file with the given name.
print_model_finite [Flags]
print_model_finite [Config]
print the multiplication tables of a found finite domain model.
print_model_tptp [Flags]
print_model_tptp [Config]
print a model in TPTP format
print_model_tptp_file [Flags]
print_model_tptp_file [Config]
like Config.print_model_tptp, but to the file with the given name.
print_multiplication_tables [Context]
print the multiplication tables of a finite domain model.
print_preprocess_equality [Flags]
print_preprocess_pure [Flags]
print_preprocess_resolution [Flags]
print_preprocess_split [Flags]
print_preprocess_unit [Flags]
print_split_candidates [Flags]
print_split_candidates [Config]
print each computed applicable split candidate.
print_statistic [Print]
formatted printing of an integer Statistic entry and its value.
print_statistic_64 [Print]
formatted printing of an integer Statistic entry and its value.
print_statistic_float [Print]
formatted printing of a float Statistic entry and its value.
print_statistics [Flags]
print_statistics [Config]
print a statistics after the derivation.
print_tptp_model [Context]
print the model represented by the context.
problem [Config]
returns the problem clause set to solve.
problem_file_name [Flags]
problem_file_name [Config]
the file name of the problem.
process_flag [Flags]
applies a function to the Flags.flag_type subtype contained in the flag.
productivity [Flags]
productivity [Config]
only consider productive remainders.
push [Stack]
pushs an element onto the stack.

Q
query_offset [Term_indexing]
the offset of a query literal.

R
raw_context_unifier_to_string [Context_unifier]
string representation of the literal pairing of the context unifier.
read_entry [Zip_wrapper]
reads and uncompresses a zipped entry
recompute_full_unifier [Context_unifier]
recomputes the full context unifier in the ME paper sense.
recompute_unifier [Context_unifier]
recomputes the substitution of the raw_context_unifier.
register_input_partner [Problem_literals]
register_input_partner problem_literals input_partner context_unifier_space registers the context_unifier_space as containing the literal input_partner, so that if a context literal unifies with this literal context_unifier_space is searched for new context unifiers.
register_literal [Problem_literals]
register_literal problem_literals literal index retrieves (or implicitly creates) the input_partner representing the problem literal used at the index position in a clause.
relation_to_equations [Finite_domain]
transforms a relational term into all the functional term represented by it.
remainder_literals_to_string [Selection_split]
textual representation of (the remainder of) the context unifier as a clause.
remove_context_var_renamings [Subst]
removes all renamings of context variables that are not bound by/in a term bound by another variable.
remove_duplicates [Term]
removes duplicate literals.
remove_max [Heap.MinMaxHeap]
removes the maximum element and returns it.
remove_min [Heap.MinMaxHeap]
removes the minimum element and returns it.
remove_min [Heap.Heap]
removes the minimum element and returns it.
remove_top [Stack]
removes the top element of the stack.
remove_variants [Term]
removes variants from a literal set
replace_in_bound_terms [Subst]
replace_offset subst old_term new_term replaces in all terms bound in subst all occurences of old_term by new_term.
replace_offset [Subst]
replace_offset subst old_offset new_offset replaces all occurences of old_offset in subst by new_offset.
replace_term_in_literal [Term]
replace_term_in_term [Term]
replace_in_term_term term sub_term replace_term builds a new term from term by replacing every occurrence of sub_term in term by replace_term.
replace_terms_in_literal [Term]
replace_terms_in_term [Term]
like Term.replace_term_in_term, but for a number of terms simultaneously.
replace_vars_in_literal [Term]
replace_vars_in_term [Term]
replace_vars_in_term term map like Term.replace_terms_in_term, but a variable is replaced by a term by the function map.
replay [Jumping]
reinitializes with state, bound, and the internal statistics.
request_const [Term]
requests a Term.term.Const term from a database.
request_func [Term]
requests a Term.term.Func term.
request_literal [Term]
requests a Term.literal.
request_negated_literal [Term]
requests a negation of a literal.
request_skolemized_clause [Term]
request_skolemized_literal [Term]
requests the skolemization of a literal from the database.
request_universal_clause [Term]
request_universal_literal [Term]
request_universal_term [Term]
requests the universal version of a term from the database, i.e.
request_var [Term]
requests a Term.term.Var term from a database.
resolve [Flags]
resolve [Config]
apply resolve.
resolvent_max_size [Const]
the maximum length of a resolvent computed by Preprocessing_resolution.compute_resolvents.
resolvents_max_number [Const]
the maximum number of resolvents computed by Preprocessing_resolution.compute_resolvents.
restart [Flags]
restart [Config]
the chosen restarting strategy.
reverse_bindings [Subst]
reverse_var_to_par subst vars_to_reverse pars_to_keep reverses one by one the bindings of the variables in vars_to_reverse, if the variable is bound to a parameter, no variable in vars_to_keep is bound to the same parameter as the variable - this would also reverse the parameters binding and let it be bound to a universal variable, thus loosing p_preserving bindings.
right_pad [Print]
analog to left_pad.
right_split_literals [State]
returns the right split literals applied in this choice point in order of application.
root_choice_point [State]
returns the root choice point.

S
search_context_unifiers [Context_unifier_search.Search]
search_context_unifiers config bound context space fixed_index active_partner subst searchs for all context unifiers of the clause space with the current context and the new context literal active_partner, which is paired to the clause literal with ip_index = fixed_index.
select [Selection_split]
selects (priority based) a split literal from the repository, and blocks it from further selection (until backtracking).
select [Selection_assert]
selects (priority based) an assert literal from the repository, and blocks it from further selection (until backtracking).
select [Selection]
selects a literal to be added to the context.
select_right_split [Selection_split]
selects a right split literal and blocks it from further selection (until backtracking).
set [Subst.T_Preserving]
set [Subst]
set subst var term.
set [Counter]
set value sets the counter to value.
set' [Subst.T_Preserving]
set' [Subst]
wrapper for Subst.set
set_branch [State]
replaces the current derivation branch with this choice point list.
set_global_debug2 [Statistic]
set_resolved [Context_unifier]
set the input_partner as resolved by the context_partner.
simplify [Preprocessing_unit]
performs unit simplification.
simplify [Preprocessing_pure]
removes pure clauses.
simplify [Preprocessing_equality]
performs trivial simplificiations based on equality and returns the simplified clauses.
simplify [Lemma]
accepts a list of literal lists, where each literal is the class of all regressed instances of the same context literal.
size [Stack]
the stack size
size [Selection_split]
the number of candidates to chose from.
size [Selection_assert]
the number of candidates to chose from.
size [Heap.MinMaxHeap]
number of elements.
size [Heap.Heap]
number of elements.
sort [Symbol]
the symbol's sort
sort [Stack]
sorts the stack.
sort_clause [Term]
sorts a clause with Term.compare_literals.
sort_to_string [Symbol]
string representation of a sort.
split [Preprocessing_split_nonground]
performs non-ground clause splitting and returns the split clauses.
split [Preprocessing_split_ground]
performs ground clause splitting and returns the split clauses.
stable_derivation [Const]
ensures that independently of all flags the same derivation is produced.
start_time [Config]
returns the (wall clock) time when the derivation was started.
subst_equal [Subst]
are the two substitutions identical?
subst_to_string [Subst]
returns the triangular form, i.e.
subsume [Flags]
subsume [Config]
apply subsume.
subsumes [Unification]
does the first clause subsume the second one? that is, exists a subsitution that applied to the second clause yields the first clause (if seen as sets)?

T
term_contains_term [Term]
term_contains_term term contained is the term contained contained in the term term?
term_contains_var [Term]
is the variable contained in the term?
term_equal [Term]
are two terms equal?
term_equal [Subst]
are the two terms identical?
term_indexing [Config]
should term indexing be applied for context checks?
term_to_string [Term]
Example: +p(a, _0).
term_to_string [Subst]
time_out_CPU [Flags]
time_out_CPU [Config]
system cpu timeout in seconds.
time_out_WC [Flags]
time_out_WC [Config]
system cpu timeout in seconds.
to_clause [Read_tme]
converts a string to a Term.clause.
to_clause [Read_darwin]
converts a string to a Term.clause.
to_clauses [Read_darwin]
to_clauses string converts string into a Term.clause list
to_clauses_from_file [Read_tptp]
to_clauses_from_file file_name reads the tptp file file_name into a Term.clause list.
to_clauses_from_file [Read_tme]
to_clauses_from_file file_name reads the tme file file_name into a Term.clause list.
to_clauses_from_file [Read_darwin]
to_clauses_from_file file_name reads the file file_name and converts it into a Term.clause list
to_clauses_from_string [Read_tptp]
to_clauses_from_file file_name reads the tptp file file_name into a Term.clause list.
to_clauses_from_string [Read_tme]
to_clauses_from_file file_name reads the tme file file_name into a Term.clause list.
to_clauses_from_string [Read_darwin]
to_clauses_from_file file_name reads the file file_name and converts it into a Term.clause list
to_literal [Read_darwin]
converts a string to a Term.literal.
to_string [Var]
the string representation of var with id is _id for a universal variable, =id for a parameter and a * as an additional prefix for an indicator variable.
to_string [Symbol]
print a symbol.
to_string [Heap.OrderedType]
to_string [Heap.MinMaxHeap]
string representation of the heap as an array
to_term [Read_darwin]
converts a string to a Term.term.
to_tptp_term [Term]
performs all transformations necessary to output a term as a tptp term.
to_var [Read_darwin]
converts a string to a Var.var.
top [Stack]
returns the top element of the stack.
top_symbol_literal [Term]
top_symbol_term [Term]
returns the top symbol of the term.
tptp_clause_to_tptp_string [Term]
tptp_clause_to_tptp_string label clause transforms a clause into a tptp string representation.
tptp_get_domain_element [Term]
get the i.th finite domain element in tptp format: "1"
tptp_replace_var [Term]
replaces all variables in a term by constants, so that instead of Darwin's _0 the output is a tptp conform X0.
true_literal [Term]
the true literal (sign is true).

U
unify_constraints [Unification]
unifies constraints of universal literals with offsets.
unify_constraints' [Unification]
like , but returns a hash_subst.
unify_literals [Unification]
like Unification.unify_terms over literals.
unify_literals_ [Unification]
like unify_literals, but extends the given substitution.
unify_substs [Unification]
match_substs subsuming_offset subst1 subst2 merges subst1 and subst2.
unify_substs_shallow [Unification]
a pre-check to unify_subst which only unifies top symbols of terms.
unify_terms [Unification]
unify_terms term1 offset1 term2 offset2 returns a most general substitution which applied to term1 offset1 or term2 offset2 produces the same term.
unify_terms_ [Unification]
like unify_terms, but extends the given substitution.
unregister_space [Problem_literals]
undoes the effects of the calls to Problem_literals.register_input_partner with this space.
update_arities [Problem]
adds symbol to arities, that is to list of symbols with the same arity while keeping arities in increasing order.

V
v_par [Term]
dummy parameter contained in plus_v and minus_v, to be used together with v_term.
v_term [Term]
dummy term to bind plus_v oder minus_v to in a context unifier, see implementation of Context_unifier.extend_partial_context_unifier.
valid_choice_point [State]
a valid choice_point.
value [Counter]
returns the current value of the counter.
var_equal [Subst]
are the two variables identical?
var_to_string [Subst]
vars_of_clause [Term]
vars_of_literal [Term]
vars_of_term [Term]
returns the variables of the term (without duplicates).
version [Const]
the current system version, e.g.

W
weight_of_clause [Term_attributes]
weight of a clause, i.e.
weight_of_literal [Term_attributes]
weight of a literal, i.e.
weight_of_literal_subst [Term_attributes]
weight_of_literal_subst subst literal offset is like Term_attributes.weight_of_literal, but variables in literal are replaced by their bindings in subst

Z
zipped_file_name [Flags]
if zip support is enabled (Zip_wrapper.enabled), and a zipped input file has been given, its name is provided here.