23 #ifndef SPOT_TAALGOS_EMPTINESSTA_HH
24 # define SPOT_TAALGOS_EMPTINESSTA_HH
26 #include "ta/taproduct.hh"
27 #include "misc/optionmap.hh"
28 #include "tgbaalgos/gtec/nsheap.hh"
29 #include "tgbaalgos/emptiness_stats.hh"
38 typedef std::pair<spot::state*, ta_succ_iterator_product*> pair_state_iter;
113 check(
bool disable_second_pass =
false,
114 bool disable_heuristic_for_livelock_detection =
false);
124 virtual std::ostream&
125 print_stats(std::ostream& os)
const;
139 heuristic_livelock_detection(
const state * stuttering_succ,
147 bool is_full_2_pass_;
163 #endif // SPOT_TAALGOS_EMPTINESSTA_HH
Emptiness-check statistics.
Definition: emptiness_stats.hh:121
Manage a map of options.
Definition: optionmap.hh:37
const ta_product * a_
The automaton.
Definition: emptinessta.hh:143
A lazy product between a Testing automaton and a Kripke structure. (States are computed on the fly...
Definition: taproduct.hh:138
Abstract class for states.
Definition: state.hh:40
An implementation of the emptiness-check algorithm for a product between a TA and a Kripke structure...
Definition: emptinessta.hh:88
option_map o_
The options.
Definition: emptinessta.hh:144
Iterate over the successors of a state.
Definition: ta.hh:186
Strict Weak Ordering for state*.
Definition: state.hh:115
Keep track of a large quantity of indexed states.
Definition: nsheap.hh:52