Malik received his B. Tech in Electrical Engineering from IIT Delhi in 1985, and M. S. and Ph. D. degrees in Computer Science from University of California, Berkeley in 1987 and 1990. His doctoral advisor was Robert K. Brayton.[1]
Contributions
Malik is best known for his contributions to fast solvers for boolean satisfiability (SAT) solving. The Chaff solver built by he and his students ushered in a new era for conflict-driven clause learning-based boolean satisfiability solvers.[2] He also pioneered the Instruction Level Abstraction (ILA) effort for hardware verification.[3]
CAV Award, Computer Aided Verification conference, "for fundamental contributions to the development of high-performance Boolean satisfiability solvers", 2009.[6]
Princeton University President’s Award for Distinguished Teaching, 2009[8]
IEEE CEDA A. Richard Newton Technical Impact Award in Electronic Design Automation, 2017[9]
Service
Malik has served on the editorial boards of journals such as IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on VLSI Systems, ACM Transactions on Design Automation of Electronic Systems, Formal Methods in System Design, and Journal of VLSI Signal Processing. He also served as the department chair of Princeton University's ECE department from 2012 to 2021.[10]