Work

ltl synthesis under environment specifications for reachability and safety properties

Year: 2024

Type: article

Abstract: In this paper, we study ltl f synthesis under environment specifications for arbitrary reachability and safety properties. We consider both kinds of properties for both agent tasks and environment specifications, providing a complete landscape of synthesis algorithms. For each case, we devise a specific algorithm (optimal wrt complexity of the problem) and prove its correctness. The algorithms combine common building blocks in different ways. While some cases are already studied in literature others are studied here for the first time.

Source: Information and Computation

DOI: 10.1016/j.ic.2024.105255

Authors: Benjamin Aminof, Giuseppe De Giacomo, Antonio Di Stasio, Hugo Francon, Sasha Rubin, Shufang Zhu

Institutions: Sapienza University of Rome, École Normale Supérieure de Rennes, The University of Sydney, University of Liverpool

Language: English

Topic: Formal Methods in Verification

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $2,630

OpenAlex ID: W4404814912

FWCI: 0.195

Cites: 36

Cited by: 1

Related to: 10