Main Page | Modules | Namespace List | Class Hierarchy | Class List | Directories | File List | Namespace Members | Class Members | File Members

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 Member Functions

 couvreur99_check_result (const couvreur99_check_status *ecs)
virtual tgba_runaccepting_run ()
 Return a run accepted by the automata passed to the emptiness check.
void print_stats (std::ostream &os) const
virtual int 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.
void inc_ars_prefix_states ()
int ars_prefix_states () const
void inc_ars_cycle_states ()
int ars_cycle_states () const

Protected Member Functions

void accepting_cycle ()

Protected Attributes

const tgbaa_
 The automaton.

Private Attributes

const couvreur99_check_statusecs_
tgba_runrun_

Detailed Description

Compute a counter example from a spot::couvreur99_check_status.


Constructor & Destructor Documentation

spot::couvreur99_check_result::couvreur99_check_result const couvreur99_check_status ecs  ) 
 


Member Function Documentation

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 int spot::couvreur99_check_result::acss_states  )  const [virtual]
 

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

Implements spot::acss_statistics.

int spot::ars_statistics::ars_cycle_states  )  const [inline, inherited]
 

int spot::ars_statistics::ars_prefix_states  )  const [inline, inherited]
 

const tgba* spot::emptiness_check_result::automaton  )  const [inline, inherited]
 

The automaton on which an accepting_run() was found.

void spot::ars_statistics::inc_ars_cycle_states  )  [inline, inherited]
 

void spot::ars_statistics::inc_ars_prefix_states  )  [inline, inherited]
 

void spot::couvreur99_check_result::print_stats std::ostream &  os  )  const
 


Member Data Documentation

const tgba* spot::emptiness_check_result::a_ [protected, inherited]
 

The automaton.

const couvreur99_check_status* spot::couvreur99_check_result::ecs_ [private]
 

tgba_run* spot::couvreur99_check_result::run_ [private]
 


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 Mon Jan 31 12:55:49 2005 for spot by doxygen 1.4.0