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

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

enum spot::reduce_tgba_options

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.

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 Tue Jul 17 15:14:07 2007 for spot by doxygen 1.5.2