Towards Classification of Lightweight Formal Methods

@article{Zamansky2018TowardsCO,
  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},
  journal={ArXiv},
  year={2018},
  volume={abs/1807.01923}
}
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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
TLDR
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

TLDR
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

TLDR
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.

References

SHOWING 1-10 OF 57 REFERENCES

Lightweight Formal Methods

TLDR
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

TLDR
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

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

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
TLDR
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

TLDR
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.

Model-Based Generation of Natural Language Specifications

TLDR
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

TLDR
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

  • D. M. Berry
  • Business
    Electron. Notes Theor. Comput. Sci.
  • 1999

Transforming OntoUML into Alloy: towards conceptual model validation using a lightweight formal method

TLDR
This paper proposes an approach to facilitate the validation process of conceptual models defined in OntoUML by transforming these models into specifications in the logic-based language Alloy and using its analyzer to generate instances of the model and assertion counter-examples.

Tool support for the rapid composition, analysis and implementation of reactive services

...