* src/ltlvisit/basicreduce.hh: New file, extracted from ...
* src/ltlvisit/reducform.hh: ... here. * src/ltlvisit/basereduc.cc: Rename as ... * src/ltlvisit/basicreduce.cc: ... this, to match the function name. * src/ltlvisit/Makefile.am (ltlvisit_HEADERS, libltlvisit_la_SOURCES): Adjust filenames. * src/ltlvisit/reducform.cc: Adjust includes.
This commit is contained in:
parent
a57c619ed5
commit
47e9ac108f
6 changed files with 58 additions and 17 deletions
|
|
@ -1,5 +1,13 @@
|
||||||
2004-06-23 Alexandre Duret-Lutz <adl@gnu.org>
|
2004-06-23 Alexandre Duret-Lutz <adl@gnu.org>
|
||||||
|
|
||||||
|
* src/ltlvisit/basicreduce.hh: New file, extracted from ...
|
||||||
|
* src/ltlvisit/reducform.hh: ... here.
|
||||||
|
* src/ltlvisit/basereduc.cc: Rename as ...
|
||||||
|
* src/ltlvisit/basicreduce.cc: ... this, to match the function name.
|
||||||
|
* src/ltlvisit/Makefile.am (ltlvisit_HEADERS, libltlvisit_la_SOURCES):
|
||||||
|
Adjust filenames.
|
||||||
|
* src/ltlvisit/reducform.cc: Adjust includes.
|
||||||
|
|
||||||
* src/ltlvisit/lunabbrev.hh: Revert superfluous change from
|
* src/ltlvisit/lunabbrev.hh: Revert superfluous change from
|
||||||
2004-05-10.
|
2004-05-10.
|
||||||
|
|
||||||
|
|
|
||||||
|
|
@ -25,6 +25,7 @@ AM_CXXFLAGS = $(WARNING_CXXFLAGS)
|
||||||
ltlvisitdir = $(pkgincludedir)/ltlvisit
|
ltlvisitdir = $(pkgincludedir)/ltlvisit
|
||||||
|
|
||||||
ltlvisit_HEADERS = \
|
ltlvisit_HEADERS = \
|
||||||
|
basicreduce.hh \
|
||||||
clone.hh \
|
clone.hh \
|
||||||
destroy.hh \
|
destroy.hh \
|
||||||
dotty.hh \
|
dotty.hh \
|
||||||
|
|
@ -40,7 +41,7 @@ ltlvisit_HEADERS = \
|
||||||
|
|
||||||
noinst_LTLIBRARIES = libltlvisit.la
|
noinst_LTLIBRARIES = libltlvisit.la
|
||||||
libltlvisit_la_SOURCES = \
|
libltlvisit_la_SOURCES = \
|
||||||
basereduc.cc \
|
basicreduce.cc \
|
||||||
clone.cc \
|
clone.cc \
|
||||||
destroy.cc \
|
destroy.cc \
|
||||||
dotty.cc \
|
dotty.cc \
|
||||||
|
|
|
||||||
|
|
@ -19,13 +19,13 @@
|
||||||
// Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
|
// Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
|
||||||
// 02111-1307, USA.
|
// 02111-1307, USA.
|
||||||
|
|
||||||
#include "reducform.hh"
|
#include "basicreduce.hh"
|
||||||
|
#include "ltlast/visitor.hh"
|
||||||
#include "ltlast/allnodes.hh"
|
#include "ltlast/allnodes.hh"
|
||||||
#include <cassert>
|
#include <cassert>
|
||||||
|
|
||||||
#include "ltlvisit/clone.hh"
|
#include "clone.hh"
|
||||||
#include "ltlvisit/destroy.hh"
|
#include "destroy.hh"
|
||||||
#include "ltlvisit/dump.hh"
|
|
||||||
|
|
||||||
namespace spot
|
namespace spot
|
||||||
{
|
{
|
||||||
41
src/ltlvisit/basicreduce.hh
Normal file
41
src/ltlvisit/basicreduce.hh
Normal file
|
|
@ -0,0 +1,41 @@
|
||||||
|
// Copyright (C) 2004 Laboratoire d'Informatique de Paris 6 (LIP6),
|
||||||
|
// département Systèmes Répartis Coopératifs (SRC), Université Pierre
|
||||||
|
// et Marie Curie.
|
||||||
|
//
|
||||||
|
// This file is part of Spot, a model checking library.
|
||||||
|
//
|
||||||
|
// Spot is free software; you can redistribute it and/or modify it
|
||||||
|
// under the terms of the GNU General Public License as published by
|
||||||
|
// the Free Software Foundation; either version 2 of the License, or
|
||||||
|
// (at your option) any later version.
|
||||||
|
//
|
||||||
|
// Spot is distributed in the hope that it will be useful, but WITHOUT
|
||||||
|
// ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
|
||||||
|
// or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
|
||||||
|
// License for more details.
|
||||||
|
//
|
||||||
|
// You should have received a copy of the GNU General Public License
|
||||||
|
// along with Spot; see the file COPYING. If not, write to the Free
|
||||||
|
// Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
|
||||||
|
// 02111-1307, USA.
|
||||||
|
|
||||||
|
#ifndef SPOT_LTLVISIT_BASICREDUCE_HH
|
||||||
|
# define SPOT_LTLVISIT_BASICREDUCE_HH
|
||||||
|
|
||||||
|
#include "ltlast/formula.hh"
|
||||||
|
|
||||||
|
namespace spot
|
||||||
|
{
|
||||||
|
namespace ltl
|
||||||
|
{
|
||||||
|
/// Basic rewritings.
|
||||||
|
formula* basic_reduce(const formula* f);
|
||||||
|
|
||||||
|
/// Whether a formula starts with GF.
|
||||||
|
bool is_GF(const formula* f);
|
||||||
|
/// Whether a formula starts with FG.
|
||||||
|
bool is_FG(const formula* f);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
#endif // SPOT_LTLVISIT_BASICREDUCE_HH
|
||||||
|
|
@ -20,6 +20,7 @@
|
||||||
// 02111-1307, USA.
|
// 02111-1307, USA.
|
||||||
|
|
||||||
#include "reducform.hh"
|
#include "reducform.hh"
|
||||||
|
#include "basicreduce.hh"
|
||||||
#include "syntimpl.hh"
|
#include "syntimpl.hh"
|
||||||
#include "ltlast/allnodes.hh"
|
#include "ltlast/allnodes.hh"
|
||||||
#include <cassert>
|
#include <cassert>
|
||||||
|
|
|
||||||
|
|
@ -53,13 +53,8 @@ namespace spot
|
||||||
/// \return the reduced formula
|
/// \return the reduced formula
|
||||||
formula* reduce(const formula* f, int opt = Reduce_All);
|
formula* reduce(const formula* f, int opt = Reduce_All);
|
||||||
|
|
||||||
/// Basic rewritings.
|
|
||||||
formula* basic_reduce(const formula* f);
|
|
||||||
|
|
||||||
/// \brief Check whether a formula is eventual.
|
/// \brief Check whether a formula is eventual.
|
||||||
///
|
///
|
||||||
/// FIXME: Describe what eventual formulae are. Cite paper.
|
|
||||||
|
|
||||||
/// This comes from
|
/// This comes from
|
||||||
/// \verbatim
|
/// \verbatim
|
||||||
/// @InProceedings{ etessami.00.concur,
|
/// @InProceedings{ etessami.00.concur,
|
||||||
|
|
@ -75,18 +70,13 @@ namespace spot
|
||||||
/// publisher = {Springer-Verlag}
|
/// publisher = {Springer-Verlag}
|
||||||
/// }
|
/// }
|
||||||
/// \endverbatim
|
/// \endverbatim
|
||||||
|
/// FIXME: Describe what eventual formulae are.
|
||||||
bool is_eventual(const formula* f);
|
bool is_eventual(const formula* f);
|
||||||
|
|
||||||
/// \brief Check whether a formula is universal.
|
/// \brief Check whether a formula is universal.
|
||||||
///
|
///
|
||||||
/// FIXME: Describe what universal formulae are. Cite paper.
|
/// FIXME: Describe what universal formulae are. Cite paper.
|
||||||
bool is_universal(const formula* f);
|
bool is_universal(const formula* f);
|
||||||
|
|
||||||
/// Whether a formula starts with GF.
|
|
||||||
bool is_GF(const formula* f);
|
|
||||||
/// Whether a formula starts with FG.
|
|
||||||
bool is_FG(const formula* f);
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
|
||||||
Loading…
Add table
Add a link
Reference in a new issue