English
Related papers

Related papers: Synthesizing Multiple Boolean Functions using Inte…

200 papers

We develop foundations for computing Craig interpolants and similar intermediates of two given formulas with first-order theorem provers that construct clausal tableaux. Provers that can be understood in this way include efficient…

Logic in Computer Science · Computer Science 2018-10-19 Christoph Wernhard

This manuscript discusses a scalable controller synthesis method for networked systems with a large number of identical subsystems based on the H-infinity control framework. The dynamics of the individual subsystems are described by…

Optimization and Control · Mathematics 2020-09-10 Pieter Appeltans , Wim Michiels

We propose an approach to synthesize linear feedback controllers for linear systems in polygonal environments. Our method focuses on designing a robust controller that can account for uncertainty in measurements. Its inputs are provided by…

Systems and Control · Electrical Eng. & Systems 2023-10-13 Mehdi Kermanshah , Calin Belta , Roberto Tron

We present a method for synthesizing recursive functions that provably satisfy a given specification in the form of a polymorphic refinement type. We observe that such specifications are particularly suitable for program synthesis for two…

Programming Languages · Computer Science 2016-04-22 Nadia Polikarpova , Ivan Kuraj , Armando Solar-Lezama

In this paper, we focus on the study of quotients of Boolean control networks (BCNs) with the motivation that they might serve as smaller models that still carry enough information about the original network. Given a BCN and an equivalence…

Optimization and Control · Mathematics 2020-07-13 Rui Li , Qi Zhang , Tianguang Chu

We propose a multi input multi output(MIMO) system identification framework by interpreting the MIMO system in terms of a multirate synthesis filter bank. The proposed methodology is discussed in two steps: in the first step the MIMO system…

Information Theory · Computer Science 2015-05-27 Binish Fatimah , Shiv Dutt Joshi

Reactive synthesis aims at automatic construction of systems from their behavioural specifications. The research mostly focuses on synthesis of systems dealing with Boolean signals. But real-life systems are often described using…

Formal Languages and Automata Theory · Computer Science 2018-09-14 Ayrat Khalimov , Benedikt Maderbacher , Roderick Bloem

Multiresolution analyses based upon interpolets, interpolating scaling functions introduced by Deslauriers and Dubuc, are particularly well-suited to physical applications because they allow exact recovery of the multiresolution…

Materials Science · Physics 2009-10-31 Ross A. Lippert , T. A. Arias , Alan Edelman

Compositional simulation is challenging, because of highly nonlinear couplings between multi-component flow in porous media with thermodynamic phase behavior. The coupled nonlinear system is commonly solved by the fully-implicit scheme.…

Computational Physics · Physics 2020-10-13 Jiamin Jiang , Xian-Huan Wen

Executing a Golog program on an actual robot typically requires additional steps to account for hardware or software details of the robot platform, which can be formulated as constraints on the program. Such constraints are often temporal,…

Artificial Intelligence · Computer Science 2021-02-23 Till Hofmann , Gerhard Lakemeyer

This paper presents scalable controller synthesis methods for heterogeneous and partially heterogeneous systems. First, heterogeneous systems composed of different subsystems that are interconnected over a directed graph are considered.…

Systems and Control · Electrical Eng. & Systems 2020-04-13 Yvonne R. Stürz , Annika Eichler , Roy S. Smith

This paper introduces the interpolative butterfly factorization for nearly optimal implementation of several transforms in harmonic analysis, when their explicit formulas satisfy certain analytic properties and the matrix representations of…

Numerical Analysis · Mathematics 2017-04-11 Yingzhou Li , Haizhao Yang

These notes present a compact and self-contained approach to iterated forcing with a particular emphasis on semiproper forcing. We tried to make our presentation accessible to any scholar who has some familiarity with forcing and boolean…

Logic · Mathematics 2014-02-10 Matteo Viale , Giorgio Audrito , Silvia Steila

This paper develops a robust control synthesis method for uncertain linear systems with input saturation in the framework of integral quadratic constraints (IQCs). The system is reformulated as a linear fractional representation (LFR) that…

Systems and Control · Electrical Eng. & Systems 2026-03-12 Xu Zhang , Fen Wu

In this paper, we present an approach for designing correct-by-design controllers for cyber-physical systems composed of multiple dynamically interconnected uncertain systems. We consider networked discrete-time uncertain nonlinear systems…

Systems and Control · Electrical Eng. & Systems 2023-09-06 Oliver Schön , Birgit van Huijgevoort , Sofie Haesaert , Sadegh Soudjani

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

We consider the problem of designing distributed controllers to guarantee dissipativity of a networked system comprised of dynamically coupled subsystems. We require that the control synthesis is carried out locally at the subsystem-level,…

Systems and Control · Computer Science 2020-04-30 Etika Agarwal , S. Sivaranjani , Vijay Gupta , Panos Antsaklis

We present a computational method for open-loop minimum-norm control synthesis for fixed-endpoint transfer of bilinear ensemble systems that are indexed by two continuously varying parameters. We suppose that one ensemble parameter scales…

Optimization and Control · Mathematics 2024-10-15 Luke S. Baker , Andre Luiz P. de Lima , Anatoly Zlotnik , Jr-Shin Li , Michael J. Martin

With the development of speech synthesis, recent research has focused on challenging tasks, such as speaker generation and emotion intensity control. Attribute interpolation is a common approach to these tasks. However, most previous…

Sound · Computer Science 2024-07-02 Masato Murata , Koichi Miyazaki , Tomoki Koriyama

In this work we consider robust stabilization of uncertain dynamical systems and show that this can be achieved by solving a non-classically constrained analytic interpolation problem. In particular, this non-classical constraint confines…

Optimization and Control · Mathematics 2020-10-28 Axel Ringh , Johan Karlsson , Anders Lindquist