中文
相关论文

相关论文: LTLf Adaptive Synthesis for Multi-Tier Goals in No…

200 篇论文

A modern approach to engineering correct-by-construction systems is to synthesize them automatically from formal specifications. Oftentimes, a system can only satisfy its guarantees if certain environment assumptions hold, which motivates…

计算机科学中的逻辑 · 计算机科学 2015-07-10 Roderick Bloem , Ruediger Ehlers , Robert Koenighofer

The target duration of a synthesized human motion is a critical attribute that requires modeling control over the motion dynamics and style. Speeding up an action performance is not merely fast-forwarding it. However, state-of-the-art…

计算机视觉与模式识别 · 计算机科学 2024-07-17 Alessio Sampieri , Alessio Palma , Indro Spinelli , Fabio Galasso

Temporal logic can be used to formally specify autonomous agent goals, but synthesizing planners that guarantee goal satisfaction can be computationally prohibitive. This paper shows how to turn goals specified using a subset of finite…

人工智能 · 计算机科学 2023-12-20 Aadesh Neupane , Eric G Mercer , Michael A. Goodrich

Reactive synthesis is the process of generating correct controllers from temporal logic specifications. Classical LTL reactive synthesis handles (propositional) LTL as a specification language. Boolean abstractions allow reducing LTLt…

计算机科学中的逻辑 · 计算机科学 2024-07-15 Andoni Rodríguez , Felipe Gorostiaga , César Sánchez

Reactive synthesis is a key technique for the design of correct-by-construction systems and has been thoroughly investigated in the last decades. It consists in the synthesis of a controller that reacts to environment's inputs satisfying a…

形式语言与自动机理论 · 计算机科学 2020-08-13 Alessandro Cimatti , Luca Geatti , Nicola Gigante , Angelo Montanari , Stefano Tonetta

In this paper, we study the composition of services so as to obtain runs satisfying a task specification in Linear Temporal Logic on finite traces (LTLf). We study the problem in the case services are nondeterministic and the LTLf…

计算机科学中的逻辑 · 计算机科学 2023-12-01 Giuseppe De Giacomo , Marco Favorito , Luciana Silo

Reactive synthesis is a technology for the automatic construction of reactive systems from logical specifications. In these lecture notes, we study different algorithms for the reactive synthesis problem of linear-time temporal logic (LTL).…

计算机科学中的逻辑 · 计算机科学 2018-03-28 Bernd Finkbeiner , Felix Klein

Reactive synthesis is the process of using temporal logic specifications in LTL to generate correct controllers, but its use has been restricted to Boolean specifications. Recently, a Boolean abstraction technique allows to translate LTL T…

计算机科学中的逻辑 · 计算机科学 2023-10-13 Andoni Rodríguez , Cesar Sanchez

We consider the problem of synthesizing resilient and stochastically stable strategies for systems of cooperating agents striving to minimize the expected time between consecutive visits to selected locations in a known environment. A…

多智能体系统 · 计算机科学 2023-05-18 David Klaška , Antonín Kučera , Martin Kurečka , Vít Musil , Petr Novotný , Vojtěch Řehák

We consider the general problem of learning a predictor that satisfies multiple objectives of interest simultaneously, a broad framework that captures a range of specific learning goals including calibration, regret, and multiaccuracy. We…

机器学习 · 计算机科学 2026-02-17 Jivat Neet Kaur , Isaac Gibbs , Michael I. Jordan

This paper aims for a new generation task: non-stationary multi-texture synthesis, which unifies synthesizing multiple non-stationary textures in a single model. Most non-stationary textures have large scale variance and can hardly be…

计算机视觉与模式识别 · 计算机科学 2023-09-07 Xudong Xie , Zhen Zhu , Zijie Wu , Zhiliang Xu , Yingying Zhu

In the classical synthesis problem, we are given an LTL formula psi over sets of input and output signals, and we synthesize a transducer that realizes psi. One weakness of automated synthesis in practice is that it pays no attention to the…

计算机科学中的逻辑 · 计算机科学 2016-08-24 Shaull Almagor , Orna Kupferman

Constructing good test cases is difficult and time-consuming, especially if the system under test is still under development and its exact behavior is not yet fixed. We propose a new approach to compute test strategies for reactive systems…

软件工程 · 计算机科学 2018-09-11 Roderick Bloem , Goerschwin Fey , Fabian Greif , Robert Koenighofer , Ingo Pill , Heinz Riener , Franz Roeck

Synthesis from linear temporal logic (LTL) specifications provides assured controllers for systems operating in stochastic and potentially adversarial environments. Automatic synthesis tools, however, require a model of the environment to…

人工智能 · 计算机科学 2026-04-07 Alper Kamil Bozkurt , Yu Wang , Michael M. Zavlanos , Miroslav Pajic

A challenging problem for autonomous systems is to synthesize a reactive controller that conforms to a set of given correctness properties. Linear temporal logic (LTL) provides a formal language to specify the desired behavioral properties…

形式语言与自动机理论 · 计算机科学 2019-10-08 Rayna Dimitrova , Mahsa Ghasemi , Ufuk Topcu

The synthesis of reactive systems from linear temporal logic (LTL) specifications is an important aspect in the design of reliable software and hardware. We present our adaption of the classic automata-theoretic approach to LTL synthesis,…

计算机科学中的逻辑 · 计算机科学 2020-02-21 Michael Luttenberger , Philipp J. Meyer , Salomon Sickert

In agent-based simulations, synthetic populations of agents are commonly used to represent the structure, behaviour, and interactions of individuals. However, generating a synthetic population that accurately reflects real population…

多智能体系统 · 计算机科学 2024-07-04 Imran Mahmood , Nicholas Bishop , Anisoara Calinescu , Michael Wooldridge , Ioannis Zachos

Reactive synthesis addresses the problem of generating a controller for a temporal specification in an adversarial environment; it was typically studied for LTL. Driven by applications ranging from AI to business process management, LTL…

计算机科学中的逻辑 · 计算机科学 2025-08-26 Sarah Winkler

This paper presents a novel multi-task learning-based method for unsupervised domain adaptation. Specifically, the source and target domain classifiers are jointly learned by considering the geometry of target domain and the divergence…

计算机视觉与模式识别 · 计算机科学 2018-03-28 Jing Zhang , Wanqing Li , Philip Ogunbona

Transfer learning techniques are particularly useful in NLP tasks where a sizable amount of high-quality annotated data is difficult to obtain. Current approaches directly adapt a pre-trained language model (LM) on in-domain text before…