Deepak Kapur

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Algorithms for testing membership in univariate quadratic modules over the reals2025-01-17Paper
A new algorithm for Gröbner bases conversion
Journal of Symbolic Computation
2024-12-09Paper
Interpolation Results for Arrays with Length and MaxDiff
ACM Transactions on Computational Logic
2023-11-03Paper
Modularity and Combination of Associative Commutative Congruence Closure Algorithms enriched with Semantic Properties
Logical Methods in Computer Science
2023-08-26Paper
scientific article; zbMATH DE number 7700620 (Why is no real title available?)2023-06-23Paper
Existence and Construction of a Gr\"obner Basis for a Polynomial Ideal2023-06-15Paper
Consider only general superpositions in completion procedures
Rewriting Techniques and Applications
2022-12-09Paper
Deciding the word problem for ground identities with commutative and extensional symbols2022-11-09Paper
Deciding the word problem for ground and strongly shallow identities w.r.t. extensional symbols
Journal of Automated Reasoning
2022-10-24Paper
Automated reasoning about parallel algorithms using powerlists
Algebraic Methodology and Software Technology
2022-08-16Paper
scientific article; zbMATH DE number 7566058 (Why is no real title available?)
(available as arXiv preprint)
2022-08-02Paper
scientific article; zbMATH DE number 7566058 (Why is no real title available?)2022-08-02Paper
Interpolation and amalgamation for arrays with MaxDiff
(available as arXiv preprint)
2021-10-18Paper
Algorithms for computing greatest common divisors of parametric multivariate polynomials
Journal of Symbolic Computation
2020-09-19Paper
An Efficient Algorithm for Computing Parametric Multivariate Polynomial GCD
Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation
2020-09-09Paper
Connecting program synthesis and reachability: automatic program repair using test-input generation
Tools and Algorithms for the Construction and Analysis of Systems
2020-08-05Paper
NIL: learning nonlinear interpolants
(available as arXiv preprint)
2020-03-10Paper
Conditional congruence closure over uninterpreted and interpreted symbols
Journal of Systems Science and Complexity
2019-03-06Paper
Lemma discovery in automating induction
Automated Deduction — Cade-13
2019-01-15Paper
The generalized Rabinowitsch trick
Applications of Computer Algebra
2018-04-05Paper
Shostak's congruence closure as completion
Rewriting Techniques and Applications
2017-11-17Paper
A total, ground path ordering for proving termination of AC-rewrite systems
Rewriting Techniques and Applications
2017-11-17Paper
Comprehensive Gröbner basis theory for a parametric polynomial ideal and the associated completion algorithm
Journal of Systems Science and Complexity
2017-09-06Paper
Unification and matching in hierarchical combinations of syntactic theories
Frontiers of Combining Systems
2017-02-27Paper
Conditions for determinantal formula for resultant of a polynomial system
Proceedings of the 2006 international symposium on Symbolic and algebraic computation
2017-02-03Paper
Maximal extensions of simplification orderings
Lecture Notes in Computer Science
2017-01-19Paper
Unification over distributive exponentiation (sub)theories
Journal of Automata, Languages and Combinatorics
2016-09-29Paper
An algorithm to check whether a basis of a parametric polynomial system is a comprehensive Gröbner basis and the associated completion algorithm
Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation
2016-09-29Paper
Interpolant synthesis for quadratic polynomial inequalities and combination with EUF
Automated Reasoning
2016-09-05Paper
Conditions for exact resultants using the Dixon formulation
Proceedings of the 2000 international symposium on Symbolic and algebraic computation
2015-11-26Paper
A new algorithm for computing comprehensive Gröbner systems
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
2015-09-17Paper
When is a formula a loop invariant?
Lecture Notes in Computer Science
2015-09-14Paper
Computing comprehensive Gröbner systems and comprehensive Gröbner bases simultaneously
Proceedings of the 36th international symposium on Symbolic and algebraic computation
2015-06-09Paper
Operational termination of conditional rewriting with built-in numbers and semantic data structures
Electronic Notes in Theoretical Computer Science
2014-07-22Paper
On Asymmetric Unification and the Combination Problem in Disjoint Theories
Lecture Notes in Computer Science
2014-04-16Paper
On invariant checking
Journal of Systems Science and Complexity
2014-01-27Paper
Synthesizing switching controllers for hybrid systems by generating invariants
Theories of Programming and Formal Methods
2013-08-16Paper
Asymmetric unification: a new unification paradigm for cryptographic protocol analysis
Automated Deduction – CADE-24
2013-06-14Paper
Hierarchical Combination
Automated Deduction – CADE-24
2013-06-14Paper
Harald Ganzinger's legacy: contributions to logics and programming
Programming Logics
2013-04-19Paper
Elimination Techniques for Program Analysis
Programming Logics
2013-04-19Paper
Geometric Quantifier Elimination Heuristics for Automatically Generating Octagonal and Max-plus Invariants
Automated Reasoning and Mathematics
2013-04-16Paper
An efficient method for computing comprehensive Gröbner bases
Journal of Symbolic Computation
2013-03-11Paper
An efficient algorithm for computing a comprehensive Gröbner system of a parametric polynomial system
Journal of Symbolic Computation
2013-01-10Paper
A ``hybrid approach for synthesizing optimal controllers of hybrid systems: a case study of the oil pump industrial example
FM 2012: Formal Methods
2012-11-08Paper
Rewriting Induction + Linear Arithmetic = Decision Procedure
Automated Reasoning
2012-09-05Paper
Program analysis using quantifier-elimination heuristics (extended abstract)
Lecture Notes in Computer Science
2012-07-16Paper
A brief introduction to Wen-Tsun Wu's Academic career
Journal of Symbolic Computation
2012-05-07Paper
Termination Analysis of C Programs Using Compiler Intermediate Languages2012-04-24Paper
Multivariate resultants in Bernstein basis
Automated Deduction in Geometry
2011-05-26Paper
An algorithm for computing a Gröbner basis of a polynomial ideal over a ring with zero divisors
Mathematics in Computer Science
2011-02-19Paper
Coverset induction with partiality and subsorts: a powerlist case study
Interactive Theorem Proving
2010-09-14Paper
Predicting failures of and repairing inductive proof attempts
Next Generation Design and Verification Methodologies for Distributed Embedded Control Systems
2010-06-02Paper
Automatic generation of generalization lemmas for proving properties of tail-recursive definitions
Lecture Notes in Computer Science
2010-05-07Paper
Termination of Context-Sensitive Rewriting with Built-In Numbers and Collection Data Structures
Functional and Constraint Logic Programming
2010-04-27Paper
Deciding inductive validity of equations.
Lecture Notes in Computer Science
2010-04-20Paper
Shape analysis with reference set relations
Lecture Notes in Computer Science
2010-01-14Paper
Advances in Computing Science – ASIAN 2003. Progamming Languages and Distributed Computation Programming Languages and Distributed Computation
Lecture Notes in Computer Science
2009-08-11Paper
A Term Rewriting Approach to the Automated Termination Analysis of Imperative Programs
Automated Deduction – CADE-22
2009-07-28Paper
Cayley-Dixon projection operator for multi-univariate composed polynomials
Journal of Symbolic Computation
2009-06-11Paper
Dependency Pairs for Rewriting with Non-free Constructors
Automated Deduction – CADE-21
2009-03-06Paper
Dependency Pairs for Rewriting with Built-In Numbers and Semantic Data Structures
Rewriting Techniques and Applications
2008-08-28Paper
Inductive Decidability Using Implicit Induction
Logic for Programming, Artificial Intelligence, and Reasoning
2008-05-27Paper
Bruno Buchberger -- a life devoted to symbolic computation (Preface to the special issue)
Journal of Symbolic Computation
2007-10-23Paper
Generating all polynomial invariants in simple loops
Journal of Symbolic Computation
2007-10-23Paper
Resultants for unmixed bivariate polynomial systems produced using the Dixon formulation
Journal of Symbolic Computation
2007-08-24Paper
Constructing Sylvester-type resultant matrices using the Dixon formulation
Journal of Symbolic Computation
2007-08-24Paper
A quantifier-elimination based heuristic for automatically generating inductive assertions for programs
Journal of Systems Science and Complexity
2007-05-24Paper
Automatic generation of polynomial invariants of bounded degree using abstract interpretation
Science of Computer Programming
2007-01-22Paper
Computer Algebra in Scientific Computing
Lecture Notes in Computer Science
2006-07-07Paper
Obituary: Harald Ganzinger
Journal of Automated Reasoning
2006-01-16Paper
Mechanizing Mathematical Reasoning
Lecture Notes in Computer Science
2006-01-10Paper
Theoretical Aspects of Computing - ICTAC 2004
Lecture Notes in Computer Science
2005-11-30Paper
Static Analysis
Lecture Notes in Computer Science
2005-08-24Paper
scientific article; zbMATH DE number 2177631 (Why is no real title available?)2005-06-21Paper
scientific article; zbMATH DE number 2151215 (Why is no real title available?)2005-04-04Paper
scientific article; zbMATH DE number 2145003 (Why is no real title available?)2005-03-14Paper
Automatic Generation of Polynomial Loop Invariants
Proceedings of the 2004 international symposium on Symbolic and algebraic computation
2005-03-14Paper
Exact resultants for corner-cut unmixed multivariate polynomial systems using the Dixon formulation
Journal of Symbolic Computation
2004-08-20Paper
scientific article; zbMATH DE number 2086593 (Why is no real title available?)2004-08-11Paper
scientific article; zbMATH DE number 2077140 (Why is no real title available?)2004-07-01Paper
scientific article; zbMATH DE number 2043528 (Why is no real title available?)2004-02-16Paper
scientific article; zbMATH DE number 1765694 (Why is no real title available?)2002-07-10Paper
A refinement-based approach to deriving train controllers2002-04-11Paper
scientific article; zbMATH DE number 1722701 (Why is no real title available?)2002-03-21Paper
scientific article; zbMATH DE number 1639660 (Why is no real title available?)2002-03-13Paper
On the construction of a domain language for a class of reactive systems2002-02-27Paper
scientific article; zbMATH DE number 1263399 (Why is no real title available?)2001-07-16Paper
scientific article; zbMATH DE number 1614706 (Why is no real title available?)2001-07-05Paper
scientific article; zbMATH DE number 1507181 (Why is no real title available?)2000-09-14Paper
Using an induction prover for verifying arithmetic circuits
International Journal on Software Tools for Technology Transfer. STTT
2000-01-01Paper
scientific article; zbMATH DE number 1253976 (Why is no real title available?)1999-07-14Paper
scientific article; zbMATH DE number 1254250 (Why is no real title available?)1999-07-06Paper
scientific article; zbMATH DE number 1256734 (Why is no real title available?)1999-06-21Paper
Transformational methodology for proving termination of logic programs
The Journal of Logic Programming
1998-11-05Paper
scientific article; zbMATH DE number 1189068 (Why is no real title available?)1998-08-13Paper
Solving Polynomial Systems Using a Branch and Prune Approach
SIAM Journal on Numerical Analysis
1997-11-02Paper
New uses of linear arithmetic in automated theorem proving by induction
Journal of Automated Reasoning
1996-11-04Paper
A path ordering for proving termination of AC rewrite systems
Journal of Automated Reasoning
1995-05-30Paper
Complexity of unification problems with associative-commutative operators
Journal of Automated Reasoning
1993-12-20Paper
scientific article; zbMATH DE number 408800 (Why is no real title available?)1993-09-06Paper
scientific article; zbMATH DE number 18651 (Why is no real title available?)1992-06-26Paper
Sufficient-completeness, ground-reducibility and their complexity
Acta Informatica
1991-01-01Paper
Automating inductionless induction using test sets
Journal of Symbolic Computation
1991-01-01Paper
Semi-unification
Theoretical Computer Science
1991-01-01Paper
Inference rules and proof procedures for inequations
The Journal of Logic Programming
1990-01-01Paper
On ground-confluence of term rewriting systems
Information and Computation
1990-01-01Paper
Unnecessary inferences in associative-commutative completion procedures
Mathematical Systems Theory
1990-01-01Paper
scientific article; zbMATH DE number 4132298 (Why is no real title available?)1989-01-01Paper
Computing a Gröbner basis of a polynomial ideal over a Euclidean domain
Journal of Symbolic Computation
1988-01-01Paper
Only prime superpositions need be considered in the Knuth-Bendix completion procedure
Journal of Symbolic Computation
1988-01-01Paper
Wu's method and its application to perspective viewing
Artificial Intelligence
1988-01-01Paper
scientific article; zbMATH DE number 4074541 (Why is no real title available?)1988-01-01Paper
A refutational approach to geometry theorem proving
Artificial Intelligence
1988-01-01Paper
scientific article; zbMATH DE number 4053061 (Why is no real title available?)1988-01-01Paper
Computability and implementability issues in abstract data types
Science of Computer Programming
1988-01-01Paper
Problem corner: Proving equivalence of different axiomatizations of free groups
Journal of Automated Reasoning
1988-01-01Paper
A multi-level geometric reasoning system for vision
Artificial Intelligence
1988-01-01Paper
scientific article; zbMATH DE number 4092757 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4035205 (Why is no real title available?)1987-01-01Paper
Complexity of matching problems
Journal of Symbolic Computation
1987-01-01Paper
On sufficient-completeness and related properties of term rewriting systems
Acta Informatica
1987-01-01Paper
Proof by consistency
Artificial Intelligence
1987-01-01Paper
Matching, unification and complexity
ACM SIGSAM Bulletin
1987-01-01Paper
Using Gröbner bases to reason about geometry problems
Journal of Symbolic Computation
1986-01-01Paper
scientific article; zbMATH DE number 4049047 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 4047063 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 4011938 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3930347 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3921983 (Why is no real title available?)1985-01-01Paper
A finite Thue system with decidable word problem and without equivalent finite canonical system
Theoretical Computer Science
1985-01-01Paper
The Knuth-Bendix Completion Procedure and Thue Systems
SIAM Journal on Computing
1985-01-01Paper
scientific article; zbMATH DE number 3905845 (Why is no real title available?)1985-01-01Paper
An \(O(| T| ^ 3)\) algorithm for testing the Church-Rosser property of Thue systems
Theoretical Computer Science
1985-01-01Paper
Worst-case choice for the stable marriage problem
Information Processing Letters
1985-01-01Paper
The Church-Rosser property and special Thue systems
Theoretical Computer Science
1985-01-01Paper
scientific article; zbMATH DE number 3907753 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3899033 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3850464 (Why is no real title available?)1983-01-01Paper
On Proving Uniform Termination and Restricted Termination of Rewriting Systems
SIAM Journal on Computing
1983-01-01Paper
scientific article; zbMATH DE number 3759538 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3911688 (Why is no real title available?)1982-01-01Paper


Research outcomes over time


This page was built for person: Deepak Kapur