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

  title={Experience of using a lightweight formal specification method for a commercial embedded system product line},
  author={Michael Breen},
  journal={Requirements Engineering},
  • Michael Breen
  • Published 1 May 2005
  • Computer Science
  • Requirements Engineering
A simple specification method is introduced and the results of its application to a series of projects in Philips are reported. The method is principally designed to ensure that that every unusual scenario is considered in a systematic way. In practice, this has led to high-quality specifications and accelerated product development. While the straightforward tabular notation used has proved readily understandable to non-technical personnel, it is also a formal method, producing a model of… 

An Architectural Proposal for a Model-Driven Environment to Support Lightweight Formal Software Engineering

An architectural proposal for MODEFS, a lightweight MOdel-Driven Environment for Formal Specification, which provides communication alternatives for stakeholders, and automates verification of formal models, minimizing time and costs is presented.

All Things Considered: Inspecting Statecharts by Model Transformation

  • Michael Breen
  • Computer Science
    32nd EUROMICRO Conference on Software Engineering and Advanced Applications (EUROMICRO'06)
  • 2006
A technique for systematic and comprehensive validation of complex models made up of multiple communicating finite state machines is described, based on partitioning the overall behaviour into sets of transitions which show the system-level response in a simple and explicit way.

On the Maintenance Costs of Formal Software Requirements Specification Written in the Software Cost Reduction and in the Real-time Unified Modeling Language Notations

A single-subject experiment that explores the costs of modifying specifications written in two different languages: a tabular notation, Software Cost Reduction (SCR), and a state-of-the-practice notation, Real-time Unified Modeling Language (UML).

A Formal Method for Modeling, Verification and Synthesis of Embedded Reactive Systems

A novel design method called BARE Model is proposed, which is a formal abstraction to design, verify and synthesize software in embedded reactive applications and is able to not only model the system, but also to verify safety and liveness properties, and synthesizing executable code of real-world applications.

Procedures and Algorithms for Continuous Integration in an Agile Specification Environment

This paper presents procedures and algorithms that automate the whole process of doing integration analyses and generating revisions to solve the diagnosed problems, and serves to complete an agile specification environment presented in a previous paper.

Towards Classification of Lightweight Formal Methods

It is established that cost-effectiveness is the driving force to deploy LFM, and a simple framework is proposed that should help to classify different LFM approaches and to estimate which of them are most cost-effective for a certain software engineering project.

Model Checking Process with Goal Oriented Requirements Analysis

This paper proposes a model-checking process with goal oriented requirements analysis, in which goal descriptions in a natural language are systematically refined into linear temporal logic formulae, and the coverage of the verification result can be evaluated against the goal model.

Bringing the Agile Philosophy to Formal Specification Settings

This paper advocates the use of formalisms intended for evolutionary development, with a two-fold objective: first, to exploit the knowledge acquired up to any given stage as a means to cope with frequent and numerous changes; and, second, to introduce support for the creative development tasks through an interactive procedure that helps taking steps forward.

Knowledge-based software design for Defense-in-Depth risk monitor system and application for AP1000

It is shown that it is feasible to model the nuclear power plant knowledge base using the software modeling technique and the software can make the large knowledge base for thenuclear power plant with small effort.

A Formal Semantics of Statestep Tables

A separate semantics of the Statestep table for mats is presented, while employing the idea of com posing the information provided by individual table cells, based on that of Janicki and Khedri.



Strategies for Real-Time System Specification

The Hatley-Pirbhai techniques, now widely used in major avionics and electronics companies worldwide, are automated by most major CASE tools, including TurboCASE/Sys by StructSoft, Inc.

Automated consistency checking of requirements specifications

This article describes a formal analysis technique, called consistency checking, for automatic detection of errors, such as type errors, nondeterminism, missing cases, and circular definitions, in requirements specifications expressed in the SCR (Software Cost Reduction) tabular notation.

Investigating the readability of state-based formal requirements specification languages

An empirical study was conducted to determine how various factors of state-based requirements specification language design affect readability using aerospace applications, and can serve as a starting point for more thorough and carefully controlled experimentation in specification language readability.

Designing specification languages for process control systems: lessons learned and steps to the future

What is learned from the use of RSML is described and how those lessons were applied to the design of SpecTRM-RL, a formal specification language for embedded systems development.

Requirements Specification for Process-Control Systems

An example specification demonstrates the practicality of writing a formal requirements specification for a complex, process-control system; and the feasibility of building a formal model of a system using a specification language that is readable and reviewable by application experts who are not computer scientists or mathematicians.

Statestep: a tool for systematic, incremental specification

  • Michael Breen
  • Computer Science
    Proceedings. 26th International Conference on Software Engineering
  • 2004
Statestep is an interactive tool for editing and checking specifications based on the finite state machine (FSM) model that supports a naturally incremental approach to specification and seems especially suited to dealing with the kind of complexity that can arise in embedded user interfaces.

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.

A survey of structured and object-oriented software specification methods and techniques

The techniques are classified as techniques for the specification of external interaction and internal decomposition and a plea for simplicity in diagram techniques and for the use of formal semantics to define these techniques is made.

Statecharts: A Visual Formalism for Complex Systems

  • D. Harel
  • Computer Science
    Sci. Comput. Program.
  • 1987

A Relational Algebraic Approach to Protocol Verification

A relational approach is proposed to represent a finite-state machine as a transition table so that logical errors of a protocol such as deadlocks, incomplete specifications and nonexecutable interactions can be formulated in terms of relational algebra.