alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Implement tba_determinize_check(), following Dax et al. (ATVA'07).

Browse source 
* src/tgbaalgos/powerset.cc, src/tgbaalgos/powerset.hh
(tba_determinize_check): New function.
* src/tgbatest/ltl2tgba.cc (-O): Use it.
This commit is contained in:
Alexandre Duret-Lutz 2013-01-21 16:01:45 +01:00
parent bd2e78c1ed
commit 4ac6468bfc
3 changed files with 103 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

22
src/tgbaalgos/powerset.hh
View file

@ -124,6 +124,28 @@ namespace spot
/// only adapted to work on TBA rather than BA.
SPOT_API tgba_explicit_number*
tba_determinize(const tgba* aut);
/// \brief Determinize a TBA and make sure it is correct.
///
/// Apply tba_determinize(), then check that the result is
/// equivalent. If it isn't, return the original automaton.
///
/// Only one of \a f or \a neg_aut needs to be supplied. If
/// \a neg_aut is not given, it will be built from \a f.
///
/// \param aut the automaton to minimize
/// \param f the formula represented by the original automaton
/// \param neg_aut an automaton representing the negation of \a aut
///
/// \return a new tgba if the automaton could be determinized, \a aut if
/// the automaton cannot be determinized, 0 if we do not know if the
/// determinization is correct because neither \a f nor \a neg_aut
/// were supplied.
tgba*
tba_determinize_check(const tgba* aut,
const ltl::formula* f = 0,
const tgba* neg_aut = 0);
}
#endif // SPOT_TGBAALGOS_POWERSET_HH