spot  0.8.1
tgbascc.hh
Go to the documentation of this file.
00001 // Copyright (C) 2009  Laboratoire de recherche et développement de l'Epita.
00002 //
00003 // This file is part of Spot, a model checking library.
00004 //
00005 // Spot is free software; you can redistribute it and/or modify it
00006 // under the terms of the GNU General Public License as published by
00007 // the Free Software Foundation; either version 2 of the License, or
00008 // (at your option) any later version.
00009 //
00010 // Spot is distributed in the hope that it will be useful, but WITHOUT
00011 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
00012 // or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public
00013 // License for more details.
00014 //
00015 // You should have received a copy of the GNU General Public License
00016 // along with Spot; see the file COPYING.  If not, write to the Free
00017 // Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
00018 // 02111-1307, USA.
00019 
00020 #ifndef SPOT_TGBA_TGBASCC_HH
00021 # define SPOT_TGBA_TGBASCC_HH
00022 
00023 #include "tgba.hh"
00024 #include "tgbaalgos/scc.hh"
00025 
00026 namespace spot
00027 {
00028 
00035   class tgba_scc : public tgba
00036   {
00037   public:
00043     tgba_scc(const tgba* aut, bool show = false);
00044     virtual ~tgba_scc();
00045 
00047     unsigned scc_of_state(const spot::state* s) const;
00048 
00054     virtual std::string format_state(const state* state) const;
00055 
00056     // The following methods simply delegate their work to the wrapped
00057     // tgba.
00058 
00059     virtual state* get_init_state() const;
00060     virtual tgba_succ_iterator*
00061     succ_iter(const state* local_state,
00062               const state* global_state = 0,
00063               const tgba* global_automaton = 0) const;
00064     virtual bdd_dict* get_dict() const;
00065 
00066     virtual std::string
00067     transition_annotation(const tgba_succ_iterator* t) const;
00068     virtual state* project_state(const state* s, const tgba* t) const;
00069     virtual bdd all_acceptance_conditions() const;
00070     virtual bdd neg_acceptance_conditions() const;
00071 
00072     virtual bdd compute_support_conditions(const state* state) const;
00073     virtual bdd compute_support_variables(const state* state) const;
00074 
00075   protected:
00076     const tgba* aut_;           // The wrapped TGBA.
00077     scc_map scc_map_;           // SCC informations.
00078     bool show_;                 // Wether to show future conditions
00079                                 // in the output of format_state().
00080   };
00081 
00082 }
00083 
00084 #endif // SPOT_TGBA_TGBASCC_HH

Please comment this page and report errors about it on the RefDocComments page.
Generated on Sun Dec 18 2011 12:57:15 for spot by doxygen 1.7.6.1