Gaëtan Staquet

Academic CV

Summary

I am a Research Fellow (PhD student) at the F.R.S.-FNRS, co-supervised by Véronique Bruyère (UMONS) and Guillermo A. Pérez (UAntwerpen).

My research interests include (and are not limited to):

Research Experience

Research Fellow of the F.R.S.-FNRS (PhD Thesis)
01 Oct 2020 ‐ Present
F.R.S.-FNRS, UMONS, UAntwerpen, Belgium
Title: Improvement of the state of the art regarding the theory of learning algorithms for automata models extended with resources and its applications to black-box model-checking.
Supervisors: Véronique Bruyère (UMONS) and Guillermo A. Perez (UAntwerpen).
Research Stay
01 Aug 2023 ‐ 27 Oct 2023
Radboud Universiteit, The Netherlands
Research stay to collaborate with Frits W. Vaandrager.
Master’s Thesis
01 Dec 2019 ‐ 15 Jun 2020
UMONS, Belgium
Title: Efficient Learning of Automata and Automata with One Counter.
Supervisor: Véronique Bruyère (UMONS).
Internship
09 Sep 2019 ‐ 03 Dec 2019
UAntwerpen, Belgium
Implementation of an active learning algorithm for visibly one-counter automata.
Supervisor: Guillermo A. Perez (UAntwerpen).
Research initiation internship
01 Aug 2018 ‐ 31 Aug 2018
UMONS, Belgium
Subject: Efficient algorithms for Nash equilibrium computation.
Supervisors: Aline Goeminne, Thomas Brihaye, Véronique Bruyère, and Hadrien Mélot.

Awards

Best paper award at FORMATS 2023 for our paper Automata with Timers
2023

Publications

Please consult the specific page.

Projects

Validating JSON Documents with Learned VPAs

Implementation of oracles to actively learn a JSON document from a JSON schema, of an algorithm to validate streaming JSON documents against a schema, and benchmarks to compare our algorithm and the classical algorithm.
See our paper “Validating Streaming JSON Documents with Learned VPAs” for more information. See also the project “JSON Schema Tools” for the classical algorithm.

JSON Schema Tools

Implementation of tools to manipulate JSON schemas, to generate (randomly or exhaustively) JSON documents from a schema, and to validate a JSON document against a schema.
See our paper “Validating Streaming JSON Documents with Learned VPAs” for more information.
See also the project “Validating JSON Documents with Learned VPAs” for a new validation algorithm.

Learning Realtime One-Counter Automata

Implementation of an active automata learning for realtime one-counter automata, and benchmarks based on randomly generated automata and on JSON documents.
See our paper “Learning Realtime One-Counter Automata” for more information.

Learning Visibly One-Counter Automata

Implementation of an active learning algorithm dedicated to visibly one-counter automata, based on a paper by Daniel Neider and Christof Löding: Learning Visibly One-Counter Automata in Polynomial Time.
This project was realized during my internship at UAntwerpen, under the supervision of Guillermo A. Pérez

Talks and events

Please consult the specific page.

Teaching duties and supervision

Please consult the specific page.

Collective and administrative responsibilities

Reviewer

Reviewer for LMCS
2023
Reviewer for GandALF, FMSD, and MFCS
2022

Council member

Member of the Faculty Council
October 2020 to September 2024
Member of the Council of the Computer Science Department
November 2021 to September 2024

Informant role

Informant at the UMONS’ open house day
2024
Informant at the UMONS’ open house day
2023
Informant at the Brussels SIEP fair
2021

Languages

Natural languages

English (Fluent)
French (Native)

Programming languages

Java (Advanced)
LaTeX, with TikZ (Advanced)
Python (Intermediate)
Prolog (Advanced beginner)
Scheme (Advanced beginner)
Modern C++ (Advanced beginner)
C (Advanced beginner)
Rust (Beginner)

Miscellaneous

During the academic year 2016-2017, I won the 454th place (out of 5558) in University CodeSprint, and my team won the 43d place in the Benelux Algorithm Programming Contest (BAPC).

Contact