Reduction to satisfiability of constrained Horn clauses (CHCs) is a widely studied approach automated program verification. Current CHC-based methods, however, do not work very well for pointer-manipulating programs, especially those with dynamic memory allocation. This article presents novel reduction Rust programs into CHCs, which clears away pointers and states by leveraging Rust’s guarantee...

This paper presents the first slicing approach for probabilistic programs based on specifications. We show that when are accompanied by their specifications in form of pre- and post-condition, we can exploit this semantic information to produce specification-preserving slices strictly more precise than yielded conventional techniques data/control dependency. To achieve goal, our technique is ba...