Donut domains: Efficient non-convex domains for abstract interpretation
… ] 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 …
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, …
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 …
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, …
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…
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 …
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…
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 …
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 …
… 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 …
ellipsoids, parallelepipeds, zonotopes (see, for example,[2, 3, 5, 6, 7, 8, 9, 12] and references …