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 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* 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:
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* 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:
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* 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 Mon Feb 7 2011 14:29:30 for spot by doxygen 1.7.1