spot  1.2.1a
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Groups Pages
Classes | Public Member Functions | Protected Types | Protected Member Functions | Protected Attributes | List of all members
spot::tarjan_scc Class Reference
Inheritance diagram for spot::tarjan_scc:
Inheritance graph
Collaboration diagram for spot::tarjan_scc:
Collaboration graph

Classes

struct  pair_state_iter
 
struct  stack_entry
 

Public Member Functions

 tarjan_scc (instanciator *i, std::string option="")
 A constructor taking the automaton to check. More...
 
virtual ~tarjan_scc ()
 A destructor. More...
 
bool check ()
 The implementation of the interface. More...
 
std::string extra_info_csv ()
 

Protected Types

enum  color { Alive, Dead, Unknown }
 The color for a new State. More...
 
typedef std::vector< stack_entrydstack_type
 

Protected Member Functions

void init ()
 Fix set ups for the algo. More...
 
void dfs_push (fasttgba_state *)
 Push a new state to explore. More...
 
void dfs_pop ()
 Pop states already explored. More...
 
void main ()
 the main procedure More...
 
bool dfs_update (fasttgba_state *s)
 the update for backedges More...
 
tarjan_scc::color get_color (const fasttgba_state *)
 Access the color of a state. More...
 

Protected Attributes

std::vector< pair_state_itertodo
 the todo stack More...
 
dstack_type dstack_
 
bool counterexample_found
 

Member Enumeration Documentation

enum spot::tarjan_scc::color
protected

The color for a new State.

Constructor & Destructor Documentation

spot::tarjan_scc::tarjan_scc ( instanciator i,
std::string  option = "" 
)

A constructor taking the automaton to check.

virtual spot::tarjan_scc::~tarjan_scc ( )
virtual

A destructor.

Member Function Documentation

bool spot::tarjan_scc::check ( )
virtual

The implementation of the interface.

Implements spot::ec.

void spot::tarjan_scc::dfs_pop ( )
protected

Pop states already explored.

void spot::tarjan_scc::dfs_push ( fasttgba_state )
protected

Push a new state to explore.

bool spot::tarjan_scc::dfs_update ( fasttgba_state s)
protected

the update for backedges

std::string spot::tarjan_scc::extra_info_csv ( )

Supply more information in a CSV way Informations are : Number of merge, number of states mark as dead.

tarjan_scc::color spot::tarjan_scc::get_color ( const fasttgba_state )
protected

Access the color of a state.

Storage for counterexample found or not

void spot::tarjan_scc::init ( )
protected

Fix set ups for the algo.

void spot::tarjan_scc::main ( )
protected

the main procedure

Member Data Documentation

std::vector<pair_state_iter> spot::tarjan_scc::todo
protected

the todo stack


The documentation for this class was generated from the following file:

Please direct any question, comment, or bug report to the Spot mailing list at spot@lrde.epita.fr.
Generated on Tue Jan 21 2014 16:52:02 for spot by doxygen 1.8.5