English
Related papers

Related papers: A zonotopic framework for functional abstractions

200 papers

We present abstraction-refinement algorithms for model checking safety properties of timed automata. The abstraction domain we consider abstracts away zones by restricting the set of clock constraints that can be used to define them, while…

Formal Languages and Automata Theory · Computer Science 2019-05-27 Victor Roussanaly , Ocan Sankur , Nicolas Markey

Foundation models like chatGPT have demonstrated remarkable performance on various tasks. However, for many questions, they may produce false answers that look accurate. How do we train the model to precisely understand the concepts? In…

Artificial Intelligence · Computer Science 2023-03-02 Yang Yuan

The modelling of discrete regulatory networks combines a graph specifying the pairwise influences between the variables of the system, and a parametrisation from which can be derived a discrete transition system. Given the influence graph…

Discrete Mathematics · Computer Science 2018-03-19 Juraj Kolčák , David Šafránek , Stefan Haar , Loïc Paulevé

Ordinary and transfinite recursion and induction and ZF set theory are used to construct from a fully interpreted object language and from an extra formula a new language. It is fully interpreted under a suitably defined interpretation.…

Logic · Mathematics 2017-12-15 Seppo Heikkilä

We establish the functorial transfer of generic, automorphic representations from the quasi-split general spin groups to general linear groups over arbitrary number fields, completing an earlier project. Our results are definitive and, in…

Number Theory · Mathematics 2011-01-19 Mahdi Asgari , Freydoon Shahidi

We construct solitons in affine orbifold nets associated with outer automorphisms, and we show that our construction gives all the twisted representations of the fixed point subnet. This allows us to settle a number of questions concerning…

Operator Algebras · Mathematics 2010-02-16 Feng Xu

Fractional processes have gained popularity in financial modeling due to the dependence structure of their increments and the roughness of their sample paths. The non-Markovianity of these processes gives, however, rise to conceptual and…

Mathematical Finance · Quantitative Finance 2018-02-07 Philipp Harms , David Stefanovits

Feature attribution is often loosely presented as the process of selecting a subset of relevant features as a rationale of a prediction. Task-dependent by nature, precise definitions of "relevance" encountered in the literature are however…

Machine Learning · Computer Science 2021-07-12 Darius Afchar , Romain Hennequin , Vincent Guigue

This document lays out the foundations for VO and requirement refinement, abstractions of models, and instantiations. Also, VOs on abstractions and instantiations are considered.

Logic in Computer Science · Computer Science 2022-05-19 Sebastian Stock , Fabian Vu , David Geleßus , Atif Mashkoor , Michael Leuschel , Alexander Egyed

Given the set of paths through a digraph, the result of uniformly deleting some vertices and identifying others along each path is coherent in such a way as to yield the set of paths through another digraph, called a \emph{path abstraction}…

Combinatorics · Mathematics 2017-01-27 Steve Huntsman

This paper presents a compositional approach to specification-guided abstraction refinement for control synthesis of a nonlinear system associated with a method to over-approximate its reachable sets. Given an initial coarse partition of…

Systems and Control · Computer Science 2017-12-19 Pierre-Jean Meyer , Dimos V. Dimarogonas

Bounded linear types have proved to be useful for automated resource analysis and control in functional programming languages. In this paper we introduce an affine bounded linear typing discipline on a general notion of resource which can…

Programming Languages · Computer Science 2013-07-10 Dan R. Ghica , Alex Smith

We introduce constructive and classical systems for nonstandard arithmetic and show how variants of the functional interpretations due to Goedel and Shoenfield can be used to rewrite proofs performed in these systems into standard ones.…

Logic · Mathematics 2012-07-20 Benno van den Berg , Eyvind Briseid , Pavol Safarik

Performing an additive decomposition of arbitrary functions of random elements is paramount for global sensitivity analysis and, therefore, the interpretation of black-box models. The well-known seminal work of Hoeffding characterized the…

Functional Analysis · Mathematics 2024-09-12 Marouane Il Idrissi , Nicolas Bousquet , Fabrice Gamboa , Bertrand Iooss , Jean-Michel Loubes

This paper proposes a method to compute finite abstractions that can be used for synthesizing robust hybrid control strategies for nonlinear systems. Most existing methods for computing finite abstractions utilize some global, analytical…

Systems and Control · Computer Science 2015-07-23 Yinan Li , Jun Liu , Necmiye Ozay

The aim of this paper is to design a theoretical framework that allows us to perform the computation of regular expression derivatives through a space of generic structures. Thanks to this formalism, the main properties of regular…

Formal Languages and Automata Theory · Computer Science 2019-02-20 Pascal Caron , Jean-Marc Champarnaud , Ludovic Mignot

We will introduce formal frames of manifolds, which are a generalization of ordinary frames. Their fundamental properties are discussed. In particular, canonical forms are introduced, and torsions are defined in terms of them as a…

Differential Geometry · Mathematics 2023-03-15 Taro Asuke

In this work, we derive conditions under which compositional abstractions of networks of stochastic hybrid systems can be constructed using the interconnection topology and joint dissipativity-type properties of subsystems and their…

Systems and Control · Computer Science 2018-05-24 Asad Ullah Awan , Majid Zamani

We consider properties of solitons in general orbifolds in the algebraic quantum field theory framework and constructions of solitons in affine and permutation orbifolds. Under general conditions we show that our construction gives all the…

Operator Algebras · Mathematics 2011-04-06 Victor G. Kac , Roberto Longo , Feng Xu

Having in view some applications in nanophysics, in particular in nanophysics of materials, we develop new dynamical models of structured bodies with affine internal degrees of freedom. In particular, we construct some models where not only…

Mathematical Physics · Physics 2008-02-22 Jan J. Sławianowski