# Finite LTL Synthesis is EXPTIME-complete

14 Sep 2016Jorge A. BaierAlberto CamachoChristian MuiseSheila A. McIlraith

LTL synthesis -- the construction of a function to satisfy a logical specification formulated in Linear Temporal Logic -- is a 2EXPTIME-complete problem with relevant applications in controller synthesis and a myriad of artificial intelligence applications. In this research note we consider De Giacomo and Vardi's variant of the synthesis problem for LTL formulas interpreted over finite rather than infinite traces... (read more)

PDF Abstract

No code implementations yet. Submit your code now