An implementation of the Couvreur99 emptiness-check algorithm.
More...
#include <tgbaalgos/gtec/gtec.hh>
|
typedef unsigned(unsigned_statistics::* | unsigned_fun )() const |
|
typedef std::map< const char
*, unsigned_fun,
char_ptr_less_than > | stats_map |
|
|
| __pad0__: a_(a) |
|
stats_map | stats |
|
|
void | remove_component (const state *start_delete) |
| Remove a strongly component from the hash. More...
|
|
unsigned | get_removed_components () const |
|
unsigned | get_vmsize () const |
|
An implementation of the Couvreur99 emptiness-check algorithm.
See the documentation for spot::couvreur99.
const tgba* spot::emptiness_check::automaton |
( |
| ) |
const |
|
inlineinherited |
The automaton that this emptiness-check inspects.
const option_map& spot::emptiness_check::options |
( |
| ) |
const |
|
inlineinherited |
Return the options parametrizing how the emptiness check is realized.
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 |
|
virtual |
void spot::couvreur99_check::remove_component |
( |
const state * |
start_delete | ) |
|
|
protected |
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.
Return statistics, if available.
const tgba* spot::emptiness_check::a_ |
|
protectedinherited |
bool spot::couvreur99_check::poprem_ |
|
protected |
Whether to store the state to be removed.
unsigned spot::couvreur99_check::removed_components |
|
protected |
Number of dead SCC removed by the algorithm.
The documentation for this class was generated from the following file: