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

spot Namespace Reference


Classes

class  evtgba
class  evtgba_iterator
class  evtgba_explicit
class  state_evtgba_explicit
 States used by spot::tgba_evtgba_explicit. More...
class  evtgba_product
class  symbol
class  rsymbol
class  evtgba_reachable_iterator
 Iterate over all reachable states of a spot::evtgba. More...
class  evtgba_reachable_iterator_depth_first
 An implementation of spot::evtgba_reachable_iterator that browses states depth first. More...
class  evtgba_reachable_iterator_breadth_first
 An implementation of spot::evtgba_reachable_iterator that browses states breadth first. More...
class  bdd_allocator
 Manage ranges of variables. More...
struct  bdd_less_than
 Comparison functor for BDDs. More...
class  free_list
 Manage list of free integers. More...
struct  ptr_hash
 A hash function for pointers. More...
struct  string_hash
 A hash function for strings. More...
class  minato_isop
 Generate an irredundant sum-of-products (ISOP) form of a BDD function. More...
class  loopless_modular_mixed_radix_gray_code
 Loopless modular mixed radix Gray code iteration. More...
class  barand
 Compute pseudo-random integer value between 0 and n included, following a binomial distribution for probability p. More...
struct  time_info
 A structure to record elapsed time in clock ticks. More...
class  timer
 A timekeeper that accumulate interval of time. More...
class  timer_map
 A map of timer, where each timer has a name. More...
class  bdd_dict
class  state
 Abstract class for states. More...
struct  state_ptr_less_than
 Strict Weak Ordering for state*. More...
struct  state_ptr_equal
 An Equivalence Relation for state*. More...
struct  state_ptr_hash
 Hash Function for state*. More...
class  state_bdd
class  tgba_succ_iterator
 Iterate over the successors of a state. More...
class  tgba_succ_iterator_concrete
class  tgba
 A Transition-based Generalized Büchi Automaton. More...
class  tgba_bdd_concrete
 A concrete spot::tgba implemented using BDDs. More...
class  tgba_bdd_concrete_factory
 Helper class to build a spot::tgba_bdd_concrete object. More...
struct  tgba_bdd_core_data
 Core data for a TGBA encoded using BDDs. More...
class  tgba_bdd_factory
 Abstract class for spot::tgba_bdd_concrete factories. More...
class  tgba_explicit
class  state_explicit
class  tgba_explicit_succ_iterator
class  state_product
 A state for spot::tgba_product. More...
class  tgba_succ_iterator_product
 Iterate over the successors of a product computed on the fly. More...
class  tgba_product
 A lazy product. (States are computed on the fly.). More...
class  direct_simulation_relation
class  delayed_simulation_relation
class  tgba_reduc
class  tgba_tba_proxy
 Degeneralize a spot::tgba on the fly, producing a TBA. More...
class  tgba_sba_proxy
 Degeneralize a spot::tgba on the fly, producing an SBA. More...
class  bfs_steps
 Make a BFS in a spot::tgba to compute a tgba_run::steps. More...
class  dotty_decorator
 Choose state and link styles for spot::dotty_reachable. More...
class  emptiness_check_result
 The result of an emptiness check. More...
class  emptiness_check
 Common interface to emptiness check algorithms. More...
struct  tgba_run
 An accepted run, for a tgba. More...
class  ec_statistics
 Emptiness-check statistics. More...
class  acss_statistics
 Accepting Cycle Search Space statistics. More...
class  ars_statistics
 Accepting Run Search statistics. More...
class  couvreur99_check_result
 Compute a counter example from a spot::couvreur99_check_status. More...
class  explicit_connected_component
 An SCC storing all its states explicitly. More...
class  connected_component_hash_set
class  explicit_connected_component_factory
 Abstract factory for explicit_connected_component. More...
class  connected_component_hash_set_factory
 Factory for connected_component_hash_set. More...
class  couvreur99_check
 Check whether the language of an automate is empty. More...
class  couvreur99_check_shy
 A version of spot::couvreur99_check that tries to visit known states first. More...
class  numbered_state_heap_const_iterator
 Iterator on numbered_state_heap objects. More...
class  numbered_state_heap
 Keep track of a large quantity of indexed states. More...
class  numbered_state_heap_factory
 Abstract factory for numbered_state_heap. More...
class  numbered_state_heap_hash_map
 A straightforward implementation of numbered_state_heap with a hash map. More...
class  numbered_state_heap_hash_map_factory
 Factory for numbered_state_heap_hash_map. More...
class  scc_stack
class  couvreur99_check_status
 The status of the emptiness-check on success. More...
class  tgba_reachable_iterator
 Iterate over all reachable states of a spot::tgba. More...
class  tgba_reachable_iterator_depth_first
 An implementation of spot::tgba_reachable_iterator that browses states depth first. More...
class  tgba_reachable_iterator_breadth_first
 An implementation of spot::tgba_reachable_iterator that browses states breadth first. More...
class  parity_game_graph
 Parity game graph which compute a simulation relation. More...
class  spoiler_node
 Spoiler node of parity game graph. More...
class  duplicator_node
 Duplicator node of parity game graph. More...
class  parity_game_graph_direct
 Parity game graph which compute the direct simulation relation. More...
class  spoiler_node_delayed
 Spoiler node of parity game graph for delayed simulation. More...
class  duplicator_node_delayed
 Duplicator node of parity game graph for delayed simulation. More...
class  parity_game_graph_delayed
class  tgba_run_dotty_decorator
 Highlight a spot::tgba_run on a spot::tgba. More...
struct  tgba_statistics
class  weight
 Manage for a given automaton a vector of counter indexed by its acceptance condition. More...
class  gspn_exeption
 An exeption used to forward GSPN errors. More...
class  gspn_interface
class  gspn_ssp_interface

Namespaces

namespace  ltl

Typedefs

typedef std::set< const symbol * > symbol_set
typedef std::set< rsymbolrsymbol_set
typedef std::pair< yy::Location,
std::string > 
evtgba_parse_error
 A parse diagnostic with its location.
typedef std::list< evtgba_parse_errorevtgba_parse_error_list
 A list of parser diagnostics, as filled by parse.
typedef Sgi::pair< const spot::state *,
const spot::state * > 
state_couple
typedef Sgi::vector< state_couple * > simulation_relation
typedef Sgi::vector< spoiler_node * > sn_v
typedef Sgi::vector< duplicator_node * > dn_v
typedef Sgi::vector< const
state * > 
s_v
typedef std::pair< yy::Location,
std::string > 
tgba_parse_error
 A parse diagnostic with its location.
typedef std::list< tgba_parse_errortgba_parse_error_list
 A list of parser diagnostics, as filled by parse.

Enumerations

enum  reduce_tgba_options {
  Reduce_None = 0, Reduce_quotient_Dir_Sim = 1, Reduce_transition_Dir_Sim = 2, Reduce_quotient_Del_Sim = 4,
  Reduce_transition_Del_Sim = 8, Reduce_Scc = 16, Reduce_All = -1U
}
 Options for reduce. More...

Functions

std::ostream & dotty_reachable (std::ostream &os, const evtgba *g)
 Print reachable states in dot format.
std::ostream & evtgba_save_reachable (std::ostream &os, const evtgba *g)
 Save reachable states in text format.
evtgba_explicittgba_to_evtgba (const tgba *a)
 Convert a tgba into an evtgba.
evtgba_explicitevtgba_parse (const std::string &filename, evtgba_parse_error_list &error_list, bool debug=false)
 Build a spot::evtgba_explicit from a text file.
bool format_evtgba_parse_errors (std::ostream &os, evtgba_parse_error_list &error_list)
 Format diagnostics produced by spot::evtgba_parse.
bool is_bare_word (const char *str)
std::string quote_unless_bare_word (const std::string &str)
 Double-quote words that are not bare.
std::ostream & escape_str (std::ostream &os, const std::string &str)
 Escape " and \ characters in str.
std::string escape_str (const std::string &str)
 Escape " and \ characters in str.
size_t wang32_hash (size_t key)
 Thomas Wang's 32 bit hash function.
void srand (unsigned int seed)
 Reset the seed of the pseudo-random number generator.
int rrand (int min, int max)
 Compute a pseudo-random integer value between min and max included.
int mrand (int max)
 Compute a pseudo-random integer value between 0 and max-1 included.
double drand ()
 Compute a pseudo-random double value between 0.0 and 1.0 (1.0 excluded).
double nrand ()
 Compute a pseudo-random double value following a standard normal distribution. (Odeh & Evans).
double bmrand ()
 Compute a pseudo-random double value following a standard normal distribution. (Box-Muller).
int prand (double p)
 Return a pseudo-random positive integer value following a Poisson distribution with parameter p.
const char * version ()
 Return Spot's version.
std::ostream & bdd_print_sat (std::ostream &os, const bdd_dict *dict, bdd b)
 Print a BDD as a list of literals.
std::string bdd_format_sat (const bdd_dict *dict, bdd b)
 Format a BDD as a list of literals.
std::ostream & bdd_print_acc (std::ostream &os, const bdd_dict *dict, bdd b)
 Print a BDD as a list of acceptance conditions.
std::ostream & bdd_print_accset (std::ostream &os, const bdd_dict *dict, bdd b)
 Print a BDD as a set of acceptance conditions.
std::string bdd_format_accset (const bdd_dict *dict, bdd b)
 Format a BDD as a set of acceptance conditions.
std::ostream & bdd_print_set (std::ostream &os, const bdd_dict *dict, bdd b)
 Print a BDD as a set.
std::string bdd_format_set (const bdd_dict *dict, bdd b)
 Format a BDD as a set.
std::ostream & bdd_print_formula (std::ostream &os, const bdd_dict *dict, bdd b)
 Print a BDD as a formula.
std::string bdd_format_formula (const bdd_dict *dict, bdd b)
 Format a BDD as a formula.
std::ostream & bdd_print_dot (std::ostream &os, const bdd_dict *dict, bdd b)
 Print a BDD as a diagram in dotty format.
std::ostream & bdd_print_table (std::ostream &os, const bdd_dict *dict, bdd b)
 Print a BDD as a table.
bdd formula_to_bdd (const ltl::formula *f, bdd_dict *d, void *for_me)
const ltl::formulabdd_to_formula (bdd f, const bdd_dict *d)
tgba_bdd_concreteproduct (const tgba_bdd_concrete *left, const tgba_bdd_concrete *right)
 Multiplies two spot::tgba_bdd_concrete automata.
std::ostream & dotty_reachable (std::ostream &os, const tgba *g, dotty_decorator *dd=dotty_decorator::instance())
 Print reachable states in dot format.
tgba_explicittgba_dupexp_bfs (const tgba *aut)
 Build an explicit automata from all states of aut, numbering states in bread first order as they are processed.
tgba_explicittgba_dupexp_dfs (const tgba *aut)
 Build an explicit automata from all states of aut, numbering states in depth first order as they are processed.
std::ostream & print_tgba_run (std::ostream &os, const tgba *a, const tgba_run *run)
 Display a tgba_run.
tgbatgba_run_to_tgba (const tgba *a, const tgba_run *run)
 Return an explicit_tgba corresponding to run (i.e. comparable states are merged).
emptiness_checkexplicit_gv04_check (const tgba *a)
 Emptiness check based on Geldenhuys and Valmari's TACAS'04 paper.
std::ostream & lbtt_reachable (std::ostream &os, const tgba *g)
 Print reachable states in LBTT format.
tgba_explicitltl_to_tgba_fm (const ltl::formula *f, bdd_dict *dict, bool exprop=false, bool symb_merge=true, bool branching_postponement=false, bool fair_loop_approx=false, const ltl::atomic_prop_set *unobs=0)
 Build a spot::tgba_explicit* from an LTL formula.
tgba_bdd_concreteltl_to_tgba_lacim (const ltl::formula *f, bdd_dict *dict)
 Build a spot::tgba_bdd_concrete from an LTL formula.
emptiness_checkexplicit_magic_search (const tgba *a)
 Returns an emptiness checker on the spot::tgba automaton a.
emptiness_checkbit_state_hashing_magic_search (const tgba *a, size_t size)
 Returns an emptiness checker on the spot::tgba automaton a.
std::ostream & never_claim_reachable (std::ostream &os, const tgba_sba_proxy *g, const ltl::formula *f=0)
 Print reachable states in Spin never claim format.
tgba_explicittgba_powerset (const tgba *aut)
 Build a deterministic automaton, ignoring acceptance conditions.
tgba_runproject_tgba_run (const tgba *a_run, const tgba *a_proj, const tgba_run *run)
 Project a tgba_run on a tgba.
tgbarandom_graph (int n, float d, const ltl::atomic_prop_set *ap, bdd_dict *dict, int n_acc=0, float a=0.1, float t=0.5, ltl::environment *env=&ltl::default_environment::instance())
 Construct a tgba randomly.
tgba_runreduce_run (const tgba *a, const tgba_run *org)
 Reduce an accepting run.
tgbareduc_tgba_sim (const tgba *a, int opt=Reduce_All)
 Remove some node of the automata using a simulation relation.
direct_simulation_relationget_direct_relation_simulation (const tgba *a, std::ostream &os, int opt=-1)
 Compute a direct simulation relation on state of tgba f.
delayed_simulation_relationget_delayed_relation_simulation (const tgba *a, std::ostream &os, int opt=-1)
 Compute a delayed simulation relation on state of tgba f.
void free_relation_simulation (direct_simulation_relation *rel)
 To free a simulation relation.
void free_relation_simulation (delayed_simulation_relation *rel)
 To free a simulation relation.
bool replay_tgba_run (std::ostream &os, const tgba *a, const tgba_run *run, bool debug=false)
 Replay a tgba_run on a tgba.
std::ostream & tgba_save_reachable (std::ostream &os, const tgba *g)
 Save reachable states in text format.
emptiness_checkexplicit_se05_search (const tgba *a)
 Returns an emptiness check on the spot::tgba automaton a.
emptiness_checkbit_state_hashing_se05_search (const tgba *a, size_t size)
 Returns an emptiness checker on the spot::tgba automaton a.
tgba_statistics stats_reachable (const tgba *g)
 Compute statistics for an automaton.
emptiness_checkexplicit_tau03_search (const tgba *a)
 Returns an emptiness checker on the spot::tgba automaton a.
emptiness_checkexplicit_tau03_opt_search (const tgba *a)
 Returns an emptiness checker on the spot::tgba automaton a.
tgba_explicittgba_parse (const std::string &filename, tgba_parse_error_list &error_list, bdd_dict *dict, ltl::environment &env=ltl::default_environment::instance(), bool debug=false)
 Build a spot::tgba_explicit from a text file.
bool format_tgba_parse_errors (std::ostream &os, const std::string &filename, tgba_parse_error_list &error_list)
 Format diagnostics produced by spot::tgba_parse.
std::ostream & operator<< (std::ostream &os, const gspn_exeption &e)
couvreur99_checkcouvreur99_check_ssp_semi (const tgba *ssp_automata)
couvreur99_checkcouvreur99_check_ssp_shy_semi (const tgba *ssp_automata)
couvreur99_checkcouvreur99_check_ssp_shy (const tgba *ssp_automata)


Typedef Documentation

typedef std::pair<yy::Location, std::string> spot::evtgba_parse_error
 

A parse diagnostic with its location.

typedef std::list<evtgba_parse_error> spot::evtgba_parse_error_list
 

A list of parser diagnostics, as filled by parse.

typedef std::set<rsymbol> spot::rsymbol_set
 

typedef Sgi::vector<state_couple*> spot::simulation_relation
 

typedef Sgi::pair<const spot::state*, const spot::state*> spot::state_couple
 

typedef std::set<const symbol*> spot::symbol_set
 


Function Documentation

std::string bdd_format_accset const bdd_dict *  dict,
bdd  b
 

Format a BDD as a set of acceptance conditions.

This is used when saving a TGBA.

Parameters:
dict The dictionary to use, to lookup variables.
b The BDD to print.
Returns:
The BDD formated as a string.

std::string bdd_format_formula const bdd_dict *  dict,
bdd  b
 

Format a BDD as a formula.

Parameters:
dict The dictionary to use, to lookup variables.
b The BDD to print.
Returns:
The BDD formated as a string.

std::string bdd_format_sat const bdd_dict *  dict,
bdd  b
 

Format a BDD as a list of literals.

This assumes that b is a conjunction of literals.

Parameters:
dict The dictionary to use, to lookup variables.
b The BDD to print.
Returns:
The BDD formated as a string.

std::string bdd_format_set const bdd_dict *  dict,
bdd  b
 

Format a BDD as a set.

Parameters:
dict The dictionary to use, to lookup variables.
b The BDD to print.
Returns:
The BDD formated as a string.

std::ostream& bdd_print_acc std::ostream &  os,
const bdd_dict *  dict,
bdd  b
 

Print a BDD as a list of acceptance conditions.

This is used when saving a TGBA.

Parameters:
os The output stream.
dict The dictionary to use, to lookup variables.
b The BDD to print.
Returns:
The BDD formated as a string.

std::ostream& bdd_print_accset std::ostream &  os,
const bdd_dict *  dict,
bdd  b
 

Print a BDD as a set of acceptance conditions.

This is used when saving a TGBA.

Parameters:
os The output stream.
dict The dictionary to use, to lookup variables.
b The BDD to print.
Returns:
The BDD formated as a string.

std::ostream& bdd_print_dot std::ostream &  os,
const bdd_dict *  dict,
bdd  b
 

Print a BDD as a diagram in dotty format.

Parameters:
os The output stream.
dict The dictionary to use, to lookup variables.
b The BDD to print.

std::ostream& bdd_print_formula std::ostream &  os,
const bdd_dict *  dict,
bdd  b
 

Print a BDD as a formula.

Parameters:
os The output stream.
dict The dictionary to use, to lookup variables.
b The BDD to print.

std::ostream& bdd_print_sat std::ostream &  os,
const bdd_dict *  dict,
bdd  b
 

Print a BDD as a list of literals.

This assumes that b is a conjunction of literals.

Parameters:
os The output stream.
dict The dictionary to use, to lookup variables.
b The BDD to print.

std::ostream& bdd_print_set std::ostream &  os,
const bdd_dict *  dict,
bdd  b
 

Print a BDD as a set.

Parameters:
os The output stream.
dict The dictionary to use, to lookup variables.
b The BDD to print.

std::ostream& bdd_print_table std::ostream &  os,
const bdd_dict *  dict,
bdd  b
 

Print a BDD as a table.

Parameters:
os The output stream.
dict The dictionary to use, to lookup variables.
b The BDD to print.

const ltl::formula* bdd_to_formula bdd  f,
const bdd_dict *  d
 

std::ostream& dotty_reachable std::ostream &  os,
const evtgba *  g
 

Print reachable states in dot format.

evtgba_explicit* evtgba_parse const std::string &  filename,
evtgba_parse_error_list error_list,
bool  debug = false
 

Build a spot::evtgba_explicit from a text file.

Parameters:
filename The name of the file to parse.
error_list A list that will be filled with parse errors that occured during parsing.
debug When true, causes the parser to trace its execution.
Returns:
A pointer to the evtgba built from filename, or 0 if the file could not be opened.
Note that the parser usually tries to recover from errors. It can return an non zero value even if it encountered error during the parsing of filename. If you want to make sure filename was parsed succesfully, check error_list for emptiness.

Warning:
This function is not reentrant.

std::ostream& evtgba_save_reachable std::ostream &  os,
const evtgba *  g
 

Save reachable states in text format.

bool format_evtgba_parse_errors std::ostream &  os,
evtgba_parse_error_list error_list
 

Format diagnostics produced by spot::evtgba_parse.

Parameters:
os Where diagnostics should be output.
error_list The error list filled by spot::ltl::parse while parsing ltl_string.
Returns:
true iff any diagnostic was output.

bdd formula_to_bdd const ltl::formula *  f,
bdd_dict *  d,
void *  for_me
 

std::ostream& operator<< std::ostream &  os,
const gspn_exeption &  e
 

evtgba_explicit* tgba_to_evtgba const tgba *  a  ) 
 

Convert a tgba into an evtgba.

(This cannot be done on-the-fly because the alphabet of a tgba as unknown beforehand.)


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