29 #include "misc/optionmap.hh"
30 #include "twa/twagraph.hh"
31 #include "emptiness_stats.hh"
36 typedef std::shared_ptr<tgba_run> tgba_run_ptr;
37 typedef std::shared_ptr<const tgba_run> const_tgba_run_ptr;
103 virtual tgba_run_ptr accepting_run();
120 const char* parse_options(
char* options);
127 virtual void options_updated(
const option_map& old);
133 typedef std::shared_ptr<emptiness_check_result> emptiness_check_result_ptr;
137 public std::enable_shared_from_this<emptiness_check>
161 const char* parse_options(
char* options);
164 virtual bool safe()
const;
180 virtual emptiness_check_result_ptr check() = 0;
186 virtual const ec_statistics* emptiness_check_statistics()
const;
189 virtual std::ostream& print_stats(std::ostream& os)
const;
192 virtual void options_updated(
const option_map& old);
199 typedef std::shared_ptr<emptiness_check> emptiness_check_ptr;
202 typedef std::shared_ptr<emptiness_check_instantiator>
203 emptiness_check_instantiator_ptr;
210 emptiness_check_ptr instantiate(
const const_twa_ptr& a)
const;
229 unsigned int min_acceptance_conditions()
const;
235 unsigned int max_acceptance_conditions()
const;
237 emptiness_check_instantiator(option_map o,
void* i);
253 SPOT_API emptiness_check_instantiator_ptr
254 make_emptiness_check_instantiator(
const char* name,
const char** err);
274 : s(s), label(label), acc(acc)
282 typedef std::list<step> steps;
309 SPOT_API std::ostream&
311 const const_twa_ptr& a,
312 const const_tgba_run_ptr& run);
318 SPOT_API twa_graph_ptr
Emptiness-check statistics.
Definition: emptiness_stats.hh:121
Common interface to emptiness check algorithms.
Definition: emptiness.hh:136
Manage a map of options.
Definition: optionmap.hh:36
An accepted run, for a tgba.
Definition: emptiness.hh:266
Abstract class for states.
Definition: twa.hh:42
Definition: emptiness.hh:206
option_map o_
The options.
Definition: emptiness.hh:130
const const_twa_ptr & automaton() const
The automaton that this emptiness-check inspects.
Definition: emptiness.hh:148
std::ostream & print_tgba_run(std::ostream &os, const const_twa_ptr &a, const const_tgba_run_ptr &run)
Display a tgba_run.
const const_twa_ptr & automaton() const
The automaton on which an accepting_run() was found.
Definition: emptiness.hh:107
const_twa_ptr a_
The automaton.
Definition: emptiness.hh:129
The result of an emptiness check.
Definition: emptiness.hh:77
Definition: emptiness_stats.hh:35
option_map o_
The options.
Definition: emptiness.hh:196
const option_map & options() const
Return the options parametrizing how the accepting run is computed.
Definition: emptiness.hh:114
twa_graph_ptr tgba_run_to_tgba(const const_twa_ptr &a, const const_tgba_run_ptr &run)
Return an explicit_tgba corresponding to run (i.e. comparable states are merged). ...
Definition: emptiness.hh:268
const option_map & options() const
Return the options parametrizing how the emptiness check is realized.
Definition: emptiness.hh:155
const_twa_ptr a_
The automaton.
Definition: emptiness.hh:195
const option_map & options() const
Definition: emptiness.hh:215