×

MCGP

swMATH ID: 562
Software Authors: Katz, Gal; Peled, Doron
Description: 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.
Homepage: https://sites.google.com/site/galkatzzz/mcgp-tool
Related Software: PRISM; LTL2BA; SPIN; CESAR; TAJ; FlashMeta; FlowDroid; FlashExtract; FlashRelate; SemFix; Soot; WALA; PROPhESY; GitHub; JaCoP; Genocop; UMDES; CUDD; PRISM-games; XTL
Referenced in: 12 Publications

Standard Articles

1 Publication describing the Software Year
MCGP: a software synthesis tool based on model checking and genetic programming
Katz, Gal; Peled, Doron
2010

Referencing Publications by Year