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< rsymbol > | rsymbol_set |
typedef std::pair< yy::Location, std::string > | evtgba_parse_error |
A parse diagnostic with its location. | |
typedef std::list< evtgba_parse_error > | evtgba_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_error > | tgba_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_explicit * | tgba_to_evtgba (const tgba *a) |
Convert a tgba into an evtgba. | |
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. | |
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::formula * | bdd_to_formula (bdd f, const bdd_dict *d) |
tgba_bdd_concrete * | product (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_explicit * | tgba_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_explicit * | tgba_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. | |
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). | |
emptiness_check * | explicit_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_explicit * | ltl_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_concrete * | ltl_to_tgba_lacim (const ltl::formula *f, bdd_dict *dict) |
Build a spot::tgba_bdd_concrete from an LTL formula. | |
emptiness_check * | explicit_magic_search (const tgba *a) |
Returns an emptiness checker on the spot::tgba automaton a. | |
emptiness_check * | bit_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_explicit * | tgba_powerset (const tgba *aut) |
Build a deterministic automaton, ignoring acceptance conditions. | |
tgba_run * | project_tgba_run (const tgba *a_run, const tgba *a_proj, const tgba_run *run) |
Project a tgba_run on a tgba. | |
tgba * | random_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=<l::default_environment::instance()) |
Construct a tgba randomly. | |
tgba_run * | reduce_run (const tgba *a, const tgba_run *org) |
Reduce an accepting run. | |
tgba * | reduc_tgba_sim (const tgba *a, int opt=Reduce_All) |
Remove some node of the automata using a simulation relation. | |
direct_simulation_relation * | get_direct_relation_simulation (const tgba *a, std::ostream &os, int opt=-1) |
Compute a direct simulation relation on state of tgba f. | |
delayed_simulation_relation * | get_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_check * | explicit_se05_search (const tgba *a) |
Returns an emptiness check on the spot::tgba automaton a. | |
emptiness_check * | bit_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_check * | explicit_tau03_search (const tgba *a) |
Returns an emptiness checker on the spot::tgba automaton a. | |
emptiness_check * | explicit_tau03_opt_search (const tgba *a) |
Returns an emptiness checker on the spot::tgba automaton a. | |
tgba_explicit * | tgba_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_check * | couvreur99_check_ssp_semi (const tgba *ssp_automata) |
couvreur99_check * | couvreur99_check_ssp_shy_semi (const tgba *ssp_automata) |
couvreur99_check * | couvreur99_check_ssp_shy (const tgba *ssp_automata) |
|
A parse diagnostic with its location.
|
|
A list of parser diagnostics, as filled by parse.
|
|
|
|
|
|
|
|
|
|
Format a BDD as a set of acceptance conditions. This is used when saving a TGBA.
|
|
Format a BDD as a formula.
|
|
Format a BDD as a list of literals. This assumes that b is a conjunction of literals.
|
|
Format a BDD as a set.
|
|
Print a BDD as a list of acceptance conditions. This is used when saving a TGBA.
|
|
Print a BDD as a set of acceptance conditions. This is used when saving a TGBA.
|
|
Print a BDD as a diagram in dotty format.
|
|
Print a BDD as a formula.
|
|
Print a BDD as a list of literals. This assumes that b is a conjunction of literals.
|
|
Print a BDD as a set.
|
|
Print a BDD as a table.
|
|
|
|
Print reachable states in dot format.
|
|
Build a spot::evtgba_explicit from a text file.
|
|
Save reachable states in text format.
|
|
Format diagnostics produced by spot::evtgba_parse.
|
|
|
|
|
|
Convert a tgba into an evtgba. (This cannot be done on-the-fly because the alphabet of a tgba as unknown beforehand.) |