Quantitative verification of neural networks and its security applications

T Baluta, S Shen, S Shinde, KS Meel… - Proceedings of the 2019 …, 2019 - dl.acm.org
Neural networks are increasingly employed in safety-critical domains. This has prompted
interest in verifying or certifying logically encoded properties of neural networks. Prior work …

[PDF][PDF] Algorithmic Improvements in Approximate Counting for Probabilistic Inference: From Linear to Logarithmic SAT Calls.

S Chakraborty, KS Meel, MY Vardi - IJCAI, 2016 - repository.rice.edu
Probabilistic inference via model counting has emerged as a scalable technique with strong
formal guarantees, thanks to recent advances in hashing-based approximate counting. State …

Probabilistic delta debugging

G Wang, R Shen, J Chen, Y **ong… - Proceedings of the 29th …, 2021 - dl.acm.org
The delta debugging problem concerns how to reduce an object while preserving a certain
property, and widely exists in many applications, such as compiler development, regression …

Towards optimal concolic testing

X Wang, J Sun, Z Chen, P Zhang, J Wang… - Proceedings of the 40th …, 2018 - dl.acm.org
Concolic testing integrates concrete execution (eg, random testing) and symbolic execution
for test case generation. It is shown to be more cost-effective than random testing or …

Probabilistic program verification via inductive synthesis of inductive invariants

K Batz, M Chen, S Junges, BL Kaminski… - … Conference on Tools …, 2023 - Springer
Essential tasks for the verification of probabilistic programs include bounding expected
outcomes and proving termination in finite expected runtime. We contribute a simple yet …

Query processing on probabilistic data: A survey

G Van den Broeck, D Suciu - Foundations and Trends® in …, 2017 - nowpublishers.com
Probabilistic data is motivated by the need to model uncertainty in large databases. Over the
last twenty years or so, both the Database community and the AI community have studied …

[PDF][PDF] Constrained sampling and counting: Universal hashing meets SAT solving

KS Meel, MY Vardi, S Chakraborty… - Workshops at the …, 2016 - cdn.aaai.org
Constrained sampling and counting are two fundamental problems in artificial intelligence
with a diverse range of applications, spanning probabilistic reasoning and planning to …

Counting-based reliability estimation for power-transmission grids

L Duenas-Osorio, K Meel, R Paredes… - Proceedings of the AAAI …, 2017 - ojs.aaai.org
Modern society is increasingly reliant on the functionality of infrastructure facilities and utility
services. Consequently, there has been surge of interest in the problem of quantification of …

[PDF][PDF] Designing samplers is easy: The boon of testers

P Golia, M Soos, S Chakraborty… - 2021 Formal Methods in …, 2021 - library.oapen.org
Given a formula ϕ, the problem of uniform sampling seeks to sample solutions of ϕ uniformly
at random. Uniform sampling is a fundamental problem with a wide variety of applications …

On testing of uniform samplers

S Chakraborty, KS Meel - Proceedings of the AAAI Conference on …, 2019 - ojs.aaai.org
Recent years have seen an unprecedented adoption of artificial intelligence in a wide
variety of applications ranging from medical diagnosis, automobile industry, security to …