@inproceedings{bac5e04765e942899a531d48c98c8e02,
title = "On composing and proving the correctness of reactive behavior",
abstract = "We present a method and a tool for composing a reactive system and for accompanying the development and documentation process with a proof of its correctness. The approach is based on behavioral programming (BP) and the Z3 SMT solver. We show how program verification can be automated and streamlined by combining properties of individual modules, specified and verified separately, with application-independent specifications both of the BP semantics and of general theories. The method may yield an exponential acceleration of the verification process when compared with model-checking the composite application. We show that formalization of properties of independent modules in preparation for the correctness proofs can be useful as documentation for future development. We view this work as a further step towards making formal correctness proofs standard practice in the development of reactive systems, and carried out by programmers at large.",
author = "David Harel and Amir Kantor and Guy Katz and Assaf Marron and Lior Mizrahi and Gera Weiss",
note = "We thank M. Vardi for his vision and suggestions, and N. Bj{\o}rner and R. Lampert for their contributions. The research of Harel, Kantor, Katz and Marron was supported by an Advanced Research Grant from the European Research Council (ERC) under the European Community{\textquoteright}s 7th Framework Programme (FP7/2007-2013) and by an Israel Science Foundation grant. The research of Mizrahi and Weiss was supported by the Lynn and William Frankel Center for CS at Ben-Gurion University and by a reintegration (IRG) grant under the European Community{\textquoteright}s FP7 Programme and by an Israel Science Foundation grant.; 13th International Conference on Embedded Software, EMSOFT 2013 ; Conference date: 29-09-2013 Through 04-10-2013",
year = "2013",
month = jan,
day = "1",
doi = "10.1109/EMSOFT.2013.6658591",
language = "الإنجليزيّة",
isbn = "9781479914432",
series = "2013 Proceedings of the International Conference on Embedded Software, EMSOFT 2013",
publisher = "IEEE Computer Society",
booktitle = "2013 Proceedings of the International Conference on Embedded Software, EMSOFT 2013",
address = "الولايات المتّحدة",
}