#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] |
1.5.2