Deductive Software Verification: Future Perspectives: Reflections on the Occasion of 20 Years of KeY (Lecture Notes in Computer Science Book 12345)

This book presents reflections on the occasion of 20 years on the KeY project that focuses on deductive software verification. Since the inception of the KeY project two decades ago, the area of deductive verification has evolved considerably. Support for real world programming languages by deductive program verification tools has become prevalent. This required to overcome significant theoretical and technical challenges to support advanced software engineering and programming concepts. The community became more interconnected with a competitive, but friendly and supportive environment. We took the 20-year anniversary of KeY as an opportunity to invite researchers, inside and outside of the project, to contribute to a book capturing some state-of-the-art developments in the field. We received thirteen contributions from recognized experts of the field addressing the latest challenges. The topics of the contributions range from tool development, effciency and usability considerations to novel specification and verification methods. This book should offer the reader an up-to-date impression of the current state of art in deductive verification, and we hope, inspire her to contribute to the field and to join forces. We are looking forward to meeting you at the next conference, to listen to your research talks and the resulting fruitful discussions and collaborations. Front Matter ....Pages i-xii Front Matter ....Pages 1-1 A Short History of KeY (Peter H. Schmitt)....Pages 3-18 Front Matter ....Pages 19-19 A Retrospective on Developing Hybrid System Provers in the KeYmaera Family (Stefan Mitsch, André Platzer)....Pages 21-64 Improving Performance of the VerCors Program Verifier (Henk Mulder, Marieke Huisman, Sebastiaan Joosten)....Pages 65-82 Front Matter ....Pages 83-83 Behavioral Contracts for Cooperative Scheduling (Eduard Kamburjan, Crystal Chang Din, Reiner Hähnle, Einar Broch Johnsen)....Pages 85-121 Using Abstract Contracts for Verifying Evolving Features and Their Interactions (Alexander Knüppel, Stefan Krüger, Thomas Thüm, Richard Bubel, Sebastian Krieter, Eric Bodden et al.)....Pages 122-148 Constraint-Based Contract Inference for Deductive Verification (Anoud Alshnakat, Dilian Gurov, Christian Lidström, Philipp Rümmer)....Pages 149-176 From Explicit to Implicit Dynamic Frames in Concurrent Reasoning for Java (Wojciech Mostowski)....Pages 177-203 Formal Analysis of Smart Contracts: Applying the KeY System (Jonas Schiffl, Wolfgang Ahrendt, Bernhard Beckert, Richard Bubel)....Pages 204-218 Front Matter ....Pages 219-219 A Tutorial on Verifying LinkedList Using KeY (Hans-Dieter A. Hiep, Jinting Bian, Frank S. de Boer, Stijn de Gouw)....Pages 221-245 The VerifyThis Collaborative Long Term Challenge (Marieke Huisman, Raúl Monti, Mattias Ulbrich, Alexander Weigl)....Pages 246-260 Usability Recommendations for User Guidance in Deductive Program Verification (Sarah Grebing, Mattias Ulbrich)....Pages 261-284 Front Matter ....Pages 285-285 Integration of Static and Dynamic Analysis Techniques for Checking Noninterference (Bernhard Beckert, Mihai Herda, Michael Kirsten, Shmuel Tyszberowicz)....Pages 287-312 SymPaths: Symbolic Execution Meets Partial Order Reduction (Frank S. de Boer, Marcello Bonsangue, Einar Broch Johnsen, Violet Ka I Pun, S. Lizeth Tapia Tarifa, Lars Tveito)....Pages 313-338 Back Matter ....Pages 339-339 Since the inception of the KeY project two decades ago, the area of deductive verification has evolved considerably. Support for real world programming languages by deductive program verification tools has become prevalent. This required to overcome significant theoretical and technical challenges to support advanced software engineering and programming concepts. The community became more interconnected with a competitive, but friendly and supportive environment. We took the 20 year anniversary of KeY as an opportunity to invite researchers, inside and outside of the project, to contribute to a book capturing some state-of-the-art developments in the field. We received thirteen contributions from recognized experts of the field addressing the latest challenges. The topics of the contributions range from tool development, effciency and usability considerations to novel specification and verification methods. This book should offer the reader an up-to-date impression of the current state-of-art in deductive verification, and we hope, inspire her to contribute to the field and to join forces. We are looking forward to meeting you at the next conference, to listen to your research talks and the resulting fruitful discussions and collaborations