spot
0.8.2
|
Compute a counter example from a spot::couvreur99_check_status. More...
#include <tgbaalgos/gtec/ce.hh>
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_ |
Compute a counter example from a spot::couvreur99_check_status.
typedef std::map<const char*, unsigned_fun, char_ptr_less_than> spot::unsigned_statistics::stats_map [inherited] |
typedef unsigned(unsigned_statistics::* spot::unsigned_statistics::unsigned_fun)() const [inherited] |
spot::couvreur99_check_result::couvreur99_check_result | ( | const couvreur99_check_status * | ecs, |
option_map | o = option_map() |
||
) |
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.
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.
virtual unsigned spot::couvreur99_check_result::acss_states | ( | ) | const [virtual] |
Number of states in the search space for the accepting cycle.
Implements spot::acss_statistics.
unsigned spot::ars_statistics::ars_cycle_states | ( | ) | const [inline, inherited] |
References spot::ars_statistics::cycle_states_.
Referenced by spot::ars_statistics::ars_statistics().
unsigned spot::ars_statistics::ars_prefix_states | ( | ) | const [inline, inherited] |
References spot::ars_statistics::prefix_states_.
Referenced by spot::ars_statistics::ars_statistics().
const tgba* spot::emptiness_check_result::automaton | ( | ) | const [inline, inherited] |
The automaton on which an accepting_run() was found.
References spot::emptiness_check_result::a_.
unsigned spot::unsigned_statistics::get | ( | const char * | str | ) | const [inline, inherited] |
References spot::unsigned_statistics::stats.
void spot::ars_statistics::inc_ars_cycle_states | ( | ) | [inline, inherited] |
References spot::ars_statistics::cycle_states_.
void spot::ars_statistics::inc_ars_prefix_states | ( | ) | [inline, inherited] |
References spot::ars_statistics::prefix_states_.
const option_map& spot::emptiness_check_result::options | ( | ) | const [inline, inherited] |
Return the options parametrizing how the accepting run is computed.
References spot::emptiness_check_result::o_.
virtual void spot::emptiness_check_result::options_updated | ( | const option_map & | old | ) | [protected, virtual, inherited] |
Notify option updates.
const char* spot::emptiness_check_result::parse_options | ( | char * | options | ) | [inherited] |
Modify the algorithm options.
void spot::couvreur99_check_result::print_stats | ( | std::ostream & | os | ) | const |
virtual const unsigned_statistics* spot::emptiness_check_result::statistics | ( | ) | const [virtual, inherited] |
Return statistics, if available.
const tgba* spot::emptiness_check_result::a_ [protected, inherited] |
The automaton.
Referenced by spot::emptiness_check_result::automaton().
const couvreur99_check_status* spot::couvreur99_check_result::ecs_ [private] |
option_map spot::emptiness_check_result::o_ [protected, inherited] |
The options.
Referenced by spot::emptiness_check_result::options().
tgba_run* spot::couvreur99_check_result::run_ [private] |
stats_map spot::unsigned_statistics::stats [inherited] |