From Correctness to High Quality

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


In the synthesis problem, we are given a specification ψ over input and output signals, and we synthesize a system that realizes ψ: with every sequence of input signals, the system associates a sequence of output signals so that the generated computation satisfies ψ. The above classical formulation of the problem is Boolean. The talk surveys recent efforts to automatically synthesize reactive systems that are not only correct, but also of high quality. Indeed, designers would be willing to give up manual design only after being convinced that the automatic procedure that replaces it generates systems of comparable quality. We distinguish between behavioral quality, which refers to the way the specification is satisfied, and costs, which refer to resources that the system consumes. For the first, we focus on the temporal logics LTL [F] and LTL [D], which extend LTL by quality operators [1]. The satisfaction value of LTL [F] and LTL [D] formulas is a real value in [0,1], where the higher the value is, the higher is the quality in which the computation satisfies the specification. Essentially, LTL [F] contains propositional quality operators, like weighted-average, and LTL [D] contains discounted eventuality operators. Using LTL [F] and LTL [D], a designer can prioritize different ways to satisfy the specification and formally weight parameters such as security, maintainability, runtime, delays, and more. For the second, we distinguish between four classes of costs, induced by the following two characteristics: (1) construction vs. activaty costs, and (2) physical vs. monetary costs. For example, the sensing cost of a system is physical, and we distinguish between the number of sensors in the system (construction cost) and the sensing required during its operation (activity cost) [2], [3].
Original languageEnglish
Title of host publicationProceedings of the 20th Conference on Formal Methods in Computer-Aided Design
Subtitle of host publicationFMCAD 2020
EditorsAlexander Ivrii, Ofer Strichman
Place of PublicationWien, Austria
PublisherTU Wien Academic Press
Number of pages1
ISBN (Electronic)978-3-85448-042-6
StatePublished - 22 Dec 2020

Publication series

NameFormal Methods in Computer-Aided Design
PublisherTU Wien Academic Press
ISSN (Electronic)2708-7824


  • Synthesis
  • Temporal Logic
  • Sensing


Dive into the research topics of 'From Correctness to High Quality'. Together they form a unique fingerprint.

Cite this