We present Acacia+, a tool for solving the LTL realizability and synthesis problems. We use
recent approaches that reduce these problems to safety games, and can be solved …

Automatic synthesis of a reactive system from its formal specification is appealing but often
difficult due to the tedium of writing auxiliary specifications, especially on the environment. In …

Advancement of AI-enhanced control in autonomous systems stands on the shoulders of
formal methods, which make possible the rigorous safety analysis autonomous systems …

In this paper, we present a novel debugging method for imperative software, featuring both
automatic error localization and correction. The input of our method is an incorrect program …

Requirements formalization has become increasingly popular in industrial settings as an
effort to disambiguate designs and optimize development time and costs for critical system …

Creating a formal specification for a design is an error-prone process. At the same time,
debugging incorrect specifications is difficult and time consuming. In this work, we propose a …

Abstract [Context & Motivation] Requirements specification and analysis is widely applied to
ensure the correctness of industrial systems in safety critical domains. Requirements are …

Abstract Specification is the first and arguably the most important step for formal verification
and correct-by-construction synthesis. These tasks require understanding precisely a …

Our main result is a polynomial time algorithm for deciding realizability for the GXU sublogic
of linear temporal logic. This logic is particularly suitable for the specification of embedded …

Reactive synthesis deals with the automated construction of implementations of reactive
systems from their specifications. To make the approach feasible in practice, systems …