spot  1.2.1a
Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
spot::single_opt_uc13_ec Class Reference
Inheritance diagram for spot::single_opt_uc13_ec:
Inheritance graph
Collaboration diagram for spot::single_opt_uc13_ec:
Collaboration graph

Public Member Functions

 single_opt_uc13_ec (instanciator *i, int thread_number, int *stop, std::string option="")
 
virtual void main ()
 the main procedure More...
 
virtual bool check ()
 Launch the emptiness check. 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 ()
 Get extra informations. 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 bool merge (fasttgba_state *)
 merge multiple states More...
 

Protected Attributes

int tn_
 
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...
 
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...
 
generic_stackstack_
 Root of stack. More...
 
union_finduf
 the union_find used for the storage More...
 
const instance_automatoninst
 The instance automaton. 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...
 
int K
 
int memory_usage_
 memory consumption More...
 

Member Function Documentation

virtual bool spot::single_opt_uc13_ec::check ( )
virtual

Launch the emptiness check.

Implements spot::ec.

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

Pop states already explored.

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

Push a new state to explore.

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

Get extra informations.

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

Fix set ups for the algo.

virtual void spot::single_opt_uc13_ec::main ( )
virtual

the main procedure

Storage for counterexample found or not

Reimplemented from spot::unioncheck.

virtual bool spot::unioncheck::merge ( fasttgba_state )
protectedvirtualinherited

merge multiple states

Member Data Documentation

bool spot::unioncheck::counterexample_found
protectedinherited

the automaton that will be used for the Emptiness check

std::chrono::time_point<std::chrono::system_clock> spot::single_opt_uc13_ec::end
protected

start!

const instance_automaton* spot::unioncheck::inst
protectedinherited

The instance automaton.

int spot::single_opt_uc13_ec::make_cpt_
protected

stop!

unsigned int spot::unioncheck::max_dfs_size_
protectedinherited

keep peack size

int spot::unioncheck::memory_cost_
protectedinherited

evaluates memory

int spot::unioncheck::memory_usage_
protectedinherited

memory consumption

int spot::unioncheck::roots_poped_cpt_
protectedinherited

count UPDATE loop iterations

generic_stack* spot::unioncheck::stack_
protectedinherited

Root of stack.

std::chrono::time_point<std::chrono::system_clock> spot::single_opt_uc13_ec::start
protected

stop the world varibale

int spot::unioncheck::states_cpt_
protectedinherited

count states

int* spot::single_opt_uc13_ec::stop_
protected

the thread identifier

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

the todo stack

int spot::unioncheck::transitions_cpt_
protectedinherited

count transitions

int spot::unioncheck::trivial_scc_
protectedinherited

count trivial SCCs

union_find* spot::unioncheck::uf
protectedinherited

the union_find used for the storage

int spot::unioncheck::update_cpt_
protectedinherited

count UPDATE calls

int spot::unioncheck::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:20 for spot by doxygen 1.8.9.1