spot  1.2.6
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Groups Pages
Classes | Functions
TGBA runs and supporting functions

Classes

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

Functions

SPOT_API std::ostream & spot::print_tgba_run (std::ostream &os, const tgba *a, const tgba_run *run)
 Display a tgba_run. More...
 
SPOT_API 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). More...
 
SPOT_API 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. More...
 
SPOT_API tgba_run * spot::reduce_run (const tgba *a, const tgba_run *org)
 Reduce an accepting run. More...
 
SPOT_API 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. More...
 

Detailed Description

Function Documentation

SPOT_API 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).

SPOT_API 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
SPOT_API tgba_run* spot::reduce_run ( const tgba *  a,
const tgba_run *  org 
)

Reduce an accepting run.

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

SPOT_API 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
SPOT_API 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 direct any question, comment, or bug report to the Spot mailing list at spot@lrde.epita.fr.
Generated on Sat Dec 6 2014 12:28:44 for spot by doxygen 1.8.4