[TYPES/announce] Recruitment of a research engineer in automated proof at LIRMM in Montpellier (France)

David Delahaye David.Delahaye at lirmm.fr
Tue Nov 1 05:50:39 EDT 2022

*** Please feel free to circulate this message ***
*** Sorry for the multiple receptions ***

The LIRMM (UMR 5506, University of Montpellier, CNRS) is recruiting a 
full-time research engineer for a period of 12 months in the field of 
automated proof. The desired start date is January 1, 2023, and the 
position will be located in Montpellier (France).


The purpose of this position is to strengthen the software development 
capabilities of the MaREL team (specialized in the field of software 
engineering) of the Computer Science department of LIRMM. The person 
hired will be involved in the development of Goéland, an automated 
reasoning tool developed in the team by Julie Cailler (PhD student) for 
over a year. This tool is based upon a new proof search procedure for 
first-order logic, which leverages concurrency to produce proofs in the 
context of the tableaux method. This tool currently gives excellent 
results (as measured by the number of solved problems) in comparison 
with similar tools. Notably, it achieves better results in some problem 
categories than similar (tableaux-based) tools, some of which have been 
established for years. A conference article on Goéland has been accepted 
for publication at IJCAR 2022, a rank A conference, demonstrating the 
interest of the community for the approach used by that tool. 
Furthermore, Goéland has taken part in the CASC-J11 competition, 
organized in parallel with IJCAR 2022, and in which the current best 
automated deduction tools compete on different sets of problems. The 
tool has been awarded the “best newcomer” distinction during this 

The hired person will participate in the development and maintenance of 
the Goéland software, which is developed using Go, a language suited to 
concurrent programming. The aim of this position is twofold. The first 
mission is to get the tool in working for competitions, particularly 
CASC, a yearly occurrence that serves as a display of our work. The 
second is to apply the tool in a more industrial setting. A benchmark of 
problems originating from the modeling of industrial applications with 
the B method is already available (as a result of the ANR project Bware) 
but a number of extensions to Goéland are needed before it can be used 
on this benchmark.

In more detail, the assignments of the hired person will include:


    Improving tests for proof search with equality. Equality reasoning
    is implemented but further testing is required for validation.


    Integrating polymorphism in the proof search. Proof search with
    polymorphic types has been developed recently, but this feature has
    yet to be integrated and also requires tests for validation.


    Integrating linear arithmetic reasoning in the proof search.
    Currently, the simplex method (for problems involving rational
    numbers) and the branch and cut algorithm (for problems involving
    integers) have been developed but their integration and testing
    remain to be done.


    Testing the tool on the whole TPTP problems collection. This library
    of problems is used in particular for the CASC competition.


    Testing the tool on the benchmark of industrial problems taken from
    the ANR project BWare . This test can only be carried out after the
    integration of polymorphism and linear reasoning in the tool.


The hired person will work under the direction of David Delahaye 
(PR/full professor in the team MaREL), Simon Robillard (MCF/associate 
professor in the team MaREL), and Julie Cailler (PhD student in the team 
MaREL, with a thesis on the topic, and the main developer of Goéland).

The technical program follows the assignments described in the previous 
section. The order of assignments is not critical, with the exception of 
tests on the BWare benchmarks, for which the integration of polymorphism 
and linear arithmetic reasoning are prerequisites.


The candidate must demonstrate the following:


    High motivation for exploratory work in coordination with researchers


    Familiarity with the notions of proof and proof search


    Familiarity with concurrent programming (regardless of the
    programming language)


    Aptitude for collaborative development and version management using Git


    Experience with Agile project management


    Excellent aptitude to work in collaboration and to engage external users


    Fluency in English, both written and oral, for the purpose of
    scientific communication


    Basic knowledge of French, with the intent to learn the language


    Autonomy and initiative, aptitude to make technical decisions and
    justify them in the context of the project


    Affinity for open-source software development


LIRMM (Laboratoire d'Informatique, de Robotique et de Microélectronique 
de Montpellier) is a research department (/unité mixte de recherche/) 
headed by CNRS and the University of Montpellier. It hosts 410 
employees, including 192 permanent positions. It is organized in three 
divisions: Computer Science, Robotics and Micro-Electronics, as well as 
centralized services, among which the Research Support Service (SAR, 
comprising 16 engineers) that provides technical support for research 
projects and manages the technology platforms of the department. The 
hired engineer will join this service and provide support for 
researchers in the department.

The research topics of the Computer Science division cover a large 
spectrum ranging from the foundations of computer science (algorithms, 
computation, data science, software engineering, AI) to 
inter-disciplinary research (environment, health, biology). This 
division hosts 106 permanent positions (researchers, teacher-researchers 
and engineers) and 71 PhD students in 15 teams.

The hired person will more specifically join the MaREL team.

*Contact :*

To have more information about this position, contact the following people:


    David Delahaye (_David.Delahaye at lirmm.fr
    <mailto:David.Delahaye at lirmm.fr>_).


    Simon Robillard (_Simon.Robillard at lirmm.fr
    <mailto:Simon.Robillard at lirmm.fr>_).

*Link to apply:*

To submit your application, please follow the following link 
(application closes 11/24/2022 at 11:59pm):


7.5.8 - 27/08/2021



Head of the Computer Science Departement
Faculty of Sciences

Bt. 4 – CC477 • 161 rue Ada
34095 Montpellier Cedex 5 • France

Phone: +33 (0)4 67 41 86 01 <tel:+33 (0)4 67 41 86 01>

David.Delahaye at lirmm.fr <mailto:David.Delahaye at lirmm.fr>


<https://urldefense.com/v3/__http://www.umontpellier.fr/__;!!IBzWLUs!WkgMmw02pADbv6KDuTlJjqRekA85izjkoEmpeQI4O_rQshCuFqb_yKfihCeIZ7-lu8mxjknG3xmxDKWcxYNV-NBcgVeYF9NHMors5vFo$  > 	<https://urldefense.com/v3/__http://http:/*www.lirmm.fr/*delahaye/__;L34!!IBzWLUs!WkgMmw02pADbv6KDuTlJjqRekA85izjkoEmpeQI4O_rQshCuFqb_yKfihCeIZ7-lu8mxjknG3xmxDKWcxYNV-NBcgVeYF9NHMhNdhocu$  > 	


Département Informatique
Bt. 16 – CC 12 • Place Eugène Bataillon
34095 Montpellier cedex 05 • France

<https://urldefense.com/v3/__https://informatique-fds.edu.umontpellier.fr/__;!!IBzWLUs!WkgMmw02pADbv6KDuTlJjqRekA85izjkoEmpeQI4O_rQshCuFqb_yKfihCeIZ7-lu8mxjknG3xmxDKWcxYNV-NBcgVeYF9NHMo-DRZMN$  >

<#> <#> <#> <#> <#>

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://LISTS.SEAS.UPENN.EDU/pipermail/types-announce/attachments/20221101/7530793b/attachment-0001.htm>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: efafloidipjajnae.png
Type: image/png
Size: 2928 bytes
Desc: not available
URL: <http://LISTS.SEAS.UPENN.EDU/pipermail/types-announce/attachments/20221101/7530793b/attachment-0002.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: idbcikidnpnmicih.png
Type: image/png
Size: 85 bytes
Desc: not available
URL: <http://LISTS.SEAS.UPENN.EDU/pipermail/types-announce/attachments/20221101/7530793b/attachment-0003.png>

More information about the Types-announce mailing list