English
Related papers

Related papers: Hybrid Compositional Reasoning for Reactive Synthe…

200 papers

Synthetic tabular data is used for privacy-preserving data sharing and data-driven model development. Its effectiveness, however, depends heavily on the used Tabular Data Synthesis (TDS) tool. Recent studies have shown that…

Machine Learning · Computer Science 2025-09-26 Maria F. Davila R , Azizjon Turaev , Wolfram Wingerath

Research in robotic planning with temporal logic specifications, such as Linear Temporal Logic (LTL), has relied on single formulas. However, as task complexity increases, LTL formulas become lengthy, making them difficult to interpret and…

Robotics · Computer Science 2025-06-06 Xusheng Luo , Changliu Liu

Large language models (LLMs) often benefit from verbalized reasoning at inference time, but it remains unclear which aspects of task difficulty these extra reasoning tokens address. To investigate this question, we formalize a framework…

Artificial Intelligence · Computer Science 2025-04-03 Celine Lee , Alexander M. Rush , Keyon Vafa

We study the problem of synthesizing string to string transformations from a set of input/output examples. The transformations we consider are expressed using deterministic finite automata (DFA) that read pairs of letters, one letter from…

Formal Languages and Automata Theory · Computer Science 2018-06-06 Jad Hamza , Viktor Kunčak

Large language models (LLMs) have demonstrated significant potential in automating hardware synthesis, yet substantial barriers remain for industrial-scale, datapath-centric designs due to ambiguous specifications and a lack of formal…

Hardware Architecture · Computer Science 2026-03-11 Kezhi Li , Min Li , Xiangyu Wen , Shibo Zhao , Jieying Wu , Junhua Huang , Qiang Xu

Large language models (LLMs) have catalyzed an upsurge in automatic code generation, garnering significant attention for register transfer level (RTL) code generation. Despite the potential of RTL code generation with natural language, it…

Hardware Architecture · Computer Science 2024-08-14 Chenwei Xiong , Cheng Liu , Huawei Li , Xiaowei Li

Vision-Language-Action (VLA) models process visual inputs independently at each timestep, discarding valuable temporal information inherent in robotic manipulation tasks. This frame-by-frame processing makes models vulnerable to visual…

Computer Vision and Pattern Recognition · Computer Science 2025-11-17 Chenghao Liu , Jiachen Zhang , Chengxuan Li , Zhimu Zhou , Shixin Wu , Songfang Huang , Huiling Duan

Hybrid systems are mostly modelled, simulated, and verified in the time domain by computer scientists. Engineers, however, use both frequency and time domain modelling due to their distinct advantages. For example, frequency domain…

Formal Languages and Automata Theory · Computer Science 2025-06-03 Moon Kim , Avinash Malik , Partha Roop

This paper proposes a framework for automatic formal controller synthesis for general hybrid systems with a subset of safety and reachability specifications. The framework uses genetic programming to automatically co-synthesize controllers…

Systems and Control · Electrical Eng. & Systems 2020-09-16 Cees F. Verdier , Manuel Mazo

Higher-dimensional automata (HDA) are a formalism to faithfully model the behaviour of concurrent systems. For ordinary automata, there is a correspondence between regular expressions, regular languages and finite automata, which provides a…

Formal Languages and Automata Theory · Computer Science 2025-05-20 Henning Basold , Thomas Baronner , Márton Hablicsek

We present an approach to data fusion that combines the interpretability of structured probabilistic graphical models with the flexibility of neural networks. The proposed method, lightweight data fusion (LDF), emphasizes posterior analysis…

Machine Learning · Statistics 2020-11-24 Christopher L. Dean , Stephen J. Lee , Jason Pacheco , John W. Fisher

Synthesis of single-wavelength temporal phase-shifting algorithms (PSA) for interferometry is well-known and firmly based on the frequency transfer function (FTF) paradigm. Here we extend the single-wavelength FTF-theory to dual and…

Optics · Physics 2016-03-14 Manuel Servin , Moises Padilla , Guillermo Garnica

While significant progress has been achieved in multimodal facial generation using semantic masks and textual descriptions, conventional feature fusion approaches often fail to enable effective cross-modal interactions, thereby leading to…

Computer Vision and Pattern Recognition · Computer Science 2026-01-08 Yushe Cao , Dianxi Shi , Xing Fu , Xuechao Zou , Haikuo Peng , Xueqi Li , Chun Yu , Junliang Xing

Covalent organic frameworks (COFs) are promising photocatalysts for solar hydrogen production, yet the most electronically favorable linkages, imines, hydrolyze rapidly in water, creating a stability--activity trade-off that limits…

Chemical Physics · Physics 2026-03-06 Iman Peivaste , Nicolas D. Boscher , Ahmed Makradi , Salim Belouettar

Controller synthesis for general linear temporal logic (LTL) objectives is a challenging task. The standard approach involves translating the LTL objective into a deterministic parity automaton (DPA) by means of the Safra-Piterman…

Logic in Computer Science · Computer Science 2018-05-04 Javier Esparza , Jan Křetínský , Jean-François Raskin , Salomon Sickert

The aim of staged compilation is to enable metaprogramming in a way such that we have guarantees about the well-formedness of code output, and we can also mix together object-level and meta-level code in a concise and convenient manner. In…

Programming Languages · Computer Science 2022-09-21 András Kovács

The identification of deterministic finite automata (DFAs) from labeled examples is a cornerstone of automata learning, yet traditional methods focus on learning monolithic DFAs, which often yield a large DFA lacking simplicity and…

Software Engineering · Computer Science 2025-10-14 Junjie Meng , Jie An , Yong Li , Andrea Turrini , Fanjiang Xu , Naijun Zhan , Miaomiao Zhang

In recent years, Machine Learning (ML) models have achieved remarkable success in various domains. However, these models also tend to demonstrate unsafe behaviors, precluding their deployment in safety-critical systems. To cope with this…

Logic in Computer Science · Computer Science 2025-02-17 Andoni Rodriguez , Guy Amir , Davide Corsi , Cesar Sanchez , Guy Katz

This paper presents a new state space generation approach for dynamic fault trees (DFTs) together with a technique to synthesise failures rates in DFTs. Our state space generation technique aggressively exploits the DFT structure ---…

Software Engineering · Computer Science 2019-03-14 Matthias Volk , Sebastian Junges , Joost-Pieter Katoen

We study the problem of control synthesis for multi-agent systems, to achieve complex, high-level, long-term goals that are assigned to each agent individually. As the agents might not be capable of satisfying their respective goals by…

Robotics · Computer Science 2014-03-18 Jana Tumova , Dimos V. Dimarogonas
‹ Prev 1 8 9 10 Next ›