me

Alessio Mansutti

Welcome!

I am an Assistant Professor at the IMDEA Software Institute. Prior to joining IMDEA, I was a Research Associate in the Automated Verification Group of the University of Oxford. I hold a PhD degree in Computer Science from École Normale Supérieure Paris-Saclay, where I was a student of Stéphane Demri and Étienne Lozes in the Laboratoire Spécification et Vérification. My research is currently funded by the Madrid Regional Government, under the César Nombela grant 2023-T1/COM-29001.

Below, you will find a summary of current and past projects. All my papers are available here.

Non-linear Existential Arithmetic Theories


the star

Integer programming is the problem of finding an (optimal) solution to a system of linear inequalities over the integers. Feasibility of such systems can be solved in NP, practical algorithms exists and are routinely used to solve scheduling and network problems. Several non-linear extensions of integer programming are known to be decidable, but their computational complexity is unknown and algorithms are largely unrefined. This project aims at tackling these problems, providing novel algorithms and complexity results for solving systems of inequalities featuring exponentiation, divisibility, and other non-linear operations.


Advanced Reasoning in Arithmetic Theories


the star

The goal of the ERC project ARiAT (2020-2024, PI: Christoph Haase) is to advance the state-of-the-art in decision procedures for first-order arithmetic theories, improve complexity bounds and push the decidability frontier of extensions of arithmetic theories with counting and non-linear operations. See here for more information.


Reachability Predicates in Separation Logic


the star

The goal of this project is to study the complexity and expressiveness of separation logics featuring reachability predicates. Separation logic is a mathematical formalism for reasoning about pointer programs. Among the various features of this logic, reachability predicates have a special status, as they allow to express crucial properties of the memory such as acyclicity and garbage-freedom.


Modal Logics with Composition Operators


the star

The goal of this project is to develop a framework of modal logics featuring different forms of frame composition that are heavily inspired by the logic of Bunched Implications. By relying on standard techniques from finite model theory, we study the expressiveness and computational complexity of our logics, and compare them with more standard formalisms (e.g. graded modal logic).


Internal Calculi for Spatial Logics


the star

The goal of this project is to design internal axiomatisations for spatial logics such as separation logics and ambient logics. Designing an internal (a.k.a. Hilbert-style) axiomatisation for your favourite logic is usually quite challenging. It does not lead necessarily to optimal decision procedures, but the completeness proof usually provides essential insights to better understand the logic at hand, and develop better abstractions that can improve the performances of tools.