spot  2.16
fairkripke.hh
1 // -*- coding: utf-8 -*-
2 // Copyright (C) by the Spot authors, see the AUTHORS file for details.
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 3 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 this program. If not, see <http://www.gnu.org/licenses/>.
18 
19 #pragma once
20 
21 #include <spot/twa/twa.hh>
22 #include <spot/kripke/fwd.hh>
23 
26 
27 namespace spot
28 {
46  {
47  public:
54  virtual ~fair_kripke_succ_iterator();
55 
56  virtual bdd cond() const override;
57  virtual acc_cond::mark_t acc() const override;
58  protected:
59  bdd cond_;
61  };
62 
86  class SPOT_API fair_kripke: public twa
87  {
88  public:
91  : twa(d)
92  {
93  }
94 
98  virtual bdd state_condition(const state* s) const = 0;
99 
101  virtual acc_cond::mark_t
102  state_acceptance_mark(const state* s) const = 0;
103  };
104 }
An acceptance condition.
Definition: acc.hh:54
Iterator code for a Fair Kripke structure.
Definition: fairkripke.hh:46
bdd cond_
BDD condition returned by cond().
Definition: fairkripke.hh:59
virtual bdd cond() const override
Get the condition on the edge leading to this successor.
fair_kripke_succ_iterator(const bdd &cond, acc_cond::mark_t acc_cond)
Constructor.
acc_cond::mark_t acc_cond_
Acceptance mark returned by acc().
Definition: fairkripke.hh:60
virtual acc_cond::mark_t acc() const override
Get the acceptance mark of the edge leading to this successor.
Interface for a Fair Kripke structure.
Definition: fairkripke.hh:87
virtual acc_cond::mark_t state_acceptance_mark(const state *s) const =0
The acceptance mark that labels state s.
fair_kripke(const bdd_dict_ptr &d)
Construct with BDD dictionary d.
Definition: fairkripke.hh:90
virtual bdd state_condition(const state *s) const =0
The condition that label the state s.
Abstract class for states.
Definition: twa.hh:49
Iterate over the successors of a state.
Definition: twa.hh:425
A Transition-based ω-Automaton.
Definition: twa.hh:648
std::shared_ptr< bdd_dict > bdd_dict_ptr
Shared pointer to a bdd_dict.
Definition: bdddict.hh:304
Definition: automata.hh:26
An acceptance mark.
Definition: acc.hh:76

Please direct any question, comment, or bug report to the Spot mailing list at spot@lrde.epita.fr.
Generated on Fri Feb 27 2015 10:00:07 for spot by doxygen 1.9.1