English
Related papers

Related papers: A Compositional Framework for Preference-Aware Age…

200 papers

In this paper a framework for engineering supervisory controllers for product lines with dynamic feature configuration is proposed. The variability in valid configurations is described by a feature model. Behavior of system components is…

Systems and Control · Electrical Eng. & Systems 2023-05-17 Sander Thuijsman , Michel Reniers

We present a computational framework for analyzing and quantifying system flexibility. Our framework incorporates new features that include: general uncertainty characterizations that are constructed using composition of sets, procedures…

Optimization and Control · Mathematics 2021-06-25 Joshua L. Pulsipher , Daniel Rios , Victor M. Zavala

In this paper, we provide a compositional framework for synthesizing hybrid controllers for interconnected discrete-time control systems enforcing specifications expressed by co-Buchi automata. In particular, we first decompose the given…

Systems and Control · Electrical Eng. & Systems 2020-02-04 Pushpak Jagtap , Abdalla Swikir , Majid Zamani

To model Web services handling data from an infinite domain, or with multiple sessions, we introduce fresh-variable automata, a simple extension of finite-state automata in which some transitions are labeled with variables that can be…

Formal Languages and Automata Theory · Computer Science 2013-04-04 Walid Belkhir , Yannick Chevalier , Michael Rusinowitch

Many theories are formulated as constrained systems. We provide a mechanism that explains the origin of physical states of a constrained system by a process of selection of noiseless subsystems when the system is coupled to an external…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Tomasz Konopka , Fotini Markopoulou

In the algorithmic (Kolmogorov) view, agents are programs that track and compress sensory streams using generative programs. We propose a framework where the relevant structural prior is simplicity (Solomonoff) understood as…

Machine Learning · Computer Science 2025-10-14 Giulio Ruffini

It is an amazing fact that remarkably complex behaviors could emerge from a large collection of very rudimentary dynamical agents through very simple local interactions. However, it still remains elusive on how to design these local…

Multiagent Systems · Computer Science 2011-01-13 Mohammad Karimadini , Hai Lin

We propose a timed and soft extension of Concurrent Constraint Programming. The time extension is based on the hypothesis of bounded asynchrony: the computation takes a bounded period of time and is measured by a discrete global clock.…

Programming Languages · Computer Science 2015-10-07 Stefano Bistarelli , Maurizio Gabbrielli , Maria Chiara Meo , Francesco Santini

Predictive maintenance in complex systems is often complicated by the heterogeneity and redundancy of monitored variables,which can obscure fault-relevant information and reduce model interpretability. This work proposes a semantic feature…

Artificial Intelligence · Computer Science 2026-05-15 Emilio Mastriani , Alessandro Costa , Federico Incardona , Kevin Munari , Sebastiano Spinello

Algorithms which learn environments represented by automata in the past have had complexity scaling with the number of states in the automaton, which can be exponentially large even for automata recognizing regular expressions with a small…

Formal Languages and Automata Theory · Computer Science 2024-05-13 Ali Cataltepe , Vanessa Kosoy

Ensuring the safety and efficacy of Cyber-Physical Systems (CPSs) is challenging due to the large variability of their operating environment. Model checking has been proposed for validation of CPSs, but the models of the environment are…

Formal Languages and Automata Theory · Computer Science 2021-05-05 Guangyao Chen , Zhihao Jiang

All biological systems are subject to perturbations: due to thermal fluctuations, external environments, or mutations. Yet, while biological systems are composed of thousands of interacting components, recent high-throughput experiments…

Quantitative Methods · Quantitative Biology 2024-12-19 Christopher Joel Russo , Kabir Husain , Arvind Murugan

Cyber-physical systems have encountered a huge success in the past decade in several scientific communities, and specifically in production topics. The main attraction of the concept relies in the fact that it encompasses many scientific…

Software Engineering · Computer Science 2018-11-09 Olivier Cardin

Compositional explanations are a family of methods that aim to describe the spatial alignment between neurons' receptive field activations and concepts through logical rules, typically computed via a search over all possible concept…

Artificial Intelligence · Computer Science 2026-05-28 Biagio La Rosa , Leilani H. Gilpin

We propose a categorical framework for processes which interact bidirectionally with both an environment and a 'controller'. Examples include open learners, in which the controller is an optimiser such as gradient descent, and an approach…

Category Theory · Mathematics 2022-11-04 Matteo Capucci , Bruno Gavranović , Jules Hedges , Eigil Fjeldgren Rischel

The goal of this paper is to show why the framework of communication complexity seems suitable for the study of cellular automata. Researchers have tackled different algorithmic problems ranging from the complexity of predicting to the…

Computational Complexity · Computer Science 2009-06-22 Eric Goles , Pierre-Etienne Meunier , Ivan Rapaport , Guillaume Theyssier

The system presented here shows the feasibility of modeling the knowledge involved in a complex musical activity by integrating sub-symbolic and symbolic processes. This research focuses on the question of whether there is any advantage in…

Artificial Intelligence · Computer Science 2007-05-23 Claudia V. Goldman , Dan Gang , Jeffrey S. Rosenschein , Daniel Lehmann

Many variability management techniques rely on sophisticated language extension or tools to support it. While this can provide dedicated syntax and operational mechanism but it struggling practical adaptation for the cost of adapting new…

Programming Languages · Computer Science 2021-09-15 Hiun Kim

The nature of distributed computation has often been described in terms of the component operations of universal computation: information storage, transfer and modification. We review the first complete framework that quantifies each of…

Cellular Automata and Lattice Gases · Physics 2014-01-23 Joseph T. Lizier , Mikhail Prokopenko , Albert Y. Zomaya

The compositional structure of language enables humans to decompose complex phrases and map them to novel visual concepts, showcasing flexible intelligence. While several algorithms exhibit compositionality, they fail to elucidate how…

Computer Vision and Pattern Recognition · Computer Science 2025-04-10 Zijun Lin , M Ganesh Kumar , Cheston Tan