ltlfilt: add option to filter by implication or equivalence

* src/ltlvisit/simplify.cc, src/ltlvisit/simplify.hh: Add a
implication() option.
* src/bin/ltlfilt.cc: Add options --implied-by, --imply, and
--equivalent-to.
This commit is contained in:
Alexandre Duret-Lutz 2012-09-03 17:13:25 +02:00
parent d1b8537f98
commit 24a8c03192
3 changed files with 89 additions and 21 deletions

View file

@ -125,6 +125,14 @@ namespace spot
/// two products, and two emptiness checks.
bool are_equivalent(const formula* f, const formula* g);
/// \brief Check whether \a f implies \a g.
///
/// This operation is costlier than syntactic_implication()
/// because it requires two translation, one product and one
/// emptiness check.
bool implication(const formula* f, const formula* g);
/// \brief Convert a Boolean formula as a BDD.
///
/// If you plan to use this method, be sure to pass a bdd_dict