Justicia: A stochastic SAT approach to formally verify fairness

B Ghosh, D Basu, KS Meel - Proceedings of the AAAI Conference on …, 2021 - ojs.aaai.org
As a technology ML is oblivious to societal good or bad, and thus, the field of fair machine
learning has stepped up to propose multiple mathematical definitions, algorithms, and …

Model checking quantitative hyperproperties

B Finkbeiner, C Hahn, H Torfah - International Conference on Computer …, 2018 - Springer
Hyperproperties are properties of sets of computation traces. In this paper, we study
quantitative hyperproperties, which we define as hyperproperties that express a bound on …

Inference of robust reachability constraints

Y Sellami, G Girol, F Recoules, D Couroussé… - Proceedings of the …, 2024 - dl.acm.org
Characterization of bugs and attack vectors is in many practical scenarios as important as
their finding. Recently, Girol et. al. have introduced the concept of robust reachability, which …

Scalable approximation of quantitative information flow in programs

F Biondi, MA Enescu, A Heuser, A Legay… - … , Model Checking, and …, 2018 - Springer
Quantitative information flow measurement techniques have been proven to be successful in
detecting leakage of confidential information from programs. Modern approaches are based …

SCInfer: Refinement-Based Verification of Software Countermeasures Against Side-Channel Attacks

J Zhang, P Gao, F Song, C Wang - International Conference on Computer …, 2018 - Springer
Power side-channel attacks, capable of deducing secret using statistical analysis
techniques, have become a serious threat to devices in cyber-physical systems and the …

Procount: Weighted projected model counting with graded project-join trees

JM Dudek, VHN Phan, MY Vardi - … of Satisfiability Testing–SAT 2021: 24th …, 2021 - Springer
Recent work in weighted model counting proposed a unifying framework for dynamic-
programming algorithms. The core of this framework is a project-join tree: an execution plan …

Approximate model counting

S Chakraborty, KS Meel, MY Vardi - Handbook of Satisfiability, 2021 - ebooks.iospress.nl
Abstract Model counting, or counting solutions of a set of constraints, is a fundamental
problem in Computer Science with diverse applications. Since exact counting is …

Quantitative Robustness for Vulnerability Assessment

G Girol, G Lacombe, S Bardin - … of the ACM on Programming Languages, 2024 - dl.acm.org
Most software analysis techniques focus on bug reachability. However, this approach is not
ideal for security evaluation as it does not take into account the difficulty of triggering said …

Verifying and quantifying side-channel resistance of masked software implementations

P Gao, J Zhang, F Song, C Wang - ACM Transactions on Software …, 2019 - dl.acm.org
Power side-channel attacks, capable of deducing secret data using statistical analysis, have
become a serious threat. Random masking is a widely used countermeasure for removing …

A sharp leap from quantified boolean formula to stochastic boolean satisfiability solving

PW Chen, YC Huang, JHR Jiang - … of the AAAI Conference on Artificial …, 2021 - ojs.aaai.org
Abstract Stochastic Boolean Satisfiability (SSAT) is a powerful representation for the concise
encoding of quantified decision problems with uncertainty. While it shares commonalities …