Quantitative verification of neural networks and its security applications
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 …
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.
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 …
formal guarantees, thanks to recent advances in hashing-based approximate counting. State …
Probabilistic delta debugging
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 …
property, and widely exists in many applications, such as compiler development, regression …
Towards optimal concolic testing
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 …
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
Essential tasks for the verification of probabilistic programs include bounding expected
outcomes and proving termination in finite expected runtime. We contribute a simple yet …
outcomes and proving termination in finite expected runtime. We contribute a simple yet …
Query processing on probabilistic data: A survey
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 …
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
Constrained sampling and counting are two fundamental problems in artificial intelligence
with a diverse range of applications, spanning probabilistic reasoning and planning to …
with a diverse range of applications, spanning probabilistic reasoning and planning to …
Counting-based reliability estimation for power-transmission grids
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 …
services. Consequently, there has been surge of interest in the problem of quantification of …
[PDF][PDF] Designing samplers is easy: The boon of testers
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 …
at random. Uniform sampling is a fundamental problem with a wide variety of applications …
On testing of uniform samplers
Recent years have seen an unprecedented adoption of artificial intelligence in a wide
variety of applications ranging from medical diagnosis, automobile industry, security to …
variety of applications ranging from medical diagnosis, automobile industry, security to …