24 package parma_polyhedra_library;
300 public boolean equals(Object y);
326 public native
boolean OK();
1096 public native
void free();
1162 public static native
1201 public native
long size();
1204 public native
boolean
1208 public native
boolean
1267 public native
void next();
1270 public native
void prev();
1286 public native
void free();
A java.util.TreeSet of variables' indexes.
native void time_elapse_assign(Polyhedron y)
Assigns to this the result of computing the time-elapse between this and y.
native void omega_reduce()
Drops from the sequence of disjuncts in this all the non-maximal elements, so that a non-redundant po...
native void add_space_dimensions_and_embed(long m)
Adds m new space dimensions and embeds the old polyhedron in the new vector space.
native void free()
Releases all resources managed by this, also resetting it to a null reference.
Pointset_Powerset_C_Polyhedron_Iterator(Pointset_Powerset_C_Polyhedron_Iterator y)
Builds a copy of iterator y.
native void add_generator(Generator g)
Adds a copy of generator g to the system of generators of this (without minimizing the result)...
native Generator_System generators()
Returns the system of generators.
native Congruence_System minimized_congruences()
Returns a system of (equality) congruences satisfied by this, with no redundant congruences and havin...
native C_Polyhedron get_disjunct()
Returns the disjunct referenced by this.
native boolean contains(Polyhedron y)
Returns true if and only if this contains y.
native void add_constraints(Constraint_System cs)
Adds a copy of the constraints in cs to the system of constraints of this (without minimizing the res...
Kinds of degenerate abstract elements.
native boolean bounds_from_above(Linear_Expression expr)
Returns true if and only if expr is bounded from above in this.
native void add_congruence(Congruence cg)
Adds a copy of congruence cg to this, if cg can be exactly represented by a polyhedron.
static native Pair< C_Polyhedron, Pointset_Powerset_NNC_Polyhedron > linear_partition(C_Polyhedron p, C_Polyhedron q)
Partitions q with respect to p.
native long external_memory_in_bytes()
Returns the size in bytes of the memory managed by this.
native boolean is_discrete()
Returns true if and only if this is discrete.
native void remove_space_dimensions(Variables_Set vars)
Removes all the specified dimensions from the vector space.
native void unconstrain_space_dimensions(Variables_Set vars)
Computes the cylindrification of this with respect to the set of space dimensions vars...
native boolean is_disjoint_from(Polyhedron y)
Returns true if and only if this and y are disjoint.
native void refine_with_constraints(Constraint_System cs)
Uses a copy of the constraints in cs to refine this.
native void BHRZ03_widening_assign(Polyhedron y, By_Reference< Integer > tp)
Assigns to this the result of computing the BHRZ03-widening between this and y.
An utility class implementing mutable and non-mutable call-by-reference.
native void intersection_assign(Polyhedron y)
Assigns to this the intersection of this and y. The result is not guaranteed to be minimized...
native void generalized_affine_image(Variable var, Relation_Symbol relsym, Linear_Expression expr, Coefficient denominator)
Assigns to this the image of this with respect to the generalized affine relation ...
native boolean equals(Polyhedron y)
Returns true if and only if this and y are equal.
C_Polyhedron(long d, Degenerate_Element kind)
Builds a new C polyhedron of dimension d.
native long space_dimension()
Returns the dimension of the vector space enclosing this.
native void drop_disjunct(Pointset_Powerset_C_Polyhedron_Iterator iter)
Drops from this the disjunct referred by iter; returns an iterator referring to the disjunct followin...
The Java base class for (C and NNC) convex polyhedra.
native boolean geometrically_equals(Pointset_Powerset_C_Polyhedron y)
Returns true if and only if this is geometrically equal to y.
native void concatenate_assign(Polyhedron y)
Assigns to this the concatenation of this and y, taken in this order.
native boolean upper_bound_assign_if_exact(C_Polyhedron y)
If the upper bound of this and y is exact it is assigned to this and true is returned; otherwise fals...
native void remove_higher_space_dimensions(long new_dimension)
Removes the higher dimensions of the vector space so that the resulting space will have dimension new...
native void refine_with_constraint(Constraint c)
Uses a copy of constraint c to refine this.
native void bounded_H79_extrapolation_assign(Polyhedron y, Constraint_System cs, By_Reference< Integer > tp)
Improves the result of the H79-widening computation by also enforcing those constraints in cs that ar...
native void affine_preimage(Variable var, Linear_Expression expr, Coefficient denominator)
Assigns to this the affine preimage of this under the function mapping variable var to the affine exp...
native void add_disjunct(C_Polyhedron d)
Adds to this a copy of disjunct d.
native boolean strictly_contains(Polyhedron y)
Returns true if and only if this strictly contains y.
A powerset of C_Polyhedron objects.
native void upper_bound_assign(Polyhedron y)
Assigns to this the upper bound of this and y.
A line, ray, point or closure point.
native Congruence_System congruences()
Returns a system of (equality) congruences satisfied by this.
native void refine_with_congruences(Congruence_System cgs)
Uses a copy of the congruences in cgs to refine this.
native void add_congruences(Congruence_System cgs)
Adds a copy of the congruences in cgs to this, if all the congruences can be exactly represented by a...
native boolean is_empty()
Returns true if and only if this is an empty polyhedron.
native void free()
Releases resources and resets this to a null reference.
native void add_constraint(Constraint c)
Adds a copy of constraint c to the system of constraints of this (without minimizing the result)...
native void affine_image(Variable var, Linear_Expression expr, Coefficient denominator)
Assigns to this the affine image of this under the function mapping variable var to the affine expres...
A dimension of the vector space.
native void add_space_dimensions_and_project(long m)
Adds m new space dimensions to the polyhedron and does not embed it in the new vector space...
native boolean bounds_from_below(Linear_Expression expr)
Returns true if and only if expr is bounded from below in this.
native Pointset_Powerset_C_Polyhedron_Iterator end_iterator()
Returns an iterator referring to past the end of the sequence of disjuncts of this.
native Constraint_System minimized_constraints()
Returns the system of constraints, with no redundant constraint.
A topologically closed convex polyhedron.
native int hashCode()
Returns a hash code for this.
The relation between a polyhedron and a constraint.
native void fold_space_dimensions(Variables_Set vars, Variable dest)
Folds the space dimensions in vars into dest.
native boolean minimize(Linear_Expression expr, Coefficient inf_n, Coefficient inf_d, By_Reference< Boolean > minimum)
Returns true if and only if this is not empty and expr is bounded from below in this, in which case the infimum value is computed.
native boolean constrains(Variable var)
Returns true if and only if var is constrained in this.
native void bounded_BHRZ03_extrapolation_assign(Polyhedron y, Constraint_System cs, By_Reference< Integer > tp)
Improves the result of the BHRZ03-widening computation by also enforcing those constraints in cs that...
native void prev()
Modifies this so that it refers to the previous disjunct.
native void bounded_affine_image(Variable var, Linear_Expression lb_expr, Linear_Expression ub_expr, Coefficient denominator)
Assigns to this the image of this with respect to the bounded affine relation .
Smart pointer to a PPL, C++ object.
native boolean contains_integer_point()
Returns true if and only if this contains at least one integer point.
native String ascii_dump()
Returns a string containing a low-level representation of this.
native boolean is_universe()
Returns true if and only if this is a universe polyhedron.
The relation between a polyhedron and a generator.
native void refine_with_congruence(Congruence cg)
Uses a copy of congruence cg to refine this.
native void bounded_affine_preimage(Variable var, Linear_Expression lb_expr, Linear_Expression ub_expr, Coefficient denominator)
Assigns to this the preimage of this with respect to the bounded affine relation .
native void next()
Modifies this so that it refers to the next disjunct.
native Pointset_Powerset_C_Polyhedron_Iterator begin_iterator()
Returns an iterator referring to the beginning of the sequence of disjuncts of this.
native void poly_hull_assign(Polyhedron y)
Same as upper_bound_assign.
native long size()
Returns the number of disjuncts.
native boolean is_bounded()
Returns true if and only if this is a bounded polyhedron.
native String toString()
Returns a string representing this.
native void expand_space_dimension(Variable var, long m)
Creates m copies of the space dimension corresponding to var.
native void poly_difference_assign(Polyhedron y)
Same as difference_assign.
native boolean OK()
Checks if all the invariants are satisfied.
native void drop_disjuncts(Pointset_Powerset_C_Polyhedron_Iterator first, Pointset_Powerset_C_Polyhedron_Iterator last)
Drops from this all the disjuncts from first to last (excluded).
native void pairwise_reduce()
Modifies this by (recursively) merging together the pairs of disjuncts whose upper-bound is the same ...
native void finalize()
Releases all resources managed by this.
native void swap(Polyhedron y)
Swaps this with polyhedron y. (this and y can be dimension-incompatible.)
native void H79_widening_assign(Polyhedron y, By_Reference< Integer > tp)
Assigns to this the result of computing the H79-widening between this and y.
native Poly_Con_Relation relation_with(Constraint c)
Returns the relations holding between the polyhedron this and the constraint c.
native void limited_BHRZ03_extrapolation_assign(Polyhedron y, Constraint_System cs, By_Reference< Integer > tp)
Improves the result of the BHRZ03-widening computation by also enforcing those constraints in cs that...
native boolean simplify_using_context_assign(Polyhedron y)
Assigns to this a meet-preserving simplification of this with respect to y. If false is returned...
native boolean geometrically_covers(Pointset_Powerset_C_Polyhedron y)
Returns true if and only if this geometrically covers y.
native void difference_assign(Polyhedron y)
Assigns to this the poly-difference of this and y. The result is not guaranteed to be minimized...
native void limited_H79_extrapolation_assign(Polyhedron y, Constraint_System cs, By_Reference< Integer > tp)
Improves the result of the H79-widening computation by also enforcing those constraints in cs that ar...
native boolean equals(Pointset_Powerset_C_Polyhedron_Iterator itr)
Returns true if and only if this and itr are equal.
native boolean is_topologically_closed()
Returns true if and only if this is a topologically closed subset of the vector space.
native void add_generators(Generator_System gs)
Adds a copy of the generators in gs to the system of generators of this (without minimizing the resul...
native Constraint_System constraints()
Returns the system of constraints.
An iterator class for the disjuncts of a Pointset_Powerset_C_Polyhedron.
native void widening_assign(Polyhedron y, By_Reference< Integer > tp)
Assigns to this the result of computing the H79-widening between this and y.
A pair of values of type K and V.
native void map_space_dimensions(Partial_Function pfunc)
Remaps the dimensions of the vector space according to a partial function.
native Generator_System minimized_generators()
Returns the system of generators, with no redundant generator.
native void unconstrain_space_dimension(Variable var)
Computes the cylindrification of this with respect to space dimension var, assigning the result to th...
native void finalize()
Releases the resources managed by this.
native void generalized_affine_preimage(Variable var, Relation_Symbol relsym, Linear_Expression expr, Coefficient denominator)
Assigns to this the preimage of this with respect to the generalized affine relation ...
A partial function on space dimension indices.
native void topological_closure_assign()
Assigns to this its topological closure.
native boolean maximize(Linear_Expression expr, Coefficient sup_n, Coefficient sup_d, By_Reference< Boolean > maximum)
Returns true if and only if this is not empty and expr is bounded from above in this, in which case the supremum value is computed.
A linear equality or inequality.
native long total_memory_in_bytes()
Returns the total size in bytes of the memory occupied by this.
native long affine_dimension()
Returns , if this is empty; otherwise, returns the affine dimension of this.