25 #include <spot/ta/taproduct.hh>
26 #include <spot/misc/optionmap.hh>
27 #include <spot/twaalgos/emptiness_stats.hh>
37 ta_succ_iterator_product*> pair_state_iter;
89 typedef std::unordered_map<
const state*, int,
114 check(
bool disable_second_pass =
false,
115 bool disable_heuristic_for_livelock_detection =
false);
122 livelock_detection(
const const_ta_product_ptr& t);
125 virtual std::ostream&
126 print_stats(std::ostream& os)
const;
130 clear(hash_type& h, std::stack<pair_state_iter> todo, std::queue<
134 clear(hash_type& h, std::stack<pair_state_iter> todo,
140 heuristic_livelock_detection(
const state * stuttering_succ,
141 hash_type& h,
int h_livelock_root, std::set<
const state*,
144 const_ta_product_ptr
a_;
148 bool is_full_2_pass_;
Emptiness-check statistics.
Definition: emptiness_stats.hh:121
Manage a map of options.
Definition: optionmap.hh:36
An Equivalence Relation for state*.
Definition: twa.hh:141
Abstract class for states.
Definition: twa.hh:43
const_ta_product_ptr a_
The automaton.
Definition: emptinessta.hh:144
An implementation of the emptiness-check algorithm for a product between a TA and a Kripke structure...
Definition: emptinessta.hh:87
option_map o_
The options.
Definition: emptinessta.hh:145
Hash Function for state*.
Definition: twa.hh:165
Iterate over the successors of a state.
Definition: ta.hh:197
Strict Weak Ordering for state*.
Definition: twa.hh:118