Rounding meets approximate model counting

J Yang, KS Meel - International Conference on Computer Aided …, 2023 - Springer
The problem of model counting, also known as, is to compute the number of models or
satisfying assignments of a given Boolean formula F. Model counting is a fundamental …

Auditable Algorithms for Approximate Model Counting

KS Meel, S Chakraborty, S Akshay - … of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
The problem of model counting, ie, counting satisfying assignments of a Boolean formula, is
a fundamental problem in computer science, with diverse applications. Given# P-hardness …

An Information-Flow Perspective on Algorithmic Fairness

S Teuber, B Beckert - Proceedings of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
This work presents insights gained by investigating the relationship between algorithmic
fairness and the concept of secure information flow. The problem of enforcing secure …

Projected model counting: Beyond independent support

J Yang, S Chakraborty, KS Meel - International Symposium on Automated …, 2022 - Springer
Given a system of constraints over a set X of variables, projected model counting asks us to
count satisfying assignments of the constraint system projected on a subset P of X. A key …

[HTML][HTML] Probabilistic program performance analysis with confidence intervals

I Stefanakos, R Calinescu, S Gerasimou - Information and Software …, 2023 - Elsevier
Context: More often than not, the algorithms implemented by software systems continue to
operate correctly when executed on different platforms or with different inputs, and can be …

Quantifying Software Correctness by Combining Architecture Modeling and Formal Program Analysis

F Lanzinger, C Martin, F Reiche, S Teuber… - Proceedings of the 39th …, 2024 - dl.acm.org
Most formal methods see the correctness of a software system as a binary decision.
However, proving the correctness of complex systems completely is difficult because they …

[PDF][PDF] Formally Verified Algorithmic Fairness Using Information-Flow Tools.

S Teuber, B Beckert - EWAF, 2023 - ceur-ws.org
This work presents results on the use of Information-Flow tools for the formal verification of
algorithmic fairness properties. The problem of enforcing secure information-flow was …

[PDF][PDF] CSB: A Counting and Sampling tool for Bit-vectors

A Shaw, KS Meel - 2024 - ceur-ws.org
Abstract Satisfiability Modulo Theory (SMT) solvers have significantly advanced automated
reasoning due to their effectiveness in solving problems across various fields. With the …

[PDF][PDF] Towards Building A Scalable Bit-vector Model Counter

A Shaw, KS Meel - arijitsh.github.io
Abstract Satisfiability Modulo Theory (SMT) solvers have transformed the field of automated
reasoning owing to their established efficiency in handling problems arising from diverse …

[PDF][PDF] Research Statement Arijit Shaw

TCGC IAI - Discrete Mathematics - tcgcrest.org
I'm working on building algorithms and software for counting over SMT constraints with Dr.
Kuldeep S. Meel, assistant professor at National University of Singapore. In simple terms …