Objective "I propose implicit programming, a paradigm for developing reliable software using new programming language specification constructs and tools, supported through the new notion of software synthesis procedures. The paradigm will enable developers to use specifications as executable programming language constructs and will automate some of the program construction tasks to the point where they become feasible for the end users. Implicit programming will increase developer productivity by enabling developers to focus on the desired software functionality instead of worrying about low-level implementation details. Implicit programming will also improve software reliability, because the presence of specifications will make programs easier to analyze.From the algorithmic perspective, I propose a new agenda for research in algorithms for decidable logical theories. An input to such an algorithm is a logical formula (or a boolean-valued programming language expressions). Whereas a decision procedure for satisfiability merely checks whether there exists a satisfying assignment for the formula, we propose to develop synthesis procedures. A synthesis procedure views the input as a relation between inputs and outputs, and produces a function from input variables to output variables. In other words, it transforms a specification into a computable function. We will design synthesis procedures for important classes of formulas motivated by useful programming language fragments. We will use synthesis procedures as a compilation mechanism for declarative programming language constructs, ensuring correctness by construction. To develop practical synthesis procedures we will combine insights from decision procedure research (including the results on SMT solvers), with the research on compiler construction, program analysis, and program transformation. The experience from the rich model toolkit initiative (http://RichModels.org) will help us address these goals." Fields of science natural sciencescomputer and information sciencessoftwaresocial scienceseconomics and businesseconomicsproduction economicsproductivity Programme(s) FP7-IDEAS-ERC - Specific programme: "Ideas" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013) Topic(s) ERC-SG-PE6 - ERC Starting Grant - Computer science and informatics Call for proposal ERC-2012-StG_20111012 See other projects for this call Funding Scheme ERC-SG - ERC Starting Grant Host institution ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE EU contribution € 1 439 240,00 Address BATIMENT CE 3316 STATION 1 1015 Lausanne Switzerland See on map Region Schweiz/Suisse/Svizzera Région lémanique Vaud Activity type Higher or Secondary Education Establishments Administrative Contact Caroline Vandevyver (Ms.) Principal investigator Viktor Kuncak (Prof.) Links Contact the organisation Opens in new window Website Opens in new window Total cost No data Beneficiaries (1) Sort alphabetically Sort by EU Contribution Expand all Collapse all ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE Switzerland EU contribution € 1 439 240,00 Address BATIMENT CE 3316 STATION 1 1015 Lausanne See on map Region Schweiz/Suisse/Svizzera Région lémanique Vaud Activity type Higher or Secondary Education Establishments Administrative Contact Caroline Vandevyver (Ms.) Principal investigator Viktor Kuncak (Prof.) Links Contact the organisation Opens in new window Website Opens in new window Total cost No data
