spot  0.8.2
Classes | Functions
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.If a tgba_run has been generated on a product, or any other on-the-fly algorithm with tgba operands,.
tgba_run * spot::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 spot::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.

Function Documentation

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

Display a tgba_run.

Output the prefix and cycle parts of the tgba_run run on os.

The automaton a is used only to format the states, and to know how to print the BDDs describing the conditions and acceptance conditions of the run; it is not used to replay the run. In other words this function will work even if the tgba_run you are trying to print appears to connect states of a that are not connected.

This is unlike replay_tgba_run(), which will ensure the run actually exists in the automaton (and will also display any transition annotation).

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.If a tgba_run has been generated on a product, or any other on-the-fly algorithm with tgba operands,.

Parameters:
runthe run to replay
a_runthe automata on which the run was generated
a_projthe automata on which to project the run
Returns:
true iff the run could be completed
tgba_run* spot::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 spot::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:
runthe run to replay
athe automata on which to replay that run
osthe stream on which the replay should be traced
debugif 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* 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).

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 Thu Jan 19 2012 19:33:04 for spot by doxygen 1.7.6.1