Supratik Chakraborty

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
Automated synthesis of decision lists for polynomial specifications over integers2025-02-19Paper
Tractable representations for Boolean functional synthesis
Annals of Mathematics and Artificial Intelligence
2024-10-31Paper
On synthesizing computable Skolem functions for first-order logic2024-08-06Paper
Counterexample guided knowledge compilation for Boolean functional synthesis2024-02-01Paper
Boolean functional synthesis: from under the hood of solvers
Logic and Its Applications
2023-08-17Paper
Projected model counting: beyond independent support
Automated Technology for Verification and Analysis
2023-06-02Paper
What's hard about Boolean functional synthesis?
Computer Aided Verification
2023-05-26Paper
Functional synthesis via input-output separation
Formal Methods in System Design
2023-05-08Paper
On eventual non-negativity and positivity for the weighted sum of powers of matrices
(available as arXiv preprint)
2022-12-07Paper
Verifying array manipulating programs with full-program induction
Tools and Algorithms for the Construction and Analysis of Systems
2022-10-13Paper
\textsc{Diffy}: inductive reasoning of array programs using difference invariants
(available as arXiv preprint)
2022-03-25Paper
Boolean functional synthesis: hardness and practical algorithms
Formal Methods in System Design
2021-08-30Paper
Towards Parallel Boolean Functional Synthesis
Tools and Algorithms for the Construction and Analysis of Systems
2020-08-05Paper
On Petri nets with hierarchical special arcs
(available as arXiv preprint)
2020-05-27Paper
Verifying array manipulating programs by tiling
Static Analysis
2019-09-16Paper
A layered algorithm for quantifier elimination from linear modular constraints
Formal Methods in System Design
2017-07-26Paper
Symbolic trajectory evaluation for word-level verification: theory and implementation
Formal Methods in System Design
2017-05-15Paper
Matching multiplications in bit-vector formulas
Lecture Notes in Computer Science
2017-02-21Paper
A generalization of the Łoś-Tarski preservation theorem
Annals of Pure and Applied Logic
2016-01-12Paper
A generalization of the Łoś-Tarski preservation theorem over classes of finite structures
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Quantifier elimination for linear modular constraints
Mathematical Software – ICMS 2014
2014-09-08Paper
Improved upper and lower bounds for Büchi disambiguation
Automated Technology for Verification and Analysis
2014-07-08Paper
Bounding variance and expectation of longest path lengths in dags2014-05-22Paper
Extending Quantifier Elimination to Linear Inequalities on Bit-Vectors
Tools and Algorithms for the Construction and Analysis of Systems
2013-08-05Paper
Reasoning about heap manipulating programs using automata techniques
Modern Applications of Automata Theory
2013-02-26Paper
Preservation under substructures modulo bounded cores
Logic, Language, Information and Computation
2012-09-21Paper
Refining abstract interpretations
Information Processing Letters
2012-03-19Paper
Approximate Symbolic Reachability of Networks of Transition Systems
Next Generation Design and Verification Methodologies for Distributed Embedded Control Systems
2010-06-02Paper
On minimal odd rankings for Büchi complementation
Automated Technology for Verification and Analysis
2009-12-01Paper
Bottom-Up Shape Analysis
Static Analysis
2009-08-18Paper
Automatically Refining Abstract Interpretations
Tools and Algorithms for the Construction and Analysis of Systems
2008-04-11Paper
Tools and Algorithms for the Construction and Analysis of Systems
Lecture Notes in Computer Science
2007-05-02Paper
Reasoning about synchronization in GALS systems
Formal Methods in System Design
2006-09-28Paper
Tools and Algorithms for the Construction and Analysis of Systems
Lecture Notes in Computer Science
2005-11-10Paper
Efficient algorithms for approximate time separation of events
Sādhanā
2002-11-27Paper
Theory and application of nongroup cellular automata for synthesis of easily testable finite state machines
IEEE Transactions on Computers
1996-01-01Paper


Research outcomes over time


This page was built for person: Supratik Chakraborty