Formal specification techniques

  title={Formal specification techniques},
  author={Marie-Claude Gaudel},
  journal={Proceedings of 16th International Conference on Software Engineering},
  • M. Gaudel
  • Published 16 May 1994
  • Computer Science
  • Proceedings of 16th International Conference on Software Engineering
Formal approaches to software specification and development have been a topic of active research for a long time. There now exists an important corpus of knowledge and results in this domain. There is more and more interest in the industrial applications of these techniques, even if it is generally observed that transfer is difficult in this area. The article surveys formal specification techniques, but, as it is difficult (and probably meaningless) to speak of such techniques independently… 

Formal specification languages in knowledge and software engineering

  • D. Fensel
  • Computer Science
    The Knowledge Engineering Review
  • 1995
Comparing formal languages for specifying KBS with formal languages which were developed by the software community for specifying software systems is the subject of this paper.

Digestion-Based Software Formal Transformation

This paper presents a digestion-based software formal transformation model that eliminates the weak link existing in todaypsilas software formal method approach, and automatically transform natural language-based requirement into formal representation.

Development of Software Components for Extracting Details from SOFL Formal Specifications

This paper introduces the software components which encapsulate a set of certain functionalities to extract details from compiled SOFL formal specifications and can provide the extracted information in certain data structure.

Investigation of requirements documents written in natural language

This paper presents the results of an investigation of natural language specifications created in industrial projects in Germany to gain an insight into the state of the practice and to interview the system analysts.

ReSA: An ontology-based requirement specification language tailored to automotive systems

A language, called ReSA, is proposed, which allows requirements specification at various levels of abstraction, modeled in the architectural language of EAST-ADL, which enables checking refinement as well as consistency of requirements, by proving ordinary boolean implications.

Internet-wide software component development process and deployment integration

SpecificaIly, the thesis presents a comprehensive yet simple graphical modeling language for software development processes, and the design and implementation of a distributed framework for both software engineering environments and software deployment systems that implements the common language.

Formal Specification and Verification for Real-Time Scheduling Based on PAR

The goal of this paper is to apply PAR and its transformation rules to formal specification and verification of real-time scheduling and to develop and verification an EDF scheduling algorithm that embody the efficiency and reliability role of PAR Method and PAR Platform.

SASIL: a domain-specific language for simulating declarative specifications of scheduling systems

The DSL was tested by implementing an elevator control system, which was defined as a series of button requests and the requirements needed to complete each request, and allowed the interpreter to complete requests 1.04 times faster on average than the traditional elevator algorithm.

A compositional model for the formal specification of user interface software

A discussion on the uses of the Abstraction-Display-Controller interactor model shows that it provides a framework for integrating existing research results in the verification of formally specified user interface software.

Runtime Verification of A PLC System: An Industrial Case Study

The term verification can mean different things to different people based on their background and the context of research. Comparably the term runtime might bring about similar disarray with lesser



Formalizing Informal Reuqirments. Some Aspects

The formalization process is still one of the main sources for inconsistencies between the wishes of the customer and the program finally delivered.

Formal Specifications as Reusable Frameworks

We use our experience in applying formal methods to the development of electronic instrumentation systems to argue the value of developing formal, domain-specific models that serve as reusable

Domain descriptions

  • M. JacksonP. Zave
  • Computer Science
    [1993] Proceedings of the IEEE International Symposium on Requirements Engineering
  • 1993
It is argued that current formal specification techniques are inadequate in this respect, and therefore cannot offer a satisfactory foundation for automated support of software development.

Position statement: ICSE-12 workshop on industrial experience using formal methods

  • D. BjørnerL. Druffel
  • Geology
    [1990] Proceedings. 12th International Conference on Software Engineering
  • 1990
A system of coordinate systems is defined within which one might profitably discuss the proper role of and experience with formal methods in industrial software development.

SACEM software validation

  • G. GuihoC. Hennebert
  • Computer Science
    [1990] Proceedings. 12th International Conference on Software Engineering
  • 1990
The authors report on the software validation process for SACEM, a partly embedded system which continuously controls the speed of all trains on the RER Line A in Paris, concluding that a safe system has been realized and that all the formal work was useful to make the specifications more precise.

The B-Method

The B-method is designed to provide a homogeneous language and a methodology for the formal specification, design and implementation of real-life software systems. Therefore, the features of

Safety-critical systems, formal methods and standards

The paper examines the industrial use of formal methods, the recommendations concerning formal methods in a number of current and draft standards, and comments on the applicability and problems of using formal methods for the development of safety-critical systems on an industrial scale.

Algebraic Specifications in Software Engineering: An Introduction

The aim of this book is to bridge the gap between theory and practice by providing a sound introduction to algebraic specifications by presenting an algebraic specification language and a method to use this language.

A case study in cleanroom software engineering: the IBM COBOL Structuring Facility

  • R. LingerH. Mills
  • Computer Science
    Proceedings COMPSAC 88: The Twelfth Annual International Computer Software & Applications Conference
  • 1988
The formal methods of specification, design, functional verification, and testing are described, together with development and management practices required for maintaining intellectual control over the process.