Donut domains: Efficient non-convex domains for abstract interpretation

K Ghorbal, F Ivančić, G Balakrishnan, N Maeda… - … on Verification, Model …, 2012 - Springer
… ] typically uses convex domains such as intervals, octagons, zonotopes or polyhedra [11,13,15,18,27]. …
However, we are interested in relational domains such as octagons, zonotopes or …

[PDF][PDF] CENTRE D'ORSAY

DDESR L'HABILITATIONA, EPSUD DE L'UNIVERSIT - lix.polytechnique.fr
… arithmetic based abstract domains - is the zonotope including the inputs and variables of the
program: the parameterization of zonotopes by affine forms defines a functional abstraction, …

[PDF][PDF] On the measurement of dissimilarity and related orders

F Andreoli, C Zoli - ECINEQ, Society for the Study of Economic …, 2012 - ecineq.org
… Our result links Zonotopes inclusion with the existence of a sequence of dissimilarity
preserving/reducing operations, as the Lorenz curve is related to the existence of a sequence of …

Reachability analysis of hybrid systems using support functions

CL Guernic, A Girard - International Conference on Computer Aided …, 2009 - Springer
This paper deals with conservative reachability analysis of a class of hybrid systems with
continuous dynamics described by linear differential inclusions, convex invariants and guards, …

Hyperplane arrangements

S Ovchinnikov - Graphs and Cubes, 2011 - Springer
… For this reason, we call the resulting zonotope a semiorder zonotope. Two views of this
zonotope are shown in Figure 7.21. The center of the left figure is the “north pole” of the zonotope

Approximating implicit curves on triangulations with affine arithmetic

A Paiva, F de Carvalho Nascimento… - 2012 25th SIBGRAPI …, 2012 - ieeexplore.ieee.org
We present an adaptive method for computing a robust polygonal approximation of an implicit
curve in the plane that uses affine arithmetic to identify regions where the curve lies inside …

On polyhedral estimates for trajectory tubes of dynamical discrete-time systems with multiplicative uncertainty

EK Kostousova - Conference Publications, 2011 - aimsciences.org
… Another techniques are based on approximations of sets by domains of some fixed shape
such as ellipsoids, parallelepipeds, zonotopes (see, for example,[3, 5, 7, 8, 9, 10, 11, 12, 13, 14…

The multidimensional cube recurrence

A Henriques, DE Speyer - Advances in mathematics, 2010 - Elsevier
We introduce a recurrence which we term the multidimensional cube recurrence, generalizing
the octahedron recurrence studied by Propp, Fomin and Zelevinsky, Speyer, and Fock …

Static analysis of numerical programs: constrained affine sets abstract domain

K Ghorbal - 2011 - pastel.archives-ouvertes.fr
… This zonotope is spanned by the generators drawn in its center. The box â1 × â2 (light gray)
… The geometrical concretisation γ(A) is a center symmetric polytope called zonotope. The …

State estimation for linear impulsive differential systems through polyhedral techniques

EK Kostousova - Conference Publications, 2009 - aimsciences.org
… Another approach is to approximate convex sets by domains of some fixed shape such as
ellipsoids, parallelepipeds, zonotopes (see, for example,[2, 3, 5, 6, 7, 8, 9, 12] and references …