#include <reductgba_sim.hh>
Inheritance diagram for spot::parity_game_graph:
Public Member Functions | |
parity_game_graph (const tgba *a) | |
virtual | ~parity_game_graph () |
virtual simulation_relation * | get_relation ()=0 |
void | print (std::ostream &os) |
virtual void | add_state (const state *s) |
virtual const state * | next_state () |
Called by run() to obtain the. | |
void | run () |
Iterate over all reachable states of a spot::tgba. | |
Protected Types | |
typedef Sgi::hash_map< const state *, int, state_ptr_hash, state_ptr_equal > | seen_map |
Protected Member Functions | |
void | start () |
Called by run() before starting its iteration. | |
void | end () |
Called by run() once all states have been explored. | |
void | process_state (const state *s, int n, tgba_succ_iterator *si) |
void | process_link (int in, int out, const tgba_succ_iterator *si) |
virtual void | build_graph ()=0 |
Compute each node of the graph. | |
virtual void | lift ()=0 |
Compute the link of the graph. Successor of spoiler node (resp. duplicator node) are duplicator node (resp. spoiler node). Remove edge from spoiler to duplicator that make duplicator loose. Spoiler node whose still have some link, reveal a direct simulation relation. | |
Protected Attributes | |
sn_v | spoiler_vertice_ |
dn_v | duplicator_vertice_ |
s_v | tgba_state_ |
int | nb_node_parity_game |
std::deque< const state * > | todo |
A queue of states yet to explore. | |
const tgba * | automata_ |
The spot::tgba to explore. | |
seen_map | seen |
States already seen. |
|
Reimplemented in spot::tgba_reduc. |
|
|
|
|
|
Implements spot::tgba_reachable_iterator. |
|
Compute each node of the graph.
Implemented in spot::parity_game_graph_direct, and spot::parity_game_graph_delayed. |
|
Called by run() once all states have been explored.
Reimplemented from spot::tgba_reachable_iterator. |
|
Implemented in spot::parity_game_graph_direct, and spot::parity_game_graph_delayed. |
|
Compute the link of the graph. Successor of spoiler node (resp. duplicator node) are duplicator node (resp. spoiler node). Remove edge from spoiler to duplicator that make duplicator loose. Spoiler node whose still have some link, reveal a direct simulation relation.
Implemented in spot::parity_game_graph_direct, and spot::parity_game_graph_delayed. |
|
Called by run() to obtain the.
Implements spot::tgba_reachable_iterator. |
|
|
|
Called by run() to process a transition.
Reimplemented from spot::tgba_reachable_iterator. |
|
Called by run() to process a state.
Reimplemented from spot::tgba_reachable_iterator. |
|
Iterate over all reachable states of a spot::tgba. This is a template method that will call add_state(), next_state(), start(), end(), process_state(), and process_link(), while it iterate over state. |
|
Called by run() before starting its iteration.
Reimplemented from spot::tgba_reachable_iterator. |
|
The spot::tgba to explore.
|
|
|
|
|
|
States already seen.
|
|
|
|
|
|
A queue of states yet to explore.
|