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

spot::emptiness_check_shy Class Reference

A version of spot::emptiness_check try to visit known states first. More...

#include <gtec.hh>

Inheritance diagram for spot::emptiness_check_shy:

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

Collaboration graph
[legend]
List of all members.

Public Member Functions

 emptiness_check_shy (const tgba *a, const numbered_state_heap_factory *nshf=numbered_state_heap_hash_map_factory::instance())
virtual ~emptiness_check_shy ()
virtual bool check ()
 Check whether the automaton's language is empty.

const emptiness_check_statusresult () const
 Return the status of the emptiness-check.


Protected Types

typedef std::list< successorsucc_queue
typedef std::pair< const state *,
succ_queue
pair_state_successors

Protected Member Functions

virtual int * find_state (const state *s)
void remove_component (const state *start_delete)
 Remove a strongly component from the hash.


Protected Attributes

std::stack< bdd > arc
int num
std::stack< pair_state_successorstodo
emptiness_check_statusecs_

Detailed Description

A version of spot::emptiness_check try to visit known states first.

See the documentation for spot::emptiness_check


Member Typedef Documentation

typedef std::pair<const state*, succ_queue> spot::emptiness_check_shy::pair_state_successors [protected]
 

typedef std::list<successor> spot::emptiness_check_shy::succ_queue [protected]
 


Constructor & Destructor Documentation

spot::emptiness_check_shy::emptiness_check_shy const tgba a,
const numbered_state_heap_factory nshf = numbered_state_heap_hash_map_factory::instance()
 

virtual spot::emptiness_check_shy::~emptiness_check_shy  )  [virtual]
 


Member Function Documentation

virtual bool spot::emptiness_check_shy::check  )  [virtual]
 

Check whether the automaton's language is empty.

Reimplemented from spot::emptiness_check.

virtual int* spot::emptiness_check_shy::find_state const state s  )  [protected, virtual]
 

void spot::emptiness_check::remove_component const state start_delete  )  [protected, inherited]
 

Remove a strongly component from the hash.

This function remove all accessible state from a given state. In other words, it removes the strongly connected component that contains this state.

const emptiness_check_status* spot::emptiness_check::result  )  const [inherited]
 

Return the status of the emptiness-check.

When check() succeed, the status should be passed along to spot::counter_example.

This status should not be deleted, it is a pointer to a member of this class that will be deleted when the emptiness_check object is deleted.


Member Data Documentation

std::stack<bdd> spot::emptiness_check_shy::arc [protected]
 

emptiness_check_status* spot::emptiness_check::ecs_ [protected, inherited]
 

int spot::emptiness_check_shy::num [protected]
 

std::stack<pair_state_successors> spot::emptiness_check_shy::todo [protected]
 


The documentation for this class was generated from the following file:
Generated on Tue Jun 29 17:01:58 2004 for spot by doxygen 1.3.7