Postdoctoral researcher in Formal Methods

Ref PAR 2022/531

The University of Gothenburg tackles society’s challenges with diverse knowledge. 56 000 students and 6 600 employees make the university a large and inspiring place to work and study. Strong research and attractive study programmes attract scientists and students from around the world. With new knowledge and new perspectives, the University contributes to a better future.

The department of Computer Science and Engineering is strongly international, with approximately 300 employees from over 30 countries. The department is a fully integrated department with the University of Gothenburg and Chalmers University of Technology as principals. The position is placed in the unit for Formal Methods at the department, with the University of Gothenburg as the employer.

We are offering a 2-year postdoc position supported by the ERC Consolidator grant “D-SynMA”. As a postdoc you are expected to perform your own research (within the scope of the grant) and your interests and choices will inform the tasks that you take. We aim to support you in the development of your own career. Particularly, in addition to strengthening your scholarly proficiency we encourage you to collaborate and extend your networks as well as engaging in relevant staff development and trainings. Involvement in teaching is not a requirement, however, if this is desired there might be an option to accommodate it.

The university of Gothenburg is an equal opportunity employer, and we encourage applications from underrepresented minorities.

Subject area 

Formal Methods – specifically reactive synthesis from temporal specifications

Subject area description 

You will work on the ERC Consolidator funded project “D-SynMA: Distributed Synthesis from Single to Multiple Agents”. The aims of the project are to develop theoretical foundations that will enable to apply reactive synthesis from temporal specifications to work for multiple agents. This includes studying two-player games and their solutions, modelling solutions for interacting agents, studies of temporal and modal logic, and multi-agent systems.

Specifically, research will focus on the following objectives:

  1. Consider modelling frameworks that combine message passing and variable sharing allowing for synchronization as well as passage of information.
  2. Consider modelling and analysis of multi-agent systems.
  3. Work on algorithmic analysis of games that arise from combinations of multiple agents supporting rich modelling features. This includes analysis of partial information games and applications of abstraction and compositionality to games analysis.
  4. Study specification languages that allow to reason about how agents interact as well as what are their goals. Algorithmically analyse games that arise from such specifications.

Job assignments

Principal Accountabilities:
To engage in research related to the topic of the grant:

  • To plan and produce independent high-quality original research.
  • To write up findings for scientific publications.
  • To present scientific findings at international conferences.
  • To contribute to the overall activities of the research team and department as required by providing support and guidance to other staff and students.

Personal development:

  • To engage in continuous professional development, for example through participation in relevant staff development programmes or other training events.
  • Further your personal recognition and network, for example through attendance in international and national conferences or research visits.

Liaison with collaborators within and outside the University of Gothenburg:

  • Regular attendance at major international and national conferences to present research results and to network, contributing to personal recognition and enhancing the reputation of the University and the wider research programme.
  • The post holder may be required to take a role in the supervision of PhD students and potentially master and undergraduate student projects.


The qualifications for academic positions are given in Chapter 4 of the Higher Education Ordinance and in the Appointment Procedure for Teaching Posts at the University of Gothenburg.

You should have achieved a doctoral degree to qualify for a position as postdoctoral researcher at the University of Gothenburg. The doctoral thesis shall be in a relevant area according to the specific position stated in the advertisement, for example Model Checking, Formal Verification, or Multi-agent Systems. This eligibility requirement must be met before the employment decision is made. Since a position as postdoctoral aims to give new holders of the doctorate the opportunity mainly to strengthen and develop their scholarly proficiency, we aim for those who have a doctoral degree not older than 3 years counting from last date of application. The person who has acquired a doctorate earlier may also be given primary consideration if there are special reasons. Special reasons are considered to be a leave of absence due to illness, service in the total defense, commissions of trust within professional and student organizations or parental leave or other similar circumstances.

Assessment criteria 

Regulations for the evaluation of qualifications for academic positions are given in Chapter 4 of the Higher Education Ordinance and in the Appointment Procedure for Teaching Posts at the University of Gothenburg.


  • PhD in computer science or closely related field.
  • Strong interpersonal skills with ability to work as part of a team in addition to independently.
  • Proven strong track record demonstrating high-level knowledge and skills in Verification, Model Checking, Automata on Infinite Objects, Temporal Logic, or Two-Player Games.
  • Proven strong track record demonstrating high ability to write, present and publish research results in relevant conferences and journals.
  • High level of proficiency in English, sufficient to undertake research, teaching and administrative activities utilising English Language materials and to communicate effectively with staff and students
  • Good verbal and written communication skills.
  • Ability to observe research ethics.
  • Highly trustworthy with a strong work ethic.
  • Ability to organize own time.


  • Experience of working with students and collaborators.
  • Experience of undertaking collaborative research.
  • Ability to make presentation of results to general public


Type of employment: Fixed-term employment, 24 months, central agreement
Extent: 100 % of full time
Location: Department of Computer Science and Engineering /Unit of Formal Methods
First day of employment: 2022-06-01 or as soon as possible upon agreement.

Contact information 

Regarding the project, please contact Nir Piterman (e-mail:
Regarding the position, please contact head of division Aarne Ranta (e-mail:
Regarding the appointment procedure, please contact HR-partner Anna Engkvist (e-mail:


Union representatives at the University of Gothenburg can be found here: 


Submit your application via the University of Gothenburg’s recruitment portal by clicking the “Apply” button. It is your responsibility to ensure that the application is complete as per the vacancy notice, and that the University receives it by the final application deadline.  

The application is to be written in English.

Applications must be received by:  2022-06-30

Information for International Applicants

Choosing a career in a foreign country is a big step. Thus, to give you a general idea of what we and Gothenburg have to offer in terms of benefits and life in general for you and your family/spouse/partner please visit: 

The University works actively to achieve a working environment with equal conditions, and values the qualities that diversity brings to its operations.

Salaries are set individually at the University.

In accordance with the National Archives of Sweden’s regulations, the University must archive application documents for two years after the appointment is filled. If you request that your documents are returned, they will be returned to you once the two years have passed. Otherwise, they will be destroyed.

In connection to this recruitment, we have already decided which recruitment channels we should use. We therefore decline further contact with vendors, recruitment and staffing companies.