Kaushik Mallik

Assistant Research Professor, IMDEA Software Institute, kaushik.mallik@imdea.org

prof_pic.jpg

IMDEA Software Institute

Campus de Montegancedo s/n,

28223 Pozuelo de Alarcón, Madrid, Spain.

Hi! I am a computer scientist broadly working on the foundations of dependable software decision-making systems. These systems can nowadays be found in almost all autonomous devices, starting from vacuum cleaning robots to healthcare products like automated insulin administering systems to autonomous power system management systems to airplanes and self-driving cars. As a large majority of these systems are safety-critical, they need to pass stringent safety criteria. I develop algorithms for verifying the correctness of existing software decision-makers, and for designing them in a way that they are provably correct. See research for further details.

Before joining the IMDEA Software Institute, I worked as a postdoctoral researcher at the Institute of Science and Technology Austria (ISTA) in Thomas A. Henzinger’s group, and before that, I did my PhD at the Max Planck Institute for Software Systems (MPI-SWS) in Rupak Majumdar’s group.

Open PhD positions: Together with Alessio Mansutti, I am looking for a motivated PhD student to work on our joint project on learning-enabled formal synthesis. Check out the details here. The deadline is September 30, 2026.

selected publications

  1. Decoupled Planning for Multiple Omega-Regular Objectives
    Guy Avni, Thomas A. Henzinger, Kaushik Mallik, and 2 more authors
    In CAV (1), 2026
  2. Generalized Bidding Games: Where Bidding and Stochastic Games Meet
    Ali Asadi, Thomas A. Henzinger, Ehsan Kafshdar Goharshady, and 2 more authors
    In CONCUR, 2026
  3. Supermartingale Certificates for Quantitative Omega-Regular Verification and Control
    Thomas A. Henzinger, Kaushik Mallik, Pouya Sadeghi, and 1 more author
    In CAV (2), 2025
  4. Monitoring Robustness and Individual Fairness
    Ashutosh Gupta, Thomas A Henzinger, Konstantin Kueffner, and 2 more authors
    In KDD, 2025
    Recipient of the Runner-Up Best Paper Award   :trophy: