Verified Software. Theories, Tools, and Experiments

Verified Software. Theories, Tools, and Experiments: 9th International Conference, VSTTE 2017, Heidelberg, Germany, July 22-23, 2017, Revised Selected Papers (Lecture Notes in Computer Science)

This volume constitutes the thoroughly refereed post-conference proceedings of the 9th International Conference on Verified Software: Theories, Tools, and Experiments, VSTTE 2017, held in Heidelberg, Germany, in July 2017.

The 12 full papers presented were carefully revised and selected from 20 submissions. The papers describe large-scale verification efforts that involve collaboration, theory unification, tool integration, and formalized domain knowledge as well as novel experiments and case studies evaluating verification techniques and technologies.

Table of Contents

Chapter 1. A Formally Verified Interpreter for a Shell-Like Programming Language
Chapter 2. A Formal Analysis of the Compact Position Reporting Algorithm
Chapter 3. Proving JDK’s Dual Pivot Quicksort Correct
Chapter 4. A Semi-automatic Proof of Strong Connectivity
Chapter 5. Verifying Branch-Free Assembly Code in Why3
Chapter 6. How to Get an Efficient yet Verified Arbitrary-Precision Integer Library
Chapter 7. Automating the Verification of Floating-Point Programs
Chapter 8. Adaptive Restart and CEGAR-Based Solver for Inverting Cryptographic Hash Functions
Chapter 9. Practical Void Safety
Chapter 10. Memory-Efficient Tactics for Randomized LTL Model Checking
Chapter 11. Reordering Control Approaches to State Explosion in Model Checking with Memory Consistency Models
Chapter 12. An Abstraction Technique for Describing Concurrent Program Behaviour