29 #include <spot/misc/optionmap.hh>
30 #include <spot/twa/twagraph.hh>
31 #include <spot/twaalgos/emptiness_stats.hh>
36 typedef std::shared_ptr<twa_run> twa_run_ptr;
37 typedef std::shared_ptr<const twa_run> const_twa_run_ptr;
103 virtual twa_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);
273 : s(s), label(label), acc(acc)
281 typedef std::list<step> steps;
288 twa_run(
const const_twa_ptr& aut)
299 twa_run_ptr reduce()
const;
313 bool replay(std::ostream& os,
bool debug =
false)
const;
318 twa_graph_ptr as_twa()
const;
335 friend std::ostream& operator<<(std::ostream& os,
const twa_run& run);
Definition: emptiness.hh:267
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
Abstract class for states.
Definition: twa.hh:43
Definition: emptiness.hh:206
option_map o_
The options.
Definition: emptiness.hh:130
An accepted run, for a twa.
Definition: emptiness.hh:265
const const_twa_ptr & automaton() const
The automaton that this emptiness-check inspects.
Definition: emptiness.hh:148
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
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