A High-Level LTL Synthesis Format: TLSF v1.1

TL;DR

The paper introduces TLSF v1.1, a high-level, human-readable format for specifying LTL synthesis problems with support for high-level constructs and parameterization, along with a translation tool for solver compatibility.

Contribution

It presents TLSF, a novel high-level format for LTL synthesis problems, enabling compact specifications and parameterized problem definitions, with an accompanying translation tool.

Findings

TLSF simplifies the specification of LTL synthesis problems.

The translation tool converts high-level TLSF into plain LTL for solvers.

Parameterization allows defining problem families with a single description.

Abstract

We present the Temporal Logic Synthesis Format (TLSF), a high-level format to describe synthesis problems via Linear Temporal Logic (LTL). The format builds upon standard LTL, but additionally allows to use high-level constructs, such as sets and functions, to provide a compact and human-readable representation. Furthermore, the format allows to identify parameters of a specification such that a single description can be used to define a family of problems. Additionally, we present a tool to automatically translate the format into plain LTL, which then can be used for synthesis by a solver. The tool also allows to adjust parameters of the specification and to apply standard transformations on the resulting formula.