spot  1.99.7
Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
spot::fair_kripke Class Referenceabstract

Interface for a Fair Kripke structure. More...

#include <spot/kripke/fairkripke.hh>

Inheritance diagram for spot::fair_kripke:
Inheritance graph
Collaboration diagram for spot::fair_kripke:
Collaboration graph

Public Member Functions

 fair_kripke (const bdd_dict_ptr &d)
 
virtual bdd state_condition (const state *s) const =0
 The condition that label the state s. More...
 
virtual acc_cond::mark_t state_acceptance_conditions (const state *s) const =0
 The set of acceptance conditions that label the state s. More...
 
virtual const stateget_init_state () const =0
 Get the initial state of the automaton. More...
 
virtual twa_succ_iteratorsucc_iter (const state *local_state) const =0
 Get an iterator over the successors of local_state. More...
 

Protected Member Functions

virtual bdd compute_support_conditions (const state *s) const
 

Protected Attributes

twa_succ_iteratoriter_cache_
 
bdd_dict_ptr dict_
 

Detailed Description

Interface for a Fair Kripke structure.

A Kripke structure is a graph in which each node (=state) is labeled by a conjunction of atomic proposition, and a set of acceptance conditions.

Such a structure can be seen as spot::tgba by pushing all labels to the outgoing transitions.

A programmer that develops an instance of Fair Kripke structure needs just provide an implementation for the following methods:

The other methods of the tgba interface are supplied by this class and need not be defined.

See also spot::fair_kripke_succ_iterator.

Member Function Documentation

virtual const state* spot::twa::get_init_state ( ) const
pure virtualinherited

Get the initial state of the automaton.

The state has been allocated with new. It is the responsability of the caller to destroy it when no longer needed.

Implemented in spot::twa_graph, spot::kripke_graph, spot::twa_product_init, spot::twa_product, spot::taa_tgba, spot::tgba_safra_complement, spot::tgta_explicit, and spot::tgta_product.

virtual acc_cond::mark_t spot::fair_kripke::state_acceptance_conditions ( const state s) const
pure virtual

The set of acceptance conditions that label the state s.

Implemented in spot::kripke.

virtual bdd spot::fair_kripke::state_condition ( const state s) const
pure virtual

The condition that label the state s.

This should be a conjunction of atomic propositions.

Implemented in spot::kripke_graph.

virtual twa_succ_iterator* spot::twa::succ_iter ( const state local_state) const
pure virtualinherited

Get an iterator over the successors of local_state.

The iterator has been allocated with new. It is the responsability of the caller to delete it when no longer needed.

Implemented in spot::twa_graph, spot::kripke_graph, spot::twa_product, spot::taa_tgba, spot::tgba_safra_complement, spot::tgta_explicit, and spot::tgta_product.


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

Please direct any question, comment, or bug report to the Spot mailing list at spot@lrde.epita.fr.
Generated on Fri Jan 15 2016 13:01:50 for spot by doxygen 1.8.9.1