Skip to main content
European Commission logo
français français
CORDIS - Résultats de la recherche de l’UE
CORDIS
CORDIS Web 30th anniversary CORDIS Web 30th anniversary
Contenu archivé le 2024-06-18

Implicit Programming

Objectif

"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."

Appel à propositions

ERC-2012-StG_20111012
Voir d’autres projets de cet appel

Régime de financement

ERC-SG - ERC Starting Grant

Institution d’accueil

ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE
Contribution de l’UE
€ 1 439 240,00
Adresse
BATIMENT CE 3316 STATION 1
1015 Lausanne
Suisse

Voir sur la carte

Région
Schweiz/Suisse/Svizzera Région lémanique Vaud
Type d’activité
Higher or Secondary Education Establishments
Contact administratif
Caroline Vandevyver (Ms.)
Chercheur principal
Viktor Kuncak (Prof.)
Liens
Coût total
Aucune donnée

Bénéficiaires (1)