Main Page | Namespace List | Class Hierarchy | Class List | File List | Namespace Members | Class Members

ltlvisit/reducform.hh

Go to the documentation of this file.
00001 // Copyright (C) 2004 Laboratoire d'Informatique de Paris 6 (LIP6), 00002 // département Systèmes Répartis Coopératifs (SRC), Université Pierre 00003 // et Marie Curie. 00004 // 00005 // This file is part of Spot, a model checking library. 00006 // 00007 // Spot is free software; you can redistribute it and/or modify it 00008 // under the terms of the GNU General Public License as published by 00009 // the Free Software Foundation; either version 2 of the License, or 00010 // (at your option) any later version. 00011 // 00012 // Spot is distributed in the hope that it will be useful, but WITHOUT 00013 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY 00014 // or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public 00015 // License for more details. 00016 // 00017 // You should have received a copy of the GNU General Public License 00018 // along with Spot; see the file COPYING. If not, write to the Free 00019 // Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 00020 // 02111-1307, USA. 00021 00022 #ifndef SPOT_LTLVISIT_REDUCFORM_HH 00023 # define SPOT_LTLVISIT_REDUCFORM_HH 00024 00025 #include "ltlast/formula.hh" 00026 #include "ltlast/visitor.hh" 00027 00028 namespace spot 00029 { 00030 namespace ltl 00031 { 00032 00034 enum reduce_options 00035 { 00037 Reduce_None = 0, 00039 Reduce_Basics = 1, 00041 Reduce_Syntactic_Implications = 2, 00043 Reduce_Eventuality_And_Universality = 4, 00045 Reduce_All = -1U 00046 }; 00047 00054 formula* reduce(const formula* f, int opt = Reduce_All); 00055 00057 formula* basic_reduce_form(const formula* f); 00058 00061 bool inf_form(const formula* f1, const formula* f2); 00065 bool infneg_form(const formula* f1, const formula* f2, int n); 00066 00070 bool is_eventual(const formula* f); 00071 00075 bool is_universal(const formula* f); 00076 00078 int form_length(const formula* f); 00079 00081 class node_type_form_visitor : public const_visitor 00082 { 00083 public: 00084 enum type { Atom, Const, Unop, Binop, Multop }; 00085 node_type_form_visitor(); 00086 virtual ~node_type_form_visitor(){}; 00087 type result() const; 00088 void visit(const atomic_prop* ap); 00089 void visit(const constant* c); 00090 void visit(const unop* uo); 00091 void visit(const binop* bo); 00092 void visit(const multop* mo); 00093 protected: 00094 type result_; 00095 }; 00096 node_type_form_visitor::type node_type(const formula* f); 00097 00099 bool is_GF(const formula* f); 00101 bool is_FG(const formula* f); 00102 } 00103 } 00104 00105 #endif // SPOT_LTLVISIT_REDUCFORM_HH

Generated on Tue May 25 14:51:52 2004 for spot by doxygen 1.3.7