TGBA simplifications
[TGBA algorithms]

Classes

class  spot::parity_game_graph
 Parity game graph which compute a simulation relation. More...
class  spot::spoiler_node
 Spoiler node of parity game graph. More...
class  spot::duplicator_node
 Duplicator node of parity game graph. More...
class  spot::parity_game_graph_direct
 Parity game graph which compute the direct simulation relation. More...
class  spot::spoiler_node_delayed
 Spoiler node of parity game graph for delayed simulation. More...
class  spot::duplicator_node_delayed
 Duplicator node of parity game graph for delayed simulation. More...
class  spot::parity_game_graph_delayed

Typedefs

typedef std::vector
< spoiler_node * > 
spot::sn_v
typedef std::vector
< duplicator_node * > 
spot::dn_v
typedef std::vector< const
state * > 
spot::s_v

Enumerations

enum  spot::reduce_tgba_options {
  spot::Reduce_None = 0, spot::Reduce_quotient_Dir_Sim = 1, spot::Reduce_transition_Dir_Sim = 2, spot::Reduce_quotient_Del_Sim = 4,
  spot::Reduce_transition_Del_Sim = 8, spot::Reduce_Scc = 16, spot::Reduce_All = -1U
}
 

Options for reduce.

More...

Functions

const tgba * spot::reduc_tgba_sim (const tgba *a, int opt=Reduce_All)
 Remove some node of the automata using a simulation relation.
direct_simulation_relation * spot::get_direct_relation_simulation (const tgba *a, std::ostream &os, int opt=-1)
 Compute a direct simulation relation on state of tgba f.
delayed_simulation_relation * spot::get_delayed_relation_simulation (const tgba *a, std::ostream &os, int opt=-1)
void spot::free_relation_simulation (direct_simulation_relation *rel)
 To free a simulation relation.
void spot::free_relation_simulation (delayed_simulation_relation *rel)
 To free a simulation relation.

Typedef Documentation

typedef std::vector<duplicator_node*> spot::dn_v
typedef std::vector<const state*> spot::s_v
typedef std::vector<spoiler_node*> spot::sn_v

Enumeration Type Documentation

Options for reduce.

Enumerator:
Reduce_None 

No reduction.

Reduce_quotient_Dir_Sim 

Reduction of state using direct simulation relation.

Reduce_transition_Dir_Sim 

Reduction of transitions using direct simulation relation.

Reduce_quotient_Del_Sim 

Reduction of state using delayed simulation relation.

Reduce_transition_Del_Sim 

Reduction of transition using delayed simulation relation.

Reduce_Scc 

Reduction using SCC.

Reduce_All 

All reductions.


Function Documentation

void spot::free_relation_simulation ( delayed_simulation_relation *  rel  ) 

To free a simulation relation.

void spot::free_relation_simulation ( direct_simulation_relation *  rel  ) 

To free a simulation relation.

delayed_simulation_relation* spot::get_delayed_relation_simulation ( const tgba *  a,
std::ostream &  os,
int  opt = -1 
)

Compute a delayed simulation relation on state of tgba f.

Bug:
Does not work for generalized automata.
direct_simulation_relation* spot::get_direct_relation_simulation ( const tgba *  a,
std::ostream &  os,
int  opt = -1 
)

Compute a direct simulation relation on state of tgba f.

const tgba* spot::reduc_tgba_sim ( const tgba *  a,
int  opt = Reduce_All 
)

Remove some node of the automata using a simulation relation.

Parameters:
a the automata to reduce.
opt a conjonction of spot::reduce_tgba_options specifying which optimizations to apply.
Returns:
the reduced automata.

Please comment this page and report errors about it on the RefDocComments page.
Generated on Fri Apr 16 09:42:22 2010 for spot by doxygen 1.6.3