spot
1.2.1a
|
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 fasttgba * | a_ |
std::vector< dfs_element > | todo |
the todo stack More... | |
generic_stack * | stack_ |
Root of stack. More... | |
union_find * | uf |
the union_find used for the storage More... | |
const instance_automaton * | inst |
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... | |
spot::tarjanunioncheck::tarjanunioncheck | ( | instanciator * | i, |
std::string | otpion = "" |
||
) |
A constructor taking the automaton to check.
|
virtual |
A destructor.
|
virtual |
The implementation of the interface.
Implements spot::ec.
|
protectedvirtual |
Pop states already explored.
|
protectedvirtual |
Push a new state to explore.
|
protectedvirtual |
merge multiple states
std::string spot::tarjanunioncheck::extra_info_csv | ( | ) |
Get extra informations.
|
protectedvirtual |
Fix set ups for the algo.
|
protectedvirtual |
the main procedure
Storage for counterexample found or not
Reimplemented in spot::single_opt_tuc13_ec.
|
protected |
the automaton that will be used for the Emptiness check
|
protected |
The instance automaton.
|
protected |
keep peack size
|
protected |
evaluates memory
|
protected |
memory consumption
|
protected |
count UPDATE loop iterations
|
protected |
Root of stack.
|
protected |
count states
|
protected |
the todo stack
|
protected |
count transitions
|
protected |
count trivial SCCs
|
protected |
the union_find used for the storage
|
protected |
count UPDATE calls
|
protected |
count UPDATE loop iterations