Deepak Kapur

From MaRDI portal
Person:394492


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 reals
 
2025-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 Ideal
 
2023-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 symbols
 
2022-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?)
 
2022-08-02Paper
Interpolation and amalgamation for arrays with MaxDiff
 
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
 
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 Languages
 
2012-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 controllers
 
2002-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 systems
 
2002-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