Verified Software. Theories, Tools, and Experiments: 8th International Conference, VSTTE 2016, Toronto, ON, Canada, July 17–18, 2016, Revised Selected Papers

✍ Scribed by Sandrine Blazy, Marsha Chechik (eds.)

• Publisher: Springer International Publishing
• Year: 2016
• Tongue: English
• Leaves: 212
• Series: Lecture Notes in Computer Science 9971
• Edition: 1
• Category: Library

✦ Synopsis

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 thestate of the art through the interaction of theory development, tool evolution, and experimental validation.

✦ Table of Contents

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

✦ Subjects

Software Engineering;Logics and Meanings of Programs;Programming Languages, Compilers, Interpreters;Programming Techniques;Mathematical Logic and Formal Languages;Artificial Intelligence (incl. Robotics)