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

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.

In Proceedings SYNT 2016, arXiv:1611.07178. arXiv admin note: substantial text overlap with arXiv:1601.05228

References in corpus (5)

• The First Reactive Synthesis Competition (SYNTCOMP 2014)
• The Second Reactive Synthesis Competition (SYNTCOMP 2015)
• Extended AIGER Format for Synthesis
• Experimental Aspects of Synthesis
• A LTL Fragment for GR(1)-Synthesis

Cited by in corpus (3)

• The First Reactive Synthesis Competition (SYNTCOMP 2014)
• The Extended HOA Format for Synthesis
• BoSy: An Experimentation Framework for Bounded Synthesis