1
/* PeTe - Petri Engine exTremE
2
* Copyright (C) 2011 Jonas Finnemann Jensen <jopsen@gmail.com>,
3
* Thomas Søndersø Nielsen <primogens@gmail.com>,
4
* Lars Kærlund Østergaard <larsko@gmail.com>,
6
* This program is free software: you can redistribute it and/or modify
7
* it 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.
11
* This program is distributed in the hope that it will be useful,
12
* but WITHOUT ANY WARRANTY; without even the implied warranty of
13
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14
* GNU General Public License for more details.
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/>.
19
#ifndef REACHABILITYSEARCHSTRATEGY_H
20
#define REACHABILITYSEARCHSTRATEGY_H
22
#include "../PetriNet.h"
23
#include "../ProgressReporter.h"
24
#include "../PQL/PQLParser.h"
29
#include "ReachabilityResult.h"
31
namespace PetriEngine {
37
namespace Reachability{
39
/** Represents an abstract reachability search strategy. */
40
class ReachabilitySearchStrategy {
42
ReachabilitySearchStrategy(){
46
/** Determines if a petrinet is reachable w.r.t. a query */
47
virtual ReachabilityResult reachable(const PetriNet &net,
48
const MarkVal* initialMarking,
49
const VarVal* initialAssignment,
50
PQL::Condition* query) = 0;
52
/** Sets the concrete progress reporter */
53
void setProgressReporter(ProgressReporter* reporter) {
57
/** List all reachability strategies, return unqiue display names */
58
static std::vector<std::string> listStrategies();
60
/** Create a reachability strategy from string, NULL if not found */
61
static ReachabilitySearchStrategy* createStrategy(const std::string& strategy);
63
/** Get the progress reporter, used for nesting strategies */
64
ProgressReporter* reporter() {return _reporter; }
66
/** Reports the progress of reachability search (number between 0 and 1) */
67
void reportProgress(double status){
69
_reporter->reportProgress(status);
72
/** Returns, true if abortion have been requested */
73
bool abortRequested(){
75
return _reporter->abortRequested();
79
ProgressReporter* _reporter;
86
#endif // REACHABILITYSEARCHSTRATEGY_H