We present MCGP - a tool for generating and correcting code, based on our synthesis approach combining deep Model Checking and Genetic Programming. Given an LTL specification, genetic programming is used for generating new candidate solutions, while deep model checking is used for calculating to what extent (i.e., not only whether) a candidate solution program satisfies a property. The main challenge is to construct from the result of the deep model checking a fitness function that has a good correlation with the distance of the candidate program from a correct solution. The tool allows the user to control various parameters, such as the syntactic building blocks, the structure of the programs, and the fitness function, and to follow their effect on the convergence of the synthesis process.
|Title of host publication||Automated Technology for Verification and Analysis - 8th International Symposium, ATVA 2010, Proceedings|
|Number of pages||6|
|State||Published - 2010|
|Event||8th International Symposium on Automated Technology for Verification and Analysis, ATVA 2010 - Singapore, Singapore|
Duration: 21 Sep 2010 → 24 Sep 2010
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Conference||8th International Symposium on Automated Technology for Verification and Analysis, ATVA 2010|
|Period||21/09/10 → 24/09/10|
Bibliographical noteFunding Information:
This research was supported in part by ISF Science Foundation grant 1262/09.