spot
1.99.4
|
Interface for a Fair Kripke structure. More...
#include <kripke/fairkripke.hh>
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 state * | get_init_state () const =0 |
Get the initial state of the automaton. More... | |
virtual twa_succ_iterator * | succ_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_iterator * | iter_cache_ |
bdd_dict_ptr | dict_ |
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.
|
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.
|
pure virtual |
The set of acceptance conditions that label the state s.
Implemented in spot::kripke.
|
pure virtual |
The condition that label the state s.
This should be a conjunction of atomic propositions.
Implemented in spot::kripke_explicit.
|
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.