Model Checking Software

1. Front Matter

   PDF

2. Reuse of Verification Results

   • Dirk Beyer, Philipp Wendler

   Pages 1-17

3. Proving Properties of Concurrent Programs

   • Gerard J. Holzmann

   Pages 18-23

4. Verifying a Quantitative Relaxation of Linearizability via Refinement

   • Kiran Adhikari, James Street, Chao Wang, Yang Liu, ShaoJie Zhang

   Pages 24-42

5. A Map-Reduce Parallel Approach to Automatic Synthesis of Control Software

   • Vadim Alimguzhin, Federico Mari, Igor Melatti, Ivano Salvo, Enrico Tronci

   Pages 43-60

6. On-the-Fly Control Software Synthesis

   • Vadim Alimguzhin, Federico Mari, Igor Melatti, Ivano Salvo, Enrico Tronci

   Pages 61-80

7. Compositional Approach to Suspension and Other Improvements to LTL Translation

   • Tomáš Babiak, Thomas Badie, Alexandre Duret-Lutz, Mojmír Křetínský, Jan Strejček

   Pages 81-98

8. Regression Verification Using Impact Summaries

   • John Backes, Suzette Person, Neha Rungta, Oksana Tkachuk

   Pages 99-116

9. Abstraction-Based Guided Search for Hybrid Systems

   • Sergiy Bogomolov, Alexandre Donzé, Goran Frehse, Radu Grosu, Taylor T. Johnson, Hamed Ladan et al.

   Pages 117-134

10. Probabilistic Verification of Coordinated Multi-robot Missions

    • Sagar Chaki, Joseph Andrew Giampapa

    Pages 135-153

11. Synthesizing Controllers for Automation Tasks with Performance Guarantees

    • Chih-Hong Cheng, Michael Geisinger, Christian Buckl

    Pages 154-159

12. Specification and Validation of Link Reversal Routing via Graph Transformations

    • Giorgio Delzanno, Riccardo Traverso

    Pages 160-177

13. Local Model Checking of Weighted CTL with Upper-Bound Constraints

    • Jonas Finnemann Jensen, Kim Guldstrand Larsen, Jiří Srba, Lars Kaerlund Oestergaard

    Pages 178-195

14. COMPLeTe − A COMmunication Protocol vaLidation Toolchain

    • Sven Gröning, Christopher Rosas, Christian Wietfeld

    Pages 196-208

15. Towards Modeling and Model Checking Fault-Tolerant Distributed Algorithms

    • Annu John, Igor Konnov, Ulrich Schmid, Helmut Veith, Josef Widder

    Pages 209-226

16. Guard-Based Partial-Order Reduction

    • Alfons Laarman, Elwin Pater, Jaco van de Pol, Michael Weber

    Pages 227-245

17. On the Synergy of Probabilistic Causality Computation and Causality Checking

    • Florian Leitner-Fischer, Stefan Leue

    Pages 246-263

18. Mining Sequential Patterns to Explain Concurrent Counterexamples

    • Stefan Leue, Mitra Tabaei Befrouei

    Pages 264-281

19. Automatic Equivalence Checking of UF+IA Programs

    • Nuno P. Lopes, José Monteiro

    Pages 282-300

20. Expression Reduction from Programs in a Symbolic Binary Executor

    • Anthony Romano, Dawson Engler

    Pages 301-319

This book constitutes the refereed proceedings of the 20th International Symposium on Model Checking Software, SPIN 2013, held in Stony Brook, NY, USA, in July 2013. The 18 regular papers, 2 tool demonstration papers, and 2 invited papers were carefully reviewed and selected from 40 submissions. The traditional focus of SPIN has been on explicit-state model checking techniques, as implemented in SPIN and other related tools. While such techniques are still of key interest to the workshop, its scope has broadened over recent years to include techniques for the verification and formal testing of software systems in general.

• SAT solving
• benchmark generation
• cloud computing
• statistical model checking
• theorem proving

• Department of Computer Engineering, Vienna, University of Technology, Austria

  Ezio Bartocci

• Department of Computer Science, Stony Brook University, Stony Brook, USA

  C. R. Ramakrishnan

Policies and ethics