English
Related papers

Related papers: The Reactive Synthesis Competition: SYNTCOMP 2016 …

200 papers

This volume contains the proceedings of EXPRESS/SOS 2019: the Combined 26th International Workshop on Expressiveness in Concurrency and the 16th Workshop on Structural Operational Semantics, which was held on August 26, 2019, in Amsterdam…

Logic in Computer Science · Computer Science 2019-08-23 Jorge A. Pérez , Jurriaan Rot

In this invited contribution, we summarize new solution concepts useful for the synthesis of reactive systems that we have introduced in several recent publications. These solution concepts are developed in the context of non-zero sum games…

We consider a problem on the synthesis of reactive controllers that optimize some a priori unknown performance criterion while interacting with an uncontrolled environment such that the system satisfies a given temporal logic specification.…

Logic in Computer Science · Computer Science 2015-03-09 Min Wen , Ruediger Ehlers , Ufuk Topcu

The Video and Image Processing (VIP) Cup is a student competition that takes place each year at the IEEE International Conference on Image Processing. The 2022 IEEE VIP Cup asked undergraduate students to develop a system capable of…

Computer Vision and Pattern Recognition · Computer Science 2023-09-25 Davide Cozzolino , Koki Nagano , Lucas Thomaz , Angshul Majumdar , Luisa Verdoliva

The synthesis of reactive systems aims for the automated construction of strategies for systems that interact with their environment. Whereas the synthesis approach has the potential to change the development of reactive systems…

Logic in Computer Science · Computer Science 2024-11-04 Linda Feeken , Martin Fränzle

Generative artificial intelligence has revolutionized the exploration of chemical space, yet a critical bottleneck remains that a substantial fraction of generated molecules is synthetically inaccessible. Current solutions, such as post-hoc…

Artificial Intelligence · Computer Science 2025-12-24 Junren Li , Luhua Lai

We propose a machine learning framework to synthesize reactive controllers for systems whose interactions with their adversarial environment are modeled by infinite-duration, two-player games over (potentially) infinite graphs. Our…

Computer Science and Game Theory · Computer Science 2020-11-03 Daniel Neider , Oliver Markgraf

ltlsynt is a tool for LTL reactive synthesis. We summarize its evolution since 2018.

Formal Languages and Automata Theory · Computer Science 2022-01-17 Florian Renkin , Philipp Schlehuber , Alexandre Duret-Lutz , Adrien Pommellet

Program synthesis from incomplete specifications (e.g. input-output examples) has gained popularity and found real-world applications, primarily due to its ease-of-use. Since this technology is often used in an interactive setting,…

Programming Languages · Computer Science 2017-03-13 Vu Le , Daniel Perelman , Oleksandr Polozov , Mohammad Raza , Abhishek Udupa , Sumit Gulwani

We show that given a desired closed-loop response for a system, there exists an affine subspace of controllers that achieve this response. By leveraging the existence of this subspace, we are able to separate controller design from…

Systems and Control · Electrical Eng. & Systems 2020-06-11 Jing Shuang Li , Dimitar Ho

We consider the synthesis of control policies from temporal logic specifications for robots that interact with multiple dynamic environment agents. Each environment agent is modeled by a Markov chain whereas the robot is modeled by a finite…

Robotics · Computer Science 2012-03-07 Tichakorn Wongpiromsarn , Alphan Ulusoy , Calin Belta , Emilio Frazzoli , Daniela Rus

The algorithm selection problem is to choose the most suitable algorithm for solving a given problem instance. It leverages the complementarity between different approaches that is present in many areas of AI. We report on the state of the…

Artificial Intelligence · Computer Science 2018-10-05 Marius Lindauer , Jan N. van Rijn , Lars Kotthoff

This volume contains the proceedings of EXPRESS/SOS 2020: the Combined 27th International Workshop on Expressiveness in Concurrency and the 17th Workshop on Structural Operational Semantics, which was held online, as an affiliated workshop…

Logic in Computer Science · Computer Science 2020-08-31 Ornela Dardha , Jurriaan Rot

We investigate a novel approach to resilient distributed optimization with quadratic costs in a multi-agent system prone to unexpected events that make some agents misbehave. In contrast to commonly adopted filtering strategies, we draw…

Systems and Control · Electrical Eng. & Systems 2025-02-11 Luca Ballotta , Giacomo Como , Jeff S. Shamma , Luca Schenato

While Chain-of-Thought (CoT) reasoning improves model performance, it incurs significant time costs due to the generation of discrete CoT tokens (DCoT). Continuous CoT (CCoT) offers a more efficient alternative, but existing CCoT methods…

Computation and Language · Computer Science 2025-08-04 Jianwei Wang , Ziming Wu , Fuming Lai , Shaobing Lian , Ziqian Zeng

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

Clinical trials are typically run in order to understand the effects of a new treatment on a given population of patients. However, patients in large populations rarely respond the same way to the same treatment. This heterogeneity in…

Machine Learning · Statistics 2024-02-12 Alihan Hüyük , Zhaozhi Qian , Mihaela van der Schaar

Competitive programming poses a significant challenge for Code LLMs. While recent models have shown promise, they heavily rely on finite real-world data, raising concerns about scalability and contamination. In this paper, we investigate a…

Computation and Language · Computer Science 2026-02-03 Jie Wu , Haoling Li , Xin Zhang , Jiani Guo , Jane Luo , Steven Liu , Yangyu Huang , Ruihang Chu , Scarlett Li , Yujiu Yang

The AI4GCC competition presents a bold step forward in the direction of integrating machine learning with traditional economic policy analysis. Below, we highlight two potential areas for improvement that could enhance the competition's…

Artificial Intelligence · Computer Science 2023-08-11 Marco Jiralerspong , Gauthier Gidel

This volume contains the proceedings of EXPRESS/SOS 2023: the Combined 30th International Workshop on Expressiveness in Concurrency and the 20th Workshop on Structural Operational Semantics, which was held in Antwerp, Belgium, as an…

Logic in Computer Science · Computer Science 2023-09-13 Claudio Antares Mezzina , Georgiana Caltais