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] |
see
Subst.apply_to_term .
|
apply_to_literal [Subst] |
see
Subst.apply_to_term .
|
apply_to_literal_groups' [Subst] |
like
Subst.apply_to_literals , but using a hash_subst .
|
apply_to_literals [Subst] |
like
Subst.apply_to_term .
|
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] |
see
Term.compare_terms .
|
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] |
replace
Symbol.equality by -Symbol.diff .
|
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] |
see
Term.hash_of_clause .
|
hash_of_literal [Term] |
see
Term.hash_of_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] |
see
Term.insert_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] |
see
Term.is_fd_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] |
see
Term.is_literal_var .
|
is_literal_instance [Unification] | |
is_literal_var [Term] |
see
Term.is_term_var .
|
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] |
faster shortcut for
Term_attributes.is_parametric (Term_attributes.get_pureness term).
|
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] |
see
Subst.normalize_term .
|
normalize_literal [Subst] |
see
Subst.normalize_term .
|
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_from_file [Read_tptp] | |
to_clauses_from_file [Read_tme] | |
to_clauses_from_file [Read_darwin] | |
to_clauses_from_string [Read_tptp] | |
to_clauses_from_string [Read_tme] | |
to_clauses_from_string [Read_darwin] | |
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] |
see
Term.top_symbol_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] |
see
Term.vars_of_literal .
|
vars_of_literal [Term] |
see
Term.vars_of_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.
|