Published: 8th November 2015 DOI: 10.4204/EPTCS.196 ISSN: 2075-2180 |
Preface | |
Specifying a Realistic File System Sidney Amani and Toby Murray | 1 |
Controlled Owicki-Gries Concurrency: Reasoning about the Preemptible eChronos Embedded Operating System June Andronick, Corey Lewis and Carroll Morgan | 10 |
On the Control of Self-Balancing Unicycles Felix Freiberger and Holger Hermanns | 25 |
Timed Automata for Modelling Caches and Pipelines Franck Cassez and Pablo González de Aledo Marugán | 37 |
Modeling and Verification of the Bitcoin Protocol Kaylash Chaudhary, Ansgar Fehnker, Jaco van de Pol and Marielle Stoelinga | 46 |
Formal Specification and Verification of Fully Asynchronous Implementations of the Data Encryption Standard Wendelin Serwe | 61 |
Specification formalisms and modelling techniques have often been developed with formal analysis and formal verification in mind. To show applicability, toy examples or tiny case studies are typically presented in research papers. Since the theory needs to be developed, this approach is reasonable. However, to show that a developed approach actually scales to real systems, large case studies are essential.
The development of formal models of real systems usually requires a perfect understanding of informal descriptions of systems—sometimes found in RFCs or other standard documents—which are usually just written in English. Based on the type of system, an adequate specification formalism needs to be chosen, and the informal specification translated into it. Abstraction from unimportant details then yields an accurate, formal model of the real system. The process of developing a detailed and accurate model usually takes a large amount of time, often months or years; without even starting a formal analysis.
When publishing the results on a formal analysis in a scientific paper, details of the model have to be skipped due to lack of space, and often the lessons learnt from modelling are not discussed since they are not within the main focus of the paper. The workshop aims at discussing exactly these unmentioned lessons. Examples are:
The workshop emphasises modelling over verification. In particular, we invited papers that present full models of real systems, which may lay the basis for future comparison and analysis. The workshop intends to bring together researchers from different communities that all aim at verifying real systems and are developing formal models for such systems. Areas where large models often occur are within networks, (trustworthy) systems and software verification (from byte code up to programming- and specification languages). An aim of the workshop is to present different modelling approaches and discuss pros and cons for each of them.
The submitted papers were carefully refereed by the programme committee, assisted by outside referees, whose help is gratefully acknowledged. The topics include:
Rob van Glabbeek Jan Friso Groote Peter Höfner |
Rance Cleaveland | (University of Maryland, USA) |
Hubert Garavel | (INRIA, France) |
Rob van Glabbeek | (co-chair, NICTA, Australia) |
Jan Friso Groote | (co-chair, Eindhoven University of Technology, The Netherlands) |
He Jifeng | (East China Normal University, China) |
Holger Hermanns | (Saarland University, Germany) |
Peter Höfner | (co-chair, NICTA, Australia) |
Gerard Holzmann | (NASA/JPL, USA) |
Magnus Myreen | (Chalmers University, Sweden) |
Viet Yen Nguyen | (Fraunhofer IESE, Germany) |
Bill Roscoe | (University of Oxford, UK) |
Pamela Zave | (AT&T Laboratories, USA) |