Omar Muhammad

Omar Muhammad

Mathematics & Computing
Indian Institute of Science, Bengaluru

About

I am an undergraduate at the Indian Institute of Science (IISc), specializing in Mathematics and Computing. I’m interested in mathematical logic, automata theory, programming languages, and formal methods, mostly as ways of understanding computation through precise mathematics.

I’m currently enjoying designing proof search techniques: deciding what a prover should try first, what it should never try, and what a logic has to look like for the search to stand a chance. I’ve also worked on synthesis bottlenecks that limit fully automated program verification, such as generating loop invariants or library contracts, approached with neuro-symbolic methods.

Some of my motivation is practical. Now that AI writes so much of our code, checking that code has become the harder problem, and I’d like verification to be something programmers simply do as part of writing software. Getting there will take better proof automation, and also languages in which specifications and proofs are easier to write in the first place. Mostly, though, I just enjoy it. Lately I’ve been reading a lot about arguments built on self-reference.

News

  • Oct 2026Our poster on finite automata playing repeated games was accepted at RHPL 2026; I’ll be presenting it at IIT Delhi in December.
  • Oct 2026Technical report on a consistency proof for BGA carried out inside grounded arithmetic in Isabelle/Pure, from my internship at EPFL.
  • May 2026Started as a Summer Research Fellow at EPFL’s DEDIS Lab, working on grounded deduction with Prof. Bryan Ford.
  • Apr 2026Our paper on Verification Modulo Tested Library Contracts was accepted to PLDI 2026.

Education

Indian Institute of Science, Bengaluru
B.Tech in Mathematics and Computing · CGPA 9.5/10.0
2023 – 2027

Publications & Preprints

Verification Modulo Tested Library Contracts

Abhishek Uppar, Omar Muhammad, Sumanth Prabhu S, Deepak D’Souza, P. Madhusudan, Adithya Murali.

Accepted to ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2026) and appeared in PACMPL.

Have a thing? Reasoning around recursion with dynamic typing in grounded arithmetic

Bryan Ford, Elliot Bobrow, Stefan Milenković, Omar Muhammad, Dimitrios Alexopoulos, Yusuf Demir, Ananthajit Srikant

To be submitted to ACM/IEEE Symposium on Logic in Computer Science (LICS 2027)

Mask2Cause: Temporal Causal Discovery Beyond Causality in Mean

Omar Muhammad, Pasupuleti Dhruv Shivkant, Deepak N. Subramani

Under review at the International Conference on Learning Representations (ICLR 2027).

Phase Transition Thresholds when Finite Automata Play Supergames under Finite Costs for Complexity

Omar Muhammad, Amrit Mahendra Joseph

Poster accepted at Workshop on Research Highlights in Programming Languages (RHPL 2026), organized by IARCS and iPLAN (the India Chapter of ACM SIGPLAN), co-located with FSTTCS 2026 at IIT Delhi.

Research

Grounded Deduction

Summer Research Fellow · EPFL, Switzerland · May 2026 – Present (onsite May – July 2026; remote after)

Adviser: Prof. Bryan Ford, EPFL

  • Developing Grounded Deduction, a formal reasoning framework that admits arbitrary recursive definitions without prior termination proofs, using explicit definedness conditions to reason about potentially nonterminating computations.
  • Building on an existing Isabelle/Pure implementation of Grounded Deduction, encoded Basic Grounded Arithmetic’s syntax, semantics, and proof checker and proved its consistency within GD, using step-indexed satisfaction.
  • Developing GD2, a usability-focused implementation of Grounded Deduction in Isabelle/Pure, with unified terms and formulas, first-class functions, and a definable fixed-point operator supporting recursive and mutually recursive definitions without new axioms or termination proofs at definition time.
  • Adapting and extending proof automation and libraries, with comparative case studies in Isabelle/HOL and Lean 4; developing a hammer that translates GD2 goals to first-order problems and reconstructs external proofs in Isabelle.
  • Extended GD’s mechanized metatheory by adding proof-checker rules and proving primitive recursiveness and truth preservation; proved that Propositional Grounded Arithmetic (PGA) contains its own truth predicate.

Verification Modulo Tested Library Contracts

Student Researcher · IISc · May 2025 – Apr 2026

Advisers: Prof. D. D’Souza (IISc), Prof. P. Madhusudan (UIUC), Prof. A. Murali (UW-Madison)

  • Co-developed VMTLC, a framework that verifies client programs assuming synthesized library contracts, while testing those contracts against the library implementations.
  • Co-designed the Learner component within a Teacher-Learner CEGIS loop, developing two distinct LLM-integrated architectures (a pure LLM learner and an LLM-seeded ICE learner) to leverage semantic intuition, synthesizing valid contracts where traditional enumerative baselines could not.
  • Independently designed and implemented the LLM pipeline for synthesizing contracts and invariants from logical constraints, including prompt templates, counterexample-driven repair, malformed-output handling, and integration with formal verification and testing; implemented LLM-generated attributes for the hybrid HornICE learner.
  • Designed and implemented two mutation templates producing 30 incorrect programs that escaped testing; analyzed when modular and contextual VMTLC rejected or accepted them.

Causal Discovery in Time Series

Student Researcher · IISc · Aug 2025 – Present

Adviser: Prof. Deepak N. Subramani, Computational and Data Sciences, IISc

  • Led the research and designed and implemented Mask2Cause, a Transformer framework for causal discovery through conditional mean and variance prediction using adjacency-constrained attention over inverted variable embeddings.
  • Designed a variance-aware prediction objective and the novel Mixed Physics benchmark to study dependencies expressed through conditional mean and variance; developed an information-theoretic analysis motivating the objective.
  • Designed controlled experiments investigating information leakage, hidden confounding, changing causal graphs, and separation of mean and variance parents; used the findings to refine architectural claims and characterize limitations.

Finite Automata in Repeated Games

Student Researcher · IISc · Jan 2026 – Present

  • Leading a collaborative investigation of repeated Prisoner’s Dilemma strategies implemented as finite automata, studying how per-state memory costs affect cooperation and equilibrium.
  • Derived a tight cost threshold for sustaining eventual mutual cooperation in Nash equilibrium, and bounds on when non-defection outcomes disappear under Nash and semi-perfect equilibrium.

Formalization of Group Theoretic Algorithms

Summer Research Fellow · Krea University, India (Onsite) · May 2025 – July 2025

Advisers: Prof. Rishi Vyas (KREA), Prof. T.V.H Prathamesh (KREA)

  • Formalized proofs for decision problems in geometric group theory (including the word, conjugacy, and subgroup membership problems) using the Lean 4 proof assistant.
  • Key contributions include formalizing two definitions of the Dehn function and proving their equivalence and verifying the algorithm for the conjugacy problem in free groups.
  • The project forms part of a broader research effort on formalizing algorithms in geometric group theory, including the computability of Dehn functions for hyperbolic groups, for which I helped formalize the foundations.

Enhancing Formal Verification with LLMs

Research Intern · University of Virginia, USA (Remote) · Aug 2025 – Oct 2025

Adviser: Prof. Wenxi Wang, The University of Virginia

  • Explored techniques for decomposing Z3 proof objects for Verus-generated verification conditions into dependency-preserving proof subtrees, aiming to make solver reasoning easier for LLMs to interpret.
  • Assisted with evaluation of LLM-generated verification proofs and literature review; contributions acknowledged in the resulting ICML 2026 paper introducing VCoT-Lift and VCoT-Bench.

Teaching

Program Analysis and Verification

Teaching Assistant · IISc · Aug 2026 – Present

Instructors: Prof. Deepak D’Souza, Prof. K. V. Raghavan

  • Designed the course project and mentored student teams through it. Graded assignments, conducted vivas, and held regular office hours for doubt clearing.

Software

National Payments Corporation of India (NPCI)

Intern · Dec 2024 – June 2025

Adviser: Prof. Viraj Kumar, Divecha Centre for Climate Change, IISc

  • Developed an internal tool to enable NPCI employees to query databases and generate data visualizations via natural language prompts.
  • Implemented a pipeline that translates natural language queries to SQL queries, fetches data, determines correct visualization types, and renders visual output.

Applied Research Capability Network (ARC-Net), IISc Campus

Intern · July 2024 – Jan 2025

  • Fine-tuned LLMs with Tool Integrated reasoning for solving math and physics problems.
  • Used proof assistants and symbolic solvers to verify the chain of thought of the models.

Projects

Logic and Automated Theorem Proving

Independent Study · IISc · Aug 2026 – Present

Adviser: Prof. Deepak D’Souza, Computer Science and Automation, IISc

  • Studying completeness of first-order logic, Gödel’s incompleteness theorems, Löb’s theorem and Tarski’s undefinability theorem.
  • Exploring structural proof theory and automated proof search techniques.

Threshold for Random k-SAT

Reading Project · IISc · Jan 2026 – Apr 2026

Adviser: Prof. Riddhipratim Basu, ICTS-TIFR

  • Explored the satisfiability threshold for random k-SAT as part of the “Techniques in Discrete Probability” course.
  • Analyzed the foundational work by Dimitris Achlioptas and Yuval Peres, on the application of weighted moment methods to bound the threshold.

PCP Theorem

Reading Project · IISc · Aug 2025 – Nov 2025

Adviser: Prof. Anand Louis, Computer Science and Automation, IISc

  • Conducted an in-depth study of the PCP theorem, analyzing its formulations in terms of both probabilistically checkable verifiers and the hardness of approximation.
  • Analyzed Irit Dinur’s proof of the theorem using gap amplification.

Rubik’s Cube Solvability Conditions

Formalization Project · Feb 2025 – May 2025

  • Modeled the n×n×n Rubik’s Cube as a group, formalized proof of validity of solvability conditions of the 4 × 4 × 4 Rubik’s Cube and formulated the solvability conditions for the n×n×n cube in Lean 4.

Undecidability of First-Order Logic

Reading Project · Feb 2025 – April 2025

  • Studied the foundational proof by Alonzo Church, and its implications for computability and formal verification systems.

Image Denoising Algorithms

Research Project · March 2025 – April 2025

  • Implemented and evaluated various frameworks for image restoration without clean data.
  • Designed and conducted experiments to analyze the hyperparameter sensitivity of Zero-Shot Noise2Noise implementation.

Differential Topology and Knot Theory

Reading Project · IISc · May 2024 – July 2024

Adviser: Prof. Subhojoy Gupta, Mathematics, IISc

  • Explored topics in Differential Topology and Knot Theory.

DataBased (CS club at IISc)

Developer · Oct 2023 – Dec 2023

  • Utilized Generative AI to develop components for an automated Refute Problem Generation system.

Awards & Recognitions

  • Selected for the Summer@EPFL research internship program, 2026
  • Selected for MITACS Globalink Research Internship 2026 (declined)
  • JEE Advanced Examination: All India Rank 646
  • JEE Mains Examination: 99.95 percentile, All India Rank 654
  • KVPY (Kishore Vaigyanik Protsahan Yojana) Scholar
  • NTSE (National Talent Search Examination) Scholar
  • NSEP (National Standard Examination in Physics) – National top 1%

Writing & Talks

A consistency proof for BGA carried out inside grounded arithmetic in Isabelle/Pure

Technical report · October 2026

  • Existing mechanized consistency results for grounded arithmetic are carried out in Isabelle/HOL, a classical metatheory far stronger than the object logic. This report carries the argument out inside a version of grounded arithmetic itself, proving as a theorem of QGA that BGA cannot prove both a = b and a ≠ b from empty hypotheses.

Reasoning Around Recursion — Grounded arithmetic: where it came from, and where it is

Talk · IISc · September 2026

  • A talk introducing grounded arithmetic. Joint work with the Grounded Deduction group, EPFL DEDIS.

Completeness of First-Order Logic

Notes · September 2026

  • Notes from a self-study of the completeness theorem, following Ebbinghaus–Flum–Thomas: syntax and semantics of first-order languages, Hermes’ sequent calculus and its correctness, and Henkin’s proof of completeness in the countable and the general case.

The Threshold for Random k-SAT

Talk · IISc · April 2026

  • A talk on the satisfiability threshold for random k-SAT, for the “Techniques in Discrete Probability” course.