No abstract available.
Front Matter
Multi-purpose Syntax Definition with SDF3
SDF3 is a syntax definition formalism that extends plain context-free grammars with features such as constructor declarations, declarative disambiguation rules, character-level grammars, permissive syntax, layout constraints, formatting templates, ...
Finding and Fixing a Mismatch Between the Go Memory Model and Data-Race Detector: A Story on Applied Formal Methods
Go is an open-source programming language developed at Google. In previous works, we presented formalizations for a weak memory model and a data-race detector inspired by the Go specification. In this paper, we describe how our theoretical ...
Formal Verification of COLREG-Based Navigation of Maritime Autonomous Systems
Along with the very actively progressing field of autonomous ground and aerial vehicles, the advent of autonomous vessels has brought up new research and technological problems originating from the specifics of marine navigation. Autonomous ships ...
End-to-End Verification of Initial and Transition Properties of GR(1) Designs in SPARK
Manually designing control logic for reactive systems is time-consuming and error-prone. An alternative is to automatically generate controllers using “correct-by-construction” synthesis approaches. Recently, there has been interest in synthesis ...
Affine Systems of ODEs in Isabelle/HOL for Hybrid-Program Verification
We formalise mathematical components for solving affine and linear systems of ordinary differential equations in Isabelle/HOL. The formalisation integrates the theory stacks of linear algebra and analysis and substantially adds content to both of ...
Interoperability and Integration Testing Methods for IoT Systems: A Systematic Mapping Study
- Miroslav Bures,
- Matej Klima,
- Vaclav Rechtberger,
- Xavier Bellekens,
- Christos Tachtatzis,
- Robert Atkinson,
- Bestoun S. Ahmed
The recent active development of Internet of Things (IoT) solutions in various domains has led to an increased demand for security, safety, and reliability of these systems. Security and data privacy are currently the most frequently discussed ...
FRed: Conditional Model Checking via Reducers and Folders
There are many hard verification problems that are currently only solvable by applying several verifiers that are based on complementing technologies. Conditional model checking (CMC) is a successful solution for cooperation between verification ...
Difference Verification with Conditions
Modern software-verification tools need to support development processes that involve frequent changes. Existing approaches for incremental verification hard-code specific verification techniques. Some of the approaches must be tightly intertwined ...
A Formal Modeling Approach for Portable Low-Level OS Functionality
The increasing dependability requirements and hardware diversity of the Internet of Things (IoT) pose a challenge to developers. New approaches for software development that guarantee correct implementations will become indispensable. Specially ...
Model-Based Testing Under Parametric Variability of Uncertain Beliefs
Modern software systems operate in complex and changing environments and are exposed to multiple sources of uncertainty. Considering uncertainty as a first-class concern in software testing is currently on an uptrend. This paper introduces a novel ...
Hoare-Style Logic for Unstructured Programs
Enabling Hoare-style reasoning for low-level code is attractive since it opens the way to regain structure and modularity in a domain where structure is essentially absent. The field, however, has not yet arrived at a fully satisfactory solution, ...
Synthesis of P-Stable Abstractions
Stability is a fundamental requirement of dynamical systems. Most of the works concentrate on verifying stability for a given stability region. In this paper we tackle the problem of synthesizing-stable abstractions. Intuitively, the -stable ...
Runtime Verification of Contracts with Themulus
Contracts regulating the behaviour of multiple interacting parties go beyond the notion of pure properties, but allow one to document and analyse the ideal behaviour. In this paper we build upon a real-time deontic logic allowing the description ...
Sound C Code Decompilation for a Subset of x86-64 Binaries
We present FoxDec: an approach to C code decompilation that aims at producing sound and recompilable code. Formal methods are used during three phases of the decompilation process: control flow recovery, symbolic execution, and variable analysis. ...
Statically Checking REST API Consumers
Consumption of REST services has become a popular means of invoking code provided by third parties, particularly in web applications. Nowadays programmers of web applications can choose TypeScript over JavaScript to benefit from static type ...
A Layered Implementation of DR-BIP Supporting Run-Time Monitoring and Analysis
Reconfigurable systems are emerging in many application domains as reconfiguration can be used to cope with unpredictable system environments and adapt by delivering new functionality. The Dynamic Reconfigurable BIP (DR-BIP) framework is an ...
Formal Verification of Human-Robot Interaction in Healthcare Scenarios
We present a model-driven approach for the creation of formally verified scenarios involving human-robot interaction in healthcare settings. The work offers an innovative take on the application of formal methods to human modeling, as it ...
Index Terms
- Software Engineering and Formal Methods: 18th International Conference, SEFM 2020, Amsterdam, The Netherlands, September 14–18, 2020, Proceedings
Recommendations
Current perspectives on the software engineering process
AbstractThis volume comprises a selected set of high‐quality and extended articles of the 26th Systems, Software and Services Process Improvement (EuroSPI) Conference, held during September 18–20, 2019 in Edinburgh, UK. Conferences were held in Dublin (...