spot::couvreur99_check_result Class Reference

#include <spot/twaalgos/gtec/ce.hh>

Inheritance diagram for spot::couvreur99_check_result:

Collaboration diagram for spot::couvreur99_check_result:

Public Types
typedef unsigned(unsigned_statistics::*	unsigned_fun) () const
	Function pointer type for unsigned statistics getters. More...
typedef std::map< const char *, unsigned_fun, char_ptr_less_than >	stats_map
	Map from statistic names to getter function pointers. More...

Public Member Functions
	couvreur99_check_result (const std::shared_ptr< const couvreur99_check_status > &ecs, option_map o=option_map())
	Construct a result object from a Couvreur99 check status. More...
virtual twa_run_ptr	accepting_run () override
	Return a run accepted by the automaton passed to the emptiness check. More...
void	print_stats (std::ostream &os) const
	Print statistics to os. More...
virtual unsigned	acss_states () const override
	Number of states in the search space for the accepting cycle. More...
const const_twa_ptr &	automaton () const
	The automaton on which an accepting_run() was found. More...
const option_map &	options () const
	Return the options parameterizing how the accepting run is computed. More...
const char *	parse_options (char *options)
	Modify the algorithm options. More...
virtual const unsigned_statistics *	statistics () const
	Return statistics, if available. More...
void	inc_ars_prefix_states ()
	Increment the count of prefix states visited. More...
unsigned	ars_prefix_states () const
	Return the number of prefix states visited. More...
void	inc_ars_cycle_states ()
	Increment the count of cycle states visited. More...
unsigned	ars_cycle_states () const
	Return the number of cycle states visited. More...
unsigned	get (const char *str) const
	Retrieve a named statistic by its key. More...

Public Attributes
stats_map	stats
	Map of available statistics. More...

Protected Member Functions
void	accepting_cycle ()
virtual void	options_updated (const option_map &old)
	Notify option updates. More...

Protected Attributes
const_twa_ptr	a_
	The automaton. More...
option_map	o_
	The options. More...

Detailed Description

Compute a counter example from a spot::couvreur99_check_status

Member Typedef Documentation

stats_map

typedef std::map<const char*, unsigned_fun, char_ptr_less_than> spot::unsigned_statistics::stats_map

inherited

Map from statistic names to getter function pointers.

unsigned_fun

typedef unsigned(unsigned_statistics::* spot::unsigned_statistics::unsigned_fun) () const

inherited

Function pointer type for unsigned statistics getters.

Constructor & Destructor Documentation

couvreur99_check_result()

spot::couvreur99_check_result::couvreur99_check_result	(	const std::shared_ptr< const couvreur99_check_status > &	ecs,
		option_map	o = option_map()
	)

Construct a result object from a Couvreur99 check status.

Member Function Documentation

accepting_cycle()

void spot::couvreur99_check_result::accepting_cycle ( )

protected

Called by accepting_run() to find a cycle which traverses all acceptance conditions in the accepted SCC.

accepting_run()

virtual twa_run_ptr spot::couvreur99_check_result::accepting_run ( )

overridevirtual

Return a run accepted by the automaton passed to the emptiness check.

This method might actually compute the acceptance run. (Not all emptiness check algorithms actually produce a counter-example as a side-effect of checking emptiness, some need some post-processing.)

This can also return 0 if the emptiness check algorithm cannot produce a counter example (that does not mean there is no counter-example; the mere existence of an instance of this class asserts the existence of a counter-example).

Reimplemented from spot::emptiness_check_result.

acss_states()

virtual unsigned spot::couvreur99_check_result::acss_states ( ) const

overridevirtual

Number of states in the search space for the accepting cycle.

Implements spot::acss_statistics.

ars_cycle_states()

unsigned spot::ars_statistics::ars_cycle_states ( ) const

inlineinherited

Return the number of cycle states visited.

ars_prefix_states()

unsigned spot::ars_statistics::ars_prefix_states ( ) const

inlineinherited

Return the number of prefix states visited.

automaton()

const const_twa_ptr& spot::emptiness_check_result::automaton ( ) const

inlineinherited

The automaton on which an accepting_run() was found.

get()

unsigned spot::unsigned_statistics::get ( const char *  str ) const

inlineinherited

Retrieve a named statistic by its key.

References spot::unsigned_statistics::stats.

inc_ars_cycle_states()

void spot::ars_statistics::inc_ars_cycle_states ( )

inlineinherited

Increment the count of cycle states visited.

inc_ars_prefix_states()

void spot::ars_statistics::inc_ars_prefix_states ( )

inlineinherited

Increment the count of prefix states visited.

options()

const option_map& spot::emptiness_check_result::options ( ) const

inlineinherited

Return the options parameterizing how the accepting run is computed.

options_updated()

virtual void spot::emptiness_check_result::options_updated ( const option_map &  old )

protectedvirtualinherited

Notify option updates.

parse_options()

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

inherited

Modify the algorithm options.

print_stats()

void spot::couvreur99_check_result::print_stats

(

std::ostream &

os

)

const

Print statistics to os.

statistics()

virtual const unsigned_statistics* spot::emptiness_check_result::statistics ( ) const

virtualinherited

Return statistics, if available.

Member Data Documentation

a_

const_twa_ptr spot::emptiness_check_result::a_

protectedinherited

The automaton.

o_

option_map spot::emptiness_check_result::o_

protectedinherited

The options.

stats

stats_map spot::unsigned_statistics::stats

inherited

Map of available statistics.

Referenced by spot::unsigned_statistics::get().

---

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

• spot/twaalgos/gtec/ce.hh