PhD Position F/M Efficient Space and Garbage Collection for Functional Languages and Lambda Calculi

Type de contrat : CDD Niveau de diplôme exigé : Bac + 5 ou équivalent Fonction : Doctorant A propos du centre ou de la direction fonctionnelle The Inria Saclay-Île-de-France Research Centre was established in 2008. It has developed as part of the Saclay site in partnership with Paris-Saclay University and with the Institut Polytechnique de Paris. The centre has 40 project teams, 32 of which operate jointly with Paris-Saclay University and the Institut Polytechnique de Paris; Its activities occupy over 600 people, scientists and research and innovation support staff, including 44 different nationalities. Mission confiée Functional programming languages are expressive languages rooted in mathematical concepts and fostering a high-level approach to programming. One of the features is that the programmer does not need to manually dispose of the allocated memory, as happens for instance in imperative languages such as C, since there is an underlying garbage collector taking care of it. While this is a relief for the programmer and prevents many runtime errors, it then becomes harder to predict the space usage of functional programs, and it also forces the implementers of the language to design an efficient garbage collector. After considerable recent progress on the understanding of time complexity for the lambda calculus, in 2022 Accattoli, Dal Lago, and Vanoni obtained the first reasonable space cost model for it, via the introduction of an unusual abstract machine, dubbed Space KAM (standing for Krivine abstract machine). Their work develops a very fine analysis of the space consumption of the lambda calculus, taking into account garbage collection. Principales activités The aim of the PhD is to partly depart from the work on reasonable space for the lambda calculus and develop a theoretical study of the efficient space consumption of lambda terms and functional programs. Various ingredients play a role, including garbage collection and the time/space trade-off. A more practical direction is to try to build a bridge with the real functional programming languages and how they handle space-efficiency and garbage collection. For this, Gabriel Scherer shall be the co-advisor of the PhD, balancing the theoretical perspective provided by Accattoli, the main advisor. Compétences Knowledge of the lambda calculus, functional programming, and basic concepts of computational complexity and rewriting theory. Avantages Canteen and cafeteria; Sports equipment; Transport reimbursement Rémunération 2100€ gross/month Informations générales Thème/Domaine : Preuves et vérification Ville : Palaiseau Centre Inria : Centre Inria de Saclay Date de prise de fonction souhaitée : 2024-10-01 Durée de contrat : 3 ans Date limite pour postuler : 2024-09-30 Attention: Les candidatures doivent être déposées en ligne sur le site Inria. Le traitement des candidatures adressées par d'autres canaux n'est pas garanti. Consignes pour postuler Sécurité défense : Ce poste est susceptible d’être affecté dans une zone à régime restrictif (ZRR). Politique de recrutement : Dans le cadre de sa politique diversité, tous les postes Inria sont accessibles aux personnes en situation de handicap. Contacts Équipe Inria : PARTOUT Directeur de thèse : Accattoli Beniamino / [email protected] A propos d'Inria Inria est l’institut national de recherche dédié aux sciences et technologies du numérique. #J-18808-Ljbffr