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

transform the previous algorithm into an emptiness check. Only refine specific methods More...

#include <fasttgbaalgos/ec/opt/opt_dijkstra_scc.hh>

Inheritance diagram for spot::opt_dijkstra_ec:
Inheritance graph
Collaboration diagram for spot::opt_dijkstra_ec:
Collaboration graph

Public Member Functions

 opt_dijkstra_ec (instanciator *i, std::string option="")
 
virtual bool merge (fasttgba_state *)
 Add acceptance set deal. More...
 
bool check ()
 The implementation of the interface. More...
 
std::string extra_info_csv ()
 Get extra informations. More...
 

Protected Types

enum  color { Alive, Dead, Unknown }
 The color for a new State. More...
 
typedef Sgi::hash_map< const
fasttgba_state *, int,
fasttgba_state_ptr_hash,
fasttgba_state_ptr_equal
seen_map
 the storage More...
 

Protected Member Functions

virtual void init ()
 Fix set ups for the algo. More...
 
virtual void dfs_push (fasttgba_state *)
 Push a new state to explore. More...
 
virtual void dfs_pop ()
 Pop states already explored. More...
 
virtual void main ()
 the main procedure More...
 
virtual color get_color (const fasttgba_state *)
 Storage for counterexample found or not. More...
 

Protected Attributes

bool counterexample_found
 the automaton that will be used for the Emptiness check More...
 
const fasttgbaa_
 
std::vector< pair_state_itertodo
 the todo stack More...
 
std::vector< const
spot::fasttgba_state * > 
live
 
stack_of_rootsroots_stack_
 Root of stack. More...
 
deadstoredeadstore_
 The store of dead states. More...
 
seen_map H
 
const instance_automatoninst
 The instance automaton. More...
 
marksetempty_
 
unsigned int max_live_size_
 keep peack size More...
 
unsigned int max_dfs_size_
 keep peack size More...
 
int update_cpt_
 count UPDATE calls More...
 
int update_loop_cpt_
 count UPDATE loop iterations More...
 
int roots_poped_cpt_
 count UPDATE loop iterations More...
 
int states_cpt_
 count states More...
 
int transitions_cpt_
 count transitions More...
 
int memory_cost_
 evaluates memory More...
 
int trivial_scc_
 count trivial SCCs More...
 
bool swarm_
 shall use swarming? More...
 

Detailed Description

transform the previous algorithm into an emptiness check. Only refine specific methods

Member Typedef Documentation

the storage

Member Enumeration Documentation

enum spot::opt_dijkstra_scc::color
protectedinherited

The color for a new State.

Member Function Documentation

bool spot::opt_dijkstra_scc::check ( )
virtualinherited

The implementation of the interface.

Implements spot::ec.

virtual void spot::opt_dijkstra_scc::dfs_pop ( )
protectedvirtualinherited

Pop states already explored.

Reimplemented in spot::concur_opt_dijkstra_scc.

virtual void spot::opt_dijkstra_scc::dfs_push ( fasttgba_state )
protectedvirtualinherited

Push a new state to explore.

Reimplemented in spot::concur_opt_dijkstra_scc.

std::string spot::opt_dijkstra_scc::extra_info_csv ( )
inherited

Get extra informations.

virtual color spot::opt_dijkstra_scc::get_color ( const fasttgba_state )
protectedvirtualinherited

Storage for counterexample found or not.

Reimplemented in spot::concur_opt_dijkstra_scc.

virtual void spot::opt_dijkstra_scc::init ( )
protectedvirtualinherited

Fix set ups for the algo.

virtual void spot::opt_dijkstra_scc::main ( )
protectedvirtualinherited

the main procedure

Reimplemented in spot::concur_opt_dijkstra_scc.

virtual bool spot::opt_dijkstra_ec::merge ( fasttgba_state )
virtual

Add acceptance set deal.

Reimplemented from spot::opt_dijkstra_scc.

Member Data Documentation

bool spot::opt_dijkstra_scc::counterexample_found
protectedinherited

the automaton that will be used for the Emptiness check

deadstore* spot::opt_dijkstra_scc::deadstore_
protectedinherited

The store of dead states.

const instance_automaton* spot::opt_dijkstra_scc::inst
protectedinherited

The instance automaton.

unsigned int spot::opt_dijkstra_scc::max_dfs_size_
protectedinherited

keep peack size

unsigned int spot::opt_dijkstra_scc::max_live_size_
protectedinherited

keep peack size

int spot::opt_dijkstra_scc::memory_cost_
protectedinherited

evaluates memory

int spot::opt_dijkstra_scc::roots_poped_cpt_
protectedinherited

count UPDATE loop iterations

stack_of_roots* spot::opt_dijkstra_scc::roots_stack_
protectedinherited

Root of stack.

int spot::opt_dijkstra_scc::states_cpt_
protectedinherited

count states

bool spot::opt_dijkstra_scc::swarm_
protectedinherited

shall use swarming?

std::vector<pair_state_iter> spot::opt_dijkstra_scc::todo
protectedinherited

the todo stack

int spot::opt_dijkstra_scc::transitions_cpt_
protectedinherited

count transitions

int spot::opt_dijkstra_scc::trivial_scc_
protectedinherited

count trivial SCCs

int spot::opt_dijkstra_scc::update_cpt_
protectedinherited

count UPDATE calls

int spot::opt_dijkstra_scc::update_loop_cpt_
protectedinherited

count UPDATE loop iterations


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