Verified software : theories, tools, and experiments : 8th International Conference, VSTTE 2016, Toronto, ON, Canada, July 17-18, 2016, Revised selected papers

This volume constitutes the thoroughly refereed post-conference proceedings of the 8th International Conference on Verified Software: Theories, Tools and Experiments, VSTTE 2016, held in July 2016 in Toronto, ON, Canada. The 8 full papers together with 4 short papers and 5 invited papers presented were carefully revised and selected 21 submissions. The goal of the VSTTE conference is to advance the state of the art through the interaction of theory development, tool evolution, and experimental validation. Front Matter....Pages I-XIV Stupid Tool Tricks for Smart Model Based Design....Pages 1-7 Specification: The Biggest Bottleneck in Formal Methods and Autonomy....Pages 8-26 Order Reduction for Multi-core Interruptible Operating Systems....Pages 27-45 Producing All Ideals of a Forest, Formally (Verification Pearl)....Pages 46-55 Constructing Semantic Models of Programs with the Software Analysis Workbench....Pages 56-72 Bidirectional Grammars for Machine-Code Decoding and Encoding....Pages 73-89 Automated Verification of Functional Correctness of Race-Free GPU Programs....Pages 90-106 The Matrix Reproved (Verification Pearl)....Pages 107-118 Enabling Modular Verification with Abstract Interference Specifications for a Concurrent Queue....Pages 119-128 Accelerating the General Simplex Procedure for Linear Real Arithmetic via GPUs....Pages 129-138 JavaSMT: A Unified Interface for SMT Solvers in Java....Pages 139-148 Relational Program Reasoning Using Compiler IR....Pages 149-165 Resolution in Solving Graph Problems....Pages 166-180 SMT-based Software Model Checking: An Experimental Comparison of Four Algorithms....Pages 181-198 Back Matter....Pages 199-199