English
Related papers

Related papers: A Note On Compliance Relations And Fixed Points

200 papers

These lecture notes cover basic automata-theoretic concepts and logical formalisms for the modeling and verification of concurrent and distributed systems. Many of these concepts naturally extend the classical automata and logics over…

Logic in Computer Science · Computer Science 2021-10-19 Benedikt Bollig , Paul Gastin

We study the response of dynamical systems to finite amplitude perturbation. A generalized Fluctuation-Response relation is derived, which links the average relaxation toward equilibrium to the invariant measure of the system and points out…

Chaotic Dynamics · Physics 2009-11-07 G. Boffetta , G. Lacorata , S. Musacchio , A. Vulpiani

Topological fixpoint logics are a family of logics that admits topological models and where the fixpoint operators are defined with respect to the topological interpretations. Here we consider a topological fixpoint logic for relational…

Logic in Computer Science · Computer Science 2016-09-15 Nick Bezhanishvili , Clemens Kupke

We study the global fluctuations for a class of determinantal point processes coming from large systems of non-colliding processes and non-intersecting paths. Our main assumption is that the point processes are constructed by biorthogonal…

Mathematical Physics · Physics 2015-12-22 Maurice Duits

Regulatory compliance is an organization's adherence to laws, regulations, guidelines and specifications relevant to its business. Compliance officers responsible for maintaining adherence constantly struggle to keep up with the large…

Machine Learning · Computer Science 2019-08-21 Srikanth G Tamilselvam , Ankush Gupta , Arvind Agarwal

In a previous paper, we have proposed a set of concepts, axiom schemata and algorithms that can be used by agents to learn to describe their behaviour, goals, capabilities, and environment. The current paper proposes a new set of concepts,…

Artificial Intelligence · Computer Science 2022-06-27 Luis Botelho , Luis Nunes , Ricardo Ribeiro , Rui J. Lopes

Uncertainty in Logic Programming has been investigated during the last decades, dealing with various extensions of the classical LP paradigm and different applications. Existing proposals rely on different approaches, such as clause…

Logic in Computer Science · Computer Science 2011-01-17 Mario Rodríguez-Artalejo , Carlos A. Romero-Díaz

In this paper we study the setting where features are added or change interpretation over time, which has applications in multiple domains such as retail, manufacturing, finance. In particular, we propose an approach to provably determine…

Machine Learning · Computer Science 2017-05-02 Amit Dhurandhar , Steve Hanneke , Liu Yang

Designing large-scale control systems to satisfy complex specifications is hard in practice, as most formal methods are limited to systems of modest size. Contract theory has been proposed as a modular alternative to formal methods in…

Systems and Control · Electrical Eng. & Systems 2022-11-03 Miel Sharf , Bart Besselink , Karl Henrik Johansson

Timed transition systems are behavioural models that include an explicit treatment of time flow and are used to formalise the semantics of several foundational process calculi and automata. Despite their relevance, a general mathematical…

Logic in Computer Science · Computer Science 2023-06-22 Tomasz Brengos , Marco Peressotti

We discuss matching control laws for underactuated systems. We previously showed that this class of matching control laws is completely charactarized by a linear system of first order partial differential equations for one set of variables…

Optimization and Control · Mathematics 2007-05-23 Dave Auckly , Lev Kapitanski

We compare the performance of a transition-based parser in regards to different annotation schemes. We pro-pose to convert some specific syntactic constructions observed in the universal dependency treebanks into a so-called more standard…

Computation and Language · Computer Science 2025-03-11 Guillaume Wisniewski , Ophélie Lacroix

Fluctuation relations are derived in systems where the spin degree of freedom and magnetic interactions play a crucial role. The form of the non-equilibrium fluctuation theorems relies in the assumption of a local balance condition. We…

Mesoscale and Nanoscale Physics · Physics 2012-06-21 Rosa Lopez , Jong Soo Lim , David Sanchez

With the availability of various instruction datasets, a pivotal challenge is how to effectively select and integrate these instructions to fine-tune large language models (LLMs). Previous research mainly focuses on selecting individual…

Computation and Language · Computer Science 2024-09-12 Hanyu Zhao , Li Du , Yiming Ju , Chengwei Wu , Tengfei Pan

We show a general relation between fixed point stability of suitably perturbed transfer operators and convergence to equilibrium (a notion which is strictly related to decay of correlations). We apply this relation to deterministic…

Dynamical Systems · Mathematics 2016-07-19 Stefano Galatolo

Conformal prediction has become increasingly popular for quantifying the uncertainty associated with machine learning models. Recent work in graph uncertainty quantification has built upon this approach for conformal graph prediction. The…

Machine Learning · Computer Science 2025-05-21 Pranav Maneriker , Aditya T. Vadlamani , Anutam Srinivasan , Yuntian He , Ali Payani , Srinivasan Parthasarathy

Contracts specifying a procedure's behavior in terms of pre- and postconditions are essential for scalable software verification, but cannot express any constraints on the events occurring during execution of the procedure. This…

Software Engineering · Computer Science 2022-11-22 Richard Bubel , Dilian Gurov , Reiner Hähnle , Marco Scaletta

Approximation Fixpoint Theory (AFT) is an algebraic framework designed to study the semantics of non-monotonic logics. Despite its success, AFT is not readily applicable to higher-order definitions. To solve such an issue, we devise a…

Logic in Computer Science · Computer Science 2026-01-14 Samuele Pollaci , Babis Kostopoulos , Marc Denecker , Bart Bogaerts

The development of complex component software systems can be made more manageable by first creating an abstract model and then incrementally adding details. Model transformation is an approach to add such details in a controlled way. In…

Logic in Computer Science · Computer Science 2015-04-13 Anton Wijs

This talk provides an overview of a string-based mechanism for spontaneous CPT violation. A summary is given of theoretical developments. The mechanism could generate CPT-violating contributions to a four-dimensional low-energy effective…

High Energy Physics - Phenomenology · Physics 2008-02-03 Alan Kostelecky