@inproceedings{be44b6e9c72b47c7a32096ff4fb0bdbc,
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",
year = "2013",
month = jan,
day = "1",
doi = "10.1109/EMSOFT.2013.6658591",
language = "English",
isbn = "9781479914432",
series = "2013 Proceedings of the International Conference on Embedded Software, EMSOFT 2013",
publisher = "Institute of Electrical and Electronics Engineers",
pages = "13:1--13:10",
booktitle = "2013 Proceedings of the International Conference on Embedded Software, EMSOFT 2013",
address = "United States",
note = "13th International Conference on Embedded Software, EMSOFT 2013 ; Conference date: 29-09-2013 Through 04-10-2013",
}