spot  0.9.2
tgbascc.hh
Go to the documentation of this file.
1 // Copyright (C) 2009 Laboratoire de recherche et développement de l'Epita.
2 //
3 // This file is part of Spot, a model checking library.
4 //
5 // Spot is free software; you can redistribute it and/or modify it
6 // under the terms of the GNU General Public License as published by
7 // the Free Software Foundation; either version 2 of the License, or
8 // (at your option) any later version.
9 //
10 // Spot is distributed in the hope that it will be useful, but WITHOUT
11 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
12 // or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
13 // License for more details.
14 //
15 // You should have received a copy of the GNU General Public License
16 // along with Spot; see the file COPYING. If not, write to the Free
17 // Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
18 // 02111-1307, USA.
19 
20 #ifndef SPOT_TGBA_TGBASCC_HH
21 # define SPOT_TGBA_TGBASCC_HH
22 
23 #include "tgba.hh"
24 #include "tgbaalgos/scc.hh"
25 
26 namespace spot
27 {
28 
35  class tgba_scc : public tgba
36  {
37  public:
43  tgba_scc(const tgba* aut, bool show = false);
44  virtual ~tgba_scc();
45 
47  unsigned scc_of_state(const spot::state* s) const;
48 
54  virtual std::string format_state(const state* state) const;
55 
56  // The following methods simply delegate their work to the wrapped
57  // tgba.
58 
59  virtual state* get_init_state() const;
60  virtual tgba_succ_iterator*
61  succ_iter(const state* local_state,
62  const state* global_state = 0,
63  const tgba* global_automaton = 0) const;
64  virtual bdd_dict* get_dict() const;
65 
66  virtual std::string
68  virtual state* project_state(const state* s, const tgba* t) const;
69  virtual bdd all_acceptance_conditions() const;
70  virtual bdd neg_acceptance_conditions() const;
71 
72  virtual bdd compute_support_conditions(const state* state) const;
73  virtual bdd compute_support_variables(const state* state) const;
74 
75  protected:
76  const tgba* aut_; // The wrapped TGBA.
77  scc_map scc_map_; // SCC informations.
78  bool show_; // Wether to show future conditions
79  // in the output of format_state().
80  };
81 
82 }
83 
84 #endif // SPOT_TGBA_TGBASCC_HH

Please comment this page and report errors about it on the RefDocComments page.
Generated on Mon Jul 2 2012 17:35:47 for spot by doxygen 1.8.1.1