TY - GEN
T1 - On high-quality synthesis
AU - Kupferman, Orna
N1 - Publisher Copyright: © Springer International Publishing Switzerland 2016.
PY - 2016
Y1 - 2016
N2 - 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. First, correctness is Boolean: a computation satisfies the specification ψ or does not satisfy it. Then, other important and interesting measures like the size of the synthesized system, its robustness, price, and so on, are ignored. The paper surveys recent efforts to address and formalize different aspects of quality of synthesized systems. We start with multi-valued specification formalisms, which refine the notion of correctness and enable the designer to specify quality, and continue to the quality measure of sensing: the detail in which the inputs should be read in order to generate a correct computation. The first part is based on the articles [1-3]. The second part is based on [4,5].
AB - 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. First, correctness is Boolean: a computation satisfies the specification ψ or does not satisfy it. Then, other important and interesting measures like the size of the synthesized system, its robustness, price, and so on, are ignored. The paper surveys recent efforts to address and formalize different aspects of quality of synthesized systems. We start with multi-valued specification formalisms, which refine the notion of correctness and enable the designer to specify quality, and continue to the quality measure of sensing: the detail in which the inputs should be read in order to generate a correct computation. The first part is based on the articles [1-3]. The second part is based on [4,5].
UR - http://www.scopus.com/inward/record.url?scp=84977469456&partnerID=8YFLogxK
U2 - https://doi.org/10.1007/978-3-319-34171-2_1
DO - https://doi.org/10.1007/978-3-319-34171-2_1
M3 - منشور من مؤتمر
SN - 9783319341705
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 1
EP - 15
BT - Computer Science - Theory and Applications - 11th International Computer Science Symposium in Russia, CSR 2016, Proceedings
A2 - Woeginger, Gerhard J.
A2 - Kulikov, Alexander S.
PB - Springer Verlag
T2 - 11th International Computer Science Symposium in Russia, CSR 2016
Y2 - 9 June 2016 through 13 June 2016
ER -