My head

I am a PhD student at EPFL, working with professor Viktor Kunčak. My research focuses on formal methods, logic, logic-related decision procedures, in particular orthologic. More broadly, my interest include foundations of mathematics, set theory, type theory and theoretical computer science in general. I am the main developer of Lisa, a proof assistant based on first order logic and set theory.

Research

My current research and my doctoral thesis focus on two aspects:

Orthologic

Orthologic is a weakening of propositional logic where the law of distributivity does not necessarily hold. It has low-complexity decision procedure and interesting logical properties, making it a strong candidate to predictably and efficiently approximate propositional logic.

Lisa

Lisa is a general-purpose proof assistant based on set theory, for which I have developed a logical kernel, a proof interface and multiple proof-producing decision procedures (Tableaux, DPLL-like, congruence closure with e-graphs, OL-normalization...)

Publications

2024
ITP

Mechanized HOL Reasoning in Set Theory
Simon Guilloud, Sankalp Gambhir, Andrea Gilot, Viktor Kunčak.
15th International Conference on Interactive Theorem Proving (ITP 2024).

PAAR

SC-TPTP: An Extension of the TPTP Derivation Format for Sequent-Based Calculus
Julie Cailler, Simon Guilloud.
9th Workshop on Practical Aspects of Automated Reasoning (PAAR 2024).

POPL

Orthologic With Axioms
Simon Guilloud, Viktor Kunčak.
Proceedings of the ACM on Programming Languages (POPL 2024).

VMCAI

Interpolation and Quantifiers in Ortholattices
Simon Guilloud, Sankalp Gambhir, Viktor Kunčak.
Verification, Model Checking, and Abstract Interpretation (VMCAI 2024).

2023
ITP

LISA - A Modern Proof System
Simon Guilloud, Sankalp Gambhir, Andrea Gilot, Viktor Kunčak.
14th International Conference on Interactive Theorem Proving (ITP 2023).

CAV

Formula Normalizations in Verification
Simon Guilloud, Mario Bucev, Dragana Milovančević, Viktor Kunčak.
Computer Aided Verification (CAV 2023).

2022
TACAS

Equivalence Checking for Orthocomplemented Bisemilattices in Log-Linear Time
Simon Guilloud, Viktor Kunčak.
Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2022).