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

Classes

struct  dfs_element
 

Public Member Functions

 tarjanunioncheck (instanciator *i, std::string otpion="")
 A constructor taking the automaton to check. More...
 
virtual ~tarjanunioncheck ()
 A destructor. More...
 
bool check ()
 The implementation of the interface. More...
 
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 dfs_update (fasttgba_state *)
 merge multiple states More...
 
virtual void main ()
 the main procedure More...
 

Protected Attributes

bool counterexample_found
 the automaton that will be used for the Emptiness check More...
 
const fasttgbaa_
 
std::vector< dfs_elementtodo
 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...
 

Constructor & Destructor Documentation

spot::tarjanunioncheck::tarjanunioncheck ( instanciator i,
std::string  otpion = "" 
)

A constructor taking the automaton to check.

virtual spot::tarjanunioncheck::~tarjanunioncheck ( )
virtual

A destructor.

Member Function Documentation

bool spot::tarjanunioncheck::check ( )
virtual

The implementation of the interface.

Implements spot::ec.

virtual void spot::tarjanunioncheck::dfs_pop ( )
protectedvirtual

Pop states already explored.

virtual void spot::tarjanunioncheck::dfs_push ( fasttgba_state )
protectedvirtual

Push a new state to explore.

virtual bool spot::tarjanunioncheck::dfs_update ( fasttgba_state )
protectedvirtual

merge multiple states

std::string spot::tarjanunioncheck::extra_info_csv ( )

Get extra informations.

virtual void spot::tarjanunioncheck::init ( )
protectedvirtual

Fix set ups for the algo.

virtual void spot::tarjanunioncheck::main ( )
protectedvirtual

the main procedure

Storage for counterexample found or not

Reimplemented in spot::single_opt_tuc13_ec.

Member Data Documentation

bool spot::tarjanunioncheck::counterexample_found
protected

the automaton that will be used for the Emptiness check

const instance_automaton* spot::tarjanunioncheck::inst
protected

The instance automaton.

unsigned int spot::tarjanunioncheck::max_dfs_size_
protected

keep peack size

int spot::tarjanunioncheck::memory_cost_
protected

evaluates memory

int spot::tarjanunioncheck::memory_usage_
protected

memory consumption

int spot::tarjanunioncheck::roots_poped_cpt_
protected

count UPDATE loop iterations

generic_stack* spot::tarjanunioncheck::stack_
protected

Root of stack.

int spot::tarjanunioncheck::states_cpt_
protected

count states

std::vector<dfs_element> spot::tarjanunioncheck::todo
protected

the todo stack

int spot::tarjanunioncheck::transitions_cpt_
protected

count transitions

int spot::tarjanunioncheck::trivial_scc_
protected

count trivial SCCs

union_find* spot::tarjanunioncheck::uf
protected

the union_find used for the storage

int spot::tarjanunioncheck::update_cpt_
protected

count UPDATE calls

int spot::tarjanunioncheck::update_loop_cpt_
protected

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