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
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 SizeFormat 
fb14-96-06.pdf312,08 kBAdobe PDFView/Open

Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.