spot  0.9.2
tgbasafracomplement.hh
Go to the documentation of this file.
1 // Copyright (C) 2009, 2010, 2011 Laboratoire de Recherche et Développement
2 // de l'Epita (LRDE).
3 //
4 // This file is part of Spot, a model checking library.
5 //
6 // Spot is free software; you can redistribute it and/or modify it
7 // under the terms of the GNU General Public License as published by
8 // the Free Software Foundation; either version 2 of the License, or
9 // (at your option) any later version.
10 //
11 // Spot is distributed in the hope that it will be useful, but WITHOUT
12 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
13 // or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
14 // License for more details.
15 //
16 // You should have received a copy of the GNU General Public License
17 // along with Spot; see the file COPYING. If not, write to the Free
18 // Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
19 // 02111-1307, USA.
20 
21 #ifndef SPOT_TGBA_TGBASAFRACOMPLEMENT_HH
22 # define SPOT_TGBA_TGBASAFRACOMPLEMENT_HH
23 
24 # include <vector>
25 # include "tgba/tgba.hh"
26 
27 #ifndef TRANSFORM_TO_TBA
28 # define TRANSFORM_TO_TBA 0
29 #endif
30 #define TRANSFORM_TO_TGBA (!TRANSFORM_TO_TBA)
31 
32 namespace spot
33 {
51  class tgba_safra_complement : public tgba
52  {
53  public:
54  tgba_safra_complement(const tgba* a);
55  virtual ~tgba_safra_complement();
56 
57  // tgba interface.
58  virtual state* get_init_state() const;
59  virtual tgba_succ_iterator*
60  succ_iter(const state* local_state,
61  const state* global_state = 0,
62  const tgba* global_automaton = 0) const;
63 
64  virtual bdd_dict* get_dict() const;
65  virtual std::string format_state(const state* state) const;
66  virtual bdd all_acceptance_conditions() const;
67  virtual bdd neg_acceptance_conditions() const;
68 
69  void* get_safra() const
70  {
71  return safra_;
72  }
73 
74  protected:
75  virtual bdd compute_support_conditions(const state* state) const;
76  virtual bdd compute_support_variables(const state* state) const;
77  private:
78  const tgba* automaton_;
79  void* safra_;
80 #if TRANSFORM_TO_TBA
81  bdd the_acceptance_cond_;
82 #endif
83 #if TRANSFORM_TO_TGBA
86  // Map to i the i-th acceptance condition of the final automaton.
87  std::vector<bdd> acceptance_cond_vec_;
88 #endif
89  };
90 
97  void display_safra(const tgba_safra_complement* a);
98 }
99 
100 #endif // SPOT_TGBA_TGBASAFRACOMPLEMENT_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