spot  1.99.3
 All Classes Files Functions Variables Typedefs Enumerations Enumerator Friends Modules Pages
Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
spot::kripke Class Referenceabstract

Interface for a Kripke structure. More...

#include <kripke/kripke.hh>

Inheritance diagram for spot::kripke:
Inheritance graph
Collaboration diagram for spot::kripke:
Collaboration graph

Public Member Functions

 kripke (const bdd_dict_ptr &d)
 
virtual acc_cond::mark_t state_acceptance_conditions (const state *) const
 The set of acceptance conditions that label the state s. More...
 
virtual bdd state_condition (const state *s) const =0
 The condition that label the state s. More...
 
virtual 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 Kripke structure.

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

Such a structure can be seen as spot::tgba without any acceptance condition.

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

The other methods of the tgba interface (like those dealing with acceptance conditions) are supplied by this kripke class and need not be defined.

See also spot::kripke_succ_iterator.

Member Function Documentation

virtual 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::twa_product_init, spot::kripke_explicit, spot::twa_product, spot::taa_tgba, spot::tgba_safra_complement, spot::tgta_explicit, and spot::tgta_product.

virtual acc_cond::mark_t spot::kripke::state_acceptance_conditions ( const state s) const
virtual

The set of acceptance conditions that label the state s.

Implements spot::fair_kripke.

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

The condition that label the state s.

This should be a conjunction of atomic propositions.

Implemented in spot::kripke_explicit.

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_explicit, 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 Wed Aug 26 2015 08:42:37 for spot by doxygen 1.8.8