Please use this identifier to cite or link to this item:
doi:10.22028/D291-25803
Title: | LEX : a case study in development and validation of formal specifications |
Author(s): | Heckler, Andreas Ramses Hettler, Rudolf Hussmann, Heinrich Loeckx, Jacques Reif, Wolfgang Schellhorn, Gerhard Stenzel, Kurt |
Language: | English |
Year of Publication: | 1996 |
SWD key words: | Technische Informatik Formale Spezifikationstechnik |
DDC notations: | 004 Computer science, internet |
Publikation type: | Report |
Abstract: | The paper describes an experiment in the combined use of various tools for the development and validation of formal specifications. The first tool consists of a very abstract, (non-executable) axiomatic specification language. The second tool consists of an (executable) constructive specification language. Finally, the third tool is a verification system. The first two tools were used to develop two specifications for the same case study, viz. a generic scanner similar to the tool LEX present in UNIX. Reflecting the nature of the tools the first specification is abstract and non-executable, whereas the second specification is less abstract but executable. Thereupon the verification system was used to formally prove that the second specification is consistent with the first in that it describes the same problem. During this proof it appeared that both specifications contained conceptual errors (adequacy errors). It is argued that the combined use of tools similar to those employed in the experiment may substantially increase the quality of the software developed. |
Link to this record: | urn:nbn:de:bsz:291-scidok-3569 hdl:20.500.11880/25859 http://dx.doi.org/10.22028/D291-25803 |
Series name: | Technischer Bericht / A / Fachbereich Informatik, Universität des Saarlandes |
Series volume: | 1996/06 |
Date of registration: | 23-Jun-2005 |
Faculty: | MI - Fakultät für Mathematik und Informatik |
Department: | MI - Informatik |
Collections: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Files for this record:
File | Description | Size | Format | |
---|---|---|---|---|
fb14-96-06.pdf | 312,08 kB | Adobe PDF | View/Open |
Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.