op_obserververification.h

Go to the documentation of this file.
00001 
00013 /* FAU Discrete Event Systems Library (libfaudes)
00014 
00015    Copyright (C) 2006  Bernd Opitz
00016    Exclusive copyright is granted to Klaus Schmidt
00017 
00018    This library is free software; you can redistribute it and/or
00019    modify it under the terms of the GNU Lesser General Public
00020    License as published by the Free Software Foundation; either
00021    version 2.1 of the License, or (at your option) any later version.
00022 
00023    This library is distributed in the hope that it will be useful,
00024    but WITHOUT ANY WARRANTY; without even the implied warranty of
00025    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00026    Lesser General Public License for more details.
00027 
00028    You should have received a copy of the GNU Lesser General Public
00029    License along with this library; if not, write to the Free Software
00030    Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA */
00031 
00032 #include "corefaudes.h"
00033 #include "op_debug.h"
00034 #include "op_observercomputation.h"
00035 #include <map>
00036 #include <vector>
00037 #include <stack>
00038 
00039 
00040 #ifndef FAUDES_OP_OBSERVERVERIFICATION_H
00041 #define FAUDES_OP_OBSERVERVERIFICATION_H
00042 
00043 namespace faudes {
00044 
00045 
00063  bool IsObs(const Generator& rLowGen, const EventSet& rHighAlph);
00064 
00083  bool IsOCC(const cGenerator& rLowGen, const EventSet& rHighAlph);
00084 
00103  bool IsOCC(const Generator& rLowGen, const EventSet& rControllableEvents, const EventSet& rHighAlph);
00104 
00124 bool backwardVerificationOCC(const Generator& rLowGen, const EventSet& rControllableEvents, const EventSet& rHighAlph, Idx currentState);
00125 
00143  bool IsLCC(const cGenerator& rLowGen, const EventSet& rHighAlph);
00144 
00162  bool IsLCC(const Generator& rLowGen, const EventSet& rControllableEvents, const EventSet& rHighAlph);
00163 
00189 void backwardVerificationLCC(const TransSetX2EvX1& rTransSetX2EvX1, const EventSet& rControllableEvents, const EventSet& rHighAlph, Idx exitState, Idx currentState, bool controllablePath, map<Idx, bool>& rLocalStatesMap, StateSet& rDoneStates);
00190 
00191 } // namespace faudes
00192 
00193 
00194 
00195 #endif
00196 

Generated on Mon Nov 10 08:13:14 2008 for libFAUDES 2.11v by  doxygen 1.4.4