26th International SPIN Symposium on Model Checking of SoftwareSPIN 2019
The 26th edition of the SPIN symposium aims at bringing together researchers and practitioners interested in automated tool-based techniques for the analysis of software as well as models of software, for the purpose of verification and validation. The symposium specifically focuses on concurrent software, but does not exclude analysis of sequential software. Submissions are solicited on theoretical results, novel algorithms, tool development, and empirical evaluation.
Topics of interest include, but are not limited to:
- Formal verification techniques for automated analysis of software
- Formal analysis for modeling languages, such as UML/state charts
- Formal specification languages, temporal logic, design-by-contract
- Model checking
- Automated theorem proving, including SAT and SMT
- Verifying compilers
- Abstraction and symbolic execution techniques
- Static analysis and abstract interpretation
- Combination of verification techniques
- Modular and compositional verification techniques
- Verification of timed and probabilistic systems
- Automated testing using advanced analysis techniques
- Combination of static and dynamic analyses
- Derivation of specifications, test cases, or other useful material via formal analysis
- Case studies of interesting systems or with interesting results
- Engineering and implementation of software verification and analysis tools
- Benchmark and comparative studies for formal verification and analysis tools
- Formal methods education and training
- Insightful surveys or historical accounts on topics of relevance to the symposium
Invited Speakers
Kim G. Larsen, Aalborg University
Kuldeep S. Meel, National University of Singapore
Call for Papers
The SPIN symposium aims at bringing together researchers and practitioners interested in automated tool-based techniques for the analysis of software as well as models of software, for the purpose of verification and validation. The symposium specifically focuses on concurrent software, but does not exclude analysis of sequential software. Submissions are solicited on theoretical results, novel algorithms, tool development, empirical evaluation, and education.
History: The SPIN symposium originated as a workshop focusing on explicit state model checking, specifically as related to the Spin model checker. However, over the years it has evolved to a broadly scoped symposium for software analysis using any automated techniques, including model checking, automated theorem proving, and symbolic execution.
An overview of the previous SPIN symposia (and early workshops) can be found at: http://spinroot.com/spin/symposia.
SPIN 2019 will be organized as an ACM SIGSOFT event, colocated with the International Symposium on Software Testing and Analysis (ISSTA 2019): https://conf.researchr.org/home/issta-2019.
Submission Guidelines
The contributions to SPIN 2019 should be submitted in the Springer LNCS format.
Submissions must be original and should not have been published previously or be under consideration for publication while being evaluated for this symposium.
- We are soliciting three categories of papers:
- Full Research Papers describing fully developed work and complete results (16 pages – references are not included in this limit);
- Short Papers presenting tools, technology, experiences with lessons learned, new ideas, work in progress with preliminary results, and novel contributions to formal methods (6 pages – references are not included in this limit).
- Tool Demo Papers presenting the foundations, capabilities, application domains and relevant examples using the tools, with a clear description of what is expected to be shown in a live demonstration (4 pages to describe the tool foundations, features and use examples, plus an appendix explaining the content of the demo).
Papers should be submitted via the EasyChair SPIN 2019 submission website: https://easychair.org/conferences/?conf=spin19.
A selection of papers will be invited to a special issue of the International Journal on Software Tools for Technology Transfer (STTT).
Important Dates
- Please keep in mind the following dates for submission:
- Paper Submission: April 19th, 2019 (23:59:59 Anywhere on Earth)
- Author Notification: May 15th, 2019
- Camera-Ready Paper: May 2019
- Symposium: July 15-19, 2019
Mon 15 JulDisplayed time zone: Beijing, Chongqing, Hong Kong, Urumqi change
09:00 - 10:30 | Session 1 - Invited Talk26th International SPIN Symposium on Model Checking of Software at Meeting Room 4 | ||
09:00 90mDay opening | Constrained Counting and Sampling: From Theory to Practice and Back 26th International SPIN Symposium on Model Checking of Software Kuldeep S. Meel National University of Singapore |
10:30 - 11:00 | |||
10:30 30mBreak | Mini Break ISSTA Catering |
10:30 - 11:00 | |||
11:00 - 12:30 | Session 2 - Stochastic Model Checking26th International SPIN Symposium on Model Checking of Software at Meeting Room 4 | ||
11:00 30mTalk | Statistical Model Checking of Complex Robotic Systems 26th International SPIN Symposium on Model Checking of Software | ||
11:30 30mTalk | Model Checking Branching Time Properties of Incomplete Markov Chains 26th International SPIN Symposium on Model Checking of Software |
12:30 - 14:00 | |||
14:00 - 15:30 | Session 3 - Model Checking26th International SPIN Symposium on Model Checking of Software at Meeting Room 4 | ||
14:00 30mTalk | Extracting Safe Thread Schedules from Incomplete Model Checking Results 26th International SPIN Symposium on Model Checking of Software | ||
14:30 30mTalk | From Dynamic State Machines to Promela 26th International SPIN Symposium on Model Checking of Software | ||
15:00 30mTalk | A Novel Decentralized LTL Monitoring Framework Using Formula Progression Table 26th International SPIN Symposium on Model Checking of Software Omar Bataineh NTU, David Rosenblum National University of Singapore, Mark Reynolds The Univeristy of Western Australia |
15:30 - 16:00 | |||
15:30 30mBreak | Mini Break ISSTA Catering |
15:30 - 16:00 | |||
16:00 - 17:30 | Session 4 - Software Model Checking (Tools Sessions)26th International SPIN Symposium on Model Checking of Software at Meeting Room 4 | ||
16:00 30mTalk | String abstraction for model checking of C programs 26th International SPIN Symposium on Model Checking of Software | ||
16:30 30mTalk | Applying Model Checking Approach with Floating Point Arithmetic 26th International SPIN Symposium on Model Checking of Software |
Tue 16 JulDisplayed time zone: Beijing, Chongqing, Hong Kong, Urumqi change
09:00 - 10:00 | Session 1 - Invited Talk26th International SPIN Symposium on Model Checking of Software at Meeting Room 4 | ||
09:00 60mTalk | Model Verification Through Dependency Graphs 26th International SPIN Symposium on Model Checking of Software |
10:00 - 10:30 | Session 1.5 - Conformance Testing26th International SPIN Symposium on Model Checking of Software at Meeting Room 4 | ||
10:00 30mTalk | Conformance Testing of Schedulers for DSL-based Model Checking 26th International SPIN Symposium on Model Checking of Software |
10:30 - 11:00 | |||
10:30 - 11:00 | |||
10:30 30mBreak | Mini Break ISSTA Catering |
10:30 - 11:00 | |||
10:35 - 11:00 | |||
11:00 - 12:30 | Session 2 - Synthesis and Learning26th International SPIN Symposium on Model Checking of Software at Meeting Room 4 | ||
11:00 30mTalk | STAD: Stack Trace Based Automatic Software Misconfiguration Diagnosis via Value Dependency Graph 26th International SPIN Symposium on Model Checking of Software | ||
11:30 30mTalk | Learning Guided Enumerative Synthesis for Superoptimization 26th International SPIN Symposium on Model Checking of Software Shikhar Singh , Mengshi Zhang University of Texas at Austin, USA, Sarfraz Khurshid University of Texas at Austin | ||
12:00 30mTalk | A Study of Learning Data Structure Invariants Using Off-the-shelf Tools 26th International SPIN Symposium on Model Checking of Software Muhammad Usman , Wenxi Wang The University of Texas at Austin, Texas, USA, Kaiyuan Wang Google Inc., Cagdas Yelen , Nima Dini University of Texas at Austin, Sarfraz Khurshid University of Texas at Austin |
12:30 - 14:00 | |||
12:30 90mLunch | Lunch ISSTA Catering |
14:00 - 15:30 | Session 3 - Invited Talk26th International SPIN Symposium on Model Checking of Software at Meeting Room 4 | ||
14:00 60mTalk | Efficient Evaluation of Embedded-System Design Alternatives 26th International SPIN Symposium on Model Checking of Software Maxime Cordy SnT, University of Luxembourg |
15:30 - 16:00 | |||
15:30 - 16:00 | |||
15:30 - 16:00 | |||
15:30 30mBreak | Mini Break ISSTA Catering |
15:30 - 16:00 | |||
16:00 - 17:30 | Session 4 - Broader Approaches26th International SPIN Symposium on Model Checking of Software at Meeting Room 4 | ||
16:00 30mTalk | Swarm Model Checking on the GPU 26th International SPIN Symposium on Model Checking of Software | ||
16:30 30mTalk | VeriVANca: An Actor-Based Framework for Formal Verification of Warning Message Dissemination Schemes in VANETs 26th International SPIN Symposium on Model Checking of Software |
18:00 - 21:30 | |||
18:00 3h30mDinner | OC Dinner ISSTA Catering |