tgba.hh

Go to the documentation of this file.
00001 // Copyright (C) 2009, 2011 Laboratoire de Recherche et Développement
00002 // de l'Epita (LRDE).
00003 // Copyright (C) 2003, 2004, 2005 Laboratoire d'Informatique de
00004 // Paris 6 (LIP6), département Systèmes Répartis Coopératifs (SRC),
00005 // Université Pierre et Marie Curie.
00006 //
00007 // This file is part of Spot, a model checking library.
00008 //
00009 // Spot is free software; you can redistribute it and/or modify it
00010 // under the terms of the GNU General Public License as published by
00011 // the Free Software Foundation; either version 2 of the License, or
00012 // (at your option) any later version.
00013 //
00014 // Spot is distributed in the hope that it will be useful, but WITHOUT
00015 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
00016 // or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public
00017 // License for more details.
00018 //
00019 // You should have received a copy of the GNU General Public License
00020 // along with Spot; see the file COPYING.  If not, write to the Free
00021 // Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
00022 // 02111-1307, USA.
00023 
00024 #ifndef SPOT_TGBA_TGBA_HH
00025 # define SPOT_TGBA_TGBA_HH
00026 
00027 #include "state.hh"
00028 #include "succiter.hh"
00029 #include "bdddict.hh"
00030 
00031 namespace spot
00032 {
00042 
00045 
00069   class tgba
00070   {
00071   protected:
00072     tgba();
00073 
00074   public:
00075     virtual ~tgba();
00076 
00082     virtual state* get_init_state() const = 0;
00083 
00108     virtual tgba_succ_iterator*
00109     succ_iter(const state* local_state,
00110               const state* global_state = 0,
00111               const tgba* global_automaton = 0) const = 0;
00112 
00126     bdd support_conditions(const state* state) const;
00127 
00140     bdd support_variables(const state* state) const;
00141 
00149     virtual bdd_dict* get_dict() const = 0;
00150 
00155     virtual std::string format_state(const state* state) const = 0;
00156 
00164     virtual std::string
00165     transition_annotation(const tgba_succ_iterator* t) const;
00166 
00180     virtual state* project_state(const state* s, const tgba* t) const;
00181 
00190     virtual bdd all_acceptance_conditions() const = 0;
00191 
00193     virtual unsigned int number_of_acceptance_conditions() const;
00194 
00205     virtual bdd neg_acceptance_conditions() const = 0;
00206 
00207   protected:
00209     virtual bdd compute_support_conditions(const state* state) const = 0;
00211     virtual bdd compute_support_variables(const state* state) const = 0;
00212   private:
00213     mutable const state* last_support_conditions_input_;
00214     mutable bdd last_support_conditions_output_;
00215     mutable const state* last_support_variables_input_;
00216     mutable bdd last_support_variables_output_;
00217     mutable int num_acc_;
00218   };
00219 
00222 
00225 
00228 
00231 
00234 
00237 
00240 
00243 }
00244 
00245 #endif // SPOT_TGBA_TGBA_HH

Please comment this page and report errors about it on the RefDocComments page.
Generated on Tue Feb 1 2011 12:00:52 for spot by doxygen 1.7.1