Public Member Functions | Protected Attributes

spot::emptiness_check Class Reference
[Emptiness-checks]

Common interface to emptiness check algorithms. More...

#include <tgbaalgos/emptiness.hh>

Inheritance diagram for spot::emptiness_check:
Inheritance graph
[legend]
Collaboration diagram for spot::emptiness_check:
Collaboration graph
[legend]

List of all members.

Public Member Functions

 emptiness_check (const tgba *a, option_map o=option_map())
virtual ~emptiness_check ()
const tgbaautomaton () const
 The automaton that this emptiness-check inspects.
const option_mapoptions () 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_resultcheck ()=0
 Check whether the automaton contain an accepting run.
virtual const unsigned_statisticsstatistics () 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 tgbaa_
 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.

References a_.

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()
const option_map& spot::emptiness_check::options (  )  const [inline]

Return the options parametrizing how the emptiness check is realized.

References o_.

virtual void spot::emptiness_check::options_updated ( const option_map old  )  [virtual]

Notify option updates.

const char* spot::emptiness_check::parse_options ( char *  options  ) 

Modify the algorithm options.

virtual std::ostream& spot::emptiness_check::print_stats ( std::ostream &  os  )  const [virtual]

Print statistics, if any.

virtual bool spot::emptiness_check::safe (  )  const [virtual]

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

virtual const unsigned_statistics* spot::emptiness_check::statistics (  )  const [virtual]

Return statistics, if available.


Member Data Documentation

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

The automaton.

Referenced by automaton().

The options.

Referenced by options().


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

Please comment this page and report errors about it on the RefDocComments page.
Generated on Mon Feb 7 2011 14:29:31 for spot by doxygen 1.7.1