543de07737
This follows up on a mail from Sonali Dutta. * src/tgba/bdddict.hh (assert_emptiness, ~bdd_dict): Better documentation. * src/tgba/formula2bdd.hh (formula_to_bdd): Mention unregister_all_my_variables(). (bdd_to_formula): Complete the documentation. * THANKS: Add Sonali Dutta.
55 lines
2.3 KiB
C++
55 lines
2.3 KiB
C++
// -*- coding: utf-8 -*-
|
|
// Copyright (C) 2012, 2013 Laboratoire de Recherche et Développement de
|
|
// l'Epita (LRDE).
|
|
// Copyright (C) 2003 Laboratoire d'Informatique de Paris 6 (LIP6),
|
|
// département Systèmes Répartis Coopératifs (SRC), Université Pierre
|
|
// et Marie Curie.
|
|
//
|
|
// This file is part of Spot, a model checking library.
|
|
//
|
|
// Spot is free software; you can redistribute it and/or modify it
|
|
// under the terms of the GNU General Public License as published by
|
|
// the Free Software Foundation; either version 3 of the License, or
|
|
// (at your option) any later version.
|
|
//
|
|
// Spot is distributed in the hope that it will be useful, but WITHOUT
|
|
// ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
|
|
// or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
|
|
// License for more details.
|
|
//
|
|
// You should have received a copy of the GNU General Public License
|
|
// along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
#ifndef SPOT_TGBA_FORMULA2BDD_HH
|
|
# define SPOT_TGBA_FORMULA2BDD_HH
|
|
|
|
# include "bdddict.hh"
|
|
# include "ltlast/formula.hh"
|
|
|
|
namespace spot
|
|
{
|
|
/// \brief Convert a Boolean formula into a BDD.
|
|
///
|
|
/// Convert the Boolean formula \a f into a BDD, using existing
|
|
/// variables from \a d, and registering new ones as necessary. \a
|
|
/// for_me, the address of the user of these BDD variables will be
|
|
/// passed to \a d when registering the variables.
|
|
///
|
|
/// If you only use the BDD representation temporarily, for instance
|
|
/// passing it right away to bdd_to_formula(), you should not forget
|
|
/// to unregister the variables that have been registered for \a
|
|
/// for_me. See bdd_dict::unregister_all_my_variables().
|
|
bdd formula_to_bdd(const ltl::formula* f, bdd_dict* d, void* for_me);
|
|
|
|
/// \brief Convert a BDD into a formula.
|
|
///
|
|
/// Format the BDD as an irredundant sum of product (see the
|
|
/// minato_isop class for details) and map the BDD variables back
|
|
/// into their atomic propositions. This works only for Boolean
|
|
/// formulas, and all the BDD variables used in \a f should have
|
|
/// been registered in \a d. Although the result has type
|
|
/// ltl::formula*, it obviously does not use any temporal operator.
|
|
const ltl::formula* bdd_to_formula(bdd f, const bdd_dict* d);
|
|
}
|
|
|
|
#endif // SPOT_TGBA_FORMULA2BDD_HH
|