25 #include <spot/misc/bddlt.hh>
26 #include <spot/twa/twa.hh>
32 class ta_succ_iterator;
82 ta(
const bdd_dict_ptr& d)
92 typedef std::set<state*, state_ptr_less_than> states_set_t;
93 typedef std::set<const state*, state_ptr_less_than> const_states_set_t;
96 virtual const_states_set_t
97 get_initial_states_set()
const = 0;
153 is_accepting_state(
const spot::state* s)
const = 0;
158 is_livelock_accepting_state(
const spot::state* s)
const = 0;
167 get_state_condition(
const spot::state* s)
const = 0;
186 typedef std::shared_ptr<ta> ta_ptr;
187 typedef std::shared_ptr<const ta> const_ta_ptr;
205 virtual bool first() = 0;
206 virtual bool next() = 0;
207 virtual bool done()
const = 0;
209 virtual const state*
dst()
const = 0;
214 virtual bdd
cond()
const = 0;
239 std::list<const state*> rem;
263 std::list<const state*>&
270 typedef std::list<connected_component> stack_type;
virtual const spot::state * get_artificial_initial_state() const
Get the artificial initial state set of the automaton. Return 0 if this artificial state is not imple...
Definition: ta.hh:107
connected_component & top()
Access the top SCC.
void pop()
Pop the top SCC.
std::list< const state * > & rem()
The rem member of the top SCC.
Abstract class for states.
Definition: twa.hh:43
virtual const state * dst() const =0
Get the state of the current successor.
acc_cond::mark_t acc() const =0
Get the acceptance conditions on the transition leading to this successor.
virtual bool done() const =0
Check whether the iteration is finished.
Iterate over the successors of a state.
Definition: twa.hh:332
bool empty() const
Is the stack empty?
acc_cond::mark_t condition
Definition: ta.hh:237
size_t size() const
How many SCC are in stack.
A Testing Automaton.
Definition: ta.hh:75
bdd_dict_ptr get_dict() const
Get the dictionary associated to the automaton.
Definition: ta.hh:139
int index
Index of the SCC.
Definition: ta.hh:231
void push(int index)
Stack a new SCC with index index.
virtual bdd cond() const =0
Get the changeset on the transition leading to current successor.
Iterate over the successors of a state.
Definition: ta.hh:197
virtual bool first()=0
Position the iterator on the first successor (if any).
virtual bool next()=0
Jump to the next successor (if any).