#include <ltlvisit/contain.hh>
Collaboration diagram for spot::ltl::language_containment_checker:
Public Member Functions | |
language_containment_checker (bdd_dict *dict, bool exprop, bool symb_merge, bool branching_postponement, bool fair_loop_approx) | |
~language_containment_checker () | |
bool | contained (const formula *l, const formula *g) |
Check whether L(l) is a subset of L(g). | |
bool | neg_contained (const formula *l, const formula *g) |
Check whether L(!l) is a subset of L(g). | |
bool | contained_neg (const formula *l, const formula *g) |
Check whether L(l) is a subset of L(!g). | |
bool | equal (const formula *l, const formula *g) |
Check whether L(l) = L(g). | |
Protected Member Functions | |
bool | incompatible_ (record_ *l, record_ *g) |
record_ * | register_formula_ (const formula *f) |
Protected Attributes | |
bdd_dict * | dict_ |
bool | exprop_ |
bool | symb_merge_ |
bool | branching_postponement_ |
bool | fair_loop_approx_ |
trans_map | translated_ |
Private Types | |
typedef Sgi::hash_map< const formula *, record_, formula_ptr_hash > | trans_map |
Classes | |
struct | record_ |
typedef Sgi::hash_map<const formula*, record_, formula_ptr_hash> spot::ltl::language_containment_checker::trans_map [private] |
spot::ltl::language_containment_checker::language_containment_checker | ( | bdd_dict * | dict, | |
bool | exprop, | |||
bool | symb_merge, | |||
bool | branching_postponement, | |||
bool | fair_loop_approx | |||
) |
This class uses spot::ltl_to_tgba_fm to translate LTL formulae. See that class for the meaning of these options.
spot::ltl::language_containment_checker::~language_containment_checker | ( | ) |
Check whether L(l) is a subset of L(g).
bool spot::ltl::language_containment_checker::neg_contained | ( | const formula * | l, | |
const formula * | g | |||
) |
Check whether L(!l) is a subset of L(g).
bool spot::ltl::language_containment_checker::contained_neg | ( | const formula * | l, | |
const formula * | g | |||
) |
Check whether L(l) is a subset of L(!g).
Check whether L(l) = L(g).
bool spot::ltl::language_containment_checker::incompatible_ | ( | record_ * | l, | |
record_ * | g | |||
) | [protected] |
record_* spot::ltl::language_containment_checker::register_formula_ | ( | const formula * | f | ) | [protected] |
bdd_dict* spot::ltl::language_containment_checker::dict_ [protected] |
bool spot::ltl::language_containment_checker::exprop_ [protected] |
bool spot::ltl::language_containment_checker::symb_merge_ [protected] |
bool spot::ltl::language_containment_checker::branching_postponement_ [protected] |
bool spot::ltl::language_containment_checker::fair_loop_approx_ [protected] |