← Back to branch summary

~verifypn-stub/verifypn/rulei-segfault

« back to all changes in this revision

Viewing changes to PetriEngine/Reachability/UltimateSearch.h

  • Committer: Jonas Finnemann Jensen
  • Date: 2011-09-15 13:30:00 UTC
  • Revision ID: jopsen@gmail.com-20110915133000-wnywm1odf82emiuw
Import of sources from github

Show diffs side-by-side

added added

removed removed

Lines of Context:
PetriEngine/Reachability/UltimateSearch.h
 
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>,
 
5
 * 
 
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.
 
10
 * 
 
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.
 
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
#ifndef ULTIMATESEARCH_H
 
20
#define ULTIMATESEARCH_H
 
21
 
 
22
#include "ReachabilitySearchStrategy.h"
 
23
#include "../Structures/State.h"
 
24
#include "../PQL/PQL.h"
 
25
 
 
26
namespace PetriEngine{
 
27
namespace Reachability{
 
28
 
 
29
/** Ultimate Search strategy, combination of the existing */
 
30
class UltimateSearch : public ReachabilitySearchStrategy
 
31
{
 
32
public:
 
33
        UltimateSearch(bool depthFirst = true, int kbound = 0, int memorylimit = 0)
 
34
                : ReachabilitySearchStrategy(){
 
35
                this->depthFirst = depthFirst;
 
36
                _kbound = kbound;
 
37
                _memorylimit = memorylimit;
 
38
        }
 
39
        ReachabilityResult reachable(const PetriNet &net,
 
40
                                                                 const MarkVal* m0,
 
41
                                                                 const VarVal* v0,
 
42
                                                                 PQL::Condition* query);
 
43
private:
 
44
        bool depthFirst;
 
45
        int _kbound;
 
46
        int _memorylimit;
 
47
};
 
48
 
 
49
} // Reachability
 
50
} // PetriEngine
 
51
 
 
52
#endif // ULTIMATESEARCH_H