Main Page | Modules | Namespace List | Class Hierarchy | Class List | Directories | File List | Namespace Members | Class Members | File Members

TGBA runs and supporting functions
[Emptiness-checks]


Classes

struct  spot::tgba_run
 An accepted run, for a tgba. More...

Functions

std::ostream & spot::print_tgba_run (std::ostream &os, const tgba *a, const tgba_run *run)
 Display a tgba_run.
tgba * spot::tgba_run_to_tgba (const tgba *a, const tgba_run *run)
 Return an explicit_tgba corresponding to run (i.e. comparable states are merged).
tgba_run * spot::project_tgba_run (const tgba *a_run, const tgba *a_proj, const tgba_run *run)
 Project a tgba_run on a tgba.
tgba_run * spot::reduce_run (const tgba *a, const tgba_run *org)
 Reduce an accepting run.
bool spot::replay_tgba_run (std::ostream &os, const tgba *a, const tgba_run *run, bool debug=false)
 Replay a tgba_run on a tgba.

Function Documentation

std::ostream& print_tgba_run std::ostream &  os,
const tgba *  a,
const tgba_run *  run
 

Display a tgba_run.

Output the prefix and cycle of the tgba_run run, even if it does not corresponds to an actual run of the automaton a. This is unlike replay_tgba_run(), which will ensure the run actually exist in the automaton (and will display any transition annotation).

(a is used here only to format states and transitions.)

Output the prefix and cycle of the tgba_run run, even if it does not corresponds to an actual run of the automaton a. This is unlike replay_tgba_run(), which will ensure the run actually exist in the automaton (and will display any transition annotation).

tgba_run* project_tgba_run const tgba *  a_run,
const tgba *  a_proj,
const tgba_run *  run
 

Project a tgba_run on a tgba.

If a tgba_run has been generated on a product, or any other on-the-fly algorithm with tgba operands,

Parameters:
run the run to replay
a_run the automata on which the run was generated
a_proj the automata on which to project the run
Returns:
true iff the run could be completed

tgba_run* reduce_run const tgba *  a,
const tgba_run *  org
 

Reduce an accepting run.

Return a run which is accepting for and that is no longer that org.

bool replay_tgba_run std::ostream &  os,
const tgba *  a,
const tgba_run *  run,
bool  debug = false
 

Replay a tgba_run on a tgba.

This is similar to print_tgba_run(), except that the run is actually replayed on the automaton while it is printed. Doing so makes it possible to display transition annotations (returned by spot::tgba::transition_annotation()). The output will stop if the run cannot be completed.

Parameters:
run the run to replay
a the automata on which to replay that run
os the stream on which the replay should be traced
debug if set the output will be more verbose and extra debugging informations will be output on failure
Returns:
true iff the run could be completed

tgba* tgba_run_to_tgba const tgba *  a,
const tgba_run *  run
 

Return an explicit_tgba corresponding to run (i.e. comparable states are merged).

Precondition:
run must correspond to an actual run of the automaton a.


Please comment this page and report errors about it on the RefDocComments page.
Generated on Mon Jan 31 12:55:19 2005 for spot by doxygen 1.4.0