PPL  1.2
BHRZ03_Certificate_defs.hh
Go to the documentation of this file.
1 /* BHRZ03_Certificate class declaration.
2  Copyright (C) 2001-2010 Roberto Bagnara <bagnara@cs.unipr.it>
3  Copyright (C) 2010-2016 BUGSENG srl (http://bugseng.com)
4 
5 This file is part of the Parma Polyhedra Library (PPL).
6 
7 The PPL is free software; you can redistribute it and/or modify it
8 under the terms of the GNU General Public License as published by the
9 Free Software Foundation; either version 3 of the License, or (at your
10 option) any later version.
11 
12 The PPL is distributed in the hope that it will be useful, but WITHOUT
13 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
15 for more details.
16 
17 You should have received a copy of the GNU General Public License
18 along with this program; if not, write to the Free Software Foundation,
19 Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02111-1307, USA.
20 
21 For the most up-to-date information see the Parma Polyhedra Library
22 site: http://bugseng.com/products/ppl/ . */
23 
24 #ifndef PPL_BHRZ03_Certificate_defs_hh
25 #define PPL_BHRZ03_Certificate_defs_hh 1
26 
28 #include "Polyhedron_types.hh"
29 #include "globals_defs.hh"
30 #include <vector>
31 
33 
43 public:
46 
48  BHRZ03_Certificate(const Polyhedron& ph);
49 
52 
55 
57 
66  int compare(const BHRZ03_Certificate& y) const;
67 
69  int compare(const Polyhedron& ph) const;
70 
71 #ifdef PPL_DOXYGEN_INCLUDE_IMPLEMENTATION_DETAILS
72 
76 #endif // defined(PPL_DOXYGEN_INCLUDE_IMPLEMENTATION_DETAILS)
77  bool is_stabilizing(const Polyhedron& ph) const;
78 
80 
84  struct Compare {
86  bool operator()(const BHRZ03_Certificate& x,
87  const BHRZ03_Certificate& y) const;
88  };
89 
90 #ifdef PPL_DOXYGEN_INCLUDE_IMPLEMENTATION_DETAILS
91 #endif // defined(PPL_DOXYGEN_INCLUDE_IMPLEMENTATION_DETAILS)
93  bool OK() const;
94 
95 private:
112  std::vector<dimension_type> num_rays_null_coord;
113 };
114 
116 
117 #endif // !defined(PPL_BHRZ03_Certificate_defs_hh)
dimension_type affine_dim
Affine dimension of the polyhedron.
bool OK() const
Check if gathered information is meaningful.
size_t dimension_type
An unsigned integral type for representing space dimensions.
dimension_type num_points
Number of non-redundant points in a generator system for the polyhedron.
dimension_type num_constraints
Cardinality of a non-redundant constraint system for the polyhedron.
int compare(const BHRZ03_Certificate &y) const
The comparison function for certificates.
The base class for convex polyhedra.
std::vector< dimension_type > num_rays_null_coord
A vector containing, for each index `0 <= i < space_dim', the number of non-redundant rays in a gener...
dimension_type lin_space_dim
Dimension of the lineality space of the polyhedron.
The convergence certificate for the BHRZ03 widening operator.
bool is_stabilizing(const Polyhedron &ph) const
Returns true if and only if the certificate for polyhedron ph is strictly smaller than *this...
bool operator()(const BHRZ03_Certificate &x, const BHRZ03_Certificate &y) const
Returns true if and only if x comes before y.