Correct-by-design automatic system construction can relieve both programmers and quality engineers from part of their tasks. Classical program synthesis involves a series of transformations, starting with the given formal specification. However, this approach is often prohibitively intractable, and in some cases undecidable. Model-checkingbased genetic programming provides a method for software synthesis; it uses randomization, together with model checking, to heuristically search for code that satisfies the given specification. We present model checking based genetic programming as an alternative to classical transformational synthesis and study its weakness and strengths.
|Title of host publication||Leveraging Applications of Formal Methods, Verification and Validation|
|Subtitle of host publication||Foundational Techniques - 7th International Symposium, ISoLA 2016, Proceedings|
|Editors||Tiziana Margaria, Bernhard Steffen|
|Number of pages||6|
|State||Published - 2016|
|Event||7th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, ISoLA 2016 - Imperial, Corfu, Greece|
Duration: 10 Oct 2016 → 14 Oct 2016
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Conference||7th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, ISoLA 2016|
|Period||10/10/16 → 14/10/16|
Bibliographical noteFunding Information:
D. Peled—The research was supported in part by ISF grant 126/12 “Efficient Synthesis Method of Control for Concurrent Systems”.
© Springer International Publishing AG 2016.