This volume contains the proceedings of MARS 2015, the first workshop
on Models for Formal Analysis of Real Systems, held on November
23, 2015 in Suva, Fiji, as an affiliated workshop of LPAR 2015,
the 20th International Conference on Logic for Programming,
Artificial Intelligence and Reasoning.
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:
|Comments and questions to: email@example.com|
|For website issues: firstname.lastname@example.org|