spot  1.2.1a
Public Member Functions | Protected Types | Protected Member Functions | Protected Attributes | List of all members
spot::concur_opt_dijkstra_ec Class Reference

An emptiness based on the dijkstra parallel computation algorithm above. More...

#include <fasttgbaalgos/ec/concurec/dead_share.hh>

Inheritance diagram for spot::concur_opt_dijkstra_ec:
Inheritance graph
Collaboration diagram for spot::concur_opt_dijkstra_ec:
Collaboration graph

Public Member Functions

 concur_opt_dijkstra_ec (instanciator *i, spot::uf *uf, int thread_number, int *stop, int *stop_strong, bool swarming, std::string option="-cs")
 A constuctor. More...
 
virtual bool merge (fasttgba_state *d)
 The update for backedges. More...
 
virtual std::string csv ()
 Display the csv of for this thread. More...
 
virtual void fastbacktrack ()
 Speed up the backtrack when the current state as been already marked dead by another thread. More...
 
virtual bool check ()
 Launch the emptiness check. More...
 
virtual void dfs_push (fasttgba_state *q)
 Push a new state to explore. More...
 
virtual color get_color (const fasttgba_state *state)
 Storage for counterexample found or not. More...
 
virtual void dfs_pop ()
 Pop states already explored. More...
 
virtual void main ()
 the main procedure More...
 
virtual bool has_counterexample ()
 
virtual std::chrono::milliseconds::rep get_elapsed_time ()
 
virtual int nb_inserted ()
 
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_equalseen_map
 the storage More...
 

Protected Member Functions

virtual void init ()
 Fix set ups for the algo. More...
 

Protected Attributes

spot::ufuf_
 
int tn_
 a reference to shared union find More...
 
int * stop_
 
int * stop_strong_
 stop the world varibale More...
 
std::chrono::time_point< std::chrono::system_clock > start
 stop strong variable More...
 
std::chrono::time_point< std::chrono::system_clock > end
 
int make_cpt_
 
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...
 
generic_stackstack_
 
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...
 
int tid_
 the thread id More...
 

Detailed Description

An emptiness based on the dijkstra parallel computation algorithm above.

Member Typedef Documentation

the storage

Member Enumeration Documentation

enum spot::opt_dijkstra_scc::color
protectedinherited

The color for a new State.

Constructor & Destructor Documentation

spot::concur_opt_dijkstra_ec::concur_opt_dijkstra_ec ( instanciator i,
spot::uf uf,
int  thread_number,
int *  stop,
int *  stop_strong,
bool  swarming,
std::string  option = "-cs" 
)
inline

A constuctor.

Member Function Documentation

virtual bool spot::concur_opt_dijkstra_scc::check ( )
virtualinherited

Launch the emptiness check.

Implements spot::ec.

virtual std::string spot::concur_opt_dijkstra_ec::csv ( )
virtual

Display the csv of for this thread.

Reimplemented from spot::concur_opt_dijkstra_scc.

virtual void spot::concur_opt_dijkstra_scc::dfs_pop ( )
virtualinherited

Pop states already explored.

Reimplemented from spot::opt_dijkstra_scc.

virtual void spot::concur_opt_dijkstra_scc::dfs_push ( fasttgba_state )
virtualinherited

Push a new state to explore.

Reimplemented from spot::opt_dijkstra_scc.

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

Get extra informations.

virtual void spot::concur_opt_dijkstra_ec::fastbacktrack ( )
virtual

Speed up the backtrack when the current state as been already marked dead by another thread.

virtual color spot::concur_opt_dijkstra_scc::get_color ( const fasttgba_state )
virtualinherited

Storage for counterexample found or not.

Reimplemented from spot::opt_dijkstra_scc.

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

Fix set ups for the algo.

virtual void spot::concur_opt_dijkstra_scc::main ( )
virtualinherited

the main procedure

Reimplemented from spot::opt_dijkstra_scc.

virtual bool spot::concur_opt_dijkstra_ec::merge ( fasttgba_state d)
virtual

The update for backedges.

Reimplemented from spot::concur_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.

std::chrono::time_point<std::chrono::system_clock> spot::concur_opt_dijkstra_scc::start
protectedinherited

stop strong variable

int spot::opt_dijkstra_scc::states_cpt_
protectedinherited

count states

int* spot::concur_opt_dijkstra_scc::stop_strong_
protectedinherited

stop the world varibale

bool spot::opt_dijkstra_scc::swarm_
protectedinherited

shall use swarming?

int spot::opt_dijkstra_scc::tid_
protectedinherited

the thread id

int spot::concur_opt_dijkstra_scc::tn_
protectedinherited

a reference to shared union find

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 Fri Jun 5 2015 11:31:19 for spot by doxygen 1.8.9.1