spot
1.2.4
|
A State-based Alternating (Generalized) Büchi Automaton. More...
#include <saba/saba.hh>
Public Member Functions | |
virtual saba_state * | get_init_state () const =0 |
Get the initial state of the automaton. More... | |
virtual saba_succ_iterator * | succ_iter (const saba_state *local_state) const =0 |
Get an iterator over the successors of local_state. More... | |
virtual bdd_dict * | get_dict () const =0 |
Get the dictionary associated to the automaton. More... | |
virtual std::string | format_state (const saba_state *state) const =0 |
Format the state as a string for printing. More... | |
virtual bdd | all_acceptance_conditions () const =0 |
Return the set of all acceptance conditions used by this automaton. More... | |
virtual unsigned int | number_of_acceptance_conditions () const |
The number of acceptance conditions. More... | |
A State-based Alternating (Generalized) Büchi Automaton.
Browsing such automaton can be achieved using two functions: get_init_state
, and succ_iter
. The former returns the initial state while the latter lists the successor states of any state.
Note that although this is a transition-based automata, we never represent transitions! Transition informations are obtained by querying the iterator over the successors of a state.
|
pure virtual |
Return the set of all acceptance conditions used by this automaton.
The goal of the emptiness check is to ensure that a strongly connected component walks through each of these acceptiong conditions. I.e., the union of the acceptiong conditions of all transition in the SCC should be equal to the result of this function.
Implemented in spot::saba_complement_tgba.
|
pure virtual |
Format the state as a string for printing.
This formating is the responsability of the automata that owns the state.
Implemented in spot::saba_complement_tgba.
|
pure virtual |
Get the dictionary associated to the automaton.
State are represented as BDDs. The dictionary allows to map BDD variables back to formulae, and vice versa. This is useful when dealing with several automata (which may use the same BDD variable for different formula), or simply when printing.
Implemented in spot::saba_complement_tgba.
|
pure virtual |
Get the initial state of the automaton.
The state has been allocated with new
. It is the responsability of the caller to delete
it when no longer needed.
Implemented in spot::saba_complement_tgba.
|
virtual |
The number of acceptance conditions.
|
pure virtual |
Get an iterator over the successors of local_state.
The iterator has been allocated with new
. It is the responsability of the caller to delete
it when no longer needed.
local_state | The state whose successors are to be explored. This pointer is not adopted in any way by succ_iter , and it is still the caller's responsability to delete it when appropriate (this can be done during the lifetime of the iterator). |
Implemented in spot::saba_complement_tgba.