spot::emptiness_check Class Reference
[Emptiness-checks]

Common interface to emptiness check algorithms. More...

#include <tgbaalgos/emptiness.hh>

Inheritance diagram for spot::emptiness_check:

[legend]Collaboration diagram for spot::emptiness_check:

[legend]List of all members.

Public Member Functions
	emptiness_check (const tgba *a, option_map o=option_map())
virtual	~emptiness_check ()
const tgba *	automaton () const
	The automaton that this emptiness-check inspects.
const option_map &	options () const
	Return the options parametrizing how the emptiness check is realized.
const char *	parse_options (char *options)
	Modify the algorithm options.
virtual bool	safe () const
	Return false iff accepting_run() can return 0 for non-empty automata.
virtual emptiness_check_result *	check ()=0
	Check whether the automaton contain an accepting run.
virtual const unsigned_statistics *	statistics () const
	Return statistics, if available.
virtual std::ostream &	print_stats (std::ostream &os) const
	Print statistics, if any.
virtual void	options_updated (const option_map &old)
	Notify option updates.
Protected Attributes
const tgba *	a_
	The automaton.
option_map	o_
	The options.

---

Detailed Description

Common interface to emptiness check algorithms.

---

Constructor & Destructor Documentation

spot::emptiness_check::emptiness_check	(	const tgba *	a,
		option_map	o = option_map()
	)			[inline]

virtual spot::emptiness_check::~emptiness_check

(

)

[virtual]

---

Member Function Documentation

const tgba* spot::emptiness_check::automaton

(

)

const [inline]

The automaton that this emptiness-check inspects.

const option_map& spot::emptiness_check::options

(

)

const [inline]

Return the options parametrizing how the emptiness check is realized.

const char* spot::emptiness_check::parse_options

(

char *

options

)

Modify the algorithm options.

virtual bool spot::emptiness_check::safe

(

)

const [virtual]

Return false iff accepting_run() can return 0 for non-empty automata.

virtual emptiness_check_result* spot::emptiness_check::check

(

)

[pure virtual]

Check whether the automaton contain an accepting run.

Return 0 if the automaton accepts no run. Return an instance of emptiness_check_result otherwise. This instance might allow to obtain one sample acceptance run. The result has to be destroyed before the emptiness_check instance that generated it.

Some emptiness_check algorithms may allow check() to be called several time, but generally you should not assume that.

Some emptiness_check algorithms, especially those using bit state hashing may return 0 even if the automaton is not empty.

See also:

safe()

Implemented in spot::couvreur99_check, and spot::couvreur99_check_shy.

virtual const unsigned_statistics* spot::emptiness_check::statistics

(

)

const [virtual]

Return statistics, if available.

virtual std::ostream& spot::emptiness_check::print_stats

(

std::ostream &

os

)

const [virtual]

Print statistics, if any.

Reimplemented in spot::couvreur99_check.

virtual void spot::emptiness_check::options_updated

(

const option_map &

old

)

[virtual]

Notify option updates.

---

Member Data Documentation

const tgba* spot::emptiness_check::a_ [protected]

The automaton.

option_map spot::emptiness_check::o_ [protected]

The options.

---

The documentation for this class was generated from the following file:

• tgbaalgos/emptiness.hh

---

Please comment this page and report errors about it on the RefDocComments page.