English
Related papers

Related papers: Compositional Abstraction for Timed Systems with B…

200 papers

Timed automata (TAs) are a widely used formalism to specify systems having temporal requirements. However, exactly specifying the system may be difficult, as the user may not know the exact clock constraints triggering state transitions. In…

Logic in Computer Science · Computer Science 2019-07-05 Étienne André , Paolo Arcaini , Angelo Gargantini , Marco Radavelli

A compositional sheaf-theoretic framework for the modeling of complex event-based systems is presented. We show that event-based systems are machines, with inputs and outputs, and that they can be composed with machines of different types,…

Robotics · Computer Science 2021-01-27 Gioele Zardini , David I. Spivak , Andrea Censi , Emilio Frazzoli

Certification helps to increase trust in formal verification of safety-critical systems which require assurance on their correctness. In hardware model checking, a widely used formal verification technique, phase abstraction is considered…

Symbolic Computation · Computer Science 2024-05-08 Nils Froleyks , Emily Yu , Armin Biere , Keijo Heljanko

Current generative models are able to generate high-quality artefacts but have been shown to struggle with compositional reasoning, which can be defined as the ability to generate complex structures from simpler elements. In this paper, we…

Machine Learning · Computer Science 2024-08-20 Giovanni Bindi , Philippe Esling

We consider the problem of automatically synthesizing a hybrid controller for non-linear dynamical systems which ensures that the closed-loop fulfills an arbitrary \emph{Linear Temporal Logic} specification. Moreover, the specification may…

Systems and Control · Electrical Eng. & Systems 2024-01-22 Satya Prakash Nayak , Lucas Neves Egidio , Matteo Della Rossa , Anne-Kathrin Schmuck , Raphaël Jungers

Designing effective embodied multi-agent systems is critical for solving complex real-world tasks across domains. Due to the complexity of multi-agent embodied systems, existing methods fail to automatically generate safe and efficient…

Robotics · Computer Science 2025-03-21 Yiran Qin , Li Kang , Xiufeng Song , Zhenfei Yin , Xiaohong Liu , Xihui Liu , Ruimao Zhang , Lei Bai

In this work, we propose an abductive framework for biosignal interpretation, based on the concept of Temporal Abstraction Patterns. A temporal abstraction pattern defines an abstraction relation between an observation hypothesis and a set…

Artificial Intelligence · Computer Science 2021-12-09 Tomás Teijeiro , Paulo Félix , Jesús Presedo

The compositional approach is important for reasoning about large and complex systems. In this work, we address synchronous systems with hierarchical structures, which are often used to model cyber-physical systems. We revisit the theory of…

Software Engineering · Computer Science 2024-03-19 Daisuke Ishii

We present a compositional control synthesis method based on assume-guarantee contracts with application to correct-by-construction design of vehicular mission plans. In our approach, a mission-level specification expressed in a fragment of…

Systems and Control · Electrical Eng. & Systems 2022-09-22 Muhammad Waqas , Nikhil Vijay Naik , Petros Ioannou , Pierluigi Nuzzo

This paper presents a modeling framework for schedulability analysis of distributed integrated modular avionics (DIMA) systems that consist of spatially distributed ARINC-653 modules connected by a unified AFDX network. We model a DIMA…

Software Engineering · Computer Science 2018-03-30 Pujie Han , Zhengjun Zhai , Brian Nielsen , Ulrik Nyman

Abstraction of operation processes is a fundamental step for simulation modeling. To reliably abstract an operation process, modelers rely on text information to study and understand details of operations. Aiming at reducing modelers'…

Information Retrieval · Computer Science 2020-07-07 Yitong Li , Wenying Ji , Simaan M. AbouRizk

In this report, we aim at the development of a decentralized abstraction framework for multi-agent systems under coupled constraints, with the possibility for a varying degree of decentralization. The methodology is based on the analysis…

Systems and Control · Computer Science 2016-10-11 D. Boskos , D. V. Dimarogonas

We present a lightweight latent diffusion model for vocal-conditioned musical accompaniment generation that addresses critical limitations in existing music AI systems. Our approach introduces a novel soft alignment attention mechanism that…

Sound · Computer Science 2026-01-06 Hei Shing Cheung , Boya Zhang , Jonathan H. Chan

Timed automata have been introduced by Rajeev Alur and David Dill in the early 90's. In the last decades, timed automata have become the de facto model for the verification of real-time systems. Algorithms for timed automata are based on…

Logic in Computer Science · Computer Science 2022-07-18 Patricia Bouyer , Paul Gastin , Frédéric Herbreteau , Ocan Sankur , B. Srivathsan

Audio-based equipment condition monitoring suffers from a lack of standardized methodologies for algorithm selection, hindering reproducible research. This paper addresses this gap by introducing a comprehensive framework for the systematic…

Machine Learning · Computer Science 2026-03-20 Srijesh Pillai , Yodhin Agarwal , Zaheeruddin Ahmed

This paper studies the construction of dynamic symbolic abstractions for nonlinear control systems via dynamic quantization. Since computational complexity is a fundamental problem in the use of discrete abstractions, a dynamic quantizer…

Systems and Control · Electrical Eng. & Systems 2020-11-26 Wei Ren , Dimos V. Dimarogonas

This paper considers the problem of controller synthesis of signal temporal logic (STL) specifications for large-scale multi-agent systems, where the agents are dynamically coupled and subject to collaborative tasks. A compositional…

Systems and Control · Electrical Eng. & Systems 2025-03-18 Siyuan Liu , Adnane Saoud , Dimos V. Dimarogonas

Discrete-time stochastic systems are an essential modelling tool for many engineering systems. We consider stochastic control systems that are evolving over continuous spaces. For this class of models, methods for the formal verification…

Systems and Control · Computer Science 2018-11-29 Sofie Haesaert , Sadegh Soudjani

A foundational principle in cognitive science holds that intelligent agents do not learn by storing experiences as isolated instances, but by forming abstract schemas that capture relational structure shared across situations. Even though…

Machine Learning · Computer Science 2026-05-26 Elnaz Rahmati , Nona Ghazizadeh , Zhivar Sourati , Nina Rouhani , Morteza Dehghani

We present two frameworks for structure-preserving model order reduction of interconnected subsystems, improving tractability of the reduction methods while ensuring stability and accuracy bounds of the reduced interconnected model. Instead…

Systems and Control · Electrical Eng. & Systems 2025-01-22 Luuk Poort , Bart Besselink , Rob H. B. Fey , Nathan van de Wouw
‹ Prev 1 8 9 10 Next ›