|
Classes |
class | spot::bdd_allocator |
| Manage ranges of variables. More...
|
struct | spot::bdd_less_than |
| Comparison functor for BDDs. More...
|
class | spot::free_list |
| Manage list of free integers. More...
|
struct | spot::ptr_hash< T > |
| A hash function for pointers. More...
|
struct | spot::string_hash |
| A hash function for strings. More...
|
class | spot::minato_isop |
| Generate an irredundant sum-of-products (ISOP) form of a BDD function. More...
|
struct | spot::minato_isop::local_vars |
| Internal variables for minato_isop. More...
|
class | spot::bdd_dict |
| Map BDD variables to formulae. More...
|
class | spot::bdd_dict::annon_free_list |
class | spot::state |
| Abstract class for states. More...
|
struct | spot::state_ptr_less_than |
| Strict Weak Ordering for state* . More...
|
struct | spot::state_ptr_equal |
| An Equivalence Relation for state* . More...
|
struct | spot::state_ptr_hash |
| Hash Function for state* . More...
|
class | spot::state_bdd |
| A state whose representation is a BDD. More...
|
class | spot::tgba_succ_iterator |
| Iterate over the successors of a state. More...
|
class | spot::tgba_succ_iterator_concrete |
| A concrete iterator over successors of a TGBA state. More...
|
class | spot::tgba |
| A Transition-based Generalized Büchi Automaton. More...
|
class | spot::tgba_bdd_concrete |
| A concrete spot::tgba implemented using BDDs. More...
|
class | spot::tgba_bdd_concrete_factory |
| Helper class to build a spot::tgba_bdd_concrete object. More...
|
struct | spot::tgba_bdd_core_data |
| Core data for a TGBA encoded using BDDs. More...
|
class | spot::tgba_bdd_factory |
| Abstract class for spot::tgba_bdd_concrete factories. More...
|
class | spot::tgba_explicit |
| Explicit representation of a spot::tgba. More...
|
struct | spot::tgba_explicit::transition |
| Explicit transitions (used by spot::tgba_explicit). More...
|
class | spot::state_explicit |
| States used by spot::tgba_explicit. More...
|
class | spot::tgba_explicit_succ_iterator |
| Successor iterators used by spot::tgba_explicit. More...
|
class | spot::state_product |
| A state for spot::tgba_product. More...
|
class | spot::tgba_succ_iterator_product |
| Iterate over the successors of a product computed on the fly. More...
|
class | spot::tgba_product |
| A lazy product. (States are computed on the fly.). More...
|
class | spot::tgba_reduc |
class | spot::tgba_tba_proxy |
| Degeneralize a spot::tgba on the fly. More...
|
class | spot::counter_example |
| Compute a counter example from a spot::emptiness_check_status. More...
|
class | spot::explicit_connected_component |
| An SCC storing all its states explicitly. More...
|
class | spot::connected_component_hash_set |
class | spot::explicit_connected_component_factory |
| Abstract factory for explicit_connected_component. More...
|
class | spot::connected_component_hash_set_factory |
| Factory for connected_component_hash_set. More...
|
class | spot::emptiness_check |
| Check whether the language of an automate is empty. More...
|
class | spot::emptiness_check_shy |
| A version of spot::emptiness_check try to visit known states first. More...
|
struct | spot::emptiness_check_shy::successor |
class | spot::numbered_state_heap_const_iterator |
| Iterator on numbered_state_heap objects. More...
|
class | spot::numbered_state_heap |
| Keep track of a large quantity of indexed states. More...
|
class | spot::numbered_state_heap_factory |
| Abstract factory for numbered_state_heap. More...
|
class | spot::numbered_state_heap_hash_map |
| A straightforward implementation of numbered_state_heap with a hash map. More...
|
class | spot::numbered_state_heap_hash_map_factory |
| Factory for numbered_state_heap_hash_map. More...
|
class | spot::scc_stack |
struct | spot::scc_stack::connected_component |
class | spot::emptiness_check_status |
| The status of the emptiness-check on success. More...
|
struct | spot::magic_search |
| Emptiness check on spot::tgba_tba_proxy automata using the Magic Search algorithm. More...
|
struct | spot::magic_search::magic |
| Records whether a state has be seen with the magic bit on or off. More...
|
struct | spot::magic_search::magic_state |
| A state for the spot::magic_search algorithm. More...
|
class | spot::tgba_reachable_iterator |
| Iterate over all reachable states of a spot::tgba. More...
|
class | spot::tgba_reachable_iterator_depth_first |
| An implementation of spot::tgba_reachable_iterator that browses states depth first. More...
|
class | spot::tgba_reachable_iterator_breadth_first |
| An implementation of spot::tgba_reachable_iterator that browses states breadth first. More...
|
class | spot::parity_game_graph |
| Parity game graph which compute a simulation relation. More...
|
class | spot::spoiler_node |
| Spoiler node of parity game graph. More...
|
class | spot::duplicator_node |
| Duplicator node of parity game graph. More...
|
class | spot::parity_game_graph_direct |
| Parity game graph which compute the direct simulation relation. More...
|
class | spot::spoiler_node_delayed |
| Spoiler node of parity game graph for delayed simulation. More...
|
class | spot::duplicator_node_delayed |
| Duplicator node of parity game graph for delayed simulation. More...
|
class | spot::parity_game_graph_delayed |
struct | spot::tgba_statistics |
class | spot::gspn_exeption |
| An exeption used to forward GSPN errors. More...
|
class | spot::gspn_interface |
class | spot::gspn_ssp_interface |
Typedefs |
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_Dir_Sim = 1,
Reduce_Del_Sim = 2,
Reduce_Scc = 4,
Reduce_All = -1U
} |
| Options for reduce. More...
|
Functions |
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.
|
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 tgba::tgba_bdd_concrete automata.
|
std::ostream & | dotty_reachable (std::ostream &os, const tgba *g) |
| Print reachable states in dot format.
|
tgba_explicit * | tgba_dupexp_bfs (const tgba *aut) |
tgba_explicit * | tgba_dupexp_dfs (const tgba *aut) |
std::ostream & | lbtt_reachable (std::ostream &os, const tgba *g) |
| Print reachable states in LBTT format.
|
std::ostream & | nonacceptant_lbtt_reachable (std::ostream &os, const tgba *g) |
| Print an LBTT automaton for statistics.
|
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) |
| Build a spot::tgba_explicit* from an LTL formula.
|
tgba_bdd_concrete * | ltl_to_tgba_lacim (const ltl::formula *f, bdd_dict *dict) |
std::ostream & | never_claim_reachable (std::ostream &os, const tgba_tba_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 * | reduc_tgba_sim (const tgba *a, int opt=Reduce_All) |
| the reduced automata.
|
simulation_relation * | get_direct_relation_simulation (const tgba *a, int opt=-1) |
| Compute a direct simulation relation on state of tgba f.
|
simulation_relation * | get_delayed_relation_simulation (const tgba *a, int opt=-1) |
void | free_relation_simulation (simulation_relation *rel) |
| To free a simulation relation.
|
bool | is_include (const tgba *a1, const tgba *a2) |
std::ostream & | tgba_save_reachable (std::ostream &os, const tgba *g) |
| Save reachable states in text format.
|
tgba_statistics | stats_reachable (const tgba *g) |
| Compute statistics for an automata.
|
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, tgba_parse_error_list &error_list) |
| Format diagnostics produced by spot::tgba_parse.
|
std::ostream & | operator<< (std::ostream &os, const gspn_exeption &e) |
emptiness_check * | emptiness_check_ssp_semi (const tgba *ssp_automata) |
emptiness_check * | emptiness_check_ssp_shy_semi (const tgba *ssp_automata) |
emptiness_check * | emptiness_check_ssp_shy (const tgba *ssp_automata) |
counter_example * | counter_example_ssp (const emptiness_check_status *status) |