English
Related papers

Related papers: Non-Numerical Weakly Relational Domains

200 papers

This article presents the systematic design of a class of relational numerical abstract domains from non-relational ones. Constructed domains represent sets of invariants of the form (vj - vi in C), where vj and vi are two variables, and C…

Programming Languages · Computer Science 2016-08-14 Antoine Miné

We discuss the divergence problems recently identified in some extrapolation operators for weakly-relational numeric domains. We identify the cause of the divergences and point out that resorting to more concrete, syntactic domains can be…

Programming Languages · Computer Science 2007-05-23 Roberto Bagnara , Patricia M. Hill , Elena Mazzi , Enea Zaffanella

The octagon abstract domain is a widely used numeric abstract domain expressing relational information between variables whilst being both computationally efficient and simple to implement. Each element of the domain is a system of…

Programming Languages · Computer Science 2017-11-01 Aziem Chawdhary , Ed Robbins , Andy King

Value-based static analysis techniques express computed program invariants as logical formula over program variables. Researchers and practitioners use these invariants to aid in software engineering and verification tasks. When selecting…

Logic in Computer Science · Computer Science 2024-04-26 Kenny Ballou , Elena Sherman

The weak-binding relation is a useful tool to study the internal structure of hadrons from the observable quantities. We introduce the range correction in the weak-binding relation for the system having a sizable magnitude of the effective…

High Energy Physics - Phenomenology · Physics 2022-01-13 Tomona Kinugawa , Tetsuo Hyodo

This paper presents a new numerical abstract domain for static analysis by abstract interpretation. This domain allows us to represent invariants of the form (x-y<=c) and (+/-x<=c), where x and y are variables values and c is an integer or…

Programming Languages · Computer Science 2016-08-14 Antoine Miné

We introduce a string-interval abstract domain, where string intervals are characterized by systems of word equations (encoding lower bounds on string values) and word disequalities (encoding upper bounds). Building upon the lattice…

Programming Languages · Computer Science 2025-10-14 Antonina Nepeivoda , Ilya Afanasyev

We present a construction of harmonic functions on bounded domains for the spectral fractional Laplacian operator and we classify them in terms of their divergent profile at the boundary. This is used to establish and solve boundary value…

Analysis of PDEs · Mathematics 2015-09-22 Nicola Abatangelo , Louis Dupaigne

The composite nature of a shallow bound state is studied by using the weak-binding relation, which connects the compositeness of the bound state with observables. We first show that the previous weak-binding relation cannot be applied to…

High Energy Physics - Phenomenology · Physics 2022-07-21 Tomona Kinugawa , Tetsuo Hyodo

Given $n$ line segments in the plane, do they form the edge set of a \emph{weakly simple polygon}; that is, can the segment endpoints be perturbed by at most $\varepsilon$, for any $\varepsilon>0$, to obtain a simple polygon? While the…

Computational Geometry · Computer Science 2018-12-27 Hugo A. Akitaya , Csaba D. Tóth

We initiate in this article the study of weakly exact structures, a generalization of Quillen exact structures. We introduce weak counterparts of one-sided exact structures and show that a left and a right weakly exact structure generate a…

Category Theory · Mathematics 2023-07-19 Rose-Line Baillargeon , Thomas Brüstle , Mikhail Gorsky , Souheila Hassoun

We show that under certain technical assumptions any weakly nonlocal Hamiltonian structure compatible with a given nondegenerate weakly nonlocal symplectic structure $J$ can be written as the Lie derivative of $J^{-1}$ along a suitably…

Mathematical Physics · Physics 2008-04-24 Artur Sergyeyev

In partial function extension, we are given a partial function consisting of $n$ points from a domain and a function value at each point. Our objective is to determine if this partial function can be extended to a function defined on the…

Data Structures and Algorithms · Computer Science 2018-12-17 Umang Bhaskar , Gunjan Kumar

This article presents a new numerical abstract domain for static analysis by abstract interpretation. It extends a former numerical abstract domain based on Difference-Bound Matrices and allows us to represent invariants of the form…

Programming Languages · Computer Science 2016-08-14 Antoine Miné

We develop two generalizations of contraction theory, namely, semi-contraction and weak-contraction theory. First, using the notion of semi-norm, we propose a geometric framework for semi-contraction theory. We introduce matrix…

Systems and Control · Electrical Eng. & Systems 2020-10-06 Saber Jafarpour , Pedro Cisneros-Velarde , Francesco Bullo

We construct a denotational model of linear logic, whose objects are all the locally convex and separated topological vector spaces endowed with their weak topology. The negation is interpreted as the dual, linear proofs are interpreted as…

Logic in Computer Science · Computer Science 2017-01-11 Marie Kerjean

In this work, we consider the time-harmonic Maxwell's equations and their numerical solution with a domain decomposition method. As an innovative feature, we propose a feedforward neural network-enhanced approximation of the interface…

Numerical Analysis · Mathematics 2023-03-07 T. Knoke , S. Kinnewig , S. Beuchler , A. Demircan , U. Morgner , T. Wick

The study of weak domains and quasicontinuous domains leads to the consideration of two types generalizations of domains. In the current paper, we define the weak way-below relation between two nonempty subsets of a poset and quasiexact…

General Topology · Mathematics 2023-06-22 Zhaorong He , Zhongqiang Yang , Dongsheng Zhao

We study a class of weakly coupled Hamilton-Jacobi systems with a specific aim to perform a qualitative analysis in the spirit of weak KAM theory. Our main achievement is the definition of a family of related action functionals containing…

Analysis of PDEs · Mathematics 2015-03-03 H. Mitake , A. Siconolfi , H. V. Tran , N. Yamada

In this paper, we define two relations one by orthogonality in vector lattices named as strong relation and the other by bounded linear functionals in normed spaces named as weak relation. It turns out that strong relation is an equivalence…

Functional Analysis · Mathematics 2025-04-11 Amit Kumar
‹ Prev 1 2 3 10 Next ›