spot  1.99.7
Public Types | Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
spot::kripke_graph Class Reference

Kripke Structure. More...

#include <spot/kripke/kripkegraph.hh>

Inheritance diagram for spot::kripke_graph:
Inheritance graph
Collaboration diagram for spot::kripke_graph:
Collaboration graph

Public Types

typedef digraph< kripke_graph_state, void > graph_t
 
typedef graph_t::edge_storage_t edge_storage_t
 

Public Member Functions

 kripke_graph (const bdd_dict_ptr &d)
 
unsigned num_states () const
 
unsigned num_edges () const
 
void set_init_state (graph_t::state s)
 
graph_t::state get_init_state_number () const
 
virtual const kripke_graph_stateget_init_state () const
 Get the initial state of the automaton. More...
 
virtual kripke_graph_succ_iterator< graph_t > * succ_iter (const spot::state *st) const
 Allow to get an iterator on the state we passed in parameter. More...
 
graph_t::state state_number (const state *st) const
 
const kripke_graph_statestate_from_number (graph_t::state n) const
 
kripke_graph_statestate_from_number (graph_t::state n)
 
std::string format_state (unsigned n) const
 
virtual std::string format_state (const state *st) const
 
virtual bdd state_condition (const state *s) const
 Get the condition on the state. More...
 
edge_storage_tedge_storage (unsigned t)
 
const edge_storage_t edge_storage (unsigned t) const
 
unsigned new_state (bdd cond)
 
unsigned new_states (unsigned n, bdd cond)
 
unsigned new_edge (unsigned src, unsigned dst)
 
virtual acc_cond::mark_t state_acceptance_conditions (const state *) const
 The set of acceptance conditions that label the state s. More...
 

Protected Member Functions

virtual bdd compute_support_conditions (const state *s) const
 

Protected Attributes

graph_t g_
 
unsigned init_number_
 
twa_succ_iteratoriter_cache_
 
bdd_dict_ptr dict_
 

Detailed Description

Kripke Structure.

Member Function Documentation

virtual const kripke_graph_state* spot::kripke_graph::get_init_state ( ) const
inlinevirtual

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.

Implements spot::twa.

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

The set of acceptance conditions that label the state s.

Implements spot::fair_kripke.

virtual bdd spot::kripke_graph::state_condition ( const state s) const
inlinevirtual

Get the condition on the state.

Implements spot::fair_kripke.

virtual kripke_graph_succ_iterator<graph_t>* spot::kripke_graph::succ_iter ( const spot::state st) const
inlinevirtual

Allow to get an iterator on the state we passed in parameter.

Implements spot::twa.


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