Deepak Kapur (August 24, 1950 - April 11, 2026) was a Distinguished Professor in the Department of Computer Science at the University of New Mexico.[1]
Biography
Kapur was born in a lower-middle-class family based in Amritsar, where his father, Nawal Kishore Kapur, was a cloth broker; his mother, Bimla Vati, was a housewife.Template:Citation needed
Education
Kapur's early education was at the Government Primary School, Katra Khazana, Amritsar, until 3rd grade. He was then shifted to the Vidya Bhushan Primary School, Amritsar. After 5th grade, he had to change school again to Dayanand Anglo Vedic (DAV) Higher Secondary School until 11th grade.Template:Citation needed He was selected in the Indian Institute of Technology (IIT) entrance examination in 1966. He got his undergraduate degree (B.Tech) in Electric Engineering from IIT, Kanpur, in 1971 and M. Tech. degree in Computer Science in May 1973 also from IIT, Kanpur.
Academic career
Template:BLP unreferenced section After graduating from MIT in March 1980, Kapur joined as a research staff at GE Corporate Research and Development (GECRD), Schenectady, NY, where he worked until Dec. 1987. While being at GECRD, he was an adjunct professor at Rensselaer Polytechnic Institute (RPI), where he taught a course on automated reasoning based on term rewriting. At RPI he also co-supervised Ph.D. dissertations of Abdelilah Kandri-Rody and Hantao Zhang.
Kapur was hired in 1988 as a tenured full professor at the University at Albany, State University of New York. In 1998, Kapur got the distinguished research award.
Kapur became the Chair of the Computer Science department at the University of New Mexico (UNM) in December 1998, a position he held until June 2006. In 2007, Kapur was made a Distinguished Professor at UNM. In May, 2010, Kapur was awarded Senior Faculty Research Excellence Award by the School of Engineering of the UNM.
Kapur has held visiting appointments at Massachusetts Institute of Technology, Max Planck Institute for Informatics, Tata Institute of Fundamental Research, Mumbai, Indian Institute of Technology, Delhi, Institute of Software (Beijing), the Chinese Academy of Sciences (ISCAS), Institute IMDEA Software, Madrid, among other institutions.
Kapur has served as a Consultant to GE Corporate Research and Development, Sandia National Labs, IBM Research at Watson and Fujitsu Labs.
Kapur was the Editor-in-Chief of the Journal of Automated Reasoning from 1993-2007. He has served on the editorial board of many journals including Journal of Automated Reasoning, Journal of Symbolic Computation, Journal of Logic and Algebra Programming, Journal of Applicable Algebra in Engineering, Communication and Computing. Kapur also served on the board of Leibniz International Proceedings in Informatics.
Kapur was a Board Member of the United Nations University - International Institute for Software Technology as well as United Nation University - Computing and Society. He was also a board member of the Computer Science Research Institute of the Sandia National Laboratories and Los Alamos Computer Science Institute (LACSI).
Kapur received the Herbrand Award in 2009:[2] Template:Blockquote
Research
Kapur has published over 150 papers on Programming Languages, Formal Methods including Software and Hardware Verification, Automated Theorem Proving, Term Rewriting, Inductive Theorem Proving, Unification Theory, Complexity of Automated Reasoning Algorithms, Geometry Theorem Proving, Groebner basis, parametric (Comprehensive) Groebner Basis, Multivariate Dixon Resultants, among other topics.[3]
Kapur developed the software tool Rewrite Rule Laboratory (RRL), the world’s first theorem prover based on term rewriting and the Knuth-Bendix completion procedure and its generalization.[4] The theorem prover mechanized equational, first-order, and inductive reasoning. At GECRD, Kapur designed and led the development of GeoMeter, a system for geometric and algebraic reasoning based on Groebner basis and parametric Groebner basis for applications to geometry theorem proving and computer vision. At the University at Albany, State University of New York, Kapur with Musser led the development of a hypertext based system, Tecton, for hierarchical proof management.,[5] on top of RRL. These systems have been used in applications of hardware verification, specification analysis, geometric modeling, and computer vision.
Selected publications
- Symbolic and Numerical Computation for Artificial Intelligence{{#if:|, {{{last}}}}. Academic Press(1992). ISBN 978-0-12-220535-4
- Geometric Reasoning | The MIT Press{{#if:|, {{{last}}}}. MIT Press
- Decoding femininity in computer science in India. Communications of the ACM({Template:Date).
- Comparative Analysis of Brain Drain, Brain Circulation and Brain Retain: A Case Study of Indian Institutes of Technology. Journal of Comparative Policy Analysis: Research and Practice({Template:Date).
- An overview of Rewrite Rule Laboratory (RRL). Computers & Mathematics with Applications({Template:Date).
- An overview of the Tecton proof system. Theoretical Computer Science({Template:Date).
- Proof by consistency. Artificial Intelligence({Template:Date).
- Induction and Decision Procedures. Rev.R. Acad. Cien. Serie A. Mat.({Template:Date).
- 9th International Conference on Automated Deduction{{#if:|, {{{last}}}}. Springer, Berlin, Heidelberg(1988-05-23). ISBN 3-540-19343-X
- An equational approach to theorem proving in first-order predicate calculus. Proceedings of the 9th International Joint Conference on Artificial Intelligence - Volume 2({Template:Date).
- Proceedings of the ACM-SIGSAM 1989 international symposium on Symbolic and algebraic computation - ISSAC '89{{#if:|, {{{last}}}}(1989). ISBN 0897913256
- Computing a Grobner basis of a polynomial ideal over a Euclidean domain. Journal of Symbolic Computation({Template:Date).
- Using Gröbner bases to reason about geometry problems. Journal of Symbolic Computation({Template:Date).
- Wu's method and its application to perspective viewing. Artificial Intelligence({Template:Date).
- Solving Polynomial Systems Using a Branch and Prune Approach. SIAM Journal on Numerical Analysis({Template:Date).
- Principles and Practices of Constraint Programming{{#if:|, {{{last}}}}(1993)
- Comprehensive Gröbner basis theory for a parametric polynomial ideal and the associated completion algorithm. Journal of Systems Science and Complexity({Template:Date).
- Geometric, Algebraic, and Thermophysical Techniques for Object Recognition in IR Imagery. Computer Vision and Image Understanding({Template:Date).
- Computers and Mathematics{{#if:|, {{{last}}}}(1989). ISBN 978-0-387-97019-6
- Proceedings of the international symposium on Symbolic and algebraic computation - ISSAC '94{{#if:|, {{{last}}}}. Association for Computing Machinery(1994-08-01). ISBN 978-0-89791-638-7
- Constructing Sylvester-type resultant matrices using the Dixon formulation. Journal of Symbolic Computation({Template:Date).
- Exact resultants for corner-cut unmixed multivariate polynomial systems using the Dixon formulation. Journal of Symbolic Computation({Template:Date).
- Using an induction prover for verifying arithmetic circuits. International Journal on Software Tools for Technology Transfer({Template:Date).
- Logic, Rewriting, and Concurrency{{#if:|, {{{last}}}}(2015). ISBN 978-3-319-23164-8
- Generating all polynomial invariants in simple loops. Journal of Symbolic Computation({Template:Date).
- Automatically Generating Loop Invariants Using Quantifier Elimination. Deduction and Applications({Template:Date).
- Programming Logics{{#if:|, {{{last}}}}(2013). ISBN 978-3-642-37650-4
- Proceedings of the 14th ACM SIGSOFT international symposium on Foundations of software engineering{{#if:|, {{{last}}}}(2006). ISBN 1595934685
- Computing Uniform Interpolants for EUF via (conditional) DAG-based Compact Representations. Italian Conference on Computational Logic({Template:Date).
- Complexity of unification problems with associative-commutative operators. Journal of Automated Reasoning({Template:Date).
- Complexity of matching problems. Journal of Symbolic Computation({Template:Date).
- Semi-unification. Journal of Theoretical Computer Science({Template:Date).
References
- ↑ Faculty Profiles: Deepak Kapur. CS UNM. Retrieved 28 September 2021.
- ↑ Herbrand Award: for Distinguished Contributions to Automated Reasoning. Conference on Automated Deduction(5 August 2009). Retrieved 2021-09-28.
- ↑ Deepak Kapur Publications. Retrieved 2021-09-28.
- ↑ 8th International Conference on Automated Deduction{{#if:|, {{{last}}}}(1986). ISBN 978-3-540-16780-8
- ↑ The Tecton Project. Retrieved 28 September 2021.