Reactive synthesis with maximum realizability of linear temporal logic specifications
نویسندگان
چکیده
منابع مشابه
Maximum Realizability for Linear Temporal Logic Specifications
Automatic synthesis from linear temporal logic (LTL) specifications is widely used in robotic motion planning, control of autonomous systems, and load distribution in power networks. A common specification pattern in such applications consists of an LTL formula describing the requirements on the behaviour of the system, together with a set of additional desirable properties. We study the synthe...
متن کاملRuntime Analysis of Linear Temporal Logic Specifications
This report presents an approach to checking a running program against its Linear Temporal Logic (LTL) specifications. LTL is a widely used logic for expressing properties of programs viewed as sets of executions. Our approach consists of translating LTL formulae to finite-state automata, which are used as observers of the program behavior. The translation algorithm we propose modifies standard...
متن کاملTunable Reactive Synthesis for Lipschitz-Bounded Systems with Temporal Logic Specifications
We address the problem of synthesizing reactive controllers for cyber-physical systems subject to Signal Temporal Logic (STL) specifications in the presence of adversarial inputs. Given a finite horizon, we define a reactive hierarchy of control problems that differ in the degree of information available to the system about the adversary’s actions over the horizon. We show how to construct reac...
متن کاملCorrect, Reactive Robot Control from Abstraction and Temporal Logic Specifications
We describe recent advances in formal synthesis of robot controllers from temporal logic specifications. In particular, we consider reactive specifications where the robot continuously gathers information about its environment and decides its action at run time based on this information. The automatically generated controller is provably correct with respect to a given specification for all the...
متن کاملHierarchical Synthesis of Hybrid Controllers from Temporal Logic Specifications
In this paper, the problem of synthesizing a hybrid controller for a specification expressed as a temporal logic formula φ is considered. We propose a hierarchical approach which consists of three steps. First, the plant to be controlled is abstracted to a fully actuated system. Using the notion of approximate simulation relation, we design a continuous interface allowing the plant to track the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Informatica
سال: 2019
ISSN: 0001-5903,1432-0525
DOI: 10.1007/s00236-019-00348-4