English
Related papers

Related papers: The Extended HOA Format for Synthesis

200 papers

The Half-Transform Ansatz (HTA) is a proposed method to solve hyper-geometric equations in Quantum Phase Space by transforming a differential operator to an algebraic variable and including a specific exponential factor in the wave…

Quantum Physics · Physics 2023-04-12 Gabriel Nowaskie

An enhanced framework of quantum approximate optimization algorithm (QAOA) is introduced and the parameter setting strategies are analyzed. The enhanced QAOA is as effective as the QAOA but exhibits greater computing power and flexibility,…

Quantum Physics · Physics 2020-12-18 Mingyou Wu , Zhihao Liu , Hanwu Chen

This paper presents our computational methodology using Genetic Algorithms (GA) for exploring the nature of RNA editing. These models are constructed using several genetic editing characteristics that are gleaned from the RNA editing system…

Neural and Evolutionary Computing · Computer Science 2007-05-23 C. Huang , L. M. Rocha

Real-world text applications often involve composing a wide range of text control operations, such as editing the text w.r.t. an attribute, manipulating keywords and structure, and generating new text of desired properties. Prior work…

Computation and Language · Computer Science 2023-11-07 Guangyi Liu , Zeyu Feng , Yuan Gao , Zichao Yang , Xiaodan Liang , Junwei Bao , Xiaodong He , Shuguang Cui , Zhen Li , Zhiting Hu

We present an exact synthesis approach for computing Exclusive-or Sum-of-Products (ESOP) forms with a minimum number of product terms using Boolean satisfiability. Our approach finds one or more ESOP forms for a given Boolean function. The…

Logic in Computer Science · Computer Science 2018-07-31 Heinz Riener , Rüdiger Ehlers , Bruno Schmitt , Giovanni De Micheli

Regular languages are closed under a wealth of formal language operators. Incorporating such operators in regular expressions leads to concise language specifications, but the transformation of such enhanced regular expressions to finite…

Formal Languages and Automata Theory · Computer Science 2016-05-04 Peter Thiemann

We extend a template-based approach for synthesizing switching controllers for semi-algebraic hybrid systems, in which all expressions are polynomials. This is achieved by combining a QE (quantifier elimination)-based method for generating…

Systems and Control · Computer Science 2013-04-04 Deepak Kapur , Naijun Zhan , Hengjun Zhao

Syntactic obligations are a fragment of LTL formulas that translate to deterministic weak $\omega$-automata (DWA). We show that syntactic obligations can be very efficiently converted to minimal DWA represented using multi-terminal binary…

Formal Languages and Automata Theory · Computer Science 2026-05-13 Alexandre Duret-Lutz , Giuseppe De Giacomo , Marcin Jurdzinski , Nir Piterman , Moshe Y. Vardi , Shufang Zhu

Characterizing hybrid ASP solving in a generic way is difficult since one needs to abstract from specific theories. Inspired by lazy SMT solving, this is usually addressed by treating theory atoms as opaque. Unlike this, we propose a…

Logic in Computer Science · Computer Science 2020-03-16 Pedro Cabalar , Jorge Fandinno , Torsten Schaub , Philipp Wanko

The problem of the real-time multiple-input multiple-output (MIMO) array control when requirements on capacity performance, out-of-cell interference, and computational efficiency are simultaneously enforced is addressed by means of an…

Information Theory · Computer Science 2022-06-29 G. Oliveri , G. Gottardi , N. Anselmi , A. Massa

In this paper, we investigate the synthesis problem of terminating reactive systems from quantitative specifications. Such systems are modeled as finite transducers whose executions are represented as finite words in $(I\times O)^*$, where…

Formal Languages and Automata Theory · Computer Science 2021-03-10 Emmanuel Filiot , Christof Löding , Sarah Winter

The quantum approximate optimization algorithm/quantum alternating operator ansatz (QAOA) is a heuristic to find approximate solutions of combinatorial optimization problems. Most literature is limited to quadratic problems without…

We revisit the AMBA AHB case study that has been used as a benchmark for several reactive syn- thesis tools. Synthesizing AMBA AHB implementations that can serve a large number of masters is still a difficult problem. We demonstrate how to…

Software Engineering · Computer Science 2016-09-05 Roderick Bloem , Swen Jacobs , Ayrat Khalimov

These proceedings review recent work on hyperasymptotic constructions to the operator product expansion. Quantities we consider are the static potential and the pole mass.

High Energy Physics - Phenomenology · Physics 2019-10-11 Cesar Ayala , Xabier Lobregat , Antonio Pineda

With the primary objective of human-robot interaction being to support humans' goals, there exists a need to formally synthesize robot controllers that can provide the desired service. Synthesis techniques have the benefit of providing…

Robotics · Computer Science 2019-03-05 Rachel Schlossman , Minkyu Kim , Ufuk Topcu , Luis Sentis

The standard procedure for hardware design consists of describing circuit in a hardware description language at logic level followed by extensive verification and logic-synthesis. However, this process consumes significant time and needs a…

Logic in Computer Science · Computer Science 2010-02-01 Yashdeep Godhal , Krishnendu Chatterjee , Thomas A. Henzinger

Adapting Foundation Models to new domains with limited training data is challenging and computationally expensive. While prior work has demonstrated the effectiveness of using domain-specific exemplars as in-context demonstrations, we…

Artificial Intelligence · Computer Science 2025-10-08 Abhinav Jain , Xinyu Yao , Thomas Reps , Christopher Jermaine

We consider the problem of controller synthesis under imperfect information in a setting where there is a set of available observable predicates equipped with a cost function. The problem that we address is the computation of a subset of…

Systems and Control · Computer Science 2012-07-06 Peter Bulychev , Franck Cassez , Alexandre David , Kim G. Larsen , Jean-Francois Raskin , Pierre-Alain Reynier

We present a novel counterexample-guided, sketch-based method for the synthesis of symbolic distributed protocols in TLA+. Our method's chief novelty lies in a new search space reduction technique called interpretation reduction, which…

Logic in Computer Science · Computer Science 2025-01-27 Derek Egolf , Stavros Tripakis

We have witnessed the emergence of several controller parameterizations and the corresponding synthesis methods, including Youla, system level, input-output, and many other new proposals. Meanwhile, under the same synthesis method, there…

Optimization and Control · Mathematics 2022-02-11 Shih-Hao Tseng
‹ Prev 1 4 5 6 7 8 10 Next ›