Towards Classification of Lightweight Formal Methods

  title={Towards Classification of Lightweight Formal Methods},
  author={Anna Zamansky and Maria Spichkova and Guillermo Rodr{\'i}guez-Navas and Peter Herrmann and Jan Olaf Blech},
The use of lightweight formal methods (LFM) for the development of industrial applications has become a major trend. Although the term "lightweight formal methods" has been used for over ten years now, there seems to be no common agreement on what "lightweight" actually means, and different communities apply the term in all kinds of ways. In this paper, we explore the recent trends in the use of LFM, and establish our opinion that cost-effectiveness is the driving force to deploy LFM. Further… 

Figures and Tables from this paper

Towards Readability Aspects of Probabilistic Mode Automata

A new approach and design model targeting hybrid designer- and operator-defined performance budgets for timing and energy consumption based on Petri Nets formalism, focused on the readability aspects and aims to decrease the cognitive load of developers.

Examples of the Application of Formal Methods to Interactive Systems

The role that existing methods and tools can play in analysing interactive systems will be explored through concrete examples involving the use of the PVS theorem proving assistant and the IVY toolset.

Formal Verification of Interactive Computing Systems: Opportunities, Challenges

The opportunities created and the challenges faced are discussed: the accessibility of the modelling stage; support for expressing relevant properties; the need to provide analysis results that are comprehensible to a broad range of expertise including software, safety and human factors.

A Set-based Logical Language for Specification of Combinatorial Models

We propose a logical language for specifying combinatorial models, which employs the notion of sets and their complements to overcome some weaknesses of the use of standard Boolean semantics. The

Teaching Introductory Formal Methods and Discrete Mathematics to Software Engineers: Reflections on a Modelling-Focussed Approach

It is described how a change in the course’s emphasis—involving a shift towards a focus on modelling-based group exercises—has given rise to some pleasing results.

Towards Formal Specification of CAN Protocol

  • M. SpichkovaM. Simic
  • Computer Science
    Innovation in Medicine and Healthcare Systems, and Multimedia
  • 2019
This paper presents a formal specification of the Controller Area Network (CAN) protocol using \(\textsc {Focus}^{ST}\) framework, which provides a basis for further formal analysis using the Isabelle/HOL theorem prover.

Formal methods by stealth: The INSPEX experience

The paper overviews the experience of the very much human‐in‐the‐loop use of formal techniques in the INSPEX Project and focuses particularly on the human issues that impacted the cooperation between the conventional techniques and formal methods.

A Framework for Understanding Research Software Sustainability

A framework for categorising the different types of research software is proposed, how this framework can be used to identify good practice for each aspect is suggested, and areas for future research are proposed.



Lightweight Formal Methods

This work outlines an approach that is designed to provide immediate benefit at relatively low cost, and its elements are a small and succinct modelling language, and a fully automatic analysis scheme that can perform simulations and find errors.

Experiences Using Lightweight Formal Methods for Requirements Modeling

In all three cases, formal methods enhanced the existing verification and validation processes by testing key properties of the evolving requirements and helping to identify weaknesses.

Seven More Myths of Formal Methods

This paper considers a few more beliefs held by many in the field of formal methods and presents some counter examples.

Cost Effective Use of Formal Methods in Verification and Validation

This paper focuses on cost-effective applications of formal techniques in V&V, particularly recent developments such as automatic test generation and use of formal methods for analyzing requirements and conceptual models without a full-blown formal verification.

Application of lightweight formal methods to software security

  • D. GilliamJ. PowellM. Bishop
  • Computer Science
    14th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprise (WETICE'05)
  • 2005
The flexible modeling framework (FMF) is a model based verification instrument that uses Promela and the SPIN model checker and the property based tester (PET) uses TASPEC and a test execution monitor (TEM).

Experience of using a lightweight formal specification method for a commercial embedded system product line

A simple specification method is introduced and the results of its application to a series of projects in Philips are reported, producing a model of system behaviour as a finite state machine.

Use of a lightweight formal method to model the static aspects of state machines

The author uses Alloy as a modeling language to model the elements that form a state machine and the rules that govern how they can be connected and presents two models based on the formal approach: a graphical model and a textual model.

Model-Based Generation of Natural Language Specifications

The goal is to generate documentation in English from the basic modelling artefacts, such as data types, state machines, and architectural components, and restrict English to its subset, Attempto Controlled English.

Lightweight Formal Methods for Scenario-Based Software Engineering

Two lightweight techniques are presented that alleviate intractability of scenario-based Software Engineering: model checking and synthesis, which sacrifice completeness for efficiency, but keep soundness.

Formal methods: the very idea - Some thoughts about why they work when they work