A version of spot::couvreur99_check that tries to visit known states first.
More...
#include <tgbaalgos/gtec/gtec.hh>
A version of spot::couvreur99_check that tries to visit known states first.
See the documentation for spot::couvreur99.
typedef unsigned(unsigned_statistics::* spot::unsigned_statistics::unsigned_fun)() const |
|
inherited |
virtual spot::couvreur99_check_shy::~couvreur99_check_shy |
( |
) | |
|
|
virtual |
const tgba* spot::emptiness_check::automaton |
( |
) | |
const |
|
inlineinherited |
void spot::couvreur99_check_shy::clear_todo |
( |
) | |
|
|
protected |
void spot::ec_statistics::dec_depth |
( |
unsigned |
n = 1 ) | |
|
|
inlineinherited |
unsigned spot::ec_statistics::depth |
( |
) | |
const |
|
inlineinherited |
void spot::couvreur99_check_shy::dump_queue |
( |
std::ostream & |
os = std::cerr ) | |
|
|
protected |
Dump the queue for debugging.
find the SCC number of a unprocessed state.
Sometimes we want to modify some of the above structures when looking up a new state. This happens for instance when find() must perform inclusion checking and add new states to process to TODO during this step. (Because TODO must be known, sub-classing spot::numbered_state_heap is not enough.) Then overriding this method is the way to go.
unsigned spot::unsigned_statistics::get |
( |
const char * |
str) | |
const |
|
inlineinherited |
unsigned spot::couvreur99_check::get_removed_components |
( |
) | |
const |
|
protectedinherited |
unsigned spot::couvreur99_check::get_vmsize |
( |
) | |
const |
|
protectedinherited |
void spot::ec_statistics::inc_depth |
( |
unsigned |
n = 1 ) | |
|
|
inlineinherited |
void spot::ec_statistics::inc_states |
( |
) | |
|
|
inlineinherited |
void spot::ec_statistics::inc_transitions |
( |
) | |
|
|
inlineinherited |
unsigned spot::ec_statistics::max_depth |
( |
) | |
const |
|
inlineinherited |
const option_map& spot::emptiness_check::options |
( |
) | |
const |
|
inlineinherited |
virtual void spot::emptiness_check::options_updated |
( |
const option_map & |
old) | |
|
|
virtualinherited |
const char* spot::emptiness_check::parse_options |
( |
char * |
options) | |
|
|
inherited |
Modify the algorithm options.
virtual std::ostream& spot::couvreur99_check::print_stats |
( |
std::ostream & |
os) | |
const |
|
virtualinherited |
void spot::couvreur99_check::remove_component |
( |
const state * |
start_delete) | |
|
|
protectedinherited |
Remove a strongly component from the hash.
This function remove all accessible state from a given state. In other words, it removes the strongly connected component that contains this state.
Return the status of the emptiness-check.
When check() succeed, the status should be passed along to spot::counter_example.
This status should not be deleted, it is a pointer to a member of this class that will be deleted when the couvreur99 object is deleted.
virtual bool spot::emptiness_check::safe |
( |
) | |
const |
|
virtualinherited |
Return false iff accepting_run() can return 0 for non-empty automata.
void spot::ec_statistics::set_states |
( |
unsigned |
n) | |
|
|
inlineinherited |
unsigned spot::ec_statistics::states |
( |
) | |
const |
|
inlineinherited |
Return statistics, if available.
unsigned spot::ec_statistics::transitions |
( |
) | |
const |
|
inlineinherited |
const tgba* spot::emptiness_check::a_ |
|
protectedinherited |
std::stack<bdd> spot::couvreur99_check_shy::arc |
|
protected |
bool spot::couvreur99_check_shy::group2_ |
|
protected |
bool spot::couvreur99_check_shy::group_ |
|
protected |
Whether successors should be grouped for states in the same SCC.
int spot::couvreur99_check_shy::num |
|
protected |
bool spot::couvreur99_check_shy::onepass_ |
|
protected |
bool spot::couvreur99_check::poprem_ |
|
protectedinherited |
Whether to store the state to be removed.
succ_queue::iterator spot::couvreur99_check_shy::pos |
|
protected |
unsigned spot::couvreur99_check::removed_components |
|
protectedinherited |
Number of dead SCC removed by the algorithm.
The documentation for this class was generated from the following file: