spot
0.9.1
|
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