spot
1.2.1a
|
The class that will be used by thread performing a Tarjan SCC. More...
#include <fasttgbaalgos/ec/concurec/dead_share.hh>
Public Member Functions | |
concur_opt_tarjan_scc (instanciator *i, spot::uf *uf, int thread_number, int *stop, bool swarming, std::string option="") | |
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) |
Access the color of a state. More... | |
virtual void | dfs_pop () |
Pop states already explored. More... | |
virtual bool | dfs_update (fasttgba_state *s) |
the update for backedges More... | |
virtual void | main () |
the main procedure More... | |
virtual bool | has_counterexample () |
virtual std::string | csv () |
virtual std::chrono::milliseconds::rep | get_elapsed_time () |
virtual int | nb_inserted () |
std::string | extra_info_csv () |
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 map of visited states. More... | |
Protected Member Functions | |
void | init () |
Fix set ups for the algo. More... | |
Protected Attributes | |
spot::uf * | uf_ |
int | tn_ |
a reference to shared union find More... | |
int * | stop_ |
the thread identifier More... | |
std::chrono::time_point < std::chrono::system_clock > | start |
stop the world varibale More... | |
std::chrono::time_point < std::chrono::system_clock > | end |
start! More... | |
int | make_cpt_ |
stop! More... | |
std::vector< pair_state_iter > | todo |
the todo stack More... | |
stack_of_lowlink * | dstack_ |
Use a "generic" lowlink stack. More... | |
bool | counterexample_found |
const fasttgba * | a_ |
the automaton that will be used for the Emptiness check More... | |
std::vector< const spot::fasttgba_state * > | live |
The live stack. More... | |
seen_map | H |
the HashMap Live More... | |
deadstore * | deadstore_ |
The store for Deads states. More... | |
const instance_automaton * | inst |
The instance automaton. More... | |
unsigned int | dfs_size_ |
keep dfs size More... | |
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 | 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... | |
The class that will be used by thread performing a Tarjan SCC.
This class only redefine methods that are specific to multi threading env. The deadstore is remove and the thread use a shared union find to mark states dead.
|
protectedinherited |
The map of visited states.
|
protectedinherited |
The color for a new State.
|
virtual |
Launch the emptiness check.
Implements spot::ec.
|
virtual |
Pop states already explored.
Reimplemented from spot::opt_tarjan_scc.
Reimplemented in spot::concur_opt_tarjan_ec.
|
virtual |
Push a new state to explore.
Reimplemented from spot::opt_tarjan_scc.
|
virtual |
the update for backedges
Reimplemented from spot::opt_tarjan_scc.
Reimplemented in spot::concur_opt_tarjan_ec.
|
inherited |
Supply more information in a CSV way Informations are : Number of merge, number of states mark as dead.
|
virtual |
Access the color of a state.
Storage for counterexample found or not
Reimplemented from spot::opt_tarjan_scc.
|
protectedinherited |
Fix set ups for the algo.
|
virtual |
the main procedure
Reimplemented from spot::opt_tarjan_scc.
|
protectedinherited |
the automaton that will be used for the Emptiness check
|
protectedinherited |
The store for Deads states.
|
protectedinherited |
keep dfs size
|
protectedinherited |
Use a "generic" lowlink stack.
|
protected |
start!
|
protectedinherited |
the HashMap Live
|
protectedinherited |
The instance automaton.
|
protectedinherited |
The live stack.
|
protected |
stop!
|
protectedinherited |
keep peack size
|
protectedinherited |
keep peack size
|
protectedinherited |
evaluates memory
|
protectedinherited |
count UPDATE loop iterations
|
protected |
stop the world varibale
|
protectedinherited |
count states
|
protected |
the thread identifier
|
protectedinherited |
shall use swarming?
|
protected |
a reference to shared union find
|
protectedinherited |
the todo stack
|
protectedinherited |
count transitions
|
protectedinherited |
count trivial SCCs
|
protectedinherited |
count UPDATE calls