spot
1.2.6
Main Page
Related Pages
Modules
Namespaces
Classes
Files
File List
All
Classes
Namespaces
Files
Functions
Variables
Typedefs
Enumerations
Enumerator
Friends
Groups
Pages
tgbaalgos
bfssteps.hh
1
// -*- coding: utf-8 -*-
2
// Copyright (C) 2011, 2013 Laboratoire de Recherche et Developpement de
3
// l'Epita (LRDE).
4
// Copyright (C) 2004, 2005 Laboratoire d'Informatique de Paris 6 (LIP6),
5
// département Systèmes Répartis Coopératifs (SRC), Université Pierre
6
// et Marie Curie.
7
//
8
// This file is part of Spot, a model checking library.
9
//
10
// Spot is free software; you can redistribute it and/or modify it
11
// under the terms of the GNU General Public License as published by
12
// the Free Software Foundation; either version 3 of the License, or
13
// (at your option) any later version.
14
//
15
// Spot is distributed in the hope that it will be useful, but WITHOUT
16
// ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
17
// or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
18
// License for more details.
19
//
20
// You should have received a copy of the GNU General Public License
21
// along with this program. If not, see <http://www.gnu.org/licenses/>.
22
23
#ifndef SPOT_TGBAALGOS_BFSSTEPS_HH
24
# define SPOT_TGBAALGOS_BFSSTEPS_HH
25
26
#include <map>
27
#include "tgba/state.hh"
28
#include "emptiness.hh"
29
30
namespace
spot
31
{
42
class
SPOT_API
bfs_steps
43
{
44
public
:
45
bfs_steps
(
const
tgba
* a);
46
virtual
~
bfs_steps
();
47
53
const
state
* search(
const
state
* start, tgba_run::steps& l);
54
71
virtual
const
state
* filter(
const
state
* s) = 0;
72
87
virtual
bool
match(
tgba_run::step
& step,
const
state
* dest) = 0;
88
95
virtual
void
finalize(
const
std::map<
const
state
*,
tgba_run::step
,
96
state_ptr_less_than
>& father,
97
const
tgba_run::step
& s,
98
const
state
* start,
99
tgba_run::steps& l);
100
101
protected
:
102
const
tgba
*
a_
;
103
};
104
105
106
}
107
108
#endif // SPOT_TGBAALGOS_BFSSTEPS_HH
Please direct any
question
,
comment
, or
bug report
to the Spot mailing list at
spot@lrde.epita.fr
.
Generated on Sat Dec 6 2014 12:28:44 for spot by
1.8.4