Skip to content

Deepak Kapur

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

72

Venues

32

Active years

1980–2022

Best venue rank

A*

Where they publish

Papers

72 indexed papers, newest first.

YearVenueTitleAuthors
2022ISSACAlgorithms for Testing Membership in Univariate Quadratic Modules over the Reals.Weifeng Shang, Chenqi Mou, Deepak Kapur
2021FOSSACSInterpolation and Amalgamation for Arrays with MaxDiff.Silvio Ghilardi, Alessandro Gianola, Deepak Kapur
2021FSCDA Modular Associative Commutative (AC) Congruence Closure Algorithm.Deepak Kapur
2020CADEDeciding the Word Problem for Ground Identities with Commutative and Extensional Symbols.Franz Baader, Deepak Kapur
2019CADENIL: Learning Nonlinear Interpolants.Mingshuai Chen, Jian Wang, Jie An, Bohua Zhan, Deepak Kapur, Naijun Zhan
2018ISSACAn Efficient Algorithm for Computing Parametric Multivariate Polynomial GCD.Deepak Kapur, Dong Lu, Michael B. Monagan, Yao Sun, Dingkang Wang
2017ISSACNonlinear Polynomials, Interpolants and Invariant Generation for System Analysis.Deepak Kapur
2017TACASConnecting Program Synthesis and Reachability: Automatic Program Repair Using Test-Input Generation.ThanhVu Nguyen, Westley Weimer, Deepak Kapur, Stephanie Forrest
2016CADEInterpolant Synthesis for Quadratic Polynomial Inequalities and Combination with EUF.Ting Gan, Liyun Dai, Bican Xia, Naijun Zhan, Deepak Kapur, Mingshuai Chen
2015ISSACAn Algorithm to Check Whether a Basis of a Parametric Polynomial System is a Comprehensive Grbner Basis and the Associated Completion Algorithm.Deepak Kapur, Yiming Yang
2014FOSSACSOn Asymmetric Unification and the Combination Problem in Disjoint Theories.Serdar Erbatur, Deepak Kapur, Andrew M. Marshall, Catherine Meadows, Paliath Narendran, Christophe Ringeissen
2014ICSEUsing dynamic analysis to generate disjunctive invariants.ThanhVu Nguyen, Deepak Kapur, Westley Weimer, Stephanie Forrest
2014SASAn Abstract Domain to Infer Octagonal Constraints with Absolute Value.Liqian Chen, Jiangchao Liu, Antoine Min, Deepak Kapur, Ji Wang
2013CADEAsymmetric Unification: A New Unification Paradigm for Cryptographic Protocol Analysis.Serdar Erbatur, Santiago Escobar, Deepak Kapur, Zhiqiang Liu, Christopher Lynch, Catherine Meadows, Jos Meseguer, Paliath Narendran, Sonia Santiago, Ralf Sasse
2013CADEHierarchical Combination.Serdar Erbatur, Deepak Kapur, Andrew M. Marshall, Paliath Narendran, Christophe Ringeissen
2012CADERewriting Induction + Linear Arithmetic = Decision Procedure.Stephan Falke, Deepak Kapur
2012ESORICSEffective Symbolic Protocol Analysis via Equational Irreducibility Conditions.Serdar Erbatur, Santiago Escobar, Deepak Kapur, Zhiqiang Liu, Christopher Lynch, Catherine Meadows, Jos Meseguer, Paliath Narendran, Sonia Santiago, Ralf Sasse
2012FMA "Hybrid" Approach for Synthesizing Optimal Controllers of Hybrid Systems: A Case Study of the Oil Pump Industrial Example.Hengjun Zhao, Naijun Zhan, Deepak Kapur, Kim G. Larsen
2012ICSEUsing dynamic analysis to discover polynomial and array invariants.ThanhVu Nguyen, Deepak Kapur, Westley Weimer, Stephanie Forrest
2012TAMCProgram Analysis Using Quantifier-Elimination Heuristics - (Extended Abstract).Deepak Kapur
2011ISSACComputing comprehensive Grbner systems and comprehensive Grbner bases simultaneously.Deepak Kapur, Yao Sun, Dingkang Wang
2011PPDPProtocol analysis in Maude-NPA using unification modulo homomorphic encryption.Santiago Escobar, Deepak Kapur, Christopher Lynch, Catherine Meadows, Jos Meseguer, Paliath Narendran, Ralf Sasse
2010CADEInduction, Invariants, and Abstraction.Deepak Kapur
2010ISSACA new algorithm for computing comprehensive Grbner systems.Deepak Kapur, Yao Sun, Dingkang Wang
2010ITPCoverset Induction with Partiality and Subsorts: A Powerlist Case Study.Joe Hendrix, Deepak Kapur, Jos Meseguer
2010VMCAIShape Analysis with Reference Set Relations.Mark Marron, Rupak Majumdar, Darko Stefanovic, Deepak Kapur
2009CADEA Term Rewriting Approach to the Automated Termination Analysis of Imperative Programs.Stephan Falke, Deepak Kapur
2008CCEfficient Context-Sensitive Shape Analysis with Graph Based Heap Models.Mark Marron, Manuel V. Hermenegildo, Deepak Kapur, Darko Stefanovic
2007CADEDependency Pairs for Rewriting with Non-free Constructors.Stephan Falke, Deepak Kapur
2006ISSACConditions for determinantal formula for resultant of a polynomial system.Arthur D. Chtcherba, Deepak Kapur
2006LPARInductive Decidability Using Implicit Induction.Stephan Falke, Deepak Kapur
2005CASCCayley-Dixon Resultant Matrices of Multi-univariate Composed Polynomials.Arthur D. Chtcherba, Deepak Kapur, Manfred Minimair
2004ICTACProgram Verification Using Automatic Generation of Invariants.Enric Rodrguez-Carbonell, Deepak Kapur
2004ISSACSupport hull: relating the cayley-dixon resultant constructions to the support of a polynomial system.Arthur D. Chtcherba, Deepak Kapur
2004ISSACAutomatic generation of polynomial loop.Enric Rodrguez-Carbonell, Deepak Kapur
2004SASAn Abstract Interpretation Approach for Automatic Generation of Polynomial Invariants.Enric Rodrguez-Carbonell, Deepak Kapur
2003CADEDeciding Inductive Validity of Equations.Jrgen Giesl, Deepak Kapur
2003FPLModel Checking Reconfigurable Processor Configurations for Safety Properties.John Cochran, Deepak Kapur, Darko Stefanovic
2002ISSACOn the efficiency and optimality of Dixon-based resultant methods.Arthur D. Chtcherba, Deepak Kapur
2001CADEDecidable Classes of Inductive Theorems.Jrgen Giesl, Deepak Kapur
2000CADEExtending Decision Procedures with Induction Schemes.Deepak Kapur, Mahadevan Subramaniam
2000ISSACConditions for exact resultants using the Dixon formulation.Arthur D. Chtcherba, Deepak Kapur
1997ISSACExtraneous Factors in the Dixon Resultant Formulation.Deepak Kapur, Tushar Saxena
1996AAAIUsing Elimination Methods to Compute Thermophysical Algebraic Invariants from Infrared Imagery.Jonathan D. Michel, Nagaraj Nandhakumar, Tushar Saxena, Deepak Kapur
1996CADELemma Discovery in Automated Induction.Deepak Kapur, Mahadevan Subramaniam
1996CAVMechanically Verifying a Family of Multiplier Circuits.Deepak Kapur, Mahadevan Subramaniam
1996HPDCParallel User Interfaces for Parallel Applications.Mark T. Vandevoorde, Deepak Kapur
1996ISMISAutomating Proofs of Integrity Constraints in Situation Calculus.Leopoldo E. Bertossi, Javier Pinto, Pablo Sez, Deepak Kapur, Mahadevan Subramaniam
1996STOCSparsity Considerations in Dixon Resultants.Deepak Kapur, Tushar Saxena
1995ISSACComparison of Various Multivariate Resultant Formulations.Deepak Kapur, Tushar Saxena
1994ISSACAlgebraic and Geometric Reasoning Using Dixon Resultants.Deepak Kapur, Tushar Saxena, Lu Yang
1994ISSTAAn Automated Tool for Analyzing Completeness of Equational Specifications.Deepak Kapur
1993ICLPProving Termination of GHC Programs.M. R. K. Krishna Rao, Deepak Kapur, R. K. Shyamasundar
1992LICSDouble-exponential Complexity of Computing a Complete Set of AC-UnifiersDeepak Kapur, Paliath Narendran
1991CSLA Transformational Methodology for Proving Termination of Logic Programs.M. R. K. Krishna Rao, Deepak Kapur, R. K. Shyamasundar
1991CVPRModeling generic polyhedral objects with constraints.Van-Duc Nguyen, Joseph L. Mundy, Deepak Kapur
1990ISSACRefutational Proofs of Geometry Theorems via Characteristic Set Computation.Deepak Kapur, H. K. Wan
1988CADEGEOMETER: A Theorem Prover for Algebraic Geometry.David Cyrluk, Richard M. Harris, Deepak Kapur
1988CADERRL: A Rewrite Rule Laboratory.Deepak Kapur, Hantao Zhang
1988CADEFirst-Order Theorem Proving Using Conditional Rewrite Rules.Hantao Zhang, Deepak Kapur
1988CADEA Mechanizable Induction Principle for Equational Specifications.Hantao Zhang, Deepak Kapur, Mukkai S. Krishnamoorthy
1986CADENP-Completeness of the Set Unification and Matching Problems.Deepak Kapur, Paliath Narendran
1986CADEProof by Induction Using Test Sets.Deepak Kapur, Paliath Narendran, Hantao Zhang
1986CADERRL: A Rewrite Rule Laboratory.Deepak Kapur, G. Sivakumar, Hantao Zhang
1986ISSACGeometry theorem proving using Hilbert's Nullstellensatz.Deepak Kapur
1986LICSInductive Reasoning with Incomplete Specifications (Preliminary Report)Deepak Kapur, David R. Musser
1985IJCAIAn Equational Approach to Theorem Proving in First-Order Predicate Calculus.Deepak Kapur, Paliath Narendran
1985ICRAReasoning about three dimensional space.Deepak Kapur, Joseph L. Mundy, David R. Musser, Paliath Narendran
1984CADEA Natural Proof System Based on rewriting Techniques.Deepak Kapur, Balakrishnan Krishnamurthy
1982ICALPDerived Pairs, Overlap Closures, and Rewrite Dominoes: New Tools for Analyzing Term rewriting Systems.John V. Guttag, Deepak Kapur, David R. Musser
1981FMTecton: A Language for Manipulating Generic Objects.Deepak Kapur, David R. Musser, Alexander A. Stepanov
1980POPLExpressiveness of the Operation Set of a Data Abstraction.Deepak Kapur, Mandayam K. Srivas