A version of spot::couvreur99_check that tries to visit known states first.
More...
#include <spot/twaalgos/gtec/gtec.hh>
|
typedef unsigned(unsigned_statistics::* | unsigned_fun) () const |
|
typedef std::map< const char *, unsigned_fun, char_ptr_less_than > | stats_map |
|
|
| couvreur99_check_shy (const const_twa_ptr &a, option_map o=option_map()) |
|
virtual emptiness_check_result_ptr | check () override |
| Check whether the automaton's language is empty.
|
|
virtual std::ostream & | print_stats (std::ostream &os) const override |
| Print statistics, if any.
|
|
std::shared_ptr< const couvreur99_check_status > | result () const |
| Return the status of the emptiness-check.
|
|
void | set_states (unsigned n) |
|
void | inc_states () |
|
void | inc_transitions () |
|
void | inc_depth (unsigned n=1) |
|
void | dec_depth (unsigned n=1) |
|
unsigned | states () const |
|
unsigned | transitions () const |
|
unsigned | max_depth () const |
|
unsigned | depth () const |
|
unsigned | get (const char *str) const |
|
const const_twa_ptr & | automaton () const |
| The automaton that this emptiness-check inspects.
|
|
const option_map & | options () const |
| Return the options parameterizing how the emptiness check is realized.
|
|
const char * | parse_options (char *options) |
| Modify the algorithm options.
|
|
virtual bool | safe () const |
| Return false iff accepting_run() can return 0 for non-empty automata.
|
|
virtual const unsigned_statistics * | statistics () const |
| Return statistics, if available.
|
|
virtual const ec_statistics * | emptiness_check_statistics () const |
| Return emptiness check statistics, if available.
|
|
virtual void | options_updated (const option_map &old) |
| Notify option updates.
|
|
|
void | clear_todo () |
|
void | remove_component (const state *start_delete) |
| Remove a strongly component from the hash.
|
|
unsigned | get_removed_components () const |
|
unsigned | get_vmsize () const |
|
A version of spot::couvreur99_check that tries to visit known states first.
See the documentation for spot::couvreur99.
◆ automaton()
const const_twa_ptr & spot::emptiness_check::automaton |
( |
| ) |
const |
|
inlineinherited |
The automaton that this emptiness-check inspects.
◆ check()
virtual emptiness_check_result_ptr spot::couvreur99_check_shy::check |
( |
| ) |
|
|
overridevirtual |
◆ emptiness_check_statistics()
virtual const ec_statistics * spot::emptiness_check::emptiness_check_statistics |
( |
| ) |
const |
|
virtualinherited |
Return emptiness check statistics, if available.
◆ options()
const option_map & spot::emptiness_check::options |
( |
| ) |
const |
|
inlineinherited |
Return the options parameterizing how the emptiness check is realized.
◆ options_updated()
virtual void spot::emptiness_check::options_updated |
( |
const option_map & |
old | ) |
|
|
virtualinherited |
◆ parse_options()
const char * spot::emptiness_check::parse_options |
( |
char * |
options | ) |
|
|
inherited |
Modify the algorithm options.
◆ print_stats()
virtual std::ostream & spot::couvreur99_check::print_stats |
( |
std::ostream & |
os | ) |
const |
|
overridevirtualinherited |
◆ remove_component()
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.
◆ result()
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.
◆ safe()
virtual bool spot::emptiness_check::safe |
( |
| ) |
const |
|
virtualinherited |
Return false iff accepting_run() can return 0 for non-empty automata.
◆ statistics()
Return statistics, if available.
◆ a_
const_twa_ptr spot::emptiness_check::a_ |
|
protectedinherited |
◆ group_
bool spot::couvreur99_check_shy::group_ |
|
protected |
Whether successors should be grouped for states in the same SCC.
◆ o_
◆ poprem_
bool spot::couvreur99_check::poprem_ |
|
protectedinherited |
Whether to store the state to be removed.
◆ removed_components
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: