spot
1.2.1a
|
Classes | |
struct | pair_state_iter |
struct | stack_entry |
Public Member Functions | |
tarjan_scc (instanciator *i, std::string option="") | |
A constructor taking the automaton to check. More... | |
virtual | ~tarjan_scc () |
A destructor. More... | |
bool | check () |
The implementation of the interface. More... | |
std::string | extra_info_csv () |
Protected Types | |
enum | color { Alive, Dead, Unknown } |
The color for a new State. More... | |
typedef std::vector< stack_entry > | dstack_type |
Protected Member Functions | |
void | init () |
Fix set ups for the algo. More... | |
void | dfs_push (fasttgba_state *) |
Push a new state to explore. More... | |
void | dfs_pop () |
Pop states already explored. More... | |
void | main () |
the main procedure More... | |
bool | dfs_update (fasttgba_state *s) |
the update for backedges More... | |
tarjan_scc::color | get_color (const fasttgba_state *) |
Access the color of a state. More... | |
Protected Attributes | |
std::vector< pair_state_iter > | todo |
the todo stack More... | |
dstack_type | dstack_ |
bool | counterexample_found |
|
protected |
The color for a new State.
spot::tarjan_scc::tarjan_scc | ( | instanciator * | i, |
std::string | option = "" |
||
) |
A constructor taking the automaton to check.
|
virtual |
A destructor.
|
virtual |
The implementation of the interface.
Implements spot::ec.
|
protected |
Pop states already explored.
|
protected |
Push a new state to explore.
|
protected |
the update for backedges
std::string spot::tarjan_scc::extra_info_csv | ( | ) |
Supply more information in a CSV way Informations are : Number of merge, number of states mark as dead.
|
protected |
Access the color of a state.
Storage for counterexample found or not
|
protected |
Fix set ups for the algo.
|
protected |
the main procedure
|
protected |
the todo stack