Post-Doctoral Research Visit F/M Cost Analyses of Game Semantics

Inria
February 06, 2023
Contact:N/A
Offerd Salary:Negotiation
Location:N/A
Working address:N/A
Contract Type:Other
Working Time:Negotigation
Working type:N/A
Ref info:N/A

2022-05615 - Post-Doctoral Research Visit F/M Cost Analyses of Game Semantics

Contract type : Fixed-term contract

Renewable contract : Oui

Level of qualifications required : PhD or equivalent

Fonction : Post-Doctoral Research Visit

About the research centre or Inria department

The Inria Rennes - Bretagne Atlantique Centre is one of Inria's eight centres and has more than thirty research teams. The Inria Center is a major and recognized player in the field of digital sciences. It is at the heart of a rich R&D and innovation ecosystem: highly innovative PMEs, large industrial groups, competitiveness clusters, research and higher education players, laboratories of excellence, technological research institute, etc.

Context

We are looking for a post-doctoral researcher to work on the CANofGAS Inria Exploratory Action led by Beniamino Accattoli (PARTOUT team, Inria Saclay) and Guilhem Jaber (Gallinette team, Inria Rennes).

This project aims at using the advances on reasonable cost models to develop a cost-based understanding of game semantics.

Assignment

Call-by-need is a form of optimized evaluation of higher-order programs at the core of both the Haskell programming language and the Coq proof assistant, and which fits well into the theory of higher-order cost analyses. It lacks however a games semantics, which we would like to develop. In particular, capturing the optimized aspect of call-by-need via games might shed light on how games capture efficiency, or can be made more efficient.

Main activities

The main tasks will be:

  • to develop a game model presented operationally from the call-by-need evaluation strategy defined using micro-step relation reduction;
  • to study the notion of composition in this game model, exploring connections with sequential algorithms;
  • to prove full-abstraction results for this model, with respect to contextual equivalence and intersection type systems.
  • Skills Benefits package
  • Subsidized meals
  • Partial reimbursement of public transport costs
  • Possibility of teleworking (90 days per year) and flexible organization of working hours
  • Partial payment of insurance costs
  • Remuneration

    monthly gross salary amounting to 2746 euros

    General Information
  • Theme/Domain : Proofs and Verification Information system (BAP E)

  • Town/city : Nantes

  • Inria Center : Centre Inria de l'Université de Rennes
  • Starting date : 2023-03-01
  • Duration of contract : 1 year
  • Deadline to apply : 2023-02-06
  • Contacts
  • Inria Team : GALLINETTE
  • Recruiter : Jaber Guilhem / guilhem.jaber@inria.fr
  • The keys to success

    We seek candidates holding a PhD in Computer Science or Mathematics, and with expertise in programming language semantics, λ-calculi, type theory, functional programming, rewriting systems, category theory, or program logic.

    About Inria

    Inria is the French national research institute dedicated to digital science and technology. It employs 2,600 people. Its 200 agile project teams, generally run jointly with academic partners, include more than 3,500 scientists and engineers working to meet the challenges of digital technology, often at the interface with other disciplines. The Institute also employs numerous talents in over forty different professions. 900 research support staff contribute to the preparation and development of scientific and entrepreneurial projects that have a worldwide impact.

    Instruction to apply

    Please submit online : your resume, cover letter and letters of recommendation eventually

    For more information, please contact guilhem.jaber@inria.fr or beniamino.accattoli@inria.fr

    Defence Security : This position is likely to be situated in a restricted area (ZRR), as defined in Decree No. 2011-1425 relating to the protection of national scientific and technical potential (PPST).Authorisation to enter an area is granted by the director of the unit, following a favourable Ministerial decision, as defined in the decree of 3 July 2012 relating to the PPST. An unfavourable Ministerial decision in respect of a position situated in a ZRR would result in the cancellation of the appointment.

    Recruitment Policy : As part of its diversity policy, all Inria positions are accessible to people with disabilities.

    Warning : you must enter your e-mail address in order to save your application to Inria. Applications must be submitted online on the Inria website. Processing of applications sent from other channels is not guaranteed.

    From this employer

    Recent blogs

    Recent news