spot::couvreur99_check_result Class Reference

Compute a counter example from a spot::couvreur99_check_status. More...

#include <tgbaalgos/gtec/ce.hh>

Inheritance diagram for spot::couvreur99_check_result:

Inheritance graph
[legend]
Collaboration diagram for spot::couvreur99_check_result:

Collaboration graph
[legend]
List of all members.

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_runaccepting_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 tgbaautomaton () const
 The automaton on which an accepting_run() was found.
const option_mapoptions () const
 Return the options parametrizing how the accepting run is computed.
const char * parse_options (char *options)
 Modify the algorithm options.
virtual const unsigned_statisticsstatistics () 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 tgbaa_
 The automaton.
option_map o_
 The options.

Private Attributes

const couvreur99_check_statusecs_
tgba_runrun_

Detailed Description

Compute a counter example from a spot::couvreur99_check_status.


Member Typedef Documentation

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]


Constructor & Destructor Documentation

spot::couvreur99_check_result::couvreur99_check_result ( const couvreur99_check_status ecs,
option_map  o = option_map() 
)


Member Function Documentation

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]

Number of states in the search space for the accepting cycle.

Implements spot::acss_statistics.

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]


Member Data Documentation

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]


The documentation for this class was generated from the following file:
Please comment this page and report errors about it on the RefDocComments page.
Generated on Tue Jul 17 15:14:41 2007 for spot by doxygen 1.5.2