Recent challenges and ideas in temporal synthesis

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In automated synthesis, we transform a specification into a system that is guaranteed to satisfy the specification against all environments. While model-checking theory has led to industrial development and use of formal-verification tools, the integration of synthesis in the industry is slow. This has to do with theoretical limitations, like the complexity of the problem, algorithmic limitations, like the need to determinize automata on infinite words and solve parity games, methodological reasons, like the lack of satisfactory compositional synthesis algorithms, and practical reasons: current algorithms produce systems that satisfy the specification, but may do so in a peculiar way and may be larger or less well-structured than systems constructed manually. The research community has managed to suggest some solutions to these limitations, and bring synthesis algorithms closer to practice. Significant barriers, however, remain. Moreover, the integration of synthesis in real applications has taught us that the traditional setting of synthesis is too simplified and has brought with it new algorithmic challenges. This paper introduces the synthesis problem, algorithms for solving it, and recent promising ideas in making temporal-synthesis useful in practice.

Original languageAmerican English
Title of host publicationSOFSEM 2012
Subtitle of host publicationTheory and Practice of Computer Science - 38th Conference on Current Trends in Theory and Practice of Computer Science, Proceedings
Pages88-98
Number of pages11
DOIs
StatePublished - 2012
Event38th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2012 - Spindleruv Mlyn, Czech Republic
Duration: 21 Jan 201227 Jan 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7147 LNCS

Conference

Conference38th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2012
Country/TerritoryCzech Republic
CitySpindleruv Mlyn
Period21/01/1227/01/12

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Recent challenges and ideas in temporal synthesis'. Together they form a unique fingerprint.

Cite this