#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_ |
|
|
|
|
|
|
|
Called by accepting_run() to find a cycle which traverses all acceptance conditions in the accepted SCC. |
|
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. |
|
Number of states in the search space for the accepting cycle.
Implements spot::acss_statistics. |
|
|
|
|
|
The automaton on which an accepting_run() was found.
|
|
|
|
|
|
|
|
Return the options parametrizing how the accepting run is computed.
|
|
Notify option updates.
|
|
Modify the algorithm options.
|
|
|
|
Return statistics, if available.
|
|
The automaton.
|
|
|
|
The options.
|
|
|
|
|