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 am interested in mathematical logic, program verification, and theorem provers.

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.

News

  • 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

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

Under review at the ACM SIGPLAN Conference on Principles of Programming Languages.

Mask2Cause: Causal Discovery via Adjacency Constrained Causal Attention

Omar Muhammad, Pasupuleti Dhruv Shivkant, Deepak N. Subramani

Under review at the conference on Neural Information Processing Systems (NeurIPS 2026).

Research

Grounded Deduction

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

Adviser: Prof. Bryan Ford, DEDIS Lab

  • Developing Grounded Arithmetic, a non-classical logic that admits arbitrary recursive definitions without prior termination proofs, and mechanising its metatheory in Isabelle.
  • Proved truth preservation and primitive recursiveness for the inference rules of Basic Grounded Arithmetic (BGA). Contributed to the design of Propositional Grounded Arithmetic (PGA).
  • Built a quantified extension of Grounded Arithmetic as a usable object logic in Isabelle/Pure, and established the consistency of BGA within it.
  • Designing automated proof-search tactics for the Isabelle/Pure development, which inherits none of the automation built for classical and intuitionistic logics.

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 hybrid framework that verifies client programs by synthesizing library specifications that are formally proven against the client but validated via testing against the library.
  • 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.
  • Designed and built the core LLM pipeline responsible for generating contracts from logical rules and integrated it into a feedback loop with formal verifiers and testing engines to ensure correctness.

Enhancing Formal Verification with LLMs

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

Adviser: Prof. Wenxi Wang, The University of Virginia

  • Developed ACPRO, a framework that uses a multi-agent LLM pipeline to transform low-level Z3 proofs into interpretable, high-level Verus verification steps.
  • This work also produced the VSVerus dataset, a new resource for studying fine-grained LLM reasoning in formal verification.

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.
  • Current work focuses on the computability of the Dehn function for hyperbolic groups.

Game Theory and Automata

Student Researcher · IISc · Jan 2026 – Present

  • Investigating supergames played by finite automata under finite costs for complexity to analyze the sequential collapse of equilibrium states.
  • Deriving critical phase change thresholds that characterize these equilibrium dynamics.

Causal Discovery in Time Series

Student Researcher · IISc · Aug 2025 – Present

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

  • Proposed and developed Mask2Cause, an end-to-end Transformer that recovers the causal graph during the forecasting forward pass via a learnable sparse adjacency injected as a log-barrier into masked attention over inverted variable embeddings.
  • Formulated causal discovery under volatility spillover, where one variable governs the conditional variance rather than the mean of another. Motivated the heteroscedastic objective through the theory of directed information graphs and showed neural Granger causality to be its additive-noise special case.
  • Built Mixed Physics, the first benchmark separating mean-parents from variance-parents, and the first model to recover variance-mediated edges explicitly. Attained state-of-the-art accuracy at reduced parameter count.

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

  • Studying structural proof theory (sequent calculi, cut-elimination and the properties a calculus needs for proof search to be feasible), provability and self-reference (Gödel’s incompleteness theorems, the derivability conditions, Löb’s and Tarski’s theorems), decidable fragments of logic, and automated reasoning (unification, resolution, superposition, tableaux and decision procedures for decidable theories).

Threshold for Random k-SAT

Reading Project · Jan 2026 – April 2026

  • Explored the satisfiability threshold for random k-SAT as part of the “Techniques in Discrete Probability” course under the guidance of Prof. Riddhipratim Basu, IISc.
  • 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 · Aug 2025 – Nov 2025

  • Conducted an in-depth study of the PCP theorem, analyzing its formulations in terms of both probabilistically checkable verifiers and the hardness of approximation under the guidance of Prof. Anand Louis, Department of Computer Science and Automation, IISc.
  • 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 · May 2024 – July 2024

  • Explored topics in Differential Topology and Knot Theory under the guidance of Prof. Subhojoy Gupta, Department of Mathematics, Indian Institute of Science.

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 MITACS Globalink Research Internship 2026 (Offers: Undergraduate Summer Research Program [UGSRP] at University of Toronto; Fields Undergraduate Summer Research Program [FUSRP] at University of Waterloo)
  • JEE Advanced Examination: 646th rank
  • JEE Mains Examination: 99.95 percentile, 654th rank
  • KVPY (Kishore Vaigyanik Protsahan Yojana) Scholar
  • NTSE (National Talent Search Examination) Scholar

Writing

Notes and expository writing, coming soon.