#include <tgbaalgos/gtec/ce.hh>
Inheritance diagram for spot::couvreur99_check_result:
Public Types | |
typedef unsigned(unsigned_statistics::*) | unsigned_fun () const |
typedef std::map< const char *, unsigned_fun, char_ptr_less_than > | stats_map |
Public Member Functions | |
couvreur99_check_result (const couvreur99_check_status *ecs, option_map o=option_map()) | |
virtual tgba_run * | accepting_run () |
Return a run accepted by the automata passed to the emptiness check. | |
void | print_stats (std::ostream &os) const |
virtual unsigned | acss_states () const |
Number of states in the search space for the accepting cycle. | |
const tgba * | automaton () const |
The automaton on which an accepting_run() was found. | |
const option_map & | options () const |
Return the options parametrizing how the accepting run is computed. | |
const char * | parse_options (char *options) |
Modify the algorithm options. | |
virtual const unsigned_statistics * | statistics () const |
Return statistics, if available. | |
void | inc_ars_prefix_states () |
unsigned | ars_prefix_states () const |
void | inc_ars_cycle_states () |
unsigned | ars_cycle_states () const |
unsigned | get (const char *str) const |
Public Attributes | |
stats_map | stats |
Protected Member Functions | |
void | accepting_cycle () |
virtual void | options_updated (const option_map &old) |
Notify option updates. | |
Protected Attributes | |
const tgba * | a_ |
The automaton. | |
option_map | o_ |
The options. | |
Private Attributes | |
const couvreur99_check_status * | ecs_ |
tgba_run * | run_ |
typedef unsigned(unsigned_statistics::*) spot::unsigned_statistics::unsigned_fun() const [inherited] |
typedef std::map<const char*, unsigned_fun, char_ptr_less_than> spot::unsigned_statistics::stats_map [inherited] |
spot::couvreur99_check_result::couvreur99_check_result | ( | const couvreur99_check_status * | ecs, | |
option_map | o = option_map() | |||
) |
virtual tgba_run* spot::couvreur99_check_result::accepting_run | ( | ) | [virtual] |
Return a run accepted by the automata passed to the emptiness check.
This method might actually compute the acceptance run. (Not all emptiness check algorithms actually produce a counter-example as a side-effect of checking emptiness, some need some post-processing.)
This can also return 0 if the emptiness check algorithm cannot produce a counter example (that does not mean there is no counter-example; the mere existence of an instance of this class asserts the existence of a counter-example).
Reimplemented from spot::emptiness_check_result.
void spot::couvreur99_check_result::print_stats | ( | std::ostream & | os | ) | const |
virtual unsigned spot::couvreur99_check_result::acss_states | ( | ) | const [virtual] |
void spot::couvreur99_check_result::accepting_cycle | ( | ) | [protected] |
Called by accepting_run() to find a cycle which traverses all acceptance conditions in the accepted SCC.
const tgba* spot::emptiness_check_result::automaton | ( | ) | const [inline, inherited] |
The automaton on which an accepting_run() was found.
const option_map& spot::emptiness_check_result::options | ( | ) | const [inline, inherited] |
Return the options parametrizing how the accepting run is computed.
const char* spot::emptiness_check_result::parse_options | ( | char * | options | ) | [inherited] |
Modify the algorithm options.
virtual const unsigned_statistics* spot::emptiness_check_result::statistics | ( | ) | const [virtual, inherited] |
Return statistics, if available.
virtual void spot::emptiness_check_result::options_updated | ( | const option_map & | old | ) | [protected, virtual, inherited] |
Notify option updates.
void spot::ars_statistics::inc_ars_prefix_states | ( | ) | [inline, inherited] |
unsigned spot::ars_statistics::ars_prefix_states | ( | ) | const [inline, inherited] |
void spot::ars_statistics::inc_ars_cycle_states | ( | ) | [inline, inherited] |
unsigned spot::ars_statistics::ars_cycle_states | ( | ) | const [inline, inherited] |
unsigned spot::unsigned_statistics::get | ( | const char * | str | ) | const [inline, inherited] |
const couvreur99_check_status* spot::couvreur99_check_result::ecs_ [private] |
tgba_run* spot::couvreur99_check_result::run_ [private] |
const tgba* spot::emptiness_check_result::a_ [protected, inherited] |
The automaton.
option_map spot::emptiness_check_result::o_ [protected, inherited] |
The options.
stats_map spot::unsigned_statistics::stats [inherited] |