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

implement scc_filter_states for tgba_digraph

Browse source 
* src/tgbaalgos/sccfilter.cc,
src/tgbaalgos/sccfilter.hh (scc_filter_states): New overload taking
a tgba_digraph and some scc_info.
This commit is contained in:
Alexandre Duret-Lutz 2014-05-21 14:53:03 +02:00
parent 9903ae2fa8
commit 9909699c63
2 changed files with 64 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

14
src/tgbaalgos/sccfilter.hh
View file

@ -1,5 +1,5 @@
// -*- coding: utf-8 -*-
// Copyright (C) 2009, 2010, 2012, 2013 Laboratoire de Recherche et
// Copyright (C) 2009, 2010, 2012, 2013, 2014 Laboratoire de Recherche et
// Developpement de l'Epita (LRDE).
//
// This file is part of Spot, a model checking library.
@ -20,11 +20,16 @@
#ifndef SPOT_TGBAALGOS_SCCFILTER_HH
# define SPOT_TGBAALGOS_SCCFILTER_HH
#include "tgba/tgba.hh"
#include "misc/common.hh"
#include <bdd.h>
namespace spot
{
class scc_map;
class tgba;
class tgba_digraph;
class scc_info;
/// \brief Prune unaccepting SCCs and remove superfluous acceptance
/// conditions.
@ -75,8 +80,13 @@ namespace spot
/// Especially, if the input TGBA has the SBA property, (i.e.,
/// transitions leaving accepting states are all marked as
/// accepting), then the output TGBA will also have that property.
/// @{
SPOT_API tgba*
scc_filter_states(const tgba* aut, scc_map* given_sm = 0);
SPOT_API tgba_digraph*
scc_filter_states(const tgba_digraph* aut, scc_info* given_si = 0);
/// @}
}
#endif // SPOT_TGBAALGOS_SCC_HH