English
Related papers

Related papers: Infinitary Refinement Types for Temporal Propertie…

200 papers

We provide a characterization of the family of non-negative local martingales that have continuous running supremum and vanish at infinity. This is done by describing the class of random times that identify the times of maximum of such…

Probability · Mathematics 2016-10-03 Beatrice Acciaio , Irina Penner

In this paper we introduce new notions of local extremality for finite and infinite systems of closed sets and establish the corresponding extremal principles for them called here rated extremal principles. These developments are in the…

Optimization and Control · Mathematics 2011-02-28 Boris S. Mordukhovich , Hung M. Phan

The interleaving semantics is not compatible with both action refinement and durational actions. Since many true concurrency semantics are congruent w.r.t. action refinement, notably the causality and the maximality ones, this has…

Logic in Computer Science · Computer Science 2010-04-14 Walid Belkhir

This paper introduces a spatio-temporal resonator model and an inference method for detection and estimation of nearly periodic temporal phenomena in spatio-temporal data. The model is derived as a spatial extension of a stochastic harmonic…

Computation · Statistics 2013-12-23 Arno Solin , Simo Särkkä

A coverage type generalizes refinement types found in many functional languages with support for must-style underapproximate reasoning. Property-based testing frameworks are one particularly useful domain where such capabilities are useful…

Programming Languages · Computer Science 2025-09-03 Zhe Zhou , Benjamin Delaware , Suresh Jagannathan

This work is devoted to the formal verification of specifications over general discrete-time Markov processes, with an emphasis on infinite-horizon properties. These properties, formulated in a modal logic known as PCTL, can be expressed…

Optimization and Control · Mathematics 2014-07-23 Ilya Tkachev , Alessandro Abate

Recent work by Prodan and the second author showed that weak invariants of topological insulators can be described using Kasparov's $KK$-theory. In this note, a complementary description using semifinite index theory is given. This provides…

Mathematical Physics · Physics 2018-05-02 Chris Bourne , Hermann Schulz-Baldes

The purpose is to formulate a Fourier transformation for the space of functionals, as an infinitesimal meaning. We extend ${\bf R}$ to $ ^{\star}(^{\ast}{\bf R})$ under the base of nonstandard methods for the construction. The domain of a…

Logic · Mathematics 2007-05-23 Takashi Nitta , Tomoko Okada

We show that there exists an entire function without finite asymptotic values for which the associated Newton function tends to infinity in some invariant domain. The question whether such a function exists had been raised by Douady.

Complex Variables · Mathematics 2018-01-08 Walter Bergweiler , D. Drasin , J. K. Langley

We provide new infinitesimal characterizations for strong invariance of multifunctions in terms of Hamiltonian inequalities and tangent cones. In lieu of the standard local Lipschitzness assumption on the multifunction, we assume a new…

Optimization and Control · Mathematics 2007-05-23 Michael Malisoff

We study Density Functional Theory models for systems which are translationally invariant in some directions, such as a homogeneous 2-d slab in the 3-d space. We show how the different terms of the energy are modified and we derive reduced…

Mathematical Physics · Physics 2021-12-24 David Gontier , Salma Lahbabi , Abdallah Maichine

Formal verification using the model checking paradigm has to deal with two aspects: The system models are structured, often as products of components, and the specification logic has to be expressive enough to allow the formalization of…

Logic in Computer Science · Computer Science 2015-07-01 Stefan Wöhrle , Wolfgang Thomas

Andrew Pitts' framework of relational properties of domains is a powerful method for defining predicates or relations on domains, with applications ranging from reasoning principles for program equivalence to proofs of adequacy connecting…

Programming Languages · Computer Science 2022-07-18 Arthur Azevedo de Amorim

In this article we study definable functions in tame expansions of algebraically closed valued fields. For a given definable function we have two types of results: of type (I), which hold at a neighborhood of infinity, and of type (II),…

Logic · Mathematics 2018-02-12 Pablo Cubides Kovacsics , Françoise Delon

Invariance times are stopping times $\tau$ such that local martingales with respect to some reduced filtration and an equivalently changed probability measure, stopped before $\tau$ , are local martingales with respect to the original model…

Probability · Mathematics 2024-07-23 Stéphane Crépey

Traditional saliency map methods, popularized in computer vision, highlight individual points (pixels) of the input that contribute the most to the model's output. However, in time series, they offer limited insights, as semantically…

Machine Learning · Computer Science 2026-05-08 Christodoulos Kechris , Jonathan Dan , David Atienza

Two groups of naturally arising questions in the mathematical theory of domains for denotational semantics are addressed. Domains are equipped with Scott topology and represent data types. Scott continuous functions represent computable…

Logic in Computer Science · Computer Science 2015-12-15 Michael A. Bukatin

Denotational models of type theory, such as set-theoretic, domain-theoretic, or category-theoretic models use (actual) infinite sets of objects in one way or another. The potential infinite, seen as an extensible finite, requires a dynamic…

Logic in Computer Science · Computer Science 2024-07-02 Matthias Eberl

The scope of this work is the constraint-based synthesis of termination arguments for the restricted class of programs called linear lasso programs. A termination argument consists of a ranking function as well as a set of supporting…

Logic in Computer Science · Computer Science 2014-01-22 Jan Leike

Finite-state tree automata are a well studied formalism for representing term languages. This paper studies the problem of determining the regularity of the set of instances of a finite set of terms with variables, where each variable is…

Symbolic Computation · Computer Science 2009-11-20 Omer Giménez , Guillem Godoy , Sebastian Maneth