CBMC
dependence_grapht Member List

This is the complete list of members for dependence_grapht, including all inherited members.

abstract_state_after(locationt l) constai_basetinlinevirtual
abstract_state_after(const trace_ptrt &p) constai_basetinlinevirtual
abstract_state_before(locationt l) constai_basetinlinevirtual
abstract_state_before(const trace_ptrt &p) constai_basetinlinevirtual
abstract_traces_after(locationt l) constai_basetinlinevirtual
abstract_traces_before(locationt l) constai_basetinlinevirtual
add_dep(dep_edget::kindt kind, goto_programt::const_targett from, goto_programt::const_targett to)dependence_grapht
add_edge(node_indext a, node_indext b)grapht< dep_nodet >inline
add_node(arguments &&... values)grapht< dep_nodet >inline
add_undirected_edge(node_indext a, node_indext b)grapht< dep_nodet >
ai_baset(std::unique_ptr< ai_history_factory_baset > &&hf, std::unique_ptr< ai_domain_factory_baset > &&df, std::unique_ptr< ai_storage_baset > &&st, message_handlert &mh)ai_basetinline
ai_recursive_interproceduralt(std::unique_ptr< ai_history_factory_baset > &&hf, std::unique_ptr< ai_domain_factory_baset > &&df, std::unique_ptr< ai_storage_baset > &&st, message_handlert &mh)ai_recursive_interproceduraltinline
ait()ait< dep_graph_domaint >inline
ait(std::unique_ptr< ai_domain_factory_baset > &&df)ait< dep_graph_domaint >inlineexplicit
cfg_post_dominators() constdependence_graphtinline
ait< dep_graph_domaint >::clear()ai_basetinlinevirtual
grapht< dep_nodet >::clear()grapht< dep_nodet >inline
connected_subgraphs(std::vector< node_indext > &subgraph_nr)grapht< dep_nodet >
cstate_ptrt typedefai_baset
ctrace_set_ptrt typedefai_baset
dep_graph_domain_factorytdependence_graphtprotected
dep_graph_domaintdependence_graphtprotected
dependence_grapht(const namespacet &_ns, message_handlert &)dependence_grapht
depth_limited_search(typename N::node_indext src, std::size_t limit) constgrapht< dep_nodet >
depth_limited_search(std::vector< typename N::node_indext > &src, std::size_t limit) constgrapht< dep_nodet >
depth_limited_search(std::vector< typename N::node_indext > &src, std::size_t limit, std::vector< bool > &visited) constgrapht< dep_nodet >protected
disconnect_unreachable(node_indext src)grapht< dep_nodet >
disconnect_unreachable(const std::vector< node_indext > &src)grapht< dep_nodet >
domain_factoryai_basetprotected
dummy(const dep_graph_domaint &s)ait< dep_graph_domaint >inlineprivate
edge(node_indext a, node_indext b)grapht< dep_nodet >inline
edgest typedefgrapht< dep_nodet >
edget typedefgrapht< dep_nodet >
empty() constgrapht< dep_nodet >inline
end_function_mapdependence_graphtprotected
entry_state(const goto_programt &goto_program)ai_basetprotected
entry_state(const goto_functionst &goto_functions)ai_basetprotected
finalize()dependence_graphtinlinevirtual
fixedpoint(trace_ptrt starting_trace, const irep_idt &function_id, const goto_programt &goto_program, const goto_functionst &goto_functions, const namespacet &ns)ai_basetprotectedvirtual
fixedpoint(trace_ptrt starting_trace, const goto_functionst &goto_functions, const namespacet &ns)ai_basetprotectedvirtual
for_each_predecessor(const node_indext &n, std::function< void(const node_indext &)> f) constgrapht< dep_nodet >
for_each_successor(const node_indext &n, std::function< void(const node_indext &)> f) constgrapht< dep_nodet >
get_next(working_sett &working_set)ai_basetprotected
get_predecessors(const node_indext &n) constgrapht< dep_nodet >
get_reachable(node_indext src, bool forwards) constgrapht< dep_nodet >
get_reachable(const std::vector< node_indext > &src, bool forwards) constgrapht< dep_nodet >
get_state(locationt l)ait< dep_graph_domaint >inlineprotectedvirtual
get_state(trace_ptrt p)ait< dep_graph_domaint >inlineprotected
ai_recursive_interproceduralt::get_state(trace_ptrt p)ai_basetinlineprotectedvirtual
get_successors(const node_indext &n) constgrapht< dep_nodet >
has_edge(node_indext i, node_indext j) constgrapht< dep_nodet >inline
history_factoryai_basetprotected
in(node_indext n) constgrapht< dep_nodet >inline
initialize(const goto_functionst &goto_functions)dependence_graphtinlinevirtual
initialize(const irep_idt &function, const goto_programt &goto_program)dependence_graphtinlinevirtual
ait< dep_graph_domaint >::initialize(const irep_idt &function_id, const goto_functionst::goto_functiont &goto_function)ai_basetprotectedvirtual
is_dag() constgrapht< dep_nodet >inline
locationt typedefait< dep_graph_domaint >
make_chordal()grapht< dep_nodet >
make_temporary_state(const statet &s)ai_basetinlineprotectedvirtual
merge(const statet &src, trace_ptrt from, trace_ptrt to)ai_basetinlineprotectedvirtual
message_handlerai_basetprotected
no_loggingait< dep_graph_domaint >private
node_indext typedefgrapht< dep_nodet >
nodesgrapht< dep_nodet >protected
nodest typedefgrapht< dep_nodet >
nodet typedefgrapht< dep_nodet >
nsdependence_graphtprotected
operator()(const irep_idt &function_id, const goto_programt &goto_program, const namespacet &ns)ai_basetinline
operator()(const goto_functionst &goto_functions, const namespacet &ns)ai_basetinline
operator()(const abstract_goto_modelt &goto_model)ai_basetinline
operator()(const irep_idt &function_id, const goto_functionst::goto_functiont &goto_function, const namespacet &ns)ai_basetinline
ait< dep_graph_domaint >::operator[](locationt l) constait< dep_graph_domaint >inline
grapht< dep_nodet >::operator[](node_indext n) constgrapht< dep_nodet >inline
grapht< dep_nodet >::operator[](node_indext n)grapht< dep_nodet >inline
out(node_indext n) constgrapht< dep_nodet >inline
output(const namespacet &ns, const irep_idt &function_id, const goto_programt &goto_program, std::ostream &out) constai_basetvirtual
output(const namespacet &ns, const goto_functionst &goto_functions, std::ostream &out) constai_basetvirtual
output(const goto_modelt &goto_model, std::ostream &out) constai_basetinline
output(const namespacet &ns, const goto_functionst::goto_functiont &goto_function, std::ostream &out) constai_basetinline
output_dot(std::ostream &out) constgrapht< dep_nodet >
output_json(const namespacet &ns, const irep_idt &function_id, const goto_programt &goto_program) constai_basetvirtual
output_json(const namespacet &ns, const goto_functionst &goto_functions) constai_basetvirtual
output_json(const goto_modelt &goto_model) constai_basetinline
output_json(const namespacet &ns, const goto_programt &goto_program) constai_basetinline
output_json(const namespacet &ns, const goto_functionst::goto_functiont &goto_function) constai_basetinline
output_xml(const namespacet &ns, const irep_idt &function_id, const goto_programt &goto_program) constai_basetvirtual
output_xml(const namespacet &ns, const goto_functionst &goto_functions) constai_basetvirtual
output_xml(const goto_modelt &goto_model) constai_basetinline
output_xml(const namespacet &ns, const goto_programt &goto_program) constai_basetinline
output_xml(const namespacet &ns, const goto_functionst::goto_functiont &goto_function) constai_basetinline
patht typedefgrapht< dep_nodet >
post_dominatorsdependence_graphtprotected
post_dominators_mapt typedefdependence_grapht
put_in_working_set(working_sett &working_set, trace_ptrt t)ai_basetinlineprotected
rddependence_graphtprotected
reaching_definitions() constdependence_graphtinline
remove_edge(node_indext a, node_indext b)grapht< dep_nodet >inline
remove_edges(node_indext n)grapht< dep_nodet >inline
remove_in_edges(node_indext n)grapht< dep_nodet >
remove_out_edges(node_indext n)grapht< dep_nodet >
remove_undirected_edge(node_indext a, node_indext b)grapht< dep_nodet >
resize(node_indext s)grapht< dep_nodet >inline
SCCs(std::vector< node_indext > &subgraph_nr) constgrapht< dep_nodet >
shortest_loop(node_indext node, patht &path) constgrapht< dep_nodet >inline
shortest_path(node_indext src, node_indext dest, patht &path) constgrapht< dep_nodet >inline
shortest_path(node_indext src, node_indext dest, patht &path, bool non_trivial) constgrapht< dep_nodet >protected
size() constgrapht< dep_nodet >inline
statet typedefai_baset
storageai_basetprotected
swap(grapht &other)grapht< dep_nodet >inline
tarjan(class tarjant &t, node_indext v) constgrapht< dep_nodet >protected
topsort() constgrapht< dep_nodet >
trace_ptrt typedefai_baset
trace_sett typedefai_baset
visit(const irep_idt &function_id, trace_ptrt p, working_sett &working_set, const goto_programt &goto_program, const goto_functionst &goto_functions, const namespacet &ns)ai_basetprotectedvirtual
visit_edge(const irep_idt &function_id, trace_ptrt p, const irep_idt &to_function_id, locationt to_l, trace_ptrt caller_history, const namespacet &ns, working_sett &working_set)ai_basetprotected
visit_edge_function_call(const irep_idt &calling_function_id, trace_ptrt p_call, locationt l_return, const irep_idt &callee_function_id, working_sett &working_set, const goto_programt &callee, const goto_functionst &goto_functions, const namespacet &ns) overrideai_recursive_interproceduraltprotectedvirtual
visit_end_function(const irep_idt &function_id, trace_ptrt p, working_sett &working_set, const goto_programt &goto_program, const goto_functionst &goto_functions, const namespacet &ns)ai_basetprotectedvirtual
visit_function_call(const irep_idt &function_id, trace_ptrt p_call, working_sett &working_set, const goto_programt &goto_program, const goto_functionst &goto_functions, const namespacet &ns)ai_basetprotectedvirtual
visit_reachable(node_indext src)grapht< dep_nodet >
working_sett typedefai_basetprotected
~ai_baset()ai_basetinlinevirtual