Supratik Chakraborty

From MaRDI portal
Person:526772


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
Tractable representations for Boolean functional synthesis
Annals of Mathematics and Artificial Intelligence
2024-10-31Paper
On synthesizing computable Skolem functions for first-order logic
 
2024-08-06Paper
Counterexample guided knowledge compilation for Boolean functional synthesis
 
2024-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
 
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
 
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
 
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 dags
 
2014-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