spot
1.1.1
|
#include <tgba/tgbaexplicit.hh>
Public Types | |
typedef State::label_t | label_t |
typedef State::label_hash_t | label_hash_t |
typedef State::transitions_t | transitions_t |
typedef State::transition | transition |
typedef State | state |
typedef std::string(* | to_string_func_t )(const label_t &t) |
Public Member Functions | |
explicit_graph (bdd_dict *dict) | |
State * | add_default_init () |
size_t | num_states () const |
transition * | create_transition (State *source, const State *dest) |
transition * | create_transition (const label_t &source, const label_t &dest) |
transition * | get_transition (const tgba_explicit_succ_iterator< State > *si) |
transition * | get_transition (const tgba_succ_iterator *si) |
void | add_condition (transition *t, const ltl::formula *f) |
void | add_conditions (transition *t, bdd f) |
This assumes that all variables in f are known from dict. | |
bool | has_acceptance_condition (const ltl::formula *f) const |
bool | has_state (const label_t &name) |
const State * | get_state (const label_t &name) |
Return the state associated to a given label. | |
const label_t & | get_label (const State *s) const |
const label_t & | get_label (const spot::state *s) const |
void | complement_all_acceptance_conditions () |
void | merge_transitions () |
State * | add_state (const label_t &name) |
State * | set_init_state (const label_t &state) |
virtual | ~explicit_graph () |
virtual State * | get_init_state () const |
virtual tgba_explicit_succ_iterator < State > * | succ_iter (const spot::state *state, const spot::state *global_state=0, const tgba *global_automaton=0) const |
void | set_to_string_func (to_string_func_t f) |
to_string_func_t | get_to_string_func () const |
virtual std::string | format_state (const spot::state *state) const |
void | add_state_alias (const label_t &alias, const label_t &real) |
void | copy_acceptance_conditions_of (const tgba *a) |
Copy the acceptance conditions of a tgba. | |
void | set_acceptance_conditions (bdd acc) |
Acceptance conditions handling. | |
void | add_acceptance_condition (transition *t, const ltl::formula *f) |
void | add_acceptance_conditions (transition *t, bdd f) |
virtual bdd | all_acceptance_conditions () const |
virtual bdd_dict * | get_dict () const |
virtual bdd | neg_acceptance_conditions () const |
void | declare_acceptance_condition (const ltl::formula *f) |
bdd | get_acceptance_condition (const ltl::formula *f) |
Protected Types | |
typedef Sgi::hash_map< label_t, State, label_hash_t > | ls_map |
typedef Sgi::hash_map< label_t, State *, label_hash_t > | alias_map |
typedef Sgi::hash_map< const State *, label_t, ptr_hash < State > > | sl_map |
Protected Member Functions | |
virtual bdd | compute_support_conditions (const spot::state *in) const |
virtual bdd | compute_support_variables (const spot::state *in) const |
Protected Attributes | |
ls_map | ls_ |
alias_map | alias_ |
sl_map | sl_ |
State * | init_ |
bdd_dict * | dict_ |
bdd | all_acceptance_conditions_ |
bool | all_acceptance_conditions_computed_ |
bdd | neg_acceptance_conditions_ |
to_string_func_t | to_string_func_ |
Graph implementation for explicit automaton
|
protected |
typedef State::label_hash_t spot::explicit_graph< State, Type >::label_hash_t |
typedef State::label_t spot::explicit_graph< State, Type >::label_t |
|
protected |
|
protected |
typedef State spot::explicit_graph< State, Type >::state |
typedef std::string(* spot::explicit_graph< State, Type >::to_string_func_t)(const label_t &t) |
typedef State::transition spot::explicit_graph< State, Type >::transition |
typedef State::transitions_t spot::explicit_graph< State, Type >::transitions_t |
|
inline |
|
inlinevirtual |
|
inline |
|
inline |
This assumes that all acceptance conditions in f are known from dict.
|
inline |
|
inline |
This assumes that all variables in f are known from dict.
|
inline |
Referenced by spot::explicit_graph< State, tgba >::get_init_state().
|
inline |
Return the state_explicit for name, creating the state if it does not exist.
Referenced by spot::explicit_graph< State, tgba >::add_default_init(), spot::explicit_graph< State, tgba >::add_state_alias(), spot::explicit_graph< State, tgba >::create_transition(), and spot::explicit_graph< State, tgba >::set_init_state().
|
inline |
Create an alias for a state. Any reference to alias_name will act as a reference to real_name.
|
inlinevirtual |
|
inline |
|
inlineprotectedvirtual |
|
inlineprotectedvirtual |
|
inline |
Copy the acceptance conditions of a tgba.
If used, this function should be called before creating any transition.
|
inline |
Referenced by spot::explicit_graph< State, tgba >::create_transition().
|
inline |
|
inline |
|
inlinevirtual |
|
inline |
|
inlinevirtual |
|
inlinevirtual |
|
inline |
Referenced by spot::explicit_graph< State, tgba >::get_label().
|
inline |
|
inline |
Return the state associated to a given label.
This is similar to add_state(), except that it returns 0 if the state does not exist.
|
inline |
|
inline |
Referenced by spot::explicit_graph< State, tgba >::get_transition().
|
inline |
|
inline |
|
inline |
|
inline |
|
inlinevirtual |
|
inline |
|
inline |
Acceptance conditions handling.
|
inline |
|
inline |
|
inlinevirtual |
|
protected |
|
mutableprotected |
|
mutableprotected |
|
protected |
Referenced by spot::explicit_graph< State, tgba >::add_acceptance_conditions(), spot::explicit_graph< State, tgba >::add_condition(), spot::explicit_graph< State, tgba >::add_conditions(), spot::explicit_graph< State, tgba >::copy_acceptance_conditions_of(), spot::explicit_graph< State, tgba >::declare_acceptance_condition(), spot::explicit_graph< State, tgba >::get_acceptance_condition(), spot::explicit_graph< State, tgba >::get_dict(), spot::explicit_graph< State, tgba >::has_acceptance_condition(), spot::explicit_graph< State, tgba >::set_acceptance_conditions(), and spot::explicit_graph< State, tgba >::~explicit_graph().
|
protected |
|
protected |
Referenced by spot::explicit_graph< State, tgba >::add_state(), spot::explicit_graph< State, tgba >::complement_all_acceptance_conditions(), spot::explicit_graph< State, tgba >::declare_acceptance_condition(), spot::explicit_graph< State, tgba >::get_state(), spot::explicit_graph< State, tgba >::has_state(), spot::explicit_graph< State, tgba >::merge_transitions(), and spot::explicit_graph< State, tgba >::~explicit_graph().
|
protected |
Referenced by spot::explicit_graph< State, tgba >::add_acceptance_conditions(), spot::explicit_graph< State, tgba >::all_acceptance_conditions(), spot::explicit_graph< State, tgba >::copy_acceptance_conditions_of(), spot::explicit_graph< State, tgba >::declare_acceptance_condition(), spot::explicit_graph< State, tgba >::get_acceptance_condition(), spot::explicit_graph< State, tgba >::neg_acceptance_conditions(), and spot::explicit_graph< State, tgba >::set_acceptance_conditions().
|
protected |
|
protected |