Analysis and transformation of constrained Horn clauses for program verification

E De Angelis, F Fioravanti, JP Gallagher… - Theory and Practice of …, 2022 - cambridge.org
This paper surveys recent work on applying analysis and transformation techniques that
originate in the field of constraint logic programming (CLP) to the problem of verifying …

Verifying quantitative reliability for programs that execute on unreliable hardware

M Carbin, S Misailovic, MC Rinard - ACM SIGPLAN Notices, 2013 - dl.acm.org
Emerging high-performance architectures are anticipated to contain unreliable components
that may exhibit soft errors, which silently corrupt the results of computations. Full detection …

The size-change principle for program termination

CS Lee, ND Jones, AM Ben-Amram - … of the 28th ACM SIGPLAN-SIGACT …, 2001 - dl.acm.org
The" size-change termination" principle for a first-order functional language with well-
founded data is: a program terminates on all inputs if every infinite call sequence (following …

PSI: Exact Symbolic Inference for Probabilistic Programs

T Gehr, S Misailovic, M Vechev - … , CAV 2016, Toronto, ON, Canada, July …, 2016 - Springer
Probabilistic inference is a key mechanism for reasoning about probabilistic programs.
Since exact inference is theoretically expensive, most probabilistic inference systems today …

Fairsquare: probabilistic verification of program fairness

A Albarghouthi, L D'Antoni, S Drews… - Proceedings of the ACM on …, 2017 - dl.acm.org
With the range and sensitivity of algorithmic decisions expanding at a break-neck speed, it is
imperative that we aggressively investigate fairness and bias in decision-making programs …

Probabilistic symbolic execution

J Geldenhuys, MB Dwyer, W Visser - Proceedings of the 2012 …, 2012 - dl.acm.org
The continued development of efficient automated decision procedures has spurred the
resurgence of research on symbolic execution over the past decade. Researchers have …

Abstract interpretation based formal methods and future challenges

P Cousot - Informatics: 10 Years Back, 10 Years Ahead, 2001 - Springer
In order to contribute to the solution of the software reliability problem, tools have been
designed to analyze statically the run-time behavior of programs. Because the correctness …

Probabilistic verification of fairness properties via concentration

O Bastani, X Zhang, A Solar-Lezama - Proceedings of the ACM on …, 2019 - dl.acm.org
As machine learning systems are increasingly used to make real world legal and financial
decisions, it is of paramount importance that we develop algorithms to verify that these …

Systematic design of program transformation frameworks by abstract interpretation

P Cousot, R Cousot - Proceedings of the 29th ACM SIGPLAN-SIGACT …, 2002 - dl.acm.org
We introduce a general uniform language-independent framework for designing online and
offline source-to-source program transformations by abstract interpretation of program …

Testing probabilistic programming systems

S Dutta, O Legunsen, Z Huang… - … of the 2018 26th ACM Joint …, 2018 - dl.acm.org
Probabilistic programming systems (PP systems) allow developers to model stochastic
phenomena and perform efficient inference on the models. The number and adoption of …